⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠋⠉⠻⣿⡏⠉⠉⠛⢿⡟⠉⠉⠉⣿⠋⠉⠉⠉⣿⠉⠉⣿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢰⡆⠐⣿⡇⠀⣶⠀⢼⡇⠀⢰⣶⣿⠀⠀⣶⣶⣿⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⣇⣀⣻⡇⠀⣿⠀⢸⣇⠀⢸⣿⣿⠀⠀⣿⣿⣿⠀⠀⢻⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢸⠿⠿⢿⡇⠀⠉⠀⣼⡟⠀⠀⠀⣿⡆⠀⠀⢿⣿⠀⣀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⣿⣦⣥⣾⡿⠛⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢠⣼⡆⠀⢸⡇⠛⣶⠀⢘⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⣼⠀⠀⢸⣿⣿⣿⣿⣟⣻⣿⣿⣴⡆⠀⠈⣿⡿⠃⠀⠀⢀⣀⣸⣇⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢻⡇⠀⢸⡇⠀⣿⠀⠈⡇⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⢹⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣷⣾⣿⠃⢀⣴⠟⠛⠉⢹⡏⠛⢿⡿⠉⠙⠛⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣄⡀⢀⣀⣸⣇⣀⣿⣀⣀⣇⣀⣀⣀⣸⣇⣀⣀⣀⣿⣀⣸⣧⣀⣸⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⢀⣀⣽⣿⠏⠀⠀⠀⠀⠘⡇⠀⣘⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠉⠉⠉⠙⣿⣿⠏⠉⠹⣿⠉⠹⣿⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢳⣶⣄⣶⠟⠉⠁⠀⠹⣷⡀⠀⠀⣀⣤⣷⠟⠋⣷⣠⣶⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⡇⠉⢻⣿⠀⠀⠀⣿⡇⣠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠋⠈⢻⣅⠀⠀⠀⠀⠀⣘⣷⡶⠿⠛⠁⢹⣦⠾⠛⠉⠀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⣇⠐⢸⡿⠀⡀⠀⣿⣧⠈⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⡿⢷⣀⣠⣴⠿⠛⠹⣧⠀⠀⢀⣸⣧⠀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⡏⠀⢸⡇⢀⣇⢀⣿⣿⡄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠰⡿⠾⠿⠻⡏⠀⠀⠀⢀⣼⣷⡾⠟⠋⣿⠛⣿⣿⠛⠉⠙⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⡂⠀⡇⠀⢸⡇⠀⠛⠂⢹⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣶⣄⢀⣹⣦⣶⣾⠟⠋⠻⣧⠀⠀⢸⣴⣿⠃⠀⠀⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠿⠀⢸⡇⠀⣤⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢹⢿⣟⡛⠻⣦⡀⠀⠀⢻⣷⣶⢿⣿⣷⣄⣤⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣄⣤⣠⣤⣿⣅⣠⣿⣄⣀⣿⣇⣀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢸⢀⠈⠙⢷⣤⣽⣷⣾⣋⠁⠀⢸⣿⡟⠉⠁⠈⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⣤⢹⡇⢩⠈⡇⢹⣏⣤⢹⡇⢉⣼⢨⡟⢡⠙⣿⢿⡌⣿⢨⡅⢹⣿⣿⣿⣿⣿⣦⠀⠀⠀⢸⡿⣄⡄⠸⠟⠙⢻⠿⠿⠿⢿⣿⣿⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣫⢸⡇⢸⠀⡇⢸⡏⣛⣸⡇⢸⣿⡘⡇⢸⣿⣿⢟⡅⣿⢸⣇⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⣿⢢⣤⠾⡎⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠛⢸⡇⣼⠀⡇⢸⣇⠛⢸⡇⢸⣿⠀⣇⠸⢀⣇⠘⠃⣿⢸⡟⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⣿⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣿⣿⡟⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⢿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣿⠻⡃⢸⡟⣿⠟⡛⣿⠋⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠸⡼⠛⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣿⢸⡇⣿⡇⣿⣸⣿⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡷⣿⢸⡇⢸⡇⣿⢸⡇⣸⡇⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⣿⣦⣶⣼⣧⣿⣦⣴⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⢿⠿⣿⢿⡾⣿⢿⡿⣷⢿⣾⢿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⠘⡇⣿⢸⡆⣿⢸⣿⢸⠁⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣶⣶⣾⣾⣷⣿⣾⣿⣶⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣟⠛⣿⠟⠻⣿⠛⣿⡿⠛⢿⣿⣿⠻⠻⢿⣿⣿⣿⣿⣿⡟⠻⡟⠻⡿⠛⢿⣿⡟⢻⣿⠿⠛⠻⢿⣿⣿⣿⣿⡿⠿⠛⠿⣿⡿⠿⠿⠿⢿ ⣿⡀⠸⢀⠀⡇⢠⣿⠃⢠⠀⢿⣿⠀⠿⢷⣿⣿⣭⣟⡻⡇⠀⡇⠀⡟⠠⡀⠻⡇⢸⠃⢠⣾⣦⣴⣿⣏⣉⣿⣷⡶⠖⠀⣿⡇⠀⠒⠲⣾ ⣿⣇⠀⢸⡄⠀⣼⠏⠀⣉⡁⠘⣯⠀⣦⣸⠿⣿⠉⡇⠉⠁⠀⡅⠀⡯⠀⣿⣄⠀⢸⡄⠘⠷⠦⠀⣿⡟⠙⣿⠏⠠⠶⠿⢿⠿⠶⠷⠀⢸ ⣿⣿⣶⣿⣷⣶⣿⣶⣾⣿⣷⣶⣿⣶⣿⣷⣶⢿⣶⡇⠀⣶⣄⣿⣷⣿⣶⣿⣿⣶⣾⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣾⣶⣶⣶⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣾⣿⣿⣿⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠹⣷⣦⣄⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⢹⣿⣿⣿⡆⠀⠀⠀⢰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⡿⠛⠉⠉⠙⢻⣿⠋⠋⠉⢻⠀⠀⢀⠟⠻⢻⣹⡟⠛⠛⠛⢻⡟⠛⠛⣿⠛⠋⢻⠃⠀⠀⠀⠀⣸⡿⣿⡿⢻⠀⠀⠀⠀⠸⣿⠟⠛⣿ ⣿⡟⠒⢲⣶⣄⡀⣿⠀⠀⣰⣾⡆⠀⣼⠄⢀⣶⣾⡇⠀⢰⣶⣾⡇⠀⠀⢹⡆⠀⡎⠀⠀⠀⠀⢰⠃⠀⣿⡇⡼⠀⠀⠀⠀⠀⠟⠀⢰⣿ ⣿⡇⠀⢸⣿⢿⣿⣿⡏⠉⠙⠛⠓⢄⣹⠤⣈⣉⣿⣧⣤⠼⠟⢿⡷⠦⠄⠠⠧⡞⠀⠀⠀⠀⠀⣾⣀⠀⣿⠃⠇⠀⠀⠀⠀⢂⣀⣠⣾⣿ ⣿⡇⠀⢼⣷⠀⠀⣿⠗⠢⢴⣷⠄⠈⡏⠀⠀⣿⣿⡇⠈⠙⣿⣿⣇⠀⢳⠀⡼⠁⠀⠀⠀⠀⢀⣿⠈⠉⣿⠛⠆⠀⠀⠀⣀⡟⠓⢺⣿⣿ ⣿⣧⠀⠈⠉⠀⠀⣿⡇⠀⢸⣿⠓⠲⣧⠀⠀⠉⠈⡁⠀⠀⠀⢸⡏⠉⢻⣷⠆⠀⠀⠀⣠⠤⠊⠁⠀⠀⡿⠈⠀⠀⠀⠀⠈⠳⠤⢸⣿⣿ ⣿⣿⣿⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠉⠲⣶⣶⣾⣿⣿⣶⣾⣿⣶⣶⣤⣠⣶⣾⣿⣿