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