awing

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