Đồng hồ điện tử có chế độ A đếm giây cho biết ~n~ là số giây kể từ ~0~ giờ ~0~ phút ~0~ giây hoặc chế độ B hiển thị giờ dưới dạng hh:mm:ss chính là giờ, phút, giây ở thời điểm hiện tại. Hãy viết chương trình đổi số giây ở chế độ A sang chế độ B.

Input

• Một dòng duy nhất chứa số nguyên không âm ~n~ ~(0 \le n \le 86400)~

Output

• Thời điểm hiện theo định dạng hh:mm:ss.

Sample Input

10000

Sample Output

02:46:40

Một hình vuông có độ dài cạnh là ~m~ (mét). Ban đầu, Minh xuất phát tại góc trên trái của hình vuông và sẽ chạy ~n~ (mét) trên các cạnh theo chiều kim đồng hồ. Hỏi sau khi chạy đủ ~n~ (mét) thì bạn ấy sẽ dừng lại ở cạnh nào của hình vuông?

Ví dụ, Cạnh hình vuông ~m = 25~ (mét), Minh chạy bộ ~n = 145~ (mét). Minh chạy qua cạnh ~a~, cạnh ~b~, cạnh ~c~, cạnh ~d~ và tiếp tục chạy qua cạnh ~a~ được ~125~ mét, Minh chạy tiếp ~20~ mét còn lại thì bạn ấy sẽ đứng ở cạnh ~b~.

Cho hai số tự nhiên ~n~, ~m~. Hãy xác định bạn Minh đứng tại vị trí nào của hình vuông.

Input

• Dòng đầu tiên chứa số tự nhiên ~n~ ~(n ≤ 10^{15})~.
• Dòng thứ hai chứa số tự nhiên ~m~ ~(m ≤ 10^9)~.

Output

• Một dòng duy nhất, chứa ký tự a, b, c, d tương ứng với cạnh dừng lại hoặc e (đứng ngay đỉnh).

Scoring

• Có ~70\%~ số test tương ứng với ~70\%~ số điểm thỏa mãn: ~m ≤ n ≤ 100~;
• Có ~30\%~ số test còn lại tương ứng với ~30\%~ số điểm như yêu cầu của đề.

Sample Input 1

145
25

Sample Output 1

b

Sample Input 2

40
10

Sample Output 2

e

Cho số tự nhiên ~n~, ta cần tìm cách tách ~n~ thành hai số tự nhiên chẵn khác nhau sao cho tổng của chúng bằng ~n~. Hai cách tách thành ~a + b~ và ~b + a~ được tính là một cách.

Ví dụ, ~n = 14~ , có ~3~ cách tách là: ~2 + 12~ ; ~4 + 10~ ; ~6 + 8~, hay ~n = 15~ thì không có cách tách nào.

Hãy đếm số cách tách số tự nhiên cho trước.

Input

• Một dòng duy nhất, chứa số nguyên dương ~n~.

Output

• Một dòng duy nhất, chứa số cách tách được.

Scoring

• ~70\%~ số test tương ứng với ~70\%~ số điểm thỏa mãn ~n \le 10^6~;
• ~30\%~ số test còn lại tương ứng với ~30\%~ số điểm thỏa mãn ~n \le 10^{15}~.

Sample Input 1

14

Sample Output 1

3

Sample Input 2

15

Sample Output 2

0

Số pi (ký hiệu: ~\pi~), còn gọi là hằng số Archimedes , là một hằng số toán học có giá trị bằng tỷ số giữa chu vi của một đường tròn với đường kính của đường tròn đó. Hằng số này có giá trị xấp xỉ bằng ~3,14159~ hoặc ~\frac{22}{7}~ hoặc ~\frac{355}{13}~.

Hãy viết chương trình nhập vào số nguyên dương ~n~, in ra chữ số thứ ~n~ ở phần thập phân của giá trị phân số ~\frac{22}{7}~.

Dữ liệu

• Một dòng duy nhất, chứa số nguyên dương ~n~ ~(n \le 10^{18})~.

Kết quả

• Một số duy nhất là chữ số thứ ~n~ ở phần thập phân của ~\pi~.

Chấm điểm

• ~40\%~ số test tương ứng với ~40\%~ số điểm thỏa mãn ~n \le 15~.
• ~30\%~ số test tương ứng với ~30\%~ số điểm thỏa mãn ~n \le 10^6)~.
• ~30\%~ số test còn lại tương ứng với ~30\%~ số điểm thỏa mãn ~n \le 10^{18}~.

Sample Input 1

5

Sample Output 1

5

Note

~\frac{22}{7} = 3.1428~~5~~71428~

Sample Input 2

8

Sample Output 2

4