⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣷⣶⣶⣶⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⣿⢣⣾⣟⣽⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⣙⣷⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⣿⣿⡟⣡⣾⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡏⣿⣇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⢹⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢸⣿⡿⣕⣥⡞⣿⣿⣿⣿⣿⣿⣿⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣼⣟⣼⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡿⢫⣾⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣉⠻⣿⣿⣿⣿⢟⣵⣿⠏⣴⣿⣿⢫⣾⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢿⠋⠻⣅⠈⠢⢄⠈⠑⢤⣹⣿⣷⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠛⢦⡀⠑⢄⡈⠑⢄⡀⣁⣶⣿⣿⣿⢟⣡⣾⣿⣻⣵⣾⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⠽⠒⠒⠉⠉⠉⠉⢉⣭⣿⣿⢿⣿⣿⣵⣿⣿⣿⣿⠿⢯⣮⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠄⡩⠝⣲⣯⣭⣉⣩⣿⣿⣿⢟⣽⣿⣿⣿⠿⠿⡛⠧⡀⠑⢄⡛⢟⣿⣿⡇⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡠⢊⠔⢊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠉⠁⠀⠀⠚⠙⠚⠢⠀⠈⣲⣿⣿⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠛⢿⣯⣥⣄⣀⣤⣤⢄⣽⣟⣛⣻⣄⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠚⣁⣤⣶⣾⣿⣿⣿⣿⣿⡿⠿⢻⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠙⠛⣿⢇⣷⣿⠃⠏⠀⠋⠈⣿⡅⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣠⣾⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⢰⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⠿⡿⢟⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠏⠈⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀
⠀⠀⠀⠀⣀⣤⣶⠿⠋⠉⢁⠄⠀⠔⢠⣾⣿⣁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠰⠀⣸⣿⠀
⢀⣠⣶⠟⡫⠃⠁⠀⠀⠀⠀⡀⠀⠀⠀⣿⠝⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣤⣾⡟⠻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠆⠀⡀⠀⣿⢿⡆
⠟⢋⠔⠊⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⢹⡇⠙⣿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⡉⡇
⡴⠁⠀⠀⠀⠀⠀⠀⡀⢠⠊⠀⠀⠀⠀⠈⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠉⠛⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠰⠀⢸⣿⡆⣿