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