⢿⣷⣿⣿⡿⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⢿⣽⢻⡽⣾⣟⢯⣻⢿⡜⡵⣞⡿⣯⣦⣯⣿⠻⠷⡜⢫⣾⣑⠣⡤⣋⡘⠿⣿⡙⢿⣻⣿⣿⣿⡟⢻⢫⠻⣿⣻⣿⣿⣿
⣾⣷⣷⣿⠿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣤⣿⣿⣏⡷⣺⣷⣿⣿⣿⠋⣿⣞⣿⣿⣿⣿⣿⣷⣼⢿⣿⣿⣿⣾⣿⢷⣼⡉⠕⠶⣮⠟⠹⡇⢈⣙⡷⣶⡷⡶⢻⣿⣿
⣿⣿⣿⣿⠞⣿⣿⣿⣿⣿⢟⣿⣻⣟⣵⣯⣮⣟⣴⣿⣾⣿⣿⡿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠙⣷⣞⠋⠁⠄⠄⠄⠉⠉⠁⠉⠁⠸⠿⣿
⠙⢿⣿⣇⢰⣿⣿⣿⣿⣷⣜⣿⢧⣿⣮⣼⣿⣯⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠁⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⠄⠄⠉⠛⢻⣿⣿⣿⣿⣿⣷⣿⣿⣏⣿⣟⣽⣿⣿⣿⣿⣿⣽⣿⣿⣿⠿⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣧⠄⣹⣆⠄⠄⠄⠄⠄⠠⠄⢠⣶⣷⣿
⢴⣶⣶⡤⣾⢿⣿⣿⣿⣿⢿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⣿⠇⢻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⡽⡆⠄⠄⠄⠄⠄⠄⠄⠿⠇⢿
⠈⠻⢿⣷⢇⢿⣿⣿⣿⣿⣿⣿⣷⢿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢀⡂⡿⡀⠈⣿⣿⣿⣿⣿⣻⣿⡏⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠑⠻⢻⣿⡟⣍⣿⣿⣟⣭⣾⣿⣿⣿⣿⣿⣿⣿⠏⣾⡟⠁⣼⢻⣯⠇⠄⢹⣿⣿⣿⣿⢿⣿⡯⠘⣿⡿⣿⡹⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢸⡟⠇⡮⣿⣿⢱⢻⢿⣿⣿⣿⣿⡿⣹⡿⠄⣿⢃⣺⣾⣾⣿⢖⠄⠘⣿⣿⣿⣿⣺⢿⣗⡄⢿⡿⣿⡇⠺⣿⣿⣿⣿⣿⣏⣧⠄⠄⠄⠄⠄⢀⣤⡀⠄
⠄⠄⠄⠫⠯⣿⣷⡤⣶⣿⣿⣻⣾⣿⣿⣿⣿⣿⠇⣻⠃⣤⡿⣾⣿⣿⣿⣿⣾⡄⠄⣿⣿⣿⣿⢼⣽⣻⣷⢼⠇⣿⣧⠄⠸⣿⣿⣿⣿⣽⣿⠄⠄⠄⠄⠄⢸⣿⣿⠄
⠄⠄⠄⠄⠄⢹⠿⠟⢿⣿⣿⡿⡏⣿⣿⣿⠿⠿⠶⠇⢨⣿⣷⣿⣿⣿⣿⣿⣿⡇⠄⢹⣿⣿⣯⢸⣟⣿⣿⢈⣮⣸⣏⡀⠐⣿⣿⣿⣿⣿⣿⡄⠄⠄⠄⠄⠸⠿⠿⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⣹⡇⣿⣿⡇⠄⠄⣤⣀⣀⡀⠄⢀⣀⠄⠄⣀⡀⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠉⠉⠉⠁⠄⠉⠙⣿⣿⣞⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣟⣿⣷⣿⣿⡇⠄⢰⣿⠛⠻⣷⡀⣸⡿⠄⠄⣿⡇⣸⡟⠿⢿⣦⠄⣿⡿⠿⠏⠄⠄⠄⣴⠿⢿⡆⠄⣿⣿⣿⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣼⡿⡾⡟⣷⣧⣹⣿⡇⠄⣸⡇⠄⠄⣿⡇⣿⡇⠄⢠⣿⠃⣿⠇⠄⢈⣿⢠⣿⣧⣤⠄⠄⠄⠄⢉⣠⣾⠃⢘⣿⡿⣾⣿⢿⡇⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⣀⣀⣀⢰⣿⣷⡧⢻⣿⡖⡟⢼⡇⠄⣿⠇⢀⣰⡿⢰⣿⡃⠄⣸⡏⢠⣿⠄⠄⣸⡟⢸⡟⠉⠉⠄⠄⠄⠄⠼⠏⠁⠄⠰⣴⢱⠃⡟⠈⠓⠄⠄⠄⠄⠄⠄⠄
⠄⢲⣿⣿⣿⣿⣯⣟⣾⠄⢘⢘⢿⠁⢳⠇⠰⠿⠿⠟⠋⠄⠈⠿⣷⣶⠟⠁⢸⣿⣶⠿⠋⠄⣾⣷⣶⡖⠄⠄⠄⢀⣶⠄⠄⠄⢸⣟⣾⠃⡇⠄⠄⠁⠄⠄⠄⢠⣤⣾
⠄⠄⢽⣿⣿⣵⣿⣿⡏⠄⢨⣿⣯⠄⠘⡄⢀⠄⠄⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠄⠄⠄⠄⠄⠉⠁⠄⠄⠄⠄⠉⠄⠰⠶⢌⣻⡛⠄⠁⠄⠄⠄⣴⣶⣿⣿⣿⣿
⠄⣰⣾⣿⣿⣿⣿⢹⠇⡄⠈⠅⠹⠄⠄⠁⠌⠄⠄⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⡶⣻⠷⣏⣿⠹⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿
⢀⣿⣿⣿⣿⣿⣿⢸⢠⡇⠄⣶⢶⡀⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡰⠉⣼⢸⣟⡿⡇⠄⠄⠄⠄⠄⠄⠄⠄⣨⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⢸⣷⠄⠻⠈⠄⠄⠄⣼⣄⠄⠄⠄⠄⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠄⠄⠄⡸⣿⢸⣯⠧⠃⠄⠄⠄⠄⠄⠄⣀⣰⣿⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣯⣸⣿⡄⣰⡄⠄⠄⢠⡿⣿⣦⠄⠄⠄⠄⢀⠄⠄⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠄⠄⠄⠄⣰⢧⢻⣿⣿⣻⡶⡄⠄⠄⠄⠄⠄⠘⢿⠿⠛⠂⠄
⠿⢿⠿⠿⠿⠟⠋⠉⠈⠙⠻⣿⠄⠄⠄⡞⢱⣏⢽⣷⣄⠄⢸⠄⠁⠄⠹⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⣠⠊⢀⣼⣟⠋⡍⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⡆⠸⡄⡇⣀⠹⠈⢻⣿⡦⡀⠄⠄⠄⠄⠈⠙⠛⠟⠟⠉⠁⠄⠄⠄⠄⠄⣔⣶⠂⠄⡟⢹⠄⠁⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠟⠃⠈⢀⢀⠄⠙⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⢰⣿⡏⠄⠘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡨⠄⠄⠄⠑⠄⠄⠹⢻⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡟⠁⠠⠄⠄⠰⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⡒⠂⠁⠄⠄⠄⠄⠄⠄⡄⡼⡇⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⡇⣰⡄⠄⠄⠘⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠩⠄⠄⠄⠄⠄⠄⠄⢁⣿⣥⣼⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣭⣿⡧⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⡀⠄⠄⠤⠄⠠⠠⠤⠄⠈⠄⠄⠄⠄⠄⠄⠄⢴⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡿⠄⠄⠄⠄⠠⠿⠋⠄⠰⡿⠶⠆⠄⠄⠄⠠⠄⠄
⠄⠄⠄⠄⠖⠮⠤⣚⡖⡆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⠟⠛⢻⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣸⠛⠙⡏⠄⠄⠄⠄⠄⠄⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣤⣀⣸⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⣿⣿⣿⣶⠶⠃⠄⠄⠄⠄⠄⠄⣰⣾⣷⣤⣶⣶⣆⣀⣤⣠⣀⠄