⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣆⠀⣠⣶⣾⣿⡏⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⢘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⢀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣀⠀⠀⠀⠘⠻⣿⣿⣿⡿⠛⠋⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻⣿⣿⣿⡀⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠈⣿⣿⡿⣿⣿⣧⠀⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢺⣿⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⡇⠘⢿⣿⣇⠀⠀⠀ ⣿⣿⣿⣶⣦⣤⣤⣀⡀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠈⢿⣿⣦⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆⠀⢸⣿⣿⢿⡀ ⠙⠻⠿⠎⠉⠙⠛⠛⠿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣶⡦⠀⢀⣴⣿⠟⢹⠃⠀⣴⣿⠇⠈⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠀⠀⠉⠀⠀⠀⠀

⠀⠀⠀⢠⣟⣾⠯⢠⠾⣿⡝⣿⠽⠭⠍⡿⣿⣿⣸⢿⣿⣿⣭⡉⡯⣹⢹⢩⣴⣶⣷⠉⠁⠈⢿⡽⢉⡿⠿⢿⡿⢿⣿⣿⣧⠈⠙⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣰⣿⣿⢷⠃⢻⡾⣿⣇⣷⢹⣿⣷⣼⡿⣿⡾⠰⢟⠈⢀⡄⣷⣯⣭⣧⠀⠀⠘⣿⠀⠀⠀⠈⠙⢾⡛⣿⣿⣇⠀⠀⢈⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⢣⣿⠡⡇⣶⡇⠶⠂⡃⡓⣛⢺⢸⠠⢮⢼⢻⡈⠀⠀⠀⠀⡇⢲⠹⢸⢸⡄⠀⠀⣻⣇⠀⠀⠀⠀⠀⠙⠎⢿⣿⣧⡀⠀⢦⡈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⠇⢸⣿⡸⠠⣳⢳⡜⠁⣷⠂⠖⣸⠀⡀⠀⠈⠀⠈⠀⠀⠀⢸⢰⠀⠀⠀⠀⣇⡆⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠳⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡿⡘⢤⡾⡷⠿⡞⡟⢣⡁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⡀⠀⠀⠀⢹⢿⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⢽⡄⠘⢿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠇⡇⡸⣟⡍⠶⠊⠢⠫⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⢰⡀⡸⣼⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡈⢿⡄⠘⣷⣿⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⠹⠀⣢⡄⠃⡆⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⡇⡅⢹⣧⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡌⢿⣄⠈⢻⣎⢿⡃⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⢰⠘⠂⢻⠐⠂⡆⠂⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⠀⢀⣁⠃⢸⣿⡆⠀⢿⣧⠀⠀⠀⠀⣠⣤⣴⣶⣦⣼⣿⣯⢻⣿⣄⢿⡄⠈⠻⡎⣇⠀⠀⠀⠀⠀ ⠀⠸⠂⠀⠈⠀⠀⢸⠀⠀⢊⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⢴⣿⣿⡾⠟⠓⡇⣿⣿⣧⠀⠈⣿⡀⠀⣠⡾⠋⠉⠉⠀⠈⠉⡿⣿⡆⢻⡿⣎⠁⠀⠀⠁⣿⠀⠀⠀⠀⠀ ⠀⡇⠐⠀⠀⠀⠀⢸⠀⠀⠀⡱⢸⠀⠀⠀⠀⠀⠀⡆⠀⠒⠋⠉⠁⠀⣀⣿⣘⣧⠠⠀⡷⣿⣿⣿⣠⠀⣏⡇⠀⠋⣠⣴⣴⣶⣴⣶⣶⣧⣿⣿⠈⣷⣽⣷⠀⠀⠀⣸⠀⠀⠀⠀⠀ ⠀⡄⠁⠀⠀⠀⠀⢸⠀⠀⠀⠸⠘⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⣇⣦⣰⣿⣿⣿⣿⣯⣿⢷⣿⣿⣸⣿⠀⣻⡇⠀⣴⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⡟⡻⣿⣿⣆⢠⢀⡏⠀⠀⠀⠀⠀ ⠀⢃⠀⠀⠀⢀⠀⢹⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠠⣷⣶⣿⣿⣿⣿⣿⣿⣿⡏⠉⣙⣿⣿⣿⣿⠀⣻⠇⢰⡹⢿⣿⣿⣧⣤⣾⣿⡏⠀⣿⡇⡆⣿⡏⣿⢏⡾⠀⠀⠀⠀⠀⠀ ⠀⢠⡀⡄⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢸⠇⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⠇⣿⣿⣾⣿⠀⠀⠳⡀⠉⠋⠟⢿⡻⠻⡇⠇⣿⣷⣧⣿⣿⣷⣻⠇⠀⠀⠀⠀⠀⠀ ⠀⢸⣳⡇⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠈⠀⠀⢘⡞⣤⡼⢀⡼⠋⣉⣸⣿⠟⣻⣿⢹⣿⣿⡟⢰⣿⣿⣿⡟⠀⠀⢀⣛⣦⡀⠀⠈⠁⠀⣷⣵⣿⣿⣿⣿⡿⣣⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⣶⣼⡇⠀⠀⠀⢸⡖⠀⠈⡰⠀⠁⠀⢀⢀⠟⣽⣷⠃⠈⠀⢀⣿⣿⠃⣰⣣⣟⣿⣿⡿⢁⣾⣿⣿⠋⠀⠀⠀⠀⠀⢈⣿⠀⠀⠀⢀⡟⣿⣿⣿⣿⣟⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡊⡇⠀⠀⠀⢸⡇⡈⣀⣅⠆⠀⠀⠀⣠⡾⡋⠀⣀⣰⣶⣿⡿⠋⣴⣳⣿⣼⠟⢟⣡⣾⡿⠟⠁⠀⠠⣴⡦⠤⠀⡾⠃⢀⣀⣀⣼⣿⣿⠿⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡇⡆⠀⠈⠠⠀⣇⢆⣿⣿⣬⣶⣾⣿⣯⡴⠶⢿⣿⣿⣿⣯⣴⣿⣿⣿⣿⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⠦⠾⠁⠀⠀⠉⠉⡿⠁⠀⠀⢀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀ ⡀⢸⡇⠇⢐⣶⣾⠤⢿⣿⣿⠿⡏⣛⢷⠶⢶⡖⠚⠛⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⡄⠀⣰⣷⣿⣦⡀⢻⣷⡚⣿⣿⣻⡇⢀⣠⣴⡆⠀⠀ ⡇⢘⡇⠀⠀⠁⢻⠐⢻⡍⡂⠃⣇⠘⠸⡆⠈⣧⠁⣧⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⢃⣼⣻⣿⣿⣯⣿⢻⣼⢳⣿⢹⣿⢻⣿⣯⣿⠻⣆⠀ ⡇⠐⡇⡄⠀⠀⢸⡀⠈⣇⣧⢮⢿⠀⠀⢷⠀⠘⣆⠸⡆⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠙⢋⣭⣬⣿⣽⣧⣸⣿⣿⣿⣿⣿⣟⢿⠿⣼⢧⣼⣿⡟⣽⢷⣀⣼⠛⢤ ⢨⠀⣿⠁⠀⠀⢸⡇⠀⢻⣸⡌⣼⡀⠀⠸⠀⠀⠹⣆⠃⠀⢻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢋⣩⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⡄⣿⣼⢻⠃⣿⠿⢃⣠⣼ ⢸⠀⣿⡇⠀⢠⢸⡇⠀⠘⣧⢠⠹⡇⠀⠀⠀⠀⠀⠹⣄⠀⠘⣿⢿⣟⠷⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⡏⣸⣺⣷⣾⣿⣭⣄ ⢸⠀⢹⡇⠀⢸⠸⣿⠀⠀⢹⡟⢹⣷⠀⢀⢀⡀⠀⠀⠙⣖⠀⠘⢷⣿⣷⣤⣀⣉⣹⣻⡿⠶⣶⣤⣄⣀⣠⡶⣿⣿⢿⣿⣿⣿⢻⣿⣯⣻⣷⣼⣿⣿⡏⢙⣿⢶⣛⠩⣵⡧⠴⣿⠇ ⢸⢀⢸⡇⠀⠘⡇⣿⠀⣆⠈⢿⡸⣿⠀⠘⡆⢷⡀⠀⠀⢸⡄⠀⣌⢿⣿⡋⠛⠛⠛⠛⠀⠀⠀⠈⣿⣿⣿⣷⣝⣿⣿⢿⣬⣹⣿⣹⣿⣝⣿⣷⣭⣿⣏⣾⡿⠟⣻⣻⣿⡾⠋⠁⠀ ⢸⠘⣼⢿⠀⠀⣧⢹⡆⢻⠀⠘⣧⣿⡆⠀⠹⡜⣧⢰⡀⠀⣧⡄⠸⣏⢿⡙⢦⣄⡀⠀⠀⠀⠀⠸⣿⣿⠟⠙⣿⣥⣶⣻⣶⣷⣿⣯⡽⢉⣠⣀⣴⡿⢛⣉⣤⠴⣏⣿⡙⢷⠒⠃⠀ ⢸⠀⠈⠸⣇⠀⣿⠀⢷⡌⣇⠀⢸⣿⣇⠀⠀⠹⣿⣆⢧⠀⢸⣥⠀⢿⣮⢷⠀⠹⣏⠀⠀⠀⠀⢸⣿⣿⣛⠿⣭⢿⣻⣿⡿⠶⣾⣿⡿⢿⣿⣿⣿⣿⡿⠋⢦⣀⣸⡇⢻⣌⣇⠀⠠ ⢸⠀⠀⠀⠹⡄⣿⢿⣾⣿⡸⡄⠈⢻⣿⡀⠀⠀⢻⣿⡜⣇⠈⡿⡄⠈⣿⡎⢧⠀⠘⣆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣭⡞⠁⢐⣶⡿⣿⡁⢀⣿⣿⣿⣋⠓⠻⣉⣴⣿⠖⠛⢋⡏⠙⡄ ⠈⠀⠀⠀⠀⠹⣿⡇⠉⢻⣧⠹⣄⠀⢻⣷⡄⠀⠀⢿⣷⠸⡄⡇⣧⠀⢹⣿⠘⣇⠀⠸⡆⠀⠀⢸⣿⣿⣿⠇⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣻⣿⠿⡿⣟⡋⠁⣀⡄⣾⡇⠀⡏ ⡆⠀⠀⠀⠀⠀⣿⣷⡄⢸⣿⣧⣽⣧⣤⣽⣿⣦⡀⠘⣿⣇⢷⢠⢸⡄⠀⢿⣷⢻⡄⠀⣿⠀⠀⢸⣿⣿⣿⣶⢿⣽⣯⣿⡀⢨⡿⣯⣿⡿⠃⠀⠉⣿⣦⣧⠘⣿⠯⣭⠽⠏⢀⣼⡇ ⠁⠀⠀⠀⠀⢰⡇⡇⢨⣿⣿⡿⠋⠁⠀⠘⠻⣿⣯⡁⢻⣿⡘⣿⢸⣧⡄⠸⣿⣿⣇⠀⢸⠀⠀⢸⣿⣿⣿⣿⡀⣻⣿⣿⣤⠏⣼⣿⡁⠁⠀⠀⢆⣿⡿⠉⠀⣿⣦⣶⣄⣀⣸⣿⠤ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⢿⣷⡼⣿⣇⢻⢸⣿⢻⠀⢻⡇⣿⠀⣼⠀⠀⠀⣿⣿⣿⣿⣇⣿⢿⣿⠿⣾⣿⣿⣤⣠⣴⣶⣛⣯⡀⠀⣠⢿⣿⣏⢉⡉⢿⣇⠀ ⠀⠀⠀⠀⢸⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣸⢸⣿⣿⠀⠀⢧⣿⣆⡏⠀⠀⠀⢻⢻⣿⣿⣿⡸⡄⢿⣶⣾⣿⠟⠉⠉⣿⣽⣻⣿⡽⠛⢉⣸⠉⠛⠻⢻⣿⣿⣆ ⠀⠀⠀⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⠸⢿⣿⡆⠰⡌⠏⣿⣧⡀⠀⠀⢿⡜⣷⣿⣿⣧⣳⠘⣯⣿⣿⣿⣦⣰⣿⡛⠛⢛⡟⡗⣾⠛⢦⣤⣤⣾⠙⣿⣿