⠀⠀⠀⢸⣿⣧⣄⡁⠀⠉⠙⣿⡏⠙⡟⠿⣿⣿⠷⣾⣿⣶⣶⣶⣭⣭⣓⡀⠘⠿⠿⠉⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⢸⢻⣟⠀⡀⠀⠀⠈⡙⣿⣿⣿⠀⣿⣠⣄⢸⠀⠀ ⠀⠀⠀⠈⣿⣿⡿⠁⠀⠀⠈⢿⣿⣶⠇⠀⢹⣿⣤⡇⠘⣿⣇⣽⣿⣏⡟⣿⣻⣿⡷⠆⢸⣿⣿⣦⠀⣠⡀⠢⢄⣀⠰⣄⢰⠀⠘⠓⠻⡿⠿⢶⣦⣶⣾⠿⡿⠿⠤⠾⢟⣃⣨⠀⢀ ⠀⠀⠀⢀⡿⡍⣿⠀⠀⠀⠀⢸⠷⣿⠀⠀⠈⣿⣿⠀⠀⢹⢽⣿⣿⣿⡇⢹⢻⢸⣿⡇⣾⠓⢹⣿⢸⣿⡇⠀⠀⠉⠩⣉⠉⠢⣄⠀⠀⠈⣂⠰⡀⢩⡀⠈⣡⡴⣶⠟⣩⡿⠖⢈⣉ ⠀⠀⠀⢸⣧⣧⣸⡀⠀⠀⠀⣟⣆⣿⡄⠀⠀⣿⣿⡀⠀⣿⣈⣿⡟⠹⡇⣸⢸⢸⣯⡇⣿⣄⠘⣿⣾⡿⢃⣤⠴⠚⠉⠓⣦⡦⣌⠳⢦⢀⠱⣷⡇⠀⢳⡐⣷⣚⣥⣾⡿⠿⠛⢉⣀ ⠀⠀⠀⢸⣿⢿⣿⠁⠀⠀⠀⣿⣿⣿⠃⠀⢸⣿⢸⡇⠀⣿⢻⣿⣷⣾⡇⢿⢾⢸⣟⡇⡿⣷⣤⣿⣟⠁⣾⣵⣿⣿⣿⣿⣿⣿⣮⠷⡈⢿⣆⠈⠘⣇⠀⢳⠈⠙⣩⣶⣾⠿⠟⠛⠉ ⠀⠀⠀⢸⡏⠘⣇⠀⠀⠀⠀⣾⡇⣯⠀⠀⢸⣿⣿⠇⢀⣿⢸⣿⡟⠈⡇⣾⢸⢸⣿⡟⡇⠀⠙⠻⡿⠆⣿⣿⣿⣿⣿⣿⣿⣿⡮⢥⣻⣿⣿⣷⣤⣿⣦⣿⡷⣚⣩⣥⣶⣾⣶⣾⡿ ⠀⠀⠀⣾⠀⠀⢸⠀⠀⠀⢠⡇⠀⢹⡄⠀⢸⣿⢿⠀⠘⣧⣀⣿⣧⣤⡇⢷⣾⢸⣥⣷⡇⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣾⣿⣿⡟⢿⣿⡿⢿⣿⣿⣿⠋⠙⠛⠛⠋⠉⠁⣀⣠ ⠀⠀⠀⣇⠀⠀⠸⡆⠀⠀⢸⣷⣄⢸⡇⠀⢸⠻⠸⡇⠀⣽⣺⣿⡟⠛⣧⣾⢻⣸⡿⠇⣷⢀⣠⡄⠀⠀⠸⡏⠛⠙⢿⣿⣿⠿⠋⠁⠀⢛⣾⡧⣠⢿⣱⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣷⣤⣼⠃⠀⠀⠈⣿⣿⡟⠀⠀⢸⣿⣿⠃⢠⣿⠽⣿⢀⠀⢹⢹⢸⣿⠁⠀⢸⣭⣶⣻⡛⠉⠈⢻⣄⣴⣿⣿⣧⣀⣠⣴⣾⣿⣿⣧⢽⣿⣿⣿⣃⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⢿⡃⠀⠀⠀⠀⣿⣯⣧⠀⠀⢸⡷⢿⠀⢸⢸⠀⢸⢸⠀⣸⢸⢸⣿⠀⣷⣟⣿⣿⠭⠁⠀⠀⠈⣙⣿⣿⣿⣿⣿⣧⣬⣿⠿⣛⣽⣿⣽⠹⣾⣻⣿⠿⠿⠛⠛⠛⠉⠁ ⠀⠀⠀⣿⣿⣿⣇⠀⢀⣀⣴⣿⠻⢿⡀⠀⡏⡇⠘⡇⢸⢸⠀⢸⢸⠀⣯⣬⠸⣿⣟⣛⣭⣭⡄⠀⣠⣶⢿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣿⠟⣽⣿⣿⣿⣴⡿⣤⣤⡶⣶⣮⣯⣤⣤⣶ ⠀⠀⢠⡿⡭⠽⣇⡀⣼⣿⡿⣿⠀⢸⡇⢰⡇⡇⠀⡇⢸⠀⠀⣻⣭⣴⣶⣾⣿⠿⠿⠛⠻⠉⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠛⣿⡿⡟⠛⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⢀⡇⠀⠈⡇⣿⡟⡇⣿⠀⢸⡇⠸⡇⡇⠀⣧⡼⠼⣀⣻⣫⣭⣽⣶⣾⠿⠟⠒⣀⠴⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡟⢸⡇⠀⠀⡇⡟⠇⡇⣿⠀⢸⠀⢰⡇⠃⢠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠴⢯⣔⠚⢻⡉⠀⠉⣫⣴⣹⣿⣿⣿⡟⢲⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⠀⠀⠀⡇⡇⠀⠇⢿⠀⣸⠀⢸⡧⠤⠼⢛⣛⣛⣩⣍⣤⣴⡲⢀⣼⢟⣦⡀⠛⢃⣄⠛⢦⣴⠫⠞⠛⢿⣿⡏⣼⣄⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⠻⣿⣿⣿⣿ ⠀⠀⣥⣾⠀⠀⠀⡇⡷⠒⠫⣭⣭⣳⣿⣿⣷⣿⣶⣾⣿⣿⣿⣿⣿⠟⣠⡿⢁⣸⠿⢿⣦⡈⠉⢷⣾⣿⣿⣶⣒⣻⡿⢷⡝⢿⣷⡀⢺⣿⡟⢻⣿⢿⣿⠛⣻⣿⢀⢸⠂⠹⠓⠀⠇ ⠀⠀⣿⣿⠀⠀⢀⡇⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡿⢱⣿⢇⣀⣾⠟⠱⣄⣠⣿⢻⣿⣿⣿⣿⣶⣻⡿⢳⣮⡛⡄⢮⣷⡄⣹⣿⡇⠀⠀⠂⠈⠸⠀⠀⠄⠀⠠ ⠀⠀⣿⣿⠀⠀⠈⡇⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡿⣷⣿⠁⣾⣿⣥⡀⠀⣹⠿⣷⠀⡻⣿⣿⣧⢨⠿⣧⢈⡿⢿⣮⣢⣼⡋⠉⠻⣧⣴⣤⣤⣤⣤⠤⡤⠤⠀⠐ ⠀⠀⣿⣿⠀⠀⢠⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠴⠀⢀⣶⣿⣿⢣⣾⠏⠀⠀⢻⣷⣿⠀⠀⢦⣽⣿⣏⣭⣭⣿⣿⣭⣿⣎⣽⠫⢿⣮⣻⣦⣴⣶⣾⣷⣿⣿⣾⣿⠁⠀⠀ ⠀⠀⠋⠉⡉⠉⢉⣽⣉⣭⣍⣭⣤⣦⣤⣶⣦⣀⣀⠀⠀⠀⠐⣿⣿⣿⣦⡘⠛⣣⣦⣀⣴⣟⠃⢁⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶ ⣴⣴⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠃⠀⠀⠀⠼⢟⣿⣿⣿⣿⣦⣜⡿⢹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠀⢀⣠⣴⣋⡾⠭⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⣀⡬⢿⣹⣵⣶⠒⠀⠀⠘⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⢀⣤⣾⣿⣴⣾⣿⣿⣿⣿⣶⣶⢄⣠⣶⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣀⣤⢿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⣡⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢇⣴⢿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⠟⠋⣡⣞⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠏⣁⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⣉⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡼⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣥⣾⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠞⠁⠀⠉⠉⠛⠛⠻⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⡿⣿⣿⣿⣦⡈⠉⠁⡀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠻⠿⢿⣿⣧⣼⠛⡇⢿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣉⢙⡆⠫⡘⠋⢙⡛⠛⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠉⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⡄⠀⢹⣿⣿⣿⣿⣿⡟⠀⢀⣆⠀⠀⠀⠸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠁⠈⣿⣿⣿⣿⣿⡇⠸⢽⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠘⠉⠀⢰⣿⣿⣿⣿⣿⣇⠀⠈⠛⠁⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣄⣀⣀⣀⣠⣴⣿⣿⣿⣍⣉⣿⣿⣦⣀⣀⣀⣀⣴⣿⣿⣿⣿⠁⠀⠀⣀⢀⣀⠀ ⢰⠶⠒⠒⠒⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⠀⣀⣀⡤⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠲⠶⠴⠦⠤⢤⣀⡀ ⠀⠛⠉⠁⠀⠀⢀⣠⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⢤⣀⡀⠀⠀⠀⠀⠀⠋ ⠀⠀⠀⣠⡶⠚⠉⠀⠀⠀⠈⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠉⠑⠲⢤⡀⠀⠀ ⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡥⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⢇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠏⠀⠀⢰⠄⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⡒⠃⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡗⠃⠀⠀⠀⠨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⢙⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠂⠀⠀⠀⠀⡀⡇⠀⠀⠀⠀⠀⠀⠐⢀⣺⠑⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠄⠀⠀⠀⠀⠀⠀⠕⠒⠒⠒⠒⠂⠂⠒⠜⠇⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠏⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠅⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣽⣿⣷⣆⡀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠈⠛⣷⣆⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠻⡆⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣗⠆⠀⠀⠀⠀⠉⢛⣿⠆⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠇⢀⡇⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣯⡴⠊⠀⠀⠀⠀⠀⢀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⡁⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⡦⡳⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣆⣄⣄⣠⣠⣠⣀⡢⠆⠦⠥⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀