⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢁⠀⢀⣶⡀⠀⠀⠀⠀⣿⣶⣶⣤⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⣸⣿⣿⣷⣄⠀⠀⢿⣿⣿⣿⣿⣦⡄⠀⠀⠘⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣦⡀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣤⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⡝⡢⣕⢪⣑⢓⢆⣼⣿⣿⣿⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⡇⠀⣸⣿⠇⠀⣀⣀⢀⣠⣔⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠓⠚⠉⠉⠁⠚⠒⠪⢍⢾⣿⣿⣽⣿⡇⠀⠀⡀⠀⠈⠙⢿⣿⡿⠉⢠⣰⠇⣴⠟⡯⢍⣳⣡⣾⡿⠥⠮⠉⠛⠒⠀⠀⠀⢀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣻⣟⢿⣆⠑⠧⠤⢀⣀⠀⠙⠀⠤⣪⣿⣺⡥⠛⠒⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣯⣿⣮⣤⣀⣀⣀⣀⣠⣾⣯⡾⠯⠭⢭⣟⡛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⢿⣿⣿⣽⣿⡾⢛⠻⢯⣤⣧⣞⠑⡀⠉⠑⠮⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣯⣿⣿⣻⣿⣷⣮⣼⣿⣿⡟⠻⢯⣴⣴⣄⠈⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢯⣿⣿⣽⣿⣻⣽⣷⡯⠋⠉⠻⢿⣷⡶⣮⣽⡟⡷⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣻⣾⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣄⠀⠀⠀⠀⢉⣉⣥⣶⠷⠿⠟⠉⠹⢷⣶⣔⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⢿⡻⢧⡿⣿⣧⣀⣴⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠋⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⣿⣽⣿⣯⣿⣟⣷⡿⣿⢯⡻⡷⢿⣹⢾⣻⣿⢿⣻⣿⡿⣿⣷⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣯⣿⣿⣟⣷⣿⣯⣿⣟⣿⣿⣫⢗⡿⣹⢏⡷⣳⢿⣿⡿⣿⣿⢿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢯⣿⣿⡿⣷⣿⡿⣯⣿⡷⣿⣻⢹⣿⣿⣾⣭⣟⣵⣿⣿⣿⣿⣿⣻⣿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣯⣿⣿⣯⣿⣿⣟⣿⡿⣷⣿⣿⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣷⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣟⣿⣿⢿⣳⣿⣷⣿⣟⣯⣿⣟⡷⡱⣊⣽⣿⣿⣏⠳⡼⣋⣿⣿⣿⣿⣻⣿⡞⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⣻⣯⣿⡿⣿⣿⣽⣾⡿⣯⢟⡰⣣⠟⣼⣿⣿⣬⢛⡱⣾⣿⣿⣿⣻⡽⠋⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣿⣻⢟⣼⣿⣟⣿⣧⡿⢣⢜⡼⣃⢟⣸⣿⡿⣠⢛⣼⣿⣿⣿⣿⠟⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣳⠿⠛⠁⣾⣿⣿⣯⡿⡟⢥⠚⣥⢞⣲⡭⠚⣹⣿⡗⣥⣿⣿⣿⡿⠋⠁⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⢀⣠⣴⣿⠿⣛⡟⢳⠞⣍⠎⣽⣱⠞⢁⡤⣚⣼⣿⠛⠛⠋⣽⡿⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠛⠁⠹⣧⠈⠉⠀⠀⢆⢏⡎⢠⢮⠹⢤⣻⠎⠁⠚⠓⠎⠁⣿⣿⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠞⠀⠀⠀⠀⠘⠀⠀⠀⠀⢎⡞⢀⡞⡌⢧⠟⠁⠀⠀⠀⠂⠀⡀⣿⡇⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠃⡼⡘⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢰⢣⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀