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