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