⣿⣿⣿⣿⢟⣋⣭⣥⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣯⠥⠤⠤⠀⠀⠈⠑⠀⠀⠀⣠⣾⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠛⠿⣿⡉⠙⠳⠿⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣻⣭⣄⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣄⣀⣤⡈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢿⣛⣯⣿⣿⣿⣿⣷⣿⣿⣧⣀⣀⣉⡛⢿⡉⢳⡹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢉⣃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣽⣿⣿⣟⣿⣿⣿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣿⣿⣿⣿⣿⡇⣿⣿⠀⠛⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠠⣾⣿⣿⠿⠿⢿⣿⣷⣶⣾⣿⣿⣿⣿⠿⠛⠋⠁⠀⠈⠉⠛⠻⠿⣶⣿⣿⣿⡾⠟⠛⢩⢉⡿⠿⣿⡇⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡙⠃⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⣸⣤⢤⣿⣷⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠟⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣦⠀⢹⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⡇⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣧⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⣼⣿⠿⠛⣠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⠛⢿⣿⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠁⣠⣾⣿⣿⣿⣿⣿⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⡳⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣾⣋⣀⣿⣿⣿⣿⡿⠿⠟⠛⢻⣿⠀⠈⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⠌⣹⣦⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣉⣭⣿⣿⣿⣷⣶⣶⣶⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⢿⠿⠿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣿⠿⠿⢿⣿⡿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣶⣶⣶⣷⣿⣿⣿⣭⣉⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣦⣹⠌⠙⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⠈⠀⣿⢻⠛⠟⠿⡿⣿⣿⣿⣿⣀⣋⣾⣠⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⣄⡳⠙⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣄⣦⣿⣿⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣿⣿⣿⣿⣿⣾⣠⠁⣏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡀⣿⢿⠛⡈⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣠⠛⠿⣿⣼⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡹⣧⣿⠘⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⡇⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⢰⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣿⢹⠀⣦⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠾⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣷⣿⢤⣤⣸⢸⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠙⠉⠀⠀⠀⠀⠃⡙⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⡇⣿⠿⡿⢉⢩⠛⠟⡾⣿⣿⣿⣶⠿⠻⠛⠉⠈⠀⠁⠋⠛⠿⣿⣿⣿⣿⣾⣶⣷⣿⢿⠿⠿⣿⣿⣾⠠⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠛⠀⣿⣿⡇⣿⣿⣿⣿⣿⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣾⣥⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣋⣿⣿⣿⣟⣿⣿⣽⣬⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣼⠀⣃⢉⠉⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡹⢳⡉⢿⡛⣉⣀⣀⣧⣿⣿⣷⣿⣿⣿⣿⣯⣛⢿⡿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⣄⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠻⡈⣤⣀⣄⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⣀⣄⣭⣻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠂⠿⠳⠙⡉⣿⠿⠛⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣾⣠⠀⠀⠀⠑⠈⠀⠀⠤⠤⠥⣯⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠈⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⢀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣥⣭⣋⢟⣿⣿⣿⣿