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