⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⡽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠷⣶⣶⡶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠀⠀⢳⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡹⡄⠀⠀⠁⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠛⠤⢀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⡀⢰⠟⣿⡿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣷⣀⠤⠀⠀⠘⠆⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢠⡀⡄⠀⢠⣾⡿⣀⣤⣶⣶⣿⣿⢤⣶⣯⣵⣲⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⣟⣺⠛⣆⠈⢧⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⣿⡇⠀⣀⣴⠶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣳⣦⣄⣀⢱⡀⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣙⡻⣍⠲⣦⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣼⡄⠘⠤⠌⢧⡀⠀⠀⣠⠖⢛⠉⠙⠒⢷⣿⣷⠿⢛⣵⣾⣿⢿⣿⣿⣿⣿⠿⠋⣀⣾⣭⣿⣛⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⣽⡎⢻⣿⡀⠀⠀⠀ ⠀⠀⠃⢰⣿⣿⣿⠀⠀⢀⠘⠋⢉⡽⠷⢶⣾⣿⣶⡾⣿⠋⢀⣴⡿⠋⣰⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⣯⣼⡇⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠽⢿⣿⣤⠻⣿⣦⡀⠀ ⠓⠀⠀⠀⠀⢿⡛⠉⠀⠀⢀⡼⢋⣠⣴⣾⣿⡿⠋⣈⠁⣠⣿⠟⣠⣾⣿⢿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⣿⡟⣳⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣦⠭⣹⣷⡌⣿⢷⠀ ⣀⠀⠠⢾⣦⣼⠀⠀⠀⢰⣿⣾⠛⣺⣿⣿⣿⠁⡰⠁⣰⣿⣿⢟⣝⡿⣷⣿⡟⢡⣆⣾⣿⠿⢿⣿⣿⣿⣿⣳⣿⢏⡿⠐⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⡝⣏⢿⡌⢏⢣ ⠀⠀⠀⠘⠛⣯⡷⡄⢀⣿⣯⢰⠿⣿⣿⣿⠇⡼⣱⣿⢛⡿⢣⣾⢿⣞⡿⠁⠀⡼⣿⠿⣁⣨⣿⣿⣿⢻⣿⣿⢯⡞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡎⢿⡎⠂ ⠀⠀⠀⠀⠐⡘⣿⣦⣾⡟⢻⣷⣴⣾⡟⠏⣼⣿⢹⣷⣿⢡⣿⢷⣿⡿⠃⢀⣤⡗⠁⠘⣽⠻⣿⡟⢸⣯⣼⣳⣫⢾⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣷⡸⣿⡄ ⠀⠀⠀⠀⠀⠙⣿⣿⡿⣷⢸⣿⣿⣿⠃⣼⢹⣽⣻⣿⣯⣿⣿⠟⣻⠃⢠⣾⡟⡾⢁⣖⣠⢞⡍⠜⢣⣴⣿⣿⡇⣞⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣿⣿⡯⣿⣇⠙⡇ ⠀⠀⠀⠀⣀⣤⢟⣽⣾⣧⢿⣿⣿⡇⣰⣷⣿⢣⣿⣿⣿⣿⣻⡾⠁⣰⡿⢟⡿⣷⣿⠧⣿⠋⠀⡰⣫⢟⣿⣏⡴⢻⣿⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡯⢻⣷⠹⣿⠀⡏ ⠀⠀⠀⢶⣿⣿⣿⠿⠋⠹⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣸⣿⣷⣿⣿⣿⡟⣴⣱⠧⣊⠔⠋⠸⢻⣣⡇⡾⡇⢸⡟⢙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣇⢿⠸⠁ ⠉⠙⠋⠉⢙⡿⣿⢠⣄⣷⣓⣾⣿⣿⣾⣿⣿⣿⣿⣿⣻⡟⣠⣿⣿⣿⣻⣯⣿⣿⢋⣾⣵⣞⠁⠀⠀⠀⢸⣿⢳⣿⠁⣹⡾⣟⠼⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⢺⢲⡄ ⠀⠀⠀⣨⢿⣀⣸⣿⣿⠟⠻⣿⢫⣇⣿⣿⣿⣿⡟⣹⡟⣴⣿⣿⣾⣿⣿⣿⣟⢗⣿⣿⢿⡵⠂⠀⠀⠀⢸⣿⣛⡇⣼⠟⠀⠀⣾⠏⢀⣾⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡾⠬⢻⡄ ⠀⢀⣼⠁⠀⠈⠳⣿⡿⠀⠀⣿⠿⣿⣿⣿⣿⢟⣿⢋⣾⣯⣾⣿⣿⣿⡿⢛⣥⣿⢟⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⢁⡿⠀⠀⢜⡄⠁⣼⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠱ ⣠⠞⠉⠑⠀⣴⢛⡿⠃⠀⢠⣿⠀⣿⣿⢟⣿⡿⣣⣿⢿⣻⣿⣿⡿⢋⣰⣿⣿⡗⠉⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⣸⠃⠀⢀⣞⣰⣵⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢠ ⠃⠀⠀⠀⠀⡿⠋⠀⠀⢀⢾⣿⣀⣿⣿⣾⢋⣴⣿⡹⣿⣿⠿⣫⣤⣾⡿⠞⠁⠉⣉⣉⣀⠀⠀⠀⠀⠀⣿⣟⣳⠃⠀⣄⠾⠻⣽⣿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣮⣿⣿⣿⣿⡿⢋⣷ ⣄⠀⠀⠀⢰⠁⠀⠀⡰⠃⣸⠟⠙⢿⣿⣇⡾⢿⣡⣶⣋⣵⣾⡿⠛⠋⠀⠀⢰⣿⡟⣿⣿⣿⣶⣄⡀⢠⡿⣰⢃⡖⣸⢋⠀⣼⣿⣿⣮⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡽⠋⣀ ⣿⣧⡄⢀⡏⠀⠀⠀⡇⠞⠁⠀⢀⣼⣿⣿⣿⣿⣷⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠻⠿⣟⣉⣻⣿⣿⣿⡱⣳⢯⣴⢛⡟⣸⣿⣿⣿⣿⡿⢛⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢁⡼⠋ ⣿⣿⣿⣾⠀⠀⠀⠈⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠟⠉⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠙⣷⣿⡃⠇⣹⢧⣿⣳⣿⣾⣵⢿⣿⣹⣾⣿⣿⣿⡟⢿⣏⣟⣿⣿⢹⣧⡏⠀⠀ ⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⡞⣿⣿⣿⡿⠛⠙⣴⠂⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣅⣴⣿⡼⣡⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣹⣼⡿⠋⢩⣿⣼⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⡷⠀⠀⠀⠰⣿⣿⠟⠁⠀⢀⡜⠁⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢋⣴⣿⣞⠛⢱⣿⣿⣿⣿⣿⢳⣟⡿⢷⣿⣿⣿⣶⣷⣌⠙⠛⢻⡦⠄⠀ ⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⠏⠀⠀⢠⣿⣷⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣿⣽⣿⣥⣿⣿⣿⣻⣶⡿⣾⣿⣿⣿⡟⢧⢉⠹⣾⣿⣇⣟⣽⣿⣿⣿⣿⣦⣽⣄⡀ ⣿⣿⣿⣯⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣹⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣧⣿⣿⣿⣿⡿⠾⢿⣿⣶⣍⠋⣛⡿⡖⠛⠛⢿⣿⣷⡴⠉ ⠛⠿⣯⡿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠈⠙⠿⣧⡉⠛⠿⠶⠦⣤⣤⣤⣄⣀⣴⠟⣡⣾⣷⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣆⣙⣫⣵⣿⣿⣿⣅⡤⠶⠚⠋⠉⠀⢲ ⠈⣰⠟⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠹⡗⠈⠉⠛⠛⠛⣻⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⠉⠀⠀⠀⠀⠀⠀⢠ ⣼⠋⣰⡿⢻⣿⢟⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⢷⣤⣤⢴⣾⣿⣿⡿⠿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠁⣰⡟⣡⣿⢋⡞⢽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⡿⠈⠻⣿⣿⣿⣿⣿⣭⣭⣿⣿⡗⠲⠿⠖⠀⠀⠀⠀⠀ ⣼⠏⣰⡿⢣⠏⢠⣿⣿⢿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣠⢀⣿⣿⣿⣿⣿⣿⣿⣿⠓⠒⠄⠀⠀⣀⢠⣧⣄ ⠃⣰⡿⣡⠋⣠⣿⣿⣷⣾⣿⣿⣯⡻⣇⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⢿⣿⣿⣿⣿⣷⣤⣿⣷⢟⣿⣮⣁⣿⡿⢿⡏⠻⣭⣓⠒⣦⣤⣤⠋⣸⡟ ⢸⡟⡰⠃⣰⣿⣻⣿⣿⣿⣿⣿⣿⣿⣽⣷⣄⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣝⠰⣝⣻⣿⢷⣤⡞⢹⣾⢹⡿⣻⣿⣿⣥⣼⣟⠀ ⠏⣼⠁⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⢿⣿⡃⢀⡿⣿⣤⣿⣽⣿⣿⣿⣿⣿⣿⣿⣦ ⡞⢉⡜⠻⢿⣿⡟⣩⣾⣿⣷⣟⣿⣯⣩⣿⢿⣿⣿⣿⡿⠀⢻⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣷⣮⣟⡻⣿⣋⢿⣿⣿⣿⣿⣿⣿⣵⠟⠉⣿⢿⡉⣰⢿⣨⣿⣵⣿⣿⣿⣿⣿⣿⡟ ⠃⠎⠀⠀⢸⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢹⠀⠀⠙⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣟⣿⣿⣯⣀⣾⠛⢷⣾⠁⠀⣹⣏⢠⣿⣾⣿⠛⠐⢿⣿⣿⣧⣀ ⠀⠀⠀⢀⣾⡟⡘⣿⣿⣿⣧⣻⣍⣹⣿⣟⣻⣿⣿⡏⡞⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⢻⣄⣼⠛⢷⣼⡏⠘⣆⣿⣿⣿⠀⠒⠤⣄⣉⠙⠿ ⠀⠀⢠⣾⠏⡼⠁⠻⣿⣿⣿⣦⣽⣷⣶⣻⣿⣿⠟⠈⠁⠀⠀⠀⠀⠀⠀⠘⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠿⣦⣀⡿⠳⣄⣸⠟⢷⣰⠟⣿⣿⣿⡀⠀⠀⠀⠈⠉⠀ ⠀⠀⠋⠁⡞⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣫⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⣻⡿⣯⡀⣸⣯⡀⣨⣿⡶⣿⣿⡇⢹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠬⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢱⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⠉⢻⣿⣟⠺⣿⡟⠉⣷⣿⣿⢷⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣿⢁⠙⣿⠓⠿⣶⣏⣿⠛⠘⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠯⠽⣦⣼⡛⢷⣸⡟⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⠀⣼⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣶⣟⣷⡉⣩⣿⣧⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢯⣾⢿⣇⠀⢈⣿⣿⣓⠿⣿⣮⠇⠀⡀⠀⠀⠀⠀⠀⠀