#P2096. 蛋糕上的草莓是蛋糕的灵魂

蛋糕上的草莓是蛋糕的灵魂

题目描述

RikkaRikka买了xx块大小相同的草莓和yy块大小相同的蛋糕。RikkaRikka准备送给朋友们品尝,不想偏心的RikkaRikka想让每块蛋糕上都有草莓并且每块蛋糕上的草莓块数相同。RikkaRikka可以选择把所有的草莓堆放在一起并且切n(n>0)n(n>0)刀,将草莓切成大小相同的2n2n块,总共得到2nx2nx块大小相同的草莓,每块草莓的大小是原来的1/2n1/2n。当然,也可以一刀也不切,保留原来的xx块草莓。 同理,可以选择把所有的蛋糕堆放在一起切mm刀,得到大小相同的2my2my块蛋糕,或者一刀也不切。

请你帮助RikkaRikka设计一个切蛋糕和草莓并将草莓分配给蛋糕的方案。优先保证每个草莓的大小最大,再保证每个蛋糕的大小最大。输出最终蛋糕的个数和每块蛋糕上草莓的个数。草莓和蛋糕必须用尽,不能丢弃。

输入格式

读入两个整数xxy(1x,y109)y(1≤x,y≤10^9),分别表示草莓的个数和蛋糕的个数

输出格式

输出两个整数用空格隔开,分别表示蛋糕的个数与每个蛋糕上草莓的个数

样例

2 8
8 1
10 5
5 2