%SSS%%SSSSSSSSSSSSSSSSSSSSS%*+--;;;;;;;;;;;;---;;;:,;-====%#####################
%?*%SSSSS%SSSSSSSSSSSSSSSS*=---=--;;;;;;;;;;;;;;-;::--===+S############%%##SSS##
*+-*%SSSSSSSSSSSSSSSSSSSSS*=------;-===-----;;;;;;;---==++SSS?S#######S++?SSS###
=-,-?%%%%SSSSS%SSSSSSSSSSSSS+--;;;;=+*+==----;;;;::;;--==*?+=--S#####S*;;=?SSS##
+=;=*%%S%%%%%SSSSSSSSSSSSSS*===-;;==-===--------;;;;;;;--===-=-%#####*+::-=S#S##
??**?%%%%%%%%%S%SSSSSSSSS*=----=;=+---=========---;;;;:;;--==-=++=-+S+*==+*#S%##
SS%%%%%%%%%%%%SSSSSSSSSS%----==--+===-====+++===-----;;::;----==--=-S%%???%#S*S#
SSS%%?%%?%%%SSS%%%SSSSSSS%+---;-++=-=====++++++===----;;;::;;-=---==#SS##S%#S?S#
%%%%%%%%?%%%SS%%%%SSSSSSS%+++++=*+=--=+*+++*++++======---;;;:;;;--=?%SS##S%##%##
%%%%????%?**???%%%SSSSSSS*++==+=*+=---=+*??*****++========-;;;;;-=+++*?S########
%%%%%%%????*?????%%SSSSS%+=--++=++====++***+=-=*?*+++++++===--;;;=*?***+S#######
?**?%%%??***%?????%%%S%%%+-=+==-+====++**+=-----*%?*++++++++==--;;-=++*+*#######
?**+*%??****??**??????????=;;;;-====+++**=---=*?%S##?++++++++++=-----=+==S######
?**++??+*+++-=+*?????%???%%*-----=-==+*?%%SSS%?*?%SS--*+++++**+++=----+*?*?%%###
%%?***?+=+=-:;=***??%%???%%?==++-=---=?SS#?+=-;;;-+-;++**+++++==++==-=****+=+###
SS%?**+====-:-*%?***??????%?==+=---;;=%SS*-;;;;;;;-;-?***%*======+**++++++++??%#
SS%?***==+++%SSSS?????*+++?*=====--;;+S#?-;;;;;;;;--:+*====+=====+*??*+++????*?#
S%%?++++++=+SS##S%%%??++=+*?===++--;;*SS%*-;=***+===--+;=--==---=+**?*++++****%#
%%%?????*+*%SSSS#SS%+++==++*+===---;;=*?**--*???*?*+*=:-+;-===;--=+*****++===*##
?SSS%%??%?*%##SSS%%?--+==+++++++==---=*%*+-=***=???*+==++;=**?=;-=+*****++***%S#
%SSS%???%%*?S#SS%???+=+==+++*?*+===+++?SS==++%?*SS%?%%%%=-=+?S?--=+****+++*???%%
%SSS%?%%%%%SSSS%%??*++++++??%S?+++*???+===+=-?S##S*++++--+=**+S+==+*****+++*??%?
%SSSS?%%%SSS%????%%*++*??%S%SS%*++*+++=-=*+-;;-===-==---+*??+;+?++*******++****?
SSSSS%%?SSSS???*?%%%?*??%SSSSS??+++=*+=*?*+;;:::;-+++--=*%*=::==+??******=+***??
SSSSSSSSS#S%?????%SS%***?%SSS%=-=;++*=-++*+;;:;-=*???+=*???-::-==%??**??+----=++
#SSS%SSSSS%%??%%%SSS%+*+=%%%%?+=-+++-==---;;;;=+??%%%?***+++-;+%#SS%%??*=-=*+++*
S#SS%%%%S%%%??%SSSSSS%SS%#SSSSSSSSSS%???+=;;-=+??%%S%%?*+=-=*%##SSS%%?*+--==++??
S##SSSSSS%%%%%SS%SSSSSS####%?SSSSS####S%?*=-=+**??%%%%%*++=+?%%%%SS%?*+=-===+*%%
%S##SSSS#S%%%%S%SS#########=+??SSS?+*SS++*+==+++**?%%%*=--=*??+%SSSS?*+=----+*?%
%%S#SSSS#SS%%%%SS#########*;:::-?=;=%S%?*+===+++*?%%%?+=+?%%S?*SS##S?*=----====+
%%S##SSS###S%SSSS#######S=:::::::;-%?S*---==++**?%SSS%%%SSS%%%SS###S?*=----+**SS
%%%S#S#######SSSSSS####*;:,::::::;*#?%?+++**??%%SSSSS%?+?%%%SSSS###S?*+=--=***##
%%SS#########SSSS%SS##=,;-=-::::::=#S%SSSSSSSSSSS##S%?+==?%%SSSSS##S%**=-=+**+S@
SSSSSS#####S%%%%%%SS#%:;-+%S?;::=;:%#SSSSS##S####SSS%?*+=?%S%?%%SS#S%?=--=+++*##
?S%%%S####SS%%%%%SSS#S;;;=*?%?=;*%%####SS###SSSSSSSS%%%SS%%%**?S%S#S?*-=-=+==S##
%SS%%%S###SSS%%%%SSS##-;;----=+?SS#########SSS%%%%%%?*%%?%%%%%SS%SS%?*==--==%@##
SSSSSSSS##SSS%%SSSS###+:::::;;-+%S#########S%??????**+=+*?%%S#S%SSS%?*====+?@#@@
############SSSS######?:::;;;;;=%######S?++++=+*+=-;-*?*+*%SS%%SSS#%****?S#####@
######################S;::;;;-=????%SS%+-*=+=--=-;::;?SS#S%??%S#S##%***?######@@
SS#####################-;;;-=+??*?????*=+=++;=-;::;=?%SS##SSSSSS###S?%S########@
SSS###################S--;-+*?%***?????+=;=-;=-=;:-?SS%%SS####################@@
SSS################%%?-:;-*%???***??%?*+--;;;*=--:;:+????%%S##@################@
S####SSS#########S=-==;;;;--*%***??%%%**+=::-?==;:;;:=****??%S#@@###@#########@@
SSSSSS%%S########=;;--::;-+?%?**??%%%%?*+:,,=*;-;:--::=++++**?%S########@@####@@
SSSSSSSSS#######*;;;;=;::;;;+**??%%%%%%*=,,:++:;;;--=;:=++======++*%####@@#@@#@@
SS###SS########%;;;;;;:;;=+?%*??%%%%%%%?-,,:*=:,---==++=?*+---====++?S#@@@#@@@@@
###############=;;;;-::-==+%?*?%%%%%%%?*:,,;?-:,=--=++?%%?=----====++?%#@##@@@@@
##############%;;;;;::;;;=??*??%%S%%%??-::,-*;,:=+-+*%#SS?+---------=*?S@@#@@@@@
######SSS#####S=;;--::;;--=+*?%SSS%%??*::,:*+:,:-+=?SS%??*+=------;-=+?S#@@@@@@@
######SS%%S###%*---;;:;;-*??%%%%%%%??*=:,,;%+,::;*=++++++++=--------=+?%#@@@@@@@
########SSS##S==--;::;;-+=+?%%??***?*+;:,,=%+,::;?=======++=========+*?%#@@@@@@@
#######SSS%S##*--;::::::-*%%S%?*+==**=:,,:?%+,:::?======++++=======++*?%S###@@@@
#SS###SSS%%%S#?=;;;:::;=*??%SS*+==-+*;:,,-%%=::::?=====++++++=--===-=+==++++*?S@
%?%SS#SS%%%SS###%-;;;;;;-=*?%S?++--==:,,:+%?=::::*+====++==++---;--;;-;----===+%
?%SSS#S%%%SSSS###+-;---*=*%SSS?*=-;-;:::;?%?=;:::-----;---------;;-;;;;-----==*#
SSSS##SSSSSSS##?*+==+++*==?SS?+-;:;;::::=%?+-;;::;-=;;;;-----------;-;---=+??*#@
SSS#######S??%S?+===+*????SS%*=;;:;:::::=+-;;;;::;--;;--;-===+*=-;;----+-=-?+?S@
SSSSSSS###+----++===+*?%S#SS?+-;:::::::;=-;;:;;;;-==+=-=-+%%%%*=-----;-=--;*?+?#
%%SSSSS##S=;;;-++===+*%SS#S%*-;:;;:::::;---;:;;-=+**==--=?%SS*=;-;;;-;-;-==-%++S
%?%SS%*%#*-;;;++====+?%SS#S?=;;:;;;:;::--;:::;;-+-=-;;---*?%%=-;----=-+=--*=?*-?
??%S%?*+#*--;-++===+*?%S##%*=;:;::::;;;;:;;::;;---;-;;=-++*%%-;;--=*+-*+--?++?=+
?%%****+%+=-;;=====+*%SS%S%*=;;----;;;;;::::;;;-;-;-;;--++?%?-;-;-?*==**--%*+%SS
?S%%%S###S-;;;-===++?%S%++?*-;;=*===;::;-;::;;;-;---;-=-**%%%=--+=??==*%--?+SS#S
SS%?S#####==+---==+*?%?+--+?=;;;-=----;--;:;;-----;-;-=+*?%%%*==*++*--*%-=%SSSSS
S%+*######SS*--;;-=++++=++*%*---++=-;:;:;;;;;;----==+%??+%%SS%??*+**;=?%=+SS%%*+
+=+S######@%*=-;;--==++=++?S?+=*-++=-;;+*=;;;-+=*=*+?+**%SSSS##*+++=--*+;+%?+*++