⠀⠀⠀⡀⠀⠀⠀⠀⢀⠀⣀⡀⡀⢀⣀⣀⣀⣀⢀⣠⣴⡄⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠙⠿⢷⣶⣄⣀⣀⣀⣀⣀⣤⣤⣤⣤⣬⣬⣬⣭⣬⣭⣭⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠇⠀⠀⣶⣶⠘⠉⠉⠛⠛⠛⠛⠛⠛⣻⣿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⢀⣀⠴⣥⣌⠙⢿⣿⣏⠉⠉⠛⠛⠛⠛⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡛⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⢿⡟⠀⢠⣶⣶⣶⣾⣿⣿⣶⠟⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣠⠜⣅⠸⣳⣜⢣⠙⣦⠛⢿⣦⣜⠻⣷⡄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⣀⠤⡭⡹⡎⣡⣿ ⠀⠀⠀⠀⠀⠀⣬⠁⣤⣤⣿⣿⣿⣿⣿⣿⢟⡾⣱⡿⠂⡀⢀⡀⢀⠀⡀⢠⡆⣻⡷⣧⢹⣦⠣⠻⣆⢃⢠⣜⠀⠻⣿⣷⡽⣧⣤⣤⣤⣬⣤⣤⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣤⣭ ⠀⠀⠀⠀⠀⠀⢿⣾⡏⠉⠙⠛⠙⠉⢻⣿⡾⢠⡿⡠⠀⣴⣸⣿⣸⢸⣧⡾⢯⣿⡟⢿⡟⣿⣷⡆⢹⡄⠆⠽⣷⣄⠙⣿⢿⡿⢟⠟⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⡸⡿⠁⠀⠀⠀⠀⢠⡾⢫⡇⣾⢱⡅⢸⣿⣿⢿⣿⣿⣿⣿⢾⣻⡷⠾⣿⢳⣭⣿⢈⣥⠸⣆⣷⣿⣶⣸⣷⣹⣼⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡐⣿ ⠀⠀⠀⠀⠀⠀⣧⠁⢀⣠⣤⣤⣤⡟⣡⣾⡷⢸⡆⢆⣸⣿⣧⠞⢿⣿⣿⣿⠋⡯⢁⡠⣘⢇⠈⣿⢘⡿⠧⣿⢉⣿⣿⣧⢸⣦⣿⣶⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣵⣶⣶ ⠀⠀⠀⠀⠀⠀⣿⣷⡟⠛⠛⢹⣯⣾⣿⡿⣼⡝⣷⠀⢹⣿⣁⣀⣘⢣⡄⠢⣌⣚⠘⣷⢿⣿⣿⣽⣿⣭⠽⣭⣿⣙⢻⣿⢾⣟⢛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠟⠛⠛⠟⠿⠿⠿⠿⣿ ⠀⠀⠀⠀⠀⠀⢿⠏⠀⢠⣾⣽⠿⢟⡼⣿⣽⣟⣿⢠⡌⣿⢯⣉⣿⣞⠿⣢⠍⠒⢷⢹⡿⣟⣁⣿⣿⣿⣿⣝⣽⣿⢵⣽⣿⣽⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠠⢃⢠⣵⣿⣿ ⠀⠀⠀⠀⠀⠀⢦⣀⢨⣖⣭⣥⣴⣾⣴⣿⢫⠻⣿⡞⣤⣯⡈⣧⡽⠟⠈⠁⠀⣤⡀⠊⠩⠉⣽⢏⣿⣿⣿⣿⣧⡭⢄⣽⣾⣿⣽⣤⣤⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣵⣶⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣋⣙⠋⣱⣿⣾⣿⣿⡇⢌⣧⣿⣳⠿⣽⣷⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠠⢫⣾⡏⠹⣿⣿⠻⣿⣦⣥⣹⡟⠛⠛⠋⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣧⣿⣵⡿⠛⠋⠁⣰⠏⣠⣿⡿⣿⡁⣷⣿⣿⣷⠄⠀⠀⠀⡀⠀⠐⠀⠀⣠⣷⣿⡇⣌⣿⣿⣦⡀⠈⠙⢋⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⡝⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⣿⡃⢴⣶⣶⣶⢿⣧⣿⠿⣿⠷⣿⡁⠙⣿⣿⡿⣿⣦⣄⡀⢄⠀⠀⣠⣾⣿⣿⣿⡇⠈⣿⣾⣿⣿⣿⣶⣾⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⠀⣀⡠⣉⡽⡿⡏⡄⣠⣿⣿⣿⡁⠀⢻⣿⡿⠟⠃⠈⠉⠒⠶⠿⠋⠻⠿⣿⣟⠈⣾⣿⠧⣯⣈⡉⠉⠉⣉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠋⠛⠛⠛⠛⢛⠿⣿⡿⣿ ⠀⠀⠀⠀⠀⠀⣽⡿⠛⠉⠉⣴⢏⣿⡿⠉⠁⠀⣿⠄⠀⠼⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠏⢹⣿⢀⡀⠹⣧⡒⣶⣿⣿⣟⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠃⠀⠘ ⠀⠀⠀⠀⠀⠀⣿⠡⣴⣦⡾⣹⣾⡏⠀⠠⣤⠀⣿⠀⠀⠀⢿⡇⠉⠉⠩⠁⠀⠀⠀⠀⠉⠉⠹⣿⡳⡀⢿⣾⣿⣄⠛⣷⣿⠿⢿⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⣿⠎⢠⠏⣺⣿⣿⡇⠀⠀⢡⡗⢻⡆⠀⠀⠀⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⣤⣈⡙⢿⡄⢻⣯⡛⠛⠉⠉⠙⠉⠉⠙⠋⠛⠛⠛⠛⠛⠛⠛⠟⠿⡿⡿ ⠀⠀⠀⠀⠀⠀⣿⢽⣧⣿⠟⠃⣼⡇⠀⠀⠸⢱⣨⠿⣤⣄⡀⠀⠀⠀⠐⠀⢓⣄⠀⠀⠀⠀⣠⣄⠀⠀⠉⠋⠙⠛⠿⣿⣟⠿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⢀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣶⣶⡾⢻⠁⠀⠀⠀⣿⡏⠀⠈⠉⠻⢶⣄⠀⠦⠀⠀⠻⡢⡈⠄⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣧⣼⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⢀⠤⠛⠉⣿⣿⡎⡹⠏⠁⢸⣦⠀⠀⢠⡟⢠⠀⠀⠀⠀⠀⠙⢷⠆⠀⠈⠤⠐⠚⣣⠝⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⡜⢯⡉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⡙⣛⣟ ⠀⠀⠀⠀⠀⠀⣿⣏⡾⣁⣰⠄⠸⣿⡆⠀⠸⠄⠁⠀⣀⣤⡄⡀⠀⠀⠿⣆⠀⠀⠂⢸⡴⡗⡀⠀⠀⠀⠀⠀⠠⠁⣠⣼⣿⣿⢛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⡑⠛⠛ ⠀⠀⠀⠀⢀⠀⣿⢟⣵⣧⡟⠀⠀⣿⡟⠀⣗⠀⠀⢘⣿⣿⣯⡎⡱⠂⠀⣻⣦⠊⠀⡠⣕⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⣄⢸⣿⣶⣶⣦⣶⣦⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⣰⢟⣵⣿⠏⡎⠁⠀⠀⢾⡇⠠⣿⢤⣀⠈⠿⠩⠋⠀⠀⠀⣴⡿⠃⡐⠀⠣⠤⣈⠐⠀⡀⠀⠀⠀⠀⠀⢀⠀⣤⣝⣯⠇⠉⠀⠀⠉⠉⠉⠉⠉⠙⠛⠛⠛⡛⠛⠛⠟⣿ ⠀⢠⣿⢶⣭⡏⣿⡟⣾⡇⠀⠀⢦⢸⣿⠨⠹⣧⡈⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⢀⠲⣊⢶⡄⠀⠈⠀⠀⠂⠀⠀⠀⠈⠁⡺⡿⣦⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠈⢃⣶⣿ ⣃⣴⣫⣾⠏⡅⣹⣿⡟⡴⠀⢀⡀⢘⣏⠀⠐⡙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⣰⣿⣷⢓⢮⠿⣷⡀⠀⠠⣦⣤⢐⡆⣠⣾⣟⣷⡝⢿⣿⣷⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⢫⡞⣯⡇⠃⡇⣿⠏⣴⢇⡀⣼⠁⣼⣿⠀⠀⠈⠊⣿⠷⣃⣄⢠⡀⡄⠠⠤⣮⣛⣋⢿⠏⠀⠀⠊⠩⠛⠿⠻⠟⣿⡟⠟⢻⣿⡘⣿⣆⠻⣦⣠⠀⠀⠀⠀⠀⠀⠀⠉⠉⡉⠉⠙⣻ ⠃⠀⣿⡇⡅⣾⠟⣼⠁⡼⢡⠇⣾⣿⣿⡄⠀⠀⢀⡸⣿⡴⠄⠄⡈⢀⠉⡈⡀⠡⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣃⣠⡼⣟⣷⢿⣟⣷⣝⢿⣗⠀⠀⠀⠀⠀⠀⠁⠀⠒⢽⣿⣿ ⠀⠀⣿⡆⣿⢋⣾⢁⣾⢧⡞⣼⢧⠈⣿⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢏⣿⠟⠁⢻⣾⠈⢻⣿⣿⣷⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⢿⠵⠀⣿⡏⡞⡸⢻⣾⣴⣿⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠈⢿⣄⠀⢿⣦⡈⢿⣿⣿⣭⠉⠉⢙⢻⣻⣿⣿⣿⣿ ⠀⢠⡿⠋⠀⠄⢰⣿⠀⠙⠁⣼⣿⣿⣿⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠈⣿⣦⡜⢿⣷⣀⠹⣿⣿⣷⡀⢨⣿⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠀⠀⣞⠁⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⢠⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⣿⠏⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣠⣾⡿⡄⢀⣾⣿⣿⣿⡿⠀⠀⠀⣀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀⠒⠀⢻⣆⠀⠀⠀⠀⢸⣧⣤⡀⠀⠀⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⣶⣿⡿⠋⠀⣼⣿⣿⣿⣿⠃⠀⣀⣦⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⢀⣀⣀⣤⠀⠹⣦⠀⠀⠀⠈⣿⣿⣿⣶⣄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣴⣿⡿⢋⣠⢀⣼⣿⣿⣿⣿⣿⠀⠀⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠄⠈⠉⠉⠭⣝⣶⣝⣇⠀⠀⠀⢿⣿⣿⣿⣿⣷⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠻⢋⣴⣿⠇⣼⣿⣿⣿⣿⣿⣿⡀⣶⡟⠀⠀⠀⠀⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⣤⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⡇⢻⣿⠁⠀⠀⠀⠀⠀⠀⠹⣦⡠⡀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⡿⣴⣿⣿⣿⣿⣿⣿⣿⡇⣾⠃⠀⠀⠀⠀⠀⠀⠓⠳⢮⣻⣦⣲⢤⣀⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠳⠬⣁⣿⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿