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