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