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