⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⣳⣿⣰⢄⠀⠀⠀⣠⣤⣤⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣉⠷⠿⣾⠁⠀⣼⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣄⠹⣷⡀⣿⡿⠋⣹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⣠⣤⣀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠉⢻⣧⢿⣷⢿⠃⣴⡿⢟⣋⣁⡀⠀⠀⠀⠀⠀⢀⡀⢸⣿⣿⣿⣿⡇⣴⣿⣿⣶⣤ ⠀⢠⣦⣜⢿⣿⣟⢻⣿⣾⣿⣿⣿⣿⡆⠀⠀⠈⣩⣽⣿⣛⣻⣦⡙⢸⣿⡇⢸⡵⠾⢿⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⣲⣿⣿⣧⢹⣿⡿⣿⣿⣿⣿ ⠀⢀⣭⣭⣽⣿⣿⣼⡿⠛⣹⣿⣿⠿⠁⠀⠀⠸⣿⣿⣿⣿⠉⠉⢁⠈⠉⠁⣩⣤⣀⡘⠻⣿⣿⣿⣿⣦⠀⠀⣾⣿⣿⠿⢿⣻⣿⡏⠰⣿⣛⡋⠁ ⢀⣾⣿⣿⣉⣭⣷⠛⣻⣄⢻⣷⣦⣄⠀⠀⠀⣴⣿⣿⣿⣿⣀⣴⣫⣶⠂⠀⠻⢿⣽⣿⣿⣿⣿⣿⡿⠏⠀⠸⣿⣿⣿⣿⣿⣿⣰⣿⣷⣽⣿⣿⣷ ⠈⠻⢿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⡿⣱⣿⣧⣠⡄⠰⣾⣿⣿⣯⠻⠿⠟⠁⠀⠀⠀⠈⠙⠋⢸⣿⣿⣿⣿⠹⣿⣿⣿⠿ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⠻⠿⠟⠋⠀⠀⠀⠀⠈⠙⠛⠋⠀⣿⣿⣿⣿⣷⣴⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠀⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢉⣠⣴⢟⣛⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⣿⣽⠒⠉⠀⠉⢀⠙⣷⣦⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠋⠙⠛⠻⢿⣷⣦⣄⣠⣤⣤⣴⣿⣷⣴⠾⣻⠿⣟⢆⠀⠀⠀⡀⣸⣿⠗⠺⡿⣯⣹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡀ ⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠈⠙⠻⠛⠛⠛⠛⣹⡿⠣⠞⠀⠑⣬⡇⡟⢷⡴⣡⡞⠁⠀⠀⠀⣄⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠉ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠈⢛⣦⡀⠡⠉⣀⠀⠀⠸⢸⡇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡈⠀⢀⣀⢀⡰⠻⣽⠋⠀⠐⢌⠩⢧⣴⠟⠁⢸⣿⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠋⠱⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⡘⣿⠀⣸⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣄⠀⠀⠀⠹⠀⡄⠀⠀⠀⡄⣼⠏⠀⣿⣿⡆⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡌⢃⣀⣀⣀⣿⣮⣭⣤⣬⣴⠇⠀⠀⠘⣿⣷⡆⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣿⣯⣤⣤⣤⣄⠒⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⢻⣿⠛⠛⠃⠀⠀⠀⠀⠀⢠⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⡀⠀⠙⠋⠉⣿⡏⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣇⣀⣀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⣤⣼⣿⣅⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣶⠿⢿⣿⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⣿⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢨⣿⡟⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣤⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣾⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⡿⠟⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠻⠿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠉⠀⣼⡿⠉⠛⠿⣿⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣅⣀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠈⢹⣿⠛⢻⡿⣿⡷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⢿⣿⠟⠉⠉⠉⠉⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣶⡀⠀⢀⣀⣸⣿⠀⣸⣷⣿⣄⡀⠀⠀⠀⠀⠀⠀⣠⣿⣼⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣿⠟⢿⣿⣾⡏⣇⠈⠙⢿⣆⠀⠀⢀⣴⠿⠋⢩⢿⣿⣮⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⢿⣿⠿⠿⠶⣶⣤⣽⡷⢶⣿⣥⣤⣤⣴⣤⣷⠿⠟⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⣄⠀⠀⠀⢬⠳⡀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣈⣿⣿⣇⠀⢀⣀⣤⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢆⠀⠈⢳⡀⠀⠈⢳⡙⢦⣠⣶⠿⣿⡿⣿⣷⣶⣤⣤⣤⣀⣀⣀⣤⣤⣤⣤⣶⠶⠟⢛⣋⣭⣿⣿⣿⠟⢿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠙⢦⡀⠀⢳⣼⡿⠁⣼⡿⠁⠈⠛⣿⣦⣌⠩⣭⣿⠉⠩⣅⡀⣀⣤⣴⠾⠛⠋⠉⠀⠸⣿⡆⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢦⡀⠀⠙⢦⡀⣿⣇⠀⣿⣇⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⣥⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠙⢦⡀⠀⠙⢿⣿⡀⠘⢿⣷⣤⣀⣀⣤⣤⣴⣾⡿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡾⠳⣄⠀⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢦⡀⠀⠙⢦⠀⠀⢹⣷⡄⠀⠈⠉⠉⠉⠉⠉⢥⡀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣾⣷⣄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢦⡀⠀⠀⠈⠢⡀⠀⠹⣦⡀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⢺⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠉⠻⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⣄⠉⢦⡀⠀⠀⠈⠳⣄⠀⠙⢦⡘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠈⠛⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠈⠲⣄⠀⠀⠈⠳⣤⡀⠙⢦⡻⣿⣄⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⣀⠀⠀⠀⢀⣠⣴⣿⠟⠁⢦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠈⠓⢦⡈⠳⣄⡀⠀⠀⠙⢦⡀⠙⢾⣻⣷⣄⠀⠄⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⡟⠛⠋⣟⡙⢦⡄⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠙⠢⣀⠀⠀⠉⠲⣄⠙⠦⣀⠀⠀⠈⠳⢤⡙⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡈⠙⢦⣈⠳⣦⡀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⢨⡳⢤⣀⠀⠀⠙⠦⣌⠓⢦⣀⠀⠀⠙⠲⣄⡙⠻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠈⠳⢄⡙⢦⣀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠎⠳⠤⣀⡀⠀⠙⠲⢬⠓⢦⣄⡀⠀⠙⠢⣄⡙⠻⣿⣶⣤⣀⣰⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⡀⠙⠦⣌⠳⢤⣤⡙⠢⢄⡀⠀⠀⢰⣿⠃⠀⠀⠀