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