Long có em trai đang học tiểu học, đang làm bài tập toán, gặp bài toán cổ khó nhờ Long giúp. Bài toán như sau:

"Trăm trâu, trăm cỏ
Trâu đứng ăn năm
Trâu nằm ăn ba
Trâu già ba con ăn một bó
Hỏi số trâu mỗi loại?"

Sau khi hướng dẫn cho em, bạn Long đã ra yêu cầu khó hơn để giúp em mình rèn luyện tư duy, đó là thay vì 100 con trâu đổi thành có N con trâu, thay vì 100 bó cỏ đổi thành M bó cỏ. Vì số N và M khá lớn nên em của Long tính rất lâu, em hãy lập trình tìm giúp cho em của Long có kết quả.

Yêu cầu:

Tìm số trâu mỗi loại

Dữ liệu vào:

• Dòng 1: Ghi số nguyên N (0 < N ≤ 10⁶)
• Dòng 2: Ghi số nguyên M (0 < M ≤ 5.10⁶)

Dữ liệu ra:

Ghi kết quả vào nhiều dòng, mỗi dòng ghi ra ba số nguyên dương tương ứng với số trâu đứng, trâu nằm, trâu già. Mỗi số ghi cách nhau một kí tự trắng. Thứ tự các dòng ghi theo thứ tự tăng dần của số trâu đứng

Một số gọi là hoàn hảo nếu tổng các chữ số của nó bằng 10. Bây giờ bạn hãy tìm số hoàn hảo lớn thứ k.

Mô tả đầu vào

Một dòng duy nhất chứa số k .

Ràng buộc

1 ≤ k ≤ 10000.

Mô tả đầu ra

In ra kết quả bài toán.

1

19

2

28

Cho một dãy gồm \(N\) số nguyên \(a_i\) và số nguyên \(K\). Hãy tìm dãy con gồm nhiều phần tử nhất của dãy đã cho sao cho tổng các phần tử của dãy con này chia hết cho \(K\).

Dữ liệu vào

Dòng đầu ghi hai số nguyên \(N\) và \(K\) cách nhau bởi một khoảng trắng
Dòng thứ hai ghi \(N\) số nguyên, mỗi số cách nhau bởi một khoảng trắng.

Dữ liệu ra

Ghi ra một số nguyên duy nhất là số phần tử của dãy dài nhất tìm được.

10 3
3 2 5 7 9 6 12 7 11 15

9

Ràng buộc

• \(1 \leq N \leq 1000, 1 \leq K \leq 100, |a_i| \leq 10^9\)