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