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