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