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