Tí rất đam mê tin học nên đăng ký vào nhóm bồi dưỡng của thầy giáo ở trường. Thầy giáo kiểm tra năng lực của Tí bằng cách yêu cầu Tí thực hiện giải bài toán sau:

Cho hai số nguyên dương ~a~ và ~b~. Hãy tính tổng tất cả các số vừa chia hết cho ~2~, vừa chia hết cho ~3~ trong đoạn [~a, b~].

Yêu cầu: Em hãy viết chương trình giúp Tí giải bài toán trên.

INPUT

Một dòng ghi hai số nguyên dương ~a~ và ~b~ (~a \le b \le 10^6~).

OUTPUT

Một số nguyên là tổng tính được.

SAMPLE INPUT

2 15

SAMPLE OUTPUT

18

Trong tin học có nhiều hệ đếm khác nhau nhưng người ta thường dùng hệ đếm nhị phân (cơ số 2), hệ đếm mà máy tính hiểu và sử dụng để thực hiện các phép toán và xử lý dữ liệu. Hệ nhị phân chỉ dùng hai ký hiệu 0 và 1 để biểu diễn, xác định giá trị các số.

Cho một số nguyên dương ~N~ trong hệ đếm thập phân, quy tắc chuyển đổi số ~N~ sang hệ đếm nhị phân được thực hiện như sau: Cứ chia số đó cho ~2~ lấy phần dư, rồi tiếp tục chia phần nguyên cho ~2~ đến khi phần nguyên bằng ~0~ thì dừng lại. Kết quả chuyển đổi chính là số dư tìm được viết theo thứ tự ngược từ dưới lên.

Ví dụ: Xét số ~10~ ở hệ đếm thập phân

• ~10~ chia ~2~ = ~5~ dư ~0~;
• ~5~ chia ~2~ = ~2~ dư ~1~;
• ~2~ chia ~2~ = ~1~ dư ~0~;
• ~1~ chia ~2~ = ~0~ dư ~1~.

Kết quả hiện: ~N = 10~ ở hệ đếm thập phân ~= 1010~ ở hệ đếm nhị phân.

Yêu cầu: Cho số nguyên dương ~N~ (~N ≤ 10^9~). Thực hiện chuyển đổi số ~N~ sang hệ đếm nhị phân.

INPUT

Gồm một số nguyên dương ~N~.

OUTPUT

Giá trị biểu diễn ~N~ trong hệ nhị phân.

SAMPLE INPUT

10

SAMPLE OUTPUT

1010

Cho trước một xâu kí tự ~S~ gồm toàn các chữ số (tối đa không quá ~100~ kí tự).

Yêu cầu: Hãy loại bỏ một số kí tự khỏi xâu sao cho các kí tự còn lại là một dãy giảm dần và theo đúng thứ tự tạo nên một số lớn nhất.

INPUT

Chứa xâu kí tự ~S~.

OUTPUT

Giá trị số lớn nhất tìm được.

SAMPLE INPUT

67968265

SAMPLE OUTPUT

9865

Cho hai dãy số nguyên dương ~A~, ~B~. Dãy số ~A~ gồm ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ và dãy ~B~ gồm ~n~ số nguyên dương ~B_1, B_2, ..., B_n~.

Yêu cầu: Tìm cặp chỉ số ~(i, j)~ mà ~(1 \le i \le n, 1 \le j \le n, i \neq j)~ sao cho ~min~ ~(a_i \times a_j, b_i \times b_j)~ có giá trị lớn nhất, in ra giá trị đó.

INPUT

Dòng đầu ghi một số nguyên ~n~ (~2 \le n \le 10^5~) là số phần tử trong dãy.

Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^5~).

Dòng thứ ba ghi ~n~ số nguyên dương ~b_1, b_2, ..., b_n~ (~b_i \le 10^5~).

OUTPUT

Kết quả của bài toán.

SAMPLE INPUT

4
9 7 1 4
1 4 6 5

SAMPLE OUTPUT

20