⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠛⠸⣇⣤⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣤⣤⣤⣤⣤⣀⠀⢀⣾⣿⡟⠀⠀⠀⠹⢧⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠖⠂⣀⣤⣴⣦⣄⣈⠉⠁⠀⠹⠷⣾⡏⠀⠀⠀⠀⠀⠐⢾⡇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣵⣶⣶⣿⣿⣯⣭⣿⣿⣏⣿⣿⣛⠳⢦⣌⠻⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣟⣩⣿⣿⣿⣿⣿⣿⡿⢿⣿⣯⣽⣯⠉⠉⠛⣿⣿⣿⣿⣯⣉⠉⠛⠳⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣴⣴⡿⠛⠀⠙⠇⠀⠈⠙⢿⣿⣿⣿⣿⠁⠀⠀⠀⢿⣆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠛⣛⣫⣿⣿⣿⣿⣿⣿⣯⡀⢤⠘⠀⠀⠀⠀⠉⠛⢿⣿⣧⠀⠀⠀⠀⠙⠷⣦⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣄⣀⡀⢀⡀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣶⣶⣶⣶⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⠙⢷⣦⣀⡀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣺⣾⣇⠈⠻⣶⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠚⠉⠋⠀⠈⠉⠛⠛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣤⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡗⠀⣾⡏⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⡇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠃⠀⠀⠀⢀⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠀⠀⢀⣤⣄⣍⣽⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣠⣴⣿⣷⣶⣶⣄⠀⠀⢻⣿⣿⡌⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣄⡀⢀⣿⣿⣿⣿⣿⡿⠿⢿⣧⣀⣾⠃⢹⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠏⠀⠘⢻⣿⣿⣿⣿⣿⣷⣶⡿⢻⡇⠀⢸⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⠀⣿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣏⣉⣀⡀⠀⠀⠀⠀⠈⠙⠻⠛⠛⠋⠀⠀⠋⠀⠀⠀⠀⠀⠙⠻⢿⡿⠿⠛⠉⠀⠀⡇⠀⢸⣧⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣿⣿⣿⣿⣿⠀⠀⢀⡇⠀⣠⣶⣾⣿⣿⣿⡿⠿⠿⠿⣿⣿⣷⣤⡀⠀⠀⠁⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡆⠀⠀⠀⠀⠀⠀⣷⡀⣸⡏⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀ ⣿⣿⣿⣿⡏⠀⠀⢈⣥⣾⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⣬⣿⣿⣶⣄⠀⠀⠀⢸⣿⣄⢀⣀⣶⣦⣤⠀⢀⣾⡿⠁⠀⠀⠀⣀⣴⣦⣤⣿⣄⠀⠀⠀⠀⠀⣠⡔⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠻⣧⡀⠉⠀⠈⠙⣿⣧⡀⠀⠈⣿⣿⣿⡟⣠⣥⣾⠿⠋⠁⠀⠀⠀⢠⣾⣭⣁⣀⠈⠙⣿⣿⣦⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠉⠻⣦⡀⢠⣶⣿⠿⣷⣤⣀⣘⣛⣿⠿⠿⠛⠁⠀⠀⠀⠀⣰⡟⠛⠛⢿⣿⢿⡷⣿⣿⣿⡏⢷⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣄⠀⠈⢀⣼⣏⠀⠀⠘⣿⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣼⣿⣿⣿⡦⠈⣿⣾⣡⡿⣿⡟⠀⠈⠳⣤⣍⠀⣀⡠⠀⠀⠀⠀ ⣿⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⠧⠀⢸⣿⠉⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠀⠀⢰⣿⡏⠙⣱⣿⠃⢀⣾⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣼⡟⠀⠀⠀⢸⣿⣿⣿⠿⠫⠙⠹⠋⢀⣾⣿⣿⡿⠛⠀⠀⠀⠘⡟⢀⣾⣿⢇⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠹⣿⣿⣄⣀⠀⣀⣴⣾⣿⣿⡛⠃⠀⠀⠀⢀⣴⣾⣿⣿⣁⣤⠄⠀⠀⢿⣿⢹⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⠟⠛⠋⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣧⣠⠆⠀⣾⣿⢸⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠈⣿⣿⣿⠟⠀⠀⠀⣠⣴⣿⠋⣿⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠿⣿⢸⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁⠀⠀⣠⣿⣿⠃⠀⠀⠀⣾⣿⣿⣿⣾⣿⠠⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠁⢀⣿⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣇⠀⠀⠀⠀⠩⠀⠀⢙⣻⢿⣆⢻⣿⣿⣿⣿⡿⠀⣀⣤⣶⡾⠛⣿⡆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠀⠐⡆⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠻⢈⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀