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