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