@@@@@@@@@@@@@@#SSSSS#SSSS%%##@@@@@@@S*%+*+?S-:=-+++?@@@@@@@@@@@########SSSSS%%%?
@@@@@@@@@@@@##SS%%%SSSS#SS%S###@@@@@%*%##S#*;=+++**?@@@##@#@@@#########SSSS%%%??
@@@@@@@@@@@#SSS%%%%%%%%SSSSSSS##@@@@%?+?%*+=++*+??%S##%%S#############SSSSS%%%??
SS##@@@@@@@#SSS%%%%%???%%SS%SSS##@@@S????%??*****??%%+=?%%%%%S########SSSSS%%???
?%%%%S#@@@@@SSS%%SS%???%SSSSSSS##@#S%%%%%%%S%%%???*+++-+**??%%SSS#####SSSSS%%???
%#S%%?%S@@@#SSSSSS#S%?%SSSSSSS###S?%?***??%SS%%????*+-==--+*???%S#####SSSSS%%%??
#@#S???%S@@@SSS####SSSS###SS####%??*+-==++S##S???*++*=--=-=*?%**%S####SSSS%%%%??
S%SSS?*?%S@@#SSS@@@######S#####%?++=;;;;;=##SS%*+=---=---=+**??=*S####SSSS%%%%%?
?+*??%**%?#@@###@@@@##@@#S####%*+-=-;;;--?#SSS%*---;;;--==+++*===%SS#S%SS%%%%%??
?+*??%?+??%@@###@@@@@@@@#####S**+;-;--=++%?=+%%*-;--==--=+**=--==%#SSSSSSS%%%%%?
???%S#%+*??#@#S#@@@@@@@######%+**;;-+++*?%=;;=%*+--+*??***??+=--=?%SSS#SSSSSSS%%
##%S#S???%%#@##@@@@@#######SS?=*S=-=***?S*;;;;-?+*=+*?%%%?%%????*??*S####SSSSS%%
@@###%???%%###@@@@@@########S**%#S++???%%-;;;--=%+??*??SSS%%S%%?%%*=+S####SSSS%%
@###%?%%%SS@@@@@@@@#S###@@@#S?%?S@%?%%%S=-=*????*S*?%%?%S#SSSSSSS%?;-S######SSSS
SSS??%S%SS#@@#@@@@@@SSS#@@@#S%??S##%%%%*=*%%*===+?S?*?%%%%S##S#%?%?=+S#######S%%
%%S%S##S%*S#@@@@@@@@##S##@@##S%%SSS#SS%-=*????%S%*%#%??%%%?%S%%*+**-*S#######S%?
#SSS####%+*-=%@@@@@@@#####@##SS%S#S##S+;-+?SS##@#?+%#S%????****?*%?-?%########S%
#S%SS##@@#?=-?%%#@@@@@#S%%#SSSSSSS%SS#*--=*S%S##%=-=%###%%%%SSS%SS*+%SS#######S%
#%%?S@@@@@@#S#S%?%S#@#S%%%+*%%SS###S%%+-=-=*??*+---=+?#@@@####SS%*+?SSS#######S%
##%?%#@@@@@@@@@##S%?%SSS=;:+???S#@@#S?===-------;-=+**%#######S%*+?%SS#########*
#@#??%@@@@@@@@@@@##S%%%?=--?S%?*%##S?=-==-;;;;;;;=+*??%%S######S%+?%S#########%*
@@%??%#@@@@@@@@@@@@#SS%%%??S#S?**??+*+*?+=;;;;:;-++*????*%??S##S%++%S#########??
@S???%#@@@@@@@@@#####%??????%%*++*+=+S%**+;;;;;-=+**????+*++%SSSS?-?#########S%?
#??%SS@@@@@@@@@###SS+;;;;;----++++==+?+---;;;;-=++***??*=+**SSSSS?=*S########S%%
S?%SS@@@@@@@@@@###%+;;;;;::::;=+=======+==-;;--=++++**?*-=?SSS%%S*=+%###@@###SSS
??%S#@@@@@@@@@@#%=;;:::::::::-?+=======*%%?+--=====++*%S*+?SSS?S%=-+%S###@@##SSS
??%S@@@@@@@@@@%*=-;:::::::;:::=?+=======*?%?--=====+*?S%#SSSS%%S%=-+?S###@@@#S%%
%*%S@@@@@@###?;=****+=;:::-*??%%?++++*+++**=---===++?S%??*SSS%%%*=-+?%S##@@##S%?
%?%S@@@@@##SS=--=+??%%%?+--?%%S%%%?%%S%%%?-;--===+*?SS?*++%SS%%+==-+?%S######S%%
S??S#@@@@#SS*;;;;-+?%%%%S#%%?%S###SS#S%+-;;--==+*?SS#%+=+++%%%+----*?%S######S%%
S%?SS@@@@#SS?::;;;--=*%SSS%?*%S@@SSS#%+----==+?%S###S*++=++?S%=-=--?%%S####@S%%%
S%?%S#@@@SS%%;:::::;;-=+?%?+=%@@@%%S#S?****?%SS####S?+*++**%S?+-=*+*?%S####S%%??
#%??S#@@@#S%S-,:,:::::;;-==;-S@@@S%S###SSSS#######S?*+*++**#S?+-=??=+%SS##S%%?*?
SS??%S#@@S%SS+:,,:::::::::::-#@@@#%S############S%?*+=****S##%+==?%*-+%SSS%%?*+*
SS%?%S#@#S%SS?::,,,,,,,,,,::?@@@@#SSS#########SS%?*+==+**?###S**??%%+=*%SSS%?+=?
S#%??%S##S%SS%::,,,,,,,,,::-#@@@@@SS##########S%?*+====+*?%###S%%%%%????%SS%**+?
S#S%??%S##SSS#-::,,,,,,:::;%@@@@@@#SS#S######S%?*+=--==+?*+S##SSSSS%%%%%%%S%????
%#S%???%SS#SS#+:::,::::::;*@@###SS####S####SS%*+=====--=+==*S#SSSSS%%%?SSSSS%%%%
@@S%%??%%S##S#%;::::;;;;-+%@#SSSSSSSS######S%?++===-----==+=+?%SSSS%*+%SSS#SSS%%
@@#S%???%SS#S@S----=+==+*?###SSS%%%%SS#####%?*+==-------==-===+*%SS%*%SSSS#####S
@@@S%%???%S##@S+*???*****S@##SS%%???%%SSSSS?*+====----==--====++**?%SSSSSSSS####
@@@#S%???%S##@*-=---=***?####S%%?????%%%%%%?+++===-==+=========++++**??%SS#SSSSS
@@@@#S%??%S#@@?+==+***++%##SS%%???**?????**=--*?=--====--;;;--=+++++++++*%####SS
@@@@#S%??%S@@#--=+++++++S#S%??%??*********+--=++=--------;;;-=+++++++==+++*%%%SS
#@@@@#%?%S#@@@?;:;-===+*#SS%??%??********+====++=--------;--=+++++======++*?####
SSSS#@SS#@@@@S----;;;=+?SS%?*+??***+++++++======-----------==++++===----==+*?###
###@@@@@@@@@@?:;;-===++%%?*+++*=+++++++++++======---------===++++===-----=+**%##
@@@#@@@@@@@@@S-:;;;-=++%%?*=;;;-+++++++++++++=================+++===------=+*?%?
SSS#@@@@@@@@@?=-:;--=+*%?+=--;::=++++++++++++=========================---==++**-
###@@@@@@@@@@*--=;;-=+?%?+;;;::=*++++====++++==============---====+==========-;;
#####@@@@@@@S+-;;=--=+%%*-:::-*?++++======++++===+++++====--==============---;;-
######@@@@@@?=-;;--==+##?++****++++=======+++++++++++=====++=-:;-::;;--;;---==;:
#######@@@@@*;-----=+*##S%%?;==+++====--==++++++++++===-+++++;:::,,:::::;=---=-:
########@@@#+------=+?#S%%?;;-==+=====---=+****+++===---+--+++;::,,::::;==-:;==;
@#######@@@S+=----==+%#%??-;;:=-=====----=****++===-----+===++=;:::::::-==-::==-
@#########@?+=---===+%S%?=;;::;=-==-----=+***++==--;;;;;=*=++++-;:::::;-==-::-+=
####@###@##?+==-====+%%?*::::::;=--=--=-=*?*+==--;;;;;::;+*=+++=;::::::-+=;::;==
#####@##@#S*+======+*S%?-::,,:-;;=?%+==-+?*+=----;;;;::::;*+++++-::::::-+=;:,::-
#####@##@#%*+======+*S?*;::::::-*?%%%+--=====---:;;::::::,;?++++=;:::::=+=;:::::
@#########%*++====++*%?*;;;;;;=SS%??%*------;;;;::,,,:::,,-?%?*+=;:::::-+=-:::;;
@########S%*++===+++*%?*=====+%##SS???+;:::;--;;;:,,,::,,:+*%SS%?+;::-==+=;:;+??
@##@###@#S?**++++++**%??+++++??%#@S?+?*;:,,:;--:::,,,,,,:-**?S####%????**+==*?%%
@##@###@#S?**++++++**???+****?%#####???-::::::::,,,,,,,::*?*?%######SS%%%%%?%%SS
@#@@####%S??**+++****???**???%SS%#@#%%%=;::::::;:::,,,::=????%S##@@########S####
@#@@@###?S%?*********???S??%%%%??#@#S%S+---;;::;;::::::;?????%S##@@@######@@@@@@
@#@@@###?S%?*********??%#%%%%%S?S###S%%*+++==--;:::::::=%????%%S#@@@######@@@###