<div class="solution-view">
    <h3>Run id: 159486</h3>
            <pre>------Input------<br />
1853 391
3525 2027
2269 609
4494 4310
826 401
1497 545
1434 1411
1013 971
3460 466
3961 1990
3537 3394
4753 4455
1745 434
1540 695
2985 2201
1661 723
4675 2552
2967 2383
3479 3058
3164 923
3169 1476
1223 968
715 39
2561 1322
3412 1993
2401 1884
121 119
1967 702
595 53
123 65
3825 3196
4665 3645
895 646
4200 1524
2743 2604
3547 2648
4032 3156
2712 1513
1740 1201
583 52
134 71
13 12
3747 2965
2298 1302
4864 1661
4151 637
437 398
3052 2413
641 58
1993 699
2214 1925
4252 250
2718 2655
994 532
469 22<br />------Answer-----<br />
7
3
6
3
4
4
3
3
11
3
3
3
7
4
3
4
3
3
3
6
4
3
24
3
3
3
3
4
16
3
3
3
3
4
3
3
3
3
3
16
3
3
3
3
4
10
3
3
16
4
3
23
3
3
4
4
3
4
3
3
3
36
4
6
3
3
3
4
4
6
4
10
4
3
4
4
3
6
6
3
3
7
10
43
6
3
3
13
13
4
34
3
3
31
3
12
3
10
3
3
3
<br />------Your output-----<br />
6
2
5
2
4
4
2
2
10
2
2
2
6
4
2
4
2
2
2
5
4
2
23
2
2
2
2
4
15
2
2
2
2
4
2
2
2
2
2
15
2
2
2
2
4
9
2
2
15
4
2
22
2
2
4
4
2
4
2
2
2
35
4
5
2
2
2
4
4
5
4
9
4
2
4
4
2
5
5
2
2
6
9
43
5
2
2
13
13
4
34
2
2
30
2
11
2
9
2
2
2
</pre>
    </div>