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