Vy học toán rất kém. Cô bé đã học ước chung lớn nhất trong một thời gian dài, cuối cùng một ngày nọ cô bé cũng biết cách tính ước chung lớn nhất. Thế là cô bé lập tức đặt câu hỏi cho bạn — cho đoạn $[l,r]$ trên trục số, bạn có thể chọn tùy ý hai số nguyên khác nhau trong đoạn đó và tính ước chung lớn nhất của chúng.

Hỏi ước chung lớn nhất của chúng lớn nhất có thể bằng bao nhiêu?

Dữ liệu vào

Nhập hai số nguyên dương $l,r$ , ý nghĩa như trong đề bài.

Dữ liệu ra

In ra một dòng chứa một số nguyên dương là đáp án.

Ví dụ

Input

6 10

Output

3

Ghi chú

Giải thích mẫu

Theo đề bài, chọn hai số $6$ và $9$ thì được ước chung lớn nhất là $3$ .

Phạm vi dữ liệu

• Với $20%$ số test: $l<r\le 1000$ .

• Với $20%$ số test tiếp theo: $r \bmod l = 0$ .

• Với $100%$ số test: $1\le l<r\le 10^7$ .