⣀⣀⣀⣀⣀⣠⣤⣾⣿⠃⣿⠃⢸⠟⠻⣿⣿⣿⣿⣇⠀⠀⠀⠘⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⠛⠙⠛⠻⢶⡄⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⡿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣤⣌⣀⡇⢻⣿⣿⣿⣿⡆⠀⠀⠀⢻⣷⠀⠀⢹⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣰⣾⡿⠋⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠗⠀⠀⣴⣿⣿⣿⣷⣤⣄⣉⠛⢿⣿⣷⣼⣿⣿⣿⣿⣷⠀⠀⠀⠘⣿⣧⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⣼⢯⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣟⣿⠟⠁⠀⠀⠉⢿⣷⣆⠙⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⡟⣼⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢸⣟⣾⠁⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣤⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⠏⢻⡇⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⠿⠿⡟⣛⣭⣭⣶⣿⡿⣟⣯⣶⡿⠟⠋⠀⠀⠈⢿⡄⠈⢷⣤⡀⠀⠀⠤⠔⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢟⣛⣿⡿⠷⠿⠛⠋⠁⠀⠀⠀⠀⢀⠀⠈⢿⣄⠀⠈⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⣯⠻⣧⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠙⠛⠟⠿⠿⠿⠟⠻⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⠻⣿⡻⣶⣤⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣦⠉⠻⣶⣤⣴⣶⣿⢿⣟⣵⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡹⣷⣾⣿⣿⠛⠛⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣴⣿⣷⣾⣿⣿⣿⣿⣿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡘⠿⢿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠛⣻⣿⠿⠛⢹⣿⣿⣵⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢢⣴⣾⡿⠷⠶⠶⣦⡀⠀⠀⠀⠀⠘⢷⠀⠀⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠐⠿⠁⠀⠀⠀⠹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⣿⣿⣋⠀⠀⠀⠀⠈⠻⣦⢰⡄⠀⠀⠘⣧⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢟⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀⠀⠀⣿⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡀⢰⠀⠀⠀⠀⠀⢠⣿⣯⡏⣷⣆⠀⠀⠀⠀⠀⠀⠀⡄⠀⡄⠀⠀⣀⣤⣾⣿⡟⢙⠋⠀⠀⣀⢀⠀⠀⠀⠀⠀⠘⣷⠀⣠⠏⢀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣷⣸⣆⠀⠀⢀⣠⣾⣿⣿⣿⢿⠛⠿⣶⣦⣀⣀⠀⠀⠻⣦⣿⣴⣾⡟⠻⢿⣿⠟⣛⣤⣶⣶⣿⠿⠷⢶⡄⠀⠀⠀⢿⡦⠏⠀⢈⡀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⡿⠷⠿⠛⠉⠀⠸⣿⣷⢸⡀⠀⠀⠈⡉⢻⣿⣿⣾⣿⠛⠛⢿⣿⡟⠉⠀⣾⡋⠙⣿⣻⣯⣴⣾⡿⠃⠀⠀⠀⣸⠁⠀⠀⢸⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⣠⣭⣿⣿⡿⢿⡏⠀⠀⠀⣿⡅⠀⠈⠛⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣶⠚⢻⣧⣿⣿⣤⣾⣧⠀⣀⣴⡿⣿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⡇⠀⠀⣾⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠉⠉⠛⠛⠛⠋⠀⢠⣿⡟⠉⠀⠀⠳⢶⡈⠉⠛⠛⠛⠻⠶⢶⣤⣄⠀⠀⠀⠋⠀⡇⠀⠀⣿⣿⠿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠁⠀⠉⠛⠷⠶⠶⠖⠛⠉⢻⡇⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣀⢀⡈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣄⠀⢠⡇⠀⢀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⠀⠀⠀⢀⣠⠾⠋⠀⢠⣴⣾⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠐⠀⠈⠛⣶⣾⢀⣠⠞⢻⡇⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⡻⣿⣷⣶⣶⣶⣶⣾⣿⡿⠿⠋⣿⡆⣠⡞⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠿⠛⠁⠀⣸⡇⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠳⣶⣿⣿⣿⣿⣯⣭⣶⣶⣚⣿⣿⣿⡋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⡭⠽⠟⠋⠉⠉⠉⠀⠉⠻⣦⣀⠀⠀⠠⠀⠀⠙⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡟⠀⠀⠀⠀⢠⢸⣿⡇⠀⠀⠀⠀⠀⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⣸⣯⣧⣤⣀⠀⢀⣀⣀⣀⣠⣄⣀⣨⣿⣷⣦⡀⡆⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣾⠿⢷⣿⡇⠀⠀⠀⠀⣏⣾⡟⢻⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⣴⣶⣶⡴⠶⠟⣛⣯⣿⡿⠷⠶⢾⣿⠁⠀⠀⢻⠁⠀⠀⠀⠈⣿⡟⠀⢸⣇⠤⣤⣤⣤⣧⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⣿⣿⠉⠉⠀⠈⠉⠁⠀⠀⢀⣠⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣼⡟⠀⠀⢸⣿⡀⠀⠀⠀⠉⠛⠶⣤⣀⣀⡤⠖⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣦⣤⣤⠤⣤⣶⣾⣯⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⠀⠀⠀⠘⢿⣿⢦⣄⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡎⠉⢛⣛⡿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣘⣵⣿⣷⠀⠀⠀⠀⠸⣿⣷⣍⡣⣄⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⣀⣀⣀⣀⣀⣤⣶⠿⠛⠛⢿⣔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣺⣾⡿⠿⢻⣷⠀⠀⠀⡇⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠛⠋⠉⣭⣿⠟⠉⠁⠀⠀⠀⠀⣠⣿⣄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⠟⠁⠀⠀⠀⣿⡄⠀⠀⣤⣹⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣦⣀⡐⢄⣀⣀⣀⢀⣤⣼⣽⣿⠁⠀⠀⠀⢀⠰⠛⢿⠀⠀⠸⠟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⣠⣿⠋⠀⠀⠀⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⡟⠛⠿⣿⡿⣿⡿⠿⠋⠉⢣⠈⠁⢘⣋⠁⠀⠀⢸⣆⠀⠀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀