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