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