⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⠿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣿⣿⣿⣶⣶⣦⣴⣶⣶⣶⣶⣾⣷⣿⠿⠿⢿⣿⠁⠈⠙⠻⠿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⠿⠟⢿⣿⣄⠈⠉⠛⠿⢿⣶⣶⣶⣶⣤⣤⣤⣴⣶⣶⣿⢿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⣿⡟⠆⠀⣆⠉⠉⠉⠉⠉⠉⠉⠉⣈⣀⣀⣠⣴⣾⣿⣿⣦⣤⣄⡀⠈⠙⠛⠛⠛⠛⡟⠻⡋⠉⣥⣀⣤⣴⣿⡟⠻⢷⣤⣀⠀⠀⠈⠉⠉⠉⠉⠉⠙⣉⡉⣿⠀⠻⣿⣷⣠⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⡀⠘⣿⡟⠛⠛⠻⠛⠛⠛⠛⠛⢹⣿⣿⢿⣻⡽⣿⣿⠀⠉⠛⠛⠶⠶⠾⣿⡾⢿⣷⣷⣿⠟⠋⢩⣿⣿⡇⠀⠀⣿⣿⡟⠛⠛⢿⣶⣶⠾⠶⠟⢿⣿⠿⣹⣷⣿⠟⠈⠀⠀⠀ ⠀⠀⠀⠀⠘⠎⢿⣷⡄⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣟⣯⣿⣻⣿⠁⠀⠀⠀⠀⠀⠀⢸⡏⠀⢹⣿⣿⠀⠀⠰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⠀⢀⣽⠃⠀⣼⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⣿⣷⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣻⣟⡾⣿⣿⡁⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⠀⣺⠏⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠹⣿⡆⠀⢻⣧⣤⣤⣤⣤⣤⣤⣼⣿⡷⣯⢿⣽⢿⣿⣦⣤⣤⣤⣤⣤⣤⣾⡇⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣹⣿⣿⠀⢸⣿⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠘⣿⣿⣟⣿⣻⣟⡿⣟⣯⡿⣽⡿⣞⣿⣽⣻⣟⣿⣻⣟⡿⣿⣿⠀⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢼⣿⣿⠀⣼⡇⠀⢼⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣾⣳⢿⣞⣿⡽⣯⢿⣽⣻⣽⢷⣯⡷⣟⣾⢷⣿⣽⣿⣿⠀⠀⢸⣿⣿⠀⠀⢰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢺⣿⣿⠀⣽⡇⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢠⣿⣿⣷⣿⣯⣿⣾⣿⣽⣯⡷⣿⣽⣻⣾⣿⣿⣽⣯⣿⣿⣿⣿⡀⠀⢸⣿⣿⠀⠀⠰⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣹⣿⣿⠀⢺⡇⠀⢼⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⣸⡏⠉⠉⠉⠉⠉⠉⢹⣿⡷⣟⣷⢯⣿⣿⠉⠉⠉⠉⠉⠉⠉⢹⡇⠀⢸⣿⣿⠀⠀⢘⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⣸⣿⣿⠀⠸⣷⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⢁⣲⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣽⡾⣟⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⠀⠀⢨⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⢼⣿⣿⠀⠈⢿⡄⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠇⢼⣾⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣿⣟⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⣿⣿⡄⠀⢸⣿⣿⡇⠀⢀⣿⣿⣧⠀⠀⣺⣿⣿⡆⠀⠘⣷⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣰⣿⠏⠀⠰⣿⠦⠤⡤⠤⠶⠤⣤⣤⣼⠿⠿⠿⣿⡿⢿⣿⣶⣤⣤⡤⣴⣤⣤⣾⣿⣧⣿⢿⡿⣷⣶⣾⣿⣿⣿⢶⡼⠿⠿⢿⢶⣦⠿⠿⠿⠶⡶⢶⣿⣧⣀⡹⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⠉⠀⠘⣻⣿⣿⣿⣏⠀⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠠⡀⠀⠀ ⠀⠀⢀⣼⣿⠋⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣿⣿⣿⡏⠉⠀⠀⣾⣿⡟⣧⡟⡟⠀⠀⠐⣿⣿⣿⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⢿⣷⣄⠀⠀ ⢠⣴⣿⠟⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢾⣿⡟⠛⠃⠀⠀⠀⢸⣿⣧⠈⣷⣷⡀⠀⠘⢻⣿⣿⠙⣻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠈⢻⣿⣷⡀ ⠘⠛⣿⣶⣌⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⣿⣇⠀⠀⠀⠀⠀⠈⢿⣿⣶⣿⡿⠁⠀⠀⣸⣿⣿⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣤⣾⣿⠿⠁ ⠀⠀⠈⠛⣿⣿⠀⢠⣶⣦⣴⣤⣦⣴⣤⣶⣤⣴⣤⣶⣦⣴⣿⣽⣯⣿⣶⣾⣦⣴⣶⣤⣤⣭⣿⣿⣧⣴⣿⣾⣽⣭⣿⣿⣿⣤⣶⣤⣦⣤⣦⣤⣤⣤⣴⣦⣴⣦⣴⣦⣶⣶⡀⢸⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⣿⡟⠀⢰⣿⣿⡿⣿⢿⡿⣿⣿⣿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⣿⣿⣿⡿⣿⢿⣿⡿⣿⣿⣿⡿⣿⢿⡿⣿⣿⡇⠁⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠸⣿⣿⣽⣟⣯⡿⣿⣿⣿⢿⣽⢿⣻⣷⣻⣿⣿⣾⣻⣿⣽⣟⣿⣿⣿⣿⣾⣿⣿⣾⣿⣿⣯⣿⣻⣽⡿⣾⣿⣿⢿⣽⢿⣾⣽⢿⣿⣿⡿⣽⡿⣽⣿⣿⡇⠀⣼⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣯⠀⠀⣿⣿⡷⣯⣿⡽⣿⣿⣿⣯⢿⣻⣯⣷⢿⣿⣿⣷⣻⣽⣾⣿⣿⠟⠉⠙⣿⠀⠀⠉⠙⢿⣿⣾⢯⣿⡽⣿⣿⣿⣟⣯⣿⣽⡾⣿⣿⣿⣟⣯⣿⣻⣾⣿⠇⠀⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⡄⠀⢿⣿⣿⣽⢾⣻⣿⣿⣿⡽⣟⣿⢾⣽⣻⣿⣿⣞⡿⣾⣿⠟⣿⠀⠀⢠⣿⠛⠛⠳⢶⣤⡙⣿⣿⣳⣿⣻⣿⣿⣻⣾⣳⣿⣽⣻⣿⣿⣯⣟⣾⢷⣿⡿⠀⠀⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⣧⠀⠘⣿⣿⡾⣟⣿⢾⣿⣿⣟⣯⡿⣯⡿⣽⣿⣿⢯⣿⣿⠇⠈⣿⠀⠀⢸⣧⢀⣀⠀⠀⠈⠻⣿⣿⣿⣳⣿⣿⣿⣷⣻⣽⣷⣻⣽⣿⣿⣷⣻⢯⣿⣿⠇⢀⣸⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⡄⠀⠹⣿⣿⢯⣟⣿⣿⣿⣯⡷⣿⢯⣟⣿⣿⣿⢿⣽⣿⡄⠀⢻⣦⡀⢈⣿⡟⠛⢻⣆⣀⠀⠸⣿⣿⣯⢿⣿⣿⣞⣯⣷⢿⣽⣾⣿⣿⡷⣿⣻⣿⠏⠀⢠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠹⣿⣿⣯⢿⣿⣿⡷⣟⣯⣿⣻⢾⣿⣿⣯⢿⣿⣧⣠⡴⠟⠛⠛⠋⠀⢀⣼⡟⠛⠻⣿⣿⣿⡽⣿⣿⣿⣯⣟⣾⢿⣳⣯⣿⣿⣟⣷⣿⠏⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠘⢿⣿⣟⣿⣿⡽⣟⣿⣞⣿⣻⣿⣿⡾⣟⡿⣿⣧⡀⠀⠀⣀⣠⡶⠟⠋⠀⠀⣼⣿⣿⢯⣿⢿⣿⣿⣳⡿⣽⣻⣟⣾⣿⣿⣿⡿⠋⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡤⠀⠙⢿⣿⣷⣿⣻⢷⣯⣷⢿⣿⣿⣟⡿⣽⣟⣿⣿⣿⣏⣉⣉⣀⣀⣠⣴⣿⣿⣟⣯⡿⣯⣿⣿⣿⣯⣟⡿⣽⣾⣻⣿⡿⠋⠀⢀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣄⠀⠈⠛⢿⣿⣿⣾⣽⣻⣿⣿⣯⢿⣻⣾⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣳⣿⣻⣾⣿⣿⣷⣻⣿⣿⡿⠛⠉⠀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣀⠀⠈⠉⠛⠿⠿⣿⣿⣾⣿⣟⣾⣿⣿⣿⣿⣾⣳⡿⣞⣷⣿⣿⣿⣿⣽⣾⣷⣿⣿⡿⠿⠛⠋⢁⠀⣠⣴⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣦⣄⡀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⣀⣀⣠⣶⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣷⣶⣶⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⣶⣾⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣷⣄⠀⠀⢀⣴⣿⡿⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣧⣴⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀