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