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