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