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