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