Ước chung lớn nhất của hai số nguyên dương ~a~ và ~b~ được định nghĩa là số nguyên dương ~d~ lớn nhất sao cho cả ~a~ và ~b~ đều là bội của ~d~. Bờm muốn tính ước chung lớn nhất của một tập các số nguyên liên tiếp từ ~a~ đến ~b~. Tuy nhiên, vấn đề trở nên rất rắc rối khi anh ta muốn tính ước chung lớn nhất của các số lên đến cả trăm chữ số.

Yêu cầu: Tính ước chung lớn nhất của tất cả các số nguyên dương trong đoạn ~[a, b]~.

Input

• Gồm duy nhất một dòng chứa hai số nguyên ~a~ và ~b~ (~1 \le a \le b \le 10^{100}~).

Output

• Đưa ra ước chung lớn nhất của tất cả các số nguyên dương từ ~a~ đến ~b~.

Sample Input 1

451321321314533121 451321321314533121

Sample Output 1

451321321314533121