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