⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣟⢻⣷⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⣴⣿⠿⢻⣿⣿⣿⣿⣿⣿⡛⣿⣿⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠟⠋⠉⢠⣤⣄⢀⣚⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣀⠔⢀⣸⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⣿⣿⣿⣷⣿⣿⣿⣯⣥⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣿⣿⣷⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⢾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⢁⣤⣿⣿⡿⡿⢿⣿⢯⠽⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⡿⠛⠛⣿⣿⣯⡀⠀⠠⠀⠉⣴⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣯⣼⣿⡅⠟⠃⠀⠿⣿⣿⣿⡤⠀⠀⢈⣹⣿⣻⢿⣿⡿⠿⣿⣿⣿⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣿⣧⣾⡗⢠⣶⣆⠘⣿⡇⢠⡒⢋⣿⣿⠟⣸⣏⣁⠰⣟⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⣿⣶⣦⡀⢀⣿⣿⣿⣿⣿⣿⣿⠇⣿⢀⣏⣉⣨⣏⠙⢳⣿⣿⣿⣷⣾⣿⣿⣶⡿⢿⡿⠀⠻⣿⣿⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣴⣦⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣾⣿⣿⣿⣿⡷⢸⣿⣿⡿⣿⡿⣿⣿⣏⣠⣾⣷⣀⣴⣾⣿⠀⠹⣿⣿⢿⣿⣿⣿⣶⣶⣿⣿⣿⠁ ⠘⠿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠻⠟⠁⠀⢀⣴⣾⣿⣿⣿⣿⣿⣻⣿⠿⢿⣾⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠙⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⣶⡿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣧⠀⠀⠈⠀⠀⢰⣿⢿⠿⢿⣿⣿⡛⡉⢹⣿⣿⡗⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠙⠛⣿⣿⣰⣶⣼⣿⣿⠉⠇⢘⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⠰⣷⡈⢻⣿⣿⣿⣇⣲⣿⣿⣯⡙⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠾⠿⠿⠿⣷⣿⣶⠾⠿⢶⣶⣿⡿⠟⠛⠃⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⡼⢿⣿⣿⣿⣿⠿⠿⢶⠾⠿⠆⠀⠀⠀⠀⠀