⣿⣿⣿⣿⢤⣥⡶⣶⡶⢦⣴⢞⡻⣟⠻⡇⣰⣶⣾⣶⣶⣶⣾⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⣇⡐⢸⣧⣃⣿⣘⣹⣬⣵⣿⣶⠿⣿⢿⣻⣿⣿⣿⣿⣿⠿⠿⣴⣼⡇⠀⢀⡄⠀⠀⠀⠀⣀⠀⣤⣤⠀⠀⠀⠀⢠⡉⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠚⠛⡋⠉⠉⠉⠁⣠⣤⡶⠖⠛⠛⠙⠳⣿⣾⣷⣼⣿⣘⣻⣦⣁⣫⣟⣹⣧⡴⠋⠀⠀⠀⠰⠓⠁⠀⠀⡜⠀⠀⠀⢀⣼⣦⡀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⠛⢿⣿⠋⢻⣿⣿⣿ ⠀⣀⣀⣀⣀⠀⢀⣨⡿⠋⣀⣤⣶⡶⠾⠿⣿⣿⣿⣆⠀⠀⢸⣿⣿⡿⠛⠉⠉⠀⠀⠀⠰⣢⡖⠀⠀⠀⢰⡇⠀⠀⠀⣼⣿⠉⣿⣦⣄⠀⠈⠓⠽⠿⣿⣿⠋⣀⣠⣤⣤⣈⢡⣿⣿ ⣿⠿⠿⣿⣿⣁⣾⡏⢠⣾⠟⠋⠀⠴⠒⠂⠀⠙⣿⣿⣧⠀⢘⡛⠁⠀⠀⢀⠀⠀⠀⣠⡾⠋⠀⣀⣀⣨⣿⣀⣀⠀⢰⢧⣷⡀⠈⠙⠻⣿⣶⣄⣀⠀⢠⣿⠟⣩⣤⣄⠀⢙⣿⣏⠉ ⠁⠀⠀⠈⠿⣿⣿⣿⣿⡟⠀⠀⢴⡞⣻⡿⣂⢾⣿⣿⠏⠀⢸⠃⠀⢀⡔⣉⣤⣶⠟⠋⠀⠛⡟⠉⠉⣻⣞⣿⡟⢿⣷⣾⢻⡇⠀⠀⠀⠀⠉⠛⠙⣿⣿⡇⢸⣿⣿⣿⡧⣏⢠⠘⣧ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⠀⠉⠛⠁⠀⠀⢹⣿⠐⠀⢸⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⡅⢀⣼⣿⣏⠙⠻⣾⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢾⣿⣿⣏⣀⣙⣶⡶⣿ ⡄⠀⠀⢰⣾⣾⣿⣿⣷⣦⣤⣦⠀⠀⠀⠀⣺⣿⣿⡏⠀⠀⢸⣿⣿⡿⠿⣿⠟⠛⣷⡀⠀⠀⠁⢸⣿⣤⢹⡇⣠⠟⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣭⡭⠁⠀⠸ ⠀⠀⠀⠀⠁⣹⣿⣿⣿⣏⠉⠁⠀⢀⣴⣿⣿⣿⣟⣀⡀⠀⢸⣿⠿⢤⣖⣛⣶⣦⣼⠇⠀⠀⠀⠀⠙⠿⠾⠿⣧⠶⠃⠙⠙⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠙⠛⠛⠿⠟⠛⠁⠀⠀⢀ ⠀⠀⠀⣭⣤⠿⢿⣿⣿⣿⣧⠀⠀⣼⠋⠉⢻⣿⠋⠐⢿⣧⣼⣿⣦⣭⣵⠶⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⠀⠀⠘⣿⣿⣿⣷⣾⣧⠘⠷⢾⡿⢦⠀⠀⣀⢹⣿⣿⠘⣡⣾⡏⢸⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⣀⠻⣿⣿⣿⡟⠻⠿⣶⣿⡁⠘⡇⠀⠀⠈⠛⢿⣶⠟⢹⡇⠈⣟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠉⠁⢀⠀⠀⠀⣀⣽⣦⠀⢈⣩⣶⠀⠀⠀⢀⣿⣞⡛⣆⠀⠒⠀⠈⣿⣤⣼⠇⠸⣿⣤⣤⣴⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠉⢦⣄⣀⠛⠉⠀⠀⠸⣿⠉⠀⠀⠀⣸⠃⢼⡷⠿⢦⣘⣾⢟⣿⣿⣿⡀⠀⢿⠟⠛⠛⢿⣿⣿⣿⣷⡾⢿⣿⢿⣿⠿⣿⡿⢿⣿⣿⠟⢷⡆⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢸ ⠀⠀⣤⣿⣿⣿⣿⣿⣿⣶⠀⠹⠁⠀⠀⢀⢿⣠⠟⠀⠀⠀⠙⢷⣾⣿⣿⣬⣷⠀⢿⣧⠀⠀⢸⣿⡟⣱⡟⣿⣶⡹⣿⢡⣾⣿⣿⣆⢻⣿⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸ ⢀⣾⢿⢿⣿⢏⣿⣿⣿⣿⣿⣷⣶⣤⣀⣿⣿⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⡈⢿⣿⡄⠀⣿⣇⢻⣷⣿⣿⢇⣿⠸⣿⣯⣿⡿⢸⣿⡇⢸⡇⠀⣴⡶⢶⡄⠀⠀⠈⠈⠉⠁⣸ ⣾⣷⢾⣘⣃⣹⣿⣿⣿⢿⣿⣿⣿⠛⠛⠛⠻⣿⣇⠒⢶⣤⣾⡿⠿⣿⣿⣿⠟⠽⣷⣤⣿⣡⣼⠹⣿⣦⣿⣟⣡⣾⣿⣷⣬⣻⣿⡵⠛⠉⠳⣼⡇⠀⡻⠁⠘⠇⠀⠀⠀⠀⢀⣼⣿ ⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡛⠈⢰⣄⢂⢻⣿⣄⠀⠀⣿⣤⡀⠀⠙⢿⣤⣴⣿⣧⣿⣟⣿⣷⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣡⣆⣰⣆⡼⣿⡇⠀⠁⠀⠀⠁⠀⠀⠀⠀⢿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⠟⠁⠻⣿⣿⣿⡆⣈⡍⠈⣿⠛⣟⢦⠀⣿⣿⣿⣄⣀⠀⠀⠸⠟⡿⢼⡿⢿⣇⠀⠀⠈⠉⣻⣿⣿⣿⣟⠿⠿⠿⢿⠿⣿⠿⠿⠃⠀⣀⠀⠀⠀⠀⠀⠀⢠⣼⣿