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