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