Xoay ảnh

Một chiếc máy ảnh được gắn cơ cấu quay quanh trục quang của nó trong lúc chụp. Khi máy ảnh quay $x$ độ theo chiều kim đồng hồ thì nội dung trong bức ảnh thu được lại bị xoay đúng $x$ độ ngược chiều kim đồng hồ.

Thuật toán nhận diện khuôn mặt chỉ hoạt động tốt khi khuôn mặt lệch rất ít so với phương thẳng đứng, nên ta cần xoay lại bức ảnh. Phần cứng chỉ hỗ trợ một thao tác duy nhất: xoay bức ảnh $90$ độ theo chiều kim đồng hồ. Thao tác này có thể lặp lại nhiều lần tuỳ ý.

Sau $k$ thao tác, nội dung bức ảnh đã bị xoay tổng cộng $-x+90k$ độ theo chiều kim đồng hồ (giá trị âm nghĩa là xoay ngược chiều kim đồng hồ). Độ lệch của bức ảnh là góc nhỏ nhất giữa hướng "lên trên thật" trong ảnh và phương thẳng đứng, tức là giá trị thuộc đoạn $[0,180]$ thu được khi rút gọn tổng góc xoay theo modulo $360$ rồi lấy khoảng cách gần nhất tới $0$ độ.

Cho góc quay $x$ của máy ảnh, hãy tìm số thao tác ít nhất sao cho độ lệch của bức ảnh là nhỏ nhất có thể. Nếu có nhiều số thao tác cùng cho độ lệch nhỏ nhất, hãy chọn số thao tác nhỏ hơn.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $x$ là góc quay của máy ảnh tính bằng độ. Giá trị dương nghĩa là máy ảnh quay theo chiều kim đồng hồ, giá trị âm nghĩa là quay ngược chiều kim đồng hồ.

Dữ liệu ra

Một số nguyên duy nhất là số thao tác xoay $90$ độ theo chiều kim đồng hồ ít nhất cần thực hiện.

Ràng buộc

• $-{10}^{18}\le x\le {10}^{18}$

Ví dụ