Description

Input Format

Output Format

5 5 
2123 
1123 
23 
24 
24 
2 23 
3 123 
3 124 
2 12 
2 12

23 
1123 
-1 
-1 
-1

Hint

Source