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