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