⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠛⠛⠻⡿⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠄⠉⠉⠉⠙⠓⠚⠥⣋⠟⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠲⣜⠟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣭⣿⣿⣿⣿⣿⣭⣿⣛⡿⡽⣽⣿⣿⣶⣶⣦⣤⣀⡀⠄⠄⠄⠄⠄⠙⠆⡽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⢾⣛⣻⢿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⡿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠄⠄⠄⠄⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣾⡿⣫⣏⣻⢿⣷⡿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠄⠄⣣⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣹⢛⡼⢿⣿⣽⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣗⣞⣾⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⢿⡭⠍⠉⠉⠁⠄⠄⠻⢿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣟⢖⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠄⠄⠠⣖⡀⠄⠄⠄⠄⢠⣿⣸⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣇⣿⣿⣿⣿⣟⡖⣾⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⢇⠄⠄⠄⢤⠋⠄⠄⠄⠄⠄⣰⣿⣿⣿⡇⣿⣿⡿⠿⢿⣿⣿⣿⣿⣟⣾⣿⣿⣿⡿⠋⠄⣿⣿⣿⡿⡾⣼⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⡛⣤⣠⢶⠛⠂⠄⠄⠄⠄⢸⣿⣿⣿⢛⢿⢿⣾⣿⣿⣿⣿⣿⣿⡟⠈⠿⠿⠟⠋⠄⠄⠄⡻⢿⡟⡼⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠉⠉⠄⠄⠄⠄⠄⠄⢀⡌⠙⣻⠃⠄⠘⢿⣿⣿⣿⣿⣿⣿⠯⣧⠄⠄⠄⠄⠄⠄⠄⠄⠈⠑⡴⡽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠐⠐⠉⠄⠄⠄⠄⠄⢹⣿⣿⣿⣿⣿⢷⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄⡸⠕⠋⣀⢽⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡆⡀⠄⠄⠄⠄⠄⣀⣿⣿⣶⣶⣦⣤⣤⣜⢿⣿⣿⣿⣿⣿⡋⠄⠄⠄⠄⠄⠄⠄⠠⡬⣪⠄⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣷⣀⣃⢑⢠⣶⡿⠟⠛⠛⠛⠿⢿⣿⣿⣿⣾⣽⣿⣯⣾⡇⠄⠄⠄⠄⢀⢤⡪⡝⠉⠄⠄⠸⠙⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⠉⠉⠉⠁⠄⣀⢔⡎⣞⣽⡼⣼⣶⣄⡀⠄⡀⠄⠈⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠦⣔⣲⠼⠚⠄⠄⠄⣸⣝⢿⣿⣿⣿⡆⡇⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡸⠁⠄⠙⠪⣟⢿⣿⢀⣧⠄⠄⢀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣀⣀⡠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⠁⠄⠄⠄⠄⠄⠘⢬⣾⠁⣀⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣥⣿⣰⣿⡋⠄⠄⠈⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⣿⣾⣻⣿⠍⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣛⠂⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⡫⠂⠄⠄⠄⠄⠄⢀⣴⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣤⣤⣶⣶⣂⢶⣶⣦⣺⢿⣟⠉⣀⣤⣤⣤⣴⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡻⣷⣿⠧⢿⢫⣣⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣽⣷⣾⣿⣿