````'```''`''''.~;;;;;!!**++++?=%%%&&&&&$$$&&%!~-;+?=&&&$$##&+!=$$###$=+***!!!;;
````''``'''''''.~;!!;!!;;*++++?=%%%&&$$$$$$$=-~:;!*+%=%&$#$$%??=&$#####&+**!!!!;
````''``'''''''.~;!!!!;::!*+++?=%%%&$$$$##$?--;!!*+%?=%&$$$$&%&$$$######$+**!!!;
```'''``'''''''.~:;;;:--:;*+++?=%%%&$$$$#$?-:!+*++%?=%%$$$$$$$$$#$#######$+*!!!;
```'''`''''''''.,~-::~~~~-;+++?=%%%&$##$$?:;!?+??%==%%&&&&&$$$$###########%*!!!;
```'''``'''''''.,~--~~~,,~:!!!+?%==&$#$$%:;*??==%==%%%%%%%&&$$$############?!!!;
```'''`''''''''.,-~,,~~,,,~---:+?+=&$$$$!!+?==%%=%&=======%&$$$############&!!!!
```'''`''''''''.,~,,,~,,~~~~~~-:!!+%$&&?!+=&%%&&%%===????==%&$##############+!!!
```'''`''''''''.,~,,~~~,~~,,~~~-;!*?=%%*+=&&&&&%%==??+++??=%&$##############%!!!
```'''`''''''''.,~~~--~~~~,,,~--;;*??=?*=&$&&%??++****++??==&$##############&*!!
```'''``'''''''.,~~---~~~,,,,~~--:!**+!*%$%%&%?*;;!*++????==&$##############&*!!
```'''``'''''''.,~-::-,,,,,,,,,.,,-::;:!%?;;*??+;;*=%&&&&&%%&$##############&*!!
```''''''''''''.,~----~~,,,,,......,-:-;+?=?+**!:;+?===%&&$$$$##############%*!!
```'''''''''''..~---~--~~,.,,.....,~::-!+%&$&?*:-!??+*+?=%%&$$###$$#########=*!!
```'''''''''''..~---~~~-~,..,,..,,,-!:-!;!+=?=!-~*=+*%&$$$&&&$$##$&$########?*!!
```'''''''''''..~:::-----~,,,...,,,,--:;,~:!!;-,:?=*?&&$&$$&%&$##$&$#######$**!!
```'''''''''''..~::::--::~,,~,..,,.,-~~~.,~--~,~+%=*!*?%&$#$&&$##$&$#######&**!!
```'''''''''''..~;;::--::-,,,....,,~:-~..,,,,.,!%%=*;!*?=%&&&$$#$$&$#######=**!!
```'''''''''''..-;;:-~--::-,..'....~-,,...,,..;?%%=*;;!*+=%%&&$#$$&$######$+**!!
```'''''''''''..-!!!:--:;;:-~.............,,,-*=&&=+!;!*+?=%&&$#$$$$######%**!!!
```'''''''''''..-!**!;;;!*!*;~.....'''....,,:;+==%%+!!!*+?=%%&$#$&$$$##&%&+**!!!
```'''''''''''..-!***!!!!;!*+*;;,.....'''...~-?&==%?***+??==%&#$$&$$&&%=%?***!!!
```'''''''''''..-!*****!;!**+?=%!,,,...''....-!=%%=?+*++???==&#$$&$&%&==&?***!!!
`'~,.'''''''''..~!*********++?%%%*:::~,.'...~:*?==?++++?????=$$$&&&%&&&%&?+***!!
`,?+%=*-.'''''..~:!***+++*++??%&%%%&$=*~....~*====???++????=%$$$&&%&&$&%$$?+**!!
`'~*%&&&%+:~''.,~;!;!*++++*+?=%&%%&$#%=;,,,,~;+%==?????????=&$$&&%%%%&%$##$?**!!
```'.:*?%&&&=*:,;?+-!*+++?++?=%&&%&$#&=*,~-:!+=%&=?????????=$$$&%%==%&$####$?*!!
````'''.~!?%%&&%&$%;?++++????=%&&%&$$$=?~~-*?=%%%=?????????%$$&%%&##########&+*!
```'''''''',:+%&$$#+?=+++????=%&&%&$$$==!,~:*+????????++???&$$%%&############=*!
```'''''`''''.-?=%$=?==%=????=%&%%&$$$%==~,-:*+?????+++++?=$&%%%$$&$#########$+!
```''''''''..,~::~-*?==&$=???=%&&%&$$$%%%*-:;*+????++++++=&&%=%&$%%###########%*
```''''''''.,~~,~-;*=====????=&&%%&$$$&%=&+!!!*+++++++++?%%%==%&$&$###########$+
```''''',----;!!?==+?==??????%&&%%&$$$$%%&#$%*:;!!**+++?======%&$$$############?
```'''''-*?=?*!!=%=??===?????%&&%%&$$$$%%%$$?,,-::!*++?????===%&$&&############?
```''''.!?==%%%%%%%?+?==?????%&&%%&$$$$$=%%=,.,-::;!+++????===%&#%%&#$$###$####?
```''''~!?=%%%%%&%=?+?=%?????%&&%%&$$$$$&==~',~-::;!*++????===%&#%==%&###$####$?
```'''',:*?%%%%%%=?++?=%+?++?==%===%%%%%%+~`.:~-::;!*++?????=%%&$=====&$$#####&+
```''''~,~:*=%%==?**+?%%++*:~~~~-::;;;;!!,`',!-::;;!**++????=%%&$??=====%#####=+
```''''.,,~-;+?++!!*+=%%+!~.,~:;!***!+=%~``'~+!:;;;!**++????=%%&$+?======%$###&&
```'''''.,~~:;!!!;;*?=%=*:~-;+?==?**=%=~```'~+?!;!!!**+++???==%&&*+?=======$####
```'''''',~~-:;!!;!*?=%?*;;*?=%%*;!?%?~```'.~*%+!!!!**+++???=%%&=!*?========$###
````'''''.~--:!*++*+===+!;!**+++;!?%%-````'.~!%=+*****++++??=%%&+;!+?========$##
```'''''''~--;*+?=??=?+!-,''''':*?%%-`````',-;=%?+****++++??==%&;:;*??======?=##
```'''''''.~-;+??==???;.```''.~+?=%;``````',-:*%=?**++++++?===%=--:!+????????+=#
```''''''''.-;++??????,```'.~-*?==;```````',-:!%%?********+?===?~--;*+???+++++*=
```''''''''.-;*+??==?+.'`'.,~~*==!'``````'.~-:;+=+!;!*!;;;!**++;~--:!*++++++***!
```''''''''.-;*+???==*''''..~-:=!'```````'.,-:::!!;;!!;:--:;!!;~,~~*&%=+******!!
```'''''''',-;*+???=?!.''...~-;*'``````.!%+,,~---!;;!!:-~-:;;;~,,,:&#####$&=?*!;
```'''''''',-:*+???=?:......,-:'````'~*&###%:,,~-;*!!!:--::;;:,,,:?$############
```'''''''',-:!+?????~'.....,~'``'.;=$######&!---:+*!!;::::;;~..-*?$############
`'''''''''',~:!+??==+.'.....,.,:*=$#######$$$?;:::*+*!;::::;:,.~*+=#############
''''''''''',~:!+?===*''..,,,,,*$########$$&&$=*::-!?+!;:::::-.,:*+=#############
''''''''''',~:!+====;'''..~,~~*$$#####$$&&&&&%*:--;?+*!;::::~,-;*+%#############
''''''''''',~:!+====-'....~---+$$###$$&&&&&&&&+;--;??+!;;:::,--!*+&#############
''''''''''',~:!+====~'....,-::?&$##$$&&&&&&&&&?;~~:+?+*!;;::--:*++$############$
'''...''''.,-:!+====,''''..,;+=&$#$$&&&&&&&&&%=;,,:+??+*!;;---;*+?$############$
.......'''.,-:!+====.''''.,,-*%&$$$&&&%%%%&&&%%:.,;???++*!;--:!++?############$$
........''.,-;*+===='`''.,,~~~+&$$&&%%%%%%%&%%%;..!????+*!:--:*++=###########$$$
,,.........~-;*+?==?``''..,,,,:&&%%%%%%%%%%%%%%?,,!????++!---;+++%##########$$$#
,,,,,.....,~-;*+?==?''.,,~~~--;%$&%====%%%%%%%%%;,-+???++::::*++*%######$$$$$$$#
~,,,,,....,~-;*+?==='.,~~--:::!%$$&%===%%%%%%%%%!-,:+???*:;;!****&$$##$$$$$$$$##
~~~,,,,...,~:;*+?===.,,~--:;!!*&#$$&%%%%%%%%%%%%+-~,:+??;;;!**!!;&$$$$$$$$$$$$##
~~~~,,,,.,~-:;*+?===,,,~~-;!*+?$#$$$&&%%%%%%%%%%=-~,~:++;!!*!!;::$$$$$$$$$$$$###
--~~~,,,.,~-:;*+?==%-,,,,-;!+?=&##$$$&&%%%%%%%%%%;,,,~-*!!!!;:~,;$$$$$$$$$$$####
---~~~,,.,~-:;*+??=?-...,:;***+%##$$$$$&&%%%%%%%&?~,..,~!;:-~,,,+$$$$$$$$$######
----~~,,.,~-:;!++??;:.'.~--~-*%&###$$$$$&&&%%%%%&%;~....,~....,,=$$$$$##########