-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathdata.h
1015 lines (1013 loc) · 66.7 KB
/
data.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
#define BASE 999
#define MIDDLE (BASE * 2)
#define HIGH (BASE * 3)
typedef struct {
unsigned int num;
unsigned int len;
} WORDS;
WORDS base[] = {
{8,5},{18,8},{800,12},{808,17},{818,20},{880,18},
{888,23},{885,22},{884,22},{889,22},{881,21},{887,23},
{886,21},{883,23},{882,21},{811,18},{815,19},{850,17},
{858,22},{855,21},{854,21},{859,21},{851,20},{857,22},
{856,20},{853,22},{852,20},{805,16},{840,17},{848,22},
{845,21},{844,21},{849,21},{841,20},{847,22},{846,20},
{843,22},{842,20},{804,16},{814,20},{809,16},{819,20},
{890,18},{898,23},{895,22},{894,22},{899,22},{891,21},
{897,23},{896,21},{893,23},{892,21},{801,15},{807,17},
{817,21},{870,19},{878,24},{875,23},{874,23},{879,23},
{871,22},{877,24},{876,22},{873,24},{872,22},{806,15},
{816,19},{860,17},{868,22},{865,21},{864,21},{869,21},
{861,20},{867,22},{866,20},{863,22},{862,20},{810,15},
{813,20},{830,18},{838,23},{835,22},{834,22},{839,22},
{831,21},{837,23},{836,21},{833,23},{832,21},{803,17},
{812,18},{820,18},{828,23},{825,22},{824,22},{829,22},
{821,21},{827,23},{826,21},{823,23},{822,21},{802,15},
{80,6},{88,11},{85,10},{84,10},{89,10},{81,9},
{87,11},{86,9},{83,11},{82,9},{11,6},{15,7},
{50,5},{58,10},{55,9},{54,9},{59,9},{51,8},
{57,10},{56,8},{53,10},{52,8},{5,4},{500,11},
{508,16},{518,19},{580,17},{588,22},{585,21},{584,21},
{589,21},{581,20},{587,22},{586,20},{583,22},{582,20},
{511,17},{515,18},{550,16},{558,21},{555,20},{554,20},
{559,20},{551,19},{557,21},{556,19},{553,21},{552,19},
{505,15},{540,16},{548,21},{545,20},{544,20},{549,20},
{541,19},{547,21},{546,19},{543,21},{542,19},{504,15},
{514,19},{509,15},{519,19},{590,17},{598,22},{595,21},
{594,21},{599,21},{591,20},{597,22},{596,20},{593,22},
{592,20},{501,14},{507,16},{517,20},{570,18},{578,23},
{575,22},{574,22},{579,22},{571,21},{577,23},{576,21},
{573,23},{572,21},{506,14},{516,18},{560,16},{568,21},
{565,20},{564,20},{569,20},{561,19},{567,21},{566,19},
{563,21},{562,19},{510,14},{513,19},{530,17},{538,22},
{535,21},{534,21},{539,21},{531,20},{537,22},{536,20},
{533,22},{532,20},{503,16},{512,17},{520,17},{528,22},
{525,21},{524,21},{529,21},{521,20},{527,22},{526,20},
{523,22},{522,20},{502,14},{40,5},{48,10},{45,9},
{44,9},{49,9},{41,8},{47,10},{46,8},{43,10},
{42,8},{4,4},{400,11},{408,16},{418,19},{480,17},
{488,22},{485,21},{484,21},{489,21},{481,20},{487,22},
{486,20},{483,22},{482,20},{411,17},{415,18},{450,16},
{458,21},{455,20},{454,20},{459,20},{451,19},{457,21},
{456,19},{453,21},{452,19},{405,15},{440,16},{448,21},
{445,20},{444,20},{449,20},{441,19},{447,21},{446,19},
{443,21},{442,19},{404,15},{414,19},{409,15},{419,19},
{490,17},{498,22},{495,21},{494,21},{499,21},{491,20},
{497,22},{496,20},{493,22},{492,20},{401,14},{407,16},
{417,20},{470,18},{478,23},{475,22},{474,22},{479,22},
{471,21},{477,23},{476,21},{473,23},{472,21},{406,14},
{416,18},{460,16},{468,21},{465,20},{464,20},{469,20},
{461,19},{467,21},{466,19},{463,21},{462,19},{410,14},
{413,19},{430,17},{438,22},{435,21},{434,21},{439,21},
{431,20},{437,22},{436,20},{433,22},{432,20},{403,16},
{412,17},{420,17},{428,22},{425,21},{424,21},{429,21},
{421,20},{427,22},{426,20},{423,22},{422,20},{402,14},
{14,8},{9,4},{900,11},{908,16},{918,19},{980,17},
{988,22},{985,21},{984,21},{989,21},{981,20},{987,22},
{986,20},{983,22},{982,20},{911,17},{915,18},{950,16},
{958,21},{955,20},{954,20},{959,20},{951,19},{957,21},
{956,19},{953,21},{952,19},{905,15},{940,16},{948,21},
{945,20},{944,20},{949,20},{941,19},{947,21},{946,19},
{943,21},{942,19},{904,15},{914,19},{909,15},{919,19},
{990,17},{998,22},{995,21},{994,21},{999,21},{991,20},
{997,22},{996,20},{993,22},{992,20},{901,14},{907,16},
{917,20},{970,18},{978,23},{975,22},{974,22},{979,22},
{971,21},{977,23},{976,21},{973,23},{972,21},{906,14},
{916,18},{960,16},{968,21},{965,20},{964,20},{969,20},
{961,19},{967,21},{966,19},{963,21},{962,19},{910,14},
{913,19},{930,17},{938,22},{935,21},{934,21},{939,21},
{931,20},{937,22},{936,20},{933,22},{932,20},{903,16},
{912,17},{920,17},{928,22},{925,21},{924,21},{929,21},
{921,20},{927,22},{926,20},{923,22},{922,20},{902,14},
{19,8},{90,6},{98,11},{95,10},{94,10},{99,10},
{91,9},{97,11},{96,9},{93,11},{92,9},{1,3},
{100,10},{108,15},{118,18},{180,16},{188,21},{185,20},
{184,20},{189,20},{181,19},{187,21},{186,19},{183,21},
{182,19},{111,16},{115,17},{150,15},{158,20},{155,19},
{154,19},{159,19},{151,18},{157,20},{156,18},{153,20},
{152,18},{105,14},{140,15},{148,20},{145,19},{144,19},
{149,19},{141,18},{147,20},{146,18},{143,20},{142,18},
{104,14},{114,18},{109,14},{119,18},{190,16},{198,21},
{195,20},{194,20},{199,20},{191,19},{197,21},{196,19},
{193,21},{192,19},{101,13},{107,15},{117,19},{170,17},
{178,22},{175,21},{174,21},{179,21},{171,20},{177,22},
{176,20},{173,22},{172,20},{106,13},{116,17},{160,15},
{168,20},{165,19},{164,19},{169,19},{161,18},{167,20},
{166,18},{163,20},{162,18},{110,13},{113,18},{130,16},
{138,21},{135,20},{134,20},{139,20},{131,19},{137,21},
{136,19},{133,21},{132,19},{103,15},{112,16},{120,16},
{128,21},{125,20},{124,20},{129,20},{121,19},{127,21},
{126,19},{123,21},{122,19},{102,13},{7,5},{700,12},
{708,17},{718,20},{780,18},{788,23},{785,22},{784,22},
{789,22},{781,21},{787,23},{786,21},{783,23},{782,21},
{711,18},{715,19},{750,17},{758,22},{755,21},{754,21},
{759,21},{751,20},{757,22},{756,20},{753,22},{752,20},
{705,16},{740,17},{748,22},{745,21},{744,21},{749,21},
{741,20},{747,22},{746,20},{743,22},{742,20},{704,16},
{714,20},{709,16},{719,20},{790,18},{798,23},{795,22},
{794,22},{799,22},{791,21},{797,23},{796,21},{793,23},
{792,21},{701,15},{707,17},{717,21},{770,19},{778,24},
{775,23},{774,23},{779,23},{771,22},{777,24},{776,22},
{773,24},{772,22},{706,15},{716,19},{760,17},{768,22},
{765,21},{764,21},{769,21},{761,20},{767,22},{766,20},
{763,22},{762,20},{710,15},{713,20},{730,18},{738,23},
{735,22},{734,22},{739,22},{731,21},{737,23},{736,21},
{733,23},{732,21},{703,17},{712,18},{720,18},{728,23},
{725,22},{724,22},{729,22},{721,21},{727,23},{726,21},
{723,23},{722,21},{702,15},{17,9},{70,7},{78,12},
{75,11},{74,11},{79,11},{71,10},{77,12},{76,10},
{73,12},{72,10},{6,3},{600,10},{608,15},{618,18},
{680,16},{688,21},{685,20},{684,20},{689,20},{681,19},
{687,21},{686,19},{683,21},{682,19},{611,16},{615,17},
{650,15},{658,20},{655,19},{654,19},{659,19},{651,18},
{657,20},{656,18},{653,20},{652,18},{605,14},{640,15},
{648,20},{645,19},{644,19},{649,19},{641,18},{647,20},
{646,18},{643,20},{642,18},{604,14},{614,18},{609,14},
{619,18},{690,16},{698,21},{695,20},{694,20},{699,20},
{691,19},{697,21},{696,19},{693,21},{692,19},{601,13},
{607,15},{617,19},{670,17},{678,22},{675,21},{674,21},
{679,21},{671,20},{677,22},{676,20},{673,22},{672,20},
{606,13},{616,17},{660,15},{668,20},{665,19},{664,19},
{669,19},{661,18},{667,20},{666,18},{663,20},{662,18},
{610,13},{613,18},{630,16},{638,21},{635,20},{634,20},
{639,20},{631,19},{637,21},{636,19},{633,21},{632,19},
{603,15},{612,16},{620,16},{628,21},{625,20},{624,20},
{629,20},{621,19},{627,21},{626,19},{623,21},{622,19},
{602,13},{16,7},{60,5},{68,10},{65,9},{64,9},
{69,9},{61,8},{67,10},{66,8},{63,10},{62,8},
{10,3},{13,8},{30,6},{38,11},{35,10},{34,10},
{39,10},{31,9},{37,11},{36,9},{33,11},{32,9},
{3,5},{300,12},{308,17},{318,20},{380,18},{388,23},
{385,22},{384,22},{389,22},{381,21},{387,23},{386,21},
{383,23},{382,21},{311,18},{315,19},{350,17},{358,22},
{355,21},{354,21},{359,21},{351,20},{357,22},{356,20},
{353,22},{352,20},{305,16},{340,17},{348,22},{345,21},
{344,21},{349,21},{341,20},{347,22},{346,20},{343,22},
{342,20},{304,16},{314,20},{309,16},{319,20},{390,18},
{398,23},{395,22},{394,22},{399,22},{391,21},{397,23},
{396,21},{393,23},{392,21},{301,15},{307,17},{317,21},
{370,19},{378,24},{375,23},{374,23},{379,23},{371,22},
{377,24},{376,22},{373,24},{372,22},{306,15},{316,19},
{360,17},{368,22},{365,21},{364,21},{369,21},{361,20},
{367,22},{366,20},{363,22},{362,20},{310,15},{313,20},
{330,18},{338,23},{335,22},{334,22},{339,22},{331,21},
{337,23},{336,21},{333,23},{332,21},{303,17},{312,18},
{320,18},{328,23},{325,22},{324,22},{329,22},{321,21},
{327,23},{326,21},{323,23},{322,21},{302,15},{12,6},
{20,6},{28,11},{25,10},{24,10},{29,10},{21,9},
{27,11},{26,9},{23,11},{22,9},{2,3},{200,10},
{208,15},{218,18},{280,16},{288,21},{285,20},{284,20},
{289,20},{281,19},{287,21},{286,19},{283,21},{282,19},
{211,16},{215,17},{250,15},{258,20},{255,19},{254,19},
{259,19},{251,18},{257,20},{256,18},{253,20},{252,18},
{205,14},{240,15},{248,20},{245,19},{244,19},{249,19},
{241,18},{247,20},{246,18},{243,20},{242,18},{204,14},
{214,18},{209,14},{219,18},{290,16},{298,21},{295,20},
{294,20},{299,20},{291,19},{297,21},{296,19},{293,21},
{292,19},{201,13},{207,15},{217,19},{270,17},{278,22},
{275,21},{274,21},{279,21},{271,20},{277,22},{276,20},
{273,22},{272,20},{206,13},{216,17},{260,15},{268,20},
{265,19},{264,19},{269,19},{261,18},{267,20},{266,18},
{263,20},{262,18},{210,13},{213,18},{230,16},{238,21},
{235,20},{234,20},{239,20},{231,19},{237,21},{236,19},
{233,21},{232,19},{203,15},{212,16},{220,16},{228,21},
{225,20},{224,20},{229,20},{221,19},{227,21},{226,19},
{223,21},{222,19},{202,13}
};
WORDS middle[] = {
{8,5},{18,8},{18000,16},{800,12},{808,17},{818,20},
{818000,28},{808000,25},{880,18},{888,23},{888000,31},{885,22},
{885000,30},{884,22},{884000,30},{889,22},{889000,30},{881,21},
{881000,29},{887,23},{887000,31},{886,21},{886000,29},{880000,26},
{883,23},{883000,31},{882,21},{882000,29},{811,18},{811000,26},
{815,19},{815000,27},{850,17},{858,22},{858000,30},{855,21},
{855000,29},{854,21},{854000,29},{859,21},{859000,29},{851,20},
{851000,28},{857,22},{857000,30},{856,20},{856000,28},{850000,25},
{853,22},{853000,30},{852,20},{852000,28},{805,16},{805000,24},
{840,17},{848,22},{848000,30},{845,21},{845000,29},{844,21},
{844000,29},{849,21},{849000,29},{841,20},{841000,28},{847,22},
{847000,30},{846,20},{846000,28},{840000,25},{843,22},{843000,30},
{842,20},{842000,28},{804,16},{814,20},{814000,28},{804000,24},
{809,16},{819,20},{819000,28},{809000,24},{890,18},{898,23},
{898000,31},{895,22},{895000,30},{894,22},{894000,30},{899,22},
{899000,30},{891,21},{891000,29},{897,23},{897000,31},{896,21},
{896000,29},{890000,26},{893,23},{893000,31},{892,21},{892000,29},
{801,15},{801000,23},{807,17},{817,21},{817000,29},{807000,25},
{870,19},{878,24},{878000,32},{875,23},{875000,31},{874,23},
{874000,31},{879,23},{879000,31},{871,22},{871000,30},{877,24},
{877000,32},{876,22},{876000,30},{870000,27},{873,24},{873000,32},
{872,22},{872000,30},{806,15},{816,19},{816000,27},{806000,23},
{860,17},{868,22},{868000,30},{865,21},{865000,29},{864,21},
{864000,29},{869,21},{869000,29},{861,20},{861000,28},{867,22},
{867000,30},{866,20},{866000,28},{860000,25},{863,22},{863000,30},
{862,20},{862000,28},{810,15},{810000,23},{813,20},{813000,28},
{830,18},{838,23},{838000,31},{835,22},{835000,30},{834,22},
{834000,30},{839,22},{839000,30},{831,21},{831000,29},{837,23},
{837000,31},{836,21},{836000,29},{830000,26},{833,23},{833000,31},
{832,21},{832000,29},{800000,20},{803,17},{803000,25},{812,18},
{812000,26},{820,18},{828,23},{828000,31},{825,22},{825000,30},
{824,22},{824000,30},{829,22},{829000,30},{821,21},{821000,29},
{827,23},{827000,31},{826,21},{826000,29},{820000,26},{823,23},
{823000,31},{822,21},{822000,29},{802,15},{802000,23},{8000,13},
{80,6},{88,11},{88000,19},{85,10},{85000,18},{84,10},
{84000,18},{89,10},{89000,18},{81,9},{81000,17},{87,11},
{87000,19},{86,9},{86000,17},{80000,14},{83,11},{83000,19},
{82,9},{82000,17},{11,6},{11000,14},{15,7},{15000,15},
{50,5},{58,10},{58000,18},{55,9},{55000,17},{54,9},
{54000,17},{59,9},{59000,17},{51,8},{51000,16},{57,10},
{57000,18},{56,8},{56000,16},{50000,13},{53,10},{53000,18},
{52,8},{52000,16},{5,4},{500,11},{508,16},{518,19},
{518000,27},{508000,24},{580,17},{588,22},{588000,30},{585,21},
{585000,29},{584,21},{584000,29},{589,21},{589000,29},{581,20},
{581000,28},{587,22},{587000,30},{586,20},{586000,28},{580000,25},
{583,22},{583000,30},{582,20},{582000,28},{511,17},{511000,25},
{515,18},{515000,26},{550,16},{558,21},{558000,29},{555,20},
{555000,28},{554,20},{554000,28},{559,20},{559000,28},{551,19},
{551000,27},{557,21},{557000,29},{556,19},{556000,27},{550000,24},
{553,21},{553000,29},{552,19},{552000,27},{505,15},{505000,23},
{540,16},{548,21},{548000,29},{545,20},{545000,28},{544,20},
{544000,28},{549,20},{549000,28},{541,19},{541000,27},{547,21},
{547000,29},{546,19},{546000,27},{540000,24},{543,21},{543000,29},
{542,19},{542000,27},{504,15},{514,19},{514000,27},{504000,23},
{509,15},{519,19},{519000,27},{509000,23},{590,17},{598,22},
{598000,30},{595,21},{595000,29},{594,21},{594000,29},{599,21},
{599000,29},{591,20},{591000,28},{597,22},{597000,30},{596,20},
{596000,28},{590000,25},{593,22},{593000,30},{592,20},{592000,28},
{501,14},{501000,22},{507,16},{517,20},{517000,28},{507000,24},
{570,18},{578,23},{578000,31},{575,22},{575000,30},{574,22},
{574000,30},{579,22},{579000,30},{571,21},{571000,29},{577,23},
{577000,31},{576,21},{576000,29},{570000,26},{573,23},{573000,31},
{572,21},{572000,29},{506,14},{516,18},{516000,26},{506000,22},
{560,16},{568,21},{568000,29},{565,20},{565000,28},{564,20},
{564000,28},{569,20},{569000,28},{561,19},{561000,27},{567,21},
{567000,29},{566,19},{566000,27},{560000,24},{563,21},{563000,29},
{562,19},{562000,27},{510,14},{510000,22},{513,19},{513000,27},
{530,17},{538,22},{538000,30},{535,21},{535000,29},{534,21},
{534000,29},{539,21},{539000,29},{531,20},{531000,28},{537,22},
{537000,30},{536,20},{536000,28},{530000,25},{533,22},{533000,30},
{532,20},{532000,28},{500000,19},{503,16},{503000,24},{512,17},
{512000,25},{520,17},{528,22},{528000,30},{525,21},{525000,29},
{524,21},{524000,29},{529,21},{529000,29},{521,20},{521000,28},
{527,22},{527000,30},{526,20},{526000,28},{520000,25},{523,22},
{523000,30},{522,20},{522000,28},{502,14},{502000,22},{5000,12},
{40,5},{48,10},{48000,18},{45,9},{45000,17},{44,9},
{44000,17},{49,9},{49000,17},{41,8},{41000,16},{47,10},
{47000,18},{46,8},{46000,16},{40000,13},{43,10},{43000,18},
{42,8},{42000,16},{4,4},{400,11},{408,16},{418,19},
{418000,27},{408000,24},{480,17},{488,22},{488000,30},{485,21},
{485000,29},{484,21},{484000,29},{489,21},{489000,29},{481,20},
{481000,28},{487,22},{487000,30},{486,20},{486000,28},{480000,25},
{483,22},{483000,30},{482,20},{482000,28},{411,17},{411000,25},
{415,18},{415000,26},{450,16},{458,21},{458000,29},{455,20},
{455000,28},{454,20},{454000,28},{459,20},{459000,28},{451,19},
{451000,27},{457,21},{457000,29},{456,19},{456000,27},{450000,24},
{453,21},{453000,29},{452,19},{452000,27},{405,15},{405000,23},
{440,16},{448,21},{448000,29},{445,20},{445000,28},{444,20},
{444000,28},{449,20},{449000,28},{441,19},{441000,27},{447,21},
{447000,29},{446,19},{446000,27},{440000,24},{443,21},{443000,29},
{442,19},{442000,27},{404,15},{414,19},{414000,27},{404000,23},
{409,15},{419,19},{419000,27},{409000,23},{490,17},{498,22},
{498000,30},{495,21},{495000,29},{494,21},{494000,29},{499,21},
{499000,29},{491,20},{491000,28},{497,22},{497000,30},{496,20},
{496000,28},{490000,25},{493,22},{493000,30},{492,20},{492000,28},
{401,14},{401000,22},{407,16},{417,20},{417000,28},{407000,24},
{470,18},{478,23},{478000,31},{475,22},{475000,30},{474,22},
{474000,30},{479,22},{479000,30},{471,21},{471000,29},{477,23},
{477000,31},{476,21},{476000,29},{470000,26},{473,23},{473000,31},
{472,21},{472000,29},{406,14},{416,18},{416000,26},{406000,22},
{460,16},{468,21},{468000,29},{465,20},{465000,28},{464,20},
{464000,28},{469,20},{469000,28},{461,19},{461000,27},{467,21},
{467000,29},{466,19},{466000,27},{460000,24},{463,21},{463000,29},
{462,19},{462000,27},{410,14},{410000,22},{413,19},{413000,27},
{430,17},{438,22},{438000,30},{435,21},{435000,29},{434,21},
{434000,29},{439,21},{439000,29},{431,20},{431000,28},{437,22},
{437000,30},{436,20},{436000,28},{430000,25},{433,22},{433000,30},
{432,20},{432000,28},{400000,19},{403,16},{403000,24},{412,17},
{412000,25},{420,17},{428,22},{428000,30},{425,21},{425000,29},
{424,21},{424000,29},{429,21},{429000,29},{421,20},{421000,28},
{427,22},{427000,30},{426,20},{426000,28},{420000,25},{423,22},
{423000,30},{422,20},{422000,28},{402,14},{402000,22},{14,8},
{14000,16},{4000,12},{9,4},{900,11},{908,16},{918,19},
{918000,27},{908000,24},{980,17},{988,22},{988000,30},{985,21},
{985000,29},{984,21},{984000,29},{989,21},{989000,29},{981,20},
{981000,28},{987,22},{987000,30},{986,20},{986000,28},{980000,25},
{983,22},{983000,30},{982,20},{982000,28},{911,17},{911000,25},
{915,18},{915000,26},{950,16},{958,21},{958000,29},{955,20},
{955000,28},{954,20},{954000,28},{959,20},{959000,28},{951,19},
{951000,27},{957,21},{957000,29},{956,19},{956000,27},{950000,24},
{953,21},{953000,29},{952,19},{952000,27},{905,15},{905000,23},
{940,16},{948,21},{948000,29},{945,20},{945000,28},{944,20},
{944000,28},{949,20},{949000,28},{941,19},{941000,27},{947,21},
{947000,29},{946,19},{946000,27},{940000,24},{943,21},{943000,29},
{942,19},{942000,27},{904,15},{914,19},{914000,27},{904000,23},
{909,15},{919,19},{919000,27},{909000,23},{990,17},{998,22},
{998000,30},{995,21},{995000,29},{994,21},{994000,29},{999,21},
{999000,29},{991,20},{991000,28},{997,22},{997000,30},{996,20},
{996000,28},{990000,25},{993,22},{993000,30},{992,20},{992000,28},
{901,14},{901000,22},{907,16},{917,20},{917000,28},{907000,24},
{970,18},{978,23},{978000,31},{975,22},{975000,30},{974,22},
{974000,30},{979,22},{979000,30},{971,21},{971000,29},{977,23},
{977000,31},{976,21},{976000,29},{970000,26},{973,23},{973000,31},
{972,21},{972000,29},{906,14},{916,18},{916000,26},{906000,22},
{960,16},{968,21},{968000,29},{965,20},{965000,28},{964,20},
{964000,28},{969,20},{969000,28},{961,19},{961000,27},{967,21},
{967000,29},{966,19},{966000,27},{960000,24},{963,21},{963000,29},
{962,19},{962000,27},{910,14},{910000,22},{913,19},{913000,27},
{930,17},{938,22},{938000,30},{935,21},{935000,29},{934,21},
{934000,29},{939,21},{939000,29},{931,20},{931000,28},{937,22},
{937000,30},{936,20},{936000,28},{930000,25},{933,22},{933000,30},
{932,20},{932000,28},{900000,19},{903,16},{903000,24},{912,17},
{912000,25},{920,17},{928,22},{928000,30},{925,21},{925000,29},
{924,21},{924000,29},{929,21},{929000,29},{921,20},{921000,28},
{927,22},{927000,30},{926,20},{926000,28},{920000,25},{923,22},
{923000,30},{922,20},{922000,28},{902,14},{902000,22},{19,8},
{19000,16},{9000,12},{90,6},{98,11},{98000,19},{95,10},
{95000,18},{94,10},{94000,18},{99,10},{99000,18},{91,9},
{91000,17},{97,11},{97000,19},{96,9},{96000,17},{90000,14},
{93,11},{93000,19},{92,9},{92000,17},{1,3},{100,10},
{108,15},{118,18},{118000,26},{108000,23},{180,16},{188,21},
{188000,29},{185,20},{185000,28},{184,20},{184000,28},{189,20},
{189000,28},{181,19},{181000,27},{187,21},{187000,29},{186,19},
{186000,27},{180000,24},{183,21},{183000,29},{182,19},{182000,27},
{111,16},{111000,24},{115,17},{115000,25},{150,15},{158,20},
{158000,28},{155,19},{155000,27},{154,19},{154000,27},{159,19},
{159000,27},{151,18},{151000,26},{157,20},{157000,28},{156,18},
{156000,26},{150000,23},{153,20},{153000,28},{152,18},{152000,26},
{105,14},{105000,22},{140,15},{148,20},{148000,28},{145,19},
{145000,27},{144,19},{144000,27},{149,19},{149000,27},{141,18},
{141000,26},{147,20},{147000,28},{146,18},{146000,26},{140000,23},
{143,20},{143000,28},{142,18},{142000,26},{104,14},{114,18},
{114000,26},{104000,22},{109,14},{119,18},{119000,26},{109000,22},
{190,16},{198,21},{198000,29},{195,20},{195000,28},{194,20},
{194000,28},{199,20},{199000,28},{191,19},{191000,27},{197,21},
{197000,29},{196,19},{196000,27},{190000,24},{193,21},{193000,29},
{192,19},{192000,27},{101,13},{101000,21},{107,15},{117,19},
{117000,27},{107000,23},{170,17},{178,22},{178000,30},{175,21},
{175000,29},{174,21},{174000,29},{179,21},{179000,29},{171,20},
{171000,28},{177,22},{177000,30},{176,20},{176000,28},{170000,25},
{173,22},{173000,30},{172,20},{172000,28},{106,13},{116,17},
{116000,25},{106000,21},{160,15},{168,20},{168000,28},{165,19},
{165000,27},{164,19},{164000,27},{169,19},{169000,27},{161,18},
{161000,26},{167,20},{167000,28},{166,18},{166000,26},{160000,23},
{163,20},{163000,28},{162,18},{162000,26},{110,13},{110000,21},
{113,18},{113000,26},{130,16},{138,21},{138000,29},{135,20},
{135000,28},{134,20},{134000,28},{139,20},{139000,28},{131,19},
{131000,27},{137,21},{137000,29},{136,19},{136000,27},{130000,24},
{133,21},{133000,29},{132,19},{132000,27},{100000,18},{103,15},
{103000,23},{112,16},{112000,24},{120,16},{128,21},{128000,29},
{125,20},{125000,28},{124,20},{124000,28},{129,20},{129000,28},
{121,19},{121000,27},{127,21},{127000,29},{126,19},{126000,27},
{120000,24},{123,21},{123000,29},{122,19},{122000,27},{102,13},
{102000,21},{1000,11},{7,5},{700,12},{708,17},{718,20},
{718000,28},{708000,25},{780,18},{788,23},{788000,31},{785,22},
{785000,30},{784,22},{784000,30},{789,22},{789000,30},{781,21},
{781000,29},{787,23},{787000,31},{786,21},{786000,29},{780000,26},
{783,23},{783000,31},{782,21},{782000,29},{711,18},{711000,26},
{715,19},{715000,27},{750,17},{758,22},{758000,30},{755,21},
{755000,29},{754,21},{754000,29},{759,21},{759000,29},{751,20},
{751000,28},{757,22},{757000,30},{756,20},{756000,28},{750000,25},
{753,22},{753000,30},{752,20},{752000,28},{705,16},{705000,24},
{740,17},{748,22},{748000,30},{745,21},{745000,29},{744,21},
{744000,29},{749,21},{749000,29},{741,20},{741000,28},{747,22},
{747000,30},{746,20},{746000,28},{740000,25},{743,22},{743000,30},
{742,20},{742000,28},{704,16},{714,20},{714000,28},{704000,24},
{709,16},{719,20},{719000,28},{709000,24},{790,18},{798,23},
{798000,31},{795,22},{795000,30},{794,22},{794000,30},{799,22},
{799000,30},{791,21},{791000,29},{797,23},{797000,31},{796,21},
{796000,29},{790000,26},{793,23},{793000,31},{792,21},{792000,29},
{701,15},{701000,23},{707,17},{717,21},{717000,29},{707000,25},
{770,19},{778,24},{778000,32},{775,23},{775000,31},{774,23},
{774000,31},{779,23},{779000,31},{771,22},{771000,30},{777,24},
{777000,32},{776,22},{776000,30},{770000,27},{773,24},{773000,32},
{772,22},{772000,30},{706,15},{716,19},{716000,27},{706000,23},
{760,17},{768,22},{768000,30},{765,21},{765000,29},{764,21},
{764000,29},{769,21},{769000,29},{761,20},{761000,28},{767,22},
{767000,30},{766,20},{766000,28},{760000,25},{763,22},{763000,30},
{762,20},{762000,28},{710,15},{710000,23},{713,20},{713000,28},
{730,18},{738,23},{738000,31},{735,22},{735000,30},{734,22},
{734000,30},{739,22},{739000,30},{731,21},{731000,29},{737,23},
{737000,31},{736,21},{736000,29},{730000,26},{733,23},{733000,31},
{732,21},{732000,29},{700000,20},{703,17},{703000,25},{712,18},
{712000,26},{720,18},{728,23},{728000,31},{725,22},{725000,30},
{724,22},{724000,30},{729,22},{729000,30},{721,21},{721000,29},
{727,23},{727000,31},{726,21},{726000,29},{720000,26},{723,23},
{723000,31},{722,21},{722000,29},{702,15},{702000,23},{17,9},
{17000,17},{7000,13},{70,7},{78,12},{78000,20},{75,11},
{75000,19},{74,11},{74000,19},{79,11},{79000,19},{71,10},
{71000,18},{77,12},{77000,20},{76,10},{76000,18},{70000,15},
{73,12},{73000,20},{72,10},{72000,18},{6,3},{600,10},
{608,15},{618,18},{618000,26},{608000,23},{680,16},{688,21},
{688000,29},{685,20},{685000,28},{684,20},{684000,28},{689,20},
{689000,28},{681,19},{681000,27},{687,21},{687000,29},{686,19},
{686000,27},{680000,24},{683,21},{683000,29},{682,19},{682000,27},
{611,16},{611000,24},{615,17},{615000,25},{650,15},{658,20},
{658000,28},{655,19},{655000,27},{654,19},{654000,27},{659,19},
{659000,27},{651,18},{651000,26},{657,20},{657000,28},{656,18},
{656000,26},{650000,23},{653,20},{653000,28},{652,18},{652000,26},
{605,14},{605000,22},{640,15},{648,20},{648000,28},{645,19},
{645000,27},{644,19},{644000,27},{649,19},{649000,27},{641,18},
{641000,26},{647,20},{647000,28},{646,18},{646000,26},{640000,23},
{643,20},{643000,28},{642,18},{642000,26},{604,14},{614,18},
{614000,26},{604000,22},{609,14},{619,18},{619000,26},{609000,22},
{690,16},{698,21},{698000,29},{695,20},{695000,28},{694,20},
{694000,28},{699,20},{699000,28},{691,19},{691000,27},{697,21},
{697000,29},{696,19},{696000,27},{690000,24},{693,21},{693000,29},
{692,19},{692000,27},{601,13},{601000,21},{607,15},{617,19},
{617000,27},{607000,23},{670,17},{678,22},{678000,30},{675,21},
{675000,29},{674,21},{674000,29},{679,21},{679000,29},{671,20},
{671000,28},{677,22},{677000,30},{676,20},{676000,28},{670000,25},
{673,22},{673000,30},{672,20},{672000,28},{606,13},{616,17},
{616000,25},{606000,21},{660,15},{668,20},{668000,28},{665,19},
{665000,27},{664,19},{664000,27},{669,19},{669000,27},{661,18},
{661000,26},{667,20},{667000,28},{666,18},{666000,26},{660000,23},
{663,20},{663000,28},{662,18},{662000,26},{610,13},{610000,21},
{613,18},{613000,26},{630,16},{638,21},{638000,29},{635,20},
{635000,28},{634,20},{634000,28},{639,20},{639000,28},{631,19},
{631000,27},{637,21},{637000,29},{636,19},{636000,27},{630000,24},
{633,21},{633000,29},{632,19},{632000,27},{600000,18},{603,15},
{603000,23},{612,16},{612000,24},{620,16},{628,21},{628000,29},
{625,20},{625000,28},{624,20},{624000,28},{629,20},{629000,28},
{621,19},{621000,27},{627,21},{627000,29},{626,19},{626000,27},
{620000,24},{623,21},{623000,29},{622,19},{622000,27},{602,13},
{602000,21},{16,7},{16000,15},{6000,11},{60,5},{68,10},
{68000,18},{65,9},{65000,17},{64,9},{64000,17},{69,9},
{69000,17},{61,8},{61000,16},{67,10},{67000,18},{66,8},
{66000,16},{60000,13},{63,10},{63000,18},{62,8},{62000,16},
{10,3},{10000,11},{13,8},{13000,16},{30,6},{38,11},
{38000,19},{35,10},{35000,18},{34,10},{34000,18},{39,10},
{39000,18},{31,9},{31000,17},{37,11},{37000,19},{36,9},
{36000,17},{30000,14},{33,11},{33000,19},{32,9},{32000,17},
{3,5},{300,12},{308,17},{318,20},{318000,28},{308000,25},
{380,18},{388,23},{388000,31},{385,22},{385000,30},{384,22},
{384000,30},{389,22},{389000,30},{381,21},{381000,29},{387,23},
{387000,31},{386,21},{386000,29},{380000,26},{383,23},{383000,31},
{382,21},{382000,29},{311,18},{311000,26},{315,19},{315000,27},
{350,17},{358,22},{358000,30},{355,21},{355000,29},{354,21},
{354000,29},{359,21},{359000,29},{351,20},{351000,28},{357,22},
{357000,30},{356,20},{356000,28},{350000,25},{353,22},{353000,30},
{352,20},{352000,28},{305,16},{305000,24},{340,17},{348,22},
{348000,30},{345,21},{345000,29},{344,21},{344000,29},{349,21},
{349000,29},{341,20},{341000,28},{347,22},{347000,30},{346,20},
{346000,28},{340000,25},{343,22},{343000,30},{342,20},{342000,28},
{304,16},{314,20},{314000,28},{304000,24},{309,16},{319,20},
{319000,28},{309000,24},{390,18},{398,23},{398000,31},{395,22},
{395000,30},{394,22},{394000,30},{399,22},{399000,30},{391,21},
{391000,29},{397,23},{397000,31},{396,21},{396000,29},{390000,26},
{393,23},{393000,31},{392,21},{392000,29},{301,15},{301000,23},
{307,17},{317,21},{317000,29},{307000,25},{370,19},{378,24},
{378000,32},{375,23},{375000,31},{374,23},{374000,31},{379,23},
{379000,31},{371,22},{371000,30},{377,24},{377000,32},{376,22},
{376000,30},{370000,27},{373,24},{373000,32},{372,22},{372000,30},
{306,15},{316,19},{316000,27},{306000,23},{360,17},{368,22},
{368000,30},{365,21},{365000,29},{364,21},{364000,29},{369,21},
{369000,29},{361,20},{361000,28},{367,22},{367000,30},{366,20},
{366000,28},{360000,25},{363,22},{363000,30},{362,20},{362000,28},
{310,15},{310000,23},{313,20},{313000,28},{330,18},{338,23},
{338000,31},{335,22},{335000,30},{334,22},{334000,30},{339,22},
{339000,30},{331,21},{331000,29},{337,23},{337000,31},{336,21},
{336000,29},{330000,26},{333,23},{333000,31},{332,21},{332000,29},
{300000,20},{303,17},{303000,25},{312,18},{312000,26},{320,18},
{328,23},{328000,31},{325,22},{325000,30},{324,22},{324000,30},
{329,22},{329000,30},{321,21},{321000,29},{327,23},{327000,31},
{326,21},{326000,29},{320000,26},{323,23},{323000,31},{322,21},
{322000,29},{302,15},{302000,23},{3000,13},{12,6},{12000,14},
{20,6},{28,11},{28000,19},{25,10},{25000,18},{24,10},
{24000,18},{29,10},{29000,18},{21,9},{21000,17},{27,11},
{27000,19},{26,9},{26000,17},{20000,14},{23,11},{23000,19},
{22,9},{22000,17},{2,3},{200,10},{208,15},{218,18},
{218000,26},{208000,23},{280,16},{288,21},{288000,29},{285,20},
{285000,28},{284,20},{284000,28},{289,20},{289000,28},{281,19},
{281000,27},{287,21},{287000,29},{286,19},{286000,27},{280000,24},
{283,21},{283000,29},{282,19},{282000,27},{211,16},{211000,24},
{215,17},{215000,25},{250,15},{258,20},{258000,28},{255,19},
{255000,27},{254,19},{254000,27},{259,19},{259000,27},{251,18},
{251000,26},{257,20},{257000,28},{256,18},{256000,26},{250000,23},
{253,20},{253000,28},{252,18},{252000,26},{205,14},{205000,22},
{240,15},{248,20},{248000,28},{245,19},{245000,27},{244,19},
{244000,27},{249,19},{249000,27},{241,18},{241000,26},{247,20},
{247000,28},{246,18},{246000,26},{240000,23},{243,20},{243000,28},
{242,18},{242000,26},{204,14},{214,18},{214000,26},{204000,22},
{209,14},{219,18},{219000,26},{209000,22},{290,16},{298,21},
{298000,29},{295,20},{295000,28},{294,20},{294000,28},{299,20},
{299000,28},{291,19},{291000,27},{297,21},{297000,29},{296,19},
{296000,27},{290000,24},{293,21},{293000,29},{292,19},{292000,27},
{201,13},{201000,21},{207,15},{217,19},{217000,27},{207000,23},
{270,17},{278,22},{278000,30},{275,21},{275000,29},{274,21},
{274000,29},{279,21},{279000,29},{271,20},{271000,28},{277,22},
{277000,30},{276,20},{276000,28},{270000,25},{273,22},{273000,30},
{272,20},{272000,28},{206,13},{216,17},{216000,25},{206000,21},
{260,15},{268,20},{268000,28},{265,19},{265000,27},{264,19},
{264000,27},{269,19},{269000,27},{261,18},{261000,26},{267,20},
{267000,28},{266,18},{266000,26},{260000,23},{263,20},{263000,28},
{262,18},{262000,26},{210,13},{210000,21},{213,18},{213000,26},
{230,16},{238,21},{238000,29},{235,20},{235000,28},{234,20},
{234000,28},{239,20},{239000,28},{231,19},{231000,27},{237,21},
{237000,29},{236,19},{236000,27},{230000,24},{233,21},{233000,29},
{232,19},{232000,27},{200000,18},{203,15},{203000,23},{212,16},
{212000,24},{220,16},{228,21},{228000,29},{225,20},{225000,28},
{224,20},{224000,28},{229,20},{229000,28},{221,19},{221000,27},
{227,21},{227000,29},{226,19},{226000,27},{220000,24},{223,21},
{223000,29},{222,19},{222000,27},{202,13},{202000,21},{2000,11}
};
WORDS high[] = {
{8,5},{18,8},{18000000,15},{18000,16},{800,12},{808,17},
{818,20},{818000000,27},{818000,28},{808000000,24},{808000,25},{880,18},
{888,23},{888000000,30},{888000,31},{885,22},{885000000,29},{885000,30},
{884,22},{884000000,29},{884000,30},{880000000,25},{889,22},{889000000,29},
{889000,30},{881,21},{881000000,28},{881000,29},{887,23},{887000000,30},
{887000,31},{886,21},{886000000,28},{886000,29},{880000,26},{883,23},
{883000000,30},{883000,31},{882,21},{882000000,28},{882000,29},{811,18},
{811000000,25},{811000,26},{815,19},{815000000,26},{815000,27},{850,17},
{858,22},{858000000,29},{858000,30},{855,21},{855000000,28},{855000,29},
{854,21},{854000000,28},{854000,29},{850000000,24},{859,21},{859000000,28},
{859000,29},{851,20},{851000000,27},{851000,28},{857,22},{857000000,29},
{857000,30},{856,20},{856000000,27},{856000,28},{850000,25},{853,22},
{853000000,29},{853000,30},{852,20},{852000000,27},{852000,28},{805,16},
{805000000,23},{805000,24},{840,17},{848,22},{848000000,29},{848000,30},
{845,21},{845000000,28},{845000,29},{844,21},{844000000,28},{844000,29},
{840000000,24},{849,21},{849000000,28},{849000,29},{841,20},{841000000,27},
{841000,28},{847,22},{847000000,29},{847000,30},{846,20},{846000000,27},
{846000,28},{840000,25},{843,22},{843000000,29},{843000,30},{842,20},
{842000000,27},{842000,28},{804,16},{804000000,23},{814,20},{814000000,27},
{814000,28},{804000,24},{800000000,19},{809,16},{809000000,23},{819,20},
{819000000,27},{819000,28},{809000,24},{890,18},{898,23},{898000000,30},
{898000,31},{895,22},{895000000,29},{895000,30},{894,22},{894000000,29},
{894000,30},{890000000,25},{899,22},{899000000,29},{899000,30},{891,21},
{891000000,28},{891000,29},{897,23},{897000000,30},{897000,31},{896,21},
{896000000,28},{896000,29},{890000,26},{893,23},{893000000,30},{893000,31},
{892,21},{892000000,28},{892000,29},{801,15},{801000000,22},{801000,23},
{807,17},{807000000,24},{817,21},{817000000,28},{817000,29},{807000,25},
{870,19},{878,24},{878000000,31},{878000,32},{875,23},{875000000,30},
{875000,31},{874,23},{874000000,30},{874000,31},{870000000,26},{879,23},
{879000000,30},{879000,31},{871,22},{871000000,29},{871000,30},{877,24},
{877000000,31},{877000,32},{876,22},{876000000,29},{876000,30},{870000,27},
{873,24},{873000000,31},{873000,32},{872,22},{872000000,29},{872000,30},
{806,15},{806000000,22},{816,19},{816000000,26},{816000,27},{806000,23},
{860,17},{868,22},{868000000,29},{868000,30},{865,21},{865000000,28},
{865000,29},{864,21},{864000000,28},{864000,29},{860000000,24},{869,21},
{869000000,28},{869000,29},{861,20},{861000000,27},{861000,28},{867,22},
{867000000,29},{867000,30},{866,20},{866000000,27},{866000,28},{860000,25},
{863,22},{863000000,29},{863000,30},{862,20},{862000000,27},{862000,28},
{810,15},{810000000,22},{810000,23},{813,20},{813000000,27},{813000,28},
{830,18},{838,23},{838000000,30},{838000,31},{835,22},{835000000,29},
{835000,30},{834,22},{834000000,29},{834000,30},{830000000,25},{839,22},
{839000000,29},{839000,30},{831,21},{831000000,28},{831000,29},{837,23},
{837000000,30},{837000,31},{836,21},{836000000,28},{836000,29},{830000,26},
{833,23},{833000000,30},{833000,31},{832,21},{832000000,28},{832000,29},
{800000,20},{803,17},{803000000,24},{803000,25},{812,18},{812000000,25},
{812000,26},{820,18},{828,23},{828000000,30},{828000,31},{825,22},
{825000000,29},{825000,30},{824,22},{824000000,29},{824000,30},{820000000,25},
{829,22},{829000000,29},{829000,30},{821,21},{821000000,28},{821000,29},
{827,23},{827000000,30},{827000,31},{826,21},{826000000,28},{826000,29},
{820000,26},{823,23},{823000000,30},{823000,31},{822,21},{822000000,28},
{822000,29},{802,15},{802000000,22},{802000,23},{8000000,12},{8000,13},
{80,6},{88,11},{88000000,18},{88000,19},{85,10},{85000000,17},
{85000,18},{84,10},{84000000,17},{84000,18},{80000000,13},{89,10},
{89000000,17},{89000,18},{81,9},{81000000,16},{81000,17},{87,11},
{87000000,18},{87000,19},{86,9},{86000000,16},{86000,17},{80000,14},
{83,11},{83000000,18},{83000,19},{82,9},{82000000,16},{82000,17},
{11,6},{11000000,13},{11000,14},{15,7},{15000000,14},{15000,15},
{50,5},{58,10},{58000000,17},{58000,18},{55,9},{55000000,16},
{55000,17},{54,9},{54000000,16},{54000,17},{50000000,12},{59,9},
{59000000,16},{59000,17},{51,8},{51000000,15},{51000,16},{57,10},
{57000000,17},{57000,18},{56,8},{56000000,15},{56000,16},{50000,13},
{53,10},{53000000,17},{53000,18},{52,8},{52000000,15},{52000,16},
{5,4},{500,11},{508,16},{518,19},{518000000,26},{518000,27},
{508000000,23},{508000,24},{580,17},{588,22},{588000000,29},{588000,30},
{585,21},{585000000,28},{585000,29},{584,21},{584000000,28},{584000,29},
{580000000,24},{589,21},{589000000,28},{589000,29},{581,20},{581000000,27},
{581000,28},{587,22},{587000000,29},{587000,30},{586,20},{586000000,27},
{586000,28},{580000,25},{583,22},{583000000,29},{583000,30},{582,20},
{582000000,27},{582000,28},{511,17},{511000000,24},{511000,25},{515,18},
{515000000,25},{515000,26},{550,16},{558,21},{558000000,28},{558000,29},
{555,20},{555000000,27},{555000,28},{554,20},{554000000,27},{554000,28},
{550000000,23},{559,20},{559000000,27},{559000,28},{551,19},{551000000,26},
{551000,27},{557,21},{557000000,28},{557000,29},{556,19},{556000000,26},
{556000,27},{550000,24},{553,21},{553000000,28},{553000,29},{552,19},
{552000000,26},{552000,27},{505,15},{505000000,22},{505000,23},{540,16},
{548,21},{548000000,28},{548000,29},{545,20},{545000000,27},{545000,28},
{544,20},{544000000,27},{544000,28},{540000000,23},{549,20},{549000000,27},
{549000,28},{541,19},{541000000,26},{541000,27},{547,21},{547000000,28},
{547000,29},{546,19},{546000000,26},{546000,27},{540000,24},{543,21},
{543000000,28},{543000,29},{542,19},{542000000,26},{542000,27},{504,15},
{504000000,22},{514,19},{514000000,26},{514000,27},{504000,23},{500000000,18},
{509,15},{509000000,22},{519,19},{519000000,26},{519000,27},{509000,23},
{590,17},{598,22},{598000000,29},{598000,30},{595,21},{595000000,28},
{595000,29},{594,21},{594000000,28},{594000,29},{590000000,24},{599,21},
{599000000,28},{599000,29},{591,20},{591000000,27},{591000,28},{597,22},
{597000000,29},{597000,30},{596,20},{596000000,27},{596000,28},{590000,25},
{593,22},{593000000,29},{593000,30},{592,20},{592000000,27},{592000,28},
{501,14},{501000000,21},{501000,22},{507,16},{507000000,23},{517,20},
{517000000,27},{517000,28},{507000,24},{570,18},{578,23},{578000000,30},
{578000,31},{575,22},{575000000,29},{575000,30},{574,22},{574000000,29},
{574000,30},{570000000,25},{579,22},{579000000,29},{579000,30},{571,21},
{571000000,28},{571000,29},{577,23},{577000000,30},{577000,31},{576,21},
{576000000,28},{576000,29},{570000,26},{573,23},{573000000,30},{573000,31},
{572,21},{572000000,28},{572000,29},{506,14},{506000000,21},{516,18},
{516000000,25},{516000,26},{506000,22},{560,16},{568,21},{568000000,28},
{568000,29},{565,20},{565000000,27},{565000,28},{564,20},{564000000,27},
{564000,28},{560000000,23},{569,20},{569000000,27},{569000,28},{561,19},
{561000000,26},{561000,27},{567,21},{567000000,28},{567000,29},{566,19},
{566000000,26},{566000,27},{560000,24},{563,21},{563000000,28},{563000,29},
{562,19},{562000000,26},{562000,27},{510,14},{510000000,21},{510000,22},
{513,19},{513000000,26},{513000,27},{530,17},{538,22},{538000000,29},
{538000,30},{535,21},{535000000,28},{535000,29},{534,21},{534000000,28},
{534000,29},{530000000,24},{539,21},{539000000,28},{539000,29},{531,20},
{531000000,27},{531000,28},{537,22},{537000000,29},{537000,30},{536,20},
{536000000,27},{536000,28},{530000,25},{533,22},{533000000,29},{533000,30},
{532,20},{532000000,27},{532000,28},{500000,19},{503,16},{503000000,23},
{503000,24},{512,17},{512000000,24},{512000,25},{520,17},{528,22},
{528000000,29},{528000,30},{525,21},{525000000,28},{525000,29},{524,21},
{524000000,28},{524000,29},{520000000,24},{529,21},{529000000,28},{529000,29},
{521,20},{521000000,27},{521000,28},{527,22},{527000000,29},{527000,30},
{526,20},{526000000,27},{526000,28},{520000,25},{523,22},{523000000,29},
{523000,30},{522,20},{522000000,27},{522000,28},{502,14},{502000000,21},
{502000,22},{5000000,11},{5000,12},{40,5},{48,10},{48000000,17},
{48000,18},{45,9},{45000000,16},{45000,17},{44,9},{44000000,16},
{44000,17},{40000000,12},{49,9},{49000000,16},{49000,17},{41,8},
{41000000,15},{41000,16},{47,10},{47000000,17},{47000,18},{46,8},
{46000000,15},{46000,16},{40000,13},{43,10},{43000000,17},{43000,18},
{42,8},{42000000,15},{42000,16},{4,4},{400,11},{408,16},
{418,19},{418000000,26},{418000,27},{408000000,23},{408000,24},{480,17},
{488,22},{488000000,29},{488000,30},{485,21},{485000000,28},{485000,29},
{484,21},{484000000,28},{484000,29},{480000000,24},{489,21},{489000000,28},
{489000,29},{481,20},{481000000,27},{481000,28},{487,22},{487000000,29},
{487000,30},{486,20},{486000000,27},{486000,28},{480000,25},{483,22},
{483000000,29},{483000,30},{482,20},{482000000,27},{482000,28},{411,17},
{411000000,24},{411000,25},{415,18},{415000000,25},{415000,26},{450,16},
{458,21},{458000000,28},{458000,29},{455,20},{455000000,27},{455000,28},
{454,20},{454000000,27},{454000,28},{450000000,23},{459,20},{459000000,27},
{459000,28},{451,19},{451000000,26},{451000,27},{457,21},{457000000,28},
{457000,29},{456,19},{456000000,26},{456000,27},{450000,24},{453,21},
{453000000,28},{453000,29},{452,19},{452000000,26},{452000,27},{405,15},
{405000000,22},{405000,23},{440,16},{448,21},{448000000,28},{448000,29},
{445,20},{445000000,27},{445000,28},{444,20},{444000000,27},{444000,28},
{440000000,23},{449,20},{449000000,27},{449000,28},{441,19},{441000000,26},
{441000,27},{447,21},{447000000,28},{447000,29},{446,19},{446000000,26},
{446000,27},{440000,24},{443,21},{443000000,28},{443000,29},{442,19},
{442000000,26},{442000,27},{404,15},{404000000,22},{414,19},{414000000,26},
{414000,27},{404000,23},{400000000,18},{409,15},{409000000,22},{419,19},
{419000000,26},{419000,27},{409000,23},{490,17},{498,22},{498000000,29},
{498000,30},{495,21},{495000000,28},{495000,29},{494,21},{494000000,28},
{494000,29},{490000000,24},{499,21},{499000000,28},{499000,29},{491,20},
{491000000,27},{491000,28},{497,22},{497000000,29},{497000,30},{496,20},
{496000000,27},{496000,28},{490000,25},{493,22},{493000000,29},{493000,30},
{492,20},{492000000,27},{492000,28},{401,14},{401000000,21},{401000,22},
{407,16},{407000000,23},{417,20},{417000000,27},{417000,28},{407000,24},
{470,18},{478,23},{478000000,30},{478000,31},{475,22},{475000000,29},
{475000,30},{474,22},{474000000,29},{474000,30},{470000000,25},{479,22},
{479000000,29},{479000,30},{471,21},{471000000,28},{471000,29},{477,23},
{477000000,30},{477000,31},{476,21},{476000000,28},{476000,29},{470000,26},
{473,23},{473000000,30},{473000,31},{472,21},{472000000,28},{472000,29},
{406,14},{406000000,21},{416,18},{416000000,25},{416000,26},{406000,22},
{460,16},{468,21},{468000000,28},{468000,29},{465,20},{465000000,27},
{465000,28},{464,20},{464000000,27},{464000,28},{460000000,23},{469,20},
{469000000,27},{469000,28},{461,19},{461000000,26},{461000,27},{467,21},
{467000000,28},{467000,29},{466,19},{466000000,26},{466000,27},{460000,24},
{463,21},{463000000,28},{463000,29},{462,19},{462000000,26},{462000,27},
{410,14},{410000000,21},{410000,22},{413,19},{413000000,26},{413000,27},
{430,17},{438,22},{438000000,29},{438000,30},{435,21},{435000000,28},
{435000,29},{434,21},{434000000,28},{434000,29},{430000000,24},{439,21},
{439000000,28},{439000,29},{431,20},{431000000,27},{431000,28},{437,22},
{437000000,29},{437000,30},{436,20},{436000000,27},{436000,28},{430000,25},
{433,22},{433000000,29},{433000,30},{432,20},{432000000,27},{432000,28},
{400000,19},{403,16},{403000000,23},{403000,24},{412,17},{412000000,24},
{412000,25},{420,17},{428,22},{428000000,29},{428000,30},{425,21},
{425000000,28},{425000,29},{424,21},{424000000,28},{424000,29},{420000000,24},
{429,21},{429000000,28},{429000,29},{421,20},{421000000,27},{421000,28},
{427,22},{427000000,29},{427000,30},{426,20},{426000000,27},{426000,28},
{420000,25},{423,22},{423000000,29},{423000,30},{422,20},{422000000,27},
{422000,28},{402,14},{402000000,21},{402000,22},{4000000,11},{14,8},
{14000000,15},{14000,16},{4000,12},{9,4},{900,11},{908,16},
{918,19},{918000000,26},{918000,27},{908000000,23},{908000,24},{980,17},
{988,22},{988000000,29},{988000,30},{985,21},{985000000,28},{985000,29},
{984,21},{984000000,28},{984000,29},{980000000,24},{989,21},{989000000,28},
{989000,29},{981,20},{981000000,27},{981000,28},{987,22},{987000000,29},
{987000,30},{986,20},{986000000,27},{986000,28},{980000,25},{983,22},
{983000000,29},{983000,30},{982,20},{982000000,27},{982000,28},{911,17},
{911000000,24},{911000,25},{915,18},{915000000,25},{915000,26},{950,16},
{958,21},{958000000,28},{958000,29},{955,20},{955000000,27},{955000,28},
{954,20},{954000000,27},{954000,28},{950000000,23},{959,20},{959000000,27},
{959000,28},{951,19},{951000000,26},{951000,27},{957,21},{957000000,28},
{957000,29},{956,19},{956000000,26},{956000,27},{950000,24},{953,21},
{953000000,28},{953000,29},{952,19},{952000000,26},{952000,27},{905,15},
{905000000,22},{905000,23},{940,16},{948,21},{948000000,28},{948000,29},
{945,20},{945000000,27},{945000,28},{944,20},{944000000,27},{944000,28},
{940000000,23},{949,20},{949000000,27},{949000,28},{941,19},{941000000,26},
{941000,27},{947,21},{947000000,28},{947000,29},{946,19},{946000000,26},
{946000,27},{940000,24},{943,21},{943000000,28},{943000,29},{942,19},
{942000000,26},{942000,27},{904,15},{904000000,22},{914,19},{914000000,26},
{914000,27},{904000,23},{900000000,18},{909,15},{909000000,22},{919,19},
{919000000,26},{919000,27},{909000,23},{990,17},{998,22},{998000000,29},
{998000,30},{995,21},{995000000,28},{995000,29},{994,21},{994000000,28},
{994000,29},{990000000,24},{999,21},{999000000,28},{999000,29},{991,20},
{991000000,27},{991000,28},{997,22},{997000000,29},{997000,30},{996,20},
{996000000,27},{996000,28},{990000,25},{993,22},{993000000,29},{993000,30},
{992,20},{992000000,27},{992000,28},{901,14},{901000000,21},{901000,22},
{907,16},{907000000,23},{917,20},{917000000,27},{917000,28},{907000,24},
{970,18},{978,23},{978000000,30},{978000,31},{975,22},{975000000,29},
{975000,30},{974,22},{974000000,29},{974000,30},{970000000,25},{979,22},
{979000000,29},{979000,30},{971,21},{971000000,28},{971000,29},{977,23},
{977000000,30},{977000,31},{976,21},{976000000,28},{976000,29},{970000,26},
{973,23},{973000000,30},{973000,31},{972,21},{972000000,28},{972000,29},
{906,14},{906000000,21},{916,18},{916000000,25},{916000,26},{906000,22},
{960,16},{968,21},{968000000,28},{968000,29},{965,20},{965000000,27},
{965000,28},{964,20},{964000000,27},{964000,28},{960000000,23},{969,20},
{969000000,27},{969000,28},{961,19},{961000000,26},{961000,27},{967,21},
{967000000,28},{967000,29},{966,19},{966000000,26},{966000,27},{960000,24},
{963,21},{963000000,28},{963000,29},{962,19},{962000000,26},{962000,27},
{910,14},{910000000,21},{910000,22},{913,19},{913000000,26},{913000,27},
{930,17},{938,22},{938000000,29},{938000,30},{935,21},{935000000,28},
{935000,29},{934,21},{934000000,28},{934000,29},{930000000,24},{939,21},
{939000000,28},{939000,29},{931,20},{931000000,27},{931000,28},{937,22},
{937000000,29},{937000,30},{936,20},{936000000,27},{936000,28},{930000,25},
{933,22},{933000000,29},{933000,30},{932,20},{932000000,27},{932000,28},
{900000,19},{903,16},{903000000,23},{903000,24},{912,17},{912000000,24},
{912000,25},{920,17},{928,22},{928000000,29},{928000,30},{925,21},
{925000000,28},{925000,29},{924,21},{924000000,28},{924000,29},{920000000,24},
{929,21},{929000000,28},{929000,29},{921,20},{921000000,27},{921000,28},
{927,22},{927000000,29},{927000,30},{926,20},{926000000,27},{926000,28},
{920000,25},{923,22},{923000000,29},{923000,30},{922,20},{922000000,27},
{922000,28},{902,14},{902000000,21},{902000,22},{9000000,11},{19,8},
{19000000,15},{19000,16},{9000,12},{90,6},{98,11},{98000000,18},
{98000,19},{95,10},{95000000,17},{95000,18},{94,10},{94000000,17},
{94000,18},{90000000,13},{99,10},{99000000,17},{99000,18},{91,9},
{91000000,16},{91000,17},{97,11},{97000000,18},{97000,19},{96,9},
{96000000,16},{96000,17},{90000,14},{93,11},{93000000,18},{93000,19},
{92,9},{92000000,16},{92000,17},{1,3},{100,10},{108,15},
{118,18},{118000000,25},{118000,26},{108000000,22},{108000,23},{180,16},
{188,21},{188000000,28},{188000,29},{185,20},{185000000,27},{185000,28},
{184,20},{184000000,27},{184000,28},{180000000,23},{189,20},{189000000,27},
{189000,28},{181,19},{181000000,26},{181000,27},{187,21},{187000000,28},
{187000,29},{186,19},{186000000,26},{186000,27},{180000,24},{183,21},
{183000000,28},{183000,29},{182,19},{182000000,26},{182000,27},{111,16},
{111000000,23},{111000,24},{115,17},{115000000,24},{115000,25},{150,15},
{158,20},{158000000,27},{158000,28},{155,19},{155000000,26},{155000,27},
{154,19},{154000000,26},{154000,27},{150000000,22},{159,19},{159000000,26},
{159000,27},{151,18},{151000000,25},{151000,26},{157,20},{157000000,27},
{157000,28},{156,18},{156000000,25},{156000,26},{150000,23},{153,20},
{153000000,27},{153000,28},{152,18},{152000000,25},{152000,26},{105,14},
{105000000,21},{105000,22},{140,15},{148,20},{148000000,27},{148000,28},
{145,19},{145000000,26},{145000,27},{144,19},{144000000,26},{144000,27},
{140000000,22},{149,19},{149000000,26},{149000,27},{141,18},{141000000,25},
{141000,26},{147,20},{147000000,27},{147000,28},{146,18},{146000000,25},
{146000,26},{140000,23},{143,20},{143000000,27},{143000,28},{142,18},
{142000000,25},{142000,26},{104,14},{104000000,21},{114,18},{114000000,25},
{114000,26},{104000,22},{100000000,17},{109,14},{109000000,21},{119,18},
{119000000,25},{119000,26},{109000,22},{190,16},{198,21},{198000000,28},
{198000,29},{195,20},{195000000,27},{195000,28},{194,20},{194000000,27},
{194000,28},{190000000,23},{199,20},{199000000,27},{199000,28},{191,19},
{191000000,26},{191000,27},{197,21},{197000000,28},{197000,29},{196,19},
{196000000,26},{196000,27},{190000,24},{193,21},{193000000,28},{193000,29},
{192,19},{192000000,26},{192000,27},{101,13},{101000000,20},{101000,21},
{107,15},{107000000,22},{117,19},{117000000,26},{117000,27},{107000,23},
{170,17},{178,22},{178000000,29},{178000,30},{175,21},{175000000,28},
{175000,29},{174,21},{174000000,28},{174000,29},{170000000,24},{179,21},
{179000000,28},{179000,29},{171,20},{171000000,27},{171000,28},{177,22},
{177000000,29},{177000,30},{176,20},{176000000,27},{176000,28},{170000,25},
{173,22},{173000000,29},{173000,30},{172,20},{172000000,27},{172000,28},
{106,13},{106000000,20},{116,17},{116000000,24},{116000,25},{106000,21},
{160,15},{168,20},{168000000,27},{168000,28},{165,19},{165000000,26},
{165000,27},{164,19},{164000000,26},{164000,27},{160000000,22},{169,19},
{169000000,26},{169000,27},{161,18},{161000000,25},{161000,26},{167,20},
{167000000,27},{167000,28},{166,18},{166000000,25},{166000,26},{160000,23},
{163,20},{163000000,27},{163000,28},{162,18},{162000000,25},{162000,26},
{110,13},{110000000,20},{110000,21},{113,18},{113000000,25},{113000,26},
{130,16},{138,21},{138000000,28},{138000,29},{135,20},{135000000,27},
{135000,28},{134,20},{134000000,27},{134000,28},{130000000,23},{139,20},
{139000000,27},{139000,28},{131,19},{131000000,26},{131000,27},{137,21},
{137000000,28},{137000,29},{136,19},{136000000,26},{136000,27},{130000,24},
{133,21},{133000000,28},{133000,29},{132,19},{132000000,26},{132000,27},
{100000,18},{103,15},{103000000,22},{103000,23},{112,16},{112000000,23},
{112000,24},{120,16},{128,21},{128000000,28},{128000,29},{125,20},
{125000000,27},{125000,28},{124,20},{124000000,27},{124000,28},{120000000,23},
{129,20},{129000000,27},{129000,28},{121,19},{121000000,26},{121000,27},
{127,21},{127000000,28},{127000,29},{126,19},{126000000,26},{126000,27},
{120000,24},{123,21},{123000000,28},{123000,29},{122,19},{122000000,26},
{122000,27},{102,13},{102000000,20},{102000,21},{1000000,10},{1000,11},
{7,5},{700,12},{708,17},{718,20},{718000000,27},{718000,28},
{708000000,24},{708000,25},{780,18},{788,23},{788000000,30},{788000,31},
{785,22},{785000000,29},{785000,30},{784,22},{784000000,29},{784000,30},
{780000000,25},{789,22},{789000000,29},{789000,30},{781,21},{781000000,28},
{781000,29},{787,23},{787000000,30},{787000,31},{786,21},{786000000,28},
{786000,29},{780000,26},{783,23},{783000000,30},{783000,31},{782,21},
{782000000,28},{782000,29},{711,18},{711000000,25},{711000,26},{715,19},
{715000000,26},{715000,27},{750,17},{758,22},{758000000,29},{758000,30},
{755,21},{755000000,28},{755000,29},{754,21},{754000000,28},{754000,29},
{750000000,24},{759,21},{759000000,28},{759000,29},{751,20},{751000000,27},
{751000,28},{757,22},{757000000,29},{757000,30},{756,20},{756000000,27},
{756000,28},{750000,25},{753,22},{753000000,29},{753000,30},{752,20},
{752000000,27},{752000,28},{705,16},{705000000,23},{705000,24},{740,17},
{748,22},{748000000,29},{748000,30},{745,21},{745000000,28},{745000,29},
{744,21},{744000000,28},{744000,29},{740000000,24},{749,21},{749000000,28},
{749000,29},{741,20},{741000000,27},{741000,28},{747,22},{747000000,29},
{747000,30},{746,20},{746000000,27},{746000,28},{740000,25},{743,22},
{743000000,29},{743000,30},{742,20},{742000000,27},{742000,28},{704,16},
{704000000,23},{714,20},{714000000,27},{714000,28},{704000,24},{700000000,19},
{709,16},{709000000,23},{719,20},{719000000,27},{719000,28},{709000,24},
{790,18},{798,23},{798000000,30},{798000,31},{795,22},{795000000,29},
{795000,30},{794,22},{794000000,29},{794000,30},{790000000,25},{799,22},
{799000000,29},{799000,30},{791,21},{791000000,28},{791000,29},{797,23},
{797000000,30},{797000,31},{796,21},{796000000,28},{796000,29},{790000,26},
{793,23},{793000000,30},{793000,31},{792,21},{792000000,28},{792000,29},
{701,15},{701000000,22},{701000,23},{707,17},{707000000,24},{717,21},
{717000000,28},{717000,29},{707000,25},{770,19},{778,24},{778000000,31},
{778000,32},{775,23},{775000000,30},{775000,31},{774,23},{774000000,30},
{774000,31},{770000000,26},{779,23},{779000000,30},{779000,31},{771,22},
{771000000,29},{771000,30},{777,24},{777000000,31},{777000,32},{776,22},
{776000000,29},{776000,30},{770000,27},{773,24},{773000000,31},{773000,32},
{772,22},{772000000,29},{772000,30},{706,15},{706000000,22},{716,19},
{716000000,26},{716000,27},{706000,23},{760,17},{768,22},{768000000,29},
{768000,30},{765,21},{765000000,28},{765000,29},{764,21},{764000000,28},
{764000,29},{760000000,24},{769,21},{769000000,28},{769000,29},{761,20},
{761000000,27},{761000,28},{767,22},{767000000,29},{767000,30},{766,20},
{766000000,27},{766000,28},{760000,25},{763,22},{763000000,29},{763000,30},
{762,20},{762000000,27},{762000,28},{710,15},{710000000,22},{710000,23},
{713,20},{713000000,27},{713000,28},{730,18},{738,23},{738000000,30},
{738000,31},{735,22},{735000000,29},{735000,30},{734,22},{734000000,29},
{734000,30},{730000000,25},{739,22},{739000000,29},{739000,30},{731,21},
{731000000,28},{731000,29},{737,23},{737000000,30},{737000,31},{736,21},
{736000000,28},{736000,29},{730000,26},{733,23},{733000000,30},{733000,31},
{732,21},{732000000,28},{732000,29},{700000,20},{703,17},{703000000,24},
{703000,25},{712,18},{712000000,25},{712000,26},{720,18},{728,23},
{728000000,30},{728000,31},{725,22},{725000000,29},{725000,30},{724,22},
{724000000,29},{724000,30},{720000000,25},{729,22},{729000000,29},{729000,30},
{721,21},{721000000,28},{721000,29},{727,23},{727000000,30},{727000,31},
{726,21},{726000000,28},{726000,29},{720000,26},{723,23},{723000000,30},
{723000,31},{722,21},{722000000,28},{722000,29},{702,15},{702000000,22},
{702000,23},{7000000,12},{17,9},{17000000,16},{17000,17},{7000,13},
{70,7},{78,12},{78000000,19},{78000,20},{75,11},{75000000,18},
{75000,19},{74,11},{74000000,18},{74000,19},{70000000,14},{79,11},
{79000000,18},{79000,19},{71,10},{71000000,17},{71000,18},{77,12},
{77000000,19},{77000,20},{76,10},{76000000,17},{76000,18},{70000,15},
{73,12},{73000000,19},{73000,20},{72,10},{72000000,17},{72000,18},
{6,3},{600,10},{608,15},{618,18},{618000000,25},{618000,26},
{608000000,22},{608000,23},{680,16},{688,21},{688000000,28},{688000,29},
{685,20},{685000000,27},{685000,28},{684,20},{684000000,27},{684000,28},
{680000000,23},{689,20},{689000000,27},{689000,28},{681,19},{681000000,26},
{681000,27},{687,21},{687000000,28},{687000,29},{686,19},{686000000,26},
{686000,27},{680000,24},{683,21},{683000000,28},{683000,29},{682,19},
{682000000,26},{682000,27},{611,16},{611000000,23},{611000,24},{615,17},
{615000000,24},{615000,25},{650,15},{658,20},{658000000,27},{658000,28},
{655,19},{655000000,26},{655000,27},{654,19},{654000000,26},{654000,27},
{650000000,22},{659,19},{659000000,26},{659000,27},{651,18},{651000000,25},
{651000,26},{657,20},{657000000,27},{657000,28},{656,18},{656000000,25},
{656000,26},{650000,23},{653,20},{653000000,27},{653000,28},{652,18},
{652000000,25},{652000,26},{605,14},{605000000,21},{605000,22},{640,15},
{648,20},{648000000,27},{648000,28},{645,19},{645000000,26},{645000,27},
{644,19},{644000000,26},{644000,27},{640000000,22},{649,19},{649000000,26},
{649000,27},{641,18},{641000000,25},{641000,26},{647,20},{647000000,27},
{647000,28},{646,18},{646000000,25},{646000,26},{640000,23},{643,20},
{643000000,27},{643000,28},{642,18},{642000000,25},{642000,26},{604,14},
{604000000,21},{614,18},{614000000,25},{614000,26},{604000,22},{600000000,17},
{609,14},{609000000,21},{619,18},{619000000,25},{619000,26},{609000,22},
{690,16},{698,21},{698000000,28},{698000,29},{695,20},{695000000,27},
{695000,28},{694,20},{694000000,27},{694000,28},{690000000,23},{699,20},
{699000000,27},{699000,28},{691,19},{691000000,26},{691000,27},{697,21},
{697000000,28},{697000,29},{696,19},{696000000,26},{696000,27},{690000,24},
{693,21},{693000000,28},{693000,29},{692,19},{692000000,26},{692000,27},
{601,13},{601000000,20},{601000,21},{607,15},{607000000,22},{617,19},
{617000000,26},{617000,27},{607000,23},{670,17},{678,22},{678000000,29},
{678000,30},{675,21},{675000000,28},{675000,29},{674,21},{674000000,28},
{674000,29},{670000000,24},{679,21},{679000000,28},{679000,29},{671,20},
{671000000,27},{671000,28},{677,22},{677000000,29},{677000,30},{676,20},
{676000000,27},{676000,28},{670000,25},{673,22},{673000000,29},{673000,30},
{672,20},{672000000,27},{672000,28},{606,13},{606000000,20},{616,17},
{616000000,24},{616000,25},{606000,21},{660,15},{668,20},{668000000,27},
{668000,28},{665,19},{665000000,26},{665000,27},{664,19},{664000000,26},
{664000,27},{660000000,22},{669,19},{669000000,26},{669000,27},{661,18},
{661000000,25},{661000,26},{667,20},{667000000,27},{667000,28},{666,18},
{666000000,25},{666000,26},{660000,23},{663,20},{663000000,27},{663000,28},
{662,18},{662000000,25},{662000,26},{610,13},{610000000,20},{610000,21},
{613,18},{613000000,25},{613000,26},{630,16},{638,21},{638000000,28},
{638000,29},{635,20},{635000000,27},{635000,28},{634,20},{634000000,27},
{634000,28},{630000000,23},{639,20},{639000000,27},{639000,28},{631,19},
{631000000,26},{631000,27},{637,21},{637000000,28},{637000,29},{636,19},
{636000000,26},{636000,27},{630000,24},{633,21},{633000000,28},{633000,29},
{632,19},{632000000,26},{632000,27},{600000,18},{603,15},{603000000,22},
{603000,23},{612,16},{612000000,23},{612000,24},{620,16},{628,21},
{628000000,28},{628000,29},{625,20},{625000000,27},{625000,28},{624,20},
{624000000,27},{624000,28},{620000000,23},{629,20},{629000000,27},{629000,28},
{621,19},{621000000,26},{621000,27},{627,21},{627000000,28},{627000,29},
{626,19},{626000000,26},{626000,27},{620000,24},{623,21},{623000000,28},
{623000,29},{622,19},{622000000,26},{622000,27},{602,13},{602000000,20},
{602000,21},{6000000,10},{16,7},{16000000,14},{16000,15},{6000,11},
{60,5},{68,10},{68000000,17},{68000,18},{65,9},{65000000,16},
{65000,17},{64,9},{64000000,16},{64000,17},{60000000,12},{69,9},
{69000000,16},{69000,17},{61,8},{61000000,15},{61000,16},{67,10},
{67000000,17},{67000,18},{66,8},{66000000,15},{66000,16},{60000,13},
{63,10},{63000000,17},{63000,18},{62,8},{62000000,15},{62000,16},
{10,3},{10000000,10},{10000,11},{13,8},{13000000,15},{13000,16},
{30,6},{38,11},{38000000,18},{38000,19},{35,10},{35000000,17},
{35000,18},{34,10},{34000000,17},{34000,18},{30000000,13},{39,10},
{39000000,17},{39000,18},{31,9},{31000000,16},{31000,17},{37,11},
{37000000,18},{37000,19},{36,9},{36000000,16},{36000,17},{30000,14},
{33,11},{33000000,18},{33000,19},{32,9},{32000000,16},{32000,17},
{3,5},{300,12},{308,17},{318,20},{318000000,27},{318000,28},
{308000000,24},{308000,25},{380,18},{388,23},{388000000,30},{388000,31},
{385,22},{385000000,29},{385000,30},{384,22},{384000000,29},{384000,30},
{380000000,25},{389,22},{389000000,29},{389000,30},{381,21},{381000000,28},
{381000,29},{387,23},{387000000,30},{387000,31},{386,21},{386000000,28},
{386000,29},{380000,26},{383,23},{383000000,30},{383000,31},{382,21},
{382000000,28},{382000,29},{311,18},{311000000,25},{311000,26},{315,19},
{315000000,26},{315000,27},{350,17},{358,22},{358000000,29},{358000,30},
{355,21},{355000000,28},{355000,29},{354,21},{354000000,28},{354000,29},
{350000000,24},{359,21},{359000000,28},{359000,29},{351,20},{351000000,27},
{351000,28},{357,22},{357000000,29},{357000,30},{356,20},{356000000,27},
{356000,28},{350000,25},{353,22},{353000000,29},{353000,30},{352,20},
{352000000,27},{352000,28},{305,16},{305000000,23},{305000,24},{340,17},
{348,22},{348000000,29},{348000,30},{345,21},{345000000,28},{345000,29},
{344,21},{344000000,28},{344000,29},{340000000,24},{349,21},{349000000,28},
{349000,29},{341,20},{341000000,27},{341000,28},{347,22},{347000000,29},
{347000,30},{346,20},{346000000,27},{346000,28},{340000,25},{343,22},
{343000000,29},{343000,30},{342,20},{342000000,27},{342000,28},{304,16},
{304000000,23},{314,20},{314000000,27},{314000,28},{304000,24},{300000000,19},
{309,16},{309000000,23},{319,20},{319000000,27},{319000,28},{309000,24},
{390,18},{398,23},{398000000,30},{398000,31},{395,22},{395000000,29},
{395000,30},{394,22},{394000000,29},{394000,30},{390000000,25},{399,22},
{399000000,29},{399000,30},{391,21},{391000000,28},{391000,29},{397,23},
{397000000,30},{397000,31},{396,21},{396000000,28},{396000,29},{390000,26},
{393,23},{393000000,30},{393000,31},{392,21},{392000000,28},{392000,29},
{301,15},{301000000,22},{301000,23},{307,17},{307000000,24},{317,21},
{317000000,28},{317000,29},{307000,25},{370,19},{378,24},{378000000,31},
{378000,32},{375,23},{375000000,30},{375000,31},{374,23},{374000000,30},
{374000,31},{370000000,26},{379,23},{379000000,30},{379000,31},{371,22},
{371000000,29},{371000,30},{377,24},{377000000,31},{377000,32},{376,22},
{376000000,29},{376000,30},{370000,27},{373,24},{373000000,31},{373000,32},
{372,22},{372000000,29},{372000,30},{306,15},{306000000,22},{316,19},
{316000000,26},{316000,27},{306000,23},{360,17},{368,22},{368000000,29},
{368000,30},{365,21},{365000000,28},{365000,29},{364,21},{364000000,28},
{364000,29},{360000000,24},{369,21},{369000000,28},{369000,29},{361,20},
{361000000,27},{361000,28},{367,22},{367000000,29},{367000,30},{366,20},
{366000000,27},{366000,28},{360000,25},{363,22},{363000000,29},{363000,30},
{362,20},{362000000,27},{362000,28},{310,15},{310000000,22},{310000,23},
{313,20},{313000000,27},{313000,28},{330,18},{338,23},{338000000,30},
{338000,31},{335,22},{335000000,29},{335000,30},{334,22},{334000000,29},
{334000,30},{330000000,25},{339,22},{339000000,29},{339000,30},{331,21},
{331000000,28},{331000,29},{337,23},{337000000,30},{337000,31},{336,21},
{336000000,28},{336000,29},{330000,26},{333,23},{333000000,30},{333000,31},
{332,21},{332000000,28},{332000,29},{300000,20},{303,17},{303000000,24},
{303000,25},{312,18},{312000000,25},{312000,26},{320,18},{328,23},
{328000000,30},{328000,31},{325,22},{325000000,29},{325000,30},{324,22},
{324000000,29},{324000,30},{320000000,25},{329,22},{329000000,29},{329000,30},
{321,21},{321000000,28},{321000,29},{327,23},{327000000,30},{327000,31},
{326,21},{326000000,28},{326000,29},{320000,26},{323,23},{323000000,30},
{323000,31},{322,21},{322000000,28},{322000,29},{302,15},{302000000,22},
{302000,23},{3000000,12},{3000,13},{12,6},{12000000,13},{12000,14},
{20,6},{28,11},{28000000,18},{28000,19},{25,10},{25000000,17},
{25000,18},{24,10},{24000000,17},{24000,18},{20000000,13},{29,10},
{29000000,17},{29000,18},{21,9},{21000000,16},{21000,17},{27,11},
{27000000,18},{27000,19},{26,9},{26000000,16},{26000,17},{20000,14},
{23,11},{23000000,18},{23000,19},{22,9},{22000000,16},{22000,17},
{2,3},{200,10},{208,15},{218,18},{218000000,25},{218000,26},
{208000000,22},{208000,23},{280,16},{288,21},{288000000,28},{288000,29},
{285,20},{285000000,27},{285000,28},{284,20},{284000000,27},{284000,28},
{280000000,23},{289,20},{289000000,27},{289000,28},{281,19},{281000000,26},
{281000,27},{287,21},{287000000,28},{287000,29},{286,19},{286000000,26},
{286000,27},{280000,24},{283,21},{283000000,28},{283000,29},{282,19},
{282000000,26},{282000,27},{211,16},{211000000,23},{211000,24},{215,17},
{215000000,24},{215000,25},{250,15},{258,20},{258000000,27},{258000,28},
{255,19},{255000000,26},{255000,27},{254,19},{254000000,26},{254000,27},
{250000000,22},{259,19},{259000000,26},{259000,27},{251,18},{251000000,25},
{251000,26},{257,20},{257000000,27},{257000,28},{256,18},{256000000,25},
{256000,26},{250000,23},{253,20},{253000000,27},{253000,28},{252,18},
{252000000,25},{252000,26},{205,14},{205000000,21},{205000,22},{240,15},
{248,20},{248000000,27},{248000,28},{245,19},{245000000,26},{245000,27},
{244,19},{244000000,26},{244000,27},{240000000,22},{249,19},{249000000,26},
{249000,27},{241,18},{241000000,25},{241000,26},{247,20},{247000000,27},
{247000,28},{246,18},{246000000,25},{246000,26},{240000,23},{243,20},
{243000000,27},{243000,28},{242,18},{242000000,25},{242000,26},{204,14},
{204000000,21},{214,18},{214000000,25},{214000,26},{204000,22},{200000000,17},
{209,14},{209000000,21},{219,18},{219000000,25},{219000,26},{209000,22},
{290,16},{298,21},{298000000,28},{298000,29},{295,20},{295000000,27},
{295000,28},{294,20},{294000000,27},{294000,28},{290000000,23},{299,20},
{299000000,27},{299000,28},{291,19},{291000000,26},{291000,27},{297,21},
{297000000,28},{297000,29},{296,19},{296000000,26},{296000,27},{290000,24},
{293,21},{293000000,28},{293000,29},{292,19},{292000000,26},{292000,27},
{201,13},{201000000,20},{201000,21},{207,15},{207000000,22},{217,19},
{217000000,26},{217000,27},{207000,23},{270,17},{278,22},{278000000,29},
{278000,30},{275,21},{275000000,28},{275000,29},{274,21},{274000000,28},
{274000,29},{270000000,24},{279,21},{279000000,28},{279000,29},{271,20},
{271000000,27},{271000,28},{277,22},{277000000,29},{277000,30},{276,20},
{276000000,27},{276000,28},{270000,25},{273,22},{273000000,29},{273000,30},
{272,20},{272000000,27},{272000,28},{206,13},{206000000,20},{216,17},
{216000000,24},{216000,25},{206000,21},{260,15},{268,20},{268000000,27},
{268000,28},{265,19},{265000000,26},{265000,27},{264,19},{264000000,26},
{264000,27},{260000000,22},{269,19},{269000000,26},{269000,27},{261,18},
{261000000,25},{261000,26},{267,20},{267000000,27},{267000,28},{266,18},
{266000000,25},{266000,26},{260000,23},{263,20},{263000000,27},{263000,28},