⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣿⣿⣿⣿⡿⠟⠁⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⢀⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣦⡀⣸⣿⡏⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠀⢰⣾⣿⣿⣿⡆⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢦⡀⠀⠈⠛⡋⣿⡀⠀⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢠⡿⠛⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⠄⠀⠀⠀⠀⠠⣤⡘⢛⣷⣄⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢠⡟⠀⠀⠈⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⣸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⣿⣿⡿⠋⠉⠙⠻⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⣿⣄⢀⣾⠃⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣦⣄⣀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣤⣾⠇⠀⠀⠀⣸⡇⠀⢀⣴⣾⠟⠛⠉⠛⠛⠿⠂⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⡛⠿⣿⣛⣿⢿⣿⡟⠻⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠁⣻⡿⣿⡿⠀⠀⢠⣼⣿⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⠿⠿⣿⣭⡫⠀⠀⠹⣷⡀⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣿⢷⣿⠉⠀⠀⣼⣿⠷⠀⠁⣾⠇⣠⡶⠚⠛⠛⠛⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣀⡀⠉⢻⣷⣄⠀⢹⣧⢸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣾⡏⠀⠀⢸⣿⠏⠀⠀⣸⣿⣿⣿⣾⣿⣶⣶⣤⣄⡀⠈⠻⣆⠀⠀⠀⠀⢠⡟⢀⣴⣾⣿⣿⣿⣿⣾⣿⣿⣆⣸⣯⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢻⣿⠃⠠⣴⣾⠏⠀⢀⣼⣿⣿⠿⢿⣿⠻⠟⠛⠛⠿⣿⣷⣄⠹⣧⣤⣤⣤⣾⣵⣿⠛⠉⠁⢹⡈⠻⣿⣿⣯⣿⣛⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠀⠀⠸⣿⣀⣶⡿⠃⠀⠀⣸⣿⣿⠁⢀⢸⡿⠆⠀⠀⠀⠀⠈⡇⢹⠛⣿⠀⠀⠀⢹⡏⣿⣀⡀⣠⣽⠋⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⠀⠀⣴⡿⣿⡿⢶⣤⣴⠾⠻⣿⣿⡄⠀⠈⣿⠁⠀⠀⠀⠀⢺⠇⡼⢠⡟⠀⠀⠀⠈⢿⣽⡄⠀⣨⣏⣀⣰⣏⣿⣹⡏⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠘⣿⠀⠘⣷⡀⠀⠀⠀⠀⣿⣙⣷⣤⣤⣬⣷⣤⢤⣤⡤⠾⠼⣡⡿⠁⠀⠀⣤⣄⡈⠻⣏⡉⠉⠉⠉⠉⣩⣿⠟⢠⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠸⣿⣧⡀⠘⣿⡄⠀⠀⠀⢻⡏⠀⠙⠷⣤⣀⡀⠀⢀⣀⣴⠾⠋⠀⠀⠀⠀⠘⠛⠛⠀⠈⠙⠓⠒⠒⠛⢹⡿⠀⣾⠇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⠀⢠⣿⡏⠻⣦⣌⣿⣆⠀⠀⠈⣿⡀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣴⣄⣠⣤⣶⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⣼⣿⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣿⠀⠀⣿⡇⠀⠀⢀⣿⣿⣷⡀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⢀⣠⡴⠿⣿⣿⣾⡿⣿⠰⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣠⣿⣿⠀⢀⣿⠀⠂⢠⣾⡿⠃⠘⠿⣦⣀⣿⣷⡶⠶⢤⣤⣄⣀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⡶⠞⠋⠁⠀⠀⣼⣿⣿⠀⢿⡄⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⢿⣿⢻⡟⠀⣿⡧⠀⠀⠈⣿⣇⠀⠀⠀⣈⣿⣿⣿⣷⣦⣄⡀⢀⣿⡀⠈⠉⠉⠉⢿⣍⡉⣁⣠⣿⠿⣷⣦⣄⡀⢰⣿⣥⣿⠀⠸⣷⣼⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⢸⡇⣸⡿⠀⠀⠀⠀⠈⠿⣷⣴⣾⡟⠋⠀⠙⣿⡇⠈⠛⠻⣿⣷⡀⠀⠀⠀⠘⣿⣿⡉⠉⣿⠀⠀⠉⣛⣿⣿⡿⠟⠁⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢷⣶⣤⣘⣿⣦⡀⠀⢹⣏⣷⡀⣀⣀⣀⣽⣾⣷⣿⣿⣤⣴⣾⠟⢻⡇⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠟⢀⣼⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⣽⣿⣿⠟⠋⠉⣿⠉⠉⢉⣿⡀⠈⣿⡈⣿⣯⠀⠀⠀⣿⠀⠀⠀⠀⠀⣤⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⢐⣾⠋⣰⠟⣻⠛⠋⢘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣀⣠⣤⣿⣀⣴⣾⣿⣷⣿⢿⣿⡟⠁⠀⠀⠀⣿⡀⠁⠀⠀⠀⢻⣧⠈⣧⠀⠀⠀⠀ ⠀⠀⢠⡾⢁⡾⠃⢠⡏⠀⣠⡟⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣏⠙⠛⠃⠛⠋⠉⠉⠈⠉⠀⠀⢹⣇⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠘⢿⣆⠸⣇⠀⠀⠀ ⠀⢠⡟⢠⡟⠀⠀⣼⠁⠀⣿⡇⠀⠀⠀⠀⠀⠠⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⢨⣷⠀⠀⠀⠀⠀⠈⣿⣷⣹⣦⠀⠀ ⢀⡾⢠⡟⠀⠀⢠⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⢘⡇⠙⠻⣧⡀ ⢸⢇⡟⠀⠀⠀⣼⠁⠈⠀⣿⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣿⣯⡀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠸⣿⠀⠀⠈⠉ ⣸⣽⠁⠀⠀⢰⡏⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠛⠛⣿⣿⣿⣿⠛⠛⠛⠉⣏⠉⠀⣾⣿⣧⡂⠀⠀⠹⠃⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀ ⢿⡇⠀⠀⠀⣼⠁⠀⢠⣼⣿⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⢠⣄⠀⠀⠀⢺⣿⠃⣿⢀⣀⠀⠀⢻⡇⠀⠀⠀⠀⣀⣿⣧⠤⠾⣯⡹⣯⡧⠀⢿⡆⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⢸⣧⠀⠀⠀⡿⠐⠀⢸⡏⢸⡀⠀⠀⠀⠀⠀⢸⣿⡀⡄⠀⢸⣿⠀⠀⢡⣿⠇⢸⡏⠈⡉⠉⢛⣿⣧⣈⣛⣋⣉⡭⠼⣿⡖⠂⠹⣧⡺⣿⡀⢸⣿⣀⡀⠀⠀⣼⣿⠂⠀⠀⠀ ⠀⠻⠀⠀⠀⣇⠀⠀⣿⠁⠸⣧⠀⠀⠀⠀⣠⣽⢻⡇⢠⡄⣿⣿⣴⣈⣽⡿⠠⣿⣀⠀⠀⠀⠈⣿⣇⠀⠀⣀⣠⠤⠀⣹⣷⠦⠤⢿⣇⠛⣿⡾⢿⣟⣦⣠⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣰⣧⣿⠀⠀⣿⣤⣆⢠⣬⣽⡏⢸⣷⣿⣳⣿⢿⣽⣿⣿⠇⢸⡏⠉⠛⠒⠒⠚⣿⡟⠛⠲⠦⠤⠶⠛⠉⣿⡄⠀⠀⢿⣆⠘⣧⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣷⣿⠀⠀⠸⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⠇⢸⣿⣿⡟⠀⣿⠃⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⢿⡄⠘⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⢻⣿⣿⣿⡿⠀⣼⣿⣿⠋⠀⣿⣿⣿⠃⢠⡿⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢘⣿⡀⣨⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⢻⣿⣿⣧⢀⣿⠟⠁⠀⢸⣿⣿⣏⠐⢿⣇⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⣠⡴⠟⣹⠿⠃⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⠀⠀⠀⠹⣿⡇⠘⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣉⠛⠶⠦⢤⣤⣤⣿⣇⠀⠤⠤⢤⣤⠶⠖⠛⣛⣿⣤⠶⠛⠁⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠈⠙⠻⠷⣶⣦⣶⣶⣿⠿⠦⠤⠤⠤⠶⠶⠚⠻⣿⣿⡆⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠈⠻⢿⠟⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣟⠸⣷⣄⣤⣤⢺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⣀⠀⠀⠀⣠⣿⣀⣈⣉⣻⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣴⣿⣷⣤⣴⡿⢿⣿⣉⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠉⠁⠀⠀⢠⣴⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⢻⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣤⣤⣼⣿⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⣻⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⠻⠿⠛⣿⣿⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠘⣯⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⣽⠋⠀⣈⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣍⣉⣋⣉⣩⠭⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀