Background

Special for beginners, ^_^

Description

给定n个整数。对于其中的每一个数a[i]，求出删去它以后剩下的所有数的最大公约数，n<=10^6。

Format

Input

Two integers x and y, satisfying $0\leq x,y\leq 32767$ .

Output

One integer, the sum of x and y.

Samples

5 12 36 24 18 48

6 6 6 12 6

Limitation

1s, 1024KiB for each test case.