⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣿⣀⣤⣄⣠⣴⣿⢿⡿⣶⣴⡟⣿⡆⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠻⢿⣯⣿⣿⣿⣿⢫⣿⠇⣠⣤⣶⣿⢿⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⢨⢿⠉⠙⣯⣾⣿⣿⣿⣯⣷⣿⣯⣷⣻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣻⡆⠀⢨⢁⣮⣿⣿⣿⣿⠟⠉⠉⠙⠛⢳⣿⣯⣿⣞⣿⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⠨⣁⣾⣿⣿⣿⣽⣿⡄⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣷⡿⣿⣻⢿⢧⣯⠟⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣳⡯⢛⣼⣿⠘⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣻⣭⣥⣦⡵⢻⣴⡻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣾⡿⣿⣿⣗⣼⣿⣯⣝⡹⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠛⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢯⣿⡿⢳⠫⢝⡻⢿⠿⣿⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠇⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣍⣿⣿⣿⣿⢮⡱⣾⣯⣟⣿⣻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⡿⠛⠛⠛⠛⠉⠉⠀⠀⢸⣿⣽⣿⣿⣿⣿⡿⢋⠴⣩⡶⢻⣿⣿⣿⣷⣿⣼⣹⢯⡟⣿⣽⣏⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣿⣿⣿⣿⣏⡶⠝⣊⡥⢖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⡿⣔⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⡳⣯⣟⣿⣿⣿⣻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣼⣿⣿⣿⣿⣿⣿⣿⣍⢧⣭⡛⡯⢵⣾⣿⣿⣿⣿⣿⣿⣿⣳⣟⣵⣾⣳⣻⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡢⡝⠾⢟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣧⣷⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⣮⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⢿⣟⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣭⢟⣾⡧⣿⣿⣿⣿⣋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣮⣟⡾⣿⣿⣃⣠⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⣶⣿⣿⣿⣟⢫⢓⣬⢹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⡟⣾⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⢈⣿⣳⣿⣿⣿⣷⣿⣿⣿⣯⣴⣋⢞⢾⣿⢯⣏⠿⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣧⢿⣽⣿⡿⠿⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⢠⡿⣳⣿⣿⣿⣿⣿⣼⣿⣿⣏⣿⣿⣿⣿⡯⢷⣚⣿⣶⢿⣛⣻⢯⣿⣿⣿⣿⣿⣿⣾⣿⣻⢿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣏⢿⡭⠉⠍⣉⣉⠌⣩⠿⠛⣫⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⢻⣿⣦⣶⣛⠿⠽⣒⡛⢿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⣿⣿⣿⣿⣿⢿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢠⣼⢋⣟⣻⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⢭⣟⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⢿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠛⢿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠻⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢣⣹⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠹⣿⣿⡛⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠙⣿⣷⣿⣿⣿⢸⢻⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢸⡋⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠄⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣜⣧⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣣⣏⡸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢯⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣭⣿⠳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⣟⣫⣵⣾⣻⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠿⢿⣧⡗⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣴⣾⣿⣿⣿⣉⠛⢷⣤⡙⢿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣉⠦⣿⣷⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣸⡿⢉⠀⣒⣾⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠣⢗⡏⠩⣻⣿⠋⠁⠀⠀⠀⠀⠀⠧⠏⠁⠘⠛⠋⠀⠀⠀⠀⠀⠀⣰⡟⢁⣦⡻⢷⣌⠙⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠏⠀⠈⣏⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀