Tại khu vực tổ chức hội thi Tin học trẻ, ban tổ chức có treo một đồng hộ điện tử hiển thị như hình dưới.

Ban tổ chức thấy rằng trong một ngày sẽ có những thời điểm đặc biệt là \(6\) chữ số trên màn hình đôi một khác nhau như \(01:23:45\), \(16:45:23\), \(21:45:06\), ...

Ban tổ chức sẽ chọn một thời điểm sau thời điểm \(00:00:00\) \(N\) giây, yêu cầu các thí sinh tìm thời điểm đặc biệt gần thời điểm này nhất (có thể trước hoặc sau). Thời điểm đặc biệt này cách thời điểm mà Ban tổ chức chọn bao nhiêu giây.

Input

• Gồm một số tự nhiên \(N\) (\(N \le 86400\)) là số giây kể từ thời điểm \(00:00:00\).

Output

• Gồm một số tự nhiên là kết quả bài toán.

Example

4980

45

1

13

5025

0