Hai bạn Hạo và Huy thường xuyên nhắn tin cho nhau. Một lần, Hạo muốn gửi thông tin là ba số nguyên dương phân biệt $a,b,c$ cho Huy, để chắc chắn Huy nhận được đúng ba số $a,b,c$ nên Hạo quyết định gửi thêm một số nguyên $d$ để Huy kiểm tra khi nhận được ba số $a,b,c$. Số nguyên $d$ mà Hạo chọn thỏa mãn điều kiện:

• $a\mathrm{\%}d=b\mathrm{\%}d=c\mathrm{\%}d$, trong đó $\mathrm{\%}$ là phép toán chia lấy dư
• $d$ lớn nhất

Yêu cầu

Cho ba số nguyên dương $a,b,c$ đôi một khác nhau. Hãy giúp Hạo tìm số nguyên $d$ thỏa mãn yêu cầu trên

Dữ liệu vào

• Ba số nguyên dương $a,b,c$

Dữ liệu ra

• Số $d$ tìm được

Ràng buộc

• $a,b,c\le {10}^{18}$

Input 1

3 5 7

Output 1

2