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