Trên trục số tự nhiên chú rùa ở vị trí x, cứ một lần nhảy vị trí mới trở thành x+2 và Rùa nhảy với k lần như vậy tới phía trước. Như vậy các vị trí của chú Rùa sẽ là \(\{x, x+2, x+4, ..., x+2k\}\).

Yêu cầu Hãy tìm số nguyên dương d lớn nhất, mà tất cả số trong dãy \(\{x, x+2, x+4, ..., x+2k\}\) đều chia hết cho \(d\).

Input

• Một dòng duy nhất chứa hai số nguyên, lần lượt là \(x\) và \(k\) \((0 \leq k < x \leq 10^9)\)

Output

• Một dòng duy nhất chứa số nguyên \(d\) là đáp án.

Ví dụ 1:

Input:

2 2

Output:

2

Ví dụ 2:

Input:

3 1

Output:

1