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