#2389. 浙江省选

浙江省选

浙江省选

题目描述

3 浙江省选 3.1 题目ᦣ䗄 九条可怜是一个喜欢出题的女孩子,这道题是一道有关浙江省选的硬核模拟题。 在9102 年,有n 名选手参加了浙江省选,其中第i 个选手的智力是ai,训练量是bi。作为 出题人,可怜可以自由选择这套题的风格是比较偏套路还是比较偏智力。举例来说,ZJOI2018 的题就比较偏智力,今年的题就比较偏套路。 为了定量衡量一套题的风格,可怜定义了反向选拔指数x,x 是一个非䋳整数。第i 个选 手在反向选拔指数为x 的题目上的表现为aix + bi。在x 给定的情况下,第i 个人的排名为表 现严格大于aix + bi 的人数再加一。 在9102 年浙江省队的人数为m,因此只有排名小于等于m 的人才能够进入浙江省队。注 意当有并列的情况时,进入浙江省队的人数可能多于m。 不难发现,选手的排名和x 的关系非常大。现在,可怜想让你计算,第i 个选手有没有可 能进入浙江省队,如果有可能,他最好的排名是多少。 3.2 输入格式 第一行输入两个整数n, m(m ≤n),表示选手总数以及浙江省队的人数。 接下来n 行每行两个整数ai, bi,表示每个选手的属性值。 3.3 输出格式 输出一行n 个整数,如果第i 个选手进不了浙江省队,就输出−1,否则输出他可能的最 好排名。 3.4 样例输入 3 1 1 5 5 1 2 2 3.5 样例输出 1 1 -1 6

3.6 样例㾷䞞 当x = 1 时,三个人的表现分别为6, 6, 4,这时前两个人并列第一名,都能进入省队,而第 三个人排名第三,没法进入省队。 当x > 1 时,第二个人的表现严格好于第三个人,而当x = 0 时,第一个人的表现严格好 于第三个人,因此第三个人无论x 怎么取,他都没有办法进入省队。 3.7 数据㣗ೈϢ约定 测试点 n m 测试点 n m 1 ≤200 ≤20 6 ≤2000 ≤20 2 7 3 ≤105 = 1 8 ≤105 4 ≤2 9 5 10 对于100% 的数据,1 ≤ai ≤109, 1 ≤bi ≤1018,1 ≤m ≤n。 对于100% 的数据,保证选手的属性两两不同,即∀1 ≤i < j ≤n,有ai̸ = aj 或bi̸ = bj。 7

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

3 1
1 5
5 1
2 2
1 1 -1

样例 2

3000 20
16 99990689
6 99995379
62 99994106
1 99991185
13 99995758
33 99995727
44 99994797
93 99999595
71 99995375
27 99994810
40 99994282
54 99991237
2 99993339
100 99995110
56 99995328
15 99998010
54 99997356
1 99993862
100 99998770
72 99992148
23 99999271
33 99996542
53 99997045
39 99993665
21 99991596
26 99995451
8 99992851
62 99991958
97 99999788
4 99996156
100 99993681
89 99991264
47 99996729
70 99991186
50 99995098
35 99997967
11 99994822
83 99996513
7 99997992
51 99992882
12 99994080
81 99999211
63 99992227
22 99990915
15 99997061
59 99990840
16 99997464
51 99996928
85 99995145
79 99994592
59 99994214
99 99990608
62 99997001
66 99990580
71 99994255
79 99999048
46 99992534
22 99993710
30 99992469
5 99999869
4 99998094
70 99997978
51 99993823
80 99997723
91 99995954
89 99993917
35 99997613
86 99993235
4 99999033
62 99997256
68 99994336
21 99991535
41 99994809
38 99998131
5 99990481
48 99993453
59 99992514
36 99998679
82 99994923
61 99990968
42 99991712
45 99993774
47 99994626
93 99994270
45 99998888
55 99991832
92 99994611
23 99997919
18 99996635
98 99996428
17 99994934
31 99999346
98 99998749
45 99992053
61 99999506
60 99998385
67 99993421
64 99990425
88 99990815
99 99992512
66 99996396
9 99998075
60 99996165
15 99992246
54 99996763
28 99991491
9 99993801
79 99990813
5 99991933
55 99999803
46 99993353
48 99999298
33 99994743
32 99992129
91 99992925
27 99999825
2 99998084
92 99991740
61 99997868
4 99999360
92 99999380
62 99997385
68 99994619
5 99997238
40 99994558
44 99993366
73 99995947
98 99991621
24 99996668
86 99990390
82 99991157
95 99995436
1 99992485
83 99999667
47 99999057
86 99996536
80 99996578
17 99997876
88 99991824
38 99998052
7 99994271
67 99991737
62 99995598
53 99991694
26 99993457
9 99993092
97 99990204
53 99999368
29 99998047
48 99994433
85 99995107
70 99993766
39 99999798
82 99990563
83 99994155
67 99996412
45 99993611
23 99994760
52 99999921
74 99996425
2 99991250
91 99990076
27 99998303
11 99994043
39 99994437
44 99990105
42 99990756
37 99992825
85 99994209
86 99990457
46 99996199
22 99994353
72 99998481
1 99993315
22 99998744
93 99992635
75 99990226
63 99995748
92 99994753
34 99993038
98 99998743
57 99998033
100 99991469
12 99997368
14 99996091
35 99999597
48 99993479
76 99999998
50 99997967
15 99990390
45 99998200
63 99999347
91 99991879
30 99991430
59 99998759
80 99993117
41 99996176
63 99995683
50 99995196
21 99991201
96 99995135
61 99995708
49 99995773
9 99996896
78 99990823
13 99996094
77 99991580
2 99990517
53 99998248
12 99999806
100 99993802
69 99993630
93 99995723
68 99992557
41 99997964
91 99994811
80 99990702
43 99991484
100 99996962
78 99995451
82 99997196
25 99996735
62 99993086
69 99991943
54 99994697
5 99992842
64 99996385
32 99990621
7 99992123
22 99995668
29 99995834
61 99991035
13 99998774
64 99999572
82 99997515
22 99996072
89 99996275
20 99999517
98 99994843
75 99990976
21 99993809
43 99999743
38 99992741
56 99996476
61 99998945
92 99999802
9 99994328
94 99991916
7 99992255
97 99992366
50 99990693
59 99995983
24 99998789
7 99997628
17 99992919
52 99995045
13 99993605
19 99992213
22 99998534
64 99991019
13 99995119
81 99999709
54 99993534
4 99991108
92 99990764
46 99996196
67 99998599
58 99999602
16 99994745
17 99992501
47 99996985
83 99992194
91 99991112
75 99991636
42 99995822
85 99990548
47 99996454
30 99993665
62 99998381
16 99995721
54 99990530
70 99992252
94 99996341
5 99991993
23 99996456
4 99990534
50 99995234
23 99992024
25 99991412
44 99990660
64 99998045
11 99999488
81 99993220
79 99996777
43 99997123
5 99996570
77 99992522
31 99995006
9 99995470
53 99992109
71 99993453
54 99991369
68 99991437
55 99997683
26 99995258
13 99991118
72 99993153
59 99999357
8 99997516
30 99992125
62 99999371
67 99995012
1 99995952
71 99995097
92 99990638
15 99993818
28 99994092
41 99999726
21 99991812
92 99993879
23 99998065
47 99996614
65 99990026
91 99996532
90 99999299
28 99996658
93 99997373
25 99998323
67 99990858
9 99994524
33 99995581
65 99994434
68 99992369
94 99993444
47 99993066
1 99998105
23 99996632
87 99998010
90 99995640
76 99995087
50 99993294
93 99994228
34 99993179
64 99993377
18 99995888
4 99990806
65 99995265
33 99999520
33 99995241
80 99991775
20 99994999
37 99990627
84 99991082
39 99992125
95 99999608
1 99991036
8 99996702
83 99995157
74 99999769
84 99996194
14 99997218
51 99994054
19 99996465
50 99996215
31 99997672
96 99994434
80 99998064
56 99992980
30 99991340
56 99993417
85 99997529
32 99997023
64 99992740
67 99995233
54 99991974
19 99993096
79 99996525
18 99999646
46 99999440
23 99999560
52 99990168
84 99995618
26 99996347
91 99993529
61 99998969
29 99998534
48 99995593
9 99994992
86 99998881
19 99991563
28 99992950
6 99997793
29 99999270
22 99995523
52 99994485
24 99995306
59 99997414
66 99992662
98 99995391
46 99997735
42 99994094
47 99990866
34 99997790
16 99994552
55 99993090
37 99997603
42 99999093
74 99995106
51 99997145
15 99992023
36 99993491
58 99995777
38 99997844
89 99994638
13 99997891
80 99997745
46 99999182
5 99998915
70 99991784
28 99995152
40 99999681
9 99991813
3 99993271
88 99990888
97 99996483
38 99994135
45 99995608
48 99997150
12 99995085
85 99990324
100 99999242
72 99999357
11 99998042
11 99994449
65 99997742
92 99991118
56 99991929
67 99990975
38 99997211
82 99996189
48 99999505
7 99990397
83 99998752
64 99996537
90 99996074
16 99999142
84 99999565
60 99991092
93 99996398
1 99994985
39 99995010
45 99994895
7 99995853
30 99995038
88 99995282
42 99996656
87 99996056
66 99992033
9 99997726
64 99994207
11 99999106
61 99997530
95 99996907
42 99994189
63 99992118
50 99999403
88 99992811
67 99995268
31 99993061
91 99993902
7 99998511
49 99990596
38 99994502
21 99992577
2 99995596
91 99998272
97 99994772
38 99991840
88 99997400
12 99990166
44 99994794
24 99997312
20 99996807
88 99999143
90 99998449
70 99993619
74 99997481
68 99998017
24 99999777
58 99997803
39 99998651
72 99998113
93 99990832
30 99999771
70 99993417
83 99999632
32 99992707
36 99990028
51 99994614
60 99996211
94 99994318
22 99993088
32 99996829
93 99994402
25 99993843
40 99993342
89 99994380
40 99999248
11 99990657
25 99991814
92 99999507
70 99992990
29 99997722
11 99999258
68 99998750
28 99994529
36 99994921
11 99995234
3 99996236
57 99996171
1 99997831
6 99997660
62 99998801
92 99998569
74 99991179
66 99999597
48 99998388
35 99995951
75 99994629
49 99991225
69 99996675
17 99997150
65 99995871
64 99992556
45 99995248
54 99997383
71 99992302
63 99992018
50 99998811
52 99990619
52 99990138
69 99993361
30 99996911
78 99996566
89 99997110
4 99991030
31 99995504
28 99992852
5 99994508
49 99991668
75 99995456
25 99993099
59 99999383
53 99993243
30 99994428
14 99999491
15 99997198
27 99998560
53 99995333
56 99999913
29 99990123
16 99999363
49 99998277
42 99995610
5 99998405
24 99998913
42 99996135
89 99998593
28 99996581
80 99990425
28 99991772
96 99996366
29 99996780
35 99998360
98 99994768
33 99992146
88 99998547
2 99994069
27 99990585
66 99998150
80 99994383
75 99990943
72 99994896
78 99994225
32 99999645
58 99991780
37 99998603
61 99997216
6 99990023
37 99997212
69 99999384
3 99995382
68 99999883
93 99995325
48 99999389
16 99996050
48 99998437
81 99992998
94 99996775
19 99997775
66 99994400
5 99993056
77 99994051
78 99992591
48 99992691
36 99991818
95 99998377
8 99998181
39 99990345
56 99999517
21 99992099
80 99991561
16 99995382
17 99999927
91 99992356
31 99991446
14 99998564
43 99992151
68 99995532
87 99991324
91 99997048
33 99995203
90 99990133
2 99999703
41 99996178
99 99995809
12 99997648
14 99991674
92 99998564
64 99999026
31 99997331
67 99999408
81 99994591
38 99998621
11 99997456
18 99994555
59 99999796
55 99997104
78 99993989
63 99997164
86 99995451
90 99991269
47 99992239
45 99999785
3 99994603
11 99994794
49 99999826
68 99999065
73 99995305
15 99994347
86 99990997
100 99998766
73 99999384
60 99995009
9 99995940
20 99990323
21 99991610
55 99992589
35 99999946
2 99990269
33 99999667
20 99993387
56 99990765
9 99990002
59 99990187
83 99990344
24 99996098
47 99990725
67 99994625
92 99992765
49 99992867
63 99991476
99 99992983
12 99999615
56 99998608
34 99994441
14 99990351
51 99990128
13 99997009
15 99995320
57 99997467
67 99990970
94 99992978
13 99993034
64 99996689
89 99999652
95 99998594
83 99994791
75 99991299
98 99990642
53 99993911
68 99992026
32 99991788
17 99992625
89 99997526
34 99992730
93 99996516
61 99993148
58 99994275
7 99994195
33 99995070
44 99991333
60 99994694
60 99992943
42 99994080
63 99998200
87 99990893
51 99992462
77 99996389
51 99990271
97 99991875
3 99993129
89 99993208
43 99996941
100 99993835
44 99991653
4 99992258
97 99995722
54 99995588
26 99995167
2 99999962
59 99994308
54 99992132
95 99997907
7 99997799
21 99996834
85 99999719
47 99990467
95 99995579
60 99990214
28 99999148
34 99992594
49 99992440
69 99993679
44 99990888
77 99995902
61 99996654
18 99994886
30 99994430
45 99998983
26 99999308
63 99990155
9 99991535
36 99993418
15 99996557
79 99999940
91 99991322
19 99998053
78 99993799
48 99990795
39 99998173
88 99992495
26 99998291
96 99990033
36 99993133
66 99995048
90 99995652
7 99998125
62 99993706
2 99992471
34 99998924
79 99994869
88 99996204
7 99999203
21 99991145
13 99991169
37 99992093
33 99993198
6 99992513
44 99993435
90 99995250
92 99999290
44 99996390
44 99990234
78 99993873
54 99996423
91 99997656
6 99992980
66 99990076
95 99999976
85 99992282
19 99999348
56 99996776
74 99996556
41 99996219
45 99999994
3 99991665
68 99997328
45 99999813
83 99993534
87 99992961
89 99999953
68 99998729
47 99991210
44 99990444
66 99991708
30 99999358
74 99997076
10 99992340
64 99999485
33 99998469
88 99992288
2 99997646
30 99994362
49 99994766
22 99991850
24 99993169
35 99996494
43 99991345
14 99999898
30 99991931
65 99998328
40 99992445
61 99995799
20 99990294
92 99995309
28 99994767
25 99993593
5 99997145
42 99991723
88 99993792
62 99996949
89 99991711
100 99996004
2 99990863
63 99990382
88 99996527
89 99993553
78 99994442
31 99995643
70 99990608
12 99991499
55 99994615
62 99994299
40 99990715
10 99995121
64 99997757
19 99994330
59 99992090
81 99998476
48 99993780
77 99994892
39 99995299
54 99992487
12 99998461
85 99993624
91 99994253
98 99992630
71 99990898
32 99990875
39 99995497
64 99994714
75 99999302
31 99997374
43 99992618
74 99993809
59 99996529
1 99991422
16 99992040
7 99992406
51 99996007
71 99992855
12 99999724
63 99997097
5 99990971
43 99997429
86 99994665
57 99998007
46 99990995
37 99993297
52 99997601
48 99994514
8 99993952
77 99995257
55 99996536
80 99994420
99 99997112
57 99998761
49 99997374
35 99992659
13 99992994
85 99999390
54 99991179
3 99990366
24 99998998
92 99999673
72 99990735
60 99991731
1 99999315
51 99999798
27 99990418
53 99991454
93 99991892
35 99992807
9 99997897
25 99996330
62 99995318
94 99992450
68 99991558
31 99991892
5 99996557
90 99990302
40 99992498
51 99997801
78 99998742
92 99990068
33 99999015
74 99996714
44 99997926
69 99998329
86 99997660
19 99997439
40 99992637
15 99995539
97 99990186
94 99990561
77 99997428
40 99995581
62 99994412
14 99995688
25 99997723
78 99999711
72 99996773
29 99991817
35 99991091
58 99997595
63 99997209
41 99997972
68 99991578
55 99994978
42 99990674
21 99991316
8 99994767
11 99992998
34 99990363
33 99994598
31 99992122
86 99999434
79 99995659
86 99995383
84 99994536
63 99999007
35 99996408
51 99994232
43 99994625
100 99996249
97 99991008
51 99990701
94 99998953
4 99998520
77 99992595
64 99990926
86 99996096
1 99991392
85 99994381
4 99997044
29 99996663
50 99998960
19 99997140
40 99992378
87 99992976
95 99990532
9 99994309
37 99990684
14 99997105
4 99998761
19 99990717
70 99990522
28 99995886
7 99993117
67 99999347
34 99997846
68 99994936
98 99998197
88 99991695
98 99991170
95 99999497
30 99996256
60 99993724
55 99993747
1 99997655
47 99994246
65 99999696
79 99994724
27 99992346
12 99994925
17 99992643
76 99995996
61 99998926
57 99994317
31 99994939
6 99999170
49 99990050
98 99999562
68 99994640
34 99996583
67 99998401
32 99992031
84 99999881
72 99998944
100 99997656
46 99996895
5 99998410
74 99996807
6 99992164
15 99993590
14 99997758
22 99997621
83 99994178
92 99991336
70 99998833
19 99992023
37 99991544
22 99998839
30 99990686
17 99998707
4 99990279
40 99990786
43 99994427
16 99996987
70 99992499
98 99995258
51 99998530
1 99997356
85 99994794
63 99992771
27 99998146
72 99991081
9 99996645
11 99992167
39 99994020
94 99996510
71 99995803
31 99995426
37 99994516
68 99996783
35 99995507
52 99999287
58 99997277
69 99998312
50 99993159
65 99999365
6 99995647
77 99998829
86 99992709
72 99990874
79 99999794
5 99996488
6 99997514
57 99992759
74 99999230
74 99990481
18 99996118
84 99997846
33 99999267
75 99994844
85 99994646
6 99990116
91 99992683
28 99999441
92 99994056
94 99990345
70 99997799
84 99999526
7 99995026
45 99999890
38 99997774
92 99992779
54 99991816
14 99998302
66 99992278
96 99996397
65 99998445
69 99996900
94 99999675
80 99992511
96 99996691
36 99997990
3 99994570
7 99992364
35 99996130
77 99999678
30 99991766
1 99997006
29 99991532
37 99992809
77 99996242
22 99996132
45 99998595
41 99994288
5 99998100
90 99998221
9 99990365
73 99990005
60 99995317
41 99997357
55 99994494
4 99995585
49 99994502
56 99992786
19 99995562
57 99991514
60 99997661
45 99995194
32 99994641
87 99996235
81 99995318
53 99993180
22 99997654
30 99999747
74 99998102
38 99992116
60 99998556
30 99994352
21 99998624
52 99991570
35 99994011
92 99995982
32 99991073
88 99998469
8 99991342
13 99995838
99 99994694
99 99997180
9 99995835
11 99994805
36 99997252
87 99998296
9 99991320
47 99991093
84 99992414
41 99995157
37 99994200
56 99997606
27 99994881
22 99992860
49 99992840
82 99996546
61 99998958
1 99992758
55 99998705
32 99993165
5 99999603
96 99991120
51 99997613
87 99997281
4 99996646
100 99997077
38 99994303
70 99997758
75 99996937
95 99993794
66 99999443
50 99993344
48 99995880
91 99995831
80 99991892
18 99993543
56 99994092
67 99993001
28 99991304
32 99998125
17 99991856
13 99991927
67 99997493
17 99998433
54 99999829
29 99991609
76 99998373
39 99995887
60 99993460
77 99991152
42 99999938
49 99993404
28 99990384
74 99994307
7 99991543
47 99991195
78 99990730
85 99997602
73 99991138
42 99991398
44 99993689
52 99996274
56 99993809
73 99997320
83 99992294
82 99998362
7 99992491
87 99994893
100 99999178
21 99994037
3 99994106
42 99990579
16 99999494
100 99992659
75 99992295
95 99997937
69 99996987
78 99991960
62 99990728
4 99990494
46 99999722
92 99991004
69 99998313
12 99997617
44 99999741
22 99998519
9 99990287
39 99994212
5 99990133
40 99996320
95 99991882
68 99993976
62 99997674
14 99997346
51 99990520
78 99997383
83 99995642
27 99990172
9 99993275
55 99997308
72 99990440
81 99999087
44 99992158
98 99997743
53 99997542
58 99994882
66 99994393
26 99992128
55 99991445
83 99994943
21 99992504
65 99992002
82 99990872
100 99997438
96 99998863
15 99993638
90 99992519
76 99993856
54 99996673
59 99997926
17 99994848
92 99997366
3 99997631
12 99998633
78 99993954
20 99995683
100 99993088
63 99997045
54 99998152
34 99997146
37 99995430
90 99991794
42 99995465
62 99995211
76 99997500
94 99991359
4 99991048
19 99990650
54 99995309
86 99992159
88 99997422
63 99997665
22 99992009
28 99997026
46 99997086
98 99994287
29 99996769
41 99990668
13 99999106
28 99999007
43 99999589
69 99992505
31 99998885
56 99994176
38 99997852
68 99992638
46 99996394
13 99991051
80 99999522
43 99996991
73 99997720
55 99990051
1 99996432
52 99992419
74 99995398
96 99994288
56 99993834
3 99994776
91 99993240
80 99995580
96 99990302
40 99993809
29 99992365
79 99999252
85 99990260
58 99999523
92 99998900
17 99995596
99 99993645
63 99997971
53 99994447
4 99993079
36 99990247
97 99992877
96 99997407
9 99997260
5 99996930
76 99996242
16 99991671
93 99995507
76 99990764
49 99995398
99 99990418
23 99995762
2 99990133
17 99991687
55 99996862
1 99992269
3 99998404
37 99992557
51 99990752
65 99994534
60 99995347
73 99994896
16 99990312
47 99992401
8 99992275
82 99994794
65 99997114
75 99999071
43 99998553
80 99996984
88 99998288
58 99999070
25 99991813
85 99997333
30 99991628
6 99993167
14 99999221
51 99996471
97 99999755
97 99995587
3 99996977
55 99992561
4 99996830
30 99998173
4 99994959
78 99993065
3 99992663
91 99992755
14 99997783
69 99997955
70 99997584
13 99994980
85 99995659
37 99996204
45 99993800
64 99993588
83 99998127
95 99998653
89 99993042
8 99998595
45 99997542
12 99991725
91 99999776
98 99991853
84 99997040
23 99991183
9 99992655
4 99996775
83 99997274
69 99997060
26 99998980
60 99992293
13 99995221
82 99992099
95 99995114
12 99996887
67 99991262
92 99994090
68 99994061
16 99992013
3 99991670
76 99994935
28 99999644
34 99991403
84 99990036
45 99993568
19 99990687
44 99997526
40 99996905
44 99992061
35 99999833
48 99996311
11 99990686
73 99995627
66 99990669
21 99997575
78 99992070
62 99993899
47 99994038
11 99999025
55 99997975
3 99992679
14 99997557
76 99991327
75 99999655
76 99991539
9 99994297
90 99998043
86 99992499
18 99994390
33 99990946
61 99999956
90 99996240
50 99991895
76 99999701
96 99993245
1 99996674
38 99990837
17 99992789
46 99990464
30 99992685
48 99998804
84 99990136
61 99990466
97 99999222
99 99993294
83 99996052
10 99999332
50 99996733
58 99997895
39 99990088
42 99990854
91 99993057
93 99990303
32 99998651
51 99997317
83 99990115
89 99995391
63 99995564
7 99993003
100 99998704
79 99997274
89 99998010
84 99998159
80 99999889
77 99990527
83 99992403
41 99992507
20 99997488
23 99996773
78 99997194
100 99991554
83 99991471
96 99992036
73 99993880
37 99997342
96 99997833
95 99990354
22 99995768
56 99998751
42 99998640
77 99997019
69 99990981
94 99992154
10 99996088
79 99990128
94 99996654
76 99994741
47 99992935
8 99992844
14 99999837
69 99996783
29 99991435
15 99991426
8 99998012
26 99991996
44 99994054
38 99993212
94 99999660
75 99998552
23 99991774
10 99990917
96 99997495
66 99998499
84 99996995
68 99994397
41 99992725
58 99992698
21 99995059
39 99999818
7 99999327
53 99994513
89 99992422
70 99995537
94 99991818
29 99997591
21 99995083
82 99994818
54 99998167
89 99990102
92 99993497
20 99991435
33 99992446
68 99990896
41 99997144
4 99990452
9 99997878
70 99995497
89 99999667
22 99990452
89 99991471
30 99991232
5 99996337
59 99996901
63 99994271
39 99999094
75 99998897
17 99998949
90 99997082
83 99997618
50 99990137
47 99998154
2 99993781
23 99992469
56 99991336
68 99992447
79 99992234
73 99990543
1 99998743
30 99990811
30 99997740
41 99994340
4 99998231
21 99993298
4 99999404
100 99998472
37 99992371
40 99992068
32 99997956
41 99998779
20 99994699
41 99993399
46 99997711
37 99993596
94 99992379
10 99995781
17 99990648
8 99992941
64 99995394
41 99994951
80 99996628
52 99991865
55 99997830
3 99993172
83 99997880
77 99999915
7 99991359
68 99992418
46 99993137
5 99995096
74 99996470
57 99993175
93 99991334
80 99999955
5 99994882
54 99995028
37 99990921
83 99992584
39 99998440
23 99996237
46 99996215
56 99998299
81 99992684
69 99999822
42 99998641
50 99996001
76 99996222
34 99992549
35 99992011
62 99997933
25 99990274
68 99991762
57 99992464
54 99996125
37 99991347
100 99994153
8 99990438
61 99995365
82 99999881
76 99992447
6 99996969
20 99994580
64 99994639
2 99998918
34 99992925
38 99995102
54 99993566
100 99992476
20 99991780
21 99991063
69 99994961
40 99995864
68 99999011
19 99995128
78 99994077
71 99999936
92 99994289
96 99994600
5 99999531
3 99991965
46 99999052
76 99999424
95 99993050
50 99994298
25 99996733
90 99991668
48 99993306
38 99994088
90 99993582
95 99992513
63 99996567
17 99990684
93 99993585
8 99999847
47 99999454
68 99991553
75 99999814
67 99999755
59 99994002
47 99992134
48 99991167
32 99992806
22 99990756
72 99990860
66 99995523
48 99990496
56 99992178
12 99991828
86 99997628
60 99997474
58 99997714
76 99993639
30 99994450
77 99996396
49 99999249
86 99995599
50 99995807
48 99993114
34 99991203
4 99999012
2 99991077
64 99998078
37 99995403
67 99990540
32 99996153
47 99990777
35 99991872
49 99997974
99 99993914
55 99998317
63 99992066
80 99997683
2 99999757
31 99998617
39 99995435
98 99995050
30 99990676
85 99997046
6 99997198
76 99990143
40 99993785
79 99992684
91 99995578
34 99991367
73 99998397
80 99998199
22 99992604
92 99995346
61 99995317
80 99991873
100 99996192
28 99993431
10 99994163
15 99990021
10 99994934
43 99998082
28 99998541
86 99996873
61 99990806
96 99999331
82 99991856
23 99994110
74 99991719
37 99992081
65 99997387
44 99998019
2 99995565
91 99999376
70 99991963
27 99997437
88 99993601
6 99991941
76 99993061
10 99992592
49 99996658
43 99998078
49 99994211
93 99998163
36 99993034
39 99997041
82 99990855
59 99993068
75 99999680
41 99993278
40 99993394
1 99999609
83 99990934
54 99996821
29 99993865
89 99992714
48 99994000
18 99997859
87 99991798
24 99991753
87 99995355
44 99994683
86 99994633
5 99994917
56 99992990
40 99993386
37 99993321
40 99996446
41 99993885
24 99997834
80 99999711
70 99990617
79 99990231
92 99993926
39 99998288
74 99990254
74 99997854
40 99997806
16 99990892
44 99995040
41 99996629
66 99992659
20 99990719
14 99993847
23 99994950
20 99995219
52 99998615
47 99996098
91 99996263
48 99991961
98 99994915
77 99994536
54 99992871
72 99998017
96 99990606
20 99995117
37 99992235
31 99998830
36 99992706
92 99993562
32 99993029
78 99991773
100 99999030
23 99998729
40 99997791
88 99995888
14 99994317
86 99992688
13 99997898
50 99994865
39 99990108
79 99995606
50 99998568
53 99999935
58 99998066
65 99993243
64 99993650
66 99993216
83 99990334
5 99993433
56 99996232
3 99990760
87 99996396
79 99994941
3 99990945
62 99994408
57 99992327
63 99990241
74 99999414
22 99998209
49 99998639
63 99997881
89 99999219
58 99998243
73 99994950
94 99994310
54 99994418
28 99993724
88 99993289
41 99992325
7 99992830
53 99998589
66 99999193
9 99997169
70 99997750
81 99992009
71 99997809
60 99997321
97 99992311
40 99992287
20 99994677
8 99996115
51 99997045
81 99990871
40 99991434
10 99994882
58 99997605
71 99990163
70 99997052
65 99999309
19 99999455
76 99998114
49 99995961
38 99995096
91 99991078
89 99996132
53 99995456
68 99997473
97 99997964
2 99992743
51 99991158
68 99990208
85 99991117
23 99997918
45 99990473
69 99999279
49 99993429
73 99996605
91 99992115
71 99991624
60 99998610
71 99992572
42 99992539
51 99996439
34 99997422
28 99994622
74 99998509
14 99991538
44 99990303
9 99998098
37 99998371
99 99999690
86 99995546
74 99990528
83 99993663
13 99994398
79 99995198
23 99995052
91 99994265
52 99991040
39 99994538
80 99994435
21 99992647
83 99996136
96 99991144
88 99995448
81 99991079
46 99993389
12 99995652
71 99990871
93 99990258
95 99999921
48 99995997
41 99998844
95 99994577
73 99990864
77 99994126
46 99996604
46 99995698
46 99993546
44 99991402
47 99996101
22 99999101
86 99997025
47 99998014
28 99996653
53 99990997
14 99995519
45 99992990
78 99999801
90 99995562
26 99997735
39 99993470
58 99990906
63 99994737
50 99999751
33 99990454
45 99998026
82 99992807
53 99999819
78 99995580
35 99999295
49 99995139
22 99996684
74 99998076
26 99994539
40 99995251
94 99995280
34 99994632
43 99998114
79 99994357
10 99995501
69 99998980
84 99994484
16 99995322
51 99991933
20 99996611
100 99996049
57 99992266
24 99997951
43 99999102
4 99991053
46 99995367
95 99999779
5 99994801
91 99997614
31 99997505
31 99996393
99 99999100
74 99998801
1 99995347
8 99995496
94 99990392
9 99998545
47 99991551
86 99990891
87 99998198
89 99995700
50 99992343
59 99990522
15 99998779
38 99997808
13 99990956
12 99993169
87 99993283
21 99996462
43 99990226
93 99992780
23 99991899
17 99990058
67 99992006
23 99999618
76 99990648
34 99990267
91 99993273
14 99997864
92 99998365
45 99990913
45 99998177
97 99999764
8 99995870
70 99996566
23 99995548
93 99991555
21 99997133
40 99994032
77 99990254
52 99999973
64 99999316
67 99990775
69 99998529
1 99998629
71 99998376
77 99993768
15 99998539
86 99996943
89 99999147
96 99999957
96 99999162
81 99999027
60 99997468
7 99997569
47 99991227
42 99997541
48 99994676
83 99991307
67 99998620
72 99999855
2 99995506
37 99990227
32 99992002
88 99995923
83 99990397
87 99993755
5 99994752
81 99997620
8 99997414
31 99999486
65 99995324
79 99995895
1 99997029
28 99998639
51 99992236
80 99992813
18 99995482
16 99993650
99 99991995
90 99999709
91 99992951
35 99994293
63 99993978
75 99990249
57 99997576
20 99993667
96 99997196
36 99997546
31 99994081
71 99997080
63 99998412
24 99999229
1 99999526
56 99991756
6 99997140
52 99991353
79 99990026
17 99991497
79 99991396
36 99996096
53 99990169
71 99993722
67 99995797
30 99996280
100 99991599
72 99999772
35 99995720
70 99999535
32 99990851
72 99990921
91 99997105
64 99997835
46 99998948
77 99992037
1 99991291
40 99992376
22 99998327
38 99999333
26 99997204
69 99991536
17 99995208
52 99998363
52 99997615
82 99998930
90 99998287
11 99991694
51 99996255
70 99998036
87 99997589
54 99992874
30 99997787
39 99991257
82 99991300
22 99997680
32 99995332
92 99994554
52 99993765
14 99993830
94 99998257
19 99998991
36 99994946
95 99993663
63 99994152
19 99993574
82 99990901
47 99992339
5 99997442
87 99999967
29 99999946
68 99997572
38 99999595
94 99993208
68 99994775
76 99994377
61 99998698
25 99995367
24 99998087
56 99990982
25 99994773
69 99999730
56 99991368
66 99998330
78 99996114
95 99992122
35 99996423
67 99991487
31 99994507
43 99995558
67 99994667
79 99997536
36 99990108
39 99997773
83 99993169
76 99992270
57 99996558
29 99994706
12 99995334
24 99993591
63 99999526
41 99998757
70 99991084
33 99997450
83 99997254
29 99991189
78 99998422
81 99999008
67 99994914
12 99996423
87 99994983
72 99999338
47 99999319
39 99991693
47 99993828
64 99991837
72 99998609
55 99992027
53 99996323
12 99993522
53 99995887
7 99996727
39 99991713
44 99993347
53 99999392
45 99992245
48 99997920
22 99995203
21 99997952
1 99998679
83 99992090
9 99997274
43 99990026
26 99993312
49 99997200
62 99995259
49 99994254
29 99997424
69 99992960
100 99997412
96 99993504
21 99994323
9 99994090
20 99994422
2 99996178
44 99990213
14 99998035
73 99999369
34 99990508
85 99993072
35 99994557
98 99995906
38 99990420
39 99993471
36 99993444
72 99996314
91 99999370
46 99999392
84 99996967
17 99993106
86 99999442
45 99994518
17 99993177
24 99996341
95 99995386
5 99992654
23 99999134
56 99998276
23 99991785
21 99998542
66 99992495
54 99998439
33 99993283
100 99996398
94 99991337
11 99994857
16 99998575
1 99997445
32 99999187
50 99990200
93 99998035
57 99992223
77 99991929
22 99990159
55 99991925
85 99994043
11 99997884
12 99992011
48 99994669
96 99996556
59 99994556
89 99990180
49 99996448
78 99999402
13 99991933
3 99991528
93 99998225
21 99998674
98 99990439
45 99990591
38 99995773
61 99995333
70 99998678
94 99990825
14 99999782
30 99995162
87 99993229
46 99997555
71 99995108
18 99990581
64 99995722
77 99990821
85 99993806
89 99996843
27 99997336
13 99992979
80 99991485
28 99993609
35 99992265
52 99997794
45 99999614
12 99995859
100 99992180
33 99995936
15 99994622
27 99994808
45 99998077
88 99992341
12 99997978
31 99996891
21 99992142
9 99990139
53 99995981
40 99991006
4 99990744
49 99996035
97 99995980
59 99998663
87 99993990
92 99997941
11 99993228
36 99990103
95 99992318
52 99998129
72 99999885
90 99994470
5 99995084
61 99999176
40 99993547
98 99993533
67 99990439
31 99991037
80 99992468
76 99992534
80 99992534
96 99998268
8 99997531
48 99990596
78 99997693
53 99992167
82 99994282
11 99994094
45 99999139
23 99996245
25 99995421
43 99996144
79 99991309
26 99994766
78 99995489
46 99994987
24 99998418
58 99996122
99 99990745
100 99996450
5 99995552
50 99994649
44 99994809
67 99996309
7 99992860
88 99995024
84 99998174
44 99990053
4 99992224
7 99999248
60 99991994
42 99990317
43 99999800
32 99999723
50 99993047
37 99995307
23 99998802
20 99990985
3 99991793
27 99991371
37 99999764
92 99999571
15 99994199
13 99995593
68 99994843
73 99992761
98 99998400
62 99997137
11 99994941
90 99994891
8 99990960
28 99997446
99 99994847
37 99990961
83 99990944
92 99996583
36 99997540
45 99998641
21 99993019
48 99999409
95 99995259
53 99996022
45 99994577
8 99996323
79 99993515
91 99996168
49 99999388
12 99994651
100 99999132
95 99992871
98 99992637
95 99996218
63 99997753
27 99990326
52 99992497
56 99997250
26 99999115
48 99998506
90 99994802
3 99995099
13 99996050
8 99998640
100 99992893
54 99990656
60 99995529
67 99991943
12 99990865
10 99999757
91 99996746
9 99996705
39 99997015
60 99993253
95 99997094
50 99998625
64 99995377
58 99999151
38 99998639
24 99991922
22 99998027
7 99992832
74 99991746
44 99997407
84 99991220
37 99997043
12 99995659
97 99996171
79 99998967
22 99995757
99 99997434
84 99997621
45 99996639
85 99991140
7 99994842
58 99991934
68 99993060
68 99991064
67 99994948
66 99990940
92 99994385
89 99997671
74 99991985
55 99993579
80 99992105
8 99999998
84 99991029
6 99997626
42 99995197
23 99994359
43 99990812
38 99992535
64 99990489
71 99992939
34 99992214
55 99996950
46 99997360
64 99997334
68 99992898
68 99990759
90 99990816
39 99998321
98 99998612
51 99993313
37 99992001
72 99994311
85 99997843
18 99990016
60 99999962
47 99992998
62 99993515
30 99997174
9 99997503
40 99995916
25 99990093
90 99995406
40 99992108
97 99998587
2 99990758
66 99998680
36 99997602
48 99998815
19 99999474
54 99990941
91 99991207
55 99992963
4 99995270
94 99999342
3 99995449
21 99998118
74 99998463
7 99997868
69 99993481
58 99990587
88 99990181
32 99990697
3 99991901
4 99990889
69 99991239
26 99993588
75 99996537
34 99998921
30 99993425
10 99998657
59 99990202
2 99998593
23 99994426
1 99995717
23 99993042
62 99993172
13 99998498
47 99991746
43 99996054
18 99993137
22 99994791
97 99998147
17 99998532
33 99993522
94 99990071
15 99998321
10 99994036
63 99993505
75 99993689
6 99998936
25 99999800
91 99993803
29 99996934
9 99999320
22 99990293
37 99991301
8 99996986
65 99994352
89 99993478
58 99994915
78 99998443
48 99998083
37 99999024
81 99991833
50 99999111
65 99990919
84 99991052
44 99992223
25 99999469
12 99994261
46 99990018
32 99995116
43 99993002
48 99990526
5 99996795
28 99991142
59 99992555
48 99999590
56 99991968
62 99999224
97 99993208
6 99997583
74 99990306
37 99993461
39 99992980
33 99996471
36 99995416
53 99993481
77 99996105
57 99995286
87 99998942
33 99993556
54 99992741
88 99996311
61 99997097
40 99994242
80 99992628
28 99995513
19 99993897
82 99994676
6 99992632
31 99994637
74 99996820
96 99992815
36 99995004
41 99999620
35 99999564
15 99997665
53 99994659
3 99990560
53 99994587
98 99991445
47 99991895
68 99999969
95 99994615
8 99998707
38 99993408
5 99995116
54 99991379
37 99994699
23 99995601
68 99991051
9 99995882
64 99992820
40 99995262
94 99999611
64 99990103
7 99996519
96 99992446
79 99996461
29 99999082
43 99998811
51 99997530
38 99997228
15 99998953
91 99991979
67 99996539
66 99993991
86 99993711
81 99995697
11 99992191
24 99995534
29 99993310
38 99990820
8 99996009
54 99992663
31 99996436
34 99995634
20 99998252
62 99992844
67 99992437
46 99995458
26 99995898
46 99991828
33 99999155
66 99996353
34 99993396
15 99993116
75 99997906
34 99993948
44 99998730
63 99995520
14 99994368
21 99991943
42 99991199
21 99997342
12 99997808
79 99990990
83 99997595
26 99993746
100 99995681
13 99999598
78 99993811
62 99994679
13 99997526
28 99992901
86 99997576
46 99999305
32 99992871
15 99993164
31 99998259
71 99996833
17 99993227
56 99990702
4 99994987
72 99999933
26 99998844
8 99999041
34 99994664
74 99996723
88 99992466
38 99999073
84 99991640
28 99992833
1 99992796
70 99994477
78 99996921
33 99998858
42 99998675
48 99996237
47 99996983
86 99990531
52 99993042
89 99991245
74 99994720
41 99992815
62 99999626
73 99995005
74 99995976
40 99993049
83 99997473
77 99997694
41 99993743
68 99996628
1 99994700
86 99996195
28 99993147
10 99999857
49 99994283
78 99993588
65 99997770
95 99993105
56 99998934
74 99995708
29 99991758
34 99998760
35 99997428
7 99994189
25 99994924
63 99990539
6 99992075
47 99993995
78 99991172
53 99999388
33 99998188
51 99990982
52 99996397
89 99993115
29 99999691
87 99999219
78 99996289
67 99998606
11 99993313
44 99996211
24 99997229
83 99993430
88 99992061
40 99991047
25 99990218
95 99992157
18 99998752
74 99993876
36 99998447
20 99994138
55 99990418
18 99994863
20 99996161
70 99998023
60 99991469
95 99995600
57 99993345
65 99997510
31 99999554
71 99991978
77 99997431
95 99990172
83 99997336
61 99996406
56 99994783
63 99999328
81 99994103
60 99993750
30 99996445
57 99992388
73 99991946
52 99999487
36 99992480
79 99992993
93 99995377
93 99990754
90 99993965
54 99999125
38 99997343
24 99994720
58 99999026
51 99992446
90 99996364
7 99994131
88 99995710
33 99997225
37 99991653
18 99994854
15 99993663
22 99995938
99 99997728
12 99990313
32 99997591
24 99994970
33 99999680
69 99993676
70 99999434
62 99998089
98 99992350
12 99997046
100 99997451
92 99995512
94 99991976
13 99990123
54 99990662
25 99998962
79 99998207
45 99996296
45 99993136
17 99994713
3 99990697
15 99995549
8 99992871
37 99999100
15 99994957
86 99998280
85 99992011
57 99997208
47 99998578
38 99998993
51 99990845
31 99994008
26 99991010
76 99991290
35 99999561
45 99996832
20 99992640
90 99991379
96 99992417
32 99998498
40 99995159
10 99992529
21 99992018
39 99999351
78 99997001
60 99993682
9 99999421
25 99997567
75 99995090
4 99992577
81 99993599
47 99994123
70 99991035
26 99998142
91 99998870
39 99990716
90 99991984
29 99991605
83 99998326
43 99992045
45 99998357
23 99994327
68 99990468
46 99990828
50 99998054
52 99999581
1 99994440
61 99990040
72 99992272
86 99997050
38 99997794
85 99990137
20 99998250
10 99997287
91 99997543
64 99996194
90 99993411
31 99998081
58 99996155
14 99991958
46 99991698
80 99996530
81 99995523
20 99992750
93 99993913
77 99995201
22 99996666
27 99991265
51 99995923
3 99996944
34 99993302
72 99993269
27 99993898
27 99992709
1 99997488
57 99993098
47 99999351
14 99992185
14 99990794
27 99990130
66 99993151
83 99994911
64 99999175
64 99993063
77 99998413
88 99996600
92 99992348
17 99993038
76 99996052
3 99996009
97 99994424
42 99994421
14 99992290
73 99993890
72 99995662
53 99992031
33 99998204
10 99999096
42 99991458
72 99995527
14 99998250
67 99992243
85 99991025
44 99998884
4 99999810
13 99991257
46 99990810
37 99992539
55 99996107
90 99998395
77 99991476
26 99993327
50 99999287
64 99993042
19 99994432
63 99996292
30 99992014
21 99993139
36 99999707
49 99993903
99 99990632
10 99995881
30 99995527
9 99991398
55 99990726
10 99992203
3 99990210
26 99991084
49 99995327
76 99995699
52 99998502
4 99993394
56 99990572
92 99997801
6 99995611
89 99995669
57 99997579
3 99992168
69 99999705
13 99994441
21 99991727
7 99998903
84 99994527
65 99998997
12 99996877
49 99994026
66 99997437
58 99999800
32 99993094
95 99998051
92 99993663
14 99999946
20 99993618
29 99993213
9 99996950
30 99997490
55 99993822
13 99990364
37 99990876
67 99998763
53 99995635
18 99994084
50 99992702
53 99995012
24 99996596
9 99991325
80 99993028
72 99997638
91 99997658
83 99997506
73 99995131
56 99993546
52 99995847
95 99993023
86 99995629
24 99997260
32 99993173
9 99990364
78 99997770
21 99991200
54 99995944
100 99991605
30 99998205
21 99999087
32 99992862
56 99999820
52 99991336
42 99990755
15 99998625
97 99996934
60 99996207
32 99997554
42 99990879
50 99992113
29 99995622
26 99992135
29 99995930
57 99995434
4 99997014
44 99992105
15 99992756
16 99999332
73 99990800
16 99993498
68 99993118
42 99991938
32 99993227
75 99994446
2 99990249
45 99993980
7 99993672
100 99994655
60 99995887
74 99998231
50 99998539
72 99993599
2 99992787
85 99996915
49 99996131
77 99990860
24 99999912
26 99995312
78 99996433
8 99993997
13 99996189
100 99990138
46 99999426
36 99994606
39 99999486
70 99991252
56 99995263
22 99996488
50 99998201
68 99997530
2 99992815
71 99992628
44 99993128
53 99998607
20 99990729
83 99994549
34 99996505
39 99995986
48 99995784
53 99992375
11 99991492
93 99995554
3 99991092
77 99992641
97 99993497
71 99993676
93 99994713
73 99991150
17 99999590
48 99994938
13 99992055
53 99999171
68 99998974
48 99999724
89 99998774
5 99997060
84 99991598
2 99992662
79 99997573
79 99998907
52 99990750
37 99994731
-1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 17 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 14 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 14 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 20 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 17 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 17 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 9 -1 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 13 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 11 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 -1 20 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 14 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 12 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 20 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19 -1 -1 -1 -1 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 15 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 18 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 14 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1