Bài 3. Monodigit

Một số được gọi là monodigit nếu nó có tất cả các chữ số giống nhau. Cho độ dài lớn nhất \(L\) và tập \(A\) gồm \(n\) số nguyên dương, bạn hãy tìm số monodigit lớn nhất sao cho:

• Có độ dài không quá \(L\) chữ số.
• Chia hết cho ít nhất \(2\) phần tử của tập \(A\).

Input

• Dòng đầu tiên chứa \(2\) số nguyên dương \(L, n\) (\(1 \le L \le 10^9\), \(2 \le n \le 10\)).
• Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) (\(1 \le a_i \le 10^6\)).

Output

• Mỗi số monodigit được biểu diễn bởi \(2\) giá trị \(\ell\) và \(d\) trong đó \(\ell\) là độ dài và \(d\) là chữ số mà nó chứa. Bạn hãy in ra hai giá trị này.

Example

2 2
2 3

2 6

10 2
2021 2022

1 0

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(1 \le L \le 10\).
• Subtask \(2\) (\(25\%\) số điểm): \(1 \le L \le 1000\), \(1 \le a_i \le 1000\).
• Subtask \(3\) (\(25\%\) số điểm): \(1 \le L \le 10^9\), \(1 \le a_i \le 1000\).
• Subtask \(4\) (\(25\%\) số điểm): không có ràng buộc gì thêm.