⡃⠙⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀
⡉⢀⡀⢀⠁⠀⡀⣀⠀⠀⠀⠄⠀⠂⠸⣿⣿⣿⣿⣶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⡀⢀⢀⡀
⠁⠀⠀⠈⠀⠁⠀⠀⠁⠂⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠨⠀
⠀⠀⢀⠄⠀⠀⠀⢀⠀⠀⠁⠀⠈⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣦⣄⡁⠀⠠⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⢂⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣿⣿⣿⣿⣷⣦⣤⣀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣤⡦⠈⣠⣤⣶⣶⣿⢻⣽⢿⣿⣿⣿⣿⣿⣿⢟⡷⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⡻⣿⣿⣟⣟⢧⣟⣣⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢲⡟⣶⣶⣷⣞⣧⡿⢿⣳⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⡽⠿⢿⣝⣮⣿⣿⠱⡼⣌⠿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠷⣍⡾⣭⠟⡷⢬⡟⣲⣋⣾⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣯⣽⣛⢮⣽⣿⣿⣷⣿⣿⣿⠀⠙⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣾⣿⣿⣿⣿⣿⣿⠋⠄⠙⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣻⢿⣿⣿⣟⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠐⠀⠀⠀⠀
⠀⢻⣿⣿⣿⣿⣿⡿⠁⠄⠀⡀⢻⣿⣿⣿⣿⣿⡿⣿⣿⣼⣟⡿⣿⣿⣿⡄⠈⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠠⠀⠀⠀
⠀⣸⣿⣿⣿⣿⠋⠀⠀⠀⣀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣿⣿⠀⠀⠐⠀⠈⢿⣿⣿⣿⣿⡃⠀⠀⠀⢀⠀⠀⠀
⢠⣿⣿⣿⣿⠃⠠⠀⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡄⠁⠀⠀⢠⣤⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠘⣿⣿⣿⣿⣶⠁⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡀⠈⢻⣿⣿⣿⣿⣷⠀⠀⠀⠈⠀⠀⠀
⠀⠿⣿⣿⣿⡇⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠐⠀⠀⠀
⠀⠀⠈⠉⠉⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⢿⣿⣾⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠐⠀⠘⠋⢿⣿⣷⣄⠀⢀⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠊⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠀⠁⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡀⢻⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠁⠄⠀
⡀⠀⠄⠀⠀⡁⠀⢀⠐⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠄⢀⠀⡶⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠁⠀⠈⠻⣿⣿⣷⣄⠀
⠄⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠟⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠈⢿⣿⣿⣧
⠄⠀⠂⠀⠄⠀⠈⠀⠄⢀⣾⣿⣿⣿⠃⠀⠀⠀⠡⠀⠀⠄⠀⠁⢠⣿⣿⣿⣿⣦⣴⡗⠀⠄⠀⠈⠀⠈⠀⠀⠀⡀⠈⢿⣿
⡈⠀⠀⠀⡀⠀⡀⠈⢰⣿⣿⣿⣿⡟⠀⠀⡀⠀⢀⠀⢀⠀⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⠈⠀⠀⡀⠀⠀⠀⠀⢻
⠄⠴⠠⠄⠀⠀⠀⠀⠀⣘⣙⣙⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀