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

⠀⠀⠀⠈⢙⣶⣤⣬⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⠴⠚⠋⠉⠉⠀⠀⠉⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠓⠋⠙⠛⠿⢿⣿⣿⣿⣿ ⠁⢀⣠⣴⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣤⣤⣌⡙⠉ ⣴⣾⠟⠋⠀⠀⠀⠈⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠉⠻⣿⣄ ⣿⠃⠀⠀⣠⣾⣿⣷⡄⠠⢹⡀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⣰⣶⡿⢶⡄⠀⠈⣿ ⠿⣦⠤⠤⠿⠿⠿⢿⣇⣀⣰⡇⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢿⣻⣿⣿⢇⣀⣀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣄⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠙⢿⣿⣟⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⢛⣿⡿⠟⠋⠀⠀⠀⠀⢠ ⣿⣄⠀⠀⠀⠀⠀⠀⠈⠩⢝⡛⠒⠒⠲⠶⠶⠖⠒⢒⡯⠃⠀⠀⠀⠀⠀⠀⣠⣿ ⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠂⠐⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣿⣿⣿