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