⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⣻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣟⣾⢿⣳⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⣯⢟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⢯⣿⣿⣻⣿⣿⣷⣿⣆⠀⠀⠀ ⠀⠀⠀⢀⣾⢻⣽⣳⣯⢿⣹⣟⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⢀⣾⣯⣿⣾⣿⣿⣯⣷⣞⡾⣷⣿⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣽⡆⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣾⡽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⣷⢿⢕⡺⡙⣥⠀ ⠀⠠⡼⣾⠽⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣑⠗⢀⣨⢈⢱⠀ ⠀⢶⣋⠷⡩⡝⣝⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⡞⢭⠔⢻⡱⣾⣟⡳⡄ ⠀⣩⣞⠩⢊⠀⠛⠪⠻⣽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢾⣏⢷⠾⢼⣾⢔⣴⣷⣟⢓⡅ ⢸⣵⢯⢳⡋⡴⢂⠁⠀⠰⣍⢭⡻⢭⢽⡻⣿⣿⠿⣿⣿⣿⣿⣾⣿⣷⣆⠀⠀⢀⣾⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣟⣿⣻⢷⣯⣻⢓⡲⢍⣽⣻⠿⣿⣿⣿⣿⣻⣂ ⢸⣿⣻⣾⣷⣿⣽⣯⣟⣺⣵⡴⣼⣆⡟⠄⢫⢻⢯⣿⣝⣿⣿⣿⣿⣿⣿⣷⣳⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣻⣽⢳⢯⣷⢛⣶⣹⣽⣿⣿⣿⣿⣿⣝⣽⣧⣿⣿⣾ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯⣧⣚⠐⡩⢟⣿⣻⡿⣽⣿⣾⣳⣿⣯⣟⡿⣟⣿⠯⢟⢺⢫⢷⣫⣷⣿⣽⣿⣿⣟⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣯⣙⣒⡖⣁⢛⣔⣿⣿⣿⣿⣷⣋⣿⣶⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿ ⠀⣷⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿ ⠀⢹⣯⢿⣽⣻⣟⣿⢻⣟⡿⢿⣟⡯⣟⡼⣎⡷⣭⢯⣝⣷⣯⣟⠿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠿⣽⣟⣿⣻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇ ⠀⠀⢿⣟⣷⣻⣞⣾⣻⢾⣽⣻⢾⡽⣯⢿⣽⣻⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣷⣿⣞⣯⣿⢽⣻⣟⣿⣻⢿⡿⣟⣿⣿⠀ ⠀⠀⠘⢿⣖⣧⡟⣾⣽⣻⢾⣽⣯⣿⣻⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣿⣺⣾⣯⢿⣯⣟⣿⣽⠏⠀ ⠀⠀⠀⠈⢿⡾⣽⣳⣷⣯⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣾⡟⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣽⣾⣿⣳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠟⠉⠙⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣯⣟⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣄⠹⣧⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⣿⡟⠓⠒⠦⠤⢤⣀⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡧⠴⠒⠛⠋⡿⠁⢻⡆⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⢨⣿⣿⣀⠀⠀⢀⡀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⢀⣴⣋⣉⣄⢀⣀⣠⣷⣄⠘⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢸⡟⢹⡏⠉⢹⣿⣿⣿⣽⣦⡌⠙⠲⠤⣤⠴⣾⣿⠉⠉⣹⣿⣿⣿⣿⡏⠉⠀⣻⡆⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⢸⠃⢸⣿⣤⡿⣯⣟⣯⣿⡟⠀⠀⠀⠁⠒⠂⠘⢻⣧⣾⣿⣿⣿⣿⣿⣇⠀⠀⢝⡇⠀⠀⠀⠀⠀⠀⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⠁⢣⠀⠀⠀⠀⠀⣿⢀⠈⢿⣿⣻⣷⣻⢮⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠈⠀⡁⢌⡇⠀⠀⠀⠀⢀⠼⡀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣜⠀⠄⠚⣆⠀⠀⠀⠀⣟⠸⡆⠈⠻⠿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠛⠁⠀⠀⠀⣾⡇⠀⠀⠀⠔⠁⠀⠈⠑⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⢻⣆⠀⠀⠀⡿⣀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⠁⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⣄⣰⣿⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣠⠴⣯⣿⡟⠀⠈⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠙⢿⣿⣯⡓⢤⣑⠀⡀⠀⠀⠀⠀⠙⠳⠦⠴⠖⠚⠁⠀⠀⠀⢀⠠⢐⣋⡴⠛⠉⠀⠈⠉⣹⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣉⣡⣶⣿⣿⣷⣿⣶⣦⣤⣤⣤⢀⣤⡤⠶⢒⣛⣚⣻⣛⣿⣿⠿⠳⣄⣀⣠⡀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡔⠛⢭⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣟⣿⢿⣿⠟⠓⠛⠀⠉⠁⠀⡷⡼⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠒⠉⢹⠀⠀⠀⢰⡟⣿⣯⢿⣽⣿⣻⣿⣿⣿⣿⣿⣷⣿⣾⣻⣿⡄⠀⠋⠙⠀⣀⣠⠃⠀⠀⠉⠐⠒⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠈⡆⢀⣴⠞⣤⣿⡿⣿⢿⡿⣟⣿⠿⣿⣿⣿⣟⣯⢿⣟⣿⡷⢄⡠⣁⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⢀⣤⣷⣉⣴⣿⣟⣷⣻⡽⣯⣾⣿⣿⢿⣹⡽⣽⣿⣽⡿⣞⣿⣿⣢⣑⡏⢣⡼⢷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢄⡀⠀⠀⢀⣠⣽⣾⣿⣯⣿⣿⣿⣿⡽⢯⣷⣿⣿⣿⢟⡾⣿⣳⣿⣿⣿⣷⣿⣯⣿⣿⣿⣿⣾⣧⣜⣹⠟⠓⠲⢤⣄⣀⠀⡀⣀⠴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣉⣿⣿⣿⣿⣻⣽⣳⣟⣾⣽⣿⣋⣿⣿⣟⣿⣛⣽⣺⣾⣟⣵⣶⣿⣿⣿⡿⣿⠿⣿⠻⢛⣿⣻⢿⡶⣦⣤⣀⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠄⠪⠻⠿⠿⣿⣻⢮⡷⣞⡷⣯⣟⣾⡽⣿⣟⡯⣷⡿⣽⡻⣯⣷⢫⣟⣾⣣⢭⣝⣻⢭⡟⣝⣫⢊⡹⣯⢿⣽⣳⣟⣮⣽⣽⡶⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⠀⠀⠀⠀⣼⣳⡽⣯⣻⣽⣻⢷⣯⢿⡽⣷⣯⢿⣞⣿⣳⣽⣟⣾⣻⣞⡷⣯⢿⣾⣻⢯⣿⣳⢯⣟⡽⣯⣛⡾⡏⠉⠈⠉⠙⠛⠓⠶⣤⢙⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣵⢯⣳⢯⣷⢻⣼⡳⣟⠾⣯⢟⡷⢯⣟⡿⣞⣷⣻⣞⣷⡻⡾⣝⡩⣻⢴⣽⣻⢾⡽⣟⣾⣻⡵⣯⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢄⠀⠸⢿⡿⠾⠷⠯⠿⠖⠛⠛⠛⠓⠻⣟⡿⡾⣽⣻⢞⣷⣻⢾⣽⢻⣷⣻⣽⣟⣾⡽⣯⢿⣯⢷⡿⣽⢷⣯⣗⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠢⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⣣⣟⡿⣞⣽⣳⣯⡿⠞⠉⠀⠀⠉⠻⠽⣟⣾⣯⢿⣽⣻⣞⣿⠀⠀⠀⡠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠤⠄⣈⠐⠀⠀⠀⠀⠀⠀⠈⢳⣯⢿⡽⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠚⠏⢀⡠⠖⠓⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠉⠂⢄⡀⠀⠀⠀⠀⠀⠙⢮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠉⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠉⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢚⠏⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⣀⣀⣀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠤⠤⠄⠤⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀