9 9 2
331851 999722 693144 -759944 981584 -166611 -469396 826201 228108
1 1 1 2 2 2 3 3 3
4 3
6 3
7 6
5 1
8 6
6 1
7 4
4 3
4 1
