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

1) a%d = b%d = c%d, trong đó % là phép chia lấy dư;

2) d lớn nhất.

Yêu cầu: Cho ba số nguyên dương a, b, c, hãy giúp An tìm số nguyên d thỏa mãn yêu cầu trên.

INPUT: Gồm một dòng duy nhất ghi ba số nguyên dương a, b, c đôi một khác nhau.

OUTPUT: Một dòng duy nhất in ra số nguyên d tìm được.

Ràng buộc:

- Có 50% số test tương ứng với 50% số điểm thỏa mãn điều kiện a,b,c < 10⁶.

- Có 50% số test còn lại tương ứng với 50% số điểm thỏa mãn điều kiện a,b,c < 10¹⁸.