@@@@@@@@@@@@@@@@@@@@@@#@@###%??%%%%%?**%%+?%*=*??*++*S###@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@######***+***%S#S?*%+??+?%?++**??########@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@######S?*SSS#S???S#S*%*???**?%%SSSS%S######@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@######*****%S##@#%*%S??*%%?+?SSS%*++==*S#####@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@########?%S##S%%?%#@#?+?%*?%?*?SS%*+*?%%S%%########@@@@@@@@@@@@@@
@@@@@@@@@@@@@#########%?%%S#@@@#%?S@#**%?%%??SS?*%SS#SS%???S#########@@@@@@@@@@@
@@@@@@@@@@@@#########%+*??%%#@@@##?S@S**?%??%S?*S#SS%?++***+=S######@@@@@@@@@@@@
@@@@@@@@@@##########?*%##@##SSS#@@#?SS?*?S+*?%%%%%%?*?%SSSS%-?########@@@@@@@@@@
@@@@@@@@@##########S*S@@@@@@@@#S%#@S*%***%++**????%S###@@###SS#########@@@@@@@@@
@@@@@@@@###########?S@@##S###@@@S?##?*++=+===*??+%SSS??%?%%%#S##########@@@@@@@@
@@@@@@@###########SS#S%S####S%#@#%%S%*-=---;=+?*???S*%SS%%?**?S##########@@@@@@@
@@@@@@############%S?S@@@@@@@SS##%?S*+--;;;;-+?+????S#@@###S%%%###########@@@@@@
@@@@@############S%?#@@@####@@S%%?+?+==;;;;;;-=-=+*S%%??%#@#@##S############@@@@
@@@@#############%?S#@######S##%??+*==--;-;;:;---=??*%%?%%%SS#@S#############@@@
@@@#############S?%%###@@@@@#?%%*?+==--=;-;::;;--===?S###S?????SS##############@
@@##############%??#@S###S#@@%?**++-=-----;:::;;-;=+%%%*%#S???%?%##############@
###############S?+*SSS##SS@@@#S%**==--;---;;:::;=+++%SS%?S#***%#%S##############
###############S%?*%S?###@@@@#####%*=--------=*%%*++%S###%#?**%#SS##############
############SSS%%???S%@##@@@@@@@@@@#S?+===+?S##SSSSSS#@@#%SS?%%#S%S#############
########SSSSSSS%%%S%SS@SS@@@@@@@###@@#%*=+?#@#SSS##S*#@@@%SS*??S#%S#############
########SSSSSSS?#S#SSS@SS@@@#@@#%?%#@@#*-=%#@%??+S?--S#S@%S#SS?%#S%#############
#######SS%SSSS%##S@#@@@SS@@@S%#@#SSSS##*;-??SSS%%%=-=S#%@%%@%%%%S#%S############
#######S?*%SSSS@SS@@#@@SS@@@S%?%%%?**%%+::-==***+--=*S@%@S?#S?%%S@S%############
#######%%%%SS%#@SS@@#@@S#@@@#S?++=-=*??+::;;;;;;;--=*#@%##%##?S?S##%S###########
######SSS%%SS%##S#@@#@@SS@@@@#%*=--=+??=::;:::;;--=+%@@%##%##*%?SS#S%###########
#########S%SS%#SSS#@#@@SS@@@@##%*===*%%=::;-;;;;-+?%@@@%S#?S%=+?%S##%S##########
########S#SS%%S%SS#@@@@SS@@@@@@#%*++*%S*-=------+?S#@@@S##%SS*??*SS@S%##########
########SSSS%S#%#S#@@@@SS@@@@@@#S?*+*#@#%?*;:--=+?S#@@@%S#%S#%%%*S%@SS##########
########SSSS%##%#SS@@@@SS@@@@@@@#%?**%%*+;:::;-=*%?#@@@%S#?%@%%%?S%##%S#########
#########SSS%@#%%%S@@#SS%##@@@@@@S%?***===;;;;;-*?*#@@@%##?%#%%#%SSS@%S#########
#########SSSS@#%%?%@@#S?*SS##@@@@#SSS##S%S%?==-=***@@@@%##??#%%S%#SS@S%#########
########SSSSS#SS#%?S@@@S??S##@@@@##SS#@@##SS%?++*+%@@@#%##+*#S%S%#S%@#%#########
#######S#SSSS@S##?%%#@@S?%%%#@@@@S*+*%#S%???=-+**?@@@@S%@S**S%%%?SS%##SS########
######%%%SSSS#SSS?**%###%SS%#@@S****%#@###S*==+*%@@@@@SS@#??S%%%?SS%#@SS########
#####SSS%%SSS#SSS%*+*?##%S#%SS?++*%S###S%%?*++*S@@@@@@SS@@%%#%%%?SS%#@SS########
#####SS%%%SSS@SS#S?***?%?S#%*++*?S#@@#%+-;--=*S@@@@@@@S#@@%%#%%S?S#%#@#S########
######S%%%S%%@S##S##%%SS%%S??*?%#@@@#S?+=-;-+S##@@@@@#%#@@%%#%SS%S#%S@SS########
######%?*=**?SS#@#@###@#??*+*S#@@@@@@#S??*++%S##@@@@@#%@@@%?#?SS%S#?S@S#########
#####S?++=*??%%#@@@###@@S%%?%@@@@@@@@@###S%?%S##@@@@@S%@@@%?#?SS%S#?S@##########
######%+=*++*%%#@@@#SS@@SS@##@@@@@@@@@@#S%???SS#@@@@@SS@@@%%#%SS?S#%S###########
#######%??*+=?%##@@#SS@@SS@@##@@@@@@@@@#S?**%SS#@@@@#%#@@@%%#%S%?S#%?#S#########
##########%**%?%#@@#SS#@SS@@##@@@@@@###S%**?SSS#@@@@#%##@@%%#%SS%S#%?#S#########
#######SS##S%#S%S#@@#S#@#S#@#S@@@@@@SSS%?++?%S##@@@@S%@##@%%#%S#%S@S?%S#%%S#####
#####S%%%S%*?#S##@@@SS#@#SS@@S#@@@@@#?%?*+*?%SSS@@@@SS@S#@%?#%S#SS@S?**%??%?S###
####%+*%?S%%%SS#@@@@#%#@#SS@@S#@@@@@S*??*+*?SSS##@@@SS@%#@%?#?SS%S#S?%?%S%%+=?##
##S?*?*%%#SSSSS#@@@@#%#@#SS#@#S@@@@@S****+??SS##@@@#%##%@@%?#?S#%S#S?%??#SS=-=+S
#?+*++*?%S###SS#@@@@#%#@#S#S@#%#@@@@S*+***?%%S##@@@S?##%@@%?#?S#%S#S*?+*SS*;:;=+
?-**+++*%#@##S##@@@@#%S@#%#*S@%S@@@@S*=++*?%%S##@@@S%@#%@@%?#?S#%S#S*%*?S%=;::;-
=*?S?+??*#@@#SSS@@@@#%S@#%#%%@S%#@@#S?+==*?S%SS#@@@S%@#%@@S%#%S#%S#S?S%%S+-*-;*-
*??%****?##@##S#@@@@#SS@#%#S?@#%S###S%+-=*?#%SS#@@@%S@#S@@%?#%S#%S#S*%+?#?;-=;=-
%%S?****%##@##S#@@@@@#S#@%S#%##%SSS##?+--*%S%SSS#@#%S@SS@@%?#%%#%S##?%**#S---=;;
%?%%?*??%#####%#@@#@@#S#@SS@S#@S%#S%%*+--*%%*??S@@@%S@SS@@S%@SS#%S##?%?*S#=--;--
%????*?S#@@##S?#@@##@#%S@S%#SS@S?##S?++--*%**?S##@#?S@SS@@S%#%%#%%##?%%+%@S+-;;;
%?%%%%#@@@@#@S?S@@#%@@%%@#%##S@#???#S+---*?*?%%%%#%-*#SS@@S?#%%#?%##?S?*+S@#+-;-
%%%S#@@@@@@@@#S#@@#?S@S%@#?##S@#??+?#*---+?*%?*?S#?==SSS@@S%#%%#?%S#?S%%S%S@@S*-
??S@@@@@@@@@@#%#@@@SS@#?#@%S#%##??++=--;-=++===?#@#SS##S@@S%#S%#?SS@%SS%*S#S#@@%
%%#@####SS#@@#%S@@@#%##%#@%S@%##??=+=;;;;===--+%@@@%S@#S@@S%#S%#%SS@SS#%-=**%S#@
SS###%?%S#@@@@SS@@@#?#@%S@S%@SS@%%*==-;;;-=--=*%@@@SS@SS@@S%#S%#?S%@SS#%*==--?SS
#@@#%%S#@@@@@@SS@@@#%S@S%@S?#SS#%%%+-;-;;-+--=?%#@@S%@#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#@@@@%%@@SS@S?#%#%?;;;;;;;=+=--==+S@#%@#%@@#%S#%S%SSSS%#@S@@@@@@%
#@@@@@@@@@#@@#S#@@@@%%@@#%@#?SS#%*;::::;;===----=?##%@#%#@@%%#%S%SSSS%#@S#@@@@@@
@##@@@@@@#@@@#S#@@@@%%@#@%#@?%%#%?;:::;;;=+==---=+##%##%##@%%#%SSSS%S%#@SS##@@@@
##%@@@@@@#@@@SS@@#@@%S@S@SS@%?%#%*;:::;;-*+===--==%#%##?##@S%#SS%S#%#%S@SS###@@@
@S%@@@@@@#@@@SS@@#@@%S@S##%@S?%S%+:::;;;-**+==-==-*#?#@%##@S%##%SS#%#%S@#SSSS@@#