⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣦⣾⣷⣾⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣢⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⢘⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀ ⢠⣿⣿⣿⣿⡿⡿⠁⠀⢀⡶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⣾⣿⣿⡿⠏⣸⠃⠀⠀⠚⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠈⠙⠉⠀⠀⡎⠀⠀⢀⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⡀⠀⠀ ⠀⠀⠀⣔⢊⡁⠀⣴⠏⣥⣤⠹⣧⡀⠀⠀⠀⠀⠀⠀⣴⡿⠋⣩⣤⣍⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠑⡄ ⠀⠀⢨⠃⢀⡇⢰⡇⢸⣿⣿⡇⠸⣷⠀⠀⠀⠀⠀⣾⡏⠀⢼⣿⣿⣿⣷⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⢸ ⠀⠀⠀⢣⠀⠳⡀⠳⣄⡻⠟⠁⢀⣿⠀⠀⠀⠀⠐⣿⡀⠀⠘⠿⣿⠿⠋⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⣾⣿⡿⠏⠀⠀⢠⠆ ⠀⠀⠀⠀⠐⠠⡅⠀⠙⠻⠶⠾⠛⠁⠀⠀⠀⠀⠀⠙⠻⠶⣶⣶⣶⡾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣄⣄⡤⠞⠉⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⣙⠀⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠋⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⠆⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠤⣀⠈⠑⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡐⣤⠴⡤⣿⣋⠁⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀ ⠀⢀⣤⣶⣶⣾⣾⣿⣿⣿⣶⣷⢾⣿⡿⣿⣶⣦⣀⣀⣤⣒⣎⣷⣾⣿⣿⣿⣲⢧⣶⣿⣿⢣⠿⣹⡎⠁⡏⠀⠀⠘⠄⠀⠀ ⢠⣽⢿⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣮⠽⣝⢯⣷⣛⣟⣾⣟⣯⣛⣞⣱⢯⡶⣟⢯⢿⡗⣿⣹⣟⡯⣙⠛⠁⠀⠀⠀⠃⡄⠀ ⢈⣿⣾⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡾⣙⣎⠷⢧⣛⣾⣿⣿⠼⣭⢏⣯⢷⡹⣮⢻⣎⡿⣿⣿⣻⢟⡷⠞⠀⠀⠀⠀⠀⠘⡄ ⢺⣿⢿⠟⡻⠛⣯⣿⣿⣿⣿⣾⣟⣷⢣⡞⣝⢧⡹⢎⣿⣡⢿⣸⣛⣾⣿⣿⣷⣿⣮⣽⢻⣿⣿⢿⣵⡏⢀⠠⡄⠉⠑⢠⠃ ⠀⠈⠀⠀⠀⠹⣟⣿⣿⣿⣿⣿⣿⣯⣷⣻⣽⣎⢷⡣⣿⢦⣛⣶⣿⣿⣿⣿⣿⣿⣿⣯⡟⣫⡍⠉⠉⠉⠑⠤⣈⡤⠖⠁⠀ ⠀⠀⠀⠀⠀⠀⣾⣽⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡽⣿⢣⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡷⠁⠀⠀⢀⡀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡾⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡟⠓⠦⠿⠛⡋⡿⠕⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠷⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠛⠛⠿⠿⠿⣿⣿⣿⣷⣿⡿⣾⣟⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣻⡿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣶⣶⣶⣷⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⣉⣹⣍⣉⣭⣥⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⢿⣿⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢁⣀⠀⠀⠀⢶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⡿⠿⢿⠿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣏⣼⣶⣶⡄⣶⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⣿⣿⣿⢿⡿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⡝⠻⠟⠣⠈⠉⢱⣿⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡄⠤⢤⣶⠖⣾⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⣿⢿⣿⣷⣦⣥⣴⣿⣿⣿⢟⣻⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣴⡏⠛⠻⣚⣿⣿⣿⣿⠋⣴⣿⠇⠾⠿⠃⠀⠘⠻⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣟⣿⣖⣺⣗⣛⣛⣛⣻⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⣿⠃⠀⢀⣿⣿⣿⡿⢃⣼⡟⠁⠀⠀⠀⠠⠀⠀⡀⠠⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣾⣷⣷⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠟⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⣽⣿⣧⡈⠛⣿⡿⠉⠈⣸⠋⠀⠀⠀⠀⡀⠀⣴⣴⣇⠀⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣶⣶⣾⣷⣶⣶⣶⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠘⣦⣿⣇⠀⠺⠏⠀⠀⠀⠀⠀⠁⣶⣿⡟⠀⠀⠈⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⣯⠭⣭⡭⢭⣯⣭⡭⠭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⡁⠀⠈⠻⢿⣏⠅⠀⠀⢀⠀⢴⡶⣾⣿⡯⣀⠠⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣭⣭⣭⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⢲⣿⣆⠘⣿⣿⣗⠀⠀⢤⣚⣿⣿⠀⣠⣶⣶⣀⡤⣿⣿⣇⢔⠃⠀⠀⠀⠀⢿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣭⣿⣽⣭⣭⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣈⣼⣿⣾⣿⣿⣿⣿⣤⣴⣿⣾⣿⣿⡿⢿⠿⢿⣿⢷⣼⣿⣿⣦⣄⠀⠆⠀⠀⢸⡄⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡶⠀⣰⠀⠀⠀⠀⢸⣿⣙⠀⠻⢻⣿⣟⣹⣿⡿⢻⣿⡿⠋⠀⠀⠁⢹⣿⣶⠟⣿⣿⣧⠈⣁⣐⠲⠶⢾⠇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣓⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠁⠀⠔⠀⠀⠈⠠⠘⠿⠿⡆⢠⣷⣿⣿⡿⢻⣠⣿⠟⠀⠀⠀⠂⠀⣀⣘⣿⣸⣿⣿⣷⠿⠋⠉⠓⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣛⣟⣛⣳⣿⣿⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣤⣤⣶⣿⡟⠁⠁⠀⠁⠀⠂⢀⠀⠀⢀⠀⢀⠀⣰⣿⣿⣿⣧⣼⣿⣏⣠⣤⣤⣤⣤⣴⣦⣭⣼⣿⣿⣿⣿⡶⢀⣤⣤⡀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣛⣛⣛⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣿⣻⣿⡿⠉⣏⣧⣀⡀⡀⠀⣐⣖⣛⡣⣀⣨⣴⢺⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠾⣿⣍⠉⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⣖⣛⣟⣻⣿⣿⣿⣿⣯⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣧⣽⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣻⣿⣻⣿⣿⣭⣭⣭⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠶⣌⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡿⠿⠿⠿⣿⢿⣿⣿⣯⣭⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣋⣰⡤⠄⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣭⣽⣿⣿⣯⣭⣭⣭⣭⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡏⠉⠛⢿⣿⣿⣿⣿⣿⣿⣶⣦⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡿⠿⢿⣿⣭⣭⣭⣭⣭⣭ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣼⣿⢷⠺⢶⢂⠹⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣛ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠱⡀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⠶⣾⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠁⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣿⣟⣚⣛⣒⣒⣒⣾ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⢔⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⡐⠐⣆⣄⣈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠒⠲⠾⠿⠿⠛⠿⠿⠿⠿⣿ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠀⠀⠤⠤⠭⠭⠭⠭⠭⠭ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⢨⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣐⣂⣀⣀⡀⠁⢤⠀⠀⠀⠀⠀⠀⠄⠀⣴⣤⣧⣀⣀⣴ ⠀⠀⡈⢹⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣻⣿⣟⣓⣾⣛⣛⣛⣛⣾⣋⣁⣀⣚⠿⢿⣿ ⠀⠌⢈⣽⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡟⠆⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠘⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣛⣿⣿⣿⣿⡿⠹⢋⣉⣉⡉⠉⠉⠀⠉⠉⠭⣿⡅⣮⣯ ⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣏⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥⠶⠛⠁⠀⠁⠀⠉⠻⠧⣀⡽⠏⠀⠽⣀⠀⠀⣀⣀⣀⣹⣦⣼⠇ ⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⠟⠁⠀⠄⠀⢀⣒⣤⡀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠿⠆⠙⠣⡜⡛⠛⢠⣄