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