⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢁⠀⠀⢀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⣽⣿⢾⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⣼⣥⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡖⢢⡤⣤⡤⢤⣼⠁⠀⠀⢸⣧⣤⣤⣴⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⡶⢟⡿⠻⣥⢘⣳⣼⣤⡦⠠⣾⡿⠀⠀⠀⢸⡇⢠⡿⣿⡏⢳⡉⠛⢿⡓⣲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣟⢋⣉⡉⣿⠚⣿⣶⣿⣏⠙⣿⣟⣵⣇⢀⡇⠀⠀⠀⢸⣷⣞⢣⠈⣳⡀⠙⣦⡜⠻⣧⢀⣼⡟⣿⢶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⠛⣿⠋⢋⠙⣿⣠⢉⣿⣿⣿⠙⠉⢻⠿⢭⣽⣷⣤⡖⠒⣿⢷⡈⠛⠷⣖⠙⠛⢿⣿⣦⡉⠿⢻⣿⣦⣿⡿⢿⡛⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡿⣇⣠⡯⢰⠖⠋⣁⣽⣿⠾⢿⡟⠀⢠⣸⣶⢶⠺⣏⣉⣉⣉⣻⠷⣽⣷⡶⢟⣢⣔⣿⣿⣿⠀⠀⢠⣿⣟⡺⡷⢤⣈⣙⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣟⠉⠿⣇⡀⢉⠐⣿⠶⠛⠉⢤⣫⢷⡿⢷⡠⢘⣿⡇⠘⢾⣉⣳⡤⠟⠁⢠⣼⠙⠀⢾⣍⣹⣿⣋⢉⣆⢀⡿⣤⣈⡛⠹⠦⠼⠿⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡻⣆⠀⠉⠿⣴⡿⠿⠀⣀⣀⣾⢡⠟⢁⣼⠇⠀⠀⠀⠀⠈⠙⠿⡀⢀⣨⣿⣿⠆⠀⠀⠘⠡⢄⠿⡟⢻⣏⣽⠷⣶⡿⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⠈⠳⣤⡀⠀⠙⠲⢾⣉⣹⡼⢿⠤⡟⠍⠀⠀⠰⣠⣦⠀⠀⠈⣸⡏⢹⣏⣉⣿⣶⣶⠀⠀⠸⣤⡇⠸⣿⣯⡼⣟⠄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⢰⠀⠈⠉⢶⣤⣀⣀⠈⠉⠙⠛⠲⠷⠶⠤⣄⣠⣹⣿⣄⡠⠄⠘⠳⠼⢏⣉⡽⠟⠁⠀⠀⠀⠛⠷⠤⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠀⠨⠐⠈⠙⠛⠶⠶⠦⢤⣄⣀⣠⡽⣾⡁⠈⢹⡧⠄⠀⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠉⣉⣿⡠⠀⠀⠀⠀⠀⠀⡀⢲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⡀⢲⣤⡟⠒⣦⠀⠀⠀ ⠀⠀⠀⠀⣿⣴⣿⣿⡟⢀⠀⠀⠀⢤⣠⡿⠛⢻⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⠀⠠⠄⠀⠀⠀⠀⠠⢠⣠⠟⠛⣯⣷⡀⠄⠀⠀⠁⢸⣿⣀⣠⣿⡄⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⠀⢀⣼⣿⠀⢀⡾⣸⣿⡄⠀⠀⠀⠀⠀⡀⠀⣼⡞⠋⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠰⣶⣿⠀⢠⡿⢸⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⠳⠀⠀⠀⠀⠏⣿⡖⣿⡇⢻⣷⣧⠀⠀⠀⠀⠀⠁⢰⣿⡇⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⡷⢸⣿⡇⠀⠀⢀⢈⢿⣿⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠒⢹⣧⠸⣇⢸⣿⡟⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⠁⣿⠃⣾⠋⠁⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠀⠀⠹⠿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠃⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠛⠌⠀⠁⠀⠀⠀⠀⠐⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣷⡺⣷⣢⡀ ⠀⠀⠀⠀⠀⠀⠀⢿⣭⣈⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⢩⣿⢹⣇⢻⡟⣷ ⠀⢀⣤⠜⠛⠛⢦⣼⢿⡿⣿⡄⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣠⣶⡿⠿⣷⣤⣿⢸⣿⣼⠟⠃ ⢠⣾⣧⣶⣿⣿⣿⣿⣆⢷⠘⣿⣆⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣾⢿⠇⡴⣻⠟⠛⠛⢽⣻⡍⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⢺⡀⠈⠛⠿⢿⣶⣶⣾⠿⠿⠿⠿⠶⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣡⣤⣶⣥⣤⡀⠀⠀⠀⢀⣴⡿⠋⠋⡼⣼⣧⣴⣾⣶⣶⣿⣷⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⠏⠀⠈⠙⠲⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣶⣥⣌⣁⣠⣥⣶⠿⠟⠉⠉⠉⠉⢉⠻⠿⠶⣶⠛⠋⠉⠉⠉⠳⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠲⢯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⢶⡀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡠⠂⠀⠀⠀⠈⠉⠒⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠴⠶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⠉⠉⠉⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⢀⡴⠖⠒⠀⠀⠀⠀⠀⠀⢰⣦⡀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⠀⠈⢠⣶⣶⣤⠀⠀⠀⠀⣤⣀⡀⠉⠂⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠈⢻⡿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣄⣀⣀⣀⣾⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⣆⠀⠀⠀⡀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠘⠦⠞⠋⢀⣠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣤⣤⣴⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿