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