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