Axe chơi một trò chơi với Lina. Họ định nghĩa hàm F(x) với số x nguyên dương là tích giai thừa các chữ số của x. Ví dụ F(135) = 1! * 3! * 5! = 720. Đầu tiên, họ chọn một số a có n chữ số và có ít nhất một chữ số lớn hơn 1, có thể có chữ số không ở đầu. Sau đó họ tìm một số nguyên dương x lớn nhất thoa mãn:

1. X không chứa chữ số 0 hoặc 1

2. F(x) = F(a)

Hãy giúp Axe và Lina tim ra được số đó.

Định dạng đầu vào: Dòng duy nhất chứa số a có n chữ số.

Ràng buộc: 1<=n<=1000.

Định dạng đầu ra: In ra số X tìm được

Input:

1234

Output:

33222

Cho mảng A có N phần tử và số nguyên dương K, hãy tìm dãy con liên tiếp dài nhất có tổng các phần tử chia kết cho K. In ra số lượng phần tử của dãy con liên tiếp dài nhất nếu tồn tại hoặc in ra -1 nếu không có dãy con nào chia hết cho K

Ràng buộc: ~1 \leq K \leq N \leq 10^6~; ~0 \leq A[i] \leq 10^6~

Input:

12 2
-4 1 4 -1 4 4 -3 4 2 -4 2 4

Output:

10

Dãy con liên tiếp dài nhất có tổng chia hết cho 2 có 12 phần tử (chính là mảng ban đầu)

Ta gọi một cặp số (x, y) là tương tự nhau nếu chúng có cùng tính chất chẵn lẻ hoặc có abs(x - y) = 1. Bạn được cung cặp một mảng A[] có N phần tử, hãy kiểm tra xem có thể chia N phần tử này thành các cặp, sao cho mỗi cặp số đều tương tự nhau.

Đầu vào: Dòng đầu tiên chứa số nguyên dương N là số chẵn. Dòng 2 chứa N số nguyên của mảng A[]

Ràng buộc: 1 <= N <= 100; 1 <= A[i] <= 1000

Đầu ra: In ra YES nếu có thể chia thành các cặp tương tự, ngược lại in ra NO

Input:

6
78 17 17 42 11 43

Output:

YES