⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠐⣿⡇⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣬⣿⣿⣷⣿⣷⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠆⠀⠈⠻⢿⣿⣿⠀⢉⣠⣥⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠂⠀⠀⠈⣩⣿⣋⡀⠀⠀⢰⣦⣽⣷⣶⣿⣿⡿⠛⣿⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣤⣄⠀⠀⠀⠀⠀⠈⠙⠛⢷⣮⣍⠛⠷⣬⣭⣥⣤⡀⠉⠙⢿⣿⡆⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡴⠶⠚⠛⠻⢿⣿⣿⠛⢷⣄⠀⠈⠻⣯⣍⠉⠀⠀⠀⠀⠀⣿⣿⣦⣄⠘⣿⣧⠀⠀⠙⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⡙⢷⡄⠀⠸⣿⣷⠄⠀⠀⠀⠀⢹⣿⠛⠿⣿⣿⣹⣧⠀⠀⠈⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢹⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⢿⡄⢻⣎⢿⣾⣿⣦⠀⠀⠀⠀⠀⠙⢿⣆⠀⠈⠙⢿⣦⡀⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠻⣿⣦⣀⠀⣿⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢻⣆⠹⣧⣿⣦⡉⠀⠀⠀⠀⠀⢠⣾⡿⠀⠀⠀⠀⠙⠻⢶⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠿⠿⢷⣦⣌⠻⣿⡿⢿⣮⡿⣻⣭⣽⡟⠛⣷⣄⠀⠀⠀⢻⣶⣜⣿⡟⣻⣆⣀⢠⣤⣴⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣧⣀⡶⠾⠛⢻⣟⢿⣍⢿⣿⣿⡔⢻⣡⡌⠀⠀⢸⣻⣷⣻⣦⡀⠹⣿⡙⠻⣿⣍⠉⠀⠀⠀⣿⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⣦⣼⣿⣆⠀⠀⠹⣯⣿⡄⢿⣿⣿⡼⠛⠀⣠⣶⣿⠿⣛⣿⣿⣿⣦⣘⢿⣄⠀⣿⡆⠀⠀⠀⠸⠇⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⣸⡿⠿⣿⣿⡿⢻⣾⣷⠀⢻⣿⣷⠈⣿⣿⣿⣦⡀⢿⣟⣵⣿⣿⣿⡿⣻⣿⣿⣿⣿⣷⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣿⣷⣶⣿⣿⣋⣩⣿⣿⡇⠈⣿⣿⣆⣿⣿⣿⣿⣿⣶⣯⣿⣿⣿⣋⣴⠟⠿⢿⣿⣾⠿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠛⠿⢿⣿⣿⣧⠀⢸⣿⣿⢿⣧⠛⠃⠹⣿⣿⣿⣯⣭⣍⣥⣤⡶⠾⠟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⢸⣿⣯⣥⣤⣀⠀⣭⣤⣬⣽⣿⡆⠈⣿⣿⣶⣿⣧⡀⠀⠹⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣇⢾⣿⣿⣥⣬⠉⠀⠈⣿⣯⢻⣿⣧⠀⣿⣿⣿⢿⣿⣧⠀⢠⡽⣿⠻⣦⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠻⣿⣿⢾⣿⡏⠛⠉⠀⢤⠀⠀⠀⠀⢸⣿⠀⢻⣿⡿⠈⢿⣿⡷⠜⣷⣝⣷⡙⣷⣄⠀⢀⣼⠏⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀ ⠀⢀⣾⠏⠀⠀⠀⠀⣿⣧⠘⣿⣷⣄⠀⢠⣤⡶⠆⠀⢠⣾⣿⠀⢸⣿⠁⠀⣸⣿⣷⡽⣯⣿⣿⣿⣮⠻⣦⡀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠙⠛⠛⠀ ⢠⡾⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣷⣄⣀⠀⣠⣴⠿⣿⣿⠀⣹⣧⣴⡿⢻⣿⢻⣧⠈⠛⠛⠀⠻⣷⡙⣷⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⡜⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣤⣽⣿⣿⣿⣟⣋⣤⣤⣾⣿⣴⣿⠋⣰⣦⣿⠿⣿⣿⡆⠀⠀⠀⠀⠘⣷⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢹⣯⠉⠉⠁⠀⠀⠰⣿⡿⠋⢀⣿⣼⠏⠀⠈⠻⣧⡀⠀⠀⣠⣾⣿⡏⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡀⠀⠀⠀ ⠇⠀⠀⠀⠀⢀⣤⣤⣤⣤⣼⣿⡘⠿⣷⣿⣆⠀⠀⠀⠀⢠⣿⠁⠀⣼⠇⠀⠀⠀⠀⠀⢹⣿⣶⣶⣿⠟⢻⣷⣿⡋⠻⠿⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣟⠘⣷⠀⠀⠀ ⠀⠀⢀⣤⡾⠛⠁⠀⠙⠿⣮⣿⣷⠀⢻⣯⣿⡄⠀⠀⠀⠈⠁⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⠀⢸⡟⢻⡇⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⣾⠿⣦⣹⣇⠀⠀ ⢀⣴⡿⠻⢷⣤⣀⠀⠀⠀⣈⠙⢿⣄⠀⢿⡜⣿⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢠⡄⠀⠀⠀⠸⣿⣿⣿⡀⢸⡇⢸⣇⣠⣤⡀⣿⣿⠀⠀⠀⠀⠀⠀⢰⣿⡀⠙⣿⣿⡀⠀ ⡾⠋⠀⠀⣠⣬⣿⣷⡶⣶⣿⡶⣈⣹⣷⣾⣿⣹⣧⣀⣀⣀⢀⣾⠃⠀⠀⠀⣾⠃⡀⠀⠀⠀⣿⣿⠟⣧⠘⣿⢸⣿⣿⣿⣵⣿⡿⠀⠀⠀⠀⠀⢀⣾⠻⣧⠀⠈⠛⠃⠀ ⠀⠀⠀⠀⠻⠶⣦⠤⢶⣿⣿⡄⣿⣿⣿⠁⠉⢹⣿⣽⣿⣿⣿⡟⠀⠀⠀⠀⢻⣶⡟⠀⠀⠀⣿⣿⣦⣿⣶⣿⡜⣿⣉⣿⡿⠉⠀⠀⠀⠀⠀⠀⢸⡟⠀⢻⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠘⢣⣿⣿⣿⠀⣠⣿⣿⣿⣿⡿⢿⣷⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⢿⣏⠙⠛⣿⣿⡇⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⣿⡅⠀⠈⣿⡄⠀⠀⠀ ⣤⣀⣀⣀⣠⣴⣶⣿⣿⣿⣷⣶⣿⣿⣷⣿⣿⣭⣿⡿⠁⢠⣾⡿⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣿⣿⠀⠀⣿⣾⣧⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠀⠀⢹⣷⠀⠀⠀ ⠈⠉⠛⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠏⣽⣿⣿⣡⣴⣦⣽⣿⡆⠀⠀⠀⢀⣿⠀⠀⠀⢰⣿⣿⠀⠀⠀⢹⣿⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣆⣤⡀⣿⠀⠀⠀ ⠀⠀⠀⣿⣯⠿⠋⣰⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣟⣿⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⠀⠘⠃⣿⠀⠀⠀⠀⢿⡇⢻⡆⠀⠀⠀⠀⠀⠀⢸⡿⠁⢻⡇⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⢻⣧⠀⠀⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⣽⡇⠀⠀⠀⢸⣧⠘⣷⠀⠀⠀⠀⠀⠀⠘⠃⠀⠸⣧⣿⠉⢿⣧⠀⠀ ⠀⠀⠀⠸⣷⠀⠀⠉⠉⠀⠀⠈⢉⣿⣿⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⢸⣿⣇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠈⠛⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢫⡏⠀⠀⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⢿⣿⣎⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀ ⠓⣀⠀⠀⣿⣿⣆⠀⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠈⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀ ⠃⠙⢿⣟⣿⣿⣿⢶⡶⠶⠾⣿⣿⣧⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣀⣤⣤⣤⣠⣤⣴⣿⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣦⣴⣤⣤⣤⣴⣴⣾⣿⡿⠿⠷⠀ ⠀⠀⠀⠛⣿⠛⣻⣤⣄⣤⡀⣠⣄⣤⣤⢈⡅⢈⡉⠋⠉⠉⠉⠉⠙⠛⠛⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⢰⡾⠿⣷⠀⠀⠀⠀⠙⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⣰⣿⣷⣿⡿⢰⡆⣠⣾⣿⣴⣾⣧⣤⣤⣄⣤⣤⣄⠀ ⠀⠀⠀⠀⠀⠉⣉⢙⢫⡛⢛⣿⣯⣿⠋⠛⢿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠙⠿⠾⠆⠿⠃⣿⣿⠿⣿⣿⣿⠟⠉⣿⣯⣽⣟⡀ ⠀⠀⠀⠀⠀⣰⣿⣿⠿⣷⣿⣯⣿⠏⣴⡶⣴⣟⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠁ ⠀⠀⠀⠀⢀⣿⣿⡇⣽⡟⢹⣿⣿⣷⣿⣿⣿⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀