abcnickname và Cpascal trong một lần đi dạo chơi tình cờ thấy được một cái rương cũ kỹ. abcnickname quyết định mở ra xem thử trong đó có cái gì. Sau khi mở ra abcnickname thấy một tấm bản đồ kho báu cũ kỹ, vì nó khá cũ nên không thể nhìn thấy rõ chúng đang viết cái gì, chỉ có thể nhìn thấy các con số ngẫu nhiên và một cỗ máy enigma được cải tiến. Cpascal đã phát hiện ra rằng cỗ mãy đó có thể biên dịch các con số đó sang các đường đi nhưng thật không may. Để hoạt động thì cần phải có 5 mã code gồm 5 chữ số nhưng lại bị thiếu mất ~x~ mã code. abcnickname đã phát hiện ra rằng sau chiếc máy đó là một tờ giấy có chứa các gợi ý để tìm code và mở khóa máy đó mặc dù các gợi ý đó khá là mơ hồ nhưng sau một lúc thì abcnickname và Cpascal đã giải mã được các code đó để có thể sử dụng chiếc máy enigma

Dữ liệu vào:

• Là số code có được tối thiểu là 3 và tối đa là 4 (~3 ≤ x ≤ 4~)
• Sau đó lần lượt là vị trí mã code và mã code được sắp xếp tăng dần của vị trí mã code(được ngăn cách bằng dấu hai chấm ":")(ngoại trừ code bị thiếu)

Dữ liệu ra:

• Lần lượt là vị trí và mã code bị thiếu ngăn cách bởi dấu hai chấm (:)

Ví dụ:

Input: 01

4
1:12345
2:28967
4:11325
5:99812

Output: 01

3:57523

Input: 02

3
1:12345
2:28967
5:99812

Output: 02

3:57234
4:12943