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