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