⠀⠀⣿⣶⣶⣾⣯⡹⣇⠀⠀⢸⡿⢿⣛⣛⣿⣞⣻⡅⠀⠀⠀⠀⠀⠀⢀⡾⣿⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡀⠙⢿⣷⣄⡒⢦⣄⠀⠀⠀⠀⠀⠀ ⣿⣾⣻⠿⠋⠀⠘⣷⡹⣇⢀⣼⣿⡟⠉⠉⠉⣽⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⠟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⢻⡙⠻⣦⣍⠳⢤⡀⠀⠀⠀ ⣿⣟⠁⠀⠀⠀⠀⠈⢿⡜⣿⢮⣏⢿⡄⠀⠀⣿⣿⠃⠀⠀⠀⠀⣠⣟⣽⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢳⡄⠈⠙⠿⣦⣉⠳⣄⡀ ⢹⣿⣷⣄⡀⠀⠀⠀⠈⢿⣌⢳⣻⡾⣧⢀⢰⣿⣹⡄⠀⣀⣀⣠⡿⣿⠏⠀⠀⠰⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠈⣷⠀⠂⡀⢈⠙⢷⣦⡉ ⢸⠉⠳⣿⡻⣦⣄⠁⢂⠈⢻⣯⣯⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣾⡿⠀⠀⢠⠀⠉⠳⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠄⠀⠀⠀⠀⠀⠸⣇⠀⠀⢹⡇⢀⠐⠀⠠⠀⠈⠻ ⠈⠀⠀⠀⠙⢯⣙⣷⣤⣼⠿⣹⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡾⠀⠀⣀⡤⠶⠶⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢘⣿⠀⠀⠈⣯⠀⠠⠈⡀⠌⠐⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣟⣡⣾⣻⢟⣿⡿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⠗⠖⠛⠀⢠⡞⠁⠀⠀⠀⠀⠀⠘⣧⠀⠀⢰⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⢀⠁⡀⠄⠂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣵⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠈⢧⣄⣀⣀⡤⠞⠁⠀⠀⠀⣾⡏⠀⠀⢀⡯⠀⠠⠀⠄⠐⠀⡁ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢸⡿⠇⠀⠀⢸⡇⠀⠃⡀⠄⠘⠀⡀ ⠀⠀⠀⠀⠀⢀⡴⣿⡿⢯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⢠⡟⠀⠀⠁⠠⠐⠈⡀⠄ ⠀⠀⠀⠀⢀⣾⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⠙⢦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⢠⡞⠁⠀⠀⠀⠀⠐⠀⠄⡀ ⠀⠀⠀⢀⡾⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠉⠉⠙⠳⣄⣀⣀⣀⣀⡴⠏⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⣠⣾⠃⡑⠢⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣞⣼⡟⣼⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡷⣿⣿⡿⢿⣦⡀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠃⠀⠀⣀⣴⠟⠠⡘⠤⡑⢠⡉⠆⡄⡀⠁⠀ ⠀⢀⡼⣿⢯⡵⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣽⣿⣿⡿⣟⣽⣿⡿⠁⠀⠙⠿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠁⠀⢀⣠⡾⠏⠡⢌⠱⡈⢆⠱⢢⠑⢢⠑⡸⢥⢀ ⢠⣿⢳⣟⣣⢞⡟⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⣭⣿⣿⡿⡽⣜⣳⣿⡿⠁⠀⠀⠀⠀⢨⡿⢿⣿⣿⣷⣶⣶⣞⠛⠛⠉⢀⣀⣤⣤⠶⡛⢩⠐⡤⡉⢆⠱⡈⢆⠱⢂⡙⢢⡉⠜⢦⠀ ⢸⣿⣿⣏⢶⣫⢞⡽⣿⣿⣿⣿⣿⣟⢯⣏⢿⣼⣿⣿⣿⣷⣿⣿⠏⠀⠀⠀⠀⢀⣴⡿⠁⠀⠈⠙⣻⣿⣿⣿⣿⣿⣿⣭⣉⡈⠀⠂⠘⠤⢒⡠⠡⠌⠒⡉⢆⠱⡈⠔⡡⢌⡙⢢⠁ ⢸⣾⡿⣘⡶⣹⢎⣷⡽⣯⣿⣿⣿⣿⡷⢮⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣿⡿⠁⡤⢀⣴⣿⣿⣿⣿⣿⣿⣛⣛⠻⢿⣿⣿⣶⣦⣄⡀⠠⠙⠂⠣⠌⣠⠃⢌⡑⢌⢢⡘⢡⠈ ⢸⣿⡳⣝⢶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠺⠿⠟⠀⣂⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠹⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠉⠐⠈⠆⢢⢁⠣⠌ ⠈⣿⡱⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣷⡟⠃⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠸⣿⣿⡿⢀⡌⠹⣿⣿⣿⣷⣶⣤⣀⠄⠈⠐⠈ ⢸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣥⣤⣀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⠀⣾⠋⠉⠙⠻⣿⣿⣿⣿⣿⡿⣟⣿⣇⢿⣿⢃⡡⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤ ⢸⣷⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢻⣛⣻⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣧⣀⣀⣠⣾⣿⣿⣿⣿⣿⡿⣹⣞⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⠉ ⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣾⣿⣿⣿⣿⣷⡌⠳⡀⠀⠀⠀⠀⠌⠀⠀⠘⣧⡀⢿⣿⡻⢿⣿⢿⣝⣞⡳⣾⠀⠙⢾⣿⣿⡟⠀⠀⣾⣿⣿⣿⡟⣾⣿⣿⣿⣿⡿⣷⡀ ⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐⠀⠐⡀⠀⠀⠠⠀⠀⠘⢷⡈⢿⣟⣯⠈⠛⢾⣭⡿⠏⠀⣠⣾⣿⣏⠀⠀⣼⣿⣿⣿⢯⡝⣾⣿⣿⣿⣿⣟⡿⣿ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⡋⠀⠀⣹⣿⣿⣿⣿⡿⣿⣆⠈⠀⠄⠐⠀⠀⠀⢀⣠⣼⣷⡄⠹⢿⣤⣄⣀⣀⣠⣤⠾⢻⣿⡇⠁⢀⢰⣿⣿⣿⢻⢮⡽⣿⣿⣿⣿⣿⣯⢷⣻ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣶⣶⣿⣿⢻⣽⡞⠀⠙⢻⣷⡄⠀⠀⣴⣶⣶⣿⠋⡌⠙⢻⣧⠀⠀⣭⣿⣿⣷⣾⣿⣿⣿⣶⡄⠀⣾⣿⣿⣯⡟⣧⣿⣿⣿⣿⣿⣿⣯⡟⣾ ⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣦⠈⢿⣿⡉⠹⣯⣷⡍⠀⣴⡿⢿⡿⠷⡾⠏⠡⢉⠐⢂⡌⢁⢂⡙⢿⣿⣯⣿⣿⡟⠉⣿⠁⠈⡙⢿⣿⣿⣿⣿⣿⣽⣎⣿⣿⣿⣿⣿⣿⣯⢟⡾ ⢸⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⢌⠹⢧⣄⣀⣁⣠⡾⠋⠀⢺⡅⠰⢀⠜⡠⠣⠘⠁⠈⠀⠊⠁⣿⡏⠀⣽⡟⠀⢸⡷⢆⡜⡱⢎⢿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣽⣾⣽ ⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣷⡄⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⢿⡆⠱⢈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣴⣿⠁⢠⣿⢛⡌⢞⡱⢎⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⠀⣸⡿⣘⢬⣣⠓⣎⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡀⣿⡗⢭⡒⣥⠛⣼⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⠿⠿⢿⣿⣿⣯⣦⣽⣤⣿⣿⢿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣰⡿⠛⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣶⣿⡿⠿⠛⠛⠛⠉⠁⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⣽⢃⣶⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣠⣤⣤⣴⡾⠛⣉⣀⣠⣿⡋⠙⣿⣿⣯⣿⣷⣿⡟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿