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