Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

A. Complicated GCD

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputGreatest common divisor *GCD*(*a*, *b*) of two positive integers *a* and *b* is equal to the biggest integer *d* such that both integers *a* and *b* are divisible by *d*. There are many efficient algorithms to find greatest common divisor *GCD*(*a*, *b*), for example, Euclid algorithm.

Formally, find the biggest integer *d*, such that all integers *a*, *a* + 1, *a* + 2, ..., *b* are divisible by *d*. To make the problem even more complicated we allow *a* and *b* to be up to googol, 10^{100} — such number do not fit even in 64-bit integer type!

Input

The only line of the input contains two integers *a* and *b* (1 ≤ *a* ≤ *b* ≤ 10^{100}).

Output

Output one integer — greatest common divisor of all integers from *a* to *b* inclusive.

Examples

Input

1 2

Output

1

Input

61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576

Output

61803398874989484820458683436563811772030917980576

Codeforces (c) Copyright 2010-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/15/2018 11:10:42 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|