⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⡗⢠⠎⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠲⣞⠉⣷⢸⠀⠀⣀⡀⠈⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡿⠙⠇⢸⠀⢸⣿⣿⣿⡄⢼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣆⣀⡌⠀⣾⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡗⢲⡾⠋⠀⠁⢲⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡴⠋⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢷⣄⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣸⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠀⢀⡴⠋⠙⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⢀⡞⠁⠀⠀⠀⠀⠉⠉⠉⠉⠀⠙⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⢸⠃⠀⠀⠀⠀⣠⢄⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⢧⠀⠀⠀
⠀⣸⠀⠐⠳⣤⠀⠿⠾⠃⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠸⡇⠀⠀
⠸⣟⣇⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠻⠿⠃⠀⠀⠀⠀⠀⢠⡇⠀⠀
⠀⠈⢻⠀⠀⠀⠀⠀⠀⢘⡟⠁⠀⠀⠀⠁⠓⠷⠀⠀⢀⡾⠀⠀⠀
⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⡅⠀⠀⠀
⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠓⠚⠁⠀⠀⠀
⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠶⠶⠶⠖⠾⠽⠋⠉⠛⠉⠁

⣿⣯⣿⣟⣿⣯⡇⣾⣿⣆⣩⣭⣭⣥⣥⣬⣬⣭⣙⡃⣾⣿⡆⣿⣷⣿⣿⣿⣿⣿ ⣿⣽⣾⢿⣽⡟⢃⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣷⢿⣯⣿⢿⣟ ⣻⣽⣾⢿⢋⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣯⣿⣟⣿ ⣿⣽⣾⢃⣾⣿⣿⣿⣿⡿⢋⡝⢿⣿⣿⣿⣿⢗⡒⢿⣿⣿⣿⣿⣿⡌⣿⡾⣿⣽ ⣽⣿⡝⢸⣿⣿⣿⢿⢿⣧⣑⣂⣼⣿⣿⣿⣿⣐⣑⣼⡿⡿⣿⣿⣿⡧⢸⣿⣻⣽ ⣽⣾⣇⢸⣿⣿⣧⣧⣧⣧⣿⣿⣿⣙⠣⢛⣽⣿⣿⣧⣵⣵⣼⣿⣿⡏⢸⣿⣻⣽ ⣽⣿⣽⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣟⣿⣽ ⣽⣾⣟⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣻⣽⣿ ⣿⡾⣟⣿⣿⢡⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣾⢿⣽⣾ ⣾⢿⣟⣿⣾⣘⣅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣬⣛⣼⡿⣟⣿⣾

⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣸⣿⣋⣀⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣉⣉⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣉⣉⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⡟⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣛⣁⣀⣀⣀⣀⣉⣽⣦⡀⠀⠀⠀
⠀⠀⠀⠀⢀⣿⡿⠁⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣿⣇⣀⣠⣦⡀⠀⠀⠀⠀
⠀⠀⢀⣴⠿⠋⠀⠀⠀⠈⠻⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣠⡀⠀⠀⠀
⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠛⠋⠉⠛⠋⠛⠛⠙⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣀⣀⣀⣤⣤⣤⣤⣶⡆⣿⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣻⣟⣿⢷⡼⠿⢟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⡉⠀⠀⠀⣠⣴⣶⣻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢢⣤⣴⣿⠀⢲⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡦⠤⠼⢿⣿⣿⣿⡇⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣶⣿⡿⠋⠁⠈⢀⣾⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣰⣿⣿⣿⣷⢀⡀⠀
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢏⣿⣿⣷
⣠⣴⣾⣿⣿⣿⡟⠁⠀⠀⠠⣤⣤⣤⢀⣤⣴⠂⠘⣿⠋⣾⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣽⣶⣯⣝⢿⣿⣿⣿
⣿⢋⣽⣶⣯⣝⢟⣯⣵⣶⣶⣶⣶⣶⣿⡱⢷⣮⢻⡞⣿⣿⣿
⣧⣿⢡⣾⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵⢟⣼⣿⣿⣿
⣧⡻⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿
⣿⣿⣆⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⡏⣿⣿⣿⣿⣦⣼⢟⣫⣭⣭⣛⢿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣷⡹⣿⣿⣿⣿⣱⣿⣁⡀⣸⣿⣷⢹⣿⣿⢣⣿⣿⣿⣿
⣿⣿⣿⣷⣜⠿⣿⣿⣝⠿⢝⡃⠭⣞⣥⡿⢟⢵⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣮⣭⡛⣛⣛⣛⣛⣫⣝⣾⣿⣧⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢸⣿⣿⣇⢿⣿⣿⣿⣿⡿⣸⣿⣿⢸⠿⢿⣿⣿
⣿⢫⣵⠾⣿⢗⢪⡻⣿⣮⡻⣿⣿⡟⣵⣿⢟⡵⣒⢿⠿⢶⢿
⡇⡟⡳⣙⠸⠼⢽⣷⢹⣿⣷⡝⡏⣾⣿⡏⣾⡧⠭⠦⣛⢜⡞
⣇⢧⣭⡆⠴⠟⠂⡹⣸⣿⣿⠇⠹⣿⣿⣇⢿⠐⠻⢷⠈⣬⢳
⣿⣮⣛⡷⠤⢾⣛⣥⣬⣭⣥⣾⣷⣬⣭⣭⣬⣛⡳⠤⠾⣛⣵