⣿⣀⣰⣶⣼⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⢋⣿⣿⣿⣧⣸⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣡⣿⣿⣿⢁⢩⣭⣤⣶⣬⣩⣴⣿⡿⣿⣿⣿⣦⢿⣿⣿⣿⡿⣨⣿⣿⣿⣿⠿⠿⠿⠿⢿⢟⢟⢟⣿⢿⢿⢟⣟⣟⢿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⢿⣌⣿⢻⣿⣧⣸⣴⣶⣬⣼⣿⣿⣧⣴⣿⣿⣿⣿⣿⣠⣿⠞⣀⣀⣠⣸⣨⠀⠀⠀⣀⠀⠀⠀⠀⣴⣩⢩⣽⣿⡀⠀⠀⣀⣀⣈⣈⣘⣨⣸⣠⣀⣈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⣬⣻⢿⣜⣿⣿⣿⣿⣿⣿⣿⣸⢿⣿⣿⡿⣡⣩⣭⣥⣴⣟⠏⣼⣠⡠⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣿⣹⣼⣿⣿⣿⣤⣤⣀⣀⣀⣀⣀⣀⣀⠀⢙⣰⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣾⣭⣭⣭⣴⣾⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⡏⣸⠀⠀⠀⣸⣿⠉⠉⠉⠉⠉⢉⣿⣉⣠⣱⣿⣟⢛⣿⣿⣟⣉⣽⣌⠉⠉⠉⢉⣿⣄⣀⢹⣹⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⡿⣰⠁⢁⣀⠀⣸⠀⣀⣀⣀⣀⣀⣀⣈⣸⣈⡙⠙⢿⣿⣿⠋⠀⣴⣿⣿⣶⣤⣀⠀⠀⣄⠀⠀⢳⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠿⢛⣀⣈⣠⣠⣠⠀⠀⣠⠀⠀⠉⠙⢹⣼⣴⣼⣽⣿⣿⣼⣀⠀⣨⣿⣿⣿⢁⣈⣈⣨⣩⣙⢿⣿⣿⣶⣾⣼⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿
⣼⣽⣽⣿⣿⣾⣾⣾⣶⣶⠟⠙⠙⠉⠉⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣾⣌⣸⣿⣿⣇⣼⣾⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣾⣭⣽⣼⣘⣘⣙⣉⠀⠀⣈⢙⣛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣸⢹⢹⣸⢹⢹⣹⣹⢹⣸⣸⢹⣸⣸⣸⣸⢻⣾⣿⢁⣴⣽⣿⣽⣼⣶⣤⠉⠉⠙⠉⠙⠉⠉⠙⠙⠉⣹⣸⣿⢧⠛⠟⠛⠙⠉⠉⠉⠙⠉⠉⠉⠉⠙⠚⣴⣾⣿⣽⣽⣴⣅⢙⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣍⣿⣶⣖⣺⣦⣤⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣶⣒⣶⣤⣤⣶⣸⣻⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢹⣻⣿⣿⣿⣿⣿⣿⢿⣀⣀⣀⣠⣠⣠⣠⣤⣠⣠⣠⣨⣠⣠⣠⣠⣠⣠⣠⣠⣤⣠⣠⣀⣀⣀⣀⣼⢿⣿⣿⣿⣿⣿⣫⢃⣨⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⣁⣚⣛⢚⣈⢁⣀⠀⠀⠀⣀⣀⠀⣀⠀⣀⣀⣀⠀⠀⣀⠀⠀⠀⠀⣀⣀⠀⣀⠀⠀⠀⣀⠀⣀⣀⣈⣐⣛⣛⣒⣉⢁⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠼⠚⠀⠚⠚⠙⢴⣸⣰⣰⣀⢺⣠⣴⣴⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀