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