⣿⣿⣿⣿⣿⣿⣿⡇⠀⣹⢇⡈⠖⠀⢸⣻⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⠶⢡⠇⡟⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣻⢶⠘⣃⣸⣷⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢌⠢⣽⢸⣏⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⢘⣿⣿⣿⣷⡘⡿⣾⣯⣿⣮⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠣⡜⡃⡏⣼⢶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢩⣉⣵⠃⣿⣿⣿⣿ ⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡕⣠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣡⠛⡵⣪⡿⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣯⣟⣯⣟⣿⣽⣿⣽⣶⣹⡴⡡⢆⠀⠀⠀⠀⠀⡀⢀⠀⣀⡇⢰⢦⣫⢷⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⠿⠿⢷⣿⣿⣻⢾⣽⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣧⡽⣜⡲⣽⡇⣾⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠟⠉⠉⢙⠁⠀⠐⢀⠀⠈⠛⢿⣾⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⢱⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⡿⠋⠠⠀⠤⠀⣄⠂⠂⠀⠀⠀⠀⠐⠂⠙⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⢬⣟⢻⣿⣷⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠠⡄⠄⠁⠈⠣⡀⠀⠁⠀⠀⠀⠀⠢⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠀⠀⠈⡔⠁⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⣤⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣯⣿⣽⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠐⣮⢺⣿⣿⣻⣾⢯⣷⣻⣞⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⢸⡀⠀⠀⠀⠀⠀⢠⡤⠔⠒⠀⡀⠀⢄⢅⠔⠹⣿⣷⣿⣿⣿⣳⡿⣯⣿⣿⣿⡿⣿⣻⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣟⣿⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠆⣬⠉⣙⠋⠀⠀⠀⠀⣠⣴⠳⡧⡐⠀⠀⣨⠂⢡⣿⣿⣷⣿⣿⣽⣿⣻⡽⣞⣧⡟⣷⢯⣿⣿⣿⣿⣯⠿⣽⢯⣛⡽⣹⣛⡿⣿⣿ ⣿⣟⣿⣻⣞⣿⣻⣿⣾⣿⣽⣿⣿⣿⣿⣿⠵⡐⡿⠙⠟⠃⠃⠁⠀⠀⠈⠁⠀⠀⠀⢂⡰⠽⠔⡼⣿⣿⣿⣿⣻⡞⣷⣭⢷⣿⣾⣿⣿⣿⣿⣿⢿⡳⣏⠟⡌⢲⡓⢾⡱⢯⣽⣳⣿ ⣿⣞⣷⣯⣿⣟⣿⣻⣯⡿⣽⣷⢯⣷⣻⢾⣧⠘⣿⡀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠱⠎⠱⣿⣿⣟⡷⣧⣟⣷⣿⣿⡿⣷⣿⣟⣿⣻⣝⠫⢑⠠⠊⠐⡡⢘⠥⣛⡽⣲⣟⣾ ⣿⣿⣯⣿⣾⣿⣿⡿⣷⣻⣟⡾⣯⢷⣯⢷⣻⣿⣼⣷⡄⠀⠘⠣⠀⠠⠄⠀⠀⠀⠀⠀⣇⡇⠄⠁⢻⣿⣾⣿⣿⣻⣯⣿⣾⢿⣿⣽⢿⡝⡣⠌⠒⢀⠂⠌⡐⢠⢃⡜⣥⢿⣿⣿⣿ ⣿⣟⡿⣽⣻⣞⣷⣻⣽⣳⣯⢿⣽⣻⣾⣟⣯⣿⣷⣻⣿⣤⢀⣤⣦⡔⣤⠀⠀⠀⠀⣰⢏⣗⠞⣨⣸⣿⣿⡿⣷⣿⣯⣷⡿⣿⡻⢞⡉⠎⢁⠊⠁⠆⡘⠤⢑⢂⡞⡼⣭⢿⡹⣯⢿ ⣟⡾⣽⣳⡿⣽⡾⣽⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠓⠚⠁⠁⠀⣠⠖⠁⠀⢻⡀⠩⠙⣿⡿⣿⣽⣻⣿⣿⡿⢧⡙⠠⠀⢀⠀⠀⢁⠂⡐⠢⣘⠼⡼⣹⢎⡷⣯⣽⣿ ⣿⢿⢯⣷⣻⢷⣟⣿⣯⣷⢿⣻⣞⡿⣽⣯⣿⣿⣿⣿⣿⢻⡏⠘⣦⣀⣀⠤⠚⠁⠀⠀⠀⡐⠁⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⢧⡻⠰⢥⠠⡁⠈⢀⠒⢄⡱⢌⡳⣝⢧⢿⣹⣷⣿⣾ ⣏⡿⣿⡾⣿⢿⣏⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⠀⠈⡀⠿⡀⠀⠀⠀⠀⡀⠀⠀⠀⢰⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⣶⢇⡏⣰⠈⡆⡸⢇⣹⡎⣿⣾⣿⣿⣾⣿ ⣿⣻⢷⣿⡽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⡇⠀⠀⠙⡀⠛⠥⠀⠀⠔⠀⠀⠀⠀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡽⣞⡵⣫⢴⣹⡹⣖⡿⣧⣿⣿⣾⣿⣿ ⡿⣽⣻⠷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣷⡀⠀⠀⠀⡤⠠⠀⠂⠀⠀⠀⠀⣰⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣽⣿⣾⢧⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⡟⡵⢯⣟⣶⣻⢿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⡇⠀⠀⢳⣾⣶⣶⠂⠠⠀⠀⣴⣿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿ ⣽⣾⣷⣻⣾⣽⣿⣟⡾⣽⢳⡽⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣧⠀⠀⣿⣿⠁⠀⠀⣠⣷⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣞⡷⣛⡾⣭⢛⡜⣣⢻⣾⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣧⣸⣿⣿⣆⣠⣾⡿⣫⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡽⣭⡛⣥⢛⡶⣫⣜⡳⣿⡾⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⢟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠁⢸⣿⣿⡿⣏⠷⣿⣟⣿⣿⣻⣿⣿⢿⣿⣿⣿ ⡟⡼⢲⡙⢶⣹⣞⣵⣺⣽⣷⠁⠀⢂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣯⣶⣿⣿⣿⡏⢹⡛⢹⠛⡟⣿⣿⣿⣿⣿⠟⠁⠁⠂⠀⣿⢿⡽⢯⣛⡷⣿⣟⣾⡽⣞⡿⣿⣻⣯⣿ ⣧⢱⢣⡞⣧⣿⣽⣻⣿⣿⣿⠂⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⡾⣧⡻⣭⢏⣿⣳⡿⣯⣿⢿⣽⣿⢿⣽⣿ ⣾⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⡀⠀⠢⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢀⣼⢿⣱⢯⣷⣻⢯⣿⣽⣳⡟⣿⡿⣾⡿⣿⣾ ⣷⡿⣿⣻⣞⠿⣯⡳⣽⢮⢷⣷⡀⠄⠀⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠔⣸⢯⡞⣭⢳⢾⡽⣯⢷⣻⢷⣿⣻⣽⣷⢿⣷⣿ ⡿⣽⣳⣟⣾⢻⣷⢻⣵⣫⣟⣾⡇⠀⢂⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀⡀⠂⠁⠀⣞⢧⡛⢦⣏⢾⡽⣯⢻⣝⣻⢾⣽⢾⣽⣻⣾⣽ ⣟⣷⢻⡞⣼⣻⢞⡿⣞⠷⣯⣟⡧⢈⠀⠈⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⡒⠒⠀⣰⣾⣿⣮⣽⣷⣾⣯⣟⣿⣻⣎⢷⣛⣾⣛⣾⣳⣟⡾ ⡿⡜⢧⠻⡵⣯⢿⡽⣏⡿⣱⠎⡷⠠⠀⠈⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⡁⠂⢬⣿⣿⣟⣿⣻⢿⣿⣽⣻⡽⣿⣿⣾⡽⣶⣻⣞⣧⣟⡾ ⣿⡹⣎⠿⣵⢯⡻⣝⠮⡑⠣⠁⠌⠧⠀⠔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢄⠡⣿⣿⣿⡿⣞⣿⣻⣾⢿⣷⣻⣽⣻⢿⣻⢷⣝⡾⣳⢯⣟ ⣷⢻⡽⣫⢗⣫⢗⡩⢒⠈⡀⢄⠢⢍⡀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡈⠦⣹⣿⣟⣞⣿⣻⠷⣯⢿⣻⣾⣟⣷⣻⢯⣏⡟⣾⢽⣫⡟⡾ ⣯⢏⡾⣙⢮⡱⠎⠰⠃⡘⠑⠈⢆⡈⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢪⣱⣿⣿⣻⢾⣱⡟⡿⣎⢿⣻⢿⣽⢾⣽⡻⣞⣹⢻⡞⣧⡻⡵ ⡧⣛⠶⡩⢆⠱⠉⠣⠑⡀⠀⠒⠠⠀⡵⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢿⣽⣿⢷⣏⣿⢲⡝⣮⢹⣫⢝⡮⣝⡞⣞⢳⡏⡷⣙⠞⡵⣻⢼ ⠣⡔⢢⠡⠀⠂⡐⠠⠐⡐⢂⠠⡁⢃⠩⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣧⣿⣿⣿⣻⡜⣎⠳⡜⣌⠳⣭⠮⣕⢫⡼⣜⠳⣜⡳⣭⢞⡵⣫⢞ ⢡⠐⠠⠁⢉⡐⠀⡄⢒⡠⠂⠥⡙⢊⠒⣷⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡼⣻⣿⡟⢶⡻⡼⣌⠳⣘⠤⡓⢬⣓⢎⡳⣼⡌⢿⡸⡵⡹⣎⢷⡹⣞ ⣅⠊⠄⠁⢄⠂⠐⠀⠂⠡⠌⠢⢑⡈⠡⢹⣷⣄⣀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠠⠀⣹⣿⣷⡙⣎⢷⡻⣌⠳⡍⠶⣙⢆⡞⢮⠵⢮⣙⠧⣏⡵⢻⡜⢧⡳⣎