8 5 2
696720 -64931 82856 -75264 274603 229427 709116 -457566
1 1 1 2 2 2 3 3
6 1
4 1
4 3
5 1
4 2
