⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⢟⣻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢟⣸⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢏⢦⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡎⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣻⣿⣿⢿⡿⣿⣿⣶⣄⡀⠀⠀⠀⣿⣷⡘⣿⣧⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⢿⣟⣿⣽⣿⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡽⣿⣯⡿⣽⣯⣟⡿⣿⣿⣷⣶⣿⣿⣿⣧⢿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣻⣽⡾⣿⣽⣾⣿⠋⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣽⣿⡿⣽⣷⣿⣾⣿⡿⣿⢿⣻⢿⣽⣻⣿⣿⣿⣿⢯⣿⣞⣷⢯⡿⣽⣻⢿⣿⣿⣟⣾⣽⣳⣿⣿⣿⡿⣿⣦⣼⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⣿⣿⣿⣿⣻⣽⡷⠿⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⠿⣿⣞⣿⣿⣟⣾⣽⣾⣿⣿⡀⠹⠞⢹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⡿⠃⢸⣇⢀⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⠀⠈⠙⢿⣷⣦⣤⣿⡟⠉⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠋⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠙⢿⣿⣻⣿⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⠟⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠹⣿⣷⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⢻⣷⡿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⢻⣿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⡤⠴⠾⠛⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢻⣿⣻⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡿⠀⠀⠀⢰⠇⠀⣿⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣇⠀⠀⢀⡀⠀⠀⠀⠈⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⠀⣾⠀⣼⠃⢻⣄⠀⠀⠀⠀⣸⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠙⢦⡀⠀⠀⠀⢀⣴⠏⠹⡄⠀⢸⡇⠀⠀⠀⠀⢹⣿⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⣿⢠⣿⣶⣶⣿⣷⣄⡀⢀⣿⢷⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣿⣷⣄⣠⣴⠿⢿⣾⠾⢿⡄⠀⣇⠀⠀⠀⠀⠀⣿⣿⣿⣧⡄⠀⠀⠀⠀ ⠀⢠⣿⣿⠀⠀⠀⠀⣿⡏⠀⣼⠀⠀⠀⠈⠙⠾⠃⠀⢀⣿⣿⣦⣀⠀⠀⠀⢀⣤⠞⣵⠀⠀⠀⠀⠀⠉⠁⠀⠀⣼⣿⡆⠀⠻⣄⡧⠀⠀⠀⠀⠀⣿⠟⠉⠹⣿⡄⠀⠀⠀ ⠀⣼⣿⣿⠀⠀⠀⠀⣿⠀⢸⣿⣄⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣇⠉⠳⢦⡶⠋⠁⢰⣿⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠀⠀⠙⡇⠀⠀⠀⠀⠀⣿⢠⣴⣾⣿⡧⠀⠀⠀ ⢰⡿⢺⣿⠀⠀⠀⠀⣷⠀⣾⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠁⠀⠀⠀⠀⠀⣿⣿⣯⢷⣿⡗⠀⠀⠀ ⢸⡇⢹⣿⡆⠀⠀⠀⢻⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠀⠀⣟⠀⠀⠀⠀⠀⢸⢏⣿⡾⣟⣿⡇⠀⠀⠀ ⠸⣷⠸⣿⣿⡄⠀⠀⢸⡄⠈⢿⡟⠁⠘⠿⣿⠿⠟⠀⠈⢻⡿⠁⠀⠀⠀⠀⠀⠀⠘⣿⠟⠁⠘⠿⠿⠿⠛⠁⠈⢻⡿⠃⠀⣸⠁⠀⠀⠀⠀⢀⡿⠀⣿⣟⣿⡿⠀⠀⠀⠀ ⠀⢹⣷⣿⣿⣿⣄⢀⣀⣧⠀⢸⠿⢦⣀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⠀⡦⠀⠀⠀⠀⠈⠷⣄⡀⠀⠀⠀⠀⣀⡴⠟⠳⢀⣼⠃⢀⠀⠀⠀⣠⣿⣧⠀⠈⣹⣿⡁⠀⠀⠀⠀ ⠀⠀⣹⣿⣿⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉⠀⠀⠀⠀⠈⠉⣩⠟⢀⣤⣾⣿⢿⣻⣿⡿⢋⠟⣿⣶⣤⡀⠀ ⢾⣿⣛⠉⠀⠀⣉⣽⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⣤⠶⣤⣀⣀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣻⡿⠿⠿⠿⠿⢿⣭⣖⣩⣚⣤⣩⣝⣿⣿ ⠀⠙⠛⢻⣿⣿⠟⠁⠈⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡟⠉⠙⢦⣄⠀⠀⠀⠻⢿⣟⡛⠛⠛⠛⠉⠁ ⠀⢠⣶⣿⠟⠉⢀⣀⡴⠚⠁⠉⠙⣷⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⢿⡿⣿⣆⠀⠀⠈⠙⠲⠦⠤⣬⣽⣿⣿⠀⠀⠀⠀ ⠀⠈⣿⡟⠉⠉⠉⠁⠀⠀⠀⣠⣾⣿⣟⣿⡿⣿⣿⣿⣿⢯⡉⠉⠉⢻⣭⣿⡉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣽⣿⣷⣯⢿⣽⣻⢿⣧⠀⠀⠀⠀⠀⠀⠈⢿⣯⣃⠀⠀⠀⠀ ⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⣰⣿⣟⡷⣿⣿⣻⣽⣿⢿⡏⠀⠳⣀⣴⠞⣹⡿⢛⡦⣄⡴⠋⢿⣯⣿⣿⢣⡙⣿⣾⣿⣽⣻⢾⣽⣻⢿⣧⠀⠀⠀⠀⠀⠀⠀⢿⣿⡂⠀⠀⠀ ⠀⣿⡇⠀⠀⢠⡆⠀⠀⣰⣿⣟⡾⣿⣿⣳⣯⣿⣿⣻⠃⠀⠀⠀⠘⣶⣭⣴⣿⠀⠈⠀⠀⠸⣿⣞⣿⣦⣽⣿⡷⣿⣿⣽⣻⢾⣽⣻⢿⡆⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀ ⠀⣿⡇⠀⢠⣿⠀⠀⢠⣿⡿⣾⣽⣿⢯⡷⣯⣿⣷⡟⠀⠀⠀⠀⢀⡿⠋⣤⣿⠀⠀⠀⠀⠀⢻⣿⣿⣻⣟⣷⣻⢿⣿⢾⣽⣻⢾⣽⣻⣿⠀⠀⠀⣶⡀⠀⠀⣹⡇⠀⠀⠀ ⠀⢹⣿⡄⣾⣿⡀⢀⡾⠿⠿⢷⣿⡿⣯⣟⡷⣿⣿⡇⠀⠀⠀⠀⢸⣧⠟⢋⣴⡇⠀⠀⠀⠀⠘⣿⣿⣳⣟⡾⣽⣻⣿⣟⣾⣽⡿⠾⠟⢿⠀⠀⣰⣿⣧⠀⠀⣾⡇⠀⠀⠀ ⠀⠀⠻⣿⣿⢿⣷⣾⠀⣼⣾⡻⣿⠿⣷⣿⣽⣿⡿⠀⠀⠀⠀⠀⣼⢁⣴⠟⣡⣿⠀⠀⠀⣀⣀⣿⣿⣷⣿⡿⣿⣿⠉⠀⠀⠀⠀⠀⠀⣼⠀⣴⡿⢿⣿⡄⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣷⣽⣎⢿⣿⣿⡹⢿⡿⢷⣶⣶⣤⣤⡿⠋⣤⡾⠗⣹⣟⡿⣿⣩⢻⡟⢯⣛⣿⣏⠷⣿⣦⡼⣧⣤⣴⣶⣿⣷⠿⠋⠀⢸⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣶⣿⣍⣻⣷⡹⣷⣿⡷⣎⣽⢷⡻⢋⣠⢾⠽⣿⣾⢹⣻⣧⣛⢷⣮⢻⣼⣶⣽⣷⣾⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢻⣿⣙⡋⠉⢉⣻⣿⣿⣉⡴⡯⠞⣡⣾⣿⡿⣿⣯⣭⣭⣭⣭⣭⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡽⣿⣯⣴⣾⣿⠟⠁⠀⠸⣿⣿⣯⣿⡽⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣭⣽⣿⣿⡿⠟⠁⠈⠛⠛⠛⠁⠀⠀⠀⠀⠻⠿⣶⣶⣾⣶⣾⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀