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