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