⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⡀⠀⣠⣾⡿⠋⣁⣴⣿⠟⠁⠀⠀⠀⠉⠈⠒⠕⢊⡖⡱⢊⢖⡡⠞⠔⠉⠀⠘⢿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣟⣯⠁⡙⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠘⠉⣡⣾⢋⣽⣷⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣦⠈⣿⣿⣞⣤⠃⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⢏⣷⡿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣷⣜⣿⣿⣞⡦⡀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⠃⣿⡟⡕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣭⣿⣿⣿⣷⡗⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠠⡏⣼⣿⡟⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡅⠈⠻⣟⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⣿⡏⡜⠀⠀⠀⠀⠀⡠⢄⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢹⠀⠐⠙⡄⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠣⣟⣸⠀⠀⠀⠀⠀⠀⣤⠳⡷⢥⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢼⠷⣮⠀⠀⠈⣇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⢃⡇⠀⠀⠀⠀⠀⠀⠈⠙⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠋⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⡣⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢧⣓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢟⡜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢱⡟⡴⢱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢧⡸⣧⢻⡜⢧⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣧⣏⢶⡲⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⡠⣔⢞⡹⣆⢿⡡⢿⡹⣶⣙⢮⡙⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⣟⣾⣿⣵⣏⠾⣭⢻⡵⣲⢏⡿⣙⢮⡵⣫⢾⣫⡝⣶⡹⢿⡱⢧⣛⡮⣗⣳⢭⡳⣖⠶⣤⢤⡤⣤⠶⣶⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠰⣀⠣⢈⠄⣿⢾⣿⣿⣯⣟⢯⣷⢻⡷⣻⣞⡯⣟⡽⣭⡳⢧⣛⠶⡽⡇⠙⢷⣹⢞⣭⢯⢷⣻⠾⣽⣮⣷⣻⢞⡿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⡿⢞⣻⣷⣮⣽⠾⣻⢷⢯⣭⢞⣹⢷⠙⡇⡽⠶⣛⢧⡳⣭⡽⣟⡯⣞⣻⡷⢻⣷⢯⣟⣯⣿⣿⢾⣿⠄⢈⠣⣀⠰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣶⠶⣤⡤⢤⣤⠶⣖⡳⢭⣳⣗⡮⣛⢧⡱⢿⡹⣶⡝⣫⢾⣫⡵⢮⣙⡿⢏⣲⡵⢻⣭⠾⣏⣵⣿⣾⣟⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡦⡙⢮⣙⣶⡹⢿⡡⢿⣆⡹⢞⣔⡠⣀⢀⠀⠀⠀⠀⠀⡀⣀⣄⡲⢶⣏⣧⠘⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡘⢧⡜⢻⣧⡸⢧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⣠⢿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢱⡴⡟⢱⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡜⢟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣓⢧⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡣⠸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢣⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠉⠋⠓⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠙⠈⠀⠀⠀⠀⠀⠀⡇⢃⢠⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⣇⠈⠀⠀⣮⠷⢼⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢥⡷⠳⣤⠀⠀⠀⠀⠀⠀⣸⣟⠣⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⡄⠙⠐⠀⢹⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⢄⡠⠀⠀⠀⠀⠀⡜⡏⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠻⣟⠻⠈⡅⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⡟⣿⣼⡏⠠⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣼⡗⣷⣿⣿⣿⣭⣷⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡄⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡕⡟⣿⠃⣾⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⡀⡦⣞⣿⣿⣜⣷⣿⣿⣿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡿⡿⣷⢏⣾⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢸⠀⠃⣤⣞⣿⣿⠈⣦⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⡾⣷⣽⢋⣾⣡⠉⠘⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⠛⡙⠁⣯⣟⣿⣿⠙⣆⣿⣿⣿⣿⣿⢿⠘⠀⠉⠔⠞⡡⢖⢊⡱⡖⢊⠕⠒⠈⠉⠀⠀⠀⠁⠟⣿⣴⣁⠋⡿⣾⣠⠀⡀⢉⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿