⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢛⣿⡟⠀⣀⣿⢿⣿⡿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⡃⢺⣿⣄⠀⣾⡟⣾⡿⢃⣴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣷⡄⠀⠀⠀⠀⢠⠔⢿⠃⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⣾⣿⢻⢠⡏⣿⢋⣿⠟⣱⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡀⠀⠀⢀⡼⣟⣌⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⢻⣿⢸⡎⢰⣧⣿⣿⣾⣿⡿⣫⡶⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣎⣀⣀⡉⣀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣄⣷⣿⣿⣿⣿⣟⣵⠞⣡⣴⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⡿⡋⣩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣹⣿⡏⢿⣿⣿⣁⣼⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡖⣼⣿⠿⡏⠁⠀⣰⠿⣝⣿⣜⠛⣿⣿⣫⣴⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣻⣿⣿⣿⣦⡤⣤⣤⣤⣤ ⠀⠀⢰⣿⡿⣁⡴⠛⠛⠉⠀⠀⠈⢻⣻⣿⣷⡏⠁⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣻⣿⣿⣿⣶⣤⡤⠀ ⠀⠀⢸⣿⣷⣿⣿⣶⣶⣶⣶⣶⣶⣶⣮⣽⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣽⣿⣿⣿⣻⣿⠟⢉⣠⠽⣿⣿⣿⣿⣯⣉⣛⣿⣿⣩⠻⢿⢲ ⠀⠀⠀⢛⣽⣿⣿⣿⡿⠛⠛⠛⣿⡏⢩⡟⣠⣿⣿⣿⣿⣟⡿⠿⣏⠛⠛⠉⠉⠛⢿⣍⠉⢉⡹⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⡿⣦⣿⣇⢀⣬⣿⣿⣿⣿⣿⡿⠿⢿⣿⣷⡄⢸ ⠀⠀⠀⢸⣿⣿⣿⣯⣴⣿⣶⣦⣼⣿⣤⣤⡿⡿⠾⣟⠛⠻⡄⠀⠈⠙⣦⠀⠀⠀⠀⠹⡷⣄⠙⣦⡉⠟⢟⣳⣴⣿⣿⣟⣿⣿⣿⣞⠋⣀⣸⣻⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠹⣆ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠿⠿⣧⣤⡿⠋⠀⠁⠀⠈⢧⠀⢹⡀⠀⠀⠙⣆⠀⠀⠀⠀⢻⡈⠀⠀⠙⡿⡟⠋⠛⢿⣿⣿⣿⣿⣯⢻⣷⣦⣰⡆⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣿ ⠀⠀⠀⠀⢹⣿⣿⡿⢉⠉⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠹⢳⡀⠀⠀⠘⣝⠂⠀⠀⠀⠓⣀⣤⣶⣥⣥⢠⠀⣸⣿⣿⣿⣿⣿⠿⢿⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿ ⠀⠀⠀⠀⠈⣿⣿⣷⡟⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡤⠔⠛⠈⠳⠀⢀⣴⣿⠟⠋⠉⠉⢿⡏⢁⢿⠋⠈⢻⣿⡿⣷⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠀⠀⢀⣴⣾⠿⠋⢀⣀⠤⣆⣤⠞⠀⠸⣿⠀⠀⠘⣿⣿⣮⡙⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢹⣼⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣠⣶⣿⡿⠋⣐⣪⣵⡶⣫⠟⠁⠀⠀⢸⣿⠳⠄⢰⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⣿⢿⣿⣯⠛⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⠿⢻⣷⠟⠉⠛⠻⠵⠋⠀⠀⠀⠀⠘⣝⢄⣰⠏⢿⣻⠿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⢟⣿⣿⣿⣷⣤⣹⣿⢿⣶⣤⣀⡀⠀⠀⠀⠿⢿⡻⠋⢁⣴⠟⠓⠶⠾⠿⠗⠂⠀⠀⠀⡀⠦⣄⡀⠉⠑⢺⡿⢹⡄⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⠏⣘⣿⣿⡏⣿⣿⣮⠙⢿⣦⣈⡛⣛⡻⠷⣶⠀⠀⠀⠉⠉⠉⠛⠷⣶⠶⠄⠀⠀⠀⠀⠀⠀⠉⠑⠒⠂⠳⢤⣘⡃⢾⣧⠞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡀⢰⣿⣀⣿⣿⡿⢣⣿⣿⣿⣷⡌⠛⠻⠧⠄⠀⢠⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⡾⠒⠂⠐⠋⢹⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⢻⡗⢻⣿⡏⠀⣸⢿⣿⣿⢻⡿⣆⠀⠀⠀⠀⣸⡍⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣟⠾⠋⠀⠀⠀⠀⣀⣿⢫⣿⣟⡟⢰⣿⣿⡏⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⡿⢿⣿⠀⢸⡿⣽⣿⡁⢸⣿⣿⣷⣄⠀⠘⠻⢷⣻⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠖⠀⠰⠚⠀⠀⣀⣴⣾⠇⣾⡿⢹⠃⣼⣿⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠎⠀⢸⣿⠀⢸⢿⣿⡏⣷⣾⣿⣿⣿⣿⣿⡒⠂⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠘⢦⡀⠘⠀⢈⣺⡿⢻⠀⣿⣧⣏⠀⣿⣿⡏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠀⠀⠈⠿⡀⢸⣼⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⢿⣄⠀⠀⠀⣠⠤⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣀⢭⡿⠃⢸⡀⣿⣿⣿⡄⣽⣿⣷⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⠀⠈⠂⠀⠀⠀⠙⠺⣿⣿⣇⢀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⡄⠙⣷⣶⣶⣧⣶⡿⣿⣶⣲⣎⣙⣷⣶⢤⡀⠀⠀⣼⣿⡇⠀⠀⢷⣿⣿⣿⣷⣿⡿⣿⣿⣿⣿⣿⣿⡏⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⡋⢻⣿⣿⣿⣿⣿⣿⡹⣿⣾⣿⡿⢿⠯⠿⠛⠛⠛⠛⠃⠄⠈⠻⣿⣾⠦⣼⡿⠁⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣿⠀⢸⣿⣿⣏⣾⣿⣿⣿⣿⣿⣷⣭⡩⣍⣀⣀⣀⣀⣤⠔⠛⠁⠀⢽⣿⠿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢻⡏⣷⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢹⠟⣿⣄⣼⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡉⠛⢛⡏⢭⣠⡄⣞⣟⣾⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⣼⠏⢠⣿⣿⣿⣿⡿⢸⣇⢻⣿⢧⡿⢿ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⡟⠀⢸⣾⡿⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⠁⢮⡿⡿⣷⣬⡿⠛⠀⠀⠀⣀⣴⠄⠀⠀⠀⣼⠏⠀⣾⣿⣿⣿⣿⠃⠈⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠁⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⡏⢹⣿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⣸⠏⠀⣰⣿⣿⣿⣿⡏⠀⣰⣿⣿⣏⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⣰⣿⣽⣿⣷⠟⣻⣿⣿⣿⣿⣿⣿⣿⣵⣿⠃⣼⣿⣿⣿⣿⣿⢳⣌⡻⣷⣄⣀⣨⡿⣾⣥⣄⣀⣴⠏⣠⣶⣿⣿⣿⣿⣿⢇⣼⣿⠟⢹⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⢱⣿⣿⡿⢿⣥⣼⣿⡿⠋⣽⣿⢻⣿⣿⠉⢿⣴⣿⣿⣿⣿⣿⣿⡆⢻⡝⠛⢿⠇⠚⠈⠙⢿⣿⣟⡙⠛⢋⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⢷⡹⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣿⠏⠀⠀⣴⣿⣽⠇⢸⣿⣿⣼⣿⣏⠀⢸⡏⣿⣿⣿⣿⣿⣿⡇⠀⢻⡠⣼⡆⠀⠀⠀⠀⠙⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠛⢝⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣿⣿⠀⠀⣰⡿⣻⣿⢀⣾⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⢸⡷⡄⠄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⢿⣿⡄⢰⡟⢀⣿⢁⣾⣿⡟⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠓⠂⢤⣀⡀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠁⠘⣧⣻⣿⣿⡏⠀⣾⠟⢸⣿⣿⡇⣿⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡱⠀⣼⣿⣿⣿⣿⡿⡟⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠄⠀⠀⠀⠀⠀⠈⠛⠞⠛⣳⣾⡏⠈⢸⣿⣿⡇⣿⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣨⡞⠁⠀⣿⣿⣿⣿⣿⣷⠁⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⢞⣿⠏⢠⡼⢻⣿⠏⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣾⢨⣿⡆⢸⣿⡿⣯⠞⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⢰⣏⡍⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣼⣿⢱⡉⣾⣼⣯⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣋⡙⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣬⣿⣿⣿⣿⡿⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⠟⣴⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣶⡖⠂⢀⡾⣿⣾⠿⣿⣾⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣷⣤⣀⣀⣀⣀ ⠀⠀⣿⣏⣴⠚⠋⠁⠀⠙⢿⣿⣿⠏⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⠇⣴⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡴⠚⢻⣿⣿⣿⣯⣽⣿⣞⡛⢳ ⠀⠀⢸⣿⣿⣟⣩⣤⣄⣿⣆⣉⣾⡿⣿⠿⢟⠉⠑⢤⡀⠀⠀⠙⣦⡀⢪⡛⢿⢿⣟⣿⣿⣿⣿⣯⡿⠛⢲⢿⣿⣿⣿⣿⣍⠉⠛⠳⡜ ⠀⠀⠸⣿⣿⣿⣿⡿⠿⣯⣼⠟⠉⠀⠈⠢⠈⣆⠀⠈⢣⡀⠀⠀⠸⡌⠀⠙⠶⠟⠛⢻⣿⣿⣿⣿⣿⣮⣭⣍⣿⣿⣿⣿⣿⣿⣶⣄⣼ ⠀⠀⠀⢻⣿⣿⡁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠹⡄⠀⢀⠻⡀⠀⠀⣙⣤⣶⣾⣶⡀⢸⡿⢿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠉⠀⠀⣈⣴⡾⠋⢁⡀⢀⡝⠀⣿⠁⠈⣿⣿⡻⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣠⣾⡿⢋⣰⣬⡶⡿⠋⠀⠀⣿⠆⠀⣾⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣸⣿⣿⣟⠻⣦⣄⡀⠀⠀⠀⠀⢀⣠⣴⣿⠟⣻⣟⢉⣉⡙⠛⠁⠀⠀⠀⠛⣢⢞⣻⣿⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠼⣿⣿⣿⣿⡗⢾⣟⠛⠷⣦⣤⣀⠈⠉⠭⠤⠴⣧⣌⣙⠋⠉⠀⠀⠀⠬⠵⠶⢄⡀⠿⣸⣆⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣾⣰⣿⡿⢻⣿⣿⣆⠛⠿⠆⠀⠀⣿⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣴⡴⠤⠉⠓⢺⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠙⣟⣿⡟⠀⣾⣿⡿⢻⢷⡀⠀⠀⣸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠋⠁⠀⠀⢠⡾⣹⡿⡟⢸⣿⡟⢹⣿⣿⣿⣿⣿⣿ ⠀⢠⠛⢿⡇⢸⣿⣿⡇⣼⣿⣿⣦⣀⠈⠙⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠈⠀⠀⣴⣿⣧⣿⢳⠁⣾⣿⠇⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣇⢸⣿⣟⢹⣿⣿⣿⣿⣿⣦⣀⠘⣇⠀⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠘⠂⢀⣼⡿⠈⣿⣿⣿⡄⣻⣿⣤⣿⣿⣿⣿⣿⣿⣿ ⠀⠁⠀⠀⠈⠺⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣧⣉⣷⣶⣾⣶⣶⣶⣶⣾⠽⣶⣦⡀⠀⣸⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠈⣿⣿⡟⣿⣿⣿⣿⣿⡿⠿⠋⠉⠉⠉⢁⡀⠈⢿⣿⣾⡿⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⡿⣇⣿⣿⡷ ⠀⠀⠀⠀⠀⠀⣰⠿⡿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠓⠶⢶⢞⢁⠀⣤⣼⣿⡿⠁⠀⠀⠀⠀⠀⣤⡿⢻⣿⣿⣿⡿⣷⣿⣿⣹⣿ ⠀⠀⠀⠀⠀⢠⡟⠸⠀⢹⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⢠⡿⣿⣯⡿⠋⠀⠀⣀⡄⠀⠀⢠⡞⠀⣼⣿⣿⡿⠀⢻⣿⣿⡇⠈ ⠀⠀⠀⠀⠀⣸⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⣠⣏⠀⠀⠀⡾⢀⣰⣿⣿⣿⡇⢰⣿⣿⣽⡀⠀ ⠀⠀⠀⠀⠀⣿⣧⠀⣼⣿⣿⡟⣱⣿⡿⢻⣿⣿⣿⢿⣇⣼⣿⣿⣿⣿⠹⣶⠿⣷⠒⠛⠻⣿⣶⠾⠴⢿⣿⣿⣿⣿⣷⡿⠋⠘⡟⣷⡄ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⠀⢩⣿⡿⠁⣿⣿⣿⣟⠀⣿⣿⣿⣿⣿⣿⡇⠘⣄⣬⠀⠀⠀⠘⠿⠿⠾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⠿⠿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢠⡟⣹⠇⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠈⠸⢷⡂⠀⠀⠀⠀⣰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠔⢻⣩⣿⣦⠟⢠⡿⢼⣿⡟⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣱⣶⡀⢰⣿⣿⣿⣿⡟⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⠀⠀⠛⠿⠟⣦⣾⠑⢸⣿⡇⣯⠀⠈⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣩⠏⠀⣾⣿⣿⣿⣿⠠⠥⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡰⣽⡁⣾⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⢤⠀⠀⠀ ⠀⠀⠈⣿⣿⢑⣽⣮⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣊⣃⠀⠀⠀ ⠀⠀⠀⠘⢿⣾⣿⡿⣫⢞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀ ⠀⣴⠶⣂⠴⣷⣟⣷⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣤⡤⠤ ⠸⣷⣷⣴⣶⣮⢿⢣⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣟⠝⢿⣿⣿⣿⣟⢧ ⠀⣿⣿⣵⣶⡷⡤⠟⢛⢫⠈⢢⠀⠈⠆⠹⢝⡿⣿⣿⣿⣟⡽⢿⣿⣿⣤⣉⢩ ⠀⢸⣿⡉⠀⠙⠀⠀⠀⠀⢃⢀⠡⡀⢈⡤⠮⡦⢸⠿⣿⡟⢫⣿⣿⣿⣿⣯⣿ ⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⠹⢀⣠⠞⢉⡴⡶⠃⣻⠀⣿⡯⣼⣿⣿⣿⣿⣿⣿ ⠀⢀⣽⣿⣝⣦⣄⡀⠀⠠⡴⠟⡻⢯⡭⠋⠀⢀⡉⠔⡽⡻⢻⣿⣿⣿⣿⣿⣿ ⢀⣎⣿⢿⣿⡝⠶⠙⢹⡄⠈⠉⠙⠀⠀⠀⠀⢈⡡⠔⠇⣧⣿⣿⣿⣿⣿⣿⣿ ⢘⢽⠃⣾⡟⣿⣦⡀⠺⣃⠀⠀⠀⠀⠀⠀⠠⠉⠄⣀⣴⣽⡋⣾⡇⣿⣿⣿⣿ ⡀⠸⠄⣿⡓⣿⣿⣿⣤⡸⣀⠀⡠⠄⠀⣀⠀⠑⢀⡾⢹⣿⣇⣿⣵⣿⣿⣿⣿ ⠀⠀⠀⢹⣷⡟⣿⡿⣿⣿⣾⣿⠟⠛⠛⡈⢻⣦⡾⠁⠈⠛⢿⣿⣿⣿⣿⣻⣿ ⠀⠀⠀⡰⡟⣇⡿⣿⣿⣿⣿⣿⣕⢲⢫⣤⢾⡿⠁⠀⠀⠀⡜⣽⣿⡟⣿⣿⠿ ⠀⠀⢀⡇⠁⣾⣾⣿⣿⣿⣿⣿⢻⣷⣾⡿⣏⠀⢠⡉⠀⡜⣠⣿⣿⢡⣿⣿⠀ ⠀⠀⠘⣷⣼⠟⢫⣿⢫⣿⣿⢹⣾⣿⣿⡞⠝⡏⠋⠻⣯⣮⣿⣿⣿⠟⠁⠫⣧ ⠀⠀⠀⣸⣿⢀⠞⡏⣾⣿⣿⣼⣿⣿⣿⠇⠈⠑⠀⡀⠀⣸⣿⣿⡏⠀⠀⠀⠀ ⢀⠀⠈⠘⠿⢯⡼⢽⣿⡟⠙⢿⣿⣿⡿⠀⠀⠀⠀⡻⢠⣿⣿⡟⡃⠀⠀⠀⠀

⠀⠠⣆⣹⣿⣿⣿⣿⣿⡿⡿⡿⣿⠿⢿⢿⠿⠟⠻⢿⣿⣿⣿⣿⣾⣥⣤⣀⣠⡔ ⠠⠶⠾⣮⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣭⣫⣄ ⣦⣀⣀⣼⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣯⣄⣀ ⣿⣿⣿⣿⣿⣿⣟⣒⣉⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠊⠉⠀⠘⣿⣿⣿⣿⡿⠿⢿ ⡶⣻⣿⣻⣿⣿⠀⠀⠈⣙⣓⡶⢦⠀⠐⣺⢻⠵⣶⣶⣢⠐⠀⢹⡿⠿⣷⣶⣾⣋ ⠀⠉⣻⣿⣿⣿⡇⠁⠻⠽⠟⢋⢜⡇⠀⠖⠂⠍⠀⠀⠀⠀⠀⢸⣷⣿⣿⣶⣿⠵ ⠴⠿⢿⣿⣟⣸⣇⠀⠀⠀⠒⠁⠘⡁⠀⠐⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣽⣔ ⣀⣴⣿⣿⣿⡴⣻⡆⠀⠀⠀⠀⠀⣈⡄⣠⣄⠀⠀⠀⠀⠀⠀⢘⢋⣾⣿⣿⣿⣿ ⡩⡾⣿⡿⣻⣿⣧⡚⠀⠀⠀⠀⠀⣈⣛⣉⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣮⣳⡌⠄ ⠊⢠⡿⣸⣿⣿⣿⣿⣧⠀⠀⠀⠎⢉⣠⣤⡍⠙⠀⠀⠀⢀⠜⣽⣷⣿⣿⣿⠷⢅ ⠀⠈⢣⣿⡏⢽⣿⣿⣿⠑⢄⠀⠀⠀⠉⠀⠀⠀⠀⠀⡠⠋⠀⢹⢹⢿⣯⢉⡇⠘ ⠀⠀⠨⠿⡒⢵⡇⢻⣿⠃⠘⣷⣀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠘⠈⣨⠋⠀⠀⠀ ⠀⠀⠀⢀⣤⣮⣤⣮⡼⠆⠀⠱⡌⠑⢶⣶⣶⠟⠁⠀⠀⠀⠀⡜⣿⣿⣤⡀⠀⠀ ⠀⢀⣠⣴⢿⣿⠟⠋⠀⠀⠀⠠⠱⡀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣗⡀⢾ ⣶⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠁⠈⠉⣞⣻⠀⠀⠀⠀⢀⣀⣰⣿⡿⣿⣼⣿⣾

⠀⠀⠀⠀⢸⠀⠀⢻⣎⢯⣿⡝⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⡟⠀⠀⠀⠀⠀⠀⠀⢨⠀⣴ ⠀⠀⠠⠶⢾⣶⣤⣘⣿⣮⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⢹⣯⠻⣿⣼⢹⡟⡿⢹⡿⣿⣟⠛⠛⠙⠉⠡⠽⠛⢻⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⢀⣤⣾⡴⠉ ⠀⠀⠀⣀⣈⢷⡌⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⡟⠉⠀⠙⠀⠉⠀⠈⠋⠈⠁⠀⠀⠀⠈⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠿⣻⡟⠁⠀ ⠐⡞⣛⣿⡿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣫⣤⣶⢿⣋⣤⣄⠀ ⡆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣽⣾⠟⠛⠋⠙⠛ ⣷⣄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣿⣟⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣶⣤⣀⠀⠀⢀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠿⠷⠶⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⡿⠛⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠿⢿⣿⣿⣿⣿⣟⣛⣽⣿⣿⣿⣯⡤⠴⠶⢷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⢀⣠⣿ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠛⠻⢿⣿⣷⣶⣤⣤⣀⠀⠀⠀⢠⣴⣾⣿⠿⢟⣋⣤⣤⣤⣤⣄⣒⣂⣀⡠⠔⠂⠘⢻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣖⣶⣯⠿⠋ ⠿⡙⣤⣬⣍⣛⣷⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⣤⡤⠤⣭⣝⠛⠻⣿⣆⠀⠀⠁⣠⣞⡗⠰⣿⠟⠉⣿⣿⣿⣯⣤⣿⠇⠀⠀⠀⠀⢸⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⣷⣶⣴ ⠀⠉⠛⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠲⠶⢾⣶⠚⢻⣿⣿⣿⣻⠷⠄⢹⢿⡇⠀⠀⢩⠱⣤⣌⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣴⣾⣿⣿⣿⣉⣩⣴⣾⠟⠋⣉ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠛⠻⠿⠛⠛⠁⠀⣀⡴⢋⣿⠇⠀⠀⠘⡇⠉⠉⠙⠓⠲⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣛⡟⡿⣿⣿⣿⣿⣿⣿⠿⠟ ⠀⣀⣰⣾⣟⣻⣿⣿⣿⣿⢋⢤⣙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠚⠁⠀⢸⠷⡎⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⣷⡢⢤⣀ ⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⢻⣨⣿⣿⣇⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣭⣽⣿⣿⣿⣷⣾⣽⣦⠉ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⠉⢩⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣭⣍⣼⣿⣿⣿⣿⣿⣷⣯⣿⣿ ⠀⢀⣠⣾⣿⣿⣿⣿⣾⣿⣷⣾⡿⠏⣼⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣳⠄⠀⣪⣤⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⣽⣿⣿⣿⣻⣿⣿⣿⣿⣛⣻ ⣿⡿⠟⣫⣿⣿⣿⣿⣟⣽⣿⣿⣦⣿⡿⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢿⣿⣷⣤⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣤⣾⣿⡿⡟⠿⣿⣿⠷⠾⢿⡿⠿ ⠋⣠⣴⣿⣟⣽⣿⣿⡿⢛⣿⣿⣿⣿⡙⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣄⠈⢿⣧⠀⠸⢀⡤ ⠞⢋⣿⠋⣽⢩⣿⠏⢰⣿⣿⡿⢫⣿⣹⣶⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣒⣖⣖⣲⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣯⢿⣿⣿⣿⣿⣷⣶⣿⣷⠚⠉⣀ ⡖⠉⠀⠀⣿⣿⡇⢠⣿⣿⣟⣱⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⡾⠟⠋⠉⠁⠀⠀⠀⠀⠉⠉⠛⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⣿⣿⣷⣽⡿⣯⡿⢿⣿⣿⣿⡖⠋⠀ ⠀⠀⠀⢰⣿⡿⠁⣼⣿⣟⣿⣟⣫⡿⣿⣿⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠙⠷⠒⠲⣶⣶⣿⣿⡿⠷⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢠⡆⣿⣿⣿⣿⣿⣿⣭⡻⣭⡽⠃⠙⠻⣦ ⠀⠀⠀⠸⣿⠇⣸⣟⣿⣿⠟⢉⣾⣿⣿⣻⣿⣿⣿⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠃⠀⠸⠁⣷⠻⡿⣿⣿⣿⡿⠛⠛⠻⣆⠁⠀⢹ ⠀⠀⠀⠀⠀⠀⡟⣟⣿⣃⠴⢋⣵⣿⣿⢿⡿⣿⣿⡇⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢏⠃⠀⠀⠅⠚⣿⠀⢿⡘⣿⣧⣿⡀⢀⡆⣿⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠅⣿⢏⢀⣴⠾⢫⣿⠃⢸⣷⣷⣿⣿⡄⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⡿⠀⡟⠀⠬⣿⣿⢧⡈⠃⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠲⠶⣿⡮⠉⣠⠴⡟⣿⠀⠈⣯⣿⢿⡇⠁⠀⠀⢻⣏⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⢀⡇⠸⣄⠀⣸⠛⠻⡇⠀⠀⠀⠀⢷⡍⠉⠻⣦⣄⣀⠀⠀⠀⠀⣤⣒⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣶⣾⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣥⣄⣀⣘⣥⣴⣿⢻⠆⠀⠀⠀⠀⣿⢦⣄⠀⠙⢻⡿⣿⣿⣿⣿⣟⣻⠏⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣾⢿⣿⣿⣿⢿⣷⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣶⣿⣿⣿⡟⠃⠘⠀⠀⠀⠀⡀⠈⣦⣉⢆⠀⠀⠙⠯⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⡿⠀⢻⣿⢿⢸⣿⣿⣿⠀⠀⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⠀⢀⣤⡾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠱⡄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⣟⢺⣿⠻⣿⣖⠒⠀⠀⢰⣿ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣸⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠈⢧⣀⣄⣀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣿⣿⣤⡜⣿⣷⣄⡀⢘⡿ ⣤⣤⣶⣿⣿⣿⣿⣿⣿⣷⣿⣷⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠈⠽⡛⠃⠸⣿⠯⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣹⣸⣅⠹⣿⣿⣿⣶⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⣘⣦⡄⣴⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣼⣿⣿⣿⣻⡏⠙⡿⣿⢷⣻⣿⣿⣿⣿

⠀⠀⠀⣠⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣁⣀⠀⠀⠀⠀⡄⡴ ⠀⠀⠉⠹⡟⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠿⠻⠉⠻⠏⠛⠉⠛⠙⠯⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⡿⠀ ⢠⣴⣶⣷⣿⣶⣼⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣭⣶⣋⣀⠀ ⡄⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉ ⣷⣦⣤⣤⣤⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠄⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠋⠉⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢿⣿⣿⣿⣿⣯⣿⣿⣿⡧⠴⠒⠶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠛⠉⢁⣠⣿ ⣿⣿⠻⠿⣿⣟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠛⠻⠿⣷⣶⣄⠀⠀⠐⣻⣿⢋⣵⠶⣶⣶⣶⢺⣶⠒⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣁ ⠉⠺⢿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠤⣴⡬⢭⣿⣿⣿⣦⡈⣿⣦⠀⠀⡛⣁⡘⠓⠒⠛⠛⠉⠉⠉⠀⠀⠀⠀⣿⣿⣠⣶⣿⡿⢛⣋⣿⠟⠛ ⠀⠀⢀⣤⣾⣿⣿⣿⡿⣿⡇⠀⠀⠈⠛⠚⠛⠋⠉⣠⠖⣹⠟⠀⠀⢣⠈⠉⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⣿⣿⣿⣿⡿⠿⠟ ⣠⣴⣿⣯⣿⣿⣿⡏⡔⣾⣷⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣟⠉⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣟⣿⣗⠦ ⠉⠉⠉⢉⣿⣿⣿⣷⠗⢛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣻⢻⣿⣿⣿⣿⣿⣿⣦ ⢀⣀⣴⣿⣿⣿⣿⣿⣴⠾⢋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣣⠀⢀⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⣹⣿⣿⣿⣿⣿⣿⣷⣿⣏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⣟⠻⣿⡟⠛⡟⠛ ⡤⢾⡟⣻⢻⡿⢋⣾⣿⣿⣿⣦⣀⣇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣥⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣌⣿⡤⠔⠋ ⠄⠉⠀⣿⣿⢁⣾⣿⣯⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣾⠛⠋⠉⠉⠉⠉⠙⠛⠷⠀⠀⠀⠀⠀⠀⠀⣰⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠉ ⠀⠀⢰⣿⠃⣸⣿⣿⣿⢿⣿⣿⣻⣿⡿⢄⠀⠀⠀⠀⠉⠋⠙⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⢀⡞⠁⣾⣿⣿⣿⣿⣿⣮⣳⣾⠁⠙⢷ ⠀⠀⠈⠋⢠⣿⣿⢋⡵⢻⣿⣿⣿⣿⣷⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⣿⠹⡟⣿⣿⡏⠀⡈⣇⠀⠘ ⠀⠀⠀⠀⠸⢸⣏⣁⡴⢿⡿⠁⣿⣿⣿⡆⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⡿⢠⠇⠬⣿⡿⠄⠉⠁⠀⠀ ⠀⠀⠀⠀⠒⠺⠏⠁⠔⡛⡇⠀⢹⣿⣿⠁⠀⠀⢿⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠀⠀⠀⠀⠀⠀⡄⢀⣀⣴⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠈⠂⢜⣁⣽⣄⠀⠀⠈⣧⣀⠉⠳⢶⣤⣤⣴⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠘⣎⠣⠀⠀⠻⠿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢿⣿⣿⣿⣿⡆⠀⠀⠀⢀ ⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⢆⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⠻⣿⡁⠀⢸⣿ ⣀⣀⣴⣿⣿⣿⣿⣾⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠈⠳⠶⠦⠐⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡖⠹⣿⣷⣤⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⣢⢍⣰⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣾⣿⣿⡿⠹⣿⣷⣿⣿⣿⣿