⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣻⣛⢿⣳⢦⡀⠀⠀⢀⣀⣠⣤⢤⣤⣤⢤⡤⣤⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡹⣎⢷⡹⣎⢷⣫⢿⣶⡟⣯⢯⣝⢮⠷⣞⡼⣻⢵⣳⡽⣹⢯⣏⢿⡳⢦⣄⣀⣤⢴⠶⡶⢶⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣏⢷⡹⣎⢷⡹⣎⢷⡹⣾⣟⣼⢣⠿⣜⢯⣟⡼⣳⡟⣧⢳⡽⣧⣛⢿⣎⣿⣏⠾⡽⢿⣎⢿⡹⢧⣏⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⣝⢮⡳⣝⢮⣷⣽⡾⣟⡟⣾⣱⡿⠿⡼⢯⣷⣽⣭⢻⡼⣣⢟⣵⢫⡞⣟⠶⣯⣛⡿⣝⣻⣧⢟⡳⣎⠿⡼⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢏⡾⣱⢏⣾⣿⢳⣻⣼⠟⣍⡳⢌⡳⢥⡃⢶⠨⡝⢻⢷⣽⣾⡼⠛⠉⠉⠉⠉⠉⠉⠉⠓⢿⣯⡷⣭⢻⡵⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡞⣧⣛⣾⢯⣳⠟⣥⢺⣾⣿⣿⣷⣶⣭⣎⣳⡘⣧⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣭⡳⣝⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡿⣹⢾⣏⡹⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⡸⢃⣿⠀⠀⣠⣴⠾⠛⠛⠛⠛⠶⣤⡀⠀⢸⡶⣻⣜⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢞⣽⢯⡟⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣉⣾⠀⣴⠛⠀⠀⠀⠀⣤⣄⣄⡈⢻⡄⠈⣷⠗⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣾⠼⣿⡜⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⣿⢰⡏⠀⠀⠀⣀⠀⢀⣿⣿⣿⣮⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣯⢿⣿⢰⠣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢎⡞⢸⡇⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣎⣿⣏⢎⡧⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡽⠁⠀⢻⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⠋⢀⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡿⣿⣧⠼⠤⠿⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀⠻⢧⣄⡀⠀⠘⣛⣿⡿⠃⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣛⣿⠀⠀⠀⠀⢠⠀⠀⠉⠉⠛⠻⠿⣽⡻⠛⢿⣿⣻⣿⠷⠀⠀⠉⠙⠛⠋⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⣯⡇⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⣾⡇⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡮⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⣾⡿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣟⣿⣽⢷⣻⣿⢯⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣶⡿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣾⣻⢿⣯⢿⣾⡿⣞⣷⣿⢯⣟⣿⡿⣯⢿⣽⣯⢿⣽⣿⣻⢿⣿⡽⣯⣿⣷⣻⣿⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣽⣻⢾⣽⣻⡿⣿⣟⣾⣿⣻⣞⣿⢯⣟⣾⡿⣽⣻⣾⣟⣯⣿⡷⣯⣿⣯⣟⡷⣿⣳⣯⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⢿⣽⣻⢾⣽⣻⣞⡷⣿⡽⣯⣟⡿⣽⢿⡿⣯⣿⣾⣿⣽⣳⣿⣟⣾⣽⣿⣳⣿⣷⡿⣿⣟⡿⣽⣳⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⣽⣻⢾⣽⣻⣾⡿⣯⣟⣷⣻⢷⣯⣟⣯⡿⣽⢯⣷⢯⡿⣽⢯⡿⣽⢯⡿⣽⢯⡷⣯⣟⡷⣯⢿⣽⣳⣯⢿⡄⠀⠀⠀⠀ ⠀⢀⣴⡿⣯⣟⣷⣻⣟⣾⣿⣽⣻⢷⣻⢾⣽⣻⢾⡽⣾⡽⣯⢿⣞⡿⣽⢯⡿⣽⢯⡿⣽⢯⡿⣽⢷⣯⣟⣿⣟⡾⣷⢯⣟⣷⡀⠀⠀⠀ ⣠⣿⢯⣟⣷⣻⣞⣷⡿⢹⣷⢯⣟⣯⣟⡿⣾⡽⣯⣟⡷⣿⣽⣻⣞⡿⣽⣻⣽⢯⡿⣽⢯⡿⣽⢯⣟⣾⡽⡟⣯⡿⣽⢯⣟⡾⣷⠀⠀⠀ ⢿⣯⢿⡾⣽⣳⡿⣯⣿⢿⣯⡿⣾⡽⣞⣿⣳⢿⣽⣞⣿⣳⢯⣷⣻⣽⢯⣷⢯⡿⣽⢯⡿⣽⢯⡿⣽⣞⣿⣁⣸⣿⡽⣯⢿⣽⣻⣆⠀⠀ ⠀⠉⠻⢟⣷⣿⣻⢷⣯⣿⣿⣽⣳⢿⣻⢾⣽⣻⢾⡽⣾⡽⣯⡷⣟⡾⣟⣾⣻⣽⢯⡿⣽⢯⡿⣽⢷⣯⣿⣟⣯⣿⣽⢯⡿⣞⡷⣿⡆⠀ ⠀⠀⠀⠀⠙⠾⣽⣻⢾⣽⣷⣯⣟⣯⣟⡿⣾⡽⣯⣟⡷⣟⡷⣟⣯⣟⣯⡷⣟⣾⣻⣽⢯⡿⣽⢯⡿⣾⣟⣾⣳⣯⢿⡿⣽⣻⡽⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣟⣾⡽⣾⣽⣻⢷⣻⣽⢾⣻⣽⣻⣽⣳⣯⢷⣟⣯⡷⣟⣾⣻⣽⢯⡿⣽⣿⣻⣞⣷⡯⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣻⣷⢯⣟⣯⣟⣾⣻⣽⢾⣽⣞⡷⣯⡿⣞⡷⣟⣯⡷⣟⣾⣻⣽⣷⡿⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣮⣉⠯⣩⢛⡛⣛⢳⡛⠿⠾⠿⠿⠷⠿⢯⠿⢯⠷⠿⠿⠷⣻⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣏⡷⠋⠳⡗⡔⡣⢎⡱⢦⡙⢎⠵⣋⠼⣉⢮⡑⢮⡑⢮⡙⣬⡳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠰⣏⠖⣩⠖⣱⢢⡙⢎⡲⡑⣎⠱⢦⡙⢦⣹⢆⡱⢺⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠐⣯⠘⣥⠚⣤⢣⡟⠓⠓⠓⠚⠛⣶⠛⣯⢱⠊⡕⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢾⡟⠀⠀⠀⠀⠀⠠⣏⡕⢪⡱⢊⡖⣯⠀⠀⠀⠀⠀⡧⢓⡬⢒⡭⢒⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢰⡇⢎⠳⣌⠳⡌⡷⠀⠀⠀⠀⠀⣯⠱⡌⢧⠸⡅⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⡩⢖⡌⡳⣘⡇⠀⠀⠀⠀⠀⡧⡓⣍⠲⡍⡼⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣬⠱⢎⠴⢣⣹⠃⠀⠀⠀⠀⢸⢇⠵⣊⡕⡚⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⡯⣘⠎⣕⣾⠀⠀⠀⠀⠀⣼⣎⠲⡅⣎⠹⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣮⣽⣭⣿⡭⠇⠀⠀⠀⠀⠀⠻⢭⣟⣳⣞⣛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⢮⣳⡇⠀⠀⠀⠀⠀⠀⠀⣀⣼⡽⣭⢿⣅⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣿⣿⠟⢒⠦⢤⡀⠀⣼⣿⣿⣿⣿⣿⠟⠉⠄⡚⠗⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣡⠔⡡⠂⣉⣬⣿⣿⣿⣿⣿⣿⣿⣶⣧⡎⣠⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⠛⠿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠨⣉⣙⡛⠛⠛⠛⠛⣉⡉⠽⠈⠁⠒⠀⠀⠀⠤⠠⠄⠀⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀