限定范围的分组

题目描述

有 a 名男生和 b 名女生，要平均分成 d 个组成完全相同的小组，所有学生都必须分组。组数 d 必须位于闭区间 [L,R]。在所有可行方案中选择最大的 d。

输入格式

一行输入四个整数 a、b、L、R，满足 1≤a,b≤10^9、1≤L≤R≤10^9。

输出格式

若无可行组数，输出 -1。否则第一行输出最大的可行组数 d；第二行输出每组男生数 a÷d 和女生数 b÷d，中间用一个空格分隔。

样例

输入

84 126 10 30

输出

21
4 6