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