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