⣿⣿⣿⣿⡿⠛⣩⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣯⠔⠁⠀⠀⠀⠀⠀⣴⠃ ⢽⡿⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⠛⠻⢷⣿⣿⣿⣄⣠⣤⠶⠒⠉⡀⠀⠀ ⠉⣠⣾⣿⣿⣿⣿⡿⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀ ⣰⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣷⠟⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⡿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣜⢿⣿⣿⣿⣷⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⣿⣿⢟⡿⢠⣿⣿⣿⣿⡟⢊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣟⣦⡻⣿⣿⣿⣿⠻⣷⣭⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⡛⠛⠿⠿⠿⠿⠿⠿⠿⠷⣶⣶⠶⠊⠀ ⡿⠁⣼⠃⢸⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⡇⣿⣿⣿⣹⣷⢿⣿⣿⡏⠻⣷⣌⠻⣿⣿⣷⡈⠻⢿⡳⣦⣤⣉⠛⠛⠿⠽⠻⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣶⣦⣤ ⢁⣼⣿⡄⢸⣿⣿⣿⣿⣷⣿⡿⠉⣿⣿⣿⡇⣿⣿⣿⡿⠙⣯⢿⣿⣿⠀⠈⠙⢷⣌⠻⢿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣇⣸⢿⣟⠛⢿⣿⣿⣷⡀⣿⣿⣿⡇⢸⣿⡿⠁⠀⠘⣧⡻⣿⣇⠀⢀⣀⣼⣷⣄⡙⠛⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⠉⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢸⣿⡜⢿⣿⣿⣿⣿⣿⣿⡏⢿⠘⣿⣷⠀⠀⠀⠈⢳⡈⠻⣶⣿⣿⣿⣿⣿⣿⡶⠶⢿⣿⣯⣭⣽⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠋⠁⠀⠈⢻⣿⣿ ⣿⣏⣉⡿⠃⣸⡇⢹⡄⠀⣿⢿⣿⣿⣿⠀⠘⣇⠸⣿⣧⣤⣤⣶⣿⣿⣄⢹⣿⣿⣿⣯⣭⣥⣶⣦⡂⠀⠉⠛⢯⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⢀⣴⣶⣶⡀⢿⣿ ⡏⢠⡾⠀⢀⡿⣠⣾⣿⡄⣿⡀⣯⣿⣿⡄⡤⢼⣆⢹⣿⣿⣿⣿⣿⠿⢿⣷⣯⡀⠀⢸⣿⡿⣿⠉⠛⣿⠏⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⣠⠿⣿⠀⠻⡇⢸⣿ ⣷⠋⢀⣴⣿⣿⣿⣿⣿⡇⣿⡻⢮⣽⣿⠃⠲⣶⠿⣾⣿⣧⣹⠿⠶⠾⠛⠻⠬⠿⣄⣘⣟⣟⣋⣤⣞⡷⠛⣀⡀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⢠⣯⣤⣙⢧⡀⠀⠀⣿ ⣁⣴⣿⣿⣿⣿⡿⠋⢸⡇⡇⠀⠀⢾⠋⠀⠀⡇⠈⠉⠻⣜⠿⣿⣷⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠥⣞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⢸⣏⠹⣿⣧⢿⠀⠀⢻ ⣿⣿⣿⡿⠋⢹⣧⠀⠘⣷⠁⠀⠀⡞⠀⠀⢀⡇⠀⠀⠀⠙⠂⠈⠻⣿⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠈⢻⡆⣻⣿⠀⡇⠀⢸ ⠟⠋⠁⠀⠀⠸⡏⠀⠀⢹⡀⠀⣸⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣴⠿⣿⣿⡿⠀⠀⢀⣾ ⡀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣧⣰⠏⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⡿⠟⠉⠁⠀⠀⣠⣾⣿ ⣧⡀⠀⠀⠀⠀⣿⡀⠀⠠⣿⡇⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿ ⣯⣷⠀⠀⠀⠀⢸⡇⠀⠘⣿⣷⣼⣋⣤⣴⣾⡷⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⣠⠾⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡀⠀⠀⠸⣷⢀⣼⣿⣿⣏⠙⠻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣠⣴⠟⢁⣼⠏⠙⢿⣿⣿⣿ ⣿⣿⡿⢿⣄⢀⣠⣿⣿⣿⣿⣿⣿⡆⠀⣦⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⡇⢠⡾⠁⠀⠀⠀⠙⢿⣿ ⣿⣿⣿⣾⣿⣏⠀⢹⣿⣿⣿⣿⣿⣷⠀⠘⢿⣷⣤⡴⣾⣿⣿⣛⣻⣶⣶⣶⣶⣶⣶⣶⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⢸⣷⠟⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⢻⣟⣛⠛⠉⠁⠀⠀⠀⢈⣉⣉⣩⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⣿⡏⣽⠟⠻⠭⠭⠭⣍⡉⢉⣽⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡞⢿⡃⠀⠀⠀⠀⠀⠀⣹⠟⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣯⣼⠏⠀⣿⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⢧⡈⠛⠦⣄⣀⣀⣀⡼⠁⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⡿⢿⡿⠃⠀⠀⣿⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠉⠳⠦⣄⣀⣈⣁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠏⠁⣴⠟⠀⠀⠀⢠⡏⠀⢠⠀⠀⣰⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣟⠉⢈⣿⠋⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡎⣿⢻⣟⣷⣤⣀⣀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⢈⣿⠟⣰⡿⠃⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⢿⡆⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠩⢁⠀⢡⣾⡏⣸⠟⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣇⣛⣦⣶⣶⣶⣾⡿⣿⠏⠀⠀⠀⠀⢀⣰⠏⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣴⣶⣿⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⣴⣃⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣟⣦⣌⠿⣿ ⣿⠿⢿⠟⠛⣋⣽⣿⣿⣿⣏⡸⢣⡼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣦⣌ ⣵⣞⣥⣴⣿⣿⣿⣿⣿⠏⡜⢁⡾⠃⢸⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠛⠿⣧⠹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢡⠎⣠⡟⠁⢠⡟⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⢮⡑⢿⣿ ⡿⠟⣻⠉⣠⣾⠟⣳⠋⣶⠟⠛⣤⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⢶⡖⢿⣿⣞⣿⣾⣿ ⣤⣾⢁⣼⣿⠏⢰⠃⢰⡟⠀⢀⣿⠓⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⡄⣼⣷⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⢠⠇⢠⡟⠀⢀⣾⠃⠀⣿⣿⣿⣿⣧⡀⠀⢹⣿⣿⣏⠻⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣤⣿⣶⣿⣷⣦⣾⠃⠀⣰⣿⣿⣿⣿⣿⣷⣠⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⠿⢟⣿⠿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣏⣭⡍⠉⣹⡟⠉⣉⣽⣿⣿⣿⣿⡷⠖⠯⣭⡀⠈⠹⣿⣿⣿⣿⡤⠼⢻⣿⢿⣿⣿⣿ ⠟⣡⣿⣿⣿⣿⣿⣿⣯⣭⣭⣙⡿⣿⣿⠿⣿⣿⣿⣿⣷⡄⢻⣷⣿⣿⣿⣿⠟⠻⣿⣿⠶⣦⡄⠀⠀⠀⢸⡇⠸⣿⣷⠀⢸⣿⢸⣿⣿⣿ ⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣘⣛⣙⣿⣿⡉⠀⣈⡽⢿⣿⣿⠒⠤⠬⠭⠾⡽⣽⡿⠀⢀⡟⠀⢠⣿⡿⢀⣾⣿⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠙⠛⣻⡷⠞⠁⠀⠀⠈⠛⢄⠀⠀⠀⠀⠀⠉⠉⢢⠈⠀⠀⠹⠃⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣠⠴⠋⢸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣀⣴⣿⣿⣿⣿⣿⣯⣭⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠋⠁⠀⠀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⡈⣰⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⠀⠛⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠸⣿⣵⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠃ ⡂⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⣙⣦⡽⠛⠉⣀⣀⣀⠀⠀⢀⣀⠀⠐⠈⠀⠀⡸⢺⣿⠿⢻⣿⣷⣿⣿⣧⠄⠀ ⣗⠀⠀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠿⣟⣻⣿⣟⣛⣋⣉⣩⣷⡾⠋⠀⠀⠀⠀⡰⠁⢀⡟⠁⣼⠏⠙⣿⡟⠁⠀⠀ ⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠸⠉⠉⢛⣛⠓⡉⠔⠋⠀⠀⠀⠀⢠⡾⠁⠀⢸⠀⠀⣉⣴⡾⠋⠀⠀⠀⠀ ⣿⡄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣦⠀⠀⢲⡦⠤⠤⣤⣤⠞⠀⠀⠀⢀⡴⡻⠁⠀⠀⣸⣠⡾⣫⠊⠀⠀⠀⠀⠀⠀ ⣿⣿⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣷⡀⠀⠻⣄⣰⡿⠋⠀⠀⣠⠔⠁⡴⠁⠀⠀⠀⣿⡭⢞⠁⠀⠀⠀⠀⠀⠀⢀ ⣿⣿⣿⣦⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⣧⠀⠀⠘⣿⣧⣀⠀⠀⠀⠀⢀⣠⠞⠉⢀⡞⠁⠀⠀⢀⡰⠋⠀⠀⢳⠀⠀⠀⢀⣀⣀⣭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠈⠻⣿⡄⠀⠀⠘⢧⡈⢹⣿⡒⠛⠋⠁⠀⢠⠏⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⢣⣠⣴⣿⣿⡿⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠳⢤⡀⠀⠈⢳⡄⠿⢷⣤⠤⠀⣠⣏⡤⠒⠉⠀⠀⠀⠀⠀⠀⣀⣴⠞⣻⣿⠿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⣴⠚⠉⣁⡴⠛⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠻⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀

⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠻⣿⡻⣦⡈⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠋⣹⡀⣰⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣶⣭⣁⠈⠻ ⠿⢉⣉⡵⠂⣀⣤⣶⣿⣿⣿⣿⣿⠧⡴⠃⣸⡏⠀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⣿⣿⣿⣶ ⣶⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⡿⠃⡼⠁⣼⡿⠀⢠⣿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣉⡛⠿⣷⡈⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⠎⢀⣾⠟⠀⢀⣾⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠳⣌⠙⠞⣿⣿ ⣿⣿⣿⢿⡛⠋⢩⣿⡿⢧⣴⠯⣤⣿⣿⣂⢀⣾⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣭⣭⣿⣷⠸⣷⣄⣹⣿ ⠍⢁⣴⠟⢀⣴⣿⡟⠀⣼⠁⢰⣿⠁⠀⢸⣿⡯⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⣿⠉⠉⣿⣆⢸⣿⣿⣷⣿⣿⣿⣿ ⣷⣿⡅⣠⣾⣿⡿⠁⣸⠃⢠⣿⠋⠀⠀⣸⡿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣧⢰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠁⢠⠇⠀⣼⡏⠀⠀⣴⡿⠁⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠈⣿⣿⣿⣿⠙⢿⣿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⣰⣿⣤⣼⣿⣀⣀⣴⡿⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⠀⣸⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠷⠾⠿⣿⣿⣿⣿⣿⣿⠛⢉⣡⠾⠏⠉⠻⣿⣿⣿⣿⣿⣏⡽⠉⢹⣻⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡆⠀⢂⣾⠿⠰⣀⣴⣾⣿⣿⣿⣿⣿⡿⠟⠉⠓⠶⣀⡀⠀⠈⢻⣿⡿⠿⣿⣿⠖⠒⠉⣿⣷⢿⣿⣿⣿⣿ ⡿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣅⣠⣀⣉⠻⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣛⣿⣿⡿⣷⣀⡀⠀⠀⠀⠀⣿⠇⠀⣿⣿⡇⠀⠀⣿⣿⢸⣿⣿⣿⣿ ⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⡀⠹⣿⡟⠿⣿⣿⡟⠇⠈⠙⢻⣿⣿⣿⣿⣧⣄⣀⣙⣛⣓⣴⣻⣗⣤⣦⠀⠀⢰⡟⠀⠀⣼⣿⣿⠀⣸⣿⣿⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣽⣿⣯⣬⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⣿⡏⠙⠒⠒⢲⣶⣿⣿⣯⢀⣤⠖⠋⠉⠙⠻⣿⠦⠄⠉⠉⠉⠉⠈⠓⠻⡷⢧⡀⠀⠞⠀⠀⢼⣿⠛⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⠀⠀⠀⠀⠘⢉⣼⡿⠋⡇⠀⠀⠀⠀⠀⠈⠓⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠈⠃⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⣤⠞⠋⠰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀⢰⣀⣠⣾⣿⣿⣿⣿⣿⢼⣧⣭⣭⡤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡤⠞⠋⠀⠀⠀⢸⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⡞⡠⣽⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿ ⠛⢿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⢸⣟⣿⢇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣇⣞⣜⣿⣿⣿⣿⣿⣿⣿⠿⣉⣿⠟ ⢠⠩⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⢯⡟⣿⣿⣿⣿⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⣸⢊⣾⢾⣿⣿⣿⣇⢻⣿⣿⡀⢹⡟⠀ ⠃⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⡀⢻⣆⣽⠟⠉⠀⢀⣀⣀⠀⠀⠀⠀⣄⠀⠀⠐⠂⠁⠀⠀⢀⡏⢪⢯⣿⠟⣿⣿⣿⣇⣻⣿⣿⡴⠀⠀ ⣕⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢿⣷⡿⣶⣶⣶⣿⠭⠾⠛⠉⢓⣶⣦⡿⠛⠀⠀⠀⠀⠀⢀⡞⠀⢈⡿⠗⠀⣿⡿⠘⢿⣿⡿⠋⠁⠀⠀ ⣿⠂⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⠉⡷⠶⠶⢶⣒⣒⣛⡻⠟⢛⡷⠏⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⢸⠃⠀⠰⠟⢀⣀⣸⠟⠁⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣦⠀⠀⠀⠙⠒⠒⠂⠤⠤⠤⠤⠒⢋⡀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⣼⠀⠀⢀⣴⢟⡽⠋⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣧⡀⠀⠈⠳⣶⠦⢤⣤⣤⣤⣶⠏⠀⠀⠀⠀⢀⡶⢋⡞⠁⠀⠀⠀⣿⣀⣴⠛⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⣿⣿⡄⠀⠀⢹⣗⠀⢠⣾⡿⠃⠀⠀⠀⣀⡴⠋⢀⡞⠀⠀⠀⠀⠀⣿⣋⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣧⡀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠹⣿⣷⡄⠀⠀⠙⠓⠚⠉⠀⠀⠀⣠⡾⠯⠀⣠⠟⠀⠀⠀⠀⠀⣸⡿⠋⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⣠⠚ ⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣅⢿⠀⠀⠀⠀⠹⣧⡿⢦⣄⣀⣀⠀⣀⣀⣴⠞⠉⠀⠀⣸⠋⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⢻⡄⠀⠀⠀⣠⣴⣱⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠻⣾⣧⠀⠀⠀⠀⡹⣷⡀⠉⣿⣟⡋⠉⡉⠀⠀⠀⠀⡼⠃⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠳⣀⣴⣾⣿⣯⣿⠟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠘⣷⡄⢾⣿⣷⣄⣠⡀⠀⠀⣼⠁⣀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢻⣿⣿⡿⠟⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠶⠶⢾⣿⣦⣭⣼⡿⠿⠷⠶⠞⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠁⢀⣤⠾⠿⠁⢀⣾⡿⠋⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣻⠁⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⠻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣾⣿⣿⣿⣿⣿⡷⠛⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⡿⠟⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠆⠀⠀⠀⠀⠰⠋ ⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣉⠙⠛⠛⠓⠒⠋⢁⡔⠀⠀ ⣠⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡴⠋⠀⠀⠀ ⣿⣿⣿⠏⣼⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣷⣯⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⠀ ⣿⠋⡟⢰⣿⣿⣿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡿⣷⡙⢿⣿⣧⡻⣷⣬⣙⠛⠿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣉⣉⣉⣉⣋⣩⣿⣿⣉⠀ ⢃⣼⡇⢸⣿⣿⣿⣿⣿⠟⣿⣿⡇⣿⣿⣿⠛⣿⣿⣷⠈⠛⢦⡙⢿⣷⣄⣽⣿⣿⣷⣶⣤⣥⣬⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣧⡼⣿⡛⣻⣿⣿⣄⣿⣿⣧⢸⣿⠃⠀⠘⣟⢿⣇⢀⣠⣼⣦⣌⠛⢿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿ ⣿⠿⢿⠇⣿⢿⡙⠻⣿⣿⣿⡟⠸⡌⢿⣆⠀⢀⣸⣆⠙⣿⣿⣿⣿⡟⣛⡛⠛⠻⣶⠿⠶⠤⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠋⢀⣀⡈⢻⣿ ⡏⢡⠏⢀⡟⣰⣷⢘⡏⢿⣿⣇⢀⣱⡘⣿⣿⣿⣿⣿⢷⣽⡛⠉⣿⣿⣟⠻⢶⡶⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⣰⣿⠙⢿⠘⣿ ⡶⠁⣠⣾⣿⣿⣿⢸⠟⠮⢿⡟⠰⣾⢿⣿⣯⣿⡿⠗⠛⠻⠿⠤⣽⣻⣫⢴⣿⢒⣠⡀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣿⠇⢰⣧⣼⣧⡀⠀⢿ ⣴⣿⣿⡿⣿⠋⢸⡾⠀⠀⡻⠀⠀⡇⠀⠈⢯⡙⢿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⢅⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠸⣍⢻⣿⢡⠀⢸ ⡿⠛⠉⠀⢿⠃⠀⣧⠀⢠⠃⢀⡴⠁⠀⠀⠀⠀⠀⠉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⣤⣠⣿⣾⡿⠉⠀⣸ ⡀⠀⠀⠀⢸⡇⠀⢸⣤⠎⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⢻⡿⠛⠉⠀⢀⣴⣿ ⣷⡄⠀⠀⠘⡇⠀⣸⣿⢠⡿⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣠⣾⣿⣿⣿ ⣿⣷⡀⠀⠀⣿⠀⣸⣿⣟⠿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣀⡴⢋⡿⠻⣿⣿⣿ ⣿⣿⣷⣄⣀⣼⣿⣿⣿⣿⡄⢠⣉⠁⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⢠⠟⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣷⠀⠙⢿⣶⣿⣿⠿⠿⠿⠿⠶⠶⢶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⠋⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣧⠀⠀⢹⣿⢦⡤⣤⣤⣤⠴⠖⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢰⢿⡏⠀⠀⠀⠀⢉⡿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⢦⡙⠒⠤⠤⠤⠋⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢟⡿⠃⠀⢸⠃⠀⠀⠀⡏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠈⠉⠒⠒⠒⠋⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⣤⠏⠀⠀⠀⡾⠀⠀⠀⢰⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣦⣀⣀⣀⡴⠚⠉⠀⠀⠀⠀⠀⣠⡴⠟⢙⣿⢇⡼⠃⠀⠀⠀⡼⠁⠀⠀⠀⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠉⠁⠀⠀⠀⠀⠀⠀⣀⣤⣶⣋⢉⣀⣀⣿⣇⡼⠁⠀⠀⠀⣰⠁⠀⠀⠀⣸⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣠⣴⣾⣿⣿⣷⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⣴⠃⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣼⡃⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀

⡿⢛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣀⠠⢀⠊ ⣴⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⠔⠁⠀ ⡿⡛⣼⣿⢟⣼⣿⣿⣿⣿⣿⣿⣝⢿⣿⢯⣟⡿⢿⣿⣿⣿⣿⣛⣛⣛⣻⣢⣴⠂ ⣱⡇⣿⣿⣿⡏⣿⡇⣿⠏⢻⢿⡈⠓⣝⠷⣾⣿⣷⣶⣶⠽⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⢸⢞⢻⣿⣿⠱⢹⣆⣀⣯⣳⣿⣿⣗⡚⠻⢿⠦⠄⠀⠀⠀⢻⣿⠟⣁⡘⣿ ⡕⣡⣮⣿⣾⠞⣿⠠⣷⣿⣻⠯⠿⠣⣸⣿⣨⡯⣀⢀⠄⠀⠀⠀⢸⡏⣔⡣⡑⢹ ⣾⠿⢻⠁⡟⠀⠇⢀⠀⠘⠉⠿⠦⠀⠀⠀⠀⠉⠉⠣⡀⠀⠀⠀⠘⠀⢳⣻⡥⢸ ⡁⠀⠘⠀⢸⡜⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠻⠟⠉⣠⣾ ⣷⡀⠀⡇⢸⣷⢥⣶⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠴⡾⣿⣿ ⣿⣷⡤⢻⣿⣿⡄⢮⣀⣠⣤⣄⣀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠎⠀⠈⢻ ⣿⣿⣿⣼⣿⣿⣷⡀⠙⣏⠥⠤⢀⣐⣿⠃⠀⠀⠀⠀⠀⠀⠀⣰⡿⡇⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⣙⠄⢀⡠⠩⠃⠀⠀⠀⠀⠀⠀⣠⢾⠟⠀⡇⠀⢠⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡉⠀⠈⡠⠄⠀⠀⠀⣀⢴⡞⣱⠋⠀⡰⠀⠀⣼⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠉⠉⠉⠀⢀⣠⡔⣊⣅⣾⡱⠁⠀⢠⠁⠀⢠⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⡟⠁⠀⣠⠃⠀⠀⣿⡇⠀⠀

⣿⣿⡿⠿⣿⣿⡿⣏⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢻⣊⡻ ⣵⣮⣶⣿⣿⢟⢍⡼⢠⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⡷⡹⣿ ⡿⣿⢛⡿⢯⢢⠾⣠⠎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢿⣮⣮⣿ ⣾⣥⣿⢡⢃⡎⢀⡟⢰⣿⣿⡟⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣷⣾⣿⣿⣿⣿ ⣿⣿⣧⣷⣾⣤⣞⢀⣾⣿⣿⣷⣴⣿⣿⣸⣿⣿⣿⠟⣻⠿⣿⣿⣿⠿⣿⣿⣿⣿ ⠟⣽⣿⣿⣿⣛⣛⢿⣿⢿⣿⣾⣆⢸⣥⣾⣿⠿⣯⡭⣉⠂⠈⡿⢹⡏⢉⡏⣿⣿ ⣾⣿⣿⣿⣿⣻⣿⣿⡿⠂⠭⢽⢯⡠⠘⠻⢯⠐⠚⠛⠻⢇⠠⠁⠼⢋⣼⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⡠⠒⢉⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⢠⣾⣿⣿⣯⣭ ⠻⢹⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⢼⣧⣤⣀⠀⠀⠀⠀⠀⠰⠀⠨⣿⣿⣿⣿⠻⡟ ⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠀⢠⣧⣋⣥⡤⠤⣀⡤⠀⠁⢀⠛⡟⢹⠿⣿⠷⠀ ⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢆⠀⠈⠽⠛⠛⠍⠋⠀⠀⣰⠃⢰⠀⡩⡴⠋⠀⠀ ⣿⡄⠀⠹⣿⣿⣿⣿⣿⣿⡟⠈⣧⡀⠹⡉⡽⠋⠀⡠⢪⠃⠀⢸⡺⠋⠀⠀⠀⠀ ⣿⣿⣦⣾⣿⣿⣿⡿⠟⠻⣇⠀⠘⡕⢤⣀⠠⠔⠋⡱⠁⢀⠠⠊⠀⠱⠀⣠⣤⡵ ⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠘⠢⣀⣘⣆⣿⣤⣄⡰⠡⠒⠁⠀⠀⣀⡤⢻⡿⠋⠀ ⣿⣿⣿⣿⡿⠋⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⡤⠖⠁⠀⠀⠀