3 20
158175838295 -712859138678 851132932613
1 0 1 751437114362
2 2 3 -211595077827
1 0 2 995648468782
1 0 2 -261334714485
2 1 3 -255622399121
0 2 3 682560499495
3 0 2
3 1 3
1 0 2 1406229528
2 2 3 -591700260452
0 0 2 -129109003562
0 0 2 110590608714
0 1 2 466452067774
3 1 2
2 0 3 -87213933184
3 1 2
2 0 1 993721463328
1 2 3 -450166040784
0 0 2 -688387147441
3 1 2