Trong một giấc ngủ ngày, Rùa mơ thấy mình hiện đang đứng tại một vị trí số nguyên trên trục số tự nhiên và Rùa sẽ nhảy \(k\) lần tới phía trước. Cứ nhảy \(1\) lần, vị trí hiện tại của Rùa là \(x\) sẽ trở thành \(x+2\). Vốn dĩ ghét vận động, Rùa muốn thoát khỏi giấc mơ kinh hoàng này. Muốn thoát, Rùa buộc phải hét lên một số mà đó là Ước chung lớn nhất của tất cả vị trí mà Rùa đã đi qua. Các bạn hãy giúp Rùa thoát khỏi cơn mê này!

Cụ thể hơn, hãy tính 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\).

Với \(x=2\) và \(k=2\), ta có \(A=[2,4,6]\), và đáp án là \(2\).

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.

Example

2 2

2

3 1

1