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