⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠋⣠⣴⡟⠋⠁⠀⢠⣴⣶⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⣙⡛⠻⢿⣿⠋⢠⣴⢿⡟⠓⠀⠀⢀⣌⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠔⢁⣴⣿⠉⠀⡀⠀⠚⣻⣟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⠖⠀⢐⣾⠓⠒⠂⠀⠀⢠⣾⣷⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢃⠂⠠⢿⠟⠃⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⣿⡟⠀⠀⠀⠀⢠⣿⣿⣿⣿⣎⠻
⣿⣿⣿⣿⣿⣿⣇⣼⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠘⠿⠃⣧⠀⣀⠇⣰⣿⠻⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣸⣿⣿⣧⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠰⣿⣿⣷⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢢⣌⣿⡏⡎⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠸⣿⡇⣿⣿⣿⣿⣿⣿⣿⡎⡆⠈⣿⣿⣿⣿⣿⣏⢹⣶⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⢻⣿⣿⢰⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣡⣿⡿⢫⣿⣿⣿⣿⣿⡿⠀⢀⡆⣿⡇⣿⣿⣿⣿⣿⢿⣿⣧⠀⢀⠈⣿⣿⣿⣿⣿⣆⢿⣿⡌⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⡀⠄⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢋⡜⢡⣿⣿⣿⣿⣿⡿⠁⢀⣾⡇⢸⡇⢸⣿⣿⣿⣿⠸⣿⣿⠀⣾⣦⠘⣿⣿⣿⣿⣿⡌⢿⣷⠸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠹⡇⠠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⠃⢀⠾⠧⠿⡘⣷⠀⣿⣿⣿⣿⣇⢻⣿⠇⠿⠿⠆⠈⢿⣿⣿⣿⣿⡘⣿⡇⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⡿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⠏⢀⣴⢂⣶⣶⣧⢹⠀⠘⣿⣿⣿⣿⡘⣿⠀⠀⣶⣶⣦⠐⢮⣭⣿⣿⣧⠘⣧⢸⣿⣿⣿⣿⣿⡀⣯⣽⠖⣰⣿⠀⡀⢣⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⡏⠀⣼⠋⣾⣿⣿⣿⡄⠃⣆⢹⣿⣿⣿⡇⢸⠀⢠⣿⣿⣿⣷⡀⠻⣿⣿⣿⣦⢹⠈⣿⣿⣿⣿⣿⡇⠻⠟⠰⣿⡟⠀⢱⡘⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⠁⣰⡟⠿⠿⠿⢟⣻⣿⡀⠘⣆⢻⣿⣿⣿⠀⠀⠜⣿⣌⠻⣿⣿⣆⠘⢿⣿⣿⡄⡄⣿⣿⣿⣿⣿⣿⠀⠈⠁⠈⢁⠀⢸⣇⣿⣿
⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⠇⠀⡿⠉⢀⣠⡤⠀⠈⠻⣷⠀⠹⣆⢻⣿⣿⡇⢸⠀⠿⠋⠁⣀⡀⠈⠑⠲⢿⣿⣿⠁⣿⢿⣿⣿⣿⣿⠀⢠⡄⣴⠄⠀⢸⣿⣿⣿
⣿⣿⣿⣿⢿⢣⣿⣿⣿⣿⣿⣿⠀⠀⢀⣴⣿⣯⡄⠀⠀⠀⢿⣷⠀⠙⢦⠻⣿⣇⢸⡇⣤⣤⣿⣿⣟⠁⠀⠀⠀⠙⢿⡇⣿⢸⣿⣿⣿⣿⠀⠉⠁⠀⠀⠀⣼⣿⡇⢸⣿
⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡟⠀⢃⣼⣿⣿⠉⠁⠀⠀⠀⢸⣿⣷⡈⢦⡑⠿⣿⠀⣷⣻⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠁⡍⢸⣿⣿⣿⣿⢀⠀⠀⠀⠀⢠⣿⣿⡇⠈⣿⣿
⣿⣿⣿⠛⢸⡏⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡄⢀⠀⠈⡀⣸⣿⣿⣿⣌⢻⣷⣌⡃⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⡇⢰⠃⣾⣿⣿⡿⢉⠈⠀⠀⠀⠀⣼⣿⣿⣿⠀⣿
⣿⣿⡏⠄⣿⡇⢸⣿⣿⣿⣿⠃⠀⠀⢻⣿⣿⣧⡘⠿⠏⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣛⣿⠆⣾⡟⠜⣸⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿
⣿⣿⢻⣿⣿⡇⠸⣿⡿⣿⣿⠈⠀⢀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣭⣭⣥⣼⣿⠇⢀⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⡏⣾⣿⣿⣿⠀⢻⣧⡙⣿⠀⢔⣯⠅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠈⠆⠈⣿⣷⢁⣴⣿⣿⠀⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡆⢸⠃⣿⣿⣿⣿⠃⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣾⣿⣿⣿⡈⢄⡘⢡⣾⣶⣶⣒⠺⠷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠃⠇⣼⣿⣿⣿⡿⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠻⣿⣿⣿⣿⣷⣦⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢸⣿⣿⣿⢿⡇⢀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⢈⠻⣿⣿⣿⣿⣿⣿⣶⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⠁⣦⠀⣾⣿⣿⡟⢸⠁⠈⠃⣚⣛⣛⠛⠻⠿⢿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠀⢸⠀⠌⠻⣿⣿⣿⣿⣿⣿⣷⣮⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣭⣴⠿⢁⣼⡟⢰⣿⣿⡟⠀⠀⠐⠀⢰⡿⢫⣴⣾⣿⣷⣶⣍⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠈⡇⠀⠀⢈⡛⣿⣿⣿⣿⣿⣿⣷⡄⠬⡙⠿⠿⠛⣉⣥⣶⣿⡿⢟⣡⣾⣿⡿⢁⣿⣿⡿⠁⠐⡀⠀⣴⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢼⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠆⠐⠀⣼⡘⣿⢈⢻⣿⣿⣿⣿⣿⣿⡞⢀⣤⡦⠀⠙⠟⣋⣥⣶⣿⣿⡿⠟⢀⣾⣿⠟⠁⠐⢂⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⢸⣷⣄⢹⣿⢁⣾⣿⣿⣿⣿⣿⣿⡿⠁⠘⣋⡅⠀⢶⣿⣿⣿⣿⡿⠛⡁⢠⣾⡿⠋⣠⣶⣾⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⢃⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⢢⡈⣿⡿⢛⣩⣴⠿⠑⣋⣥⣴⣾⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⡿⠃⠘⣷⢨⠀⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢁⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⠟⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⡟⠁⣶⡇⡈⠃⠀⢸⣿⣿⣿⡿⢟⣵⣿⣿⣿⢃⣾⡏⣠⡆⢨⡉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⠏⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⠏⣠⡆⣿⣿⣷⢂⣤⡈⢿⣿⣿⣾⣿⣿⣿⣿⠇⣾⡟⠁⣿⠃⣼⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠘⠁⠰⡆⠀⣿⣿⣿⣿⣿⣿⣿⢇⣴⡏⢾⡏⣰⠏⠀⣿⣿⠃⠘⢋⣤⠀⣿⣿⣿⣿⣿⡿⢃⣼⣿⣧⡀⠀⠼⠿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿