⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⡇⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⣿⣿⣿⡇⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡯⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⢟⣻⣤⣭⣭⣭⣥⣼⣋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣯⡟⣿⣿⣿⣭⣿⣺⣿⣿⣿⣿⣫⣵⣿⢿⣻⣯⣭⣭⣭⣭⣟⣻⢿⣶⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡖⠀⣼⣿⣿⣯⣤⡶⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣳⣿⣟⣫⢿⣿⣿⣿⣿⢫⣿⡿⣻⡽⠞⠋⠉⣩⣿⣏⡉⠙⠛⠾⣝⡿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣿⣿⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣫⠞⠁⠀⠀⣠⣾⣿⣿⡟⠉⠀⢀⠀⠈⠻⣮⢿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⣼⣿⣿⣿⣿⡟⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡟⣼⡿⣱⠏⠀⠀⣠⣿⣿⣿⠿⠉⠀⢀⣴⣿⣦⡀⠀⠈⢷⡻⣿⡽⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⠿⠻⠟⠿⠻⠟⠿⠻⠟⠿⠿⠻⢳⣿⢻⠏⢀⠀⠈⠛⢿⣿⣿⣦⣀⣴⣿⣿⣿⣿⣿⣦⠀⠈⣷⢻⣧⠻⠟⠿⠻⠿⠻⠿⠟⠿⠿⠻⠿⠟⠿⠿⠻⠿⠟⠿⠟⠿⠻⠟⠿⠻⠟⠿⠻ ⣶⣷⣾⣶⣷⣾⣶⣷⣾⣶⣷⣷⣿⣿⣿⣠⣿⣷⣄⠀⠈⠙⢿⣿⣿⣿⣿⠟⠉⠻⣿⣿⣿⣦⣸⣿⣿⢸⣾⣶⣷⣾⣷⣶⣾⣶⣾⣷⣶⣿⣶⣾⣷⣶⣿⣶⣾⣶⣷⣾⣶⣷⣾⣶⣷ ⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⣿⣿⠙⢻⣿⣿⣷⣄⣴⣾⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⠏⢹⢻⣿⠸⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⡼⣿⡼⣆⠀⠙⢿⣿⣿⣿⣿⠟⠁⠛⢿⣿⣿⣶⡀⠀⠀⢀⡿⣻⡟⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⢻⣷⡹⣆⠀⠀⠙⢻⠟⠁⠀⢠⣴⣿⣿⡿⠏⠁⠀⢠⡾⣵⣿⣳⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣿⣿⡿⠋⢁⡟⠋⠙⠪⣝⠻⣷⡻⣿⣝⢦⣄⠀⠀⠀⢠⣴⣿⣿⡿⠏⠀⠀⢀⣴⢟⣽⡿⣳⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⣿⣿⣿⣿⡿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⣀⡟⣁⣀⣤⣀⡿⠀⠸⣿⣜⡿⣷⣽⣳⢦⣤⣄⣙⣿⣋⣀⣤⣤⢾⣫⣷⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣿⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⣷⣶⣿⠓⣿⣏⠹⡋⠳⣆⢰⣿⣿⣷⣝⡻⣿⣾⣭⣟⣛⣛⣛⣻⣭⣽⣾⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠜⠛⢻⣿⣿⡟⠀⠐⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⣸⣃⣛⣻⣿⡍⢛⣃⣽⡿⠞⢻⣭⣿⣿⣿⣿⣷⣾⣭⠻⣛⣛⣛⡟⢫⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⠀⢠⣿⣿⡿⠁⣀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⢳⢻⣇⣙⣉⣙⣩⣿⠌⡼⠤⢼⢷⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣛⣿⡟⠻⠟⠿⠛⢉⣀⣷⣰⠛⣽⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣭⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⡿⣿⣿⣿⣿⣸⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣽⠛⣰⣷⣀⢉⠛⠿⠟⠻⡟⣿⣛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⡏⣿⣿⣿⣿⣾⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⢷⢼⠤⡼⠌⣿⣩⣙⣉⣙⣇⢻⢳⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⣀⠁⡿⣿⣿⢠⠀⣀⢀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢫⡟⣛⣛⣛⠻⣭⣾⣷⣿⣿⣿⣿⣭⢻⠞⡿⣽⣃⢛⡍⣿⣻⣛⣃⣸⣧⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠟⠐⠀⡟⣿⣿⢻⠛⠜⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣛⠿⣾⣽⣭⣻⣛⣛⣛⣟⣭⣾⣿⡻⣝⣷⣿⣿⢰⣆⠳⡋⠹⣏⣿⠓⣿⣶⣷⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠇⣿⣿⣿⣿⣿⢠⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣫⡿⣷⣫⢾⣤⣤⣀⣋⣿⣙⣄⣤⢦⣳⣽⣷⡿⣜⣿⠸⠀⡿⣀⣤⣀⣁⡟⣀⠀⡟⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⡿⣿⣿⣿⣿⣰⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣳⡿⣽⢟⣴⢀⠀⠀⠏⡿⣿⣿⣴⢠⠀⠀⠀⣄⢦⣝⣿⡻⣷⠻⣝⠪⠙⠋⡟⢁⠋⡿⣿⣿⣿⣿ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣳⣿⣵⡾⢠⠀⠁⠏⡿⣿⣿⣴⢠⠀⠁⠟⢻⠙⠀⠀⣆⡹⣷⢻⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⡟⣻⡿⢀⠀⠀⡀⣶⣿⣿⢿⠛⠁⠟⣿⣿⣿⣿⢿⠙⠀⣆⡼⣿⡼⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠸⣿⢻⢹⠏⣿⠻⠈⠀⡀⣦⣿⣿⣿⣿⣾⣴⣄⣷⣿⣿⢻⠙⣿⣿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢿ ⣷⣶⣾⣷⣶⣾⣷⣶⣾⣶⣿⣶⣷⣾⣶⣿⣶⣷⣾⣶⣾⣶⣷⣾⣷⣶⣾⢸⣿⣿⣸⣦⣿⣿⣿⠻⠉⠟⣿⣿⣿⣿⢿⠙⠈⠀⣄⣷⣿⣠⣿⣿⣿⣷⣷⣶⣾⣷⣶⣾⣷⣶⣾⣷⣶ ⠻⠿⠟⠻⠿⠟⠻⠿⠟⠿⠟⠿⠻⠿⠿⠟⠿⠻⠿⠿⠟⠿⠻⠿⠻⠿⠟⠻⣧⢻⣷⠈⠀⣦⣿⣿⣿⣿⣿⣴⣀⣦⣿⣿⢿⠛⠈⠀⢀⠏⢻⣿⢳⠻⠿⠿⠟⠻⠿⠟⠻⠿⠟⠻⠿ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⡽⣿⡻⢷⠈⠀⡀⣦⣿⣴⢀⠀⠉⠿⣿⣿⣿⣠⠀⠀⠏⣱⡿⣼⡟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⢀⡟⣿⣿⣿⣿⣼⡀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⢿⣮⠻⠈⠀⢀⠀⠉⡟⣿⣿⣾⣠⠀⠀⠁⠞⣫⣿⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠇⣿⣿⣿⣿⣿⢀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣝⣷⡿⣝⠾⠛⠙⡉⣏⣿⣩⠉⠋⠞⡽⣻⡿⣿⢫⣿⣿⣿⣿⢿⣫⣟⣿⣳⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⡶⣤⣯⣿⣿⣼⠀⡖⣴⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣭⣶⢿⣻⣟⣭⣭⣭⣭⣯⣻⢿⣿⣵⣫⣿⣿⣿⣿⣺⣿⣭⣿⣿⣿⡟⣯⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠃⣿⣿⣼⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣼⣥⣭⣭⣭⣤⣻⢟⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠃⣿⣿⣿⣿⣿⢰⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⡯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⡟⣿⣿⣿⣿⣼⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⣿⣿⣿⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⡇⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿