⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀ ⠀⠀⠀⠂⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣽⣿⣿⡧⠀⠈⠉⠉⠉⠉⠉⠈⠈⠉⠉⠉⢻⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡷⠹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⣀⣀⣂⡀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⣷⣸⣿⣿⣯⣅⠈⠑⢄⠀⢸⣿⣿⣿⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣅⣹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢛⣿⣿⣿⣿⣿⣿⣿⣿⡏⣷⣀⠀⠣⣸⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢻⣿⣿⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠉⢿⠀⢸⣿⣿⣿⣍⠉⠉⠛⠿⣿⣿⣿⣿⣷⣶⣶⣶ ⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢰⡗⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣹⡬⢳⠘⣤⣾⣿⣿⣿⣿⣆⠀⠈⠢⠘⢿⣿⣿⣿⣿⣿⣿ ⣠⣶⣀⣀⠀⠀⠀⠀⢦⣀⠏⢰⢽⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⢳⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠙⠙⠉⠉⠉⠉ ⣿⣿⣿⠁⠀⠀⠀⠀⢨⢿⢢⣿⣱⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡬⢻⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠉⠁⠀⠀⠀⠀⠀⣜⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣍⡉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢁⣿⣿⣿⣿⣿⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣺⣮⣟⣿⠋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣮⡟⣿⡐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⢠⡏⢙⡿⠻⣿⣿⣿⣿⣿⣋⣿⣳⢿⢟⣿⡿⣯⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡰⠋⠀⣈⣤⣴⣿⣿⠅⣸⣽⣧⣧⡵⣿⣿⣳⡷⣀⠈⠀⡿⠿⠟⠛⠛⢛⠛⣋⣉⣩⣭⣤⣤⣤⣠⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣦⡴⠾⢿⣿⣿⣿⣿⣶⣿⠧⠽⢭⢟⡻⣿⣿⠟⣿⡄⠀⣷⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡟⠛⠛⠏⠁⠀⠀ ⠀⠀⠀⠀⣀⣀⠀⠀⣠⣤⣿⣿⣿⣶⣾⡟⣿⠿⡿⠁⠉⠀⠀⠀⠰⣛⣾⡟⡼⠏⢀⠀⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠑⠀⠈⠀⠀⢹⢿⣿⣿⣿⣿⣷⣞⠆⠀⠀⠀⠲⠆⠀⢹⡋⡄⡝⡁⢠⠀⣿⣿⣿⣥⣦⣶⣶⣾⣶⣾⣷⣶⣶⣶⣶⣦⣦⣤ ⣶⣶⣶⣦⣶⣶⣶⣶⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⡆⢢⠀⠀⢀⠈⠙⢿⣟⣇⠷⣦⠁⣶⡆⠈⠉⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣀⣛⣿⣷⣶⢾⢞⣆⣄⡊⢀⡿⠆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠪⡿⠙⣈⡽⠞⠃⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⣝⣹⣤⣶⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠁⠀⠀⠈⠙⠿⢿⣿⣿⣿⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣮⡛⠳⢶⣭⣿⣛⡿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣤⣈⠙⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣄ ⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢉⠀⠊⣰⢼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠢⠪⢰⢋⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡡⠀⡀⠈⣿⣿⣿⣿⣿