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