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