9
6
5
5
5
8
9
6
3
2
1
4
4
7
7
7
7
8
9
6
3
2
1
6
6
6
6
6
6
6
6
5
8
7
4
5
3
1
1
8
6
1
5
8
56
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
8
7
8
9
8
8
9
9
8
7
1
1
7
8
9
9
8
7
1
1
7898787878987896545654565456541232123212123
25852585258525852585258525858
12369874123698741236985258
32479632478585126987
123654789
2589632147
159
456
6
8
7
5
4
1
2
3
5
3
2
5
5
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6
4265
4265
4262658
456
123
789
456
8
5
4265
426
423
4
426
75
7
7569
9
6
3
9
4
5
5
1
2
36985741269
29
1
2658742698
1
1789
7892
8
7
7
123698547
3654789
2
5
7
9
6
4
4
2
9
8
698
3
2
1
689
7895123
98
96589
1235789
456874125789
36951
1235789
4
5
6
9
8
1
5
5
4
5
6
9
2
4
7
7
9
5
1239636987147412452515623584578659
25723698
26841536984
2
26841536984174587512542365459874687562
9
9
9
9
1
3
2
8
3652
25789
147852369
25789
147852369
25789
258789
147852369
1234565789
254
36951
852
1478
357
852
147896325
478536984563215632148214789632585478636951232696875142
5236978714
87412369
58962147
874569
7
8
9
6
5
4
4
4
4
4
4
5
8
9
3
2
1
7
8
9
6
5
9
7
8
5
1
4
5
3
126749825
3248789651
2684
12324568789
1
123654789
12365478961
1236589
35
6
5
984
25
9
8
7
6
5
4
3
2
1
8
7
1
5
6
9
8
2
1
4
7
8
5
8
9
6
6
6
6
6
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
9
9
8
8
8
8
7
6
5
4
3
2
1
4
5
6
7
8
9
5
1
7
8
9
6
5
1
2
3
6
1478963232145698521456
1236587942
2
1
1
9
53214785698568425
95
657535753572357424141251585969687569754584856362626
4
1
5
2
5
3
5
4
1
2
5
4
7
8
9
9317
8936
6547
24895
148954
753
159
354
9
321
654789
6
3579514786298547836589687484123425258
6
1258
7
1
125
18321478965
2145368789
147896325
65874
6
6
6
6
6
6
6
6
6
6
6
6
1
5
3
9
3
2
1
5
6
9
965238741285
5
14742585369
12
9
8
7
6
5
4
3
2
1
7
4982147563
45
4
968523654741587
68741269536
36987412398525456
987568954785235621425147848963
958654742351
5
5
8
8
5
2
1
8563214789856
96532145632152142587457895684562
365412587
365412587
9541257863
969852369
96985239
8
96258
96258
9
8
8
5
7
4
8
9
6
5
8
2
6
5
2
6
9
8
6
5
1
5
4
7
8
5
2
6
5
321456987
5
965254
9
6
5
8
6
3
2
5
5
5
1
1
5
5
5
3
6
5
4
3
2
1
9
7
4
1
2
5
8
4
7
8
9
1
3
2
5
8
9
7536951478963212569854729
45217863259841474562145214125
963258741
698741253
5
4
1
2
3
78965412369874258953698754863265415
15985236547
35878965412
2569874123
2
2
5
5
3
2
2
2
1
1
1
8
9
148759852741458968521452421536235698
5
123578951
789654123
3215987
3
321478965
125478963
365489
12589
35741
74123
852369
8
3
6
5
5
8524562
4862453695
25895687548963526324152147
5487547856986589
987412365412596847
236541258745698
569856964587412563
7412589632
5
7
8
5
6
1
2
3
6
5
4
7
8
9
7
8
9
6
3
2
1
5
9
4
7
8
6
8
8
9
8
8
8
8
8
5
5
5
5
5
5
5
5
5
5
5
8
6
3
2
1
1
357896214569
58
369874125
2486
52
65
9
7
1
4
5
8
9
6
9
8
8
8
5
2
1
4
3
5
5
5
5
5
5
4
7
8
5
3
8
2
4
6
8
3
2
1
4
7
8
5
6
9
951478632596324521452148635452657589
9
1
4
7
8
9
2
6
8
9
53917515951564585212369872369714147415487598568632614218148754525858426857475
19
1
5
8563214789856
8563214789
8563214789
8
9
6
5
3
9
6
5
6
5
6523698741258745236
4896
4
24
2
852
98
95
5
785
547
12369874563214
1598753
1598753
6
9
8
7
9
5
2
1
1
1
1
15
1
5
1
2
6
9
8
5
5
5
6
3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6
5
5
23698741265412452159875368548
98652321452478963578658941598748
125789
96523
8
5
5
9
154586258741259635712489
14569
14569
14563258987
14569
1235789
1475369852
4
147896325
1
8
9
6
3
2
1
4
7
8
8
9
6
5
6
9
9
9
6
5
4
7
8
3
2
1
5
6
8
7
4
2
3
6
5
354
2
51
59
1
2
3
4
5
6
7
8
9
8
7
6
5
4
3
2
1
3
2
8
1
7
4
5
6
9
4
6
6
5
6
9
9
12589654785236541
125896547863
1
5
5
5
1
785412
753214598686
321478965
5
3214898756541756
6
5
4
3
6
6
9
5
7
1235789841
5631235978745478659
2
1
4
8
9
5
7
8
9
6
5
9
5
7
8
9
1
4
3
5
9
8
7
4
1
5
5
6
9
8
58785412
3575159
2585456
147896321
35478951
159
16
1459
1236
563214789
14789
1258
8
654123987478963258
9
8
8
8
8
5
3
6
85423698741
7412369
1478963
698741235
5
2
5
6
6
5
5
5
5
5
5
8
8
8
8
8
8
8
8
1
4
4
5
5
5
5
4589
458
74563
1258
6512
12589
12589632147
6
5
5
5
2
15
159
1265478963
1235789
74159
741235896
74159
5
8
9
5
8
4
2
6
5
8
4
2
6
9
8
7
6
5
4
1
2
3
3
3
89
5
6
523695
1456369
45369
12365456987
321478965
6
3
2
1
56
123548
1589
15152523535
1235789654852121596357412369685326524278962489
1235618954
1236584
98523
6
9
1
7
6
6
7
4
1
5
8
9
4
6
6
6
874521
12589
145236987
96321458741
6589
9
1
2
3
6
5
4
7
8
9
8
12
7412369854786524862
36987
3654
4123
123698547
741258963
36985214
3
2
5
8
9
6
9
8
5
6
3
2
1
4
7
7
7
7
7
6
6
5
9
6
5
5
5
1
5
9
6
5
6
9
74123658951
75
874
74123965896325478
865963214758412
785412369
9
5
6
9
5
9
6
95153578963214745256589626586847854295489
951
1598742368
258
789654123
123698547
1232456789
147896325
123698745
12357896
6
6
6
578751965478545217547863863657896323
9
9
8
7
6
6
5
4
3
2
1
4
7
9
6
5
123
4563258
12369874
5
2
4
8
5
9
9
123654789
852369
1793532541569585989874841236268751242
121
1632347895
963412321782136547
6
35789
357895123
357895123
2
3
6
9
9
37
357895123
565258541474563969874123
456985232147
4
5
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
8
9
9
9
9
3
3
3
3
4
6
14785369
14785369
85
2
3
3
9
9
9
9
9
1
7
5
8
8
123698745
12587456963
1
3
3
4
7
8
9
4
7
8
6
6
3256
74236
541236987
369874125
9
9
8
5
1
1
9
8
7
15987532145636987475
159874236
145236987
569874123
5
7
8
9
6
3
2
1
8
5
956321478
965874123
954785321456
3547
589
9
8
125478963
1236589
1596325874
12356987
12356987456321478569841621254151584142598568684757
147523689
1235987456
8
8
8
9
15
3579
9
1
3
6
6
2
3
8
9
7
5
5
9
6
3
2
1
4
7
8
5
2
3
6
6
9
6
5
4
3
2
1
98415235687
785412369
369852147
741589632
789654123
852369
159756324
1598756324
354789621
123654789
14589623
24862
248
95
5
7896321458742514758456958632635
5
987563214
6852147
5
9
7
8
9
6
5
4
1
2
3
2
7
4
1
5
6
9
5
9
8548965852986857847414152412142563536592523626
85
85
58
85
78
985632147
59874152475687567484565235326263
59
6
5
4
1
2
3
6
8
5
6
2
3
5
9
9
9
8
7
9
3
4
5
8
1
123654
1236
12321
123
123
1236547869852142357
1236589874
1236548987
1254
123654789
9
8
5
3
6
9
8
6
6
8
9
9
8
8
5
6
5
8
9
8
1
4
9
9
8
6
4785214569852369
5
4565258
7426965412365878987
72
742695412365878975153584867525
5
5
6
9
56
9512357
987412369
1235789
9
3654789
4785214569852369
236589
25698741
547896321
852369
9878956412354
3697
15987456
7831458962
95123
6
5
8
5
6
6
9
2
5
8
369854712
321456987
325698741
521478963
987412365
963214785
9514786325
951478632
8
5
2
1
5
9
5
6
25
54
3695125874
963587412
5
9
5
5
5
5689
8965214753
5
1
9
65
5
58
98
5
1257896324
1236547897
123654789879
123654789
123654789
1236547987
123963698547
5
98
58
65
9874
325
321478569
1
5
6
9
8
2563
2
9512365478
9512365478
1
1
5
2
5
6
5
8
7
9
5
8
8
7
4
1
2
3
5
8
9
6
5
5
5
1
4
5
3
159635741258745632478489685326
148
189512354785698412369875369862124
158963247536985689512352145875485624
15963587412
147856932
1258985636547
1237535789875654745636
789632145
147523698
1475236987
147863259
9
5
6
9
5
5
2
81578954623512478589569635414
9861715342
12364589
2
1
2
2
1
5
5
5
5
6
5
1
1
2
3
2
4
7
8
9
6
5
325478961
12845636987
35745698521
3
3
963214785
987456321
789
456
123
1232145654789
951475
742395
7
3
2
1
4
5
5
8
9
1
2
5
7
1
2
3
6
5
123698745
952368741
543
5456
4
4
3
4
5456
545
54
543
542
541
845
3575856542521239823693686874159326548
8426851535759
35741596
3574159
951
9
3
584
584
584
584
584
584584584584
584
123
123
8
8
7415963
7429269654
14745621
74269654
36984
285
2321
185247
27892
257895
12357415
1
9
1
4
7
9
6
523
357415963
5
24862
159357
45454545454545454524242424254252424524524524524524245245
4545454545454545
2697569585454545454545454545454
1238789
147536951
56984123
1232147456
321478987456
1478621
62489
12654598741
74269654
741596
562454789
1268741
89621475368
2357452
2365
258965412
357
12687415487
248625845698741236
2545658
3578951
1236841
1235851
245698745658475968562
121216234587428747414152536985685987548
183247569851
45369
5
5
12547869
1236874
1236874
1
159
65
6
5
8
951475369852
321478965
147865435321
9514786324
1235789
12358789
8
9
9
3
2
5
4
1
7
8
9
9
6
3
9
7
4
1
2
5
6
9
9
9
9
9
9
9
8
8
2
2
5
147896325
14789
12569
147852369
123654789
154789632
159632478
9
7
45
65
4
1
9
2
5
3
7
8
4
4
45
1598756324
159
1598723
1597
2
6
9
8
5
5
5
5
5
5
5
32198745614
12345698715
123
1
2
12351456369874584862452578695
123698741568453
1596325874
12354569874
1563214898745698596875362452
8
4
1
3
6
9
56
1235456987412369895845756862152452146
321456987
369
25
45632147896587452
147
258
369
123547896514
987536951254
369
456
4523651478956
1478963123215625849547
1241
1256985324758741
95147896321
7
3
4
5
2
1
5
4
7
8
9
6
6
6
6
5
123698714147854789654125635147596842362
89698785874759654152362145
98523254147
456987412369
58
125896
123
123
123
125863
159
159
123547
1232478569
1232478569
123258
1235789
14758526369
14758
147458
14758526369
7415963
74125698
3695147
1235874
1
6
6
6
2
2
7
5
6
9
741258963
789652143
7896541321
9856321741
5
7
5
1
4
2
6
5
8
9
7
7
7
7
8
9
5
6
3
2
5
1452368
2698
1254
14785
758456962321
95362585147
158742369
856247896321
8
7
5
1
9
5
35794
3214852
32158
7
3
2
1
1
4
5
6
9
32156987
32156987
3
4
8
5
8
8
8
8
5
1
2
3
6
5
4
7
8
9
6
3
1
8
9
6
5
6
6321478956321478956
632147895
6321478965
6
6
5
6
3
2
1
2
5
753695147
35
5
9
357896
357
15987
5
6
5
5
3
6
5
6
2
4
7
9
8
5
6
7
7
7
7
7
4
6
5
526987456569874
5269874
56
5269874
523698741
147896325
5236984741
147896325
1598745236
9
6
6
3
2
1
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2
3
6
9
6
5
7
8
9
6
5
4
3
2
1
1
3
2
1
4
12357
12358758
1596325874
1596325874
1596
159
12325456987
123545
86369
5
6
9
9
987
369
965874123
6
3
2
5
6
9
8
2
1
5
8
8
9
1596321478
14589
96321
6
6
6
6
6
6
9
9
2
1
6
9
5
5
357
159
1569
147852369
236589
2
8
9
9
12563
589632147
589
563
4
8
9
5
2
3
6
5
8
9
9
9
9
95
1478
23684
5
6
9
3258785414569
9852325414
325875414569
145236987
123654789
12353
6
5
123547896
159
9
562369874521596541478754535123245848986
329874561
6523
6
5
5
52369841
523698741
963214785
59
7
4
1
3
8
4
5
5
5
2
1
6
6
6
9
9
9
9
9
9
9
8
5
5
6
6
6
6
6
8
8
9
9
9
6
9
6
4
7
3
8
8
8
5
4
8
7
4
5
6
8
9
2
1
4
7
1236875698423247
35
5
3
6
9
8
8
1478932569
1235789654
1
6
3
2
5
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
5
6
6
5
5
5
6
5
6
5
3
2
1
4
5
6
7
8
9
9
9
9
9
9
8
9
6
5
5
1
4
7
8
9
8
5
6
5
2
5
8
9
6
9
7
5
32
6
9
2
5
1
2
5
4
4
7
9
8
5
6
3
1
2
6
9
8
7
4
5
9874123659
89635741239
8
9
569
6
2
6
6
1478
75236
59
53241569587547
3258785414569
51595357
729438165257427536984126984598741269652369
72943812654786236
15357598426874123698521456981236
142578963
123654789
1
5
8
9
6
1
1
1
1
1
1
1
1
9
6
5
7
6
5
5
5
5
5
8
8
8
8
8
9
6
5
2
1
9
9
4
9
5
1
9
8
8
9
2
5
6
4895123476
8423598
15789632687512
8
26896321578
145236986215784741242
159874236841269
1258985474563
3258785414569
12365874
3
1
9
5
7
7
4
2
1
1
1698792
753
5
5
9
145124784569523579898797868623963969
12514524
14521542
24862123697978974147456925852585285284565321478963578519515959647527214789
123698745852147
123654789
1
157963
486542698747852123
7
123
1258985474563
12585474563
589
325698965414745
785235696541
587
4
325698965414
214587856965357
745896
159637412589
147896325
1479
19
159635741236987
258967
12369
654
598741236
5
5
5
5
3
2
1
6
9
6
3
2
1
4
7
7
9
9
9
9
9
3
3
6
6
5
5
5
5
5
8
3
8
5
6
9
3
5
6
6
5
8
8
9
6
5
321456987
985632147
987412365
9632541
785412369
98
3654789
45
14
321478965
3578965412
5
9
8
1478965412328526321425145748965968
12369854785214
852
1236547896541258
25478596321
1478963
147893
257863
598412
9
7412369851489652
123654789
1587456
5
8
6
9
14
45214789369852365
12369
5
1
9
6
6
6
5
9
9
6
5
5
5
3
3
6
6
7
4
1
5
6
9
9
9
9
9
9
3
9
2
5
8
9
9
6
3
3
3
6
4
3
8
1
8
2
4
5
6
6
4
8
5
2
3
1
2
5
8
5
9
6
1687
68
5
9
8
7
5
4
3
2
1
4
4
4
7
9
8
5
3
3
3
3
5
5
5
9
1
1
5
5
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
5
6
6
6
246987
6951
9875632154
789654123
147852369
26874596321
9
9
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
9
5
9
6
3
1
8
6
5
4
3
2
1
7
1
6
3
5
5
5
8
7
7
8
7
8
6
3
2
9
6
5
5
6
6
5
7
8
9
9
8
6
3
1
2
5
8
8
9
7
8
6
8
3
6
8
5
8
9
984123657
5
9
321478965
3214798756
95
53535
4
5
4
8
9542368741
58
8
9
3
1
5
9
8
6
5
8
2
4
6
8
7
5
3
5
7
5
3
1
5
9
6
3
5
1
2
5
4
8
7
6
9
3
5
1
4
5
2
3
5
6
9
2
5
3
6
6
5
3
7
1
5
6
9
8
6
5
3
1
7
5
569874123
563214789
4128
357896214
5
5
tdctcfvcfhdfdfffhfgfhjddfrtsrssrsrrsrsffhjdg
74
28
369
258
123698745698521429626357584845951586
1523987456968598758412453626
ndr29
152369856321426895357847
1298753654
523698741
3689874125
368912547
36
2
1
1
6
9
9
8
5
7412375369874159
7
7
1
5
8
9
6
5
8
9
4
7
8
1
9
9
9
1
8
2
7
3
9
6
5
1
7
6
9
7
5
8
8
9
6
2
5
1
4
6
5
8
8
2
5
8
9
6
5
6
9
8
1
2
3
4
5
6
9
1
2
3
6
4
4
1
5
2
5
8
8
8
8
8
9
9
9
9
9
9
9
9
96321478569874265789654123
12369845
987
321478956
32147896
587429
7
9
8
5
5
2
1
1
1
1
1
6
9
8
5
2
7
8
9
2
1
1
1
3698
5
6541236987
2
5
6
9
8
5
6
6
5
4
7
8
9
3
2
1
3
2
1
4
7
5
6
9
8
8
6
8
3
2
1
5
1
1
9
1
1
1
4
8
5
5
5
5
5
9
8
9
9
8
7
6
5
4
3
2
1
7
8
5
6
9
965178432
9
1
7
8
2
6
5
9
8
8
8
5
6
9
9
9
9
5
9
9
8
6
9
1596325874
15932587456
145698123587
412365987
1412365987
236589741
2365898741
2586974123
514789632
6
2
1
5
9
6
9
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
8
5
8
9
5
1
4
4
74
7
7
7
7
7
4
5
6
3
2
1
4
7
8
9
8
5
5
5
3
3
3
3
3
3
1
4
7
8
5
9
9
9
4
7
9
3
2
1
5
8
8
8
9
9
6
8
9
4
3
5
2
1
9
6
5
1587453269
9
123
14569
9845632175218962586154258741253659
147852369
951258753
65214853
357
951
9123
123654789
147
9
8
2578953215854147456369
25789696
65452585369868542484232478412
3515759
153636
357
753
89654123
8
1
2
3
6
5
4
7
8
9
6
5
5
5
5
5
5
5
5
5
4
7
5
3
6
5
8
9
6
3
2
1
1
6
9
8
7
2
5
14789632521
9874129632
96321478
954
98759
4568789
45624
426
153
752
8
9
9
9
6
5
35741239862589632478
12589
5
6
9
3
8
1
8
3
2
8
5
2
7
6
168237264254
1478963251
1486325212595789654741524562358
14896
7453215698
951236874
147852369
5
3
2
1
6
5
1
5
8
9
6
9
8
7
85632412598745814845635696
58
2
356984721
3569847521
95
9
6
8
7
6
3
2
5
321456987
3
2
1
369871474125632145785935
36
2
1
6
9
8
8
5
6
987412369874523658748576968759632653212415
1236987412587548659635236214251
987147
98741236954874785235154568
9874123698521456
9632587412545698
6
9
9
1425368789
124536987
321475869
321569874
125478369
125478963
159874236
325698741
5
25896547
2589
4123698745
369871474251
3
6
4
1
2
5
6
8
9
5
1
1
1
1
1
5
7536984123
89654123
9
6
5
1
5
6
1
3
5
2
8
8
9
5
5
2
3
1
5
4
5
6
7
7
7
4
2
5
8
9
8
6
4
1
1
3
2
1
6
5
4
8
4
2
9
8
3
6
9
8
9
8
15987412357456985236248678932489632125
72951853
7259
72951458
758695412365
758695412365
321456987
741258963
6
6
9
369514785236954
1
147896325
14589632
9652
6
5
7
8
8
5
9
15987536
1
512357895
95123578965414789632
7895123
95123
8
9
1
6
5
9
5
7
9
2
6
6
5
5
5
8
9
9
6
5
2
3
6
9
9
8
7
6
5
4
6
2
1
3
1
4
1
5
7
8
9
7
9
3
8
1
1
1
2
89874589621541236521459574851423568569
5236521458745698
69874123654785
63
6
9
7412369875321596541258
1596325478
745896321
5
1
1
741852369
123547896
789654123
74
753215
123698745
5
5
7
5
2
5
3
6
9
9
6
5
5
5
1259
125936874
125936874
987456321
9
1595357
1
9625753
5
4125725753575368683
945685238
35869657424124
987563214
1268453
235478921
214789632
9
85478
126
963
9
1459
9875321
7
5
2
1
4
7
8
5
2
3
3
6
6
8
167294385
1674
1834925756
1535759632147896541258
1236987
9
458
12365874
85698
1
4
5
9
8
8
987147
14589
3698712541
24789
24786
3215987
32145697
2
1
5963214785
8
4
3
2
1
4
7
8
5
6
9
56894
56
58963
874
89654123
5
6
2587456
159632
7
9
5
3217478965
123698745
9
6
3
5
9
7621785478963
1235784569
1598745
12357895456
1236587
2369871247423652585271853
58
3
5
9
6
5
8
7
7
8
5
5
5
5
6
8
3
3
8
5
1
2
5
8
9
3
2
5
8
9
6
5
5
2
5
9
5
1
3
2
1
1
9
8
789
147852369
123698745
15896327
4
5
4
5
6
9
9
36
3816
385
368
3581
1523654798
1235789
7
4
6
3
2
1
9
6
6
123654789
9
8
7
6
5
4
3
2
1
2
1
1
1
1
5
5
5
6
6
5
5
8
8
8
8
7
4
5
6
8
6
1
5
3
9
8
5
9
9658
5
6
4
1
8
5
3
6
9
4
7
8
9
6
3
5
2
8
4
8
9
6
3
9
8
5
5
7
6
4
1
5
5
8
8
8
8
8
4
5
7
8
1
5
9
6
3
3
58963247
5
8
9
741258963
85239654741
8
8
8
9
6
5
1
4
7
8
9
1
8
5
5
9
9
5
8
9
1
4
7
5
2
3
6
8
9
9
9
6
5
4
7
8
6
9
9
3
3
2
2
2
75841236985632541257487
74
689532
68523
6
2
4
8
5
1
9
6
5
8
123698569514753698741452
12547896352
58745698
5
4
75869512453623214784
45
85
357415963214789
789654123
758963241
159
1
6
51256357858951475345232
5748695214656545632
585652545
75632541
7563241
75632
753698
753698
75963241
95147
9517
5369
5
1
658741
6
9
5
8
9
9
7
4
1
3
2
5
5
3541
1596
123658
1
5
6
5
8
14863
5
7
5
6
9
258963214587456
8
25
5
7
8
9
3
5
6
5
7
8
9
9
5
2
6
4
7
9
75841236
6541236987
6541236987
6541236987
8
4
1
2
6
5
5
5
8
3
5
4
1
2
8
9
8
5
2
3
6
6
9
8
5
8
7
4
8
8
9
6
3
1475258369
1235456789
3654987
8632145789
8
7536
7
8
9
3
9
232587896541
365214785
9541263
2589
147896321
1458
8523
8
9
3215987
3
3216987
258741
15
2852145632147896951478535475142684789
1478963215987532587456326
412356985125478954753641521414842362
6
9
9
7
8
9
6
5
6
5
18
1596326989
15
321478965
3214798965
2568
369
258
1479
125478
147
1
951
1235789
9
5
1
9
6
3
2
1
1
1
1
4
5
2
3
6
95365412587
9
3
2
1
5
8
6
98745632
357
159
987456321
7
8
5
6
2
1
123654789
789654123
3
3
3
3
6
987412365
3215987
1235789
12365789
987412365
41239696587
41
5
5
2
3
6
9
8
7
2
4
5
8
9
951414521
523684565214745696241523569574
5
8963214758565251545635987
1
3
5
8
6
9
5
8
9
6
1625756512358654595358742357896541235759875654321263
1587
1587
1
6
6
25
756
12358
654
95
358
7423
789654123
75
9
9
8
7
6
5
4
3
2
1
4
1
2
6
9
8
82
456
852
753
9514789632521
123579845678654596321524147562985423
12357
15853456214
14785236951
14785236951
6
9
8
2
5
6
5
2
3
6
9
8
7
4
1
2
3
9
5
6
7
8
9
9
9
8
5
6
9
4
7
8
9
9
9
8
8
123656987
123654789
9
13654
123456789
125478963
123654789
5
4
3
2
1
9
8
7
7
9512368745
9
8
7
4
1
5
6
8
9
1596325874
1235789654
9
8
369
258
1
147
148
123698745
123698741
1
36987147
35624187569514789865425412387458745874845636
365214789
1256
9851
14785236
69
9
4
1
651
35896
58963
8
8
1458
96523
15478
48965
2
5
9
9
2
5
6
3
4
5
2
3
6
9
8
7
4
5
2
1
2
2
2
2
1
1
2
7
4
8
5
2
3
12
1
2478963215
2478963215
5247896321
1
5
8
6
5
8
9
89653258963214587454575895124862
8596214741
74126958
47589623
789653214
698741235
5
8
8
8
6
3
2
1
5
2
4
7
9
5
3
2
5
6
3
3
6
5
9
7
1
2
3
6
5
6
8
9
6
5
14523652145869874523684151563525756951426
1458
1236
741258963
5
1
5
965214783
9
3
5
6
741487541254215895685326536
357415963258
7895123
7415963
9
9
9
9
8
7
6
5
4
3
2
1
9
9
9
9
3
3
3
5
5
8
8
8
45
58
654
25
45
369574153
9635741589
6
95869
6321478965126987458569745652658463214598623214512654678787646514752142423535
632478548952123478945645124321246369
3258741569
12589
1258
32
3
3
1
2
7
4
9
6
5
6
123654789
563214798
563214798
5
45
12589
1258
8
5
4
5
8
6
8
25874569631
789654123
589632147
7
7
7
7
7
8
9
6
3
2
1
2
5
6
9
5
6
1
7
8
6
5
1
3
2
8
5
7
4
9
9
9
9
9
9
9
9
9
9
8
5
5
8
8
8
8
8
9
8
8
9
6
4
7
8
9
6
1
4
7
8
9
6
4
1
3
6
5
3
9
9
6
9
8
2
8
9
5321459687
59
2379654
328969
258963
15478
258741
3698745
25896
256
1598745632
5
7
9
8
8
965741542358
965748
985965
214236987452684
142
1
147896321523569587542684521
3571589624785412547845695863
5
147896325
2
2
2
3
98753
8526
8
8457426951
9852
854126
52
9
9
1
3
7
6
4
8
2
8
2
6
4
9
3
9
5
8
7
7
4
1
3
6
9
5
1
1
1
4
4
7
4
9
8
8
8
8
8
2
1
9
9
9
9
9
9
9
9
9
9
9
9
9
8
1
2
5
6
3
7
9
8
3
6
5
8
8
2
5
9
9
9
9
4
5
8
9
6
7
8
9
1598756234
2589614
1598762354
159
6
5
4
1
1
1
4
7
7
9
6
3
2
5
2
5
9
3
1
5
8
1
2
6
5
8
5
4
3
2
1
6
2
3
1
2
3
6
5
4
7
8
9
9
1
1
2
8
7
7
1369875247863247863247621478521478245484515951592586586535347821479683457537575373575786591591945654567989878964321232467632479634793247
12369874159
95145247521478247854869856356232357893247862148624763247962479793276329324737892479865757242536
9
3
4
3
1414141
23
23
23
159363696325784
357459
3579
597412563
52
365214789
125478963
12563
2
789632145
78
9
3
9
2
8
2
5
2
1
3
7
4
5
8
9
6
3
5
7
8
9
9
5
14589
147
4569
45
9
8
7
5
3
2
1
9
5
1
7
8
6
5
5
8
4
6
3
7
1
5
9
7
123698745
3258741
125478963
325896547
547896321
147896325
89657423
6
8
7
7
7
3
3
3
6
9
8
5
1
2
7
5
6
9
357419826
3
5
3
2
1
4
5
8
9
6
5
5
969858965632521458745745153659684262156
9856321457854
1236
325698741
3578965412
3
3
2
5
8
9
7
9
3
6
5
9856
85412
85412
8
324587
324587
325698741
3256965878541
523
3258785696541
7568542351
75486123695214215326589874
985636321247
598741236
5
5
5
5
5
1
5
8
9
9
9
9
9
9
9
9
9
9
9
5
2
4
6
1
3
5
7
8
9
6
6
6
6
2
1
5
147896523
269841
5
6
9
9
7
8
3
6
9
5
1
2
4
3
5
4
7
9
8
5
3
2
3
6
5
5
5
5
5
4
12324
1235
1235
12324
1234565789
12354
1232456
654123697
9
8
7
6
5
4
3
2
1
8
4
6
3
2
1
1
5
9
6
3
2
5
8
7
4
1
3
2
1
8
9
6
6
5
9
3
6
7
7
3
8
7
6
1
6
5
5
7
5
2
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
7
9
6
8
9
9
1235789
12589654
125898654
2
412698753
54123
87
5
512369875865247532659841
123695259
9654789
74586
1258956354157487
987569
369871
963
125874145
41478541258963256
152365263514987456985875968421
5625
456
456
12
36
36
654565987454312
85145789
741
4521
84569
8
856
12
5
5
5
5
5
5
62541235142563
14789632148624562587532159
21453625142365874896857895
8
1
5
2
563
1459
123
365412587898525852426351589657
9541
9
36541258789
8
2
8
2
4
2
6
3
5
1
8
8
8
8
8967456
65
5698741
8542
85258
3214565789659851253647
351269874
357
145874123698
987
987
852
123
12398456
98745631
8542
6
7
2
9865
87
9865
541236
15
4
47
587
458
9
6
5
8
8
9
4789
95
9
8
147893212369
1236987458
12125636985325895686326214512478457
3698
965
123698745
2587
2587
123698745
123657
12369
1
5
5
9
3
5
7
4
1
2
5
8
5
6
9
9
9
3
2
1
4
5
65
8
5
856324
5
6
9
698741236
5
8
9
147896352
569
5
8
2
2
5
1
1
3
6
6
6
6
4
4
4
7
7
8
6
9
8
5
2
4
1
3
6
5
9
8
1
5
2
1
4
7
8
2
3
6
9
8
5
3257
2
9
987563214
157
2568
9563
9
21596357
21596357
21569
21596357
214
218369874
21858
218369874
9
8
7
6
5
4
3
2
1
1
1
2
1
8
8
8
8
8
8
8
8
9
6
3
2
1
6
7
4
2
5
6
3
9
9
6
68956
689
1589
9
14785852369
157
1
952
9
9
3
5
9
8
7
6
5
4
3
2
1
8
6
6
6
9
8
7
4
1
2
9
6
5
951478523654
963256
9514789
9
5
9
5
9
5
8
147895123698753
5
5
5
123
456
789
7423
2
9
8
7
6
5
4
2
1
3
147895123698753
14789512363547
159362
123654789
2369854741
569841
1598753
4
5
9
6
5
546568
1478932123696321474125414753696321474123696589871474152369851475369
52753951239632147896
52357951
5
3515759
357896514254123625489686595478526
15698742396
321456987536547
624893175
139742685
1937
345
258745452176
35741236987
2475962123258
2475859621232
24758696214789632
24785369851
247585962
24125784587415326365869589
1258985474563
1258985474563
98752159
368412523257895
9512589
9523651
36841257895
9523657
9523587
24863
321456987
956874896545875
159
357
6896
2412
9568748587
2458562
12457895623
584589657
3547
2475159589
52125957
257
214789632
2582
24587
96854
4257853
254585656248698741236
24856268
68957423521
1574268963
95784263
75326847
1
965689
352148
962351478695745898425632147
9632568741
9
12
651236569874589
1
3
36521489
74
74
14
74
523698417
5
5
14789
12369
3
5
7
4
1
2
6
8
2
1
4
7
8
9
3
6
5
5
852147963
321478965
2174789635
12589
4
1
6
9
123698745
123698745
9632174
8541236
6512
12398456
123658
5413684
6321759547853212541547896545
6
5
5
5
3
9
1
3
1
4
5
4
4
4
4
7
8
9
6
3
2
1
4
5
123576984
35
8
9
6
5
5
6
4
4
2
8
9
5
3
4
9
8
2
5
8
5
5
4
7
8
8
8
5
8
5
5
3652
9636963696369636963
152365263514987456985874258745698568456951586215875896596589636963696369696369696369
6
3
2
1
7
758
157
4523698751
786953214
369852147
369852147
356987412
635987421
789654123
159632587456986235214258457
896532471
963258741
6
6
5
8
1
1
1
369852147
12587456963
47896321
123698745
58963
123698745
12
7
5
12321456325478698584152635124759
1478752356985
357412698
9
8
7
6
5
4
3
2
4
1
147
1474238569
321478965
9856
658
321798741
6
9
6
789
1
789654123
7
12735785454896578654753575659314245325253654745215326
2
12
123654789
12324565789
3
2
1
87
98
69
36
23
12
9865235741
35214758965
365214789
3215987
1
1
1475369
1235789
3563215214569587547
159
145215325635745878968
123654789
1235789
12
4
7
8
2
2
7
8
9
9
9
742135698
7532145968
8412563697
192354786
14
741258963
842659317
921478563
8563214789
159632478
7452368951
158963247
5
6
8
8
321
14789
14789
147
1
9
5
2
1
4
7
8
5
2
3
6
9
9
3
1
4
5
8
36985
14785
14789
1485
14789
36987
74123
32147
3578951
1598753
1589
354
369874125
2563
2589651
2
1569853
369874125
852147963
369874125
6
5
2
369745985
25896147
12698753
25896357
3578961
369874125
6
4
5
2
3
9
8
7
6
9
8
17937462685
7314
1597969
7894232156
15863217489
1596325874
2
1
1
123578951478963
12
3215
95321251578589
1478963214569512357
2547896321458965
7541236987
3698
36
6
5
4
1
2
3
6
9
8
7
4
1
5
5
3
1
7
9
6
5
987165423
147896325
9
8
1235789
357896321
321478965
1598745632
123698745
666
4
7
8
9
6
3
5
2
1
5
8
7
4
5
8
56
59632147854153268524287548965
158358
96325841
86
753
42
369
258
147
985654
3652369
14521478521478963214563
35786512369874
147896
74132
63256
236
65
9841
965
7532145698
7
8
9
4
7
8
9
6
3
1
2
5
3
8
5
1
2
3
8
9
9
2
2
1
1
1
1
1
1
1
2
2
5
9
6
4
8
7
8
6
2
9
8
7
5
4
2
1
1
8
1232434576787
1235456987
963258741
147852369
1475258963
3215987
3
1
1235789
7412685
129
17
7412698
1
147
75269
7412369
4796327
5
8
2
1
1
1
8
8
7
7
5
5
7
9
1
3
6
8
3258785414569
1456965878523
1456987258523
14596
145236987
1263654789
1478953
156952
15987562453
9
9
5
1
3
2
5
7
8
5
1
1
1
1
1
741236985
87452369
78
7
6
2
7
2
7
1
4
6
5
5
789632145
7896523
789
78
758963
68521
5
5
5
5
5
5
5
5
2
3
6
9
8
7
4
1
8
5
2
3
6
5
9
8
5
3
5
9
9
9
8
8
7
5
6
9
9
1234565789
12354
741258963
84265
742698
1478962
5
4
4
4
8
1
2
2
1
5
6
6
9
7
4
5
8
9
6
6
3
2
1
8
8
2
5
8
6
3
5
5
9
6
3
7
9
6
1
3
7
8
9
6
5
2
5
6
4
8
8
8
9
3
2
1
1
1
1
1
4
5
9
8
8
9
5
8
3
4
7
3
5
1
9
9
5478569852365412
789632145
657
15
15963248
2
2
5
9
5
4
1
5
8
7
8
9
6
5
2
7
3
5
2
4
7
6
1
2
1
2
1
2
1
2
1
1
1
2
3
2
4
9
8
7
6
5
4
3
2
1
7
8
9
9
4
7
8
9
5
9
2
3
4
6
9
5
2
2
5
8
25874
217
258963
258963
3
14
45
258
1235789
15853548953214
18354
9541236874
853
12365
87
268
86
3698524147854562321257589568451235658
369852147
3589621462478549
369854752125
3698547521
5
5
5
5
5
1
1
1
7
8
6
3
2
4
1
9
5
1
159632547
125874
147852
8965474123
5
5
6
147
12359636321574147898526254
963214789
157895123574123698426856545256
985632541257895351
51268756
2685232125898751
123248987852
9513575
8
9
6
58684852426369654147536951236987
485265412369874753
78474524568536
45658521258985636587412369515262548
3695147452585652658489852123987868754253589
1574153695258525654548624
8426985256863258414745214789515357
84268
9535157895321252586248
75351598741236968757487426545
141236987415953574858
15241236526
2698741256574869524153
125
25698741268595748451245653632
58985632145875952535152624869874
3575951421452563657859698747412326548568
35786368595651214
7852325414569515357
145852563658
578654235
159695357871415324568
25856545
153575969
45154248457562653595685236987412
125414587451575359632369862
35745636589512536
152412545632685695898478753
7595153212357895654562654865124
7895412365752535158
565458525232125898786842636987415635759
12359875156545636987414525865124565485263
68963262412148745658525
24862636962414745658525232147898951535475
258565486214
123598751258684265456
3698789632157545953654741
7862123248985253515759
7898
32489878651562
1268751569636545696323698741
126875123698741456
12369
3698789632157562687415359
12345657896595153547426321414584869
123578954125636987415
65258545357595151412369874748624
12369871474565354757515695968426585256
159575356845141236987426
1
12345657895123253569874123658568484212326
9
3
3
2
5
7
1
2
1
7
9
6
5
4
4
7
5
9
6
4
5
1
3
2
2
1
7
9
5
1
1
2
3
8
7
9
3
2
1
5
5
7
6
9
8
5
2
1
1
2
5
87
98
741258963
12
852
863
7853214
753214
78563214
12357896
6
8
4
2
6
3
2
5
8
7
4
4
4
9
6
3
2
2
1
5
4
8
9
6
5
8
7
7
7
7
8
9
6
5
3
2
2
1
569874123
89632
89632
89632
78965123
78965123
7532159
5
5
5
8
5
5
6
6
9
8
1
8
5
4
1
2
1
5
7
4
1
1
1
6
2
6
6
6
5
3
6
5
2
5
9
5
4
7
8
5
2
1
2
5
6
3
6
9
5
1
1
2
3
2
7
5
4
6
9
8
9
8
2
2
2
1
1
1
1
4
7
9
5
2587456
9
9
32569841
147896523
123698745
369852147
741258963
74128
7412
14785239
123698745
987412365
123698745
159632478
123698745
1239
1239
74125893
14785239
123654789
1593
123789
15863247
3
9
5
5
4
1
2
3
6
9
8
7
4
8
5
2
9
1
2
3
6
5
4
7
9
8
7
4
1
2
6
5
4
5
1236987456
123698745
1235789
987456321
123
123965478
12369841457
123654789
147852369
123698745
123698752
12369587
12357
7536
369852147
5
9
9
159575352565458
7535159
1236987412585456
2365898745214
125478963
741236985
1569
1
1
6
5
9
8
7
4
1
2
3
5
5
6
5
9
2
1
5
7
7
9
9
5
1
8
9
5
2
35741259
1
9
369
3215987
1235874
753
9
5
1
9
8
5
6
9
8
7
6
4
3
2
1
9
8
7
6
5
4
3
2
1
7
8
9
7
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
5
1
3
5
4
7
8
9
9
5
9
6
9
6
5
6
9
4
6
9
1
4
7
8
2
6
3
9
5
1
1
8
9
3
7
7
1
1
9
8
5
6
3
7
4
6
9
6
9
8
4
5
9
1
5
2
12365456987
3214789654
6547896321
369874125
7895123
3652
4
5
3
6
51487596852362145745698532142
5963214785
2
3
1
9
8
7
3
5
5
5
5
5
5
5
5
8
9
6
3
1
2
4
5
8
7
7
98759
258
369874123
1236987412585456
12563258741
12589
12325
1
7452125696523
145232589
1452369874
6
5
4
7
8
9
6
14785236
8
753
45268745
96521
365214789
32174147896541253698569687457512542362695748
321789654147
3214789658
321478965
321741
152369874
147852369
9
8
5
6
6
3
1
4
5
6
3
2
5
4
8
6
5
4
2
5
8
7
3
2
5
6
1
7
5
8
9
2
5
1
9
9
9
9
9
8
5
8
5
8
7
4
2
9
8
6
5
1
1
1
1
15632589847
9
7
8
5
6
3
2
1
1
129847365236984
129847365236984
987136812647865
123654789
15248963579
25745896321
3
62
3
1258963574
154147896521236
12
1259
1256
35
1259
53
5
1
1
5
2
9
6
5
6
8
9
1
1
1
1
1
7
8
5
4
1
2
5
8
6
5
8
7
7
4
1
2
5
6
9
7
1
8
1
2
1
9
9
9
5
5
5
5
6
4
5
1
9652358965741
1259
1236965478
1236965478
4
5
9
3
5
6
5
3
3
3
2
1
1
9
8
9
9
8
7
4
5
6
3
2
1
3
2
2
1
1
8
5
536357475989512
57595153
258565453515957
1456965878523
7852325696541
987412369
789632147
7412369
369852147
789654123
123654789
12324565789
1236547896585214
123
12324568789
1232456789
235489
1
8
5
2
3
3
159874532456571254574148685369635268
8
5
4
1
4
6
3
5
48
26
2147852
78632
3
56987
9
563
5
8
9
6
3
2
1
9
4
1
5
3
7
4
1
5
9
4
8
5
3
8
9
5
159635741236987
1596324
4589621487563247894587459652635158658741575
65
8
1235157895
596363514752584268
357895126542369874595984568
159
158985
15632145698523574587
5
15963214785
36985214789632
3697412589
2
5
8
4
6
9
4
1
7
1
2
3
6
9
1
4
7
8
6
9
5
6
4
8
5
2
7
1
2
3
5
5
5
5
5
5
9
8
7
5
3
2
1
4
1
2
3
9
6
8
4
7
9
8
5
6
2
1
6
9
9
9
9
9
9
9
9
9
9
8
5
4
4
4
4
4
4
4
4
5
4
7
5
7
5
4
1
2
3
9
1
2
8
2
1
9
3
2
1
4
5
5
5
5
5
2
5
8
9
5
9
9
9
8
5
5
5
5
4
1
85215987532
7529512368
9
589369
6
1
4
2
3
9
5
1
5
8
5
4
1
1
1
7
8
9
6
5
8
5
4
8
4
4
4
8
4
4
9
4
5
4
8
9
9
7
2
8
9
8
8
6
8
4
8
8
6
9
2
3
6
3
6
3
3
3
3
7
7
3
7
5
7
5
7
3
5
4
4
1
1
5
1
1
2
1
6
9
4
4
1
2
9
5
4
8
9
2
6
1
4
9
8
7
4
5
6
3
2
1
8
5
1
8
9
9
3
2
1
7
1
2587412369
7
123
2587412369
7
54
9
7
3
2
1
1
1
1
1
1
1
1
1
6
9
9
6
8
9
6
9
9
6
6
1
3
2
6
9
9
6
4
2
5
3
2
2
2
2
2
2
2
5
4
2
2
6
5
7
8
6
6
5
9
5
6
147525869
325
36
4
1
8
56
324
56
324
24
8789878
5
4
7
8
9
3
6
5
2
1
1
123654
3
147859
189
5
1
8
3
2
5
2
1
2
5
1478932478129875456
147896325
147896325
1569536874569875321478632126521248
1236578954
858545652
1475369852145632587415962142584568
258951475369
35741569852
753214896
321456987
9875
3
12
36
65236
6523696
5236
3652
365214789
6
36
5
2
9
8
5
2
4
1
6
3
2
5
2
23215486816879898987985654565256321451786547854789696352178657569659535326962145424158515148158
45454
9854
98
856
12
23215456
23215456898787
3
4
4
4
8
9
1
6
6
9
9
9
9
9
9
9
9
9
9
8
5
6
8
8
8
5
5
5
5
5
5
2
3
5
5
5
5
5
5
5
7
7
8
9
123654789
159
357
14569
125698
2569
25874123698
4
3
2
1
5
4
8
369874125
753698412
8
9
6
5
359
3
2
1
58742369
15
2
9
5
8
4
1
6
6
3
5
9
256
365
365235269859687458574851421545
35263256
35263256
36523526541521421478548578965968
36523526985968
25632653
3652
3523625654152142
1452152478965236859857485326
36523562
632536256
36523526
9658956842514521
159685698
963258741
2
2
2
2
3652
125478963
7456
147
14523632541
4521
9874563214
36521489
2563
6985
5896
2145
3652
256
252
698
41256
254
9856
6589
5236
8965
9658
2569
3652
5236541478963
8569874123
25698
3652
6985
2365214574596
3652
6523
36
96523
96
96
45236
63254
3652
6325365
5236
35
45454
9854
856
12