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