#2912. 好事成双

好事成双

问题描述

陈老师喜欢偶数,因为中国人总是说“好事成双”,所以偶数让人觉得很吉利。现在,陈老师在黑板上写了两个偶数 x,yx,y,请小朋友们找一个在 112×10182\times 10^{18} 以内的整数 nn ,满足:

n mod x=y mod nn \ mod\ x = y \ mod\ n

其中,a mod ba\ mod\ b 表示 aa 除以 bb 的余数。

如果有多个符合条件的数,输出任意一个即可。

输入格式

一行两个偶数 x,yx,y

输出格式

一行一个整数,为满足条件的 nn

输入样例1

4 8

输出样例1

4

输入样例2

6 4

输出样例2

16

数据范围

10%的数据,x=yx=y

50%的数据,2x,y1052≤x,y≤10^5

100%的数据, 2x,y1091n210182≤x,y≤10^9,1\le n\le2*10^{18}