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