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