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