⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠻⣆⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢹⣆⣼⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⢿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡶⠋⠀⠀⣾⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣟⣹⣛⢋⣉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣵⡀⠀⠸⠏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⢹⣾⣿⣿⣿⣍⠛⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⡀⠀⠀⠀⠀⠀⠰⠶⠀⣹⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⡇⠀⢀⠀⠀⠀⠀⠀⠀⣾⠇⢸⣿⣿⣿⣿⣥⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢿⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣄⣇⠰⢿⡶⠀⠀⢀⣀⣠⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠸⡄⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠾⣷⣿⠋⠉⠁⠀⣸⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡷⣄⣠⡾⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣷⣶⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⠙⢧⡼⠃⢸⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠊⣿⣆⠀⠙⢶⡿⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡀⠀⠘⣿⡆⠀⠈⢿⣀⣤⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠙⠷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣠⣀⠀⣸⣷⠶⢶⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠿⠿⠟⢛⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣯⣿⣿⣿⣿⣟⣉⣴⣾⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⡆⠀⠀⠀⠀⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⠿⠿⣧⣤⣬⣭⣭⠟⠛⢛⡋⠉⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⠿⠋⣩⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣏⠁⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⢿⣟⣻⣿⠛⢛⣿⣿⣿⣿⠿⣧⣶⣿⣿⣿⠿⠋⣀⢀⣤⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⣿⣶⣄⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠶⣶⣶⣿⣿⣿⣿⣿⣁⣀⣀⣀⣤⣿⡿⠿⢛⣁⣀⣤⠶⠋⣉⣠⡴⠶⠶⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⢀⣴⠟⠛⠛⠉⠉⠛⠿⣾⣿⣿⣿⣿⣿⣿⠿⣟⣁⣀⣤⣈⣀⣘⡻⣧⣄⠙⠻⣯⡉⠛⠧⠤⠤⠖⠛⠋⣡⣤⠾⠛⢻⣅⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⣿⣧⣤⣤⣀⡀⠀⠠⠀⣼⣿⣿⣿⣿⣿⡿⠛⢋⣁⣀⡉⠉⠉⠁⣀⣨⣽⠿⠿⢶⣿⣿⣷⣶⣤⣤⣶⣿⣭⣀⣀⡀⠀⠙⠳⣄⠀⢀⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀ ⠀⠀⠀⣠⣶⠿⣷⣤⠈⠙⠛⠳⣶⣶⣿⣿⣿⡟⢋⣭⡴⠚⠛⠉⠉⠛⠛⡟⠛⠋⠁⢀⣤⣶⠟⠋⠁⠀⠀⠤⠠⠈⠉⠉⠙⣿⣿⣿⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⣾⠏⠀⠀⠀⠙⢷⣤⣴⡶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣠⡾⠃⢀⣤⡾⠟⠉⠀⠀⠀⢀⣀⣤⣤⡴⠶⠶⠶⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⣀⡤⠊ ⢠⣾⣿⡀⠀⠈⠁⠀⠀⠉⢁⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⡾⠋⢀⣴⠿⠋⠀⠀⢀⣤⣶⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣤⡶⠚⠁⠀⠀ ⠘⠛⠋⣿⣷⣤⣄⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢰⡏⣠⣴⣿⣿⢀⣠⡴⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣴⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣿⣿⣿⡿⠻⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣀⣠⣤⣴⣖⣴⣾⡏⢻⡄⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⣿⡟⠿⠿⠿⠟⠛⠛⠛⠛⠉⣩⠟⠉⢻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣯⡉⠉⠉⣻⣷⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠇⠀⠠⠤⠤⠤⠄⠒⠒⠚⠋⢄⣠⣴⣿⣯⠛⠛⠛⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣀⣠⠤⠤⠤⠶⠶⠾⠛⠛⠛⠛⠉⠁⢸⡟⢿⣷⣶⠾⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⣿⠋⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢿⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀