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