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