Mẹ có \(2024\) cái kẹo để chia cho anh Dino và em Daisy. Mẹ muốn chia sao cho hai anh em đều có kẹo và số kẹo của em Daisy nhiều hơn anh Dino đúng \(K\) cái kẹo.

Hãy giúp mẹ chia kẹo cho hai anh em.

Input

• Gồm một dòng chứa một số tự nhiên \(K\) \((K \leq 10^{9})\).

Output

• Gồm một dòng chứa một số là số kẹo của anh Dino. Nếu không có cách chia thoả mãn thì in ra 0.

Example

24

1000

2023

0

Cho hai số tự nhiên \(N\). Hãy tìm số tự nhiên \(K\) nhỏ nhất sao cho tổng các số lẻ từ \(1\) đến \(K\) lớn hơn tổng các số chẵn từ \(K + 1\) đến \(N\).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) \((N \leq 10^{9})\).

Output

• Gồm một dòng chứa một số tự nhiên là số \(K\) nhỏ nhất thoả mãn.

Scoring

• Có \(80\%\) số test ứng với \(80\%\) số điểm có: \(N \leq 1000\).
• \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc gì thêm.

Example

10

8

Cho một đồng hồ LED, hiển thị giờ từ 00:00 đến 23:59.

Thời điểm đẹp là thời điểm mà \(4\) số đều bằng nhau. Vậy có một ngày có ba thời điểm đẹp là: 00:00, 11:11 và 22:22.

Bắt đầu ở thời gian 23:59, hỏi sau \(N\) phút, xuất hiện bao nhiêu lần thời điểm đẹp?

Input

• Gồm một dòng chứa một số tự nhiên \(N\) \((N \leq 10^{9})\).

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có \(80\%\) số test ứng với \(80\%\) số điểm có: \(N \leq 1440\).
• \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc gì thêm.

Example

1

1

1440

3

3000

6

Số chẵn tròn là số chẵn mà viết ngược lại vẫn là số chẵn. Ví dụ số \(234, 4, 6708, \ldots\) là số chẵn tròn, số \(14, 23, 1246, \ldots\) không phải số chẵn tròn.

Cho một số tự nhiên \(N\). Hãy đếm xem có bao nhiêu số chẵn tròn nhỏ hơn \(N\).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) \((N \leq 10^{9})\).

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm có: \(N \leq 1000\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.

Example

24

6