D.inp

5
123
123
123
123
478

10
890
998
998
872
998
890
872
872
701
220

5
444
333
333
345
345

1
100

1
78

1
2

1
3

4
1
1
1
1

6
5
2
2
222
5
5

9
4
4
4
6
6
6
7
7
7

9
6
6
6
7
7
7
4
4
4

100
7326
1154
1832
6642
8464
7072
9265
6513
7426
5988
9855
3506
7919
6878
3741
7571
7694
4305
6936
3659
4119
3477
9255
4230
3644
7126
3428
96
6641
6491
8747
6023
846
1669
9260
4082
1641
720
6557
2627
4542
1780
9582
8775
9573
7056
9550
6205
4790
5392
7692
9391
3140
8853
3218
2047
9041
5784
4132
8123
7573
7566
7570
3365
4141
417
8239
854
6112
22
6144
7157
8780
7092
203
2586
4713
6073
7437
2808
8272
4300
9173
8974
3090
2343
5764
4037
2709
1439
823
7771
3606
8087
5136
6586
4407
6144
5376
2646

0