Tuần tới, gia đình Bình sẽ chuyển đến ngôi nhà mới. Hôm nay, Bình phải thu dọn đồ chơi của mình để tùy vận chuyển cho dễ dàng.

Bình có ~N~ viên bi màu xanh và ~M~ viên bi màu đỏ, tất cả đang để trong một chiếc hộp lớn màu vàng.

Bình nhặt các viên bi màu xanh vào các hộp màu xanh, mỗi hộp đựng đúng ~20~ viên bi. Các viên bi màu đỏ cho vào các hộp màu đỏ, mỗi hộp đựng đúng ~30~ viên bi.

Hãy tính số lượng hộp màu xanh và số lượng hộp màu đỏ cần dùng, đồng thời cho biết số lượng viên bi còn lại (cả hai màu) trong hộp màu vàng.

Dữ liệu vào: Hai số nguyên dương ~N, M~ (~N, M \le 10^{18}~).

Kết quả:

• Dòng 1: Hai số nguyên là số lượng hộp màu xanh và số lượng hộp màu đỏ cần dùng.
• Dòng 2: Số lượng viên bi còn lại ở hộp màu vàng.

Input

24 95

Output

1 3 9

Tuần tới, gia đình Bình sẽ chuyển đến ngôi nhà mới. Hôm nay, Bình phải thu dọn đồ chơi của mình để tùy vận chuyển cho dễ dàng.

Bình có ~N~ viên bi màu xanh và ~M~ viên bi màu đỏ, tất cả đang để trong một chiếc hộp lớn màu vàng.

Bình nhặt các viên bi màu xanh vào các hộp màu xanh, mỗi hộp đựng đúng ~20~ viên bi. Các viên bi màu đỏ cho vào các hộp màu đỏ, mỗi hộp đựng đúng ~30~ viên.

Yêu cầu: Tính số lượng hộp màu xanh và số lượng hộp màu đỏ cần dùng, đồng thời cho biết số lượng viên bi còn lại (cả hai màu) trong hộp màu vàng.

Input

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

Output

• Dòng 1: Hai số nguyên là số lượng hộp màu xanh và số lượng hộp màu đỏ cần dùng.
• Dòng 2: Số lượng viên bi còn lại ở hộp màu vàng.

Sample Input 1

24 95

Sample Output 1

1 3
9

Số nguyên dương ~N~ được gọi là "Số siêu lẻ" nếu ~N~ là số lẻ và tổng chữ số của ~N~ cũng là số lẻ.

Chẳng hạn: Các số ~2401~; ~3105~ là các số siêu lẻ. Các số ~580~; ~1111~; ~2415~ không phải là các số siêu lẻ.

Yêu cầu: Cho ~M~ truy vấn, mỗi truy vấn gồm hai số nguyên dương ~a~ và ~b~. Hãy đếm xem có bao nhiêu số siêu lẻ trong đoạn ~[a; b]~.

Input

• Dòng thứ nhất chứa số nguyên dương ~M~ (~M \le 10^5~);
• ~M~ dòng tiếp theo mỗi dòng chứa 2 số nguyên dương ~a~ và ~b~ (~1 \le a \le b \le 10^6~).

Output

• Ghi ra màn hình ~M~ dòng, dòng thứ ~i~ gồm một số nguyên là số lượng số siêu lẻ trong đoạn ~[a; b]~ của truy vấn thứ ~i~.

Sample Input 1

1
7 24

Sample Output 1

4

Sample Input 2

2
30 39
286 315

Sample Output 2

0
5

Cho một dãy ~A~ gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~.

Yêu cầu: Hãy lập trình đếm số lượng các phần tử ~A_i~ (~2 \le i \le N~) thỏa mãn tồn tại ít nhất một phần tử ~A_j~ với ~j < i~ sao cho ~A_j~ cộng với tổng chữ số của ~A_j~ là một số nguyên tố.

Input

• Dòng 1: Một số nguyên dương ~N~ (~N \le 10^6~);
• Dòng 2: Chứa ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~A_i \le 10^6~).

Output

• Ghi ra màn hình một số nguyên duy nhất là số lượng các phần tử trong dãy ~A~ thỏa mãn yêu cầu của đề bài.

Sample Input 1

5
25 4 20 2 11

Sample Output 1

2