⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣄⠀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣾⣿⣿⣿⣴⣄⠀⢀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣆⢀⠀⠀⠀⠀⠘⠿⠿⢿⣿⣿⡙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣯⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⡞⡴⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣯⣟⢿⣿⣿⣿⣯⡈⢹⣶⣬⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⣾⢿⡹⡜⣭⣿⡀⠀⠀⠀⠀⠀⠀⠀⡾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡟⣭⢻⣿⣿⣾⡱⣿⣿⢛⣯⣿⠿⢿⡛⡟⣹⢷⣄⠀⣀⣤⠶⣿⣏⠶⣹⡝⣶⣿⠇⠀⠀⠀⠀⠀⠀⢰⠁⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣶⣿⣿⣿⣿⣿⡽⣿⡿⣿⢏⡝⡦⡝⡼⣱⡾⢟⡻⣹⣏⠷⣹⣿⡝⣧⣻⣞⡿⠀⠀⠀⠀⠀⠀⠀⡎⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⠞⣥⢻⡜⣞⡼⣱⢭⣷⣿⡙⢦⢳⡱⢎⣯⢳⡜⣿⣳⢯⣿⠃⠀⠀⠀⠀⠀⠀⡜⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣍⣷⣽⣻⣿⣯⣿⣻⣿⣿⣹⣦⣧⣽⢮⣳⠽⣎⣿⢡⣛⠬⢧⣝⡺⣜⣧⣟⣷⣻⣿⠇⠀⠀⠀⠀⠀⠀⡰⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣻⠿⣽⡞⣷⡽⡾⣝⡿⣾⡟⠛⠛⠛⣿⣯⣟⡿⣽⢮⣳⢎⣽⣣⢾⣵⣻⢾⣽⣾⡿⠋⠉⠁⠐⠒⠒⠐⠚⠁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢫⡷⢯⣟⡷⣻⣳⠿⣽⢯⡷⢯⡇⠀⠀⠀⠈⣿⣿⡿⣿⣯⣟⣿⣾⣽⣿⣾⣿⣿⡿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣟⢯⣻⢻⣼⣛⡷⢯⡿⣽⣳⡟⣯⡇⠀⠀⠀⠀⣿⣯⢿⡾⣽⣿⣻⣿⣿⡿⢿⡛⢿⠀⠀⠈⣉⠉⠒⠒⠒⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⣽⢞⣯⢳⣛⡶⢯⡽⣯⢷⣛⡶⣛⠷⡇⠀⠀⠀⠀⣿⢯⡳⣟⡵⣫⠷⣙⢦⡙⢦⣙⣿⡆⡠⢊⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣭⢿⡽⣞⢧⡻⣝⢾⣹⡳⡽⣎⢷⡹⣍⠻⡇⠀⠀⠀⠀⣺⣧⠻⣜⡳⣍⢯⡙⢦⡙⢧⣺⡿⠋⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢧⣻⡼⣷⣻⡜⣧⢻⡜⣯⣳⣧⣿⣜⣣⡝⣲⡇⠀⠀⠀⠀⠛⢯⡖⣭⢣⡝⣬⠳⣌⢷⣪⠟⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣎⠷⣻⢷⣿⣾⣬⣷⣽⣿⣻⡽⣞⠿⣷⣾⣵⣻⣄⠀⠀⠀⠀⠀⠉⠳⢧⣞⣴⣫⠞⠋⠀⠀⢠⣾⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣾⣿⣿⣿⣷⣿⣾⣽⣿⣧⠳⡜⣬⠳⣭⡙⡿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⡿⣛⣾⣿⣻⣿⣿⣿⣿⣧⢟⡽⣲⡝⢦⡹⢖⡭⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⣀⣴⣿⡿⡜⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣱⢣⢎⢿⣿⣽⢿⣿⣿⣿⢞⣳⢧⣛⢧⡹⣎⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣛⡶⡹⡜⢮⡷⢢⣴⣤⣒⣴⣢⣆⣒⣀⣂⣤⣠⢤⠄⡤⡤⠤⠄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣵⢮⠾⠾⠿⣿⣯⢿⣿⣿⢯⣯⢿⡘⢦⢓⡬⢻⣾⡿⠿⠿⠛⢿⠿⠿⡯⠕⢻⢿⣿⡷⣯⣟⣷⣝⣾⠃⢸⣟⡾⣯⢷⣻⣽⣻⣟⡿⣯⣟⣯⡿⣟⡿⣿⢷⠘⣆ ⢠⡔⣲⣵⣯⢿⡽⣭⡍⢢⠀⠀⢠⡎⢱⣶⡶⣶⢿⣻⢿⡄⢻⠀⢈⡽⣿⠾⠿⠿⢮⣶⣭⣿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⣿⣟⣷⣭⣙⣻⣿⠀⣸⣿⣿⣽⣿⣳⣯⢷⣯⣟⣷⣻⣾⡽⣯⢿⣽⡿⢀⡿ ⣿⡀⢹⡷⣯⢿⣽⣻⢿⡄⢳⡀⣾⠀⣿⢯⡿⣽⢯⣟⣯⡇⢸⣆⡎⢠⣿⣻⣟⡿⣷⣆⠘⢿⠻⠧⠤⠤⣀⠀⠀⠀⣀⣀⣀⣹⣹⡏⢰⣶⣶⡭⠉⠱⣶⣦⣤⣤⣌⣿⣽⣻⢾⡽⣾⣽⠋⣙⣛⣛⣛⣃⣼⠇ ⢹⡇⢸⡿⣽⣻⢾⡽⣯⢿⡄⢻⡇⢰⡿⣯⢿⣽⣻⢾⣽⣻⠀⡟⢀⣿⢯⣷⣯⣟⣷⣻⠀⢸⣿⣻⢿⣷⡈⢧⣰⠋⣴⣷⣟⡿⣿⠀⣿⣻⣞⡇⠀⢘⣯⡷⣯⣟⣿⣟⡾⣽⢯⣟⣷⡇⢀⡟⠛⠛⠿⠛⠋⠀ ⠸⣇⠘⣿⣳⣯⢿⡽⣯⣟⣷⡈⠁⣼⡿⣽⣻⢾⣽⣻⢾⣽⡀⢀⣾⣟⣯⡟⣷⣻⢾⣽⡆⢸⡿⣽⣻⣞⣧⠘⠇⣸⡿⣾⣽⣻⣽⣾⢯⣷⣻⠀⠀⢸⣿⣽⣳⣟⣾⣯⢿⣽⣻⢾⣽⠃⢸⡇⢰⣿⣷⠄⠀⠀ ⠀⣿⠀⣿⢷⣯⣿⣻⢷⣻⣞⣷⢠⣿⣻⢷⡿⣿⢾⣽⣻⣞⡇⣼⣟⡾⣽⣀⣿⣯⣟⡾⣧⢸⣿⣳⣟⣾⡽⡆⢠⣿⣻⡷⣯⢷⣻⣯⡿⣞⡏⠀⠀⣾⣟⣾⣳⣯⠇⣿⣻⢾⡽⣯⣿⠀⣿⠀⠈⠓⠋⠀⠀⠀ ⠀⣿⠀⢿⣻⣞⣿⢿⣯⣷⣻⢾⣿⣳⢯⣿⠁⢿⣻⣞⡷⣯⣿⡷⣯⢿⣿⣽⣳⣟⡾⣽⢿⣼⡷⣿⣿⢾⡽⣷⣾⢯⣷⣿⢯⡿⣽⣿⣽⣻⣁⣀⣼⡿⣽⣞⣷⡏⢀⣿⢯⡿⣽⣳⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡄⢺⣿⣽⣻⠈⢿⣽⣻⢾⣽⣻⣞⡿⠀⢸⣿⣽⣳⢯⣿⣷⣿⡞⠿⡿⠿⣿⣳⣟⣾⣿⣳⣯⠹⣾⢷⣻⡽⣾⡏⢹⣾⣳⢿⢹⣯⡿⣟⣿⣻⢷⣯⢿⣽⠃⢸⣟⣾⣳⢯⣿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢸⣷⢯⣿⡄⠀⠻⣯⣟⣾⣳⢿⠃⢰⠀⢿⣾⣽⣯⣿⠉⣹⣧⣾⣷⡀⠻⠿⣾⣷⣯⣷⡇⠀⢹⣿⣳⢿⡽⠀⢸⣷⢯⣿⠀⢩⡛⠻⠯⣿⣿⣾⣿⠇⣠⠈⣿⣾⣽⣯⣿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⠈⣿⣿⣾⡇⢸⣆⠹⣿⣾⠿⠟⣀⣿⣆⡘⣛⣋⣉⣭⣴⡿⠋⠉⢿⣿⣿⠷⣶⣄⣘⡛⣃⣠⣄⠻⠿⠟⣁⣴⡈⠻⣟⢛⣀⣾⠟⠿⢶⣶⣦⣶⣶⠾⠿⢷⣤⣭⣍⣉⣋⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣶⣼⣭⣴⣶⡿⠻⣷⣶⣶⣶⠿⠟⠁⠙⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠈⠉⠁⠘⠛⠛⠛⠛⠛⠛⠿⠿⠟⠛⠙⠻⠟⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀