⣿⣿⣿⢿⡿⣾⣻⣿⣿⣵⣻⣿⣿⣿⣿⡿⣱⣽⣟⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣶⣹⣿⣿⣿⣿⣏⢽⣿⣿⣳⣷⣿⣿⣿⣿⢿⣝ ⣿⣿⣿⣽⡿⣿⣿⣿⡺⣿⣽⣽⣾⣿⣿⠓⢿⣿⣾⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢒⢟⣿⣿⣿⣿⡾⢿⢻⣿⣿⣿⣿⣟⣿⢿⣻ ⣿⣮⣿⣿⣿⣿⣿⣽⣿⣽⣿⣿⣟⣿⢹⢺⣿⡻⣿⣟⣫⣹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣽⣻⣿⣿⢾⡟⣹⢶⣾⣿⣿⣯⣻⢷⢿ ⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣳⢛⢫⣮⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣿⣷⣮⣹⣯⣽⣿⡾⢽⣾⣿⣷⢿⣿⣿⣿⣻⣜ ⣾⢾⣿⣿⣹⣿⣿⣮⣾⣿⣿⢯⣞⣼⣻⣸⣿⣧⣿⣿⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⢟⣿⣟⣽⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⠻⢶⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣿⣿⣿⣳⣻⣿⣾⣢⢉⣿⣩⣾⣿⣿⣿⣷⣿⢻ ⣾⣿⣿⣿⣾⢷⣿⢻⣿⣿⣦⣽⣽⢯⣝⢼⣿⣼⡝⣵⣿⣾⣿⣿⣿⣽⣾⢛⣽⣾⣿⣿⣿⡿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣷⢻⣿⣷⣄⠈⠻⣦⡙⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣾⣿⣻⣾⣿⢽⣷⣟⣿⣽⢿⣿⣿⣿⣎ ⣧⣿⣿⣿⣻⣿⣿⣫⣿⣽⣾⣿⢟⣭⡽⡿⣼⣜⣿⣿⣿⣿⣻⣾⣿⣿⢡⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣜⣿⣷⣄⡘⢷⣜⠣⠹⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣗⣾⣽⡧⣿⣿⣷⡿⡿⣿⣿⣾ ⣿⣿⣟⢿⣿⣿⣿⣷⣿⣿⣿⣟⣿⣿⡷⢑⢾⣼⡿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣮⢿⡻⢿⣦⡙⢧⡀⠈⠻⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⢟⡻⡿⣻⣿⣿⣾⢽⣿⣷ ⣿⢿⣟⣿⣿⣿⣵⣿⣿⣿⣾⣹⡶⠿⢴⢫⣳⣾⣿⣿⣿⣿⣿⣿⣿⡾⠛⣽⣿⡏⠀⠀⠀⠀⠀⣀⢀⣀⣤⣄⡀⠀⠻⣿⣿⣿⡯⡌⠻⣿⣦⡉⠛⢾⣿⣦⡀⢿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢺⣿⢿ ⣋⣿⢿⣿⣽⣿⣽⣿⣿⣯⡟⠡⣾⢟⠀⢲⣿⡿⣶⣿⣿⣿⣿⠹⠋⣠⣾⣿⡿⢿⣿⣶⡄⠀⠰⣿⣿⣿⣿⣿⣻⣷⣤⢹⣿⣿⣼⣿⣦⠈⠛⠿⣦⡀⢶⣌⠻⠾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣺⣽⣿⢿⣿⣿⣌⣹⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⠗⡁⢸⢿⢝⠉⣧⢹⡽⣿⣿⣿⣿⣿⢟⢰⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣺⣿⣷⣦⡀⠙⢷⣄⠻⣦⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣿⢿⣿⣽⣿⣷⣼⣿ ⣿⣳⣿⣾⣿⣽⠟⣰⢠⢠⣾⣼⣾⣼⢿⢸⣿⣿⣿⣿⣿⣷⡏⣾⣿⣿⣿⣿⡿⢿⠿⠟⢠⡄⠀⠀⠉⠛⠛⠛⠛⠁⠀⠀⠸⣿⣿⣿⢻⣟⠛⢿⣿⡁⠻⣧⡄⠙⠳⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢽⣿⢿⣿⣟⣿⣿⣿ ⣿⣿⣿⣿⠇⠠⣾⡆⡜⣴⢄⡙⠿⢋⡴⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠁⠀⠀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠻⣿⣿⠿⣿⣷⣜⠻⣦⡀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣟⣿⣶⢻⣶⣿⣿⣿⣿ ⣿⣿⢇⣔⠱⣈⡜⢳⢷⡦⣽⢊⣴⢟⢮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⠀⠀⠘⠿⠿⣶⠶⠃⠀⠀⠀⠀⠀⠀⠀⣤⡾⢻⣿⣿⣿⣖⡜⣿⣷⣌⠻⣿⣷⣌⠙⣦⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣼⣟⣾⣿⣿⣿ ⣯⣿⢼⢊⢨⣝⠶⠘⣝⣿⢧⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⡆⠀⣠⣤⣄⣤⣄⡀⠀⠀⠀⠀⠀⠀⣼⡿⠁⣼⣿⣿⣿⣮⣿⣿⣿⢻⣧⡈⢿⣿⣃⠘⠷⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣷⣿⡴⣿⣾⣿⣿⡾ ⣿⣯⢭⢐⢀⢞⡰⣐⡿⣘⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣴⢽⣿⢻⣿⣿⣿⠰⣿⣛⣛⣿⣿⣿⠟⠁⠀⠀⢀⣾⡟⠁⣸⣿⣷⣿⣿⣿⣿⣿⣿⣆⢻⣷⣶⣝⢿⣧⠀⣿⣿⣿⢿⣿⣿⣿⣿⣯⣿⣯⣾⣿⢘⣿⡿⣯⣿⣞ ⢽⡇⡖⢸⠘⣼⣡⣺⢃⡯⡯⣯⢻⣿⣿⣿⣿⣿⣿⡭⣠⣾⢡⣿⣟⣼⣿⣿⣿⣇⠘⠻⠛⠛⠛⠁⠀⠀⠀⠀⠚⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣎⢿⠄⣻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⡿⣿⢽⢿⣟⣿⣾⣿ ⣿⣶⣪⢜⠰⢡⣶⢇⣾⠸⡾⣿⣽⣿⣿⣿⣿⣿⢟⣾⡿⣿⣸⣟⣼⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⡏⢿⣇⣿⠇⢹⡄⠀⣿⣿⢿⣿⡿⣿⣿⣿⣿⣿⣟⣿⣻⣿⢿⣿⣿⣿⣻ ⣯⠿⢼⣻⣠⣺⢠⠺⢔⢿⣯⢿⣿⣿⣿⣿⣿⣯⣿⣿⢭⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⡿⣻⡿⢹⣿⣿⣿⢼⣿⡟⣿⣿⣿⡸⣿⣿⡇⠀⢻⣄⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣻⢶⢿⢻⣿⢿⡽⣽⣿ ⣹⢹⣟⢊⡜⣰⣟⣶⣻⣼⢿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣿⣿⢱⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣰⡿⠁⢸⣿⣿⡿⢸⣿⣇⣷⣿⣿⣇⠹⣿⣧⠳⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡼⢽⣿⣽⣹⣿⣿ ⣯⠸⠾⣼⢰⡿⣪⣮⣺⢿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⠁⠘⢿⣿⣎⢿⣿⣿⣿⣿⢻⣿⡉⠀⠀⠀⣰⡟⠀⠀⠘⣿⣿⣿⣾⣿⣿⢸⣿⡏⣾⣦⢻⣿⣾⣷⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢺⣧⢾⣿⣿⣿⣷ ⠎⣫⠟⣰⠿⣾⠞⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⢟⣶⣌⠈⢻⣿⣾⣿⣿⣿⣿⡄⠙⠿⣦⡀⢰⡿⠁⠀⠀⠀⠸⣿⣿⣿⣿⣥⣿⢏⣾⣿⡧⣿⣿⡗⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣹⣿⣿⣷⣷ ⣼⢺⣿⣻⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣬⣷⣾⣿⢣⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣄⢰⣮⠻⢷⣦⠀⢀⠀⠀⠀⢨⡙⠻⠿⣿⣿⣿⣿⣿⢇⣿⣿⣃⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣾⣿⣿⣿⣽ ⣿⣿⣝⣽⣇⣯⣿⣿⣿⣿⣿⣿⣵⣺⡟⢩⢉⣽⣿⣿⣿⣇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣧⣿⣄⠀⣿⠀⣾⠰⣦⠀⠈⠻⣆⠀⠀⠉⠙⠛⠩⢾⣿⣷⣿⣧⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣶⣿⣒⣿⣻⣿⣿⣯ ⣷⢿⣾⢵⡾⣼⣷⣿⣿⣿⣿⣳⣯⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠈⢿⣿⡟⣼⡯⠀⠻⠿⠶⠶⠿⠶⠶⢀⣶⣆⣴⡾⠋⢠⣿⠋⠉⠛⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣾⣹⣺⡽⣿⣿⣿ ⣶⣿⢜⢞⣽⣷⣿⣿⣿⣟⣿⣿⣾⡇⢀⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠂⠙⠋⠉⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠿⣿⡿⠀⠀⣿⠇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣪⣿⣟⢽⣿ ⡾⢶⣧⣼⡿⣾⣿⣿⣯⣿⣿⣾⣿⠁⣼⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠁⠀⣴⡟⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣯⣿⣯⡼ ⢰⣿⣿⣿⣻⣿⣿⣽⣿⣯⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢻⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣿ ⣿⣿⣿⢾⣿⣿⣽⣿⢿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠀⢀⣴⣾⣿⠁⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣣ ⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⣴⣿⣿⣿⠃⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣟⣿ ⣿⣟⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠸⣿⣷⡀⠀⢀⣾⣿⠟⣳⠶⠶⢾⣿⡿⠃⠀⠀⠀⠀⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣺⣾⣿⣿⣿⣾⣽⣿ ⢟⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣇⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣾⣽ ⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠘⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡜⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⣧⣿⣿⣿⡇⠀⠀⠀⠀⠀⢐⠀⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣓ ⣻⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢻⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠰⡏⢉⣁⡀⠀⠀⢸⠀⣿⣿⣿⣿⡇⠀⠄⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡚⢃⣧⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣴⣿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠿⣧⣸⢿⠇⠀⠀⠠⢸⣿⣿⣿⡏⠀⠀⠀⠀⢀⠀⡀⢹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⡡⠀⠀⢀⣼⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣸⣿⣿⣿⣿⣥⡆⠀⠀⠀⢠⣼⣇⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣐⣀⣤⣤⣽⣿⣿⣿⣿⣿⣶⣶⣄⠠⠄⠀⠀⠀⢐⣀⣤⣶⣿⣿⣿⣿⢻⣿⣿⣿⣿⢠⡀⣰⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⠌⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠀⠀⠨⢽⣿⣿⣸⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡺⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣉⠀⠀⠀⣑⠊⠥⠀⣠⣤⣬⣭⣿⣿⣿⣿⣿⣿⣿⡻⢺⣿⣿⣿⣿⣿⣿⢬⠀⢸

⢸⠀⢬⣿⣿⣿⣿⣿⣿⢺⡻⣿⣿⣿⣿⣿⣿⣿⣭⣬⣤⣠⠀⠥⠊⣑⠀⠀⠀⣉⣫⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⠀⡺⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣶⣸⣿⣿⢽⠨⠀⠀⠡⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠌⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣰⡀⢠⣿⣿⣿⣿⢻⣿⣿⣿⣿⣶⣤⣀⢐⠀⠀⠀⠄⠠⣄⣶⣶⣿⣿⣿⣿⣿⣽⣤⣤⣀⣐⣄⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣼⣇⣼⢠⠀⠀⠀⡆⣥⣿⣿⣿⣿⣸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣼⢀⠀⠀⡡⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢹⡀⠀⢀⠀⠀⠀⠀⡏⣿⣿⣿⢸⠠⠀⠀⠇⢿⣸⣧⠿⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣴⢀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣧⢃⡚⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣆⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⣯⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢸⡀⠀⠀⠀⠄⠀⡇⣿⣿⣿⣿⠀⢸⠀⠀⡀⣁⢉⡏⠰⠀⠀⠀⠀⠀⠀⠀⡏⣿⣼⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⠈⢻⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣻ ⣓⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠀⢐⠀⠀⠀⠀⠀⡇⣿⣿⣿⣧⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⢀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿ ⡷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⡜⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⠘⠀⠀⠀⠀⠏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣼ ⣽⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⢿⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⢰⣇⣿⢿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⢟ ⣿⣽⣾⣿⣿⣿⣾⣺⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⡄⣿⣿⢿⠀⠀⠀⠀⠃⡿⣿⢾⠶⠶⣳⠟⣿⣾⢀⠀⡀⣷⣿⠸⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣟⣿ ⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⡇⣿⣼⠀⠀⠀⠃⣿⣿⣿⣴⠀⠀⠏⣾⣠⠀⠀⠀⠀⠀⣦⣿⠙⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⣿ ⣣⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢀⠀⠀⠁⣿⣾⣴⢀⠀⠚⡴⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⢿⣿⣽⣿⣿⢾⣿⣿⣿ ⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢻⠀⠀⠀⠀⠀⠀⠀⡿⢸⠀⠀⠀⡿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣯⣿⣽⣿⣿⣻⣿⣿⣿⢰ ⡼⣯⣿⣯⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⣿⢰⠀⠀⡟⣴⠀⠁⠋⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⣿⣿⣿⣿⣿⣼⠁⣿⣾⣿⣿⣯⣿⣿⣾⡿⣼⣧⢶⡾ ⣿⢽⣟⣿⣪⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠇⣿⠀⠀⡿⣿⠿⡿⣴⣠⣀⠀⠀⠀⠀⠀⠀⠉⠋⠙⠂⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⢀⡇⣾⣿⣿⣟⣿⣿⣿⣷⣽⢞⢜⣿⣶ ⣿⣿⣿⡽⣺⣹⣾⣷⣿⣿⣿⣿⣿⡟⣿⣿⣿⢿⠛⠉⠋⣿⢠⠋⡾⣴⣆⣶⢀⠶⠶⠿⠶⠶⠿⠻⠀⡯⣼⡟⣿⢿⠈⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⢠⠀⡟⣯⣳⣿⣿⣿⣿⣷⣼⡾⢵⣾⢿⣷ ⣯⣿⣿⣻⣿⣒⣿⣶⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣧⣿⣷⣿⢾⠩⠛⠙⠉⠀⠀⣆⠻⠈⠀⣦⠰⣾⠀⣿⠀⣄⣿⣧⣿⣿⣼⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣇⣿⣿⣿⣽⢉⢩⡟⣺⣵⣿⣿⣿⣿⣿⣿⣯⣇⣽⣝⣿⣿ ⣽⣿⣿⣿⣾⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠿⣃⣿⣿⢇⣿⣿⣿⣿⣿⠿⠻⡙⢨⠀⠀⠀⢀⠀⣦⢷⠻⣮⢰⣄⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣾⢣⣿⣾⣷⣬⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣻⣿⢺⣼ ⣷⣷⣿⣿⣹⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡗⣿⣿⡧⣿⣾⢏⣿⣥⣿⣿⣿⣿⠸⠀⠀⠀⠁⡿⢰⡀⣦⠿⠙⡄⣿⣿⣿⣿⣾⣿⢻⠈⣌⣶⢟⣿⣿⣿⣿⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⠞⣾⠿⣰⠟⣫⠎ ⣷⣿⣿⣿⢾⣧⢺⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⣷⣾⣿⢻⣦⣾⡏⣿⢸⣿⣿⣾⣿⣿⣿⠘⠀⠀⡟⣰⠀⠀⠀⡉⣿⢻⣿⣿⣿⣿⢿⣎⣿⢿⠘⠁⣿⣿⣿⣿⣿⣸⡿⣿⣿⣿⣿⣿⣿⣿⢿⣺⣮⣪⡿⢰⣼⠾⠸⣯ ⣿⣿⣹⣽⣿⢽⡼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⡀⠳⣧⣿⠹⣇⣿⣿⣷⣇⣿⢸⡿⣿⣿⢸⠁⡿⣰⠁⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⢱⣿⣿⣴⡿⣿⣿⣿⣿⣿⣿⣿⢿⣼⣻⣶⣟⣰⡜⢊⣟⢹⣹ ⣿⣽⡽⢿⣿⢻⢿⢶⣻⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣄⢻⠀⡇⣿⣿⡸⣿⣿⣿⡟⣿⢼⣿⣿⣿⢹⡿⣻⡿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣾⡟⣿⢭⣿⣿⣯⣿⣿⣿⣿⣿⢿⣯⢿⢔⠺⢠⣺⣠⣻⢼⠿⣯ ⣻⣿⣿⣿⢿⣿⣻⣿⣟⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⠀⡄⢹⠇⣿⣇⢿⡏⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣠⣀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣼⣟⣸⣿⡿⣾⢟⣿⣿⣿⣿⣿⣽⣿⡾⠸⣾⢇⣶⢡⠰⢜⣪⣶⣿ ⣿⣾⣿⣟⢿⢽⣿⡿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⣻⠄⢿⣎⣿⣿⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠋⠚⠀⠀⠀⠀⠁⠛⠛⠛⠻⠘⣇⣿⣿⣿⣼⣟⣿⢡⣾⣠⡭⣿⣿⣿⣿⣿⣿⢻⣯⡯⡯⢃⣺⣡⣼⠘⢸⡖⡇⢽ ⣞⣿⣯⡿⣿⢘⣿⣾⣯⣿⣯⣿⣿⣿⣿⢿⣿⣿⣿⠀⣧⢿⣝⣶⣷⢻⣆⣿⣿⣿⣿⣿⣿⣷⣿⣸⠁⡟⣾⢀⠀⠀⠁⠟⣿⣿⣿⣛⣛⣿⠰⣿⣿⣿⢻⣿⢽⣴⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣘⡿⣐⡰⢞⢀⢐⢭⣯⣿ ⡾⣿⣿⣾⣿⡴⣿⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠷⠘⣃⣿⢿⡈⣧⢻⣿⣿⣿⣮⣿⣿⣿⣼⠁⡿⣼⠀⠀⠀⠀⠀⠀⡀⣄⣤⣄⣤⣠⠀⡆⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⢧⣿⣝⠘⠶⣝⢨⢊⢼⣿⣯ ⣿⣿⣿⣾⣟⣼⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣦⠙⣌⣷⣿⠻⣌⣷⣿⡜⣖⣿⣿⣿⢻⡾⣤⠀⠀⠀⠀⠀⠀⠀⠃⠶⣶⠿⠿⠘⠀⠀⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢮⢟⣴⢊⣽⡦⢷⢳⡜⣈⠱⣔⢇⣿⣿ ⣿⣿⣿⣿⣶⢻⣶⣿⣟⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⡀⣦⠻⣜⣷⣿⠿⣿⣿⠻⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⣀⠀⠀⠁⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢸⡴⢋⠿⡙⢄⣴⡜⡆⣾⠠⠇⣿⣿⣿⣿ ⣿⣿⣿⣟⣿⢿⣿⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠳⠙⡄⣧⠻⡁⣿⢿⠛⣟⢻⣿⣿⣿⠸⠀⠀⠁⠛⠛⠛⠛⠉⠀⠀⡄⢠⠟⠿⢿⡿⣿⣿⣿⣿⣾⡏⣷⣿⣿⣿⣿⣿⢸⢿⣼⣾⣼⣾⢠⢠⣰⠟⣽⣿⣾⣿⣳⣿ ⣿⣼⣷⣿⣽⣿⢿⣿⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⣄⣦⠻⣄⢷⠙⡀⣦⣷⣿⣺⣿⣿⣿⠀⣿⣿⣿⣿⣿⡿⣿⢸⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣾⢰⢟⣿⣿⣿⣿⣿⡽⢹⣧⠉⢝⢿⢸⡁⠗⣿⣿⣿⣿⣿⣿⣿⣸ ⣿⣹⣌⣿⣿⢿⣿⣽⣺⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠾⠻⣌⢶⡀⣦⠿⠛⠈⣦⣿⣼⣿⣿⢹⣤⣷⣻⣿⣿⣿⣿⣿⠰⠀⡄⣶⣿⢿⡿⣿⣾⣠⠋⠹⣿⣿⣿⣿⣶⡿⣿⢲⠀⢟⣾⠡⡟⣯⣿⣿⣽⣿⣽⣿⢿⣿⣋ ⢿⣿⢺⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⣷⣾⣿⣿⣿⣿⣿⣿⣿⢿⡀⣦⣿⢾⠛⡉⣦⣿⠻⡌⡯⣿⣿⣿⠻⠀⡀⣄⣤⣀⢀⣀⠀⠀⠀⠀⠀⡏⣿⣽⠛⡾⣿⣿⣿⣿⣿⣿⣿⣾⣳⢫⢴⠿⡶⣹⣾⣿⣿⣿⣵⣿⣿⣿⣟⢿⣿ ⣷⣿⢽⣾⣿⣿⣻⡿⡻⢟⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⠻⠈⡀⢧⡙⣦⢿⡻⢿⣮⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣸⣿⣿⢱⣿⣿⣿⣿⣿⣿⡿⣼⢾⢑⡷⣿⣿⣟⣿⣿⣿⣷⣿⣿⣿⢿⣟⣿⣿ ⣾⣿⣿⡿⡿⣷⣿⣿⡧⣽⣾⣗⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠹⠣⣜⢷⡘⣄⣷⣿⣜⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿⢡⣿⣿⣾⣻⣿⣿⣿⣿⣜⣼⡿⡽⣭⢟⣿⣾⣽⣿⣫⣿⣿⣻⣿⣿⣿⣧ ⣎⣿⣿⣿⢿⣽⣿⣟⣷⢽⣿⣾⣻⣿⣾⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡙⣦⠻⠈⣄⣷⣿⢻⣷⣿⣿⣿⠿⠛⠛⠛⠛⠛⡿⣿⣿⣿⣾⣽⢛⣾⣽⣿⣿⣿⣾⣿⣵⡝⣼⣿⢼⣝⢯⣽⣽⣦⣿⣿⢻⣿⢷⣾⣿⣿⣿⣾ ⢻⣿⣷⣿⣿⣿⣾⣩⣿⢉⣢⣾⣿⣻⣳⣿⣿⣿⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣬⢶⠻⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣽⣟⣿⢟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣧⣿⣸⣻⣼⣞⢯⣿⣿⣾⣮⣿⣿⣹⣿⣿⢾⣾ ⣜⣻⣿⣿⣿⢿⣷⣿⣾⢽⡾⣿⣽⣯⣹⣮⣷⣿⣻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢸⣮⢫⢛⣳⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾ ⢿⢷⣻⣯⣿⣿⣾⢶⣹⡟⢾⣿⣿⣻⣽⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣹⣫⣟⣿⡻⣿⢺⢹⣿⣟⣿⣿⣽⣿⣽⣿⣿⣿⣿⣿⣮⣿ ⣻⢿⣿⣟⣿⣿⣿⣿⢻⢿⡾⣿⣿⣿⣿⢟⢒⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣿⣿⣿⣿⣿⣾⣿⢿⠓⣿⣿⣾⣽⣽⣿⡺⣿⣿⣿⡿⣽⣿⣿⣿ ⣝⢿⣿⣿⣿⣿⣷⣳⣿⣿⢽⣏⣿⣿⣿⣿⣹⣶⢿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣽⣱⡿⣿⣿⣿⣿⣻⣵⣿⣿⣻⣾⡿⢿⣿⣿⣿