Một số nguyên N được gọi là số kỷ luật nếu tổng của các chữ số chẵn có trong N bằng tổng của các chữ số lẻ có trong N.

• Khi số N không phải là số kỷ luật, ta có thể bổ sung vào bên phải N các số 1 hoặc các số 2 để nó trở thành số kỷ luật.
• Cho số nguyên N. Hãy cho biết cần bổ sung giá trị nào và bổ sung ít nhất bao nhiêu số để N trở thành số kỷ luật.

Dữ liệu vào: Số nguyên N (1 ≤ N ≤ 10$^1$$^8$).

Kết quả:

• Nếu N đã là số kỷ luật thì in số 0;
• Nếu cần bổ sung, in ra các dòng, mỗi dòng gồm 2 số nguyên cách nhau bởi dấu cách: số cần bổ sung (1 hoặc 2) và số lượng số cần bổ sung ít nhất. Kết quả được ưu tiên in ra số lượng của số 1 trước, sau đó đến số 2 (nếu có).

Ví dụ: