Cho số tự nhiên ~N~. Kiểm tra xem ~N~ có thể tách thành tổng của ba số nguyên dương liên tiếp ~X - 1~, ~X~, ~X + 1~ hay không?

Input

Gồm 1 dòng chứa số nguyên ~N~ (~1 \le N \le 10^9~)

Output

Nếu có thể tách ~N~ thành tổng của ba số nguyên dương liên tiếp thì ghi ra số tự nhiên ~X~, nếu không tách được ghi thì ra ~0~.

Sample Input 1

10

Sample Output 1

0

Sample Input 2

30

Sample Output 2

10

Cho biểu thức cộng trừ xen kẽ sau: ~1 - 2 + 3 - 4 + 5 - 6 + 7 - ... + N~ (với ~N~ là số lẻ). Cho số lẻ ~N~. Hãy tính giá trị của biểu thức trên.

Dữ liệu

• Một dòng duy nhất chứa số lẻ ~N~.

Kết quả

• Một số nguyên duy nhất là giá trị của biểu thức.

Chấm điểm

• Có ~60%~ số điểm của bài toán tương ứng với ~N ≤ 10^5~
• Có ~40%~ số điểm của bài toán tương ứng với ~N ≤ 10^9~

Sample Input

11

Sample Output

6

Cho một xâu độ dài chẵn chỉ gồm các cặp: ~1~ chữ số ~X~ và ~1~ kí tự ~C~ (từ a tới z) viết liên tiếp thể hiện có ~X~ kí tự ~C~ được viết và nén lại trong xâu.

Ví dụ xâu 3a5b3c4c4a là xâu nén của xâu aaabbbbbcccccccaaaa.

Hãy đưa ra số tự nhiên là độ dài của đoạn liên tiếp dài nhất chỉ gồm các kí tự giống nhau.

Dữ liệu

• Nhập vào một xâu có độ dài không dài hơn ~100~ kí tự.

Kết quả

• Đưa ra kết quả của bài toán.

Sample Input 1

3a5b3c4c4a

Sample Output 1

7

Note

Ta có xâu: aaabbbbbcccccccaaaa. Đoạn liên tiếp dài nhất chỉ gồm các kí tự giống nhau là đoạn gồm ~7~ kí tự c.

Sample Input 2

1a1b1c1s

Sample Output 2

1

Cho dãy số ~A~ vô tận bắt đầu bằng số ~X~ và số sau bằng số trước cộng thêm ~K~.

Dãy số ~B~ vô tận được tạo thành bởi việc lấy ~2~ chữ số cuối của số ở vị trí tương ứng trong dãy ~A~.

Ví dụ về ~2~ chữ số tận cùng: ~2~ chữ số tận cùng của ~2023~ là ~23~, ~2~ chữ số tận cùng của ~5~ là ~5~; ~2~ chữ số tận cùng của ~100~ là ~0~, ~2~ chữ số tận cùng của ~209~ là ~9~...

Ví dụ với dãy số ~A~ có ~X = 1~ và ~K = 33~ thì ta có dãy

~A = 1, 34 ,67,100,133,166,199,232,...~

Ta có dãy ~B~ tương ứng là:

~B = 1, 34, 67, 0, 33, 66, 99, 32, ...~

Hãy tính tổng các số từ vị trí ~1~ đến vị trí ~N~ của dãy ~B~.

Dữ liệu

• Nhập vào ba số tự nhiên lần lượt là ~X~, ~K~, ~N~, mỗi số ghi trên một dòng.

Kết quả

• Đưa ra một số tự nhiên là kết quả của bài toán.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~X,K, N \le 1000~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~X, K, N \le 10^9~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

1
33
4

Sample Output 1

102

Note

~1 + 34 + 67 + 0 = 102~

Sample Input 2

1
1000
500

Sample Output 2

500

Note

Dãy ~B~ chỉ gồm toàn các số ~1~.