⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣾⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⢿⣿⣿⢿⣿⣿⠇⣸⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠋⣴⣿⣿⣿⠀⣾⣿⠋⣴⣿⣿⣯⣾⡿⠋⢰⣿⣿⣿⠏⢠⣿⣿⡟⢁⣾⣿⣿⠀⣽⡿⠀⣾⣿⣿⠇⢰⣿⡟⢁⣾⣿⣿⣧⣾⣿⣿⣿⠄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣌⣻⣿⣿⣧⣸⣿⣿⣤⣟⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣤⣿⣿⣿⣷⣼⣿⣿⣵⣾⣿⣥⣼⣿⣿⣯⣄⣿⣿⣷⣼⣻⣿⣿⣿⣿⣭⣻⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠡⢉⣈⠙⣳⡙⢻⣿⣿⣿⣿⣿⢸⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠎⠷⣮⡻⣿⣿⣿⣿⣿⡟⣹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⠀⠀⠀⠈⠻⠟⠟⠀⠈⠉⠛⠛⠻⣿⡿⣿⠟⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠙⢿⣿⣿⣷⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠧⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣧⣿⣿⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣰⣄⠐⠀⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡋⠀⢠⣼⣿⣿⣿⣿⣟⠛⠛⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣶⡿⠛⣩⠼⠃⠀⢳⡏⠀⠀⠘⣿⣿⡄⠀⠀⠀⠈⠿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣽⣾⣟⣫⣧⣶⣿⣟⠀⠀⠰⣨⡇⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠿⢿⣯⣍⣛⣿⣿⣿⣿⠿⠋⠀⠀⣀⢯⡇⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⠙⣿⣷⢶⣶⣤⣤⣦⣶⣄⢀⢀⠀⠀⠀⠐⡿⢦⡀⠙⠛⠿⠋⠙⠉⠀⠀⠀⠀⠀⢘⣿⡄⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⠀⠁⠘⢿⣿⠿⠾⠟⠓⢈⣧⢀⣄⠀⠀⠸⡬⢲⣀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣿⡂⠀⠀⠀⠀⢸⣿⡇⠀⠀⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠙⣄⡠⡀⠀⠘⣿⣇⡹⡔⡄⠀⠙⠀⠘⣀⡀⠀⠀⠀⠀⠀⠀⠀⣤⡇⣿⠃⠀⠀⠀⠀⠘⣿⣷⠀⢀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣾⣽⣆⠁⢀⠁⢸⣦⣄⣶⣡⠈⣿⡧⢣⡱⡄⠀⢐⡄⡁⣷⠀⠀⠀⠀⠀⣠⡎⣼⣸⡏⠀⠀⠀⠀⠀⠀⣿⣿⡇⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢄⠀⣿⣿⠀⠀⠀⢹⣿⢜⡀⠑⠀⢈⠿⣰⠋⣀⣴⠏⢀⢾⠃⣠⣵⡿⣀⠀⠀⠀⠀⠀⠀⢹⣿⢀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⡄⠀⠀⠀⢳⡘⠳⣦⠀⠈⣸⣵⣾⣿⣋⣴⣿⣿⣿⡿⢟⣅⢼⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⠀⠀⠀⠁⠀⠈⠀⠀⢩⡛⢽⡻⣿⢿⣿⡋⢁⠀⢹⣿⠖⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣡⡀⠉⠀⠁⢯⡤⣼⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⡄⡀⢏⠁⠀⠀⠀⠀⠁⠀⠩⢫⠑⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣮⠀⠀⠈⠀⠀⠙⢤⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠘⢇⠀⠀⠀⢀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⠑⣀⣤⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⢳⡀⠀⠀⠀⠀⡰⣳⡱⢿⣷⠀⠀⠀⠀⠀⠸⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⠛⠓⢹⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣁⡀⠀⠀⢀⣵⣿⡶⢿⡿⠶⣤⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣠⣋⣉⣠⣠⣼⣿⣿⣿⣿⡿⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠈⠀⠀⠀⠀⠹⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⣭⢠⣾⣿⣿⣿⣿⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡋⠩⡄⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡽⢄⡽⠿⠿⠿⠿⢿⣿⣋⡅⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡌⢠⠉⠉⠀⠀⠀⣠⣤⣤⣤⣤⡄⠀⠀⠀⠀⣰⢣⡇⣿⣿⠦⣉⢳⣦⡀⠃⠀⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣹⣦⣈⣠⡀⠀⠀⡉⢿⣿⣻⠉⡀⣀⣀⡀⣜⣥⠿⢷⣿⣿⣍⡀⢓⠞⡉⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀