<reponame>ZerocksX/AOC2020
input = """35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576"""
input = """34
46
47
1
21
13
31
39
3
35
49
38
32
28
14
29
23
15
27
12
40
30
5
26
18
17
22
4
6
8
9
7
31
10
11
34
13
25
38
16
14
20
19
15
21
27
52
12
23
36
18
29
17
35
28
32
22
24
45
43
30
31
33
26
53
34
37
38
61
39
40
41
42
44
78
46
47
48
50
63
52
64
54
59
80
56
57
85
72
89
71
75
77
79
81
84
83
88
90
93
139
95
98
102
106
113
135
110
115
127
128
210
182
184
172
221
152
189
163
164
188
171
190
196
193
200
208
204
212
216
263
225
237
242
394
291
315
376
316
433
455
323
406
504
613
396
657
383
404
405
408
412
441
479
453
710
462
606
533
607
614
631
808
639
706
804
858
791
779
787
795
1262
813
1228
1834
861
853
1570
986
1418
995
1093
1140
1901
1221
1245
1337
1345
1426
1485
1578
1566
1604
2231
1582
2361
1666
1674
1714
1839
1993
3152
1981
2079
2903
2561
5464
3060
2558
3280
2582
2682
2992
4734
3151
4235
4143
3186
4027
3248
3340
3513
3388
4982
3820
3974
4060
6448
5592
5119
5574
5140
5240
6272
5264
5674
6022
6143
9410
6337
9375
10383
6526
12011
11125
6728
6901
7208
7794
7880
11588
11946
10359
15623
10259
11666
13254
18333
21971
11790
13468
13230
12669
16720
24818
31002
19460
13427
19982
13629
19382
14109
24468
15674
18139
20618
21925
22025
22049
26859
26298
24459
53051
25020
27097
35654
25899
26096
43928
27056
27536
27738
29101
32248
39129
29783
49488
46945
33813
40064
42667
43950
80789
48145
49479
50757
50358
51116
131905
54153
76535
61349
53152
54592
71688
95819
78495
180050
62031
84014
80540
73877
101873
76480
82731
86617
104071
97624
98503
99837
126280
101474
105269
107305
107744
124840
176957
115183
116623
158305
148648
135908
146045
142571
150357
169348
156608
174983
159211
234411
218097
196127
197461
223928
230109
250122
206743
212574
222488
292928
231806
251091
252531
259194
301782
299179
427514
288616
365059
410302
430671
383139
334194
628132
393588
459274
402870
404204
419317
429231
435062
438549
444380
661393
484337
784376
697743
718468
726693
786009
702049
818531
772953
848584
867476
797792
1388086
928717
852862
796458
807074
822187
1591450
848548
864293
1614989
1245623
1566342
1145730
1282129
1629261
1499646
1420517
2477809
1488058
2493554
1569411
1570745
1594250
2149605
3057469
1675049
2052697
3649251
2455743
4022085
2109916
3914071
2094171
3759938
2566247
3601473
4626880
2427859
2702646
3128907
2920163
3095566
3058803
3082308
3140156
4628214
3164995
6197625
3727746
4660418
5510167
4146868
4883602
4537775
5837662
4204087
5176479
4522030
4994106
6770334
5622809
5130505
5348022
5761449
5978966
6002471
6177874
9037769
10125834
6305151
6892741
9925371
7874614
7931833
9654524
8350955
8668898
8726117
9380566
9965536
15302313
9516136
9652535
10124611
10478527
11308379
11109471
11326988
12284117
12180345
12307622
12483025
16282788
14974049
19505177
29470713
16225569
15806447
17019853
17077072
17395015
20960914
21234082
26248324
19168671
19640747
20979523
23592496
20603138
21587998
22417850
29361189
28566905
40148194
32089235
47209238
75776143
30780496
34414868
32032016
33620584
32883519
32826300
34096925
51994971
40874829
38809418
32321523
39771809
40243885
40620270
41582661
42191136
49964327
56832718
63292679
61450424
59347401
62812512
82790627
65205042
63102019
68035452
64353539
64915535
65147823
71130941
66418448
72565408
73196352
72093332
74512659
72941793
139360241
81826546
82202931
83773797
131137471
113257006
127960335
127382853
120797825
122159913
125914531
137480943
128017554
136918947
129269074
129501362
136046476
201156687
137549389
138511780
144658740
145035125
146605991
265456565
154768339
222285577
164029477
210220485
282785893
234054831
235416919
242957738
250177467
264064030
248074444
281954072
257286628
257518916
272965423
347762678
265547838
282584514
276061169
282208129
283170520
289693865
291641116
356826476
523748696
374249962
456340408
398084308
444275316
469471750
485594386
478374657
738548537
521039867
564792643
505361072
514805544
522834466
631768878
538513261
541609007
565378649
1079598187
983735729
571901994
581334981
646520341
863543110
876458965
843721712
1006018840
961701480
920918774
1307818426
947846407
1459432035
999414524
1188129348
1020166616
1028195538
1037640010
1086707538
1985486417
1080122268
1579249017
1608221821
1211898990
1218422335
1153236975
1227855322
1838160445
2671331025
2092726378
2249539000
1941085390
1882620254
3592249799
1868765181
1947260931
3168940712
2767378365
2292021258
2048362154
2239944513
2108317806
2117762278
2166829806
2365135965
2307977590
2371659310
2991397420
2381092297
2446277657
3785421376
3096620503
3946478251
3751385435
4176742771
3809850571
3995623085
3816026112
3917127335
4754255247
4055578737
5863998868
5007322878
4156679960
4226080084
4275147612
4479977116
4498854575
4474807396
4689069887
7962164147
7680467307
6908524755
6327570548
5542898160
6848005938
8706057200
7756328822
9696392765
7625876683
9163877283
7733153447
11496493419
9234232363
8212258697
10231968047
8382760044
16008636727
8501227696
11959233531
8749955008
10807547664
14581159385
14870688902
15496617551
12390904098
13175576486
12451422915
17735460059
22856642665
14473882621
15359030130
15382205505
16115913491
15838135380
15945412144
17616992407
16595018741
16713486393
16883987740
17132715052
17251182704
23223837629
19308775360
25633942748
21201377923
23198451762
24842327013
25566480584
25626999401
27810453045
42817663288
43301940643
29832912751
45778324895
29856088126
30741235635
33732905898
39314365253
40787739157
32829399884
33308505134
38085365663
33597474133
89080265538
56931357660
36559958064
44942718108
58439801146
44399829685
53054539888
48040778775
54675239764
51193479985
73588777940
57643365796
59689000877
70055600888
60574148386
86566064052
60597323761
88408145662
103653075021
77708334819
70914765547
66137905018
66905979267
70157432197
117528681421
80959787749
89342547793
81502676172
92440608460
111305808952
143746210137
99234258760
131512089308
114364240641
111790803746
117332366673
118217514182
141557111510
126712053404
164250398782
153472043319
126735228779
148623100366
133043884285
188576806553
136295337215
159499979990
148408655439
151117219946
223952697768
290180211876
180736934932
280184096723
191674867220
287412557161
260199459185
225946312164
248086140961
226155044387
269334734128
244067595452
244929567586
403567575442
253447282183
406919325502
259779113064
450071669060
339694026499
269339221500
360248034983
284703992654
385655024377
703518951243
492153736413
439761008181
372411802152
647635170894
486354503572
417829911607
587780167460
609028760627
504708680650
470222639839
488997163038
847559280524
497514877635
625859084335
513226395247
734775661714
1216745346490
529118334564
554043214154
609033247999
629587256483
1095387751571
657115794806
758066826529
790241713759
812172810333
842634441991
858766305724
888052551446
904184415179
906827074645
1002223558285
1504675075330
959219802877
967737517474
1792236966625
1371992700971
1303468109006
1042344729811
1576770765473
1158705591047
1083161548718
1163076462153
1949171804456
1717286629406
1286703051289
2791378126619
1415182621335
2046758142493
1602414524092
1654807252324
1749461516636
1746818857170
1863404218056
2254440568763
1866046877522
1926957320351
2001564532688
2130813979627
2010082247285
2125506278529
2201050320858
2205421191964
2246238010871
2880363091559
2241867139765
3954454588772
2765490986245
3583333506928
2701885672624
2889117575381
3069989873659
3017597145427
3257221776416
3349233381262
4881927624247
4377051990498
4764416002597
3729451095578
4256320258156
3867611410210
5019931555008
5275411065623
9020736260753
11146242539282
4326556599387
4406471512822
4447288331729
6196321728537
4943752812389
5007358126010
5467376658869
9263678384166
5591003248005
10027289681018
5906714720808
7476461386481
6274818921843
7124833186626
7216844791472
7597062505788
7985771353734
8056007694965
8123931668366
8194168009597
9951110938399
9413829638832
8733028112209
8773844931116
8853759844551
10354003052537
15990689722588
13676780924598
10411129471258
10474734784879
10598361374015
16538662825458
11497717968813
11865822169848
12181533642651
13031547907434
13399652108469
17010892144620
14341677978098
15272852486437
16109703022100
16968012940713
16909767539516
16318099677963
23195437822649
22132680220678
25839395946911
24047355812499
25174498893411
27609253518635
20765132523795
33286112618676
42850288091531
24529265876247
21073096158894
22096079342828
25213081550085
27741330086567
55418792839354
25581185751120
29509355130569
42185391038031
29614530464535
30451381000198
31382555508537
41439033415763
56032566751318
33227867217479
41492598571374
41838228682689
46143435155327
64946367434359
53190439269755
58460611512087
42861211866623
43169175501722
45602362035141
51605434473397
46286177708979
56963741259657
72475742331158
71943979571572
87582468571090
55090540881689
55195716215655
137422109765517
60065911464733
60997085973072
98056928082278
116098478216051
74666900633242
74720465788853"""

lines = input.split("\n")
nums = []
preamble_n = 25
for line in lines:
    nums.append(int(line))
#print(nums)

def can_do(preamble, num):
    n = len(preamble)
    for i in range(n):
        for j in range(i+1, n):
            if preamble[i] + preamble[j] == num:
                return True
    return False

preamble = nums[:preamble_n]
#print(preamble)
for i in range(preamble_n, len(nums)):
    #print(nums[i])
    if not can_do(preamble, nums[i]):
        print(nums[i])
        break
    preamble = preamble[1:] + nums[i : i+1]
    #print(preamble)
weakness = 32321523
stack = []
for num in nums:
    #print(stack)
    stack.append(num)
    sm = sum(stack)
    while(sm > weakness):
        stack = stack[1:]
        sm = sum(stack)
    if len(stack) >= 2 and sm == weakness:
        ss = list(sorted(stack))
        print(ss[0] + ss[-1])
        break
input = """35
20
15
25
47
40
62
55
65
95
102
117
150
182
127
219
299
277
309
576"""
input = """34
46
47
1
21
13
31
39
3
35
49
38
32
28
14
29
23
15
27
12
40
30
5
26
18
17
22
4
6
8
9
7
31
10
11
34
13
25
38
16
14
20
19
15
21
27
52
12
23
36
18
29
17
35
28
32
22
24
45
43
30
31
33
26
53
34
37
38
61
39
40
41
42
44
78
46
47
48
50
63
52
64
54
59
80
56
57
85
72
89
71
75
77
79
81
84
83
88
90
93
139
95
98
102
106
113
135
110
115
127
128
210
182
184
172
221
152
189
163
164
188
171
190
196
193
200
208
204
212
216
263
225
237
242
394
291
315
376
316
433
455
323
406
504
613
396
657
383
404
405
408
412
441
479
453
710
462
606
533
607
614
631
808
639
706
804
858
791
779
787
795
1262
813
1228
1834
861
853
1570
986
1418
995
1093
1140
1901
1221
1245
1337
1345
1426
1485
1578
1566
1604
2231
1582
2361
1666
1674
1714
1839
1993
3152
1981
2079
2903
2561
5464
3060
2558
3280
2582
2682
2992
4734
3151
4235
4143
3186
4027
3248
3340
3513
3388
4982
3820
3974
4060
6448
5592
5119
5574
5140
5240
6272
5264
5674
6022
6143
9410
6337
9375
10383
6526
12011
11125
6728
6901
7208
7794
7880
11588
11946
10359
15623
10259
11666
13254
18333
21971
11790
13468
13230
12669
16720
24818
31002
19460
13427
19982
13629
19382
14109
24468
15674
18139
20618
21925
22025
22049
26859
26298
24459
53051
25020
27097
35654
25899
26096
43928
27056
27536
27738
29101
32248
39129
29783
49488
46945
33813
40064
42667
43950
80789
48145
49479
50757
50358
51116
131905
54153
76535
61349
53152
54592
71688
95819
78495
180050
62031
84014
80540
73877
101873
76480
82731
86617
104071
97624
98503
99837
126280
101474
105269
107305
107744
124840
176957
115183
116623
158305
148648
135908
146045
142571
150357
169348
156608
174983
159211
234411
218097
196127
197461
223928
230109
250122
206743
212574
222488
292928
231806
251091
252531
259194
301782
299179
427514
288616
365059
410302
430671
383139
334194
628132
393588
459274
402870
404204
419317
429231
435062
438549
444380
661393
484337
784376
697743
718468
726693
786009
702049
818531
772953
848584
867476
797792
1388086
928717
852862
796458
807074
822187
1591450
848548
864293
1614989
1245623
1566342
1145730
1282129
1629261
1499646
1420517
2477809
1488058
2493554
1569411
1570745
1594250
2149605
3057469
1675049
2052697
3649251
2455743
4022085
2109916
3914071
2094171
3759938
2566247
3601473
4626880
2427859
2702646
3128907
2920163
3095566
3058803
3082308
3140156
4628214
3164995
6197625
3727746
4660418
5510167
4146868
4883602
4537775
5837662
4204087
5176479
4522030
4994106
6770334
5622809
5130505
5348022
5761449
5978966
6002471
6177874
9037769
10125834
6305151
6892741
9925371
7874614
7931833
9654524
8350955
8668898
8726117
9380566
9965536
15302313
9516136
9652535
10124611
10478527
11308379
11109471
11326988
12284117
12180345
12307622
12483025
16282788
14974049
19505177
29470713
16225569
15806447
17019853
17077072
17395015
20960914
21234082
26248324
19168671
19640747
20979523
23592496
20603138
21587998
22417850
29361189
28566905
40148194
32089235
47209238
75776143
30780496
34414868
32032016
33620584
32883519
32826300
34096925
51994971
40874829
38809418
32321523
39771809
40243885
40620270
41582661
42191136
49964327
56832718
63292679
61450424
59347401
62812512
82790627
65205042
63102019
68035452
64353539
64915535
65147823
71130941
66418448
72565408
73196352
72093332
74512659
72941793
139360241
81826546
82202931
83773797
131137471
113257006
127960335
127382853
120797825
122159913
125914531
137480943
128017554
136918947
129269074
129501362
136046476
201156687
137549389
138511780
144658740
145035125
146605991
265456565
154768339
222285577
164029477
210220485
282785893
234054831
235416919
242957738
250177467
264064030
248074444
281954072
257286628
257518916
272965423
347762678
265547838
282584514
276061169
282208129
283170520
289693865
291641116
356826476
523748696
374249962
456340408
398084308
444275316
469471750
485594386
478374657
738548537
521039867
564792643
505361072
514805544
522834466
631768878
538513261
541609007
565378649
1079598187
983735729
571901994
581334981
646520341
863543110
876458965
843721712
1006018840
961701480
920918774
1307818426
947846407
1459432035
999414524
1188129348
1020166616
1028195538
1037640010
1086707538
1985486417
1080122268
1579249017
1608221821
1211898990
1218422335
1153236975
1227855322
1838160445
2671331025
2092726378
2249539000
1941085390
1882620254
3592249799
1868765181
1947260931
3168940712
2767378365
2292021258
2048362154
2239944513
2108317806
2117762278
2166829806
2365135965
2307977590
2371659310
2991397420
2381092297
2446277657
3785421376
3096620503
3946478251
3751385435
4176742771
3809850571
3995623085
3816026112
3917127335
4754255247
4055578737
5863998868
5007322878
4156679960
4226080084
4275147612
4479977116
4498854575
4474807396
4689069887
7962164147
7680467307
6908524755
6327570548
5542898160
6848005938
8706057200
7756328822
9696392765
7625876683
9163877283
7733153447
11496493419
9234232363
8212258697
10231968047
8382760044
16008636727
8501227696
11959233531
8749955008
10807547664
14581159385
14870688902
15496617551
12390904098
13175576486
12451422915
17735460059
22856642665
14473882621
15359030130
15382205505
16115913491
15838135380
15945412144
17616992407
16595018741
16713486393
16883987740
17132715052
17251182704
23223837629
19308775360
25633942748
21201377923
23198451762
24842327013
25566480584
25626999401
27810453045
42817663288
43301940643
29832912751
45778324895
29856088126
30741235635
33732905898
39314365253
40787739157
32829399884
33308505134
38085365663
33597474133
89080265538
56931357660
36559958064
44942718108
58439801146
44399829685
53054539888
48040778775
54675239764
51193479985
73588777940
57643365796
59689000877
70055600888
60574148386
86566064052
60597323761
88408145662
103653075021
77708334819
70914765547
66137905018
66905979267
70157432197
117528681421
80959787749
89342547793
81502676172
92440608460
111305808952
143746210137
99234258760
131512089308
114364240641
111790803746
117332366673
118217514182
141557111510
126712053404
164250398782
153472043319
126735228779
148623100366
133043884285
188576806553
136295337215
159499979990
148408655439
151117219946
223952697768
290180211876
180736934932
280184096723
191674867220
287412557161
260199459185
225946312164
248086140961
226155044387
269334734128
244067595452
244929567586
403567575442
253447282183
406919325502
259779113064
450071669060
339694026499
269339221500
360248034983
284703992654
385655024377
703518951243
492153736413
439761008181
372411802152
647635170894
486354503572
417829911607
587780167460
609028760627
504708680650
470222639839
488997163038
847559280524
497514877635
625859084335
513226395247
734775661714
1216745346490
529118334564
554043214154
609033247999
629587256483
1095387751571
657115794806
758066826529
790241713759
812172810333
842634441991
858766305724
888052551446
904184415179
906827074645
1002223558285
1504675075330
959219802877
967737517474
1792236966625
1371992700971
1303468109006
1042344729811
1576770765473
1158705591047
1083161548718
1163076462153
1949171804456
1717286629406
1286703051289
2791378126619
1415182621335
2046758142493
1602414524092
1654807252324
1749461516636
1746818857170
1863404218056
2254440568763
1866046877522
1926957320351
2001564532688
2130813979627
2010082247285
2125506278529
2201050320858
2205421191964
2246238010871
2880363091559
2241867139765
3954454588772
2765490986245
3583333506928
2701885672624
2889117575381
3069989873659
3017597145427
3257221776416
3349233381262
4881927624247
4377051990498
4764416002597
3729451095578
4256320258156
3867611410210
5019931555008
5275411065623
9020736260753
11146242539282
4326556599387
4406471512822
4447288331729
6196321728537
4943752812389
5007358126010
5467376658869
9263678384166
5591003248005
10027289681018
5906714720808
7476461386481
6274818921843
7124833186626
7216844791472
7597062505788
7985771353734
8056007694965
8123931668366
8194168009597
9951110938399
9413829638832
8733028112209
8773844931116
8853759844551
10354003052537
15990689722588
13676780924598
10411129471258
10474734784879
10598361374015
16538662825458
11497717968813
11865822169848
12181533642651
13031547907434
13399652108469
17010892144620
14341677978098
15272852486437
16109703022100
16968012940713
16909767539516
16318099677963
23195437822649
22132680220678
25839395946911
24047355812499
25174498893411
27609253518635
20765132523795
33286112618676
42850288091531
24529265876247
21073096158894
22096079342828
25213081550085
27741330086567
55418792839354
25581185751120
29509355130569
42185391038031
29614530464535
30451381000198
31382555508537
41439033415763
56032566751318
33227867217479
41492598571374
41838228682689
46143435155327
64946367434359
53190439269755
58460611512087
42861211866623
43169175501722
45602362035141
51605434473397
46286177708979
56963741259657
72475742331158
71943979571572
87582468571090
55090540881689
55195716215655
137422109765517
60065911464733
60997085973072
98056928082278
116098478216051
74666900633242
74720465788853"""

lines = input.split("\n")
nums = []
preamble_n = 25
for line in lines:
    nums.append(int(line))
#print(nums)

def can_do(preamble, num):
    n = len(preamble)
    for i in range(n):
        for j in range(i+1, n):
            if preamble[i] + preamble[j] == num:
                return True
    return False

preamble = nums[:preamble_n]
#print(preamble)
for i in range(preamble_n, len(nums)):
    #print(nums[i])
    if not can_do(preamble, nums[i]):
        print(nums[i])
        break
    preamble = preamble[1:] + nums[i : i+1]
    #print(preamble)
weakness = 32321523
stack = []
for num in nums:
    #print(stack)
    stack.append(num)
    sm = sum(stack)
    while(sm > weakness):
        stack = stack[1:]
        sm = sum(stack)
    if len(stack) >= 2 and sm == weakness:
        ss = list(sorted(stack))
        print(ss[0] + ss[-1])
        break
35
 20
 15
 25
 47
 40
 62
 55
 65
 95
 102
 117
 150
 182
 127
 219
 299
 277
 309
 576 34
 46
 47
 1
 21
 13
 31
 39
 3
 35
 49
 38
 32
 28
 14
 29
 23
 15
 27
 12
 40
 30
 5
 26
 18
 17
 22
 4
 6
 8
 9
 7
 31
 10
 11
 34
 13
 25
 38
 16
 14
 20
 19
 15
 21
 27
 52
 12
 23
 36
 18
 29
 17
 35
 28
 32
 22
 24
 45
 43
 30
 31
 33
 26
 53
 34
 37
 38
 61
 39
 40
 41
 42
 44
 78
 46
 47
 48
 50
 63
 52
 64
 54
 59
 80
 56
 57
 85
 72
 89
 71
 75
 77
 79
 81
 84
 83
 88
 90
 93
 139
 95
 98
 102
 106
 113
 135
 110
 115
 127
 128
 210
 182
 184
 172
 221
 152
 189
 163
 164
 188
 171
 190
 196
 193
 200
 208
 204
 212
 216
 263
 225
 237
 242
 394
 291
 315
 376
 316
 433
 455
 323
 406
 504
 613
 396
 657
 383
 404
 405
 408
 412
 441
 479
 453
 710
 462
 606
 533
 607
 614
 631
 808
 639
 706
 804
 858
 791
 779
 787
 795
 1262
 813
 1228
 1834
 861
 853
 1570
 986
 1418
 995
 1093
 1140
 1901
 1221
 1245
 1337
 1345
 1426
 1485
 1578
 1566
 1604
 2231
 1582
 2361
 1666
 1674
 1714
 1839
 1993
 3152
 1981
 2079
 2903
 2561
 5464
 3060
 2558
 3280
 2582
 2682
 2992
 4734
 3151
 4235
 4143
 3186
 4027
 3248
 3340
 3513
 3388
 4982
 3820
 3974
 4060
 6448
 5592
 5119
 5574
 5140
 5240
 6272
 5264
 5674
 6022
 6143
 9410
 6337
 9375
 10383
 6526
 12011
 11125
 6728
 6901
 7208
 7794
 7880
 11588
 11946
 10359
 15623
 10259
 11666
 13254
 18333
 21971
 11790
 13468
 13230
 12669
 16720
 24818
 31002
 19460
 13427
 19982
 13629
 19382
 14109
 24468
 15674
 18139
 20618
 21925
 22025
 22049
 26859
 26298
 24459
 53051
 25020
 27097
 35654
 25899
 26096
 43928
 27056
 27536
 27738
 29101
 32248
 39129
 29783
 49488
 46945
 33813
 40064
 42667
 43950
 80789
 48145
 49479
 50757
 50358
 51116
 131905
 54153
 76535
 61349
 53152
 54592
 71688
 95819
 78495
 180050
 62031
 84014
 80540
 73877
 101873
 76480
 82731
 86617
 104071
 97624
 98503
 99837
 126280
 101474
 105269
 107305
 107744
 124840
 176957
 115183
 116623
 158305
 148648
 135908
 146045
 142571
 150357
 169348
 156608
 174983
 159211
 234411
 218097
 196127
 197461
 223928
 230109
 250122
 206743
 212574
 222488
 292928
 231806
 251091
 252531
 259194
 301782
 299179
 427514
 288616
 365059
 410302
 430671
 383139
 334194
 628132
 393588
 459274
 402870
 404204
 419317
 429231
 435062
 438549
 444380
 661393
 484337
 784376
 697743
 718468
 726693
 786009
 702049
 818531
 772953
 848584
 867476
 797792
 1388086
 928717
 852862
 796458
 807074
 822187
 1591450
 848548
 864293
 1614989
 1245623
 1566342
 1145730
 1282129
 1629261
 1499646
 1420517
 2477809
 1488058
 2493554
 1569411
 1570745
 1594250
 2149605
 3057469
 1675049
 2052697
 3649251
 2455743
 4022085
 2109916
 3914071
 2094171
 3759938
 2566247
 3601473
 4626880
 2427859
 2702646
 3128907
 2920163
 3095566
 3058803
 3082308
 3140156
 4628214
 3164995
 6197625
 3727746
 4660418
 5510167
 4146868
 4883602
 4537775
 5837662
 4204087
 5176479
 4522030
 4994106
 6770334
 5622809
 5130505
 5348022
 5761449
 5978966
 6002471
 6177874
 9037769
 10125834
 6305151
 6892741
 9925371
 7874614
 7931833
 9654524
 8350955
 8668898
 8726117
 9380566
 9965536
 15302313
 9516136
 9652535
 10124611
 10478527
 11308379
 11109471
 11326988
 12284117
 12180345
 12307622
 12483025
 16282788
 14974049
 19505177
 29470713
 16225569
 15806447
 17019853
 17077072
 17395015
 20960914
 21234082
 26248324
 19168671
 19640747
 20979523
 23592496
 20603138
 21587998
 22417850
 29361189
 28566905
 40148194
 32089235
 47209238
 75776143
 30780496
 34414868
 32032016
 33620584
 32883519
 32826300
 34096925
 51994971
 40874829
 38809418
 32321523
 39771809
 40243885
 40620270
 41582661
 42191136
 49964327
 56832718
 63292679
 61450424
 59347401
 62812512
 82790627
 65205042
 63102019
 68035452
 64353539
 64915535
 65147823
 71130941
 66418448
 72565408
 73196352
 72093332
 74512659
 72941793
 139360241
 81826546
 82202931
 83773797
 131137471
 113257006
 127960335
 127382853
 120797825
 122159913
 125914531
 137480943
 128017554
 136918947
 129269074
 129501362
 136046476
 201156687
 137549389
 138511780
 144658740
 145035125
 146605991
 265456565
 154768339
 222285577
 164029477
 210220485
 282785893
 234054831
 235416919
 242957738
 250177467
 264064030
 248074444
 281954072
 257286628
 257518916
 272965423
 347762678
 265547838
 282584514
 276061169
 282208129
 283170520
 289693865
 291641116
 356826476
 523748696
 374249962
 456340408
 398084308
 444275316
 469471750
 485594386
 478374657
 738548537
 521039867
 564792643
 505361072
 514805544
 522834466
 631768878
 538513261
 541609007
 565378649
 1079598187
 983735729
 571901994
 581334981
 646520341
 863543110
 876458965
 843721712
 1006018840
 961701480
 920918774
 1307818426
 947846407
 1459432035
 999414524
 1188129348
 1020166616
 1028195538
 1037640010
 1086707538
 1985486417
 1080122268
 1579249017
 1608221821
 1211898990
 1218422335
 1153236975
 1227855322
 1838160445
 2671331025
 2092726378
 2249539000
 1941085390
 1882620254
 3592249799
 1868765181
 1947260931
 3168940712
 2767378365
 2292021258
 2048362154
 2239944513
 2108317806
 2117762278
 2166829806
 2365135965
 2307977590
 2371659310
 2991397420
 2381092297
 2446277657
 3785421376
 3096620503
 3946478251
 3751385435
 4176742771
 3809850571
 3995623085
 3816026112
 3917127335
 4754255247
 4055578737
 5863998868
 5007322878
 4156679960
 4226080084
 4275147612
 4479977116
 4498854575
 4474807396
 4689069887
 7962164147
 7680467307
 6908524755
 6327570548
 5542898160
 6848005938
 8706057200
 7756328822
 9696392765
 7625876683
 9163877283
 7733153447
 11496493419
 9234232363
 8212258697
 10231968047
 8382760044
 16008636727
 8501227696
 11959233531
 8749955008
 10807547664
 14581159385
 14870688902
 15496617551
 12390904098
 13175576486
 12451422915
 17735460059
 22856642665
 14473882621
 15359030130
 15382205505
 16115913491
 15838135380
 15945412144
 17616992407
 16595018741
 16713486393
 16883987740
 17132715052
 17251182704
 23223837629
 19308775360
 25633942748
 21201377923
 23198451762
 24842327013
 25566480584
 25626999401
 27810453045
 42817663288
 43301940643
 29832912751
 45778324895
 29856088126
 30741235635
 33732905898
 39314365253
 40787739157
 32829399884
 33308505134
 38085365663
 33597474133
 89080265538
 56931357660
 36559958064
 44942718108
 58439801146
 44399829685
 53054539888
 48040778775
 54675239764
 51193479985
 73588777940
 57643365796
 59689000877
 70055600888
 60574148386
 86566064052
 60597323761
 88408145662
 103653075021
 77708334819
 70914765547
 66137905018
 66905979267
 70157432197
 117528681421
 80959787749
 89342547793
 81502676172
 92440608460
 111305808952
 143746210137
 99234258760
 131512089308
 114364240641
 111790803746
 117332366673
 118217514182
 141557111510
 126712053404
 164250398782
 153472043319
 126735228779
 148623100366
 133043884285
 188576806553
 136295337215
 159499979990
 148408655439
 151117219946
 223952697768
 290180211876
 180736934932
 280184096723
 191674867220
 287412557161
 260199459185
 225946312164
 248086140961
 226155044387
 269334734128
 244067595452
 244929567586
 403567575442
 253447282183
 406919325502
 259779113064
 450071669060
 339694026499
 269339221500
 360248034983
 284703992654
 385655024377
 703518951243
 492153736413
 439761008181
 372411802152
 647635170894
 486354503572
 417829911607
 587780167460
 609028760627
 504708680650
 470222639839
 488997163038
 847559280524
 497514877635
 625859084335
 513226395247
 734775661714
 1216745346490
 529118334564
 554043214154
 609033247999
 629587256483
 1095387751571
 657115794806
 758066826529
 790241713759
 812172810333
 842634441991
 858766305724
 888052551446
 904184415179
 906827074645
 1002223558285
 1504675075330
 959219802877
 967737517474
 1792236966625
 1371992700971
 1303468109006
 1042344729811
 1576770765473
 1158705591047
 1083161548718
 1163076462153
 1949171804456
 1717286629406
 1286703051289
 2791378126619
 1415182621335
 2046758142493
 1602414524092
 1654807252324
 1749461516636
 1746818857170
 1863404218056
 2254440568763
 1866046877522
 1926957320351
 2001564532688
 2130813979627
 2010082247285
 2125506278529
 2201050320858
 2205421191964
 2246238010871
 2880363091559
 2241867139765
 3954454588772
 2765490986245
 3583333506928
 2701885672624
 2889117575381
 3069989873659
 3017597145427
 3257221776416
 3349233381262
 4881927624247
 4377051990498
 4764416002597
 3729451095578
 4256320258156
 3867611410210
 5019931555008
 5275411065623
 9020736260753
 11146242539282
 4326556599387
 4406471512822
 4447288331729
 6196321728537
 4943752812389
 5007358126010
 5467376658869
 9263678384166
 5591003248005
 10027289681018
 5906714720808
 7476461386481
 6274818921843
 7124833186626
 7216844791472
 7597062505788
 7985771353734
 8056007694965
 8123931668366
 8194168009597
 9951110938399
 9413829638832
 8733028112209
 8773844931116
 8853759844551
 10354003052537
 15990689722588
 13676780924598
 10411129471258
 10474734784879
 10598361374015
 16538662825458
 11497717968813
 11865822169848
 12181533642651
 13031547907434
 13399652108469
 17010892144620
 14341677978098
 15272852486437
 16109703022100
 16968012940713
 16909767539516
 16318099677963
 23195437822649
 22132680220678
 25839395946911
 24047355812499
 25174498893411
 27609253518635
 20765132523795
 33286112618676
 42850288091531
 24529265876247
 21073096158894
 22096079342828
 25213081550085
 27741330086567
 55418792839354
 25581185751120
 29509355130569
 42185391038031
 29614530464535
 30451381000198
 31382555508537
 41439033415763
 56032566751318
 33227867217479
 41492598571374
 41838228682689
 46143435155327
 64946367434359
 53190439269755
 58460611512087
 42861211866623
 43169175501722
 45602362035141
 51605434473397
 46286177708979
 56963741259657
 72475742331158
 71943979571572
 87582468571090
 55090540881689
 55195716215655
 137422109765517
 60065911464733
 60997085973072
 98056928082278
 116098478216051
 74666900633242
 74720465788853 #print(nums) #print(preamble) #print(nums[i]) #print(preamble) #print(stack)