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