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