12 5
5 1 0 456 1 1 537 1 2 123 1 3 214 2 4 234 2 234
5 1 0 789 1 1 854 1 2 225 1 3 528 1 4 123
5 1 0 876 1 1 632 2 2 588 0 588 1 3 896 1 4 456
5 1 0 543 2 1 145 0 145 1 2 669 1 3 325 1 4 789
5 1 0 210 2 1 785 4 785 1 2 966 1 3 147 1 4 876
5 1 0 123 1 1 214 1 2 332 2 3 856 4 856 1 4 543
5 2 0 456 1 456 1 1 752 1 2 144 1 3 321 1 4 210
5 1 0 789 1 1 143 1 2 755 1 3 427 1 4 123
5 1 0 876 2 1 698 2 698 1 2 322 1 3 546 2 4 456 2 456
5 1 0 543 1 1 532 2 2 100 0 100 2 3 321 2 321 2 4 789 2 789
5 1 0 210 1 1 145 1 2 114 1 3 401 1 4 876
5 1 0 124 1 1 247 1 2 753 1 3 214 1 4 543