⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢉⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢹⢸⢣⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠲⠦⢼⣉⡾⠉⠉⠉⠉⠛⢿⢻⢹⢻⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠤⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠱⡀⠀⠀⠀⢀⣈⣎⠃⢺⡆⠀⠀⠈⠉⠙⠛⢿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠖⠲⡀⢱⠀⠀⠀⠘⠑⢿⣿⡆⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢘⡙⠦⠄⠀⢀⣠⠅⢸⠀⠀⠀⠀⠀⠈⣿⣥⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⡿⠋⠀⠱⡀⠀⠣⡿⢟⡆⠐⢝⡫⡃⡜⠀⠀⠀⠀⠀⠀⣹⠙⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣶⣒⣲⣖⣓⣄⡘⠛⠂⠒⠂⠁⢉⣽⣤⣤⣄⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⣴⢠⣤⣄⣶⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣦⣤⣀⣿⣿⣿⣿⠀⠀⠈⣿⡸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣧⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⣹⣾⣿⣿⢻⡻⣿⣿⡿⣁⢿⡇⠴⢌⣏⠰⢾⡞⣵⣦⢹⡇⣷⢻⢸⣿⢸⣶⢰⣾⠀⠶⣿⣿⠛⡉⠉⢉⣭⣽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣽⣿⣿⣿⣿⣷⣿⣿⣣⣶⣌⣇⣚⣃⣿⣛⣂⣧⣑⣛⣼⣇⣛⣻⣘⣟⣸⣿⣸⣿⣀⣛⣿⠇⢀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⡀⠈⢻⠀⠀⣀⣀⣸⣿⡿⠁⠀⠈⢻⣿⡇⠀⢈⡿⠋⠁⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡇⠀⠘⠛⠃⠀⣾⠀⠀⠛⠉⣿⡿⠁⠀⣠⠀⠈⣿⡇⠀⠈⠀⢀⡴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⡇⠀⢠⣤⣴⣾⣿⠀⠐⠶⠶⣿⠁⢠⣴⣿⡆⠀⢹⡇⠀⢀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣇⣀⣸⣿⣿⣿⣿⣄⣀⣀⣀⣇⣀⣾⣿⣿⣿⣤⣬⣇⣀⣸⣷⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢉⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⢹⢸⢣⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠲⠦⢼⣉⡾⠉⠉⠉⠉⠛⢿⢻⢹⢻⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠤⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠱⡀⠀⠀⠀⢀⣈⣎⠃⢺⡆⠀⠀⠈⠉⠙⠛⢿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠖⠲⡀⢱⠀⠀⠀⠘⠑⢿⣿⡆⣼⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢘⡙⠦⠄⠀⢀⣠⠅⢸⠀⠀⠀⠀⠀⠈⣿⣥⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⡿⠋⠀⠱⡀⠀⠣⡿⢟⡆⠐⢝⡫⡃⡜⠀⠀⠀⠀⠀⠀⣹⠙⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣶⣒⣲⣖⣓⣄⡘⠛⠂⠒⠂⠁⢉⣽⣤⣤⣄⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⣴⢠⣤⣄⣶⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣦⣤⣀⣿⣿⣿⣿⠀⠀⠈⣿⡸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣧⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⣹⣾⣿⣿⢻⡻⣿⣿⡿⣁⢿⡇⠴⢌⣏⠰⢾⡞⣵⣦⢹⡇⣷⢻⢸⣿⢸⣶⢰⣾⠀⠶⣿⣿⠛⡉⠉⢉⣭⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⣽⣿⣿⣿⣿⣷⣿⣿⣣⣶⣌⣇⣚⣃⣿⣛⣂⣧⣑⣛⣼⣇⣛⣻⣘⣟⣸⣿⣸⣿⣀⣛⣿⠇⢀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⡀⠈⢻⠀⠀⣀⣀⣸⣿⡿⠁⠀⠈⢻⣿⡇⠀⢈⡿⠋⠁⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⡇⠀⠘⠛⠃⠀⣾⠀⠀⠛⠉⣿⡿⠁⠀⣠⠀⠈⣿⡇⠀⠈⠀⢀⡴⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⡇⠀⢠⣤⣴⣾⣿⠀⠐⠶⠶⣿⠁⢠⣴⣿⡆⠀⢹⡇⠀⢀⠀⠈⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣇⣀⣸⣿⣿⣿⣿⣄⣀⣀⣀⣇⣀⣾⣿⣿⣿⣤⣬⣇⣀⣸⣷⣦⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿