100 100 998244353
3 61 9601
6 77 5881
8 76 21
34 48 8442
68 83 6795
15 9 9476
27 62 8851
45 9 20
11 28 7140
24 69 791
15 11 4577
73 8 4503
13 61 9911
17 72 4269
1 49 9093
71 36 3615
96 8 8058
28 65 5305
45 55 2265
61 39 1872
13 49 3596
8 21 8240
12 15 1978
57 45 2444
84 27 7056
62 54 9183
16 27 21
96 83 7470
76 2 987
86 61 9696
25 88 3474
13 95 9733
37 40 1840
60 9 6408
73 52 7678
47 78 9990
80 79 6634
82 60 6109
44 8 8598
7 56 1471
86 1 5713
78 63 6948
74 82 8991
67 68 5280
29 40 9240
1 22 4279
13 59 9652
86 14 5478
61 7 7530
80 88 1072
17 50 5882
40 91 6506
57 55 7846
25 58 5533
84 28 2807
11 41 6845
81 51 5891
1 58 6541
100 89 7977
72 43 9231
4 3 1348
23 70 2889
21 22 173
20 83 1793
97 83 2552
5 15 3066
28 45 5878
4 37 5101
44 6 7220
55 52 6914
66 44 2747
59 13 2964
8 63 2368
100 90 5095
27 96 3001
86 49 2454
17 65 2041
36 60 8164
61 84 606
14 99 421
88 91 3672
72 78 693
17 47 7774
19 11 8947
22 69 3674
40 91 4004
58 70 9016
37 55 7237
84 30 2713
85 59 1843
71 17 7676
37 39 4816
59 40 275
28 51 6788
3 100 5942
25 85 9135
7 45 5174
68 58 4463
92 1 1229
54 76 7513