9 9 3
-673484 -68567 -65380 42871 70956 52954 -80579 -317985 -228376
1 1 1 2 2 2 3 3 3
7 5
5 1
9 5
6 3
4 3
9 5
9 6
7 6
5 2
