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