⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣾⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣤⣄⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠿⠿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣫⠽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣝⣻⣿⣟⢿⢿⢟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣗⣾⣯⣳⣯⣽⢷⣻⣾⡽⣞⣿⣞⡿⣯⣿⣿⡧⣟⢿⣿⣿⣿⣿⣿⣞⣯⡿⣽⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⠿⢿⣯⣿⢟⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠸⣿⣶⣞⣷⣭⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⠋⣿⣿⣿⣿⣿⣿⣿⣟⣕⣒⡲⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣆⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⢷⡄⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠻⣿⣿⣿⣿⣿⣧⡈⠻⠿⠟⠃⠀⠀⠀⠀⠙⠧⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⡇⠉⠒⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠺⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠿⢿⣿⣿⣿⣿⠯⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⡟⢶⣄⡀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⣀⣿⣿⣿⡿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⢻⣿⣿⣿⡇⢀⠽⠉⠉⠉⠉⠛⠲⢤⣙⣦⡀⠀⣀⣰⠿⠛⠁⠀⠀⠀⣸⣿⣿⡿⠏⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠸⣿⣿⣿⠗⠃⠀⢀⣀⣀⠤⡤⡀⠠⢈⢷⢽⠚⠋⠀⠀⠀⠀⠀⠀⢤⣿⣿⡿⠉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⢀⣾⠇⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢈⡟⠁⠀⠀⠀⣠⠞⠉⣩⣿⣇⠀⠈⣾⡼⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠟⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⣴⠋⠀⠀⠀⢠⡞⠁⣤⡞⠁⡟⢻⣤⡆⣿⣷⡄⠀⠀⢰⣦⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠⣞⠁⠀⠀⢀⣴⣫⣴⢾⠋⢀⣀⣷⣀⣽⣷⣏⣀⡽⢦⡀⠈⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⣸⠊⠉⠉⠉⠉⠙⠛⠿⠿⢧⣄⣀⣀⣰⣶⣼⠞⠁⠀⠀⣰⡿⠞⢻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠇⠈⠙⠚⠿⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀ ⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⡟⠀⠀⠀⣼⡿⠊⠀⠀⠀⠀⢸⣿⣹⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠘⠢⡀⠀⠀⠀⢀⣀⣀⣀⣀⣐⠀⣿⣿⠁⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⢀⣿⣇⣼⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣦⣤⠤⠤⠤⣌⣹⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⠀⠉⢶⣤⠔⠉⠁⠀⠀⠀⠀⠨⣿⠅⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣻⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠉⠙⠛⢻⣿⣿ ⠀⠀⠀⠀⢸⣡⠈⠀⠀⠀⣀⡤⡾⡿⠁⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡽⣿⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⠶⣄⣲⣞⠷⣴⡾⠃⠀⠀⠀⠀⠠⣿⠏⠀⠀⠀⠀⢼⣿⣿⣿⡿⣟⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣾⣿⠟⠁⠀⠀⠀⠀⢄⠈⠓⡠⣄⣀⡠⠔⠻⣿⣷⣤ ⠀⠀⠀⠀⠀⠀⠀⣸⣄⣀⢛⡿⡁⠀⠀⠀⠀⠀⣲⣏⠀⠀⠀⢀⣾⣿⣿⣿⡿⣽⢯⣿⣿⣿⣿⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠑⠀⢉⣫⠀⠀⠀⠀⠀⠉⠉