⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⣤⣴⣶⣶⣦⡤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣨⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⢋⠘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⢰⣿⡇⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣰⣠⣄⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⣿⣾⣿⡇⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣣⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⠸⣿⣭⣍⣿⣿⣿⣿⣿⣿⣿⠏⠘⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠉⠙⢿⣥⣿⣿⣿⣿⠏⠁⠀⢸⣿⣿⣿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠘⣿⣿⣿⣷⠈⠉⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣿⣿⣿⡟⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠻⣿⣿⢿⣿⣦⣼⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⣀⣠⣤⡴⣶⣶⣶⣶⣿⣧⣙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⣠⡾⠋⠁⠀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⠉⠀⠋⠀⠀⠀⠈⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡟⠁⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⠀⣠⣤⣤⣴⣿⣿⣿⣿⠟⠋⠀⠀⢀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⡿⠛⠁⠀⣀⣤⣶⣿⣿⣧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⠛⠉⠁⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⣶⣶⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣷⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣀⡀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠻⠰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡟⠛⠉⠉⣅⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣇⠀⠀⠀⣹⣿⡿⢿⡿⠿⣿⢿⡏⣹⣿⡏⠰⣷⡆⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣀⠹⠯⠹⠁⣉⣘⢀⠐⢶⣴⡌⠻⢿⡍⣽⣿⡿⢿⣼⡟⠉⠀⣀⣿⣾⣷⡼⢆⣡⣦⣠⡀⢈⢨⠅⢁⠈⣀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⠟⠀⠀⠀⠀⠘⠋⠰⠿⣧⡘⠿⠙⠐⢦⣤⢹⣿⠀⢸⣿⡇⠀⠀⠉⠛⠋⠉⢩⣾⣿⣧⡛⠻⠶⠞⠀⠀⠀⠻⠷⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠋⠀⢠⡀⠈⠥⢼⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠀⠀⠄⠙⠃⠀⠀⠰⠿⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢻⡄⠀⢠⣿⣷⣾⠛⣧⠀⠀⠀⠀⣰⡆⠀⠀⣴⡆⠀⢠⠴⣿⣿⣾⣾⣧⠀⡈⣤⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢻⡆⣠⣿⠟⢻⡶⡟⠀⠀⠀⣠⣿⣿⠇⡀⠤⢄⣀⣶⣦⡘⣿⣿⢻⣶⣿⡍⠉⢛⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⢛⣿⠀⢸⡇⡇⠀⠀⠀⣹⣿⢂⡀⣀⡀⢀⡩⣉⢥⣭⣾⡿⠏⠍⠩⢭⡽⣿⢿⣷⣽⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠉⠁⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠰⣆⠀⣤⡄⠀⠰⡄⠀⠀⠀⣾⣿⡀⢸⣷⡗⠀⠀⠀⢹⣿⣿⣿⣭⣿⣆⣱⣿⣿⣻⢿⡿⣿⣿⣷⣜⣷⣮⣿⣿⣿⣧⣾⣻⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⢀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣏⣳⣄⢀⡀⠀⢶⡆⠨⣿⣷⣾⠟⣷⠀⠀⠀⠈⢻⣏⢷⣾⣿⣿⣷⡼⢯⡛⣾⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍ ⣿⡇⠀⠀⠀⠀⠀⠋⠁⠀⠁⠀⣀⡀⡀⠀⡀⠀⠈⠉⠉⠉⠉⠘⣦⠀⠀⢁⣙⣿⠟⢻⣷⡏⠀⠀⠀⠀⠸⠉⠋⢩⣍⢩⣿⣿⢿⣿⣭⣍⣽⣽⡿⢛⡛⣿⣿⣿⣻⣻⣻⣿⣿⣿⣿ ⣿⠁⠀⠉⠀⠋⠀⠀⠠⠀⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⠄⠀⠀⠀⠘⣷⡄⠀⣽⣿⠀⢨⣿⡇⠀⠀⠀⠀⠀⠐⠈⠛⣿⣿⣶⡽⠿⢿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⢀⠀⠀⠶⠀⠀⠀⠠⠀⠀⢱⡆⠀⠀⠶⠀⢀⣀⠀⠀⢤⠀⠈⢳⣆⣠⣿⡀⢸⣯⣷⠀⠀⠀⠀⠀⠲⠶⣠⣷⣴⣈⣹⣿⣿⣿⣿⣯⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠠⠀⠹⣿⣿⣿⠃⣿⠀⠀⠀⠀⠀⠀⠀⠠⡄⠁⢬⠀⠩⢭⠩⣭⡿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣗⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠡⡄⠀⠀⢂⡀⠀⠀⠀⠘⣿⠟⢻⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⢁⣤⡙⣸⣿⡿⣣⢉⢛⡚⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⠀⠐⠀⠘⠋⠠⠶⠀⠀⠀⠀⣀⡄⠀⢀⡀⣠⡾⠿⣦⢠⣬⣥⢤⣤⣤⠾⣿⠆⢸⣇⣿⠀⢀⠀⠀⠀⠂⠀⢠⣿⣿⣷⣉⣭⣽⢯⣬⣼⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⡀⣚⠁⠀⣠⡀⠀⢀⠀⠀⣀⣿⠃⠄⠀⣰⠛⠡⠶⠹⠇⠘⠁⠀⢹⡏⣾⣿⡀⢸⣿⠇⠀⠈⠀⠀⠀⠀⠀⠶⣿⡿⢿⣷⣼⢷⣼⢿⡟⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿