1 3 9 1 1 
2 2 0 0 
999
1 3 9 1 2 
2 2 16 0 
999
1 3 9 1 3 
2 13 7 3 1 2 3 0 4 5 6 0 7 7 0 
999
1 3 9 2 1 
2 8 2 2 1 2 0 2 2 0 
999
1 3 9 2 2 
2 9 5 2 3 0 1 2 4 5 0 
999
1 3 9 2 3 
2 12 5 3 1 2 0 2 2 0 3 4 5 0 
999
1 3 9 2 4 
2 15 6 4 1 4 6 0 2 3 0 3 5 0 5 5 0 
999
1 3 9 2 5 
2 18 5 4 2 2 0 2 3 0 1 4 5 0 2 3 2 3 2 0 
999

1 3 9 2 6 
2 34 11 9 2 2 0 2 3 0 1 3 5 0 3 5 0 5 6 0 6 6 
 0 1 2 5 7 8 0 8 8 0 9 10 11 0 999

1 3 9 999 999
2 6 999 1 999 999 999 0
999
0