Dũng đang học về Quaternion, một loại số siêu phức thường được dùng để biểu diễn phép quay quanh một điểm. Để có thể hình dung các tính chất của Quaternion một cách rõ ràng hơn, anh đã tự làm rất nhiều đường tròn bằng đất sét. Trong lúc nghịch với những đường tròn đó, anh đã nghĩ ra một bài toán đơn giản không liên quan đến Quaternion như sau:
Cho một đường tròn tâm bán kính trên mặt phẳng tọa độ . Mỗi lần biến đổi, Dũng được chọn một điểm nằm trên đường tròn, rồi xoay đường tròn quanh điểm đó một góc tùy ý. Hãy viết chương trình tính xem Dũng cần ít nhất bao nhiêu lần biến đổi như vậy để biến đường tròn tâm bán kính thành đường tròn tâm có cùng bán kính.
Dữ liệu vào:
Gồm một dòng duy nhất chứa năm số nguyên
Dữ liệu ra:
Gồm một dòng duy nhất chứa một số nguyên là số lần biến đổi ít nhất để biến đường tròn tâm thành đường tròn tâm .
Ví dụ:
Dữ liệu vào:
2 0 0 0 4
Dữ liệu ra:
1
Giải thích:
Ta có thể biến đường tròn tâm bán kính thành đường tròn tâm có cùng bán kính bằng việc thực hiện phép quay độ quanh điểm nằm trên đường tròn tâm bán kính .
