⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡟⠒⠀⠀⠀⠠⠤⠔⠒⠀⠀⠀⠀⠀⠀⠀⠢⣄⡀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠟⢋⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣶⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⣤⠙⢻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢿ ⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠁⢸⣿⣿⣧⡀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⡟⠹⣻⣿⣿⣿⣿⣋⣿⠏⠘⠏⢠⣿⣿⠉⠛⣿⣿⣿⣿⠿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣾⣿⣿⣿⣷⢶⣤⣤⣄⡀⣀⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣾⠏⢀⣰⣿⠟⠈⢡⣿⣿⡏⠀⡀⠀⠘⣿⣿⠀⠀⢸⣿⠈⠉⣀⢸⣷⡀⢀⣈⣿⣿⣿⡿⠿⣧⣤⣍⡻⠟⠿⣷⣤⡀⠉⠙⠛⠿⣦ ⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣏⣼⣿⣿⣿⣆⣠⣿⣿⣿⠃⠀⠁⠈⠀⠀⠀⢘⠻⠂⠀⠀⠈⠻⢷⠻⣷⣞⠛⠋⢻⣿⣿⣷⣙⣷⡿⠟⣦⣻⣦⣻⣿⣶⣄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣴⣿⣟⣾⣿⣿⣿⣿⢿⣿⢡⣿⡇⠀⠀⠂⠀⠀⡄⠈⠀⠐⠄⣴⡆⠰⠶⠰⠆⢿⣿⣶⢆⣿⣿⡇⠈⣻⣿⣷⣜⡉⢿⣿⣿⣾⣟⠿⣷⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢻⣿⢹⡿⡇⣼⡟⢹⡆⠀⠆⠀⢰⣇⠀⠀⠀⠀⠀⠰⡆⠀⠀⠴⠆⢻⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣁⣨⣿⣿⣿⡻⣿⣿⣷⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣷⣿⣿⣧⣿⡟⢿⣧⡀⣿⡇⢸⠃⡀⡀⢸⣿⢿⣄⠀⠀⠀⠀⠀⠄⠀⢠⣠⣶⣾⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣥⣿⣷⡙⣿⣿⣇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣸⣿⣇⢸⣿⣿⣿⡇⠀⠠⣆⢹⣾⣿⠚⣿⣶⠄⠀⡀⠀⢲⡄⠷⢏⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⠈⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣿⣿⣿⡄⠙⠾⠋⠹⣷⡄⠀⡿⣿⣿⣟⡆⠙⣿⢦⡄⡀⠀⢸⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿ ⣿⣿⣿⣿⣿⡟⠩⠉⠈⢿⣿⣿⣿⠛⣩⣿⣿⣿⡇⠹⡇⠀⠀⠀⠀⠉⢳⣶⣷⠈⠻⣿⣿⡿⣿⣾⣧⡉⠀⣸⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢿⣿⣿⡇⠀⢸ ⣿⣿⣿⣿⣋⠈⠁⠀⠀⠀⣙⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢯⣻⡄⠀⠈⣿⣁⣿⣏⣙⢿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡏⢿⣿⣧⠀⠀ ⣿⣿⣿⣿⣿⣧⣀⣄⣰⣾⣿⣉⣿⣿⠇⣼⣿⣿⢿⡄⠀⠀⣦⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠉⠉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣰⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣁⣄⡩⣘⣘⣽⣷⡀⠞⠛⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣟⣻⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡯⢤⣌⠛⢦⡀⠀⢈⡧⠀⠀⠀⠀⠀⣤⠼⠛⢛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣧⣅⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⡜⣿⡯⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣙⣿⣿⣿⠟⠋⠉⠁⠀⠙⣿⣁⣠⠚⠁⠀⠀⠀⢀⣀⣠⠴⠾⠿⣿⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣦⣁⣿⣷⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⣤⣿⣏⡾⠃⠀⠀⠠⠀⠀⢠⣿⣿⣷⡶⢒⣷⠞⣟⠉⠉⠀⠀⢀⣾⣿⣿⣿⠿⠻⢿⡿⠛⣿⣿⣿⣿⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢻⣿⠋⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡟⢠⡟⠁⠀⠀⢀⣀⡤⠖⠛⣿⣿⡿⡻⠃⠀⡾⠀⠀⠈⢿⣿⡏⢹⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣴⡟⠀⠀⠀⡈⠈⡇⠀⠀⢠⣿⣹⠟⠁⠀⣰⠃⠀⠀⠀⠀⢻⣧⡈⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⡄⢫⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠠⡇⠀⠀⣀⡤⠾⠋⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣷⠋⠀⠀⠀⠀⠀⣠⠞⢠⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣘⡖⠊⠁⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣾⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣩ ⣿⠿⠻⣿⣿⢱⠋⠀⠀⠀⢠⡀⠞⢁⣤⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⢼⡟⠁⠀⠀⠀⠀⠀⠀⡜⣻⠇⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⢠⡟⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⢣⣶⣿⣿⣤⠄⠀⠀⢰⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢀⣿⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⡋⣿⡿⣿⡁⠀⠀⠀⠈⠀⣠⣿⢻⣿⣿⣿⣿⣿⣿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢹⡇⠀⠀⠀⠀⣠⣾⡏⠃⠀⣹⣿⠟⢷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣿⣄⠀⠀⣠⣶⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠏⠛⣾⡇⠀⣠⣶⡟⢉⠈⡀⠀⢰⡟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⠛⠛⢿⣿⣿⣿⡿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠛⠛⠦⣤⣼⡀⠀⢠⣿⡾⠃⠀⢀⣿⣷⠟⠋⠀⠀⠀⢀⠀⢀⣤⣭⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣄⡀⠈⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⠟⠀⠀⠀⠀⠈⣿⣷⣴⣿⣿⡿⣟⡻⣿⣯⣥⣀⠀⣤⣤⣴⣶⣾⠿⠟⠿⠛⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁⠀⠀⠀⠀⠀⢀⠻⣿⡌⠙⢿⣷⠻⡷⣿⣿⣿⣿⣿⣶⣶⣿⣭⣄⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⣿⣷⡄⠈⠻⣿⣿⣿⣿⣿⣿⣻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠹⣿⡀⠀⠹⣿⣿⡍⢿⣿⣫⣟⡛⠟⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡈⣿⣿⣿⣦⠀⢹⣿⣿⣿⡛⣡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠹⣿⣿⣾⡿⣿⣽⣿⣦⣼⣿⣿⡯⣾⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⡿⣿⣿⣿⣿⡏⣿⣿ ⣿⣿⣿⣿⣧⢹⣿⣿⣿⣧⣸⣿⣿⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡤⠞⠉⢙⣿⠋⠉⠻⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⡿⢛⣉⣽⣿⣿⣿⣿⣿⠁⣿⣿ ⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣀⣤⡶⠟⠁⠀⠀⠀⠈⣽⣿⣛⣽⣿⣿⣿⣿⣿⢿⣤⣄⢴⣬⣹⣿⣿⣿⣿⣿⡋⣾⣿⣿ ⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢋⣿⠁⠀⠀⠀⠀⠀⣾⡾⣻⣿⣿⣽⣿⣾⣯⣟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣥⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠙⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢻⡌⣿⡀⠀⠀⣠⣴⢿⣫⣾⠟⠛⠻⢿⣿⡟⠛⠉⠛⠻⣿⣶⣶⣭⣭⣽⣛⡻⢿⣿⣿⣿⣿⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠻⢿⡟⢷⣄⠀⠀⠀⠀⢀⣴⡾⠿⠁⠀⠻⣮⡻⢿⣟⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⠷⢶⣶⣿⣿⣿⣿⣿⡏⣸⣿⣷⣬⢻⣿⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⢷⣭⣿⣶⣦⣶⣟⣉⠀⠀⠀⠀⣤⣬⣽⣷⡾⠟⣁⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣧⢛⡌⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠟⠛⠛⠛⠻⣦⡀⠀⠀⠉⠛⢿⡇⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⡿⢛⣿⣷⣿⣿⣿⣿⣿⣿⣾⡇⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⢡⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢿⣿⡿⠇⠀⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⣧⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⣴⣾⠛⣛⣶⣿⠏⠀⡀⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢹⣧⡾⠋⠀⣀⣠⡶⠾⠛⠉⢀⣠⣾⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⣼⣿⠳⣶⠟⠋⠁⠀⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠾⠛⠹⣆⢸⣇⠀⢀⣢⣾⣿⣿⣿⣿⣟⠿⠿⢟⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡟⠉⡁⠀⠀⠀⣿⣄⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠘⣻⠏⠁⠀⠈⠉⠑⠲⠤⢄⣀⡀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⢶⣦⣍⣀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⢀⣠⡴⠞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⣠⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣠⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀ ⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⣸⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣽⣿⣿⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡄⠀⠀⠙⣆⠀⠀⠀⠈⣦⠀⠀⠀⠀⠁⠈⠳⣀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣾⣿⣿⣿⣿⣿⡃⡸⠁⠀⠀⠀⠀⡀⢸⠀⠀⣽⡆⠀⢠⢰⡄⠀⠀⠘⢦⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⣦⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⣿⢿⣿⡿⠋⠁⠀⣸⢷⠇⡇⠀⠀⢀⠀⠀⡇⢸⡄⠀⠸⣟⢦⡈⢧⢷⠀⠀⠀⠘⢧⢂⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠈⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣾⣿⣧⣞⠋⠀⠀⠀⢰⣧⡏⢠⠇⠀⡀⠈⡇⢸⣷⠘⡿⣄⠀⢹⡆⠙⢶⣿⣧⠀⠀⠀⠸⣿⡆⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⡘⣟⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢚⣿⣿⡏⠛⠙⠛⠛⠶⣤⡾⣼⠁⠘⡿⠀⡇⠀⢱⠈⣿⣧⣿⠙⣷⡀⢹⡄⠀⠈⢿⡂⠀⠀⠀⢹⡷⢤⣄⠀⢹⡄⠀⠀⠀⠀⠀⢳⡌⢷⣝⣷⣤⡄⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣧⣄⡀⠀⠀⠀⢠⡇⠃⠀⠈⣧⣇⣿⠀⠈⠃⢾⣯⠻⣇⠀⠙⠳⢷⡄⠀⢨⣷⠀⠀⠀⢸⡇⠀⠻⢷⠈⣇⠀⠀⠀⠀⠀⠀⢻⡜⣇⠙⢹⡇⠀⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⡇⢸⠀⠀⣿⣿⣿⣆⠀⠀⠈⠛⣆⠈⣀⣤⠴⠖⢻⣿⢟⣿⡇⠀⠀⠘⣷⣤⠀⢀⡇⢹⣧⠀⠀⢀⡀⡀⠨⣻⣿⣦⣈⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡄⠀⣿⢈⣿⠻⢷⣤⣠⣤⠾⣿⠉⠸⣶⡤⠾⠃⢸⣿⠀⠀⠀⠠⣿⠈⠀⣾⠁⢸⣿⠀⡆⣿⣧⣧⢀⣿⠟⣿⣙⡻⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⡀⢿⡟⠀⠑⡀⠀⠀⠀⠀⠉⠤⠚⠁⠀⠀⠀⣿⣿⠀⠀⠀⢠⣿⣄⣾⡏⠀⢸⣿⢠⣷⣿⣿⣿⣿⠇⠀⠀⠉⠙⣿⢧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣶⢾⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⢸⣿⣿⡏⠁⠀⢸⡿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠹⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣿⠀⢰⠇⣼⡏⣿⠀⠀⠀⣾⣧⣿⣿⣿⠟⠲⢦⣤⣀⡀⠀⠀⠀⠹⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠘⠿⣿⣿⣿⠁⠈⠛⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠋⠀⠀⣿⠀⣸⢸⣿⢱⣧⠀⠀⢠⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠙⠛⠷⢦⣤⣄ ⣿⣿⣿⣿⣿⣿⣿⠿⣧⡀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠈⣻⡄⠀⠀⠈⠁⠀⣶⢮⠀⠀⠀⠀⢀⡇⢰⣿⣿⠃⢸⣿⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣤⣄⣒⠐⠁⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠑⣦⠀⠀⠀⠹⣿⡇⣸⣤⡾⣫⡄⠀⡖⢶⠀⠠⠀⢈⢹⡆⠀⠀⣼⣇⣾⡿⠃⢠⣿⡏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣧⣴ ⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⠳⣄⠀⠀⠈⣿⣿⢯⣶⠟⠁⠀⠀⡿⠀⠀⠀⡎⠈⡇⠀⢠⣿⣿⠟⢁⡴⢿⣿⡇⡆⣸⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠻⠷⡄⠀⠀⠀⠀⠘⠢⠄⠀⣾⣿⣿⣿⡀⠀⠄⢰⠇⠀⡆⠀⠀⣸⠃⢠⣿⠟⣡⡴⠟⠁⢸⡿⠁⡇⣿⣿⣿⣿⡏⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡂⠀⠀⠳⣄⠀⠀⠀⠀⢤⠢⣿⣿⣿⢟⠁⢀⠀⡟⠀⢠⠃⠀⢰⡇⣼⣿⣷⠾⠿⣯⣵⣦⣿⡇⠀⣇⠿⣿⢿⡟⠃⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣿⠀⢸⢸⡇⠀⠀⠀⢀⡿⢸⣿⣿⠁⠀⠀⠻⣿⣿⣿⡇⠀⡟⢀⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠠⠀⣸⡏⠀⠈⣼⡃⣠⠀⠀⣾⡇⣼⣿⡏⠀⠀⠀⠀⠘⢏⠹⣿⠀⠁⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⣿⠀⠀⢀⣼⠀⠁⠀⠐⣿⣧⣟⣽⡇⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⡿⠍⠛⠛⠲⠤⢄⠀⠀⠈⠛⠀⢀⣿⠀⠀⠀⡟⠀⠀⠀⠀⣳⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣾⡆⠀⢹⣿⣻⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⡶⠾⠦⠤⣤⠀⣉⠓⠒⣄⣸⡟⠑⠰⠀⠀⠁⠀⠀⠀⢠⠏⣿⠯⠏⠀⢀⣠⠤⠦⠴⠟⠁⢸⣿⠠⣌⣿⣿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣏⣀⢀⡀⣀⣀⡀⠀⠀⢸⣟⠀⠀⠹⡄⠀⠀⠀⠀⠀⣾⢠⡇⠀⠀⢰⠏⠀⠀⠀⡴⠀⠀⠈⣿⡆⠻⣿⣿⣿⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⣿⣿⣿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⢛⣻⠋⠹⡄⣄⠀⢳⣄⡁⠁⠀⠀⡏⣸⣤⣀⡀⢸⠀⠀⠀⡼⠁⠀⠀⠀⢻⣿⡆⣹⣿⣿⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⣿⣿⣿⣷⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠘⣆⢦⠻⣌⠳⣬⡏⢱⠀⢠⢂⣿⢿⡏⠉⠙⢻⣦⣴⡾⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠘⠛⠓⠬⢷⣼⣁⣧⣠⣤⠞⠁⢈⡇⠀⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⣽⣿⣿⣿⣜⢻⣄⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠻⢶⣤⣄⠀⠐⠒⠭⠥⡏⠀⣠⢞⡀⣠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡙⠛⠙⣦⣄⣀⡀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣗⠀⠌⠙⠻⣶⣄⡀⠀⢹⡶⠧⢤⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⣻⣮⣥⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡂⠀⠉⠻⣷⣄⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣉⡻⢿⣶⣄⡈⠁⠙⠿⣶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⠟⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⡉⠙⢿⣦⣀⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⠁⠀⠈⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⡹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⡀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣠⣀⠀⠀⡀⡀⣀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡟⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡹⡟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⡾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⠀⠀⠀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⢠⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⠛⠈⠀⠁⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣰⠋⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠲⣀⣦⢿⠙⡉⠂⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⠟⣹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣶⠿⠙⠁⡈⣄⣶⢿⡻⣉⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⣄⣷⠻⠉⠀⡂⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣾⣥⣮⣻⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡼⢤⠧⡶⢹⠀⡀⣄⣶⠻⠙⠌⠀⣗⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢠⡀⣀⣄⣦⠙⠛⡙⢯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠜⣠⡀⢞⣠⠀⡏⠥⠭⠒⠐⠀⣄⣤⢶⠻⡛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⣄⢻⣜⣿⣿⣿⣽⠻⠉⠀⠀⠀⠀⠀⠀⠀⠋⠟⣠⠀⠀⡇⢈⠁⠞⣤⣠⣧⣁⣼⢷⠬⠓⠛⠘⡀⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⡿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠁⡾⣴⣦⢻⠙⠉⡏⢿⣿⢂⢠⠀⢱⡏⣬⠳⣌⠻⢦⣆⠘⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣷⣿⣿⣿ ⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣧⣿⣿⣹⡆⣿⢻⠀⠀⠀⠁⡼⠀⠀⠀⢸⡀⣀⣤⣸⡏⠀⠀⠁⡁⣄⢳⠀⣄⡄⠹⠋⣻⢛⠉⠉⠉⠉⠉⠉⠋⠛⠛⠿⣿⣿⣿ ⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⣿⣿⣿⠻⡆⣿⠈⠀⠀⡴⠀⠀⠀⠏⢰⠀⠀⡇⢠⣾⠀⠀⠀⠀⠀⡄⠹⠀⠀⣟⢸⠀⠀⡀⣀⣀⡀⢀⣀⣏⣿⣿⣿⣿⣿⣿ ⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⣌⠠⣿⢸⠁⠟⠴⠦⠤⣠⢀⠀⠏⠯⣿⠏⢠⠀⠀⠀⠁⠀⠀⠰⠑⡟⣸⣄⠒⠓⣉⠀⣤⠤⠦⠾⡶⣿⣿⣿⣿⣿⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣻⣿⢹⠀⡆⣾⣠⢀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣳⠀⠀⠀⠀⡟⠀⠀⠀⣿⢀⠀⠛⠈⠀⠀⢄⠤⠲⠛⠛⠍⡿⣿⣿⣿⣿⣿ ⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣟⣿⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⡇⣽⣟⣧⣿⠐⠀⠁⠀⣼⢀⠀⠀⣿⠀⠀⡀⢧⠘⠀⠀⠀⠀⠀⡀⣄⣧⣿⣿⣿⣿⣿ ⣿⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⠁⠀⣿⠹⢏⠘⠀⠀⠀⠀⡏⣿⣼⡇⣾⠀⠀⣠⡃⣼⠈⠀⡏⣸⠀⠠⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿ ⣿⣿⣿⠻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⢀⡟⠀⡇⣿⣿⣿⠻⠀⠀⠁⣿⣿⢸⡿⢀⠀⠀⠀⡇⢸⢸⠀⣿⠻⠙⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⣧⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⠻⠙⠀⠀⠀⠀⠀⠃⡟⢿⣿⠿⣇⠀⡇⣿⣦⣵⣯⠿⠾⣷⣿⣼⡇⢰⠀⠃⢠⠀⡟⠀⢀⠁⢟⣿⣿⣿⠢⢤⠀⠀⠀⠀⣄⠳⠀⠀⡂⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠉⠀⡏⣿⣿⣿⣿⡇⠁⡿⢸⠁⠟⡴⣡⠟⣿⢠⠃⣸⠀⠀⡆⠀⠇⢰⠄⠀⡀⣿⣿⣿⣾⠀⠄⠢⠘⠀⠀⠀⠀⡄⠷⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣸⡆⡇⣿⢿⡴⢁⠟⣿⣿⢠⠀⡇⠈⡎⠀⠀⠀⡿⠀⠀⠁⠟⣶⢯⣿⣿⠈⠀⠀⣄⠳⠈⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿ ⣴⣧⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⡏⣿⢠⠃⡿⣾⣇⣼⠀⠀⡆⢹⢈⠀⠠⠀⢶⡖⠀⡄⣫⡾⣤⣸⡇⣿⠹⠀⠀⠀⣦⠑⠀⠀⠁⣿⣿⣿⣿⣿⣿ ⠙⠀⠀⠀⠁⠐⣒⣄⣤⣶⣷⣿⣿⣿⣿⣿⢸⠀⠀⣿⢸⠃⣿⣿⢰⡇⢀⠀⠀⠀⠀⢮⣶⠀⠁⠈⠀⠀⡄⣻⠈⠀⠀⠀⣿⣿⢻⠀⠀⠀⡀⣧⠿⣿⣿⣿⣿⣿⣿⣿ ⣄⣤⢦⠷⠛⠙⠈⠀⠀⠀⠀⠋⣿⣿⣿⣿⢠⠀⠀⣧⢱⣿⢸⣸⠀⣿⠀⠀⠋⠜⣠⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⠛⠈⠁⣿⣿⣿⠿⠘⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠹⠀⠀⠀⡀⣀⣤⢦⠲⠟⣿⣿⣿⣧⣾⠀⠀⠀⣿⡏⣼⠇⢰⠀⣿⠁⡟⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡷⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⣿⠹⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣿⡿⢸⠀⠁⡏⣿⣿⢸⠀⠀⠀⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡉⢾⣶⣿⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢧⣿⠙⠉⠀⠀⠇⣿⣿⣿⣿⣷⢠⣿⢸⠀⡏⣾⣄⣿⢠⠀⠀⠀⣿⣿⠀⠀⠀⠁⠚⠤⠉⠀⠀⠀⠀⡀⠑⠀⡟⢿⡀⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣧⡻⣙⣿⠟⣿⢀⣧⣧⣿⡆⠀⣿⢸⠁⣾⠀⠈⣿⠠⠀⠀⠀⣿⢸⠃⠾⡤⣶⠸⠉⣿⠾⣤⣠⣤⢷⠻⣿⢈⣿⠀⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣈⣦⣿⣻⠨⡀⡀⢀⠀⠀⣧⢹⡇⢀⠀⣤⣷⠘⠀⠀⡇⣿⢟⣿⢻⠖⠴⣤⣀⠈⣆⠛⠈⠀⠀⣆⣿⣿⣿⠀⠀⢸⡇⣼⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠ ⠀⠀⠀⡇⢹⠙⣇⡜⢻⠀⠀⠀⠀⠀⠀⣇⠈⢷⠻⠀⡇⢸⠀⠀⠀⣷⢨⠀⡄⢷⠳⠙⠀⣇⠻⣯⢾⠃⠈⠀⣿⣇⣧⠈⠀⠃⡇⢠⠀⠀⠀⡀⣄⣧⣿⣿⣿⣠⠀⠀ ⠀⠀⠀⡄⣤⣷⣝⢷⡌⢳⠀⠀⠀⠀⠀⡄⢹⠀⣄⢤⡷⢹⠀⠀⠀⡂⢿⠈⠀⡄⢹⡀⣷⠙⣿⣧⣿⠈⢱⠀⡇⠀⡿⠘⠁⣼⡾⣤⠶⠛⠛⠙⠛⡏⣿⣿⢚⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⢷⣟⡘⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⡆⣿⠸⠀⠀⠀⣧⣿⢶⠙⡆⢹⠀⣄⡿⠘⣷⢸⡇⠈⡀⠀⠇⢠⡏⣧⢰⠀⠀⠀⠋⣞⣧⣿⣾⣰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⣿⠈⠀⠀⠀⠀⠀⠀⢷⠈⠀⠀⢂⢧⠘⠀⠀⠀⢷⢧⡈⢦⣟⠸⠀⡄⢸⡇⠀⠀⢀⠀⠀⡇⠇⢷⣸⠀⠁⠋⡿⣿⢿⣿⣰⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⣰⠀⣦⠙⠀⠀⠀⠀⠀⠀⢷⠈⠀⠀⠀⢦⠘⠀⠀⡄⢰⢠⠀⡆⣽⠀⠀⢸⡀⠀⠀⠀⠀⠁⡸⡃⣿⣿⣿⣿⣿⣾⣾⣰⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣰⠀⠀⠀⣀⠳⠈⠁⠀⠀⠀⠀⣦⠈⠀⠀⠀⣆⠙⠀⠀⡄⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡁⠟⣿⣿⣽⣾⣶⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣸⠀⠀⠀⠀⠀⠀⢄⠓⠈⠀⠀⠀⠀⢄⠐⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣷⣾⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿ ⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠦⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡞⣠⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣰⣠ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠒⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠞⡴⣠⢀⠃⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠲⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣰⠀⠀⠀⠏⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⣀⣍⣦⢶⠶⠛⠙⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣠⢠⠀⠋⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢠⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡀⣀⢄⠤⠲⠑⠉⠈⠀⠁⠏⣻⠘⠋⡾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣴⢀⠀⠀⠀⠀⠀⠀⠀