Cho bậc thang số, tính từ trên xuống dưới là các hàng, trên mỗi hàng tính từ trái qua các ô. Mỗi ô của bậc thang số ghi một số tự nhiên theo quy luật như hình dưới.

Yêu cầu: Cho ba số tự nhiên A,R và C . Em hãy viết chương trình cho biết:

• Số A nằm ở hàng nào, ô thứ mấy của hàng đó.

• Ở hàng thứ R , ô thứ C ghi số tự nhiên nào.

Input

Dữ liệu nhập vào từ bàn phím gồm hai dòng:

• Dòng 1: Một số tự nhiên A ~(1≤A≤10^{12})~.

• Dòng 2: Hai số tự nhiên R,C cách nhau một khoảng trắng ~(1≤C≤R≤10^9~).

Output:

In ra màn hình gồm 2 dòng:

• Dòng 1: Hai số cách nhau bởi một khoảng trắng lần lượt là số hàng, số ô của số A .

• Dòng 2: Số tự nhiên ở hàng thứ R , ô thứ C của bậc thang số.

Sample Input

19 
5 4

Sample Output

6 3
14

Giải thích

Bạn Nam có N que diêm thì có thể xếp được tháp cao nhất là bao nhiêu tầng ?

Input:

Nhập vào một số nguyên dương N (1 <= N <= 10^12)

Output:

Tầng tháp cao nhất

Ví dụ 1:

Input:

10

Output:

2

Cho hai số nguyên năm X và Y (1 ≤ X ≤ Y ≤ 10^9).
Tính tổng số ngày của tất cả các năm từ X đến Y, bao gồm cả hai đầu mút.

• Năm nhuận có 366 ngày: chia hết cho 400, hoặc chia hết cho 4 nhưng không chia hết cho 100.
• Năm thường có 365 ngày.

Input

Hai dòng, mỗi dòng một số nguyên:

X
Y

Output

Một số nguyên – tổng số ngày của các năm trong khoảng [X, Y].

Ví dụ

Input:
2024
2028


Output:
1827

Input:
2025
2124


Output:
36524

Đồng Hồ

Một đồng hồ có kim giờ và kim phút hiện đang chỉ n giờ k phút. Tìm số x nguyên không âm sao cho sau x phút đồng hồ chỉ 9 giờ.

Input

Dòng duy nhất chứa hai số nguyên n và k (0 ≤ n ≤ 11, 0 ≤ k ≤ 59).

Output

Dòng duy nhất chứa đáp án của bài toán.

Ví dụ

Input 1

7 21

Output 1

99

Input 2

9 0

Output 2

0

Bác Tư và lát gạch đồng tâm

Bác Tư là một người thợ lát gạch nổi tiếng. Một hôm, bác nhận được đơn đặt hàng đặc biệt từ trường học trong làng: lát một sân chơi hình vuông thật đẹp để các em học sinh có chỗ vui chơi.

Bác Tư này ra một ý tưởng độc đáo: lát gạch thành từng lớp hình vuông đồng tâm – lớp ngoài to, rồi lớp nhỏ dần vào giữa, và cứ cách một lớp thì đổi màu. Để tạo điểm nhấn, bác quyết định bắt đầu từ lớp ngoài cùng là gạch màu xanh, rồi xen kẽ với gạch trắng, cứ thế vào đến lớp trung tâm. Sân chơi được chia thành những ô vuông nhỏ bằng nhau, tạo thành một hình vuông lớn có kích thước N × N, trong đó N là số lẻ để có thể lát đến đúng ô trung tâm.

Yêu cầu: Biết rằng bác Tư đã lát gạch theo đúng ý tưởng như trên (như hình vẽ), em hãy giúp bác:

• Tính số ô được lát bằng gạch màu.
• Tính số ô còn lại là gạch trắng.

Input

• Một số nguyên lẻ N (3 ≤ N ≤ 10^8).

Output

Một dòng gồm hai số là số ô gạch trắng và số ô gạch màu.

Sample Input 1

3

Sample Output 1

1 8

Note: Với N = 3 số ô gạch trắng là 1, số ô gạch màu là 8.

Sample Input 2

9

Sample Output 2

32 49

Note: Với N = 9 số ô gạch trắng là 32, số ô gạch màu là 49.

Sau khi vượt qua một bài kiểm tra, Vasya nhận được một hộp gồm n viên kẹo. Cậu quyết định mỗi buổi sáng ăn một lượng kẹo cố định cho đến khi hộp hết kẹo. Tuy nhiên, Petya cũng để ý đến hộp kẹo và muốn lấy cho mình một phần.

Quá trình diễn ra như sau:

1. Ban đầu, Vasya chọn một số nguyên k (cố định suốt các ngày).
2. Vào mỗi buổi sáng, Vasya ăn k viên kẹo từ hộp (nếu còn ít hơn k viên thì ăn hết).
3. Vào mỗi buổi tối, Petya ăn 10% số kẹo còn lại trong hộp. Nếu số kẹo không chia hết cho 10, Petya làm tròn xuống. Ví dụ, nếu còn 97 viên, Petya chỉ ăn 9 viên; nếu còn dưới 10 viên, Petya không ăn viên nào.
4. Nếu hộp vẫn còn kẹo, lặp lại từ bước 2 với cùng giá trị k.

Cho trước số kẹo ban đầu n, hãy tìm giá trị nguyên k nhỏ nhất sao cho Vasya sẽ ăn được ít nhất một nửa số kẹo ban đầu (tức là >= ⌈n/2⌉ viên).

Input

Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 10^18) — số viên kẹo ban đầu trong hộp.

Output

In ra một số nguyên duy nhất — giá trị k nhỏ nhất để Vasya có thể ăn được ít nhất một nửa số kẹo ban đầu.

Ví dụ

Input:
68

Output:
3

Giải thích mẫu

Với n = 68 và k = 3, quá trình thay đổi số kẹo trong hộp (Vasya ăn trước) như sau:

68 → 65 → 59 → 56 → 51 → 48 → 44 → 41 →
37 → 34 → 31 → 28 → 26 → 23 → 21 → 18 →
17 → 14 → 13 → 10 → 9 → 6 → 6 → 3 → 3 → 0

Tổng cộng Vasya ăn được 39 viên, Petya ăn 29 viên, nên Vasya đã ăn ít nhất một nửa (34) của 68.