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