9876543210098765432100098765432100009876543210000098765432100000098765432100000009876543210000000098765432100000000098765432100000000009876543210000000000098765432100000000000098765432100000000000009876543210000000000000098765432100000000000000098765432100000000000000009876543210000000000000000098765432100000000000000000098765432100000000000000000009876543210000000000000000000098765432100000000000000000000098765432100000000000000000000009876543210000000000000000000000098765432100000000000000000000000098765432100000000000000000000000009876543210000000000000000000000000098765432100000000000000000000000000098765432100000000000000000000000000009876543210000000000000000000000000000098765432100000000000000000000000000000098765432100000000000000000000000000000009876543210000000000000000000000000000000098765432100000000000000000000000000000000098765432100000000000000000000000000000000009876543210000000000000000000000000000000000098765432100000000000000000000000000000000000098765432100000000000000000000000000000000000009876543210000000000000000000000000000000000000098765432100000000000000000000000000000000000000098765432100000000000000000000000000000000000000009876543210000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009876543210000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098765432100000000000000000000000000000000000
50
7927 1948
8388 708
1 1
13 8
3 2
3093 2424
2172 250
5625 2093
6776 4388
7006 5435
3783 512
2402 512
5855 4419
4013 1775
6316 5990
6086 1427
1251 1029
330 82
2632 1705
5395 2848
7697 2879
16 7
7237 1147
6 6
4934 1668
1020 442
1941 546
6546 4293
8848 7069
8618 275
5165 4130
100 97
4244 2164
9309 2812
3553 3186
1711 1189
18 9
790 145
8158 5840
4704 2956
560 255
2862 549
9539 8003
1481 824
8 5
9079 7995
3323 566
4474 3946
7467 874
11 3