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