⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⣿⣿⡿⠿⠿⠿⠻⠿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⣿⣿⡿⠿⠛⠋⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⡿⠿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⠄⢠⡶⠟⣁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠀⠀⠀⠀⠀⠈⠀⠀⢀⣩⡾⠟⣡⡾⠋⠀⠀⠀⠀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠈⢻⡞⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛⠛⠓⠾⠶⢶⣤⣶⢶⠶⣛⣩⣴⠟⠁⠀⠀⠀⠀⠀⣠⡾⢿⡛⢹⡄⠀⠀⠀⠀⠀⠀⠁⠈⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠁⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⣼⠏⣠⣿⣿⣷⣶⣶⣦⣤⠀⠀⡀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠉⢿⣆⠀⠀⠀⢀⣶⡶⠄⢀⣀⣠⣤⣾⣷⣄⠀⠀⠀⠀⠐⢳⣤⠀⠀⠀⠀⠀⠀⣾⠋⢾⡟⣿⣿⠿⣿⣉⣿⣿⣴⣿⡏⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⠉⠁⠀⠀⣘⣿⣶⣦⣀⠈⠹⣧⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣿⠀⢸⣇⢿⣿⡆⢹⠻⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠀⠀⠀⠀⠀⠀⣾⣿⠿⠛⠿⢿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠉⠸⣿⣿⣾⣿⣿⣿⢋⡀⠀⠀⠀⠀⠀⢀⡾⠟⠉⠉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣿⣿⣦⡄⢀⣤⣨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⡀⠀⠀⠀⠀⢠⣼⢿⣿⣿⡭⠟⠛⣁⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠉⠙⠛⠿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠋⠁⢸⣿⣿⣿⡇⠘⠿⢻⣿⣿⡷⢠⡶⠀⠀⠀⣠⣤⣤⣄⣬⣿⣶⣦⣀⠀⠈⠙⠋⠁⠀⠒⠛⠋⠉⠉⢉⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠉⠛⠷⣦⣄⠀⠀⠀⠀⠀⠉⠻⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⣬⡛⢿⣿⣿⣶⣶⣿⣿⣿⣇⡾⠁⠀⣠⣶⠟⠀⣹⠟⢧⣤⡀⣹⡟⠻⠶⠶⠶⠶⠶⠶⠶⠒⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣭⣿⣷⣶⣶⣿⣿⣦⣀⠀⠀⠀⠀⠈⠻⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡿⣮⣭⡿⠟⢉⣿⣿⠋⠀⠀⢀⣽⣿⣤⣾⣿⡀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠷⣦⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠈⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠙⠶⠦⢤⣶⣿⡿⠃⠀⢀⣤⠞⠛⠿⠿⢿⡿⠿⠉⣿⡏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣾⣿⠟⠉⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠙⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣶⣶⣤⡴⣶⡿⠉⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⢷⣤⠀⠀⠀⠀⠀⢀⣤⣤⡜⢛⣻⡾⢿⣭⣶⣿⣿⠟⠃⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⣡⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⠻⣦⡴⢶⣿⡛⣷⠶⣞⣯⣷⣶⣿⡿⠛⠋⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⣡⡤⢀⠀⣴⡶⣴⡶⣤⡀⢀⣤⠀⣴⣀⣀⠀⠘⣷⡀⠀⠉⢿⣦⣉⣹⣵⣾⣿⡿⠟⠋⠁⠀⢀⠀⠀⠀⣠⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢟⣋⣡⣤⣤⣥⣤⣬⣭⣭⣴⣯⣀⣴⣿⣿⣭⣤⣭⣭⣭⣶⣾⣛⣿⣦⣶⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠈⠻⢯⡀⣠⣾⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⢃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠿⠿⠟⠛⠛⠛⠛⠛⠛⣛⣿⣛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣭⡀⠀⢠⠀⠀⠀⠀⣀⣠⣀⣀⣈⠛⢹⣿⡃⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡿⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠛⠛⢿⣿⣄⠰⡟⠀⠀⠀⠀⣶⣼⡟⠋⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⣠⣤⣭⣅⠀⠻⠁⠀⣠⣾⣿⠿⠻⠻⢿⣿⣾⣿⠁⠀⠀⠀⠀⠀⢠⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⣸⣿⣿⣿⣿⣶⣄⠀⠀⢹⡟⠀⠀⠀⠀⠀⠐⣶⣿⠂⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⣿⣷⡄⢀⣼⣿⠟⠁⢠⡀⠀⠀⠙⣿⣿⡀⠀⠘⣧⡀⠀⠈⢷⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣧⡀⠀ ⠀⠀⠀⢀⣿⡧⠀⠈⠀⠻⢷⣤⡀⠀⠀⠀⠀⣠⣾⣿⡟⠀⢀⡄⣼⣿⡟⠀⠀⠉⠻⣿⣷⣄⡘⡇⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⣠⣾⣿⡿⠃⠘⣷⡈⢿⣿⣿⣿⠏⠀⠀⢸⡇⠀⠀⠀⠘⢿⣷⡄⠀⠈⢷⡄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⣿⣧⡀ ⠀⠀⠀⢸⣿⡇⠀⠰⣦⣤⣄⣉⣻⠷⠄⠀⢐⣿⣿⣿⡇⠀⡞⢠⣿⣿⠁⢀⣼⠀⠀⠘⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣄⡀⠙⠂⢠⣾⣿⠿⣋⠀⠀⠀⠈⢷⡀⠻⣿⣿⡄⠀⠀⢸⣇⣠⡄⠀⠀⠚⣿⣷⡄⠀⠀⢻⡄⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠻⣿⣷ ⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠙⣿⡿⠀⠀⠀⣾⣿⣿⣿⡇⢸⠁⢸⣿⡇⠀⣸⠃⠀⠀⠀⠸⣿⣿⡉⠀⢿⡍⠉⠉⠻⢿⣿⣶⣤⣿⣿⠅⠀⠘⣧⠀⠀⠀⠈⣷⡀⠹⣿⣿⡄⠀⠈⣿⣿⡇⠀⠀⠀⠘⣿⣷⠀⠀⠀⢻⣄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⠀⠀⣿⣿ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⣸⣿⣸⣿⣿⣇⡏⠀⣿⣿⠆⢀⡿⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⢿⡆⠀⠀⠀⠹⢿⣿⣿⣇⠀⠀⠀⠸⣇⠀⠀⠀⠸⣇⠀⠸⣿⣇⠀⠀⣿⣿⣷⠀⠀⠀⠀⣿⣿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⣿⣿ ⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⠇⣽⣿⣿⣿⣧⣀⣿⡟⠀⣼⠃⠀⢸⠃⠀⠀⠀⠹⣿⣧⠀⠈⢷⡄⠸⣆⠀⠀⠈⠻⣿⣧⡀⠀⠀⢻⣆⠀⠀⠀⠹⣦⠀⢿⣿⠀⠀⢹⡿⢷⡀⠀⠀⠀⣿⣿⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠄⠀⣿⣿ ⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣤⡟⠀⠀⠈⠀⠀⠀⠀⠀⢻⣿⡄⠀⠈⢻⡄⠙⣦⠀⠀⠀⠹⣿⣷⡀⠀⠀⢹⣆⠀⢀⣄⣸⡇⢹⣿⠀⠀⠈⠓⠘⣧⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿ ⠀⣸⣿⡏⠀⠀⠠⠞⠀⠀⣠⡶⠀⠀⠀⠀⠀⠉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣄⣀⣘⣿⣷⠀⠀⠀⢻⡄⠘⣇⠀⠀⠀⠙⣿⣿⣀⠀⠀⠻⠆⠈⢿⡍⣷⢸⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿ ⢠⣿⡿⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢿⡀⠹⣆⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠘⣧⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿ ⢼⣿⡇⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢀⣾⣿⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣾⣿⠃ ⢺⣿⡃⠀⢰⠏⠀⠀⠀⠀⠀⢀⣤⠾⠂⠀⠀⠀⣀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀⣠⣽⣶⣶⣿⣿⣿⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣾⣿⠋⠀ ⢻⣿⡇⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠀⢹⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣼⣿⡏⠀⠀ ⢹⣿⣇⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣼⣿⡟⠀⠀⠀ ⠈⢿⣿⣧⡀⣄⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢈⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⡟⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣾⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡌⠁⠀⠀⠀⠀⠀⠀⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⢺⡇⠈⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⡀⠀⠀⠀⠀⢸⡇⠀⢹⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⠿⠛⢻⣿⠉⠉⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠈⢿⡄⠀⠹⣆⠀⠀⠙⠿⣿⣿⣿⠿⠂⠀⠀⢹⣶⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠉⠙⢿⣿⣧⣤⣾⣿⣿⠿⠿⠿⠿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠉⣿⡇⠀⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠀⠀⠙⢦⣀⠘⢳⣄⠀⠀⠈⢿⣿⣆⠀⠀⣤⣾⡿⠃⠀⠀⠀⠘⠛⠒⠦⠄⠀⠀⠀⠀⠘⣿⣿⡿⠛⠉⠀⣴⠶⠄⠀⢸⣿⠿⠿⣿⣷⣶⣶⣶⣾⣶⣾⣿⡿⠛⠁⠀⢀⣿⡇⠀⣿⣟⣀⣀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠀⠀⠀⠙⢷⣄⡈⠻⢦⣀⠈⠻⣿⣷⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⠀⠀⠀⣭⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⠿⠛⠻⠿⣿⣿⣿⠟⠁⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠉⠀⠀⠀⠙⠳⢦⡈⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⣿⡗⠀⠀⠀⢸⡦⠀⠀⠀⢹⣿⠀⠀⠀⠈⢷⣄⠀⠀⠀⢸⣿⡇⠀⠀⣀⣸⣿⡿⠁⠀⠀⠀⣠⣿⡿⠁⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠛⠿⣿⣿⣷⣄⠀⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⢼⣿⡇⠀⠀⠀⢸⡇⠀⢺⠀⢸⣿⡇⠀⠀⠀⠀⢿⣷⡄⠀⢸⣿⣆⣠⣾⣿⠟⠋⠀⠀⠀⣠⣾⣿⠟⠁⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠈⠙⢶⣄⠀⠀⠈⠛⢿⣿⣷⣷⣄⣀⡼⠁⠀⠀⠀⢀⣰⣿⣿⠀⠀⠀⢀⣾⠅⠀⣸⣆⣼⣿⣿⣦⣀⣀⣀⣸⣯⣧⣶⣾⣿⣿⠿⠋⠁⠀⠀⣀⣴⣿⡿⠛⠁⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣀⠀⠀⠀⠀⠈⠛⠆⠀⠀⠀⠈⠙⠻⣿⣿⣿⣶⣶⣶⣿⣿⡟⢿⣿⣄⣠⣤⣼⣥⣶⣿⣿⠿⠟⠋⠙⠿⠿⠿⠿⠻⠟⠛⠋⢉⣠⣴⣶⣶⣶⣾⣿⣿⣿⠋⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣟⠛⠛⠛⠛⠛⠶⠶⣤⣀⠀⠀⠀⠉⠙⢻⡟⠿⠿⠿⣿⣾⣿⣿⡿⠻⠿⡟⠛⡉⠀⠀⣀⣤⣴⣦⣤⣤⣤⣤⣤⣴⣿⣿⠿⠟⠛⠋⠉⠁⣩⡿⠃⠀⠀⢀⣤⣶⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣶⣤⣀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⣟⡛⠛⠛⠉⠀⣀⣤⣤⣤⣤⡴⠋⠀⢀⣠⣶⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⣦⣤⣤⣤⣤⠤⣦⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⣀⣤⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣷⣦⣄⡀⠀⢀⠀⠀⡀⢀⢉⣐⢀⡀⢀⠈⠀⢀⠀⠀⡀⢀⣠⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀