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