@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-%@@@*+@#-@@@@%@@%+@+@@@@@@@@@@@@@@@@@@@@@@@@@@
*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%:-#*#+-*#-=@@#:@@#:%:@@@@@@@@@@@@@@@@@@@@@@@@@@
#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:*@@@%%+@:-+:+=*+-*-+@#:+@*:#:%@@+%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*##.==%#.+-@+:@: :-@.::=++- =+=+.%*%:@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@#:+-.:=:: -.@# %=.:.%: .=.:.:.--:.%---@@@@*--@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@%-.-*#%@@@=+@.-.:- :.-+ =:. .-. :=-  . :. .%:.+%%+:. -##@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@*-:-==+** -.-+:.: --.  +: =-=.---.:   .  =.:--: ::::+-#+#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@*==++**- .=***-   :* -.  -..@-.%-#=*.=:=.....  . .  :=.=%+.:==%@@@@#*%@@
@@@@@@@@@@@@*=#@@@%=:-++**=:...+*-:- . .=*.++=%--+@@=@=*=+=%#*-=.-    *: -: *::--#*===:%@@
@@@@@@@@@@@@@#+=+%@@@%*==*%@*. .:..:::::#%-:##-+@=%%=@%=*=%@@@=*=#.+-.%::--=- .#=-*%#=%@@@
@@@@@@@@@@@@@@@%-:-+--=++ .=++:  ..  %*#=-##@@=#@#==#@@%=*@@@@@+#@+@**-=+=-: ::=-#@+-#@@@@
@@@@@@@@@@@@@@@@*:   ......:--: ...:.*@@%%@@@@@@@@#*@@@@@@@@@@@@@@@@@@@-.-. ::+%=#:.--@@@@
@@@@@@@@@@@@@@@@@@#+-.  .:=-:=.    -:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..+#.-.:-*#=#@@@@
@@@@@@@@@@@@@@@@@#-=--.      :+++:*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+ +#.++ +@*-*@@@@@
@@@@@@@@@@**#%%%%%*+===+++++. +%%:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-..+#.:+=.:.*@@@@
@@@@@@@@@@*+=-.  .:-==--::-=:.  ..%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+:*:.:.=- :@@@@@
@@@@@@@@@@@@@@*-.:-=-::-+##%%#*:-:=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%==  .**:. =@@@@@
@@@@@@@@@@@@@@@@@%*:..  .-+#*-%%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=+. :@@- . :+=%@@
@@@@@@@@@@@@@@@@@@@@%#*=-....  =-.@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::---%- :. =%@@@@
@@@@@@@@@@@@#**#######****+=-..   .-#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=*==##. ..::%@@@@@
@@@@@@@@@@@@*-:.       .    . .....:-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:*@=  .-++@@@@@@
@@@@@@@@@@@@#****#%%###**+:*%+::::-@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.#@#.=.:#=%@@@@@@
@@@@@@@@@@@@@@@@@@@@@#-::.:*%+.::::--=::*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@%%@-#*+*@@@@@@
@@@@@@@@@@@@@@@@@@@@#::::.::::..:::::.::..:-+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=---@@@@@@
@@@@@@@@@@@@@@@@@@@*::::..:::::.::::..:::..:::--=+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@.-#=@@@@@@
@@@@@@@@@@@@@@@@@@*::::..::::::.::::.:::::.:::::...:-*@@@@@@@%@@#=++*@@@@@@@@@@=.%*+@@@@@@
@@@@@@@@@@@@@@@@%-:.....:::::::..:::.:::::..::...:::--%@@@@%#:::-:=::-#@@@@@@@+++*=%@%#@@@
@@@@@@@@@@@@@@@*.....:::::::::::.....::::::....::::::.#@@@@=.::#@@@@%*#@@@@@@#=@%:*@*:=@@@
@@@@@@@@@@@@@@*..::::::::::::::::...:::--==+=+*=-:::..+@@@#.*+@@@@@@@@@@@@@@@@@@%:#=*=%@@@
@@@@@@@@@@@@@%:.:::::-#%-+*::::::::::=*#%**@@@@@%*-:.::+@@:+@@@@@@@@@@@@@@@@@@@@=.=%+=%@@@
@@@@@@@@@@@@@*:.::::-%@+#@@#::::::::=%@@#*@@@@@@@@%:.:::%*=%@@@@@@@@@@@@@@@@@@@#:=*#..*@@@
@@@@@@@@@@@@@=:..::=@@%+@@@@#:=-=+--%@@@*%@@@@@@@@@#....:-*@@@@@@@#*#@@@@@@@@@@@@%=+:+@@@@
@@@@@@@@@@@@%:::..:%@@@=%@%++=#@@@@*=@@@+@@@@@@@@##%+:..:=+=@@@#+=+*+=#@@@@@@@@@@@=%-*@@@@
@@@@@@@@@@@@#::::..#@@*..*=#%+#@@@@@*+@@+@@@@@%*+*#*+:::::%+*@+:-==+**=+@@@@@@@@@@**@@@@@@
@@@@@@@@@@@@#:::::.-*#:--.*@%*#@@@@@@*@@*#@@@#+#@@@@@+::::=%+* ++::-*+-:%@@@@@@@@@%=@@@@@@
@@@@@@@@@@@@%-::::.#*:*%%-*+=-@@@@@@@+#%*=+*+*@@@@@@@@+::::==.+@-#@+*@+ +@@@@@@@@@@=%@@@@@
@@@@@@@@@@@@@=:::..*=*@@@#-==%@@@@@@@*--++++=%@@@@@@@@%::..:* #%=@@+*@* =@@@@@@@@@@+#@@@@@
@@@@@@@@@@@@@*....::*@@@@@%*%@@@@@@@@*-%%%%#+*@@@@@@@@@+..:::+-%+===#=-=*@@@@@@@@@@+#@@@@@
@@@@@@@@@@@@@+.:::::=+#@@@@@@@@@@@@@@=*@@@@@%*@@@@@@@@@*.::..-*=++==+#@@@@@@@@@@@@@**@@@@@
@@@@@@@@@@@@@:.::::-%%+=@@@@@@@@@@@@#=@@@@@@@=#@@@@%%%@%.:::.+=+*#%@@@@@@@@@@@@@@@@#+@@@@@
@@@@@@@@@@@@*:.:::-%@@@#=@@@@@@@@@@%=%@@@@@@=#*#**++*++#*..:.:@*==+%@@@@@@@@@@@@@@@#+@@@@@
@@@@@@@@@@@@=:..::-+*@@@*+@@@@@@@@#=%@@@@@@**@*+%%@@@@@*#-... :%@@#%@@@@@@@@@@@@@@@%=@@@@@
@@@@@@@@@@@%-::..:#%+=@@@=%@@@@@@#=%@@@@@@%=@@%*@@@@@@@=++::::=:==%@@@@@@@@@@@@@@@@@=@@@@@
@@@@@@@@@@@*::::.:=@@+#@@**@@@@%=:%@@@@@@@=%@@@*@@@@@@+*@@-:::%*=%@%@@@@@@@@@@@@@@@@=%@@@@
@@@@@@@@@@@=::::.:+=@#+@@%+@@%*=++-%@@@@@%+@@@@*@@@@@%-%@@-:::#%=@@@@@@@@@@@@@@@@@@@+#@@@@
@@@@@@@@@@#::::.:-@+%@=@@+=*+-:-+*-=@@@@@*#@@@@*@@@@@+=@@%::::%++@@@@%@@@@%@@@@@@@@@**@@@@
@@@@@@@@@@-....:::+=**:+=.=#%+-%@@%-%@@@@=@@@@%*%%%%%-#@@*::::=+@@@@@@%@@@@@@@@@@@@@**@@@@
@@@@@@@@%-....:::=*#*:=###+##=@@@@@*#@@@%+@@@@*+****+=@@%:...-#@@@@@@@%@@@@@@@@@@@@@**@@@@
@@@@@@@@=.:::::+%@@@*-@@@@@*-++*@@@*#@@@#*@@@@#%@@@@@+@@+:.::#@@@%@@@@%%@@@@@@@@@@@@**@@@@
@@@@@@@@-:::::#@@@@@++@@@@@@#=%*+@@*+@@@%=@@@@*@@@@%#**%=:.::%@@@@@@@@%@%@@@@@@@@@@@+#@@@@
@@@@@@@#:.:::#@@@@@@*-@@@@@@#+*@**@==-*%@+*@@%*@@@*****=-::.:-@@@@@@@@%@@@@@@@@@@@@@=%@@@@
@@@@@@@-:.::+@@@##*+*-#@@%*---:#%==:::::=*=*@#%@@**@@@@*=::..:#@@@@@@@@%@@@@@@@@@@@%=@@@@@
@@@@@@+::..=-*##**--=-#@@--#@%*+#::::::::.:.=+@@#+@@@@+#@#-::.+@@@@@@@@@@@@@@@@@@@@#+@@@@@
@@@@@#::::-@#=-**=+++=+**-@@@@@*::::::::::::=+@%+%@@@**@@@+::.-@@@@@@@@@@@@@@@@@@@@+#@@@@@
@@@@%:..:.+@@*=+#@@@%%+#-+@@@@@@=::::::::::::+@+%@@@@+@@***:::.%@@@@@@@@@@@@@@@@@@@=%@@@@@
@@@%-::..:%*+#@@@@@@@@@@#=@@@@@@*:::::::::::::#*@@@@%+@%+#-:::.*@@@@@@@@@@@@@@@@@@%=@@@@@@
@@@--:::.++*@@@@@@@@@@@@@**@@@@#-#*=-:::::::::-*@@@@#*@#*@=:::-*@@@@@@@@@@@@@@@@@#:.:=#@@@
@@*.::::::-+*#%@@@@@@@@@@=:=%@@-=@@@@#-*::::::.:-*@@*#@@++::::.-++#@@@@@@@@@@@@@@-.==..:%@
@*:.::::.+@%#*+=+#@@@@@@+:::+@#:#@@@@%-@=::::..-%=+@*#@@@+:::.=%#.==+-*@@@@@@@@@%..%%%#-#@
#::..::-#@@@@@@@#++@@@@%:::::%++@@@@@@-%*::::.::=%+*%+#%%=:...%@#.*@*-==%@@@@@@@+..:.-*@@@
-:::..=@@%%%%%@@@@#=%@@#:::::==*@@@@@@=##::::.:::-=+%#=-:.  .:-=-:.:.=*:-@@@@@@#.......%@@
::::.+@#++***+++%@@%=#@+::::...#@@@@@@=#*::::.::::.:--::.:::-@%%%%%###*#%@@@@@@-.-:....*@@
::::==++%@%#@@@#=@@@%=@=:::.::.-%@@@@@-+-:::-.::::.:::::.::-%@@@@@@@@@@@@@@@@@#..-.....=@@
:::-%-%@%++*=%@@**@@@**-::.::...:=***-...:::-+=:::..:::..-+%@@@@@@@@@@@@@@@@@@=.........%@
:::++=@*+%@@%+@@@+@@@@=::.:-....::::..:::..==#@#=-:.::-:*@@@@@@@@@@@@@@@@@@@@#..........*@
:::#-#@-#@@@@+@@@+%@@@+::.==... .:::..:::::-=@@@@@%=-#*=@@@@@@@@@@@@@@@@@@@@*......:.:..*@
:::==@@=%@@@@+@@@*#@@@-::.=*......:....-=*@@@@@@@@@@+=+%@@@@@@@@@@@@@@@@@@@#......:--*..*@
::..#@@+%@@@%+@@@*#@@%::::-#..........:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.....:.---%..*@
:..:*@@%=#@%=%@@@*%@@*:::-=#...........*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-..:..-#.=-:@:.=@
:.::=@@@%+++%@@@@+%@@=:::=+#...........-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-..:=..%%.*++@::#@
.:::+*@@@@@@@@@@%+@@@-:::*=#.::....:....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+.:....+@@=:#@=.+@@
.:::*+#@@@@@@@@@+%@*-::::+=%.:-.:..=:...:%@@@@@@@@@@@@@@@@@@@@@@@@@@@%=. ..:+=@@=..#%..+@@
-.::=@+*@@@@@#*=#@@-....:=%#.............:%@@@@@@@@@@@@@@@@@@@@@@@%#+.....+@@@%-...%*..%@@
*.:::%#-:=++=*#%@@@-....=*.*-..::..........*@@@@@@@@@@@@@@@@@@@@*-...:...:@#=-:....%+.-@@@
@:.:..+##*-+@@@@@%-....:....#+..:=-........ =@@@@@@@@@@@@@@@@%+:. :-:....#+.....-.=#..#@@@
@+...:-*@@@=%%#*=:.....*%-..:@=...:..........-#@@@@@@@@@@@@%+:...:-..---#+.....-:...:#@@@@
@%::::::-*+:-:::::.....:%@*:.-+.-*-......-.....-*%%%%#*++-:...........-#:.:.........%@@@@@
@@*:::::::..::::::...:..:#@%-....+@#-....-++#%=.....................--:..--.......:++@@@@@
@@@%+:::::..:::::::-.......-=......-+:.....:+%@#-..----=...........*%:............#..%@@@@
@@@@@%=::::..:-=*=:+...:+-....................:+=..................:.......-:.:*::=.#@@@@@
@@@@@@@%+--==:*#+-.....-#*+=.........+*=-:..............-+=::::....::.....:%++%=....%@@@@@
@@@@@@@@@@@@@%*+#@%-.................:+#%%=:...-+*+:.....................:%@@@#.-=..*@@@@@
@@@@@@@@@@@@@@@@@@@%-......-##+=-::........:....=%@%+...............:+=.:%@@@@@%@@::%@@@@@
@@@@@@@@@@@@@@@@@@@@@#+-....:*@@@@@%#::+=+:.......:=%*:.......::-=*%@*.-%@@@@@@@@@#%@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@%#+=:-@@@@@@@@%@@@@#*****:..+@@*-:::+#@@@@@@#.-@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%*#@@@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@