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