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