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

Cho một dãy ~A~ gồm ~N~ số nguyên dương ~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_i~ 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

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.

Scoring

Sample Input 1

5
25 4 20 2 11

Sample Output 1

2

Notes

Các phần tử thỏa mãn đầu bài là: ~A_2, A_5~

• ~A_2 = 4~ thỏa mãn vì tồn tại ~A_1 = 25~ có tổng các chữ số bằng ~7~ mà ~4+7=11~ là số nguyên tố.

• ~A_5 = 11~ thỏa mãn vì tồn tại ~A_3 = 20~ có tổng các chữ số bằng ~2~ mà ~11+2=13~ là số nguyên tố.

Tí và Tèo là hai học sinh rất đam mê tìm hiểu về dãy số. Thầy giáo đã giao cho hai bạn một dãy ~A~ gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~ với yêu cầu chọn ra trong dãy ~A~ hai đoạn con, mỗi đoạn con gồm một hoặc một số phần tử liên tiếp nhau, hai đoạn con này có độ dài (số lượng phần tử) tùy ý và có ~H~ phần tử chung (~H \ge 1~).

Gọi ~S_1~ là tổng của ~H~ phần tử chung thuộc cả hai đoạn con, ~S_2~ là tổng của các phần tử còn lại trong hai đoạn con.

Yêu cầu: Hãy lập trình giúp Tí và Tèo chọn ra hai đoạn con trên sao cho ~S_1 - S_2~ đạt giá trị nhỏ nhất.

Input

• Dòng 1: Hai số nguyên dương ~N, H~ (~3 \le N \le 10^6; 1 \le H < N~);

• Dòng 2: Gồm ~N~ số nguyên ~A_1, A_2, \dots, A_N~ (~|A_i| \le 10^9~).

Output

Một số nguyên duy nhất là giá trị nhỏ nhất có thể của ~S_1 - S_2~.

Scoring

Sample Input 1

4 1
2 -1 -3 4

Sample Output 1

-8

Sample Input 2

5 2
-1 -4 -5 1 -2

Sample Output 2

-10

Notes

Ví dụ 1: Đoạn 1 gồm các phần tử ~2, -1, -3~. Đoạn 2 gồm các phần tử ~-3, 4~.

Phần tử chung của 2 đoạn là ~-3~.

Kết quả ~= -3 - [2 + (-1) + 4] = -8~

Ví dụ 2: Đoạn 1 gồm các phần tử ~-4, -5~. Đoạn 2 gồm các phần tử ~-4, -5, 1~.

Phần tử chung của 2 đoạn là ~-4, -5~.

Kết quả ~= [(-4) + (-5)] - 1 = -10~