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