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