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