⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢰⣿⣿⣧⣦⣠⣾⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡤⠀⣿⡆⠀⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣤⡿⣿⡧⠀⣿⡅⠀⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⣊⣷⣼⣿⠇⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠜⠁⡼⠄⡐⣒⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⠘⣿⣿⣿⣿⣴⣿⣿⡋⠀⠀⠀⡠⣔⠊⢋⣉⣁⣠⣴⡻⠿⣟⡛⣢⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢿⣿⣿⡗⠀⣸⣿⣿⠿⠿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⠟⢿⣿⡤⠤⠽⠿⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣾⠟⠉⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣿⣯⣽⣶⣶⣶⣶⣶⣽⡔⠤⢒⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣯⣿⣿⣿⣥⢤⣤⣤⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣉⣙⠋⠉⠉⣁⢼⣦⣰⣶⣍⣢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣤⣤⣄⠉⠀⠀⠀⣤⣦⣄⢴⢎⢿⣿⣿⣿⠋⠉⣙⢻⠭⠕⠛⠉⠙⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠛⠟⠛⠇⠀⠀⢠⣀⣈⡙⠻⡆⣟⣿⣿⣿⣿⣾⣿⣧⣝⣑⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣽⣿⣿⣿⣿⡏⢀⡰⠄⢬⣥⡀⠀⠀⣌⠿⣻⣿⡆⢉⣿⣿⣿⣯⣿⣻⢯⣽⢗⣃⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣾⣿⣛⡿⡿⣿⣾⣿⡾⢢⡌⠉⢻⣾⣿⣿⣿⣻⣉⣻⣲⣟⠿⣳⢿⡛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣴⣽⠟⠻⢿⣻⢻⢲⣮⣟⣷⣼⣎⠀⢹⣿⣿⣿⣿⣿⣏⣛⢿⡿⣷⡄⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠉⠉⠙⠃⣨⡟⢯⣶⣤⣼⣿⣿⣿⣿⣿⣿⡆⢲⣦⣙⠛⢻⠿⠿⣿⡿⣳⡞⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣮⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠴⠒⠉⠀⢠⠾⣶⣤⣰⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣙⣿⠿⠛⠛⣡⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⡏⠛⠿⢿⣿⠀⠀⠀⠀⠀⠀ ⢀⡠⠊⠁⠀⡀⠀⠀⣺⣴⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⠈⠻⣿⣿⣿⣻⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⣠⣾⣷⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠙⠻⠛⣿⡿⠿⢿⣿⡏⠈⣿⣿⣿⣿⣿⣿⠁⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣅⣐⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣺⣿⣶⣿⣯⣤⣴⣿⡟⡘⣦⡀⠉⢻⠟⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠇⢿⣵⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣿⣿⣿⣿⣿⣿⣿⣧⣀⣼⣇⠉⠚⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡗⠀⠀⠀⠨⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡃⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣅⡠⡀⣴⡄⠀⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀