⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣦⣤⣾⣄⣤⣠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢟⢻⢯⠋⡁⠄⠡⢈⠛⢿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣟⢿⡠⣦⡆⣜⢂⢄⠠⡀⢤⡐⢂⠸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣗⢺⠴⣏⡅⣛⢄⡁⠉⣨⡑⠬⡉⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢏⣤⣶⣯⣷⣷⣿⣼⣿⣶⣾⣶⣮⣄⠹⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⢾⣿⣿⣿⣿⣿⡟⠈⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⢧⠛⣁⢛⠻⠟⣹⢇⠈⢏⣝⠻⠋⠁⢈⠂⢈⣿⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣣⣖⣦⣎⢴⣚⣏⣼⣤⣼⣿⡦⣌⣱⣶⡔⣸⡟⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣼⣽⣿⣿⣯⣿⡿⣿⣿⣿⠛⣿⡷⣸⣟⡞⣢⣿⣄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢾⡿⢯⢿⡿⣭⣽⣯⣦⣍⣿⣿⠰⣟⢼⡼⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⣻⡿⣿⣿⣿⣿⣿⢿⣟⢨⢣⣾⡷⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⢤⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣞⣿⣿⣿⣿⣿⣿⢢⣽⠗⣯⠂⢿⣶⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠭⣉⣁⢈⢩⣯⣙⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣟⣭⣿⣿⡇⡟⡭⢖⠀⣿⣿⣯⣿⣦⣤⡿⢷⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡘⠁⢦⡀⢀⢨⣻⣿⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢀⠋⢧⣿⣿⣷⣾⣭⣟⣻⣿⢷⠾⣿⣿⡬⣒⡤⢀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡀⠀⠈⠉⢿⢹⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⢸⣿⣿⠁⡆⠉⠉⠹⢿⠿⠿⠿⠿⠿⠿⣿⣿⣏⡉⠷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣽⣿⣶⣿⣻⣟⢯⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠮⠁⠀⣯⣻⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠈⠑⣆⠠⢸⠀⠀⠀⠀⠀⠀⢸⠶⢽⠉⠳⣮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣽⣿⣻⢫⣺⣿⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠃⠀⠀⠀⣄⣮⠟⣾⣷⢼⣿⣧⡻⣽⣿⣿⣿⣿⣿⣿⣿⡻⣽⣾⣿⡟⠀⣏⣥⠻⠴⠛⢛⠆⠀⠀⠀⠀⠀⠈⠀⡈⠀⠀⠈⠻⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣷⣤⣴⡿⠋⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣹⠀⠀⠀⠀⢻⠿⣿⢿⣧⡀⠉⢹⣛⢺⣿⣿⣿⣿⣿⣷⠿⢓⣛⠛⣋⣁⣴⣥⣦⣷⣶⣶⣾⣶⣶⡖⠶⠶⠶⢲⣷⠃⠀⠀⠀⠀⠘⢷⡙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⠛⢞⡦⢱⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣼⠀⠀⠀⠀⡸⣸⣤⣷⣚⣥⣐⡴⠴⢿⣿⢿⣿⢿⠿⡷⠛⠛⠛⠛⠛⣿⢛⣿⣛⣛⣉⠛⡟⠲⠤⣤⣀⢄⢠⣿⡏⡀⠀⠀⠀⠀⠀⠈⢻⣎⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢶⣦⡉⢄⢻⢃⢋⢇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣀⣤⣔⡾⣿⠿⠛⣋⡏⠀⠀⠐⠁⢼⠶⡶⠶⡞⠶⡇⠀⠀⠀⠀⢸⣇⣜⣞⠶⢖⠒⡄⡟⠀⠀⠌⠉⣈⢾⡿⡰⡔⡡⢄⠀⠀⠀⠀⠀⠹⣧⡛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣳⠈⠎⠿⡌⠄⢡⡀⠀⠀⠀⠀⠀⠀⣘⠸⢿⡏⢁⠀⠀⡆⣶⣿⣴⠁⠠⠃⠀⠀⡘⠁⠀⠁⠐⢸⠁⠀⠀⠀⠀⣟⣿⠫⢿⣞⣾⢸⡗⡧⡰⣤⣤⣀⣀⣿⣃⣀⣡⢑⠎⡤⢀⠀⠀⢀⡠⡈⣰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡿⡼⠘⣄⠈⠄⠀⠑⡄⠀⠀⠀⢠⡮⢥⡔⠘⡇⠆⢁⠠⣿⣿⣿⡿⠀⠀⠀⠀⢀⣃⣀⣈⣀⣉⡜⠀⠀⠀⠀⠀⢷⡘⠦⣶⣘⣨⡜⢳⡟⠀⠀⠈⠉⢻⣟⣛⠻⣖⢯⣺⣴⣯⠾⢟⣡⣶⣷⣿⡟⡈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⡃⠌⣇⠀⠀⠀⠈⢆⠀⠀⠨⣀⡀⠈⠙⢇⠀⠀⢸⠉⠁⠀⡇⠀⠀⠀⠀⢸⠉⠉⠋⠛⠉⡏⠉⠑⠒⣒⡲⠶⣯⣵⣦⣝⣒⡺⠏⠀⠀⠀⠲⣄⢸⢏⢿⣿⣿⣿⣿⣿⣶⡷⣿⣿⣿⣿⣿⣿⣅⢼⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⣟⠤⡈⢃⠀⠀⠀⢤⣭⣄⡶⢌⢎⠢⡀⠉⢆⠀⠈⠀⠀⢀⠃⠀⠀⠀⠀⣸⣤⠁⢉⣶⣭⣅⠀⠀⠀⠉⠉⢹⣓⣟⣿⡿⣽⡿⡿⣶⣦⢤⣤⣈⣿⣿⣶⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣟⣧⡑⠢⠐⠠⢃⠒⣯⡿⠐⡡⡢⠑⡾⣷⣾⡆⢀⢔⠠⢸⠀⠀⠀⠀⠚⣿⣇⣰⣿⣏⢹⣿⡆⠀⢀⣀⠀⣘⠺⢟⣏⡿⠿⣭⠧⢅⣀⣀⣉⣽⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣶⣭⠣⠌⠠⢂⢝⢿⣧⢆⢸⣌⡸⣿⡽⣞⣿⣼⡹⢢⢼⠀⠀⠀⠀⠀⣿⡯⣼⣿⣍⢻⣿⡇⠀⠀⠀⠉⣽⢭⣛⣒⡾⢭⣿⣒⣒⣒⠪⠻⣩⡾⢛⡅⢹⡟⡇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⡞⣧⠙⢢⡕⢨⡞⣯⢪⢲⡟⣿⣵⣿⢻⣾⣯⡞⡟⣽⠀⠀⠀⠀⢸⣿⢱⢸⣿⠀⢹⣿⠃⠀⠀⠀⠀⣯⡞⣵⠛⠛⣿⣾⣶⣤⣶⡖⢻⢩⣷⡏⡇⣯⣿⡇⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡⠀⠘⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭⡳⣋⡔⣣⢞⣿⣦⣕⡻⣷⣿⣞⡿⣷⣻⣿⣞⢵⠀⠀⠀⠀⢸⣿⣯⣿⣿⣾⣿⣿⡄⠀⢀⣤⢤⣯⣝⣛⣛⠿⠻⡗⠐⢀⣀⡤⣼⡛⠦⣙⣧⣿⢿⡇⠀⠀⠀⠀⠀⠉⠉⠙⠻⣿⣿⣿⣿⡿⠹⣎⣓⢂⠔⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⣼⣣⣿⢿⣿⣿⣿⣿⣾⣿⡽⣳⣟⣻⣷⣿⠀⠀⠀⠀⠘⣿⡷⣺⣿⣅⣻⣿⠃⠐⠉⠀⠀⡿⣟⣿⣿⠿⠿⡟⠉⠉⠀⠀⠇⢉⠰⣽⡛⣏⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣱⣾⢩⣏⢖⠰⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⡍⣯⣾⠐⠢⠤⣄⣸⠿⠀⠂⠿⣛⡟⠁⠀⠀⠀⠀⠀⡗⠦⢭⣉⣍⣙⡇⠀⠀⠀⠀⠸⣠⢿⡽⣿⠡⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡳⣎⡿⡆⢥⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠿⣵⢳⢷⠀⠀⠀⠀⢸⠙⣒⠶⣢⢄⡇⠀⠀⠀⠀⠀⠀⡥⣠⢤⡖⡖⢎⡇⡀⠐⢀⡠⢾⡝⣣⡇⡯⢑⠇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣟⣾⡹⣟⡀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⢈⣧⣉⠀⠀⠀⠀⡔⡨⢐⠩⢒⠽⡇⠀⠀⠀⠀⠀⢠⣫⢔⠧⠺⠙⢚⣇⡤⠖⠉⠀⡷⣍⣳⡇⢊⠐⣈⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣷⣍⢷⣇⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢌⣖⡇⠉⠒⠀⠀⠧⣊⢅⣪⢔⣫⠄⠀⠀⠀⠀⠀⢸⣚⢤⠶⠶⣟⣻⠁⠀⠀⠀⠀⣟⡼⣣⡇⢸⡐⢠⣃⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣞⡞⢮⡁⢇