Bạn Minh tham gia cuộc thi tinh mắt nhằm nâng cao khả năng tính toán về dãy số. Đề bài cuộc thi như sau:

Cho dãy số ~A~: ~1 ;2 ;2 ;4; 8; 32 ; 256 ...~

Cho dãy số ~B~: Gồm các số tự nhiên ~K~ cho trước, các số này cách nhau bởi dấu ;

Hãy đếm và ghi các số trong dãy ~B~ mà có trong dãy số ~A~.

Giới hạn

• ~K~ là số tự nhiên ~0 < K < 10^{12}~, số lượng các số có trong dãy ~B~ nhỏ hơn ~100~.

Dữ liệu

• Nhập vào một chuỗi gồm các số tự nhiên cách nhau bởi dấu ;

Kết quả

• Dòng đầu tiên là số lượng số tìm được.
• Các dòng tiếp theo, mỗi dòng chứa ~1~ số đã tìm được.

Sample Input 2

8;256;45

Sample Output 2

2
8
256

Note

Trong chuỗi đã cho có ~2~ số thuộc dãy ~A~ là số ~8~ và số ~256~.

Hai bạn Minh và Mẫn đang loay hoay chọn trong ~N~ tấm thẻ được đánh các số tự nhiên từ ~1~ đến ~N~ vào các ô trong hình dưới đây sao cho thỏa mãn tính chất là tổng ~3~ ô ở ~3~ cạnh của tam giác đều bằng nhau. Các bộ số giống nhau nhưng đặt ở các vị trí khác nhau cũng được tính là ~1~ cách xếp.

Sau đây là một cách xếp đúng khi ~N > 5~. Hãy lập trình để đếm xem có bao nhiêu cách xếp đảm bảo yêu cầu của đề bài.

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N < 10)~

Output Specification

• Số cách xếp theo yêu cầu.

Sample Input

7

Sample Output

108

Trong giờ học Toán, cô giáo đố cả lớp tìm được số tự nhiên nhỏ nhất khi biết số chữ số và tổng các chữ số của số đó. Minh và Mẫn đang tìm đáp án của bài toán trên. Em hãy lập trình giúp hai bạn tìm ra đáp án nhé.

Dữ Liệu

• Dòng ~1~ chứa số tự nhiên ~K~ là số chữ số ~(0 < K < 100)~
• Dòng ~2~ chứa số tự nhiên ~T~ là tổng các chữ số

Chấm điểm

• Nếu chương trình chạy đúng với những số ~K < 7~ thí sinh được ~60~ điểm.
• Nếu chương trình chạy đúng với những số ~K < 100~ thí sinh được ~100~ điểm.

Kết quả

Một số tự nhiên là kết quả của bài toán. Nếu không có số nào thì in ra NO

Sample Input 1

3
17

Sample Output 1

179

Note

Số ~179~ là số nhỏ nhất có ~3~ chữ số mà tổng các chữ số bằng ~17~.

Sample Input 2

5
50

Sample Output 2

NO

Note

Không có số tự nhiên nào có ~5~ chữ số mà tổng các chữ số bằng ~50~.