⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⣺⣿⣿⣿⣿⣿⣿⣶⠤⣤⣶⣿⣿⣯⣀⠈⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⠷⠤⠼⣿⣛⣻⣿⢿⡿⠷⠶⣾⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣿⣿⣿⣿⡿⢁⣿⡿⢁⣴⣶⠤⠈⠛⣛⡃⣄⡀⠒⢶⣤⣁⠐⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⡿⠛⣛⠉⠛⣠⡿⡿⠃⢚⣥⣶⣿⣿⣷⡙⢦⠡⢦⣤⡀⠙⢿⣿⡆⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⢚⡉⢰⣿⢋⠀⡾⠏⡀⠁⠀⢻⣿⡟⡻⢹⣿⣿⣎⢳⡔⢝⠃⢷⣮⡙⠟⠮⣷⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⢠⣾⡿⢁⡼⣡⡎⡘⣰⠇⢠⣴⡘⡘⣜⣡⡗⡀⢏⠛⠉⡂⠻⣊⠢⣀⠹⣿⠀⠘⠩⣀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢰⣿⡏⡠⢋⢴⠁⢠⠁⡷⠀⠊⠀⠀⣿⡼⣧⠃⣤⠘⡆⠈⢉⢀⠉⣀⠈⠂⠙⢬⡈⢺⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⣄⢸⣿⠇⣠⡞⠉⡀⠀⡀⣴⡇⢹⡏⢳⣾⣷⣿⣶⣿⡆⢻⠀⣿⠳⣧⢹⣆⢠⡈⠲⢀⡁⢳⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢰⣿⢘⡁⣴⠛⢠⠀⠃⠆⡇⠹⡇⢸⢹⢸⣿⣿⠁⠇⣿⠇⢸⠀⢹⡀⢹⠊⣿⢸⣧⢰⠘⣷⠀⠹⡄⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡟⠸⢹⠇⠀⠀⡀⢸⡄⠠⠀⠁⠀⠸⠘⡿⡟⠃⠀⢸⠀⠘⠐⠈⢃⠂⠀⢸⡇⣿⡆⠆⠸⡇⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⡞⢸⡄⠀⠁⠠⠠⠄⠐⠀⠀⠀⠀⠁⠃⡆⠀⠈⠸⠀⠈⠉⠁⠈⠀⠈⠇⢸⣧⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢸⡇⠈⢄⠀⣆⠀⠀⡀⣦⡀⠀⠀⠀⢰⢀⠀⣴⣾⡌⠀⠀⢼⡦⠆⠀⠈⣿⠀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠸⡇⠀⠀⢿⣿⣷⣶⣶⣿⣧⣈⢦⣤⠀⢰⣤⣹⣿⣿⣿⣿⡿⠁⠀⠆⠀⠏⠜⡿⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠏⠈⣷⣤⣿⣿⣿⣿⣿⠿⠋⠀⠊⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠲⢄⠀⢻⣿⣿⣿⣿⣌⢀⣿⣿⣿⣿⣿⣿⠿⢀⠀⠀⠀⠀⠀⢀⠇⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠕⠄⠑⢤⡀⠌⠙⣻⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⡥⠊⠀⣡⠀⠀⠀⠌⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠠⡀⠀⣉⣻⣿⣿⣿⣿⣿⣿⣿⢟⣁⢀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⠃⠁⠀⠈⠛⠿⣿⣿⣿⣿⣿⠿⢋⡄⠀⠊⠀⣰⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠈⠲⣌⡙⠛⣋⠁⠴⠓⠀⠀⢀⣤⢻⣿⣿⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⣤⣶⡶⠀⠀⠀⢰⡆⢟⠢⡀⠀⠉⠉⠉⠀⠀⣀⣤⣶⣿⠟⢸⣿⣿⡇⢰⣮⣄⡀⠰⣦⣤⣤⣤⣀