input

3.81002199906 42
19.2927602371 10
14.1460878922 57
10.6763052642 1
13.9261136774 40
18.4328501623 6
12.4555309202 26
13.5212266908 27
9.46649338911 81
6.13468179071 12
11.7158896014 76
11.9732292683 60
9.13138556392 87
16.7619091148 86
1.86507310424 25
0.396191818816 11
17.3101037266 14
7.02469395034 96
8.47079256269 21
0.999823864011 84
7.09741257927 19
10.0170014178 98
4.23514622387 49
5.23513275661 64
1.43116119109 35
19.9800812136 65
3.31351224135 8
2.36381689094 16
2.02784073541 34
2.65028887367 21
18.2847253952 55
8.36093968283 12
6.43881277354 18
12.6262016474 27
15.450702291 97
11.6315047092 86
5.62048212862 2
17.5681559567 31
1.23204849104 93
13.348891797 3
6.0624977227 91
12.6909955795 34
8.00115091159 19
0.265322337541 78
16.9936195375 40
14.7623849111 36
4.05366794815 53
13.6957542138 37
1.45978553802 9
16.7121481125 13
6.59932105897 20
10.104739128 32
0.982389875198 60
14.9244900599 49
16.2832609709 86
9.11210220367 52
10.4377191299 24
6.19827738655 41
5.60605654798 33
4.08654070118 22
3.0073867798 56
11.1097072233 86
1.78795752624 1
4.81426307279 55
7.55393972088 45
3.88434913324 80
17.5930527342 83
11.4148930428 23
10.9323665716 52
14.4345556452 33
16.6267296666 8
17.9600559576 47
3.1048653998 32
13.7979856988 34
10.9240152587 19
9.40293864748 11
4.01992075824 50
0.780750260242 32
0.794721653955 93
4.30676402731 45
9.51766571395 55
13.667472065 46
19.2592828626 22
7.40643068514 98
10.234217043 28
14.436340162 94
17.246513602 38
10.2651452747 78
10.3065151545 37
4.3284257078 80
14.8675724012 34
0.0564799636436 62
12.7602448632 19
6.61989865141 97
7.77054829973 2
18.8222445285 99
13.3708025443 98
10.7947668771 63
16.9934719193 96
9.4560584793 63

output

3822
19290
14136
10676
13920
18432
12454
13527
9477
6132
11704
12000
9135
16770
1875
396
17304
7008
8463
1008
7106
9996
4214
5248
1435
19955
3312
2368
2040
2646
18260
8364
6444
12636
15423
11610
5620
17577
1209
13350
6097
12682
7999
234
17000
14760
4028
13690
1458
16718
6600
10112
960
14945
16254
9100
10440
6191
5610
4092
3024
11094
1788
4840
7560
3920
17596
11408
10920
14421
16624
17954
3104
13804
10925
9405
4000
768
837
4320
9515
13662
19250
7448
10248
14476
17252
10296
10323
4320
14858
62
12768
6596
7770
18810
13328
10773
16992
9450