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