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