90 90
42 1 168840500
20 72 98256048
72 71 826924202
23 32 388345772
82 63 916254148
58 27 960737025
18 31 507379474
39 55 836778183
33 26 983377809
31 88 936952115
80 30 360528520
5 12 71250097
13 80 319898757
88 28 137801929
28 24 407040680
44 15 540746942
62 18 771992445
15 70 460469210
49 79 503651332
79 67 976847608
83 23 657291569
77 83 751188591
84 5 152938339
19 13 776872990
90 59 553271370
59 37 229561539
12 48 641728460
26 22 180848451
71 54 905086703
50 17 315844780
86 77 496798464
35 3 784845360
43 89 699434507
27 45 542067716
68 16 288917457
87 56 473051907
40 75 796452147
3 53 841265890
56 19 701700081
14 39 277545025
64 21 710330751
45 46 917540270
63 58 888829115
24 6 308809158
7 30 905263503
53 73 922308856
78 11 625940170
47 40 92164240
17 10 38726153
16 34 573255793
32 76 884813434
85 43 260931841
7 86 572231109
38 87 210382663
66 38 516674489
70 64 323500318
29 52 407829935
10 8 636344881
36 50 929176791
81 49 173263202
34 36 32973617
55 35 262165243
48 25 543664240
9 66 788633790
57 42 293690206
89 47 224961298
61 20 691717297
22 44 900736596
73 65 279955858
69 51 938554361
52 68 827709803
67 84 400239202
54 41 834585408
46 90 56207437
25 62 271095121
1 33 668781439
76 81 69874237
60 57 107723548
65 61 803694646
51 85 978142117
8 4 189788425
2 74 904210420
74 78 354384654
6 69 85873441
11 14 206400757
41 9 994227731
37 2 915097698
4 60 929410995
75 29 720215573
21 82 724694203