⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⣷⣭⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⢣⠟⠁⠄⢹⣿⣿⣷⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠄⢹⣿⣿⣿⡟⠇⠐⠦⠄⡾⠋⠄⠄⣼⣿⠿⠿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡀⠄⢻⣿⣿⢳⣄⣠⣤⣾⠐⠦⠄⣼⡿⠃⠄⣠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠹⠏⠸⣿⣿⣿⣿⡤⣠⡿⠃⠄⣰⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠋⠉⠉⢰⣶⣿⣦⣛⣛⣛⣡⣴⣬⡀⠠⠾⣿⣿⣿⣿⣿
⣿⣿⠋⠄⠄⠄⠄⠄⢠⠟⠋⠉⠄⠉⠛⠉⠉⠉⠛⡇⠄⠄⠄⠄⠉⣿⣿
⣿⠁⠄⠄⠄⠄⠄⡔⠁⠄⠄⠄⢰⣦⣴⣾⡆⠄⠄⠈⠄⠄⠄⠄⠄⠘⣿
⢃⢀⣠⣦⠄⠄⠄⣶⣤⣤⡀⠄⠄⠙⠟⠉⠁⠄⢀⣤⡌⠄⠄⠄⠄⠄⢸
⣿⡿⣛⣭⣾⣿⡄⠈⢛⣫⣶⣿⣿⣶⣶⣾⣿⣧⠙⠛⠁⢀⡀⣴⠄⠄⢸
⣿⣿⣿⣿⣿⡿⠟⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣾⣿⣿⣷⣮⡆⣿
⣿⣿⣿⠿⣫⣶⡀⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠹⣿⣿⣿⣿⣿⢹

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃

⠄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡷⠖⠄⠄
⢀⣼⣿⢿⣿⣿⣍⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡬⣽⠉⠄⠄⠄⠄
⡼⡛⢛⠄⠟⣿⣧⣾⣿⣧⢻⣯⣤⠖⢋⡙⠻⣿⣿⣿⡏⣷⣿⡃⠄⠄⠄⠄
⢠⠉⠉⣧⡶⣫⣭⣭⣭⣝⢷⡹⡇⢘⠁⠑⢰⢹⣿⣿⣷⡿⠉⠄⠄⠄⠄⠄
⠸⣦⣀⣫⠪⢯⣭⣭⡙⢻⣷⣷⡜⢮⣚⣋⣴⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄
⠄⢻⢣⡧⠄⢘⣧⡀⠛⢺⣿⣿⣿⣶⣭⣿⣿⠿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄
⠄⠄⡻⣷⣱⣄⣠⣤⣿⣫⣿⣾⡿⢟⡙⢿⣿⣾⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄
⠄⠄⣹⣶⣍⡉⠥⡼⠭⠭⠭⢗⣈⣛⠿⣶⣭⣛⢿⣿⣽⡇⠄⠄⠄⠄⠄⠄
⠄⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡛⠿⣮⣝⡃⠄⠄⠄⠄⠄⠄
⠄⣿⡿⣿⣿⣿⣿⣽⣭⣽⣿⢟⣤⣼⣿⣿⣿⣿⣷⣤⡙⠻⢷⣦⣀⠄⠄⠄
⢠⣿⣯⡝⣿⣿⣿⣿⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣆⠈⠙⠻⢶⡄

⠄⠄⠄⠄⠄⠄⠄⠄⣠⡿⠉⠙⠻⣿⣿⣾⣶⣿⣿⡿⠋⠉⠙⠳⠄⠈⠄
⠄⠄⠄⠄⠄⠄⠄⢘⣯⠖⠙⠓⠄⠈⠙⠋⡉⠋⢉⠖⠛⠻⣦⡔⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢱⣿⣧⣒⣤⣶⣾⣱⣿⣭⣦⣿⣶⣖⣴⣿⣷⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠙⢛⣻⡿⡿⣻⣿⡿⣯⡹⢙⣿⣿⡻⣻⠛⠃⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠋⢠⣾⣿⣏⣧⣌⣛⣋⣠⣟⣿⣧⡁⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠿⢛⣛⠉⣉⣉⣭⣍⣭⣉⡙⠛⢯⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡿⠁⠿⠟⠿⠟⠿⠟⠟⣿⡇⠄⠄⠄⢀
⣆⠄⠄⠄⠄⠄⢀⠄⢰⠄⠄⢻⠃⠄⠄⠄⠄⠄⠄⠄⠄⢸⠃⠄⢠⣴⣿
⣿⣷⣀⠄⠄⠄⠠⠄⢸⠄⠄⠈⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⣸⣿⣿⣿
⣿⣿⣿⣷⡀⠄⠄⠄⢸⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⡜⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣠⠄⠄⠈⣿⣷⣄⠄⠄⠄⠄⣠⣾⣿⡟⠄⢠⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⣿⠆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣶⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣘⢿⣿⣿⣿⡿⢛⣩⣭⣡⡞⡋⠉⠠⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣜⣛⠉⣯⣭⣶⠿⠿⡛⠉⠀⡇⣶⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢁⣼⣄⣽⣿⣧⣤⣶⠇⠀⠀⣷⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣘⣟⣻⣿⣯⣼⠾⡛⢃⣠⡼⣹⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠽⢯⢝⣝⣃⣿⣴⣶⣿⡿⠾⣿⡿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣽⣯⣯⣯⣿⣿⡿⠛⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠜⣿
⣿⣿⣿⣿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⠀⠀⢀⣴⣿
⣿⣿⣷⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⠇⢀⣤⣶
⣿⣿⣿⣿⣿⣿⣾⣮⣭⣿⡻⣽⣒⠀⣤⣜⣭⠐⢐⣒⠢⢰
⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⡟⣾⣿⠂⢈⢿⣷⣞
⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣶⣾⡿⠿⣿⠗⠈⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠋⠉⠑⠀⠀⢘⢻
⣿⣿⣿⣿⣿⣿⣿⡿⠟⢹⣿⣿⡇⢀⣶⣶⠴⠶⠀⠀⢽
⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⠀⠀⠣⠀⠀⠀⠀⠀⡟⢿⣿
⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠹⣿⣧⣀⠀⠀⠀⠀⡀⣴⠁⢘⡙
⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠗⠂⠄⠀⣴⡟⠀⠀⡃