-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathtrie_output.txt
4001 lines (4001 loc) · 42.6 KB
/
trie_output.txt
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
0,20000
1,13335
8,7440
18,4050
21,3085
27,5290
29,12840
33,18005
38,4170
41,13805
46,8565
53,1915
58,7575
59,5725
61,10500
65,14565
81,17815
86,6630
88,2570
91,12355
95,17585
97,1275
104,9010
120,4620
127,7545
130,5735
133,16890
135,9900
137,7810
144,14030
145,285
147,3865
149,19495
160,13340
162,11880
167,5055
170,5545
171,5110
172,15820
173,13065
182,10915
185,18595
186,8370
187,17660
193,9235
194,745
204,14200
205,15795
206,750
216,9570
221,3015
236,2040
242,8700
244,11825
245,14035
246,18430
247,17865
252,990
257,3130
262,10555
264,11625
266,8550
267,6435
270,9675
277,5865
281,4575
283,9360
285,4840
286,6280
288,9740
291,7505
295,11685
297,15145
301,17495
302,16970
303,8315
304,15950
309,7945
310,12420
317,12545
320,11675
323,8930
327,3380
328,5510
331,4850
333,915
347,19060
350,5360
360,705
365,730
377,10630
380,12250
384,12255
398,5240
407,19070
408,16145
412,5145
427,4590
429,9185
432,9635
434,10275
437,3010
443,3115
445,9535
446,1510
453,18615
457,9450
458,11250
464,5380
467,8440
475,1750
483,16620
484,1760
493,17730
494,5130
495,10835
498,2565
499,15815
506,4350
510,13595
515,6190
516,14530
543,18000
547,4900
551,19155
559,10060
561,16835
564,7845
570,18110
572,5330
581,865
590,17855
603,6270
605,9840
607,3455
617,16640
624,4505
625,7900
633,2750
638,13295
639,15120
643,13150
655,13345
656,9620
659,18410
664,1410
673,14300
674,605
675,17675
677,12265
678,11140
686,19505
690,13425
693,9890
726,18305
730,8245
739,17000
742,9015
753,7330
755,13220
757,8585
766,11455
769,17600
771,3750
775,2760
778,7365
786,3060
789,19705
792,145
793,4965
797,9140
802,19750
804,4705
809,13405
811,15270
814,18160
818,17210
820,17955
822,6095
827,2950
831,1530
836,2070
842,19265
845,11305
846,18570
848,16865
850,16745
854,17295
861,5965
865,6375
867,1200
878,10380
883,5945
886,1125
889,6030
893,17545
902,14775
908,9990
909,19190
915,8905
919,20
924,17390
930,10795
933,9955
934,11805
942,16695
943,10850
945,19545
948,3605
951,10740
956,10025
958,12100
960,7050
961,14180
967,7640
973,19790
975,17200
977,3695
979,4010
980,11770
984,4735
986,5235
991,13455
992,1465
1002,9085
1004,290
1008,2275
1020,16465
1026,15455
1039,18480
1044,7395
1055,13050
1065,11730
1066,18865
1076,6790
1078,14755
1082,5410
1083,13395
1086,2680
1093,19910
1094,1675
1108,4245
1112,14425
1116,2025
1122,1795
1136,13330
1155,6110
1169,9610
1171,6700
1175,2140
1180,3410
1187,12770
1204,5435
1211,4790
1213,14430
1222,16430
1223,1545
1224,17780
1231,6050
1233,1435
1235,15340
1240,19755
1250,4980
1263,18980
1267,2945
1272,19435
1273,15920
1285,1130
1294,3300
1300,15850
1304,11990
1325,6775
1332,2075
1340,3415
1344,18375
1346,580
1350,14815
1356,17460
1371,8035
1372,4330
1375,10120
1381,4920
1384,10295
1402,35
1403,17230
1407,6330
1414,19175
1429,5335
1434,2180
1436,7985
1438,2400
1440,7770
1441,3095
1443,19245
1444,5635
1446,17165
1457,14805
1459,6010
1473,3650
1474,8720
1475,2455
1481,1335
1499,19090
1506,3860
1509,7760
1513,16675
1514,19940
1515,1625
1519,14785
1530,17625
1534,10
1535,19360
1537,2230
1544,350
1545,10005
1546,5885
1549,18120
1552,13865
1554,17180
1564,90
1565,17055
1569,11465
1574,15665
1579,9105
1585,6495
1596,18470
1597,1460
1602,15365
1607,6525
1611,2860
1617,12165
1619,17120
1624,18385
1626,8460
1627,11710
1632,4815
1633,11900
1639,10425
1642,18275
1655,17250
1656,17010
1679,11955
1685,3900
1692,8265
1699,18520
1706,8955
1712,2210
1714,9320
1720,18905
1725,1650
1730,19470
1732,8200
1736,16435
1740,11890
1742,8745
1750,13305
1751,6040
1752,270
1755,14515
1756,13245
1761,15580
1764,4365
1767,9080
1768,16565
1769,1395
1772,4905
1774,4275
1779,995
1784,12865
1789,4335
1792,5200
1795,13635
1796,2115
1804,8845
1805,17750
1806,3820
1807,11650
1811,14560
1818,19965
1821,18730
1833,5160
1834,12965
1845,6745
1849,1560
1855,4820
1859,15630
1860,16615
1862,10420
1866,10565
1880,19480
1881,14630
1885,40
1892,9865
1904,10285
1908,5775
1912,5600
1917,11135
1918,1790
1926,18335
1927,10130
1930,3550
1943,14555
1953,6480
1955,15560
1956,1980
1966,1975
1972,10695
1983,2160
1988,14625
2009,17150
2030,4085
2032,18590
2034,3645
2037,9410
2038,1025
2044,19135
2051,12205
2059,11000
2065,14260
2068,455
2072,17235
2074,10040
2075,17645
2079,19770
2080,15840
2081,12235
2084,5985
2085,19145
2088,12730
2097,6105
2099,1785
2101,12380
2102,8350
2110,1690
2112,10045
2113,7310
2126,590
2127,12485
2131,19850
2137,1390
2147,12405
2148,9550
2158,5030
2162,13570
2163,13270
2164,1170
2167,2245
2175,19295
2176,8470
2184,13010
2195,19170
2205,1115
2212,14665
2220,17345
2221,3960
2225,11450
2228,3950
2232,5840
2235,15470
2236,10360
2239,16600
2242,7460
2249,6975
2250,15965
2254,6585
2260,1185
2267,11905
2268,17440
2271,10265
2280,17135
2283,13360
2285,4530
2286,15420
2288,17155
2293,3315
2297,6205
2301,3210
2309,2510
2311,3655
2320,11965
2321,8520
2322,8775
2324,4200
2336,540
2341,18060
2342,13315
2343,6265
2349,15215
2351,6080
2352,18920
2359,10745
2366,14890
2374,395
2377,9515
2387,13905
2390,19300
2395,12190
2403,13540
2405,15035
2407,13055
2409,700
2411,15335
2416,825
2421,16260
2423,8475
2428,9050
2430,11690
2437,12580
2441,16750
2442,13130
2451,14615
2453,19575
2457,3565
2466,12525
2471,18665
2481,14620
2482,11405
2486,12225
2489,14855
2493,8250
2496,11720
2497,2835
2500,13265
2509,6620
2513,14505
2514,9160
2531,8390
2542,16120
2548,7475
2556,18215
2561,245
2567,7595
2568,19530
2577,18055
2578,5295
2580,14765
2583,12070
2588,15315
2602,13525
2604,2995
2606,2080
2609,11910
2613,15870
2619,10190
2623,14895
2633,6820
2635,16805
2638,16365
2643,14580
2645,1065
2651,5650
2655,1425
2666,4995
2668,17860
2669,11885
2691,15740
2692,18020
2694,16000
2695,475
2697,19845
2701,12750
2703,12715
2705,10530
2706,10180
2707,805
2719,17530
2727,6845
2738,910
2740,19240
2746,355
2752,3535
2756,3620
2760,19025
2765,16630
2780,7075
2790,15535
2793,11795
2796,2135
2800,2920
2804,15200
2805,3665
2806,15130
2807,7115
2816,3190
2818,6615
2834,19765
2840,19315
2843,12595
2845,17215
2851,4855
2853,4570
2867,19580
2871,11115
2874,715
2882,8165
2886,12820
2896,950
2910,13460
2911,3755
2916,19785
2918,16255
2921,5415
2934,1085
2942,4660
2954,1055
2965,19690
2967,17535
2969,9805
2971,1035
2987,5560
2990,10705
2991,14955
2995,18955
3000,7915
3007,14935
3008,5300
3010,1635
3018,12830
3025,18950
3026,8805
3037,3355
3038,4725
3039,2585
3046,1770
3049,2620
3051,16545
3056,15295
3059,17420
3060,10055
3065,14275
3072,11005
3073,7935
3078,7745
3083,2240
3096,1955
3100,14810
3101,9100
3108,14545
3110,4765
3112,14920
3116,920
3146,13875
3147,5480
3148,14645
3154,9290
3165,17595
3167,7635
3174,8710
3175,5010
3176,7410
3185,17445
3187,9135
3193,10240
3200,6900
3202,7480
3209,2675
3212,6875
3217,8450
3223,11410
3224,1490
3235,4750
3241,10165
3246,19015
3250,4410
3255,16335
3263,3915
3272,10015
3277,17805
3287,4500
3289,800
3292,2980
3295,1360
3297,7095
3300,12630
3301,6990
3303,12900
3305,18860
3309,2695
3328,8060
3335,19735
3343,6460
3350,15605
3351,2345
3353,19405
3356,1150
3358,12060
3359,14975
3361,4045
3363,19020
3371,17650
3394,4150
3396,5530
3400,6405
3409,9455
3410,16375
3411,9445
3413,1050
3418,16760
3429,16090
3432,19040
3433,3705
3437,11600
3438,16570
3439,14120
3440,15255
3446,4310
3456,315
3459,9260
3461,8570
3466,5430
3482,1500
3492,18680
3499,6025
3500,3350
3503,12850
3510,11935
3540,7880
3542,8725
3546,4945
3565,14115
3567,13775
3568,16930
3575,10800
3578,2460
3585,15855
3587,3395
3590,8400
3591,15640
3597,11365
3598,2850
3600,14770
3601,12765
3603,5555
3618,15620
3627,6735
3630,2540
3631,19340
3642,330
3646,8645
3649,10150
3657,265
3661,18450
3670,14680
3706,19445
3708,14005
3715,6650
3718,1600
3721,5020
3724,4720
3728,2030
3732,2925
3735,2815
3743,5215
3744,12385
3756,190
3761,5590
3763,10215
3767,3955
3780,17095
3782,17455
3787,1400
3788,1445
3791,12170
3794,7585
3798,10540
3813,9415
3820,13895
3825,12615
3827,13550
3830,11255
3840,19570
3842,3910
3843,4940
3857,4380
3860,19210
3861,280
3868,840
3870,170
3878,9380
3879,7765
3887,2645
3890,8355
3891,9005
3892,9835
3898,6470
3904,18205
3917,2225
3918,19760
3919,12450
3938,13240
3940,8395
3946,13675
3952,11040
3958,12375
3959,15735
3960,7930
3964,15590
3969,5900
3972,8290
3977,17505
3980,2385
3986,6725
4006,10725
4011,4220
4031,19795
4033,4885
4034,6410
4045,5120
4052,6670
4056,12415
4061,2215
4069,19600
4072,7085
4073,16175
4077,19085
4080,15235
4107,14930
4108,6730
4111,14715
4115,770
4124,6005
4130,19440
4139,17795
4142,8510
4176,7035
4177,16720
4178,4465
4180,12930
4186,4560
4190,9630
4193,14175
4199,660
4201,19925
4206,11335
4210,9700
4214,16740
4223,5440
4225,14350
4227,11760
4236,2975
4237,7700
4239,8810
4251,8120
4265,3630
4269,9790
4270,5955
4280,470
4281,14880
4289,7350
4292,3595
4293,19030
4295,11165
4298,2220
4299,9465
4302,15285
4303,7670
4304,19775
4308,4340
4310,19555
4325,14255
4329,12855
4335,665
4345,11925
4353,7865
4358,130
4363,975
4370,6635
4373,13115
4376,15945
4385,9880
4424,2155
4428,11920
4433,14335
4441,12285
4444,10690
4455,7265
4460,14050
4461,5310
4467,3110
4470,710
4480,4355
4487,15975
4497,3870
4498,17300
4502,15110
4505,300
4509,13965
4512,9470
4517,10465
4529,16510
4530,9115
4533,16275
4534,7205
4541,3875
4544,4785
4545,5195
4547,10010
4549,2045
4556,15860
4557,5465
4561,19980
4568,12260
4569,14885
4572,6165
4586,14525
4598,1080
4614,10125
4619,16190
4621,9175
4627,7125
4636,15190
4638,8970
4642,19160
4651,17050
4652,13005
4653,8770
4654,14950
4661,9645
4665,7660
4668,6335
4671,3175
4672,7895
4673,7325
4676,12845
4682,7705
4692,3720
4698,2830
4707,7610
4716,2470
4720,16775
4721,12195
4724,14280
4731,11560
4733,15660
4735,1225
4737,9690
4745,4520
4751,8675
4753,1910
4760,17305
4762,12780
4768,3135
4776,14850
4789,5655
4797,11820
4801,3635
4802,2985
4806,19820
4808,11970
4815,18105
4816,11400
4818,7860
4826,6315
4829,10610
4837,6970
4869,9325
4870,11780
4871,15070
4878,17255
4880,5890
4884,8305
4887,2205
4891,19000
4902,13560
4904,5080
4906,17890
4908,9405
4914,650
4915,8665
4919,19720
4924,6465
4928,17315
4935,16915
4936,12295
4937,9935
4941,12455
4946,14915
4949,15150
4951,5520
4952,4645
4955,10415
4969,19930
4978,7550
4984,14940
4987,6980
4990,4710
4998,11160
5000,17360
5003,13200
5009,12345
5011,960
5012,6350
5014,6575
5024,1285
5025,8015
5031,15915
5033,12625
5051,13535
5060,14320
5061,1470