⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⢠⣶⣤⡀⣰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠋⠙⠙⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠋⠛⠛⠛⠛⠛⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⣤⣀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⣾⢙⣿⢈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⣻⣿⣿⣿⣿⣿⣷⣬⣿⣿⠙⠢⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠈⢻⣿⣿⣿⣭⣿⣿⣿⡟⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⡀⣀⣼⣤⡀⠀⠠⠛⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⠙⣄⠀ ⠀⢀⡴⠋⢀⣰⣿⣿⡿⠋⢻⠋⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣿⡟⣷⠀⠀⢀⣸⣆ ⣰⠋⠀⣰⣾⣿⠟⠉⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⡏⠀⢀⣼⣿⡿ ⣷⣼⣷⣿⠟⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡇⠛⠶⢿⠿⠋⠀ ⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢰⠀⠀⣤⣴⣦⣄⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠀⢀⣿⣿⣿⣟⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣼⣿⠋⠉⠉⢻⡄⠀⢀⣾⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣼⣿⠏⠀⠀⠀⠀⢷⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣿⣿⡟⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣈⣿⠁⠀⠀⠀⠀⠀⠀⢹⡀⠙⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿⣿⣿⢻⠛⠛⠛⠛⠛⠛⢻⣷⣿⣿⣿⣿⣷⣶⣦⠀ ⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠁⠀

⣿⣿⣿⣿⢤⣥⡶⣶⡶⢦⣴⢞⡻⣟⠻⡇⣰⣶⣾⣶⣶⣶⣾⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⣇⡐⢸⣧⣃⣿⣘⣹⣬⣵⣿⣶⠿⣿⢿⣻⣿⣿⣿⣿⣿⠿⠿⣴⣼⡇⠀⢀⡄⠀⠀⠀⠀⣀⠀⣤⣤⠀⠀⠀⠀⢠⡉⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠚⠛⡋⠉⠉⠉⠁⣠⣤⡶⠖⠛⠛⠙⠳⣿⣾⣷⣼⣿⣘⣻⣦⣁⣫⣟⣹⣧⡴⠋⠀⠀⠀⠰⠓⠁⠀⠀⡜⠀⠀⠀⢀⣼⣦⡀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⠛⢿⣿⠋⢻⣿⣿⣿ ⠀⣀⣀⣀⣀⠀⢀⣨⡿⠋⣀⣤⣶⡶⠾⠿⣿⣿⣿⣆⠀⠀⢸⣿⣿⡿⠛⠉⠉⠀⠀⠀⠰⣢⡖⠀⠀⠀⢰⡇⠀⠀⠀⣼⣿⠉⣿⣦⣄⠀⠈⠓⠽⠿⣿⣿⠋⣀⣠⣤⣤⣈⢡⣿⣿ ⣿⠿⠿⣿⣿⣁⣾⡏⢠⣾⠟⠋⠀⠴⠒⠂⠀⠙⣿⣿⣧⠀⢘⡛⠁⠀⠀⢀⠀⠀⠀⣠⡾⠋⠀⣀⣀⣨⣿⣀⣀⠀⢰⢧⣷⡀⠈⠙⠻⣿⣶⣄⣀⠀⢠⣿⠟⣩⣤⣄⠀⢙⣿⣏⠉ ⠁⠀⠀⠈⠿⣿⣿⣿⣿⡟⠀⠀⢴⡞⣻⡿⣂⢾⣿⣿⠏⠀⢸⠃⠀⢀⡔⣉⣤⣶⠟⠋⠀⠛⡟⠉⠉⣻⣞⣿⡟⢿⣷⣾⢻⡇⠀⠀⠀⠀⠉⠛⠙⣿⣿⡇⢸⣿⣿⣿⡧⣏⢠⠘⣧ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⠁⠀⠀⠀⠉⠛⠁⠀⠀⢹⣿⠐⠀⢸⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⡅⢀⣼⣿⣏⠙⠻⣾⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢾⣿⣿⣏⣀⣙⣶⡶⣿ ⡄⠀⠀⢰⣾⣾⣿⣿⣷⣦⣤⣦⠀⠀⠀⠀⣺⣿⣿⡏⠀⠀⢸⣿⣿⡿⠿⣿⠟⠛⣷⡀⠀⠀⠁⢸⣿⣤⢹⡇⣠⠟⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣭⡭⠁⠀⠸ ⠀⠀⠀⠀⠁⣹⣿⣿⣿⣏⠉⠁⠀⢀⣴⣿⣿⣿⣟⣀⡀⠀⢸⣿⠿⢤⣖⣛⣶⣦⣼⠇⠀⠀⠀⠀⠙⠿⠾⠿⣧⠶⠃⠙⠙⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠙⠛⠛⠿⠟⠛⠁⠀⠀⢀ ⠀⠀⠀⣭⣤⠿⢿⣿⣿⣿⣧⠀⠀⣼⠋⠉⢻⣿⠋⠐⢿⣧⣼⣿⣦⣭⣵⠶⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⠀⠀⠘⣿⣿⣿⣷⣾⣧⠘⠷⢾⡿⢦⠀⠀⣀⢹⣿⣿⠘⣡⣾⡏⢸⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⣀⠻⣿⣿⣿⡟⠻⠿⣶⣿⡁⠘⡇⠀⠀⠈⠛⢿⣶⠟⢹⡇⠈⣟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠉⠁⢀⠀⠀⠀⣀⣽⣦⠀⢈⣩⣶⠀⠀⠀⢀⣿⣞⡛⣆⠀⠒⠀⠈⣿⣤⣼⠇⠸⣿⣤⣤⣴⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠉⢦⣄⣀⠛⠉⠀⠀⠸⣿⠉⠀⠀⠀⣸⠃⢼⡷⠿⢦⣘⣾⢟⣿⣿⣿⡀⠀⢿⠟⠛⠛⢿⣿⣿⣿⣷⡾⢿⣿⢿⣿⠿⣿⡿⢿⣿⣿⠟⢷⡆⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢸ ⠀⠀⣤⣿⣿⣿⣿⣿⣿⣶⠀⠹⠁⠀⠀⢀⢿⣠⠟⠀⠀⠀⠙⢷⣾⣿⣿⣬⣷⠀⢿⣧⠀⠀⢸⣿⡟⣱⡟⣿⣶⡹⣿⢡⣾⣿⣿⣆⢻⣿⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸ ⢀⣾⢿⢿⣿⢏⣿⣿⣿⣿⣿⣷⣶⣤⣀⣿⣿⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⡈⢿⣿⡄⠀⣿⣇⢻⣷⣿⣿⢇⣿⠸⣿⣯⣿⡿⢸⣿⡇⢸⡇⠀⣴⡶⢶⡄⠀⠀⠈⠈⠉⠁⣸ ⣾⣷⢾⣘⣃⣹⣿⣿⣿⢿⣿⣿⣿⠛⠛⠛⠻⣿⣇⠒⢶⣤⣾⡿⠿⣿⣿⣿⠟⠽⣷⣤⣿⣡⣼⠹⣿⣦⣿⣟⣡⣾⣿⣷⣬⣻⣿⡵⠛⠉⠳⣼⡇⠀⡻⠁⠘⠇⠀⠀⠀⠀⢀⣼⣿ ⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡛⠈⢰⣄⢂⢻⣿⣄⠀⠀⣿⣤⡀⠀⠙⢿⣤⣴⣿⣧⣿⣟⣿⣷⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣡⣆⣰⣆⡼⣿⡇⠀⠁⠀⠀⠁⠀⠀⠀⠀⢿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⠟⠁⠻⣿⣿⣿⡆⣈⡍⠈⣿⠛⣟⢦⠀⣿⣿⣿⣄⣀⠀⠀⠸⠟⡿⢼⡿⢿⣇⠀⠀⠈⠉⣻⣿⣿⣿⣟⠿⠿⠿⢿⠿⣿⠿⠿⠃⠀⣀⠀⠀⠀⠀⠀⠀⢠⣼⣿