awing

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