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