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