Кенжекей қабырғасының ұзындығы бүтін сан болатын шаршы торт жасады. Ер-Төстік аңшылықтан аш болып келгенде, Кенжекей оған қабырғалары шаршының бүйірлеріне параллель болатын тіктөртбұрышты ауданы \(S_1\) және \(S_2\) болатын торттың кесінділерін берді. Сол кесінділердін қабырғаларының ұзындықтары да бүтін сан болып шықты. Ер Төстікке торт қатты ұнады, бірақ ол торттын ұзындығын білмеді. Содан кейін ол ойлана бастады: торттын ең кішкентай мүмкін ұзындығы қандай болуы мүмкін? Бірақ ол аң аулаудан қатты шаршап, оны анықтауға көмектесуіңізді сұрады.

Input

Жалғыз жолда екі бүтін сан \(S_1\) және \(S_2\)(\(1 \le S_1,S_2 \le 10^{15}\)).

Output

Жалғыз бүтін сан — торттын ұзындығынын ең кішкентай мүмкін мәнің шығарыңыз.

Sample Input 1

15 10

Sample Output 1

5

Sample Input 2

36 21

Sample Output 2

9

Notes

| | | |:------------------:|:---:| |
| | Бірінші және екінші мысалдар. Бірінші тілім жасыл түспен, екінші тілім көк түспен көрсетілген.