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