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