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