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