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