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