⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠃⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣾⣿⣿⣿⣿⣟⣿⣾⣷⣦⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣏⠞⡹⢻⣿⣿⣿⣿⣿⣿⡟⣿⢷⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣛⣻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣷⣿⣿⣿⣿⣿⣿⣷⣶⣿⣼⣻⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣦⣷⣼⣶⣦⡷⣽⣮⣽⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢿⣟⡿⣽⢯⡟⣷⣟⣯⠿⣽⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⡿⣞⣯⡞⡽⣭⢷⣻⡼⢮⣳⢻⣳⣛⡾⣽⣳⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣟⣶⣿⣽⣞⡷⣯⣟⣯⣿⣯⣷⢿⣽⣷⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⡿⣿⢿⣿⢿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠈⠀⠁⠀⠀⠈⠈⠁⠑⠈⠓⠫⠟⠻⠻⠟⢿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⠿⠛⠛⠉⢦⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠋⠙⠻⣿⣿⣿⣿ ⣴⣾⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿ ⣿⡟⣿⣿⠏⠀⠀⠀⣾⣿⡿⠋⠉⠉⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣷⣷⣦⡀⠀⠀⠀⠀⠀⠉ ⣿⡇⣿⠃⠀⠀⠀⣾⣿⠟⠁⠀⠀⠀⣠⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣛⠋⠙⢿⣿⠄⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠈⠀⢀⣤⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⢿⢿⡿⣠⣄⠩⠀⠀⠀⠀⠀⣀ ⠙⣾⠀⠀⠀⠀⡆⠀⠀⣾⣿⣿⢿⣹⣿⣿⣿⡿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠫⠙⠂⢩⣞⣷⡷⠈⣳⡀⠀⠀⠀⡄⠈ ⢈⣿⠀⠀⠀⣴⣿⡀⣴⣿⣿⣿⣼⣿⣿⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠈⣀⢶⣽⣿⣿⡄⡙⠴⡀⢀⣸⣷⣄ ⠀⢻⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⠃⠀⣿⣶⣿⣿⣿⠿ ⣀⠡⠀⠀⠀⠀⠛⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣯⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣟⠀⣠⢿⠿⠉⠀⠀⠀ ⠾⠀⢠⠀⠀⠀⠀⠿⢿⣿⡇⠈⠉⠉⢛⣏⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⡟⠓⠲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠁⠀⠿⠿⠟⠃⠀⠰⠶ ⣧⠀⣸⣧⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠘⢻⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣶⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣦⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⢀⣀⣀⣀⣀⣰⣾⣾⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠏⣻⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣯⣌⣡⣍⣡⣍⣌⣭⣭⣿⣿⣿⣿⣿⠿⠟⠋⠉⣅⠀⠀⢀⣭⣿⣧⢀⠀⠐⠒⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣷⣾⣶⣦⣄⣀⣀⣀⠀⠀⠀⠉⠙⠋⠛⠙⣛⠛⢻⠻⠟⡟⠛⠉⠋⠉⠁⣀⡀⠀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣴⣶⣶⣦⣶⣶⣼⣶⣶⣶⣶⣶⣤⣤⣄⣲⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⣽⣞⣷⣻⣞⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣳⣟⣾⡽⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣻⢾⣯⡷⣟⣷⣟⡿⣾⣟⡿⣽⢯⣿⣿⣿⣯⠀⠈⠻⣿⠉⠀⠉⢿⣿⣿⣿⣿⣿⣿⣟⣾⣽⣟⡷⣯⡿⣞⣿⣳⡿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣻⣾⣽⣿⣾⣽⣻⣷⣟⣿⣻⣿⣿⣿⣿⠿⢷⣦⣤⡉⢀⣠⣶⠼⣿⣿⣿⣿⣿⣿⣿⣞⣷⢯⣿⣻⣽⣟⡷⣿⣽⣿⣿⣿⣿⡶⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⡏⠁⢀⣴⣿⣿⣿⣿⣿⣇⠈⠙⣿⣿⣿⣿⣿⣿⣟⣾⣟⡷⣯⣷⣻⣽⡷⣯⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣷⣯⢿⣻⣾⣽⣿⣿⣿⣿⡿⠟⠃⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠛⠩⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣠⣾⣿⣿⢿⠻⡍⢏⡻⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢻⡛⢟⡻⢟⡿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⠿⣉⠎⣕⠪⠵⣘⠍⡮⢱⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠴⡙⣌⢣⡜⢥⢚⠬⡜⣩⠍⣭⠩⣝⢻⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡛⡤⢛⠴⡘⡆⢖⡠⢖⡠⢞⠢⢇⢿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡘⡤⡓⣄⢆⡰⡜⡸⢆⡰⢃⡴⣀⠖⣠⠚⡼⢻⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⢣⠱⣋⠖⣩⠜⣪⢑⡎⠼⣌⢣⢋⠦⣛⢿⣿⣿⣿⣿⣿⡏⢆⡣⠵⡑⢎⠞⡱⢎⡵⢫⠜⣣⠒⣍⠎⣥⠫⣔⣫⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣹⣤⣻⣤⣛⣴⣣⣜⣧⣎⣧⣏⣾⣥⣿⣿⣿⣿⣿⣿⣟⣬⠱⢣⡙⢮⡹⣥⢻⡜⣧⣛⠴⣫⣜⡺⢤⣛⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣿⣧⣝⣣⡟⣦⢻⡜⢧⣋⠞⣵⢫⣝⣣⣽⣿⣿⣿⡿⢿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⢻⣿⣿⣿⣿⣿⣷⣷⣾⣷⣮⣿⣾⣷⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠿⠟⠿⠿⠻⠛⠋⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣶⣶⣶⣶⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⡯⠁⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡐⢦⢤⣀⠀⠰⢉⠻⢍⠙⡞⡉⠀⠀⠀⠀⠀⠀⠀⠘⣵⣎⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⡛⢥⢸⣿⣿⡿⠃⠀⠐⠡⠀