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