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