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