题目描述

PDF

输入格式

As shown in the pdf.

输出格式

As shown in the pdf.

样例

3 
1 1 2 
2 2 3 
3 2 4 

2

19 
4 210068409 221208102 
4 16698200 910945203 
4 76268400 259148323 
4 370943597 566244098 
1 428897569 509621647 
4 250946752 823720939 
1 642505376 868415584 
2 619091266 868230936 
2 306543999 654038915 
4 486033777 715789416 
1 527225177 583184546 
2 885292456 900938599 
3 264004185 486613484 
2 345310564 818091848 
1 152544274 521564293 
4 13819154 555218434 
3 507364086 545932412 
4 797872271 935850549 
2 415488246 685203817 

102 

提示

AtCoder Beginner Contest 207 by 杨鑫