100
5 5
2 4
5 6
6 5
41 3467
1334 1500
1478 4358
1962 4464
705 3145
2391 4604
292 2382
2421 3716
4718 4895
447 1726
1869 4912
667 1299
2035 4894
3703 3811
2673 4664
141 2711
547 2644
2662 2757
37 2859
3723 4741
2316 3035
2446 3805
890 1729
6 1101
4084 4954
1944 2439
537 1538
1118 2082
4639 4658
2704 4930
1673 2386
21 3745
1924 4072
97 1512
2355 4767
457 2287
2209 4758
1422 4946
2506 3030
1413 4168
900 2591
2595 4041
3602 4350
291 836
2348 3199
3281 4734
53 1999
1418 2938
1900 3788
3728 4893
2813 4514
1519 1556
844 2609
3093 4343
523 1587
4314 4503
580 4796
472 3622
1038 4179
3190 4657
1202 2634
328 2646
1362 4886
1881 1998
322 3651
21 699
2892 4389
75 712
1003 1869
2861 4688
3401 4789
255 1423
2 585
3617 3757
721 2189
2368 3692
2441 4512
145 3060
1718 3753
1139 2423
1687 2529
193 3195
786 2263
4313 4355
3321 4558
481 4144
2129 2161
1292 1439
1154 4510
3186 3313
2168 4018
3787 4905
202 3625
1477 4414
1833 3070
2487 3297
2518 3177