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