⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⠶⠶⠶⠶⠾⠿⠿⠷⠶⠶⠶⠶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠛⠋⠉⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡀⠉⠉⠛⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⢟⣁⣤⣽⣾⡧⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⢠⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡿⠃⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⣼⣿⣿⣿⣿⣿⡆⠀⠀⢀⣀⣤⣤⣤⣤⣀⠈⣿⣿⠋⠀⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣶⣦⣤⣤⣤⣤⣤⣶⠾⠛⠁⢀⣾⣿⣿⣿⣿⣿⣿⢃⣤⡾⠿⠛⠉⠉⠁⠀⠀⠀⠀⠉⠙⠦⡀⠀⠀⠈⠛⠿⣶⣦⣤⣤⣤⣤⣴⣶⣾ ⣿⡇⠈⡉⠉⠉⠉⠁⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠻⠿⠛⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⡁⠀⣿ ⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣰⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⣿ ⣿⡇⢸⣿⣿⣿⣿⠀⡦⠤⠬⠿⣿⣿⣿⠿⠿⠿⠿⠾⠿⢿⡿⠀⠀⠀⣀⣀⣠⣤⣤⣀⡀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⣿ ⣿⡇⢸⣿⣿⠏⣹⠀⣷⣶⣶⠢⣤⣹⣿⣇⠀⢦⠀⠀⠀⠘⠡⠴⠺⠛⠛⠛⠛⠛⠛⠻⠿⠷⡴⠗⠲⢶⡆⠀⠀⢀⣴⣿⣿⣿⣿⡇⠀⣿ ⣿⡇⢸⣿⣿⠀⣿⠀⣟⠉⢁⣴⣿⣿⣿⣿⡀⠘⣧⠀⠀⠀⠀⠀⣀⠘⢲⡖⠒⣲⠖⠂⡀⠀⠀⠀⠀⠈⣷⢀⣴⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⡇⠸⣿⣿⣆⠙⠦⠿⢷⡈⢻⡟⢻⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⢸⠦⣄⣹⣶⣏⣠⢼⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⡇⠀⣿⣿⣿⣿⠒⣦⣤⣵⡄⠳⣿⣿⣿⡇⠀⣿⡷⠀⠀⠀⠀⢸⣇⡴⢻⣿⡻⢦⣸⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿ ⣿⡇⠀⣿⣿⣿⣿⣶⣾⣿⣿⣿⣶⣾⣿⣿⠁⠀⣿⡇⠀⠀⠀⠀⠘⠁⢠⣞⣉⣷⡀⠘⠃⣀⣴⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿ ⢸⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡟⠀⢠⣿⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⢉⣠⣾⡿⠋⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡟ ⠘⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡼⢁⣠⣼⠃⠀⠀⠀⣀⣠⣤⣤⣴⡶⠶⠶⣿⢹⣯⣄⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⡇ ⠀⢿⣇⠀⣿⣿⣿⣿⣿⠟⠁⠀⢀⡼⠛⠉⣼⣡⢤⣶⢾⢿⣿⡿⢛⣩⡤⠖⠒⢛⡏⣸⡹⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⣿⠀ ⠀⠸⣿⡀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠚⠉⠀⠸⡇⠘⠾⠛⢐⣉⡤⠴⠒⠛⢹⣧⣏⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣾⡏⠀ ⠀⠀⢻⣧⠀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡤⠖⢋⣡⠤⢖⣞⠋⣿⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢰⣿⠁⠀ ⠀⠀⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣴⣾⣷⢿⣵⡶⠾⢛⡙⢶⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⠃⠀⠀ ⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣌⣉⣩⣽⠿⡻⠷⠶⢶⣶⡿⠷⠶⣤⣴⠲⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⠙⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣰⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⠘⣏⣉⣈⣉⣉⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠺⣿⣿⣿⣿⣿⣿⡟⢨⣇⠘⣿⠿⠯⠸⠷⢿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠈⠻⣿⣿⣿⣿⣷⡈⢿⡆⠹⡦⢤⣤⡄⢸⣿⣿⣿⣿⠟⠋⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣀⠈⠻⢿⣿⣿⣷⣤⣹⡄⢀⣞⣁⣤⣼⣿⣿⠟⠉⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⡀⠉⠻⢿⣿⣿⣷⣼⣿⣿⡿⠟⠉⢀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⣀⠈⠙⠛⠛⠋⠁⣀⣤⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⢻⢷⣦⣴⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀