제출 #172952

4 8
-174899952 -53323635 951141725 849997701
2 2 -87566947
2 3 -33200900
1 4 4 296963566
1 3 3 479992012
2 4 926333605
1 4 4 585984110
2 3 321636067
1 2 2 59235789

296963566
479992012
585984110
0

29696357
479992012
585984110
0

2 15
-446921958 -724715564
2 2 365768845
2 2 -984381240
1 2 2 467527496
2 2 836204474
1 2 2 484157414
1 1 1 981281658
2 2 958872469
2 1 -87930503
2 1 593870713
1 2 2 721379927
2 1 950780971
1 1 1 320881904
1 2 2 844689117
2 2 974219008
2 1 -505234858

46752750
484157414
981281658
721379927
320881904
844689117

46752750
48415742
981281658
721379927
320881904
844689117