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