60400002 - 新的开始

凯妹在AK了IMO之后，决定给自己一个新的开始——建立绍兴市第八人民医院。他发现绍兴市第七人民医院的边上有一块长宽为a,b的矩形土地。凯妹给自己的八院规划了很多的部门，但是凯妹有很大的强迫症，所以他每次会在矩阵的土地中截取一个长宽平行于矩形边长的正方形，直到把矩形土地分割光。同样，凯妹想让自己截取的正方形边长总和最小。但是凯妹还有有很多事情要做，这个任务就交给你了。

一行两个正整数a,b.如题目所示，注意a可能小于b。

一行一个正整数表示正方形边长总和。

对于 10% 的数据，a,b<=5。

对于 30% 的数据，a,b<=100。

对于 40% 的数据，a,b<=1000。

对于另外 10% 的数据，a=1,b<=2^30。

对于另外 10% 的数据，a,b<=2^30。

对于 70% 的数据，a,b<=2^30。

对于 100% 的数据，a,b<=2^60。