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