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