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