Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.

Cho hai số tự nhiên ~m~ và ~n~. Viết chương trình tìm số tự nhiên ~k~ lớn nhất, sao cho ~k~ nhỏ hơn ~m~ và chia hết cho ~n~.

INPUT

Nhập từ bàn phím hai số tự nhiên, mỗi số trên một dòng theo thứ tự ~m~ và ~n~ (~1 \le m, n \le 10^6~)

OUTPUT

Xuất ra màn hình giá trị ~k~ tìm được.

SAMPLE INPUT

7
2

SAMPLE OUTPUT

6

Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.

Trong dây chuyền lắp ráp linh kiện của nhà máy, một rô bốt sẽ có hai trạng thái là hoạt động và chờ. Chi phí cho một phút khi hoạt động của rô bốt là ~a~ nghìn đồng và chờ là ~b~ nghìn đồng, rô bốt cần thời gian ~c~ phút để hoàn thành một sản phẩm. Viết chương trình tính tổng chi phí để hoàn thành đủ ~d~ sản phẩm trong thời gian ~e~ phút.

INPUT

Nhập từ bàn phím 5 (năm) số tự nhiên, mỗi số trên một dòng theo thứ tự ~a, b, c, d, e~ (~1 ≤ a, b, c, d, e ≤ 10^9, e ≥ cd~).

OUTPUT

Xuất ra màn hình tổng chi phí tính được.

SAMPLE INPUT

100
10
2
10
30

SAMPLE OUTPUT

2100

Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.

Một nhà máy muốn đánh số cho các rô bốt trong dây chuyền sản xuất sản phẩm từ một dãy số cho trước. Một mã số được coi là "đẹp" nếu là số lớn nhất được ghép từ hai số bất kỳ trong dãy số theo thứ tự xuất hiện từ trái sang phải.

Cho một dãy số nguyên gồm ~n~ phần tử ~a_1, a_2, ..., a_n~. Viết chương trình tìm mã số "đẹp" cho rô bốt.

INPUT

Dòng thứ nhất ghi số tự nhiên ~n~ (~1 \le n \le 10^6~).

Dòng thứ hai ghi ~n~ số nguyên ~a_i~ cách nhau một khoảng trắng (~1 \le a_i \le 10^{12}, 1 \le i \le n~).

OUTPUT

Dòng đầu tiên ghi mã số "đẹp" tìm được.

SAMPLE INPUT

5
12 3 20 7 235

SAMPLE OUTPUT

20235

Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.

Nhà máy ABC có ~n~ rô bốt được xếp thẳng hàng. Rô bốt thứ ~i~ nằm ở vị trí ~X_i~ được gắn cánh tay đòn dài ~L_i~ có thể làm các công việc trong phạm vi từ ~X_i - L_i~ đến ~X_i + L_i~. Trước khi bắt đầu một công việc mới, ban lãnh đạo nhà máy quyết định sẽ dừng hoạt động của một số rô bốt để không xảy ra tình huống hai rô bốt va chạm nhau khi đang làm việc.

Hãy viết chương trình tìm số rô bốt nhiều nhất được giữ lại để hoạt động.

INPUT

Dòng thứ nhất ghi một số tự nhiên ~n~ (~1 \le n \le 10^6~).

~n~ dòng tiếp theo, mỗi dòng ghi hai số nguyên ~X_i~ và ~L_i~, cách nhau một khoảng trắng (~1 \le X_i, L_i \le 10^9, 1 \le i \le n~).

OUTPUT

Dòng đầu tiên ghi số rô bốt nhiều nhất tính được.

SAMPLE INPUT

4
2 4
4 3
9 3
100 5

SAMPLE OUTPUT

3