Năm học 2024 – 2025 bạn Phúc đạt danh hiệu học sinh xuất sắc, để khích lệ tinh thần học tập của con, gia đình bạn chuẩn bị một chuyến tham quan du lịch tại thành phố Phú Quốc. Sau khi lên lịch trình tham quan các địa điểm du lịch với tổng số km di chuyển là ~n~ và tổng thời gian chờ khách tham quan là ~t~. Biết rằng bảng giá cước Taxi và giá dịch vụ được cho như sau:

Giá cước

Giá dịch vụ

Yêu cầu: Hãy lập trình giúp bạn Phúc tính tổng số tiền thanh toán (Giá cước + Giá dịch vụ).

INPUT

Số nguyên dương ~n~ (~1 ≤ n ≤ 300~): là số km cần di chuyển.

Số nguyên dương ~t~ (~0 ≤ t ≤ 24~): là tổng thời gian khách yêu cầu chờ.

OUTPUT

Xuất ra màn hình số tiền tương ứng.

SAMPLE INPUT

2
2

SAMPLE OUTPUT

130700

Giải thích:

• Giá cước: ~40,700~.
• Giá dịch vụ: ~90,000~.
• Tổng tiền: ~130,700~.

Cho một số tự nhiên ~n~ có ~k~ chữ số (~1 ≤ k ≤ 255~). Số ~n~ được biến đổi bằng cách xóa các chữ số giống nhau chỉ giữ lại một số, các chữ số này có thể tạo ra các bộ ba số ~abc~ thỏa mãn: ~a = b + c~ (với điều kiện ~b > c~).

Yêu cầu: Viết chương trình biến đổi số ~n~ và tìm tất cả các bộ ba số thỏa mãn điều kiện trên.

INPUT

Nhập từ bàn phím một số tự nhiên ~n~.

OUTPUT

Dòng đầu là số ~n~ sau khi đã xóa các chữ số giống nhau.

Dòng tiếp theo là các bộ ba số tìm được, nếu không tìm được thì in ra Khong ton tai.

SAMPLE INPUT

4359938

SAMPLE OUTPUT

43598  
954 853

Giải thích: Có 2 bộ ba số thỏa mãn ~a = b + c~ ~(b > c)~ là ~954~ và ~853~

Cho một số nguyên dương ~n~ (~1 ≤ n ≤ 10^{18}~) và một số nguyên dương ~k~ (~1 ≤ k ≤ 20~) là số lượng các số nguyên tố phân biệt ~a_1, a_2, ..., a_k~ (~2 ≤ a_i ≤ 10^{18}~).

Yêu cầu: Viết chương trình tìm các số trong ~n~ số tự nhiên (từ 1 đến ~n~), có bao nhiêu số chia hết cho ít nhất một trong ~k~ số nguyên tố đã cho.

INPUT

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~.

Dòng thứ hai chứa ~k~ số nguyên tố phân biệt: ~a_1, a_2, ..., a_k~.

OUTPUT

In ra một số nguyên là số lượng các số tìm được, nếu không tìm thấy thì xuất số ~-1~.

SAMPLE INPUT

20 2
2 5

SAMPLE OUTPUT

12

Giải thích: Có 12 số trong khoảng từ 1 đến 20 chia hết cho ít nhất một trong hai số nguyên tố là ~2~ hoặc ~5~, đó là: ~2, 4, 5, 6, 8, 10, 12, 14, 15, 16, 18, 20~.

Bonus: Hãy làm thử bài tương tự với bài này tại đây.

Công ty XYZ kinh doanh trong lĩnh vực bất động sản. Công ty có ~m~ căn hộ căn bán với nhiều diện tích khác nhau, đo số lượng căn hộ có hạn, vì vây chỉ ưu tiên khách hàng đăng ký trước và có nhu cấu diện tích phủ hợp nhất. Trong đợt này có ~n~ khách hàng đăng ký, mỗi khách hàng đưa ra diện tích một cần hộ mong muốn.

Giả sử căn hộ mà khách hàng đăng ký có diện tích là ~s~ thì có thể nhận được căn hộ diện tích trong khoảng từ ~s - k~ đến ~s + k~, (~k~ là số chênh lệch điện tích của công ty đưa ra). Ưu tiên cho khách hàng có số chênh lệch ~k~ nhó nhất.

Yêu cầu: Viết chương trình tìm tổng số khách hàng có diện tích chênh lệnh ~k~ nhỏ nhất và đăng ký sớm nhất.

INPUT

Dòng đầu tiên chứa ba số nguyên ~n, m, k~ trong đó:

• ~n~ là số lượng khách hàng (~1 \le n \le 10^3~).
• ~m~ là sỗ lượng căn hộ cần bán (~1 \le m \le 10^3~)
• ~k~ là số chênh lệch tối đa cho phép (~0 \le k \le 10~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^9~) là diện tích căn hộ mong muốn của từng khách hàng đăng ký mua.

Dòng thứ ba chứa ~m~ số nguyên: ~b_1, b_2, ..., b_n~ (~1 \le b_i \le 10^9~) là điện tích của các căn hộ cần bán.

OUTPUT

Số lượng khách hàng nhận được căn hộ thỏa măn điều kiện.

SAMPLE INPUT

4 3 5
60 45 80 60
30 60 75

SAMPLE OUTPUT

2