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