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 \le n \le 11~, ~0 \le k \le 59~).

OUTPUT

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

SAMPLE INPUT 1

7 21

SAMPLE OUTPUT 1

99

SAMPLE INPUT 2

9 0

SAMPLE OUTPUT 2

0

Có một cửa hàng bán hoa với giá mua như sau:

• mua ~1~ bông hoa có giá ~1~ đồng,
• mua tiếp ~2~ bông hoa mỗi bông có giá ~2~ đồng,
• mua tiếp ~3~ bông hoa mỗi bông có giá ~3~ đồng,
• ...

Hỏi mua ~n~ bông hoa đầu tiên hết bao nhiêu đồng?

INPUT

Dòng duy nhất chứa số nguyên dương ~n~ (~1 \le n \le 10^9~).

OUTPUT

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

SAMPLE INPUT 1

5

SAMPLE OUTPUT 1

11

SAMPLE INPUT 2

10

SAMPLE OUTPUT 2

30

Một con phố có ~n~ đèn lồng, ban đầu đang tắt.

Có ~n~ thao tác, thao tác thứ ~i~ sẽ thay đổi các đèn có vị trí (chỉ số) chia hết cho ~i~, từ bật thành tắt và từ tắt thành bật.

Hỏi sau ~n~ thao tác con phố sẽ có bao nhiêu chiếc đèn đang bật?

INPUT

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

OUTPUT

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

SAMPLE INPUT 1

5

SAMPLE OUTPUT 1

2

Cho một dãy ~a~, có ~n~ số nguyên dương.

Một thao tác ghép số ~x~ và số ~y~, là thao tác viết số ~y~ ngay sau số ~x~.

Ví dụ, ghép số ~12~ và số ~45~ ta được số ~1245~.

Hỏi số lớn nhất có thể ghép từ ~3~ số bất kì trong mảng ~a~ là bao nhiêu?.

INPUT

Dòng đầu tiên chứa số nguyên dương ~n~ (~3 \le n \le 2 \times 10^5~).

Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^6~).

OUTPUT

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

SAMPLE INPUT 1

5
1
6
8
10
9

SAMPLE OUTPUT 1

9810

Cho dãy số nguyên không âm ~a_1~, ~a_2, ..., a_n~ và số nguyên dương ~k \le n~.

Hãy tìm cách chia dãy số thành ~k~ đoạn con liên tiếp sao cho chênh lệch giữa tổng giữa đoạn có tổng lớn nhất và đoạn có tổng nhỏ nhất là bé nhất.

INPUT

Dòng đầu chứa số nguyên dương ~n, k~ (~k \le n \le 250~, ~k \le 50~).

Dòng thứ hai chứa ~n~ số nguyên không âm ~a_i~ (~0 \le a_i \le 10^6~).

OUTPUT

Dòng duy nhất chứa kết quả bài toán.

SAMPLE INPUT

6 3
7 4 6 1 2 10

SAMPLE OUTPUT

2

Chia ~[7, 4]~, ~[6, 1, 2]~, ~[10]~.