⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠂⠒⠒⠊⠉⠉⠛⠛⠛⠋⠙⠻⣿⣿⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠊⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⢤⠀⠀⢀⣄⣀⠈⠻⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⣠⣤⣾⣿⢬⣾⣦⣽⣧⣶⣶⣽⣿⣿⣦⡀⠹⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠈⣸⣿⣿⣟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⣿⣿⣿⣿⡿⠛⠛⠛⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣸⢡⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⣴⢲⣿⠟⣿⣿⣿⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢸⣏⣼⠇⣷⣾⣿⣿⣿⣿⡿⢧⣤⣤⣤⣤⣤⣄⣀⠆⢹⣿⡿⣿⣿⡿⠂⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠈⠉⠐⠲⠤⢀⣀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠙⠀⠈⠿⢿⣿⡿⣻⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⠀⠀⠉⡁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠂⠁⠀⠀⠉⠉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⠈⠙⠫⠉⠉⠁⣨⣿⡟⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣰⠊⢀⣿⣦⡀⢀⣶⣭⣧⠀⠀⠠⠀⢠⣿⡏⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⡀⠀⣀⡁⠀⠀⠀⠀⠀⠀⠀⣴⡊⠀⠂⠀⠀⠚⡄⢲⣿⣿⣿⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣦⣜⡀⠀⠀⠀⢃⣴⣿⣿⣄⡀⠀⠀⣤⡘⢚⢛⡍⠃⢰⡈⠂⠀⠸⣸⠀⠈⣯⠽⠿⣿⣿⣿⣿⣿⡇⠈⢠⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣏⣿⣷⣶⣶⣶⣿⢿⣿⣿⣿⣷⣶⡴⠿⠿⢈⣉⣀⡈⠱⠓⠀⠀⠀⣿⣆⠀⠙⣷⣶⡿⠉⠁⠈⠁⣁⣥⠞⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⣹⢿⢿⣿⣴⢿⣿⣿⣿⣿⣟⣿⡷⡀⠐⠀⣐⠈⠀⠀⠀⠀⠀⣰⠙⣿⣶⣾⣿⣿⣧⣤⣀⣤⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢎⣽⣳⣽⣿⣿⣿⣛⣿⢿⣿⣿⣿⠿⣿⡷⣤⢀⡏⠁⠀⠀⠀⠀⢰⣷⡀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣥⣮⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⢿⡿⢿⣯⣽⣿⠛⣾⢿⣿⣿⣾⡿⣧⣿⣦⣷⣤⣤⣤⢤⣠⡎⠺⣷⣦⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣽⣫⣿⣗⣶⣷⡶⣶⣤⣀⣀⠀⣀⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⠽⣿⢿⢽⣿⡽⣿⣽⡟⣿⣿⣿⣿⣿⣽⣯⣿⣽⣦⣠⡇⣸⣶⣽⣦⠀⠀⠀⠈⠀⠈⣙⣿⢙⣿⣾⣿⣿⣿⣯⣵⣿⢻⢾⠟⣷⣧⣽⡳⡿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣾⣷⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣰⣿⣿⢻⣿⣷⣄⠀⠀⠀⠀⡽⣛⡻⣿⣿⣿⣿⢿⣿⢽⡿⣿⢏⢾⣿⣿⠿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣯⣽⣽⣾⣯⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⢿⣿⣽⣾⣿⣯⠿⣧⠀⢀⣼⣿⣿⣿⡷⣽⣿⣿⣿⣯⣦⣿⣿⣿⡿⢻⣿⣯⣿⣹⡿⣯⣻⡿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣾⣟⣻⣿⣿⣿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⢻⣷⣾⣿⢲⢽⣿⣃⣿⢠⣻⣿⣿⣿⡿⣷⣿⡿⣿⣿⣾⣻⣿⣿⡿⢱⣩⣿⣿⣿⣽⠱⣿⣿⢋⠟⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢿⣾⣿⣿⣾⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣏⢿⣿⣿⣿⣿⣿⣯⡿⣿⠂⢧⣼⣻⡟⣢⣽⣧⣯⠛⣿⣏⡼⣻⣷⣻⡓⠫⣿⠿⣿⣮⣉⣓⣺⣯⣴⡿⣷⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣾⣿⡿⣿⣿⣟⣿⢻⡛⢿⣿⣿⣿⣿⡟⣩⣮⡌⢻⡂⠈⣿⠿⣿⡿⢩⢿⣻⡟⣿⣿⣿⢿⡏⣽⣯⣷⢾⣿⣿⣿⣷⢋⢹⡋⢻⣓⣶⣿⣟⣿⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⣷⣿⣿⣽⡿⣻⡾⣯⣿⡿⣽⢿⣿⣟⠻⣿⠗⣼⣧⠀⣿⣾⣿⣴⡱⣿⣧⣿⣿⣿⣥⡽⢿⣉⢻⡞⠿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣝⠻⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⢿⡿⣿⡿⣿⣿⣿⣽⣷⣱⣹⣿⣿⠿⣵⣿⣷⠿⣿⠀⢹⠟⣛⣷⣌⣻⡟⣽⡿⢿⣫⣿⣴⣧⡙⢿⢿⢿⣿⣿⣾⣿⠥⢭⣹⡿⠷⣞⣲⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⣿⣽⣻⣿⡿⣿⣴⣿⣿⣇⣿⣿⡶⣌⣿⠀⠘⣗⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⡻⣹⠛⣯⣾⣿⣿⣍⣺⢿⡃⢿⣳⣤⣞⡯⣹⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣟⣾⣿⡞⢿⣿⣿⢟⣗⣿⣽⢂⣿⡇⣠⢯⣕⣾⣿⣽⣿⣿⣷⣽⡛⢯⣝⣑⣾⣴⣿⣿⠟⣷⣿⣽⣿⣻⡞⠶⣼⣽⣕⣾⡵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣻⣧⢻⣟⣿⡟⣿⠿⢿⣿⣏⢳⢯⣋⣾⣇⣽⢸⣋⣲⣿⣟⣿⣟⣿⡿⣿⣿⣟⠻⣟⡺⠟⣿⡗⣿⣿⡄⡟⠩⣷⣞⠻⢫⡿⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⢿⣿⣿⣯⡷⣾⣿⣿⣽⣿⣭⡏⣿⠇⠀⣯⣿⣿⣟⣿⣽⣿⣏⢿⣦⣵⣿⣾⣿⡷⢽⣿⠻⢽⣿⣽⢿⡭⣧⢦⡟⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣾⡿⣿⣿⣿⢾⣟⣿⣿⣽⣯⣮⣿⡤⠀⢫⣿⡯⢯⣿⢻⣷⣿⠏⣿⣝⣉⡻⢷⣛⢶⡾⣧⣤⣿⣿⣱⣦⠌⣯⡽⣜⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⢛⣿⣿⣾⣿⣬⣿⣿⡹⣿⢯⡼⣷⡴⢞⣿⢦⣶⣏⣧⣱⣯⣾⣻⣿⣿⣵⠿⣿⠿⣿⣿⣟⡾⣿⡟⣟⣷⣿⣿⡂⠈⢐ ⠀⠀⢀⠤⠂⣶⣊⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣳⣿⣿⣿⣯⣹⣽⣭⣿⣿⠗⣯⣿⣶⣿⣿⣟⣿⣟⣹⣟⠛⣿⡿⣟⡙⣻⣿⣿⠒⢛⣾⠻⢿⣿⡟⣿⣿⣯⣋⡏⣷⣿⣮⠋ ⠀⠀⢠⢀⣾⠁⣿⠛⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⢟⣿⣟⢻⢿⣿⣿⣴⣿⡴⣻⡛⣿⣟⢙⡿⣿⣿⣿⣿⣾⡁⣺⣅⣉⣯⣿⣸⣦⢾⣿⣿⠚⣭⣿⠟⣿⣿⣷⣽⣿⡿⣿⢆ ⢀⡀⡥⡿⠤⡄⣿⣿⣿⠧⠤⠾⠿⠰⠿⠟⠿⠿⢸⣻⣿⣿⡟⢀⣿⣻⣿⣻⣻⣿⡿⡿⡿⣾⣯⣏⣬⣿⣤⣽⣯⣯⣻⣿⣿⣿⠜⢾⣿⣾⣦⣿⣷⣿⣿⣿⡿⠞⣿⡩⡱⣭⢐⠘⠜ ⠆⠀⣇⣉⣉⣿⡟⠻⣿⣿⣶⣶⡶⢶⣾⠀⠇⣶⣾⣿⣿⡻⣿⢿⣿⢽⣿⣽⣿⣯⢹⣯⣤⡿⡷⠷⣍⢿⢇⡵⢷⣿⣼⡜⢿⣽⣿⣿⣿⠿⣯⣽⣿⣿⣵⣿⣯⡟⣿⣿⣯⡿⣦⠀⠀ ⢸⣷⡿⡿⠂⢹⣷⣀⡠⠄⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣿⢓⡿⢶⣷⠿⣝⣩⠿⠿⠛⡟⣿⡦⡿⠽⠭⢷⢴⣿⣿⣿⣯⣿⣿⣿⣿⣻⣿⣻⣿⣝⢾⣝⡧⠳⢬⣿⣟⡿⢻⣦⣀