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