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