code:
:=?????+=~=,:=+?II?=:,,,,.,.,,,~?7I?:.
~I$?++++++++=,:::,:,,,,:::::~:,,,,,,:+7I,
+ZI~,,,,:,,,,,,::=+??I77II77IIIIII77III7IIII7$$~
:77~,,,,,,,,:~=++III77IIIIIIIIIIIIIIIIIIII7I7III7Z?,
:Z=,:,:,,~=I777IIIIIIIIIIIIIIIIIIIIIIIIIIIIII7III7III7Z$:.
,7I,,:,:+I777III7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII7Z=.
,?I,:,,=I77IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIZ+.
:$:,,:?$IIIIII7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIO?.
,7+,,:?7II7III7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII7IIIIIIZ?.
,~$~,,?7I7IIII7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII$=.
:7=,,=7I7I7II7III7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII7I7Z~
=7::,,:I77IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII$I
:7:,,:::,:,,=7IIIII77IIIII7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII7IZ7
I?,:,,,:,,:,?77777I7IIII7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIO~
I+,:::,,,:,~I$?,,~I7I7I77IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII7IZ=
$::~,,::,,:I7I:,,:I77I==I7IIIIIIIIIIIIIIIIII7IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII77
I==777I=,:+77I:,,:I7I7=,:?I7II7IIIIIIIIIIIII++IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII$7
7?I77777?I77II:,,?77III+?7IIIIIIIIIIIIIIII7I:,~IIIII7IIIII7IIIIIIIIIIIIII?II7I7I7Z:
Z777777777777777777II77II7IIII7IIIIIIII7III7I:,,~7I+=77?7I7O$IIIIIIIIIIIIIIIII$ZII7$
Z77777I7777II7777777III7IIIIIIIIIIIIII7$7IIII~,,:I~::I7IIIIOO7IIIIIIIIIIIIIIIIIZZIIZ~
Z$77777777777II777777I77IIIIIIIIIIIIIII7Z7III7I:,,~~,~IIIIII$7$$$IIIIIIIIIIII7III7OI7$.
Z777777777777777I7I777II7I7IIIIIIIIIIIIIZ$I7II7+,,~I++7IIIII$I=$IOOZZZ$7IIIIII7$7IIZ7O7.
+Z7777777777777777I7III77I7II7IIIIII$$ZOZOO77IIII:,:I777IIIII7$~7OIZZ7$ZOOZ$I?II7$Z$$Z$7,
IZ77777777777777777I77I777IIIII7$Z$7IIII77=7I$Z7I7I7IIIII7I7?7Z=:?Z??Z$I7III$7I7I+,,:~I7$7III???+++++++++++:.
,7$777777777777777II777777I7I7I7Z7IIII7II77~77IIIIIIIIIIIIII?IIZ?:~$7??ZZIIIIIIIIII+:,,,,::===+++++?+???+??Z=
=O777777777777777777IIZZ77I777II7II77I77I$?::77IIIIIIIIIIIIIIII7$~~:7$???$Z7IIIIIIIII7III?+======++++I777I$~
.?Z77777777777777777I7ZO7II7I7II7IIIIIIII$$~~~=$7IIIIIII7IIIIIII7Z~:~~ZI???IO$IIIIIIIIIIII7777IIIIII77III7$~.
.=O77777777777777777$O$7I77II7II77I7$77IIIZ?:~~~=O7IIII7III7IIIII7Z?:~~:7$?I???$Z$IIIIIIIIIIIIIIII7$Z$Z$I=
:Z777777777777I77$OZ7I7I77I777IIIII7O7IIIZ7:~~~~,,$7IIIIII7IIIIIII7$~:~::+OI??????$O$IIIIIIIIII?ZZ:...
.+OI7777777I7777$OO$7777I7777I777I777O7II7Z+:~~~:,,=$I7IIII7IIIIIII7Z+~~:,:+OI??????7ZZIIIIIII?I7$O+
.?Z7I77777$ZZOZZ$7777777777II77IIII7I7O7IIZ?:~:,,=+~,,$$IIII77I$III7IZ7~~,,,,:?Z??????+?I$Z7??I?+:
:Z$7777$ZOOO$7777777777777777IIII77II$O7I7$~~:,,,+?~,,~Z7IIIIIIO$III7$OI=,,,,~:?OI????????IZ7:,
+O777777$OZ$I7777777777I7I77I7I777II7$$Z777~,,=I7II77?:,.?ZI7II7$77$I7ZOO88O$7=,==+Z$??$??????I7Z7=,
~O$I7777$$ZZOZII777777777I77I77III7777O+ZZ7~,?ZO88D888D$,,,7$IIII$I,?7$OD8DD8DDDI,+=+$ZI$I??I?????7$$7=
ZZII777$Z$$$$$ZOOOZ$777777I777III777IZO7=~~,IOO7=::,::~:,,,,,=O7II7Z+,,,=:,.,,,,~7D+:++=78$I???????????I7$Z$$$$I=~::.
7O$777$$$Z$ZZ$$$$ZZOOOZZ$$$$77777IIII$O$7=:,?$+:.,,,,.,.,,,:,,,=O777$7,,,,,,,,,,,,,IO:,=+7ZZO$I?????????????II?7$$Z8I,
7O$Z$ZZ$$$Z$$$Z$$$$$$$$$$ZOOZ777777I7ZOZ$O?:,?~,,,,,,,,,,,,,,,,,,,,~$7IZ+,,,,,,,,,,,,,,,,,=O$OZ$$OOZ7????????????7ZI:
+ZOZ$$$ZZ$$$$$Z$$$$$$$$$ZOOO$777777I7$OZ$$$$Z=,,,,,,,,,,,,,,,,,,,,,,,,,,:7ZZ:,,,,,,,,,,,,,,,,?Z$ZZZ$$$7$$$7ZZZZ$7I?+:
OZ$$$Z$$$$$$$$$Z$$$$$$$ZZOZ777II77$ZOO$$$$$ZZ~,,,,,,,,,,,,,,,,,,,,,,,,,,,,I7:,,,,,,,,,,,,,,,,IZ$ZO$$$$$$$$:,:,,,
Z$ZZ$$$$ZOZ$$$$$Z$$$$$$$$$ZOO8OOOO$$$$$$$$$Z$:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,ZZ$$ZZ$$$$$$Z$???+++++++++++:.
ZZ$$ZZ$ZOZZ$$$$$Z$$$$Z$$$Z$$$Z$ZZ$$Z$$$Z$$$Z$:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,ZZ$$$O$$$$$$7O?++++?+???+??Z=
~+77$7$O$ZZZ$$$$$ZZ$$$$$$$$$$Z$$Z$$$$$Z$$$$ZZ:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,$$$$7ZO$$ZO$$$ZO,...,,,~=+?7:
:ZZZ$$ZZ$$$$$$$$$$$$$$$$$$Z$Z$$Z$$$$$$ZZ:,,,,,,,,,,,,,,,,,,,.,:::~=+++?+~:,,,,,,,,,,,,,,ZZ7$$$OZ$ZIZO$$OO=+++I777I$~
+8$Z$$$Z$$$$$$$$$$$$$$$$$$$$$Z$$$$$Z$$$ZZ~,,,,,,,,,,,,,,,+???~,,,,,........:IO$?:,,,,,,,,OZ$$$$7OOZI77I$8O8777III7$~.
I8$ZZZ$Z$ZZZ$$$$$$$$$$$$$$$$$ZZ$$ZO$$Z$$Z8=,,,,,,,,,:.,+=,.....,:~=?777777I?=~~~~+$~,,,,,=Z$$7$$$ZOZ$IIIIII?IIII7$I:
:ZOZZZZ$Z$ZOZ$$$$$$$$$$$$$$$$$$Z$$ZO$$Z$$$8+,,,,,,,,,,,II=+??I?I7$$7?++~~~~~~~~~==~+I,,,,,IZ$$$$$$$OZZIIIII7$Z$Z$I=
+8ZZZZZZZZZ8Z$ZZZZZZ$$$ZZ$ZZZZ$$$ZOZ$$$$$$OI,,,,,,,,,=I~~~=~~=~~~===~==~~=~~~~=~~==~?~,,,IZ$$$$$$$$ZD$III7$$$7+~:
I8ZZZZZZZZOOO$ZZZZZZZZ$ZZ$ZZZZ$$$ZOZ$$$$$$OZ:,,,,,,,,I=~=============~~==~~=~=~=====I~,,?O$$$$$$$$$Z8ZII?ZZ:...
I8ZZZZZOZZO7OZZZZZZZZZZZZZZOO$$$ZZOZ$$$$$$$8?,,,,,,,,I+~=====~======~~===~~~===~==~$=,~$ZOZ$$$$$$$$ZOO?I7$O+
=8ZZOZZZ$ZZ7OZZZZZZZZZZZZZZOO$Z$$$OZ$Z$Z$ZZO$~~:,,,,,=7=====~=========~~===~~~===~7I,~ZZ$O$$$$$$$$$OZO7$$7+:
OOOZZZZOOZIOOZZZZZZZZZZZZZOZ$ZZZ$OZ$Z$$Z$ZZO?~+$?,,,,,II================~==~=~~?I:?ZZ$$OZ$Z$$$$$$$OZ$Z+: ?I++?7?,
I8OOOZZZOOI$OZZZZZZZZZZ$ZZ8Z$ZZZZOZ$ZZZ$ZZ$OZ=~=$$?:,,,II+================~~=?7~~7O$$$$OZ$$$$$$$$$OZ$O+ +I....,?77+
IZZOOZZZO+7ZOZZZZOZZZZZZOOZZZZZZOOZZ$ZZ$ZZZZO+~~=~+7$I~,:+II????+=+++++?7$7+,+ZZ$$$$$OZ$$$$$$$$$ZO$$Z7:I7777..........I+,,
IO8OOO88I7$O8ZZOOZZZZO8ZZZZZZZOOZZZZZZ$ZZ$ZZZ~~==~=~~?$7=,,,,,,,,::::,,:7OOZ$$$$7Z8Z$$$$$$$$$Z8Z$$Z$:....,............,~I7I?,
~$Z8887?$$$O8888OZZO8ZZZZZZOZZ8ZZZO8O$$$Z$$OZ~~==~==~=?$$?,,,,,,,,..,?ZOZ$$$$$$Z8Z$$$$$$OO$ZOZOZ$8~.......... ...... ..:~I?
:$ZI7777$Z$Z$ZO7OOZO8ZZZZZO8OZ$OO$ZO778ZZ$ZZ$$OZI=~~~~=~=~~I$$7III?$8O$$$$Z$$$ZOO$Z$$Z$ZIZ88ZZ?:$D?............ ...........I?
ZZII777$Z$$$$$Z7OOZ8OZZZZOOO8ZZZ8ZZOIZZOZ$$$$Z$Z8O$$Z?~~=~~~~=??+?OZ7ZZ$Z$$Z$ZOO$$$ZZ$Z=788O$?+?7~............. ...........,7,
7O$777$$$Z$ZZ$$$7OD8OZZZO8$7778ZZO8OO$O$7=+IOO8ZOZZZ?~~~=~=~=~==~~7O$O77O$Z$Z8$$$$ZZZ7:=+7ZZZ77=................... .........:?7=
78Z$$$7ZZ$$Z$$$Z$788ZZOZO8Z8O777D8888ZOZZI~:~I7Z$ZZ$?=~==~==~~~=~==$ZOZ~:8ZZZO888O8ZZ?:,:?Z$OZ7=.................................:7+
7O$Z$ZZ$$$Z$$$Z$$$88ZZ$OOZOOZ777777I7ZOZ$Z?II$$$Z=~~=~=~~~==~~=~==~+ZIIZ+,,:?$O?,,,,,,,,,,=O$O?7....................................,Z
,78ZZZ$$$$$$$Z$Z$$$$$$Z$$ZOOZ$777777I$ZZ7OOZOOOZO8?~====~~~~~~=~~=~~~=Z8OO$,,,,,,,,,,,,,,,,,+Z$+7....,........,........................?
+ZOZ$$$ZZ$$$$$Z$$$$$$$$$ZOOO$777777I7$O$Z88OOOOOOOZ===~=~~~~===~~~~~~~=ZOZO8O?,,,,,,,,,,,,,,,?Z$I+,~..,.................,,,,,,,,,......,$
OZ$$$Z$$$$$$$$$Z$$$$$$$ZZOZ777II77$ZZZDOOOOOOZOOO7~===~=~~~=~~~~~=~~~~=$OZOOOZO88=,,,,,,,,,,,IZ$II:?,........,~=I7I?++=~:::,::::::=?I7I77,,
Z$$Z$$Z$$ZZ$ZZ$$$$$$$$$$ZZOO$$$ZZOZZ88ZOZOOOOOOOO87=~==~===~~~~~~=~~~~=$OZOZOOZOO88+,,,,,,,,,$$$++7:.......~??I?~,..................,,,+7+,
Z$ZZ$$$$ZOZ$$$$$Z$$$$$$$$$ZOO8OOO88OOOOO8D8OOOOOOOOO?~~=~==~====~~==~=~IOO8OOOOZOOZOOO8O8Z=,,ZZ7??,...=II+:....,......................,...+=
ZZ$$ZZ$ZOZZ$$$$$Z$$$$Z$$$Z$$$ZZ88OO8OOO8ZIOOOOOOOOOOZ+==~~~~~==~~==~~=~=Z8OOOOOOOOOOZOOZOO8Z7OO88+..:I7=,.....,......,,,,,,...............++
OOZOOOOOOZ$$ZZ$$$$Z$$$$Z$$O8OOOOOO8OOZ8Z::,78ZOOOOOOO8Z~~=~~==~~~~===~~=~I8OOOOOOOOOOOOOZOZOZ77$8?7?,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,......~?
~+77$7$O$ZZZ$$$$$ZZ$$$O8OO$7$$$$ZOOOOOO87,:,$8ZOOOOZOO87~=~~==~~=~~~~==~~I8OOOOOOOZOOZOOOOOO$77OOZ~,,,,,,,,,,,,,,,,,,,.,,,,,,,,,.,:,,,,,..~?
:ZZZ$$ZZ$$$$$$$O88888888OZZ$$7$ZO8OO8+,,?8OOOOOZOOO8+=~==~:::,:,:~=+ZOOOZOOOZOOZOOOOOZ77$OZ=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=7==7:,,,??.=?
:$O$$$$$ZZ$788OOOOO8OOOOO8D8O8O777$OOO8O++?8OOOOOZOOO87=~:::::::::::?O$$ZZZOOOOOOOOOZ$I7ZOO+.,,,,,,,,,,,,,,,,,,,,.,,,,,,.II,,~7,,7?,7:??
+8$Z$$$Z$77DOOOOOOOOO8OO8OIO8O8O$777ZOO8Z+=78OOOOOOZOO8+::::::::::::7O$Z$ZZZOOOOOOOO7I$ZOOO?,,,,,,,,,,,,.,,,,,,,,.,,,,,,,7I:,~7,+7,,7:I+
:OZ$Z$$$Z?88O88888OOOOOO888?,,IDDOO$777$O887=+88OOOO888Z87::::::::~:?O777$$$$$$$$ZZ$7$ZOO8ZII,,,,,,,,,,,,,,,II:?Z=,.:,,,,~$+,,~7:Z+,:7Z7~
I8$ZZZ$Z7$888OO88O8O8OOZZO88?:~I8D8OZ7777$O8I$ZOD88Z=+8OOO+,::::::::Z$7$7777$77$$$77$ZZZ8O=:Z~.,,,,,,,,,,,,,I?,,II.,,,,,.~Z+:,:$~Z=,:$~$=
:ZOZZZZ$I$8OO8OOOZO$$$$$$$$Z$$O87++$DDOZZO8ZI~,,,+Z:+??OZZ$O?,::::::7O777777$7$77II$77$8$~~~~=Z:.,,,,,,,,,,,,I?,:~$:,,,,,,77=:,:I=Z=,:$:I?
~8ZZZZZZ?8OOOZZ$$$OO$$$$$$$$Z$$Z8Z?+I888O7=:.,,,,,?Z?+7O$$7$Z~:::::~8$777777$$7III7$7Z8?:~~~~:7I,,:,,,,,,,,:,?7,::$~,,,,,,$?~:,:7?$~,,$:??
+8ZZZZZ77I~$$$$$$$$OO$$Z$$$ZZ$$OOZO8Z7$,,,,,:,,,,,,:$Z7I777$ZO~:::=8$77$$$$7III7$$$8Z=:~~=~:~~,7Z,,,,,,,,,,,,~$:::?7,::~~=Z====$I$7,,,7+:$
I8ZZZZZ+$~$Z$$$$$$$$OZ$$$$$OZZDOZ8ZZ8I,,,,,,+7$I?$I::+8ZIII?I7O~:=O$7$77II?I7$7Z8$~~ZO$I??7O+:=Z7OI:~===++++++Z?:::$I=++?Z?===Z8?~=~,,~$+$
78ZZZZZI$=$$$$$$$$$$ZO$$$$ZOO8OO8OOO8+,,,,+Z7=:,,,Z7+~78Z$7IIIZ7,7O77III?I$77$88?~+ZI+++?++$7:?OI$87+++++++++=7$~~=77+++OI~==I8+~===,~Z$7=
I8ZZZZZ$I?$$$$$$$$$$$ZO$$$ZO8OO8ZIO8O:,7Z=.,,,,,,,,?8??$+888OOOO8O77777ZZ887?~~~+O++??++++++Z+$77$$Z8OI=++++=?ZO?+~IO?7$====I$~====7Z+7=,:
=8ZZOZZ$II$$$$$$$$$$$$OZ$$ZOOOO8O+?O8,,~,,:,,,,==,,,?Z?Z~I8Z$$$Z8$7$ZOZZ$?~:~~~=O?+++?+IZO7?+?ZI$$$7Z8OZ?+=+IZZO?==?ZZO+====Z+==~=$$=I+,?$
:8ZOZZO$I7$$$$$$$$$$$$$OZ$ZOOOOO88?$7,,,,,,:~???7$:,,,$8Z++O77$$Z8$7II788OO$+~=$?+??+?8$?IZZ=Z7IO$$$7OO$$O8O8$7Z=+========~7?==~I7=7I,.I?.
OOOZZZ$I7$$$$$$$$$$$$$ZO$OOOOOOZDOZ+,:,:,:+??7ZZ7+::::8DO+IO?I?IIIIIII?II7$ZZ77?++++Z$?I?Z$IOI7O$$$7ZOZ7$$8Z?7Z===========?+~+=+~IZ,,7Z=
I8OOOZ$7$$$$$$$$$$$$$$$OOOOOOOOO88$:,,,:,7OZI+7Z?I?I??88OD7+OO$7II?$Z??I?I?I???77ZZZIIII77$ZIIOZ$$$$$OO$$$8?ID$==========+======O=..$~
~OOOOZ$I$$$$$$$$$$$$$$$$8OOOOO88ZDI,:,,,~O$7I778O7ZZZOD8OO8?7OI????IZII???II?II??I7$OOZZZZO7?7O$$$$$$Z8$$$ZOZ7I===============~$7.:$Z: