⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⢿⣿⣿⣄⣀⣠⣤⣤⣤⣤⣴⣶⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣿⣿⡿⢰⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠿⠃⣸⣿⡄⢉⣀⣀⣤⣾⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣶⣤⣤⣴⣶⣿⣿⣿⣿⡿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣆⢹⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣆⠀⠀⢀⣠⣴⠂⠈⣿⣦⡀⠀⠀⠀⠀⢰⣄⠀⠀⣠⠆⠀⠀⠀⠈⣿⣿⣿⢸⣿⣿⣿⣽⣿⣦⢻⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣿⣿⠃⠀⠀⣿⣿⣷⣄⠀⠀⠀⠈⣿⣷⣿⡟⠀⠀⠀⠀⢸⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣷⡀⠴⠾⢿⣿⣿⠿⣶⣄⠀⠀⢸⣿⣿⣿⣿⡿⠋⠁⠀⠉⠙⠻⠿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⣿⣿⣿⢿⣿⣷⣄⠀⣿⣿⣏⢿⣿⣿⣦⠀⠀⢿⠃⠀⠀⡄⠀⠀⢸⣿⣿⠿⠋⠀⠀⠀⠀⢀⣠⣤⣶⠃⠉⠙⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⢠⠀⠀⠈⠁⣿⣿⣿⢀⠙⣿⣿⣷⣄⠈⠙⢶⣾⢧⣄⡀⣸⠟⠁⠀⢀⣠⣤⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣹⠃⣰⣿⠀⣶⡧⠀⢿⣿⣿⢸⣧⡈⠻⣿⣿⣧⡠⠟⠻⣯⠁⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⠏⠿⣶⢤⣅⡀⢸⣿⣿⢸⣿⣿⣄⠙⢿⣿⣿⣦⣴⣾⣿⣿⣿⣿⠿⠛⠋⢁⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣦⣿⡟⠉⠁⠀⢸⣿⣿⢸⣿⣿⣿⣧⡀⠙⣿⣿⣿⠿⠛⢋⣁⣤⣴⠆⣠⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠉⠀⠈⢿⡇⠀⠀⠀⣸⣿⣿⣼⣿⣿⣿⣿⣷⣄⣈⣡⣴⣶⣿⣿⣿⡿⠃⣴⣿⣿⡟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣥⣴⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⠏⠀⡿⣄⢀⣠⡴⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⡿⢿⣛⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⣿⣿⡿⢡⣤⣶⠟⠉⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣤⣼⣀⠀⠀⢸⡿⣦⣴⣾⣿⣿⣿⡿⠟⣻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢻⣿⣿⣦⡀⠀⠉⣏⡾⠾⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠞⠻⡏⠑⠚⠿⣇⣮⣻⣟⣯⣽⣷⣶⣶⣿⣿⣏⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⢿⣿⣿⣄⠠⠟⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⣀⣤⠶⣻⣽⣟⢙⣿⣼⣟⢛⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣬⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠻⣿⣿⣷⡄⠀⠲⣼⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣯⣿⣟⣲⣸⣟⣿⣟⣻⣿⣿⣿⣿⣿⣿⠉⠛⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣻⣿⣿⣿⣿⣿⣿⣄⠀⠈⢻⣿⣿⣦⡚⠙⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣯⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⠙⣾⣷⠖⢿⣿⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⠙⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣝⣀⢸⣿⣿⣿⣿⡿⠃⢠⣾⣿⣿⠋⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⣀⡤⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣰⣿⣿⡿⠁⢲⡼⣧⣀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⡎⠁⣙⠶⣻⣿⣿⣿⣿⣿⣿⣿⣯⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿⠟⠀⠀⠚⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠞⠊⠳⢇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣧⣾⣿⣿⠋⠀⠀⠀⢈⣿⣿⠶⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⣴⣠⣾⣿⣿⣿⣿⡿⠁⠀⢶⣤⣀⠈⠁⠹⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣯⣯⢷⢯⣞⣿⣿⣿⠟⢀⣾⠀⠘⣿⣿⣿⣶⣶⣿⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⢿⡟⢯⡙⢯⣻⢧⠷⣬⣿⣿⡿⣿⣿⡇⠈⣿⠙⠉⣿⣿⠛⢯⠛⠙⣦⡤⠹⣿⣆⠉⠛⠁⢰⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⣷⠀⣹⣿⣾⣯⣯⡽⠞⠉⣸⣿⣿⣿⣰⢬⠄⠀⣿⣅⠰⠿⠶⣼⠅⢀⣾⣿⠟⠀⠀⠀⠀⠙⢻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢲⡞⣦⡄⢸⡆⠁⠀⠉⠛⠻⠀⠀⢰⠏⠻⣿⣿⠈⠋⠁⣀⣸⣿⣶⣶⡾⢉⣴⣿⣿⣷⣶⣶⡄⢀⣾⣿⡿⠿⠟⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡄⠀⠀⠈⠙⠃⢀⣠⠿⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠘⢿⠀⢉⡛⠻⢿⣿⣿⣿⡀⠉⠉⠉⠉⠉⠉⢿⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⣾⣧⣤⠄⢀⣠⠶⠋⣡⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠘⢶⣾⣧⡤⣼⡿⠉⠛⠻⠄⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⠛⠙⣇⠠⠶⠯⠥⠤⣼⣿⣄⣀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠳⣴⡛⠙⠇⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢦⣤⣄⣀⠀⢀⣾⠏⣿⠀⠘⡇⠀⠀⢰⠏⠉⠉⠉⠙⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⡝⠛⠻⠋⠀⣿⣤⣀⣻⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡦⠀⠀⠀⠀⣉⣭⣿⡿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⢁⣠⡄⠀⣿⠛⠉⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⠿⠛⠙⢿⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀