Project_Euler/numberPaths.py at master · ameya-s/Project_Euler · GitHub

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
#! python
import sys
print(sys.version)
import math
import time
import string
import copy
"""
Project Euler 18
"""
startTime = time.time()
#pyramid = "75\n95s64\n17s47s82\n18s35s87s10\n20s04s82s47s65\n19s01s23s75s03s34\n88s02s77s73s07s63s67\n99s65s04s28s06s16s70s92\n41s41s26s56s83s40s80s70s33\n41s48s72s33s47s32s37s16s94s29\n53s71s44s65s25s43s91s52s97s51s14\n70s11s33s28s77s73s17s78s39s68s17s57\n91s71s52s38s17s14s91s43s58s50s27s29s48\n63s66s04s68s89s53s67s30s73s16s69s87s40s31\n04s62s98s27s23s09s70s98s73s93s38s53s60s04s23"
pyramid = "59\n73s41\n52s40s09\n26s53s06s34\n10s51s87s86s81\n61s95s66s57s25s68\n90s81s80s38s92s67s73\n30s28s51s76s81s18s75s44\n84s14s95s87s62s81s17s78s58\n21s46s71s58s02s79s62s39s31s09\n56s34s35s53s78s31s81s18s90s93s15\n78s53s04s21s84s93s32s13s97s11s37s51\n45s03s81s79s05s18s78s86s13s30s63s99s95\n39s87s96s28s03s38s42s17s82s87s58s07s22s57\n06s17s51s17s07s93s09s07s75s97s95s78s87s08s53\n67s66s59s60s88s99s94s65s55s77s55s34s27s53s78s28\n76s40s41s04s87s16s09s42s75s69s23s97s30s60s10s79s87\n12s10s44s26s21s36s32s84s98s60s13s12s36s16s63s31s91s35\n70s39s06s05s55s27s38s48s28s22s34s35s62s62s15s14s94s89s86\n66s56s68s84s96s21s34s34s34s81s62s40s65s54s62s05s98s03s02s60\n38s89s46s37s99s54s34s53s36s14s70s26s02s90s45s13s31s61s83s73s47\n36s10s63s96s60s49s41s05s37s42s14s58s84s93s96s17s09s43s05s43s06s59\n66s57s87s57s61s28s37s51s84s73s79s15s39s95s88s87s43s39s11s86s77s74s18\n54s42s05s79s30s49s99s73s46s37s50s02s45s09s54s52s27s95s27s65s19s45s26s45\n71s39s17s78s76s29s52s90s18s99s78s19s35s62s71s19s23s65s93s85s49s33s75s09s02\n33s24s47s61s60s55s32s88s57s55s91s54s46s57s07s77s98s52s80s99s24s25s46s78s79s05\n92s09s13s55s10s67s26s78s76s82s63s49s51s31s24s68s05s57s07s54s69s21s67s43s17s63s12\n24s59s06s08s98s74s66s26s61s60s13s03s09s09s24s30s71s08s88s70s72s70s29s90s11s82s41s34\n66s82s67s04s36s60s92s77s91s85s62s49s59s61s30s90s29s94s26s41s89s04s53s22s83s41s09s74s90\n48s28s26s37s28s52s77s26s51s32s18s98s79s36s62s13s17s08s19s54s89s29s73s68s42s14s08s16s70s37\n37s60s69s70s72s71s09s59s13s60s38s13s57s36s09s30s43s89s30s39s15s02s44s73s05s73s26s63s56s86s12\n55s55s85s50s62s99s84s77s28s85s03s21s27s22s19s26s82s69s54s04s13s07s85s14s01s15s70s59s89s95s10s19\n04s09s31s92s91s38s92s86s98s75s21s05s64s42s62s84s36s20s73s42s21s23s22s51s51s79s25s45s85s53s03s43s22\n75s63s02s49s14s12s89s14s60s78s92s16s44s82s38s30s72s11s46s52s90s27s08s65s78s03s85s41s57s79s39s52s33s48\n78s27s56s56s39s13s19s43s86s72s58s95s39s07s04s34s21s98s39s15s39s84s89s69s84s46s37s57s59s35s59s50s26s15s93\n42s89s36s27s78s91s24s11s17s41s05s94s07s69s51s96s03s96s47s90s90s45s91s20s50s56s10s32s36s49s04s53s85s92s25s65\n52s09s61s30s61s97s66s21s96s92s98s90s06s34s96s60s32s69s68s33s75s84s18s31s71s50s84s63s03s03s19s11s28s42s75s45s45\n61s31s61s68s96s34s49s39s05s71s76s59s62s67s06s47s96s99s34s21s32s47s52s07s71s60s42s72s94s56s82s83s84s40s94s87s82s46\n01s20s60s14s17s38s26s78s66s81s45s95s18s51s98s81s48s16s53s88s37s52s69s95s72s93s22s34s98s20s54s27s73s61s56s63s60s34s63\n93s42s94s83s47s61s27s51s79s79s45s01s44s73s31s70s83s42s88s25s53s51s30s15s65s94s80s44s61s84s12s77s02s62s02s65s94s42s14s94\n32s73s09s67s68s29s74s98s10s19s85s48s38s31s85s67s53s93s93s77s47s67s39s72s94s53s18s43s77s40s78s32s29s59s24s06s02s83s50s60s66\n32s01s44s30s16s51s15s81s98s15s10s62s86s79s50s62s45s60s70s38s31s85s65s61s64s06s69s84s14s22s56s43s09s48s66s69s83s91s60s40s36s61\n92s48s22s99s15s95s64s43s01s16s94s02s99s19s17s69s11s58s97s56s89s31s77s45s67s96s12s73s08s20s36s47s81s44s50s64s68s85s40s81s85s52s09\n91s35s92s45s32s84s62s15s19s64s21s66s06s01s52s80s62s59s12s25s88s28s91s50s40s16s22s99s92s79s87s51s21s77s74s77s07s42s38s42s74s83s02s05\n46s19s77s66s24s18s05s32s02s84s31s99s92s58s96s72s91s36s62s99s55s29s53s42s12s37s26s58s89s50s66s19s82s75s12s48s24s87s91s85s02s07s03s76s86\n99s98s84s93s07s17s33s61s92s20s66s60s24s66s40s30s67s05s37s29s24s96s03s27s70s62s13s04s45s47s59s88s43s20s66s15s46s92s30s04s71s66s78s70s53s99\n67s60s38s06s88s04s17s72s10s99s71s07s42s25s54s05s26s64s91s50s45s71s06s30s67s48s69s82s08s56s80s67s18s46s66s63s01s20s08s80s47s07s91s16s03s79s87\n18s54s78s49s80s48s77s40s68s23s60s88s58s80s33s57s11s69s55s53s64s02s94s49s60s92s16s35s81s21s82s96s25s24s96s18s02s05s49s03s50s77s06s32s84s27s18s38\n68s01s50s04s03s21s42s94s53s24s89s05s92s26s52s36s68s11s85s01s04s42s02s45s15s06s50s04s53s73s25s74s81s88s98s21s67s84s79s97s99s20s95s04s40s46s02s58s87\n94s10s02s78s88s52s21s03s88s60s06s53s49s71s20s91s12s65s07s49s21s22s11s41s58s99s36s16s09s48s17s24s52s36s23s15s72s16s84s56s02s99s43s76s81s71s29s39s49s17\n64s39s59s84s86s16s17s66s03s09s43s06s64s18s63s29s68s06s23s07s87s14s26s35s17s12s98s41s53s64s78s18s98s27s28s84s80s67s75s62s10s11s76s90s54s10s05s54s41s39s66\n43s83s18s37s32s31s52s29s95s47s08s76s35s11s04s53s35s43s34s10s52s57s12s36s20s39s40s55s78s44s07s31s38s26s08s15s56s88s86s01s52s62s10s24s32s05s60s65s53s28s57s99\n03s50s03s52s07s73s49s92s66s80s01s46s08s67s25s36s73s93s07s42s25s53s13s96s76s83s87s90s54s89s78s22s78s91s73s51s69s09s79s94s83s53s09s40s69s62s10s79s49s47s03s81s30\n71s54s73s33s51s76s59s54s79s37s56s45s84s17s62s21s98s69s41s95s65s24s39s37s62s03s24s48s54s64s46s82s71s78s33s67s09s16s96s68s52s74s79s68s32s21s13s78s96s60s09s69s20s36\n73s26s21s44s46s38s17s83s65s98s07s23s52s46s61s97s33s13s60s31s70s15s36s77s31s58s56s93s75s68s21s36s69s53s90s75s25s82s39s50s65s94s29s30s11s33s11s13s96s02s56s47s07s49s02\n76s46s73s30s10s20s60s70s14s56s34s26s37s39s48s24s55s76s84s91s39s86s95s61s50s14s53s93s64s67s37s31s10s84s42s70s48s20s10s72s60s61s84s79s69s65s99s73s89s25s85s48s92s56s97s16\n03s14s80s27s22s30s44s27s67s75s79s32s51s54s81s29s65s14s19s04s13s82s04s91s43s40s12s52s29s99s07s76s60s25s01s07s61s71s37s92s40s47s99s66s57s01s43s44s22s40s53s53s09s69s26s81s07\n49s80s56s90s93s87s47s13s75s28s87s23s72s79s32s18s27s20s28s10s37s59s21s18s70s04s79s96s03s31s45s71s81s06s14s18s17s05s31s50s92s79s23s47s09s39s47s91s43s54s69s47s42s95s62s46s32s85\n37s18s62s85s87s28s64s05s77s51s47s26s30s65s05s70s65s75s59s80s42s52s25s20s44s10s92s17s71s95s52s14s77s13s24s55s11s65s26s91s01s30s63s15s49s48s41s17s67s47s03s68s20s90s98s32s04s40s68\n90s51s58s60s06s55s23s68s05s19s76s94s82s36s96s43s38s90s87s28s33s83s05s17s70s83s96s93s06s04s78s47s80s06s23s84s75s23s87s72s99s14s50s98s92s38s90s64s61s58s76s94s36s66s87s80s51s35s61s38\n57s95s64s06s53s36s82s51s40s33s47s14s07s98s78s65s39s58s53s06s50s53s04s69s40s68s36s69s75s78s75s60s03s32s39s24s74s47s26s90s13s40s44s71s90s76s51s24s36s50s25s45s70s80s61s80s61s43s90s64s11\n18s29s86s56s68s42s79s10s42s44s30s12s96s18s23s18s52s59s02s99s67s46s60s86s43s38s55s17s44s93s42s21s55s14s47s34s55s16s49s24s23s29s96s51s55s10s46s53s27s92s27s46s63s57s30s65s43s27s21s20s24s83\n81s72s93s19s69s52s48s01s13s83s92s69s20s48s69s59s20s62s05s42s28s89s90s99s32s72s84s17s08s87s36s03s60s31s36s36s81s26s97s36s48s54s56s56s27s16s91s08s23s11s87s99s33s47s02s14s44s73s70s99s43s35s33\n90s56s61s86s56s12s70s59s63s32s01s15s81s47s71s76s95s32s65s80s54s70s34s51s40s45s33s04s64s55s78s68s88s47s31s47s68s87s03s84s23s44s89s72s35s08s31s76s63s26s90s85s96s67s65s91s19s14s17s86s04s71s32s95\n37s13s04s22s64s37s37s28s56s62s86s33s07s37s10s44s52s82s52s06s19s52s57s75s90s26s91s24s06s21s14s67s76s30s46s14s35s89s89s41s03s64s56s97s87s63s22s34s03s79s17s45s11s53s25s56s96s61s23s18s63s31s37s37s47\n77s23s26s70s72s76s77s04s28s64s71s69s14s85s96s54s95s48s06s62s99s83s86s77s97s75s71s66s30s19s57s90s33s01s60s61s14s12s90s99s32s77s56s41s18s14s87s49s10s14s90s64s18s50s21s74s14s16s88s05s45s73s82s47s74s44\n22s97s41s13s34s31s54s61s56s94s03s24s59s27s98s77s04s09s37s40s12s26s87s09s71s70s07s18s64s57s80s21s12s71s83s94s60s39s73s79s73s19s97s32s64s29s41s07s48s84s85s67s12s74s95s20s24s52s41s67s56s61s29s93s35s72s69\n72s23s63s66s01s11s07s30s52s56s95s16s65s26s83s90s50s74s60s18s16s48s43s77s37s11s99s98s30s94s91s26s62s73s45s12s87s73s47s27s01s88s66s99s21s41s95s80s02s53s23s32s61s48s32s43s43s83s14s66s95s91s19s81s80s67s25s88\n08s62s32s18s92s14s83s71s37s96s11s83s39s99s05s16s23s27s10s67s02s25s44s11s55s31s46s64s41s56s44s74s26s81s51s31s45s85s87s09s81s95s22s28s76s69s46s48s64s87s67s76s27s89s31s11s74s16s62s03s60s94s42s47s09s34s94s93s72\n56s18s90s18s42s17s42s32s14s86s06s53s33s95s99s35s29s15s44s20s49s59s25s54s34s59s84s21s23s54s35s90s78s16s93s13s37s88s54s19s86s67s68s55s66s84s65s42s98s37s87s56s33s28s58s38s28s38s66s27s52s21s81s15s08s22s97s32s85s27\n91s53s40s28s13s34s91s25s01s63s50s37s22s49s71s58s32s28s30s18s68s94s23s83s63s62s94s76s80s41s90s22s82s52s29s12s18s56s10s08s35s14s37s57s23s65s67s40s72s39s93s39s70s89s40s34s07s46s94s22s20s05s53s64s56s30s05s56s61s88s27\n23s95s11s12s37s69s68s24s66s10s87s70s43s50s75s07s62s41s83s58s95s93s89s79s45s39s02s22s05s22s95s43s62s11s68s29s17s40s26s44s25s71s87s16s70s85s19s25s59s94s90s41s41s80s61s70s55s60s84s33s95s76s42s63s15s09s03s40s38s12s03s32\n09s84s56s80s61s55s85s97s16s94s82s94s98s57s84s30s84s48s93s90s71s05s95s90s73s17s30s98s40s64s65s89s07s79s09s19s56s36s42s30s23s69s73s72s07s05s27s61s24s31s43s48s71s84s21s28s26s65s65s59s65s74s77s20s10s81s61s84s95s08s52s23s70\n47s81s28s09s98s51s67s64s35s51s59s36s92s82s77s65s80s24s72s53s22s07s27s10s21s28s30s22s48s82s80s48s56s20s14s43s18s25s50s95s90s31s77s08s09s48s44s80s90s22s93s45s82s17s13s96s25s26s08s73s34s99s06s49s24s06s83s51s40s14s15s10s25s01\n54s25s10s81s30s64s24s74s75s80s36s75s82s60s22s69s72s91s45s67s03s62s79s54s89s74s44s83s64s96s66s73s44s30s74s50s37s05s09s97s70s01s60s46s37s91s39s75s75s18s58s52s72s78s51s81s86s52s08s97s01s46s43s66s98s62s81s18s70s93s73s08s32s46s34\n96s80s82s07s59s71s92s53s19s20s88s66s03s26s26s10s24s27s50s82s94s73s63s08s51s33s22s45s19s13s58s33s90s15s22s50s36s13s55s06s35s47s82s52s33s61s36s27s28s46s98s14s73s20s73s32s16s26s80s53s47s66s76s38s94s45s02s01s22s52s47s96s64s58s52s39\n88s46s23s39s74s63s81s64s20s90s33s33s76s55s58s26s10s46s42s26s74s74s12s83s32s43s09s02s73s55s86s54s85s34s28s23s29s79s91s62s47s41s82s87s99s22s48s90s20s05s96s75s95s04s43s28s81s39s81s01s28s42s78s25s39s77s90s57s58s98s17s36s73s22s63s74s51\n29s39s74s94s95s78s64s24s38s86s63s87s93s06s70s92s22s16s80s64s29s52s20s27s23s50s14s13s87s15s72s96s81s22s08s49s72s30s70s24s79s31s16s64s59s21s89s34s96s91s48s76s43s53s88s01s57s80s23s81s90s79s58s01s80s87s17s99s86s90s72s63s32s69s14s28s88s69\n37s17s71s95s56s93s71s35s43s45s04s98s92s94s84s96s11s30s31s27s31s60s92s03s48s05s98s91s86s94s35s90s90s08s48s19s33s28s68s37s59s26s65s96s50s68s22s07s09s49s34s31s77s49s43s06s75s17s81s87s61s79s52s26s27s72s29s50s07s98s86s01s17s10s46s64s24s18s56\n51s30s25s94s88s85s79s91s40s33s63s84s49s67s98s92s15s26s75s19s82s05s18s78s65s93s61s48s91s43s59s41s70s51s22s15s92s81s67s91s46s98s11s11s65s31s66s10s98s65s83s21s05s56s05s98s73s67s46s74s69s34s08s30s05s52s07s98s32s95s30s94s65s50s24s63s28s81s99s57\n19s23s61s36s09s89s71s98s65s17s30s29s89s26s79s74s94s11s44s48s97s54s81s55s39s66s69s45s28s47s13s86s15s76s74s70s84s32s36s33s79s20s78s14s41s47s89s28s81s05s99s66s81s86s38s26s06s25s13s60s54s55s23s53s27s05s89s25s23s11s13s54s59s54s56s34s16s24s53s44s06\n13s40s57s72s21s15s60s08s04s19s11s98s34s45s09s97s86s71s03s15s56s19s15s44s97s31s90s04s87s87s76s08s12s30s24s62s84s28s12s85s82s53s99s52s13s94s06s65s97s86s09s50s94s68s69s74s30s67s87s94s63s07s78s27s80s36s69s41s06s92s32s78s37s82s30s05s18s87s99s72s19s99\n44s20s55s77s69s91s27s31s28s81s80s27s02s07s97s23s95s98s12s25s75s29s47s71s07s47s78s39s41s59s27s76s13s15s66s61s68s35s69s86s16s53s67s63s99s85s41s56s08s28s33s40s94s76s90s85s31s70s24s65s84s65s99s82s19s25s54s37s21s46s33s02s52s99s51s33s26s04s87s02s08s18s96\n54s42s61s45s91s06s64s79s80s82s32s16s83s63s42s49s19s78s65s97s40s42s14s61s49s34s04s18s25s98s59s30s82s72s26s88s54s36s21s75s03s88s99s53s46s51s55s78s22s94s34s40s68s87s84s25s30s76s25s08s92s84s42s61s40s38s09s99s40s23s29s39s46s55s10s90s35s84s56s70s63s23s91s39\n52s92s03s71s89s07s09s37s68s66s58s20s44s92s51s56s13s71s79s99s26s37s02s06s16s67s36s52s58s16s79s73s56s60s59s27s44s77s94s82s20s50s98s33s09s87s94s37s40s83s64s83s58s85s17s76s53s02s83s52s22s27s39s20s48s92s45s21s09s42s24s23s12s37s52s28s50s78s79s20s86s62s73s20s59\n54s96s80s15s91s90s99s70s10s09s58s90s93s50s81s99s54s38s36s10s30s11s35s84s16s45s82s18s11s97s36s43s96s79s97s65s40s48s23s19s17s31s64s52s65s65s37s32s65s76s99s79s34s65s79s27s55s33s03s01s33s27s61s28s66s08s04s70s49s46s48s83s01s45s19s96s13s81s14s21s31s79s93s85s50s05\n92s92s48s84s59s98s31s53s23s27s15s22s79s95s24s76s05s79s16s93s97s89s38s89s42s83s02s88s94s95s82s21s01s97s48s39s31s78s09s65s50s56s97s61s01s07s65s27s21s23s14s15s80s97s44s78s49s35s33s45s81s74s34s05s31s57s09s38s94s07s69s54s69s32s65s68s46s68s78s90s24s28s49s51s45s86s35\n41s63s89s76s87s31s86s09s46s14s87s82s22s29s47s16s13s10s70s72s82s95s48s64s58s43s13s75s42s69s21s12s67s13s64s85s58s23s98s09s37s76s05s22s31s12s66s50s29s99s86s72s45s25s10s28s19s06s90s43s29s31s67s79s46s25s74s14s97s35s76s37s65s46s23s82s06s22s30s76s93s66s94s17s96s13s20s72\n63s40s78s08s52s09s90s41s70s28s36s14s46s44s85s96s24s52s58s15s87s37s05s98s99s39s13s61s76s38s44s99s83s74s90s22s53s80s56s98s30s51s63s39s44s30s91s91s04s22s27s73s17s35s53s18s35s45s54s56s27s78s48s13s69s36s44s38s71s25s30s56s15s22s73s43s32s69s59s25s93s83s45s11s34s94s44s39s92\n12s36s56s88s13s96s16s12s55s54s11s47s19s78s17s17s68s81s77s51s42s55s99s85s66s27s81s79s93s42s65s61s69s74s14s01s18s56s12s01s58s37s91s22s42s66s83s25s19s04s96s41s25s45s18s69s96s88s36s93s10s12s98s32s44s83s83s04s72s91s04s27s73s07s34s37s71s60s59s31s01s54s54s44s96s93s83s36s04s45\n30s18s22s20s42s96s65s79s17s41s55s69s94s81s29s80s91s31s85s25s47s26s43s49s02s99s34s67s99s76s16s14s15s93s08s32s99s44s61s77s67s50s43s55s87s55s53s72s17s46s62s25s50s99s73s05s93s48s17s31s70s80s59s09s44s59s45s13s74s66s58s94s87s73s16s14s85s38s74s99s64s23s79s28s71s42s20s37s82s31s23\n51s96s39s65s46s71s56s13s29s68s53s86s45s33s51s49s12s91s21s21s76s85s02s17s98s15s46s12s60s21s88s30s92s83s44s59s42s50s27s88s46s86s94s73s45s54s23s24s14s10s94s21s20s34s23s51s04s83s99s75s90s63s60s16s22s33s83s70s11s32s10s50s29s30s83s46s11s05s31s17s86s42s49s01s44s63s28s60s07s78s95s40\n44s61s89s59s04s49s51s27s69s71s46s76s44s04s09s34s56s39s15s06s94s91s75s90s65s27s56s23s74s06s23s33s36s69s14s39s05s34s35s57s33s22s76s46s56s10s61s65s98s09s16s69s04s62s65s18s99s76s49s18s72s66s73s83s82s40s76s31s89s91s27s88s17s35s41s35s32s51s32s67s52s68s74s85s80s57s07s11s62s66s47s22s67\n65s37s19s97s26s17s16s24s24s17s50s37s64s82s24s36s32s11s68s34s69s31s32s89s79s93s96s68s49s90s14s23s04s04s67s99s81s74s70s74s36s96s68s09s64s39s88s35s54s89s96s58s66s27s88s97s32s14s06s35s78s20s71s06s85s66s57s02s58s91s72s05s29s56s73s48s86s52s09s93s22s57s79s42s12s01s31s68s17s59s63s76s07s77\n73s81s14s13s17s20s11s09s01s83s08s85s91s70s84s63s62s77s37s07s47s01s59s95s39s69s39s21s99s09s87s02s97s16s92s36s74s71s90s66s33s73s73s75s52s91s11s12s26s53s05s26s26s48s61s50s90s65s01s87s42s47s74s35s22s73s24s26s56s70s52s05s48s41s31s18s83s27s21s39s80s85s26s08s44s02s71s07s63s22s05s52s19s08s20\n17s25s21s11s72s93s33s49s64s23s53s82s03s13s91s65s85s02s40s05s42s31s77s42s05s36s06s54s04s58s07s76s87s83s25s57s66s12s74s33s85s37s74s32s20s69s03s97s91s68s82s44s19s14s89s28s85s85s80s53s34s87s58s98s88s78s48s65s98s40s11s57s10s67s70s81s60s79s74s72s97s59s79s47s30s20s54s80s89s91s14s05s33s36s79s39\n60s85s59s39s60s07s57s76s77s92s06s35s15s72s23s41s45s52s95s18s64s79s86s53s56s31s69s11s91s31s84s50s44s82s22s81s41s40s30s42s30s91s48s94s74s76s64s58s74s25s96s57s14s19s03s99s28s83s15s75s99s01s89s85s79s50s03s95s32s67s44s08s07s41s62s64s29s20s14s76s26s55s48s71s69s66s19s72s44s25s14s01s48s74s12s98s07\n64s66s84s24s18s16s27s48s20s14s47s69s30s86s48s40s23s16s61s21s51s50s26s47s35s33s91s28s78s64s43s68s04s79s51s08s19s60s52s95s06s68s46s86s35s97s27s58s04s65s30s58s99s12s12s75s91s39s50s31s42s64s70s04s46s07s98s73s98s93s37s89s77s91s64s71s64s65s66s21s78s62s81s74s42s20s83s70s73s95s78s45s92s27s34s53s71s15\n30s11s85s31s34s71s13s48s05s14s44s03s19s67s23s73s19s57s06s90s94s72s57s69s81s62s59s68s88s57s55s69s49s13s07s87s97s80s89s05s71s05s05s26s38s40s16s62s45s99s18s38s98s24s21s26s62s74s69s04s85s57s77s35s58s67s91s79s79s57s86s28s66s34s72s51s76s78s36s95s63s90s08s78s47s63s45s31s22s70s52s48s79s94s15s77s61s67s68\n23s33s44s81s80s92s93s75s94s88s23s61s39s76s22s03s28s94s32s06s49s65s41s34s18s23s08s47s62s60s03s63s33s13s80s52s31s54s73s43s70s26s16s69s57s87s83s31s03s93s70s81s47s95s77s44s29s68s39s51s56s59s63s07s25s70s07s77s43s53s64s03s94s42s95s39s18s01s66s21s16s97s20s50s90s16s70s10s95s69s29s06s25s61s41s26s15s59s63s35"
pyramid = pyramid.split("\n")
for i in range(len(pyramid)):
    pyramid[i] = pyramid[i].split("s")
    pyramid[i] = [int(x) for x in pyramid[i]]

pyramid_copy = []

for x in range(len(pyramid)-2,0,-1):
    series = []
    for y in range(len(pyramid[x])):
        if pyramid[x+1][y] > pyramid[x+1][y+1]:
             series.append(pyramid[x][y] + pyramid[x+1][y])
        else:
            series.append(pyramid[x][y] + pyramid[x+1][y+1])
    pyramid.pop()
    pyramid[x] = series

print(pyramid)
print("Time Required for execution : " + str(time.time()-startTime))