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