Bạn Phúc là một sinh viên năm nhất khóa K18 lần đầu tiên đến trường đi học. Bạn ấy rất háo hức đến lớp nhưng bạn đang gặp phải vấn đề.
Trường Đại học Công nghiệp TPHCM có 2 thang máy và Phúc đang ở tầng 1. Phúc biết rằng:
- Thang máy thứ nhất hiện đang ở tầng a và đang mở. Sau khi bạn gọi sẽ ngay lập tức bắt đầu xuống tầng 1.
- Thang máy thứ hai đã đóng và đang rời khỏi tầng b để đến tầng c (nếu Phúc đang ở tầng 1 thì không thể vào ngay vì thang máy đã đóng và di chuyển đến tầng khác), sau đó đi xuống tầng 1.
Nếu thang máy hiện đang ở tầng x và đi đến tầng y, thì sẽ mất khoản thời gian chờ là |x - y|. Ví dụ, thang máy hiện tại đang ở tầng 3 và đi đến tầng 9 thì sẽ mất |3 - 9| = 6 giây.
Hiện tại bạn Phúc đang ở tầng 1. Vì đây là buổi học đầu tiên nên Phúc muốn đến lớp sớm nhất có thể để có thể gây ấn tượng tốt với thầy cô. Bạn hãy giúp Phúc xác định xem Phúc nên đi thang máy nào sẽ đến lớp sớm hơn.
Input
Một dòng duy nhất chứa ba số nguyên a, b, c (1 <= a, b, c <= 300 và b!=c).
Output
In ra 1 nếu đi thang máy 1 nhanh hơn.
In ra 2 nếu đi thang máy 2 nhanh hơn.
In ra 3 nếu cả hai thang máy đi với thời gian bằng nhau.
Example 1
Input
5 1 2
Output
2
*Note: *Thời gian chờ đề đi thang máy 1 là |5 - 1| = 4 (thang máy đi tầng 5 xuống tầng 1), thời gian chờ để đi thang máy 2 là |1 - 2| + |2 - 1| = 2 (vì ban đầu thang máy 2 đã đóng và bạn không thể vào ngay lúc đó, sau đó thang máy 1 rời khỏi tầng 1 đến tầng 2 và xuống tầng 1). Vì vậy đi thang máy 2 nhanh hơn.
Example 2
Input
1 2 3
Output
1
*Note: *Thời gian chờ để đi thang máy 1 là |1 - 1| = 0 (vì thang máy đang mở và bạn có thể vào ngay), thời gian chờ để đi thang máy 2 là |2 - 3| + |3 - 1| = 1 + 2 = 3 (thang máy đi từ tầng 2 lên tầng 3, sau đó đi từ tầng 3 xuống tầng 1). Vì vậy đi thang máy 1 nhanh hơn.
Example 3
Input
5 1 3
Output
3
*Note: *Thời gian chờ đề đi thang máy 1 là |5 - 1| = 4, thời gian chờ để đi thang máy 2 là |1 - 3| + |3 - 1| = 2 + 2 = 4. Vì vậy đi thang máy nào đều được.
Comments