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