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