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