⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡻⢋⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⣫⠞⣴⣿⢟⢛⣿⣿⣿⡿⡿⢫⠍⠢⡑⠌⢢⠁⢏⠺⡽⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⡠⠞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠟⣿⣿⣿⣿⣿⠕⢁⣾⡿⠋⣠⡟⢫⡾⡭⢓⠥⠃⡈⠔⢀⠊⠄⠌⢂⠱⢢⠹⣿⣿⡿⢹⡟⣿⡗⣿⣧⠀⠀⠀⠁⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⢁⢂⣿⠟⢀⣼⠃⣼⢏⡧⢁⠃⡐⠀⢀⠐⠀⡈⠤⢈⡐⠌⡄⢣⡙⣿⣿⡄⢘⠹⣿⣗⣿⡆⠀⢄⡶⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢏⠲⣡⡿⢁⣴⢋⠄⣾⡷⠋⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠠⠐⢂⡘⣍⢿⣷⠈⢧⢻⣿⣾⣿⠀⠀⠑⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⠀⠀⠀⠀⣰⣿⣿⣿⢽⡞⣵⡿⣴⡞⡡⢎⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠐⡌⢣⢿⣧⠈⢿⣿⣿⣿⡇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⢀⣿⣿⣿⣿⣮⣿⣟⣾⣿⣿⣿⣿⣷⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣷⣴⣦⣽⣿⡇⢊⣿⣿⣿⣿⠀⠰⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣯⣿⣷⣿⢿⣿⣻⠍⡉⠙⠛⠛⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡿⠿⠻⠿⣿⣿⣯⡒⠼⣿⣿⣿⡆⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⣼⣿⣿⣿⣿⣿⣻⣿⣹⣾⣿⣤⣣⣤⣡⡘⣄⠑⢦⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⠄⠉⠀⠀⣀⠀⢄⠠⢛⣿⡎⢳⡽⣿⣿⣷⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣽⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣟⡶⣈⣷⠀⠀⠀⠀⠀⣴⢺⡏⢤⡼⣶⣛⢷⣶⣬⣦⡓⡌⣼⣿⢩⣷⣿⣿⣿⡖⠶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣏⣿⡟⣿⣿⣷⣿⣿⡿⣧⠾⠿⢰⠏⢀⡂⠀⠀⠈⢷⣻⡇⣽⣛⣿⣿⣿⡿⣿⣿⣿⣵⣺⣿⣧⡻⣿⣟⣿⣷⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⣼⡟⠀⠀⠉⠉⠛⢋⠑⠢⠑⠞⠃⠈⢰⠁⠀⠀⠀⢼⡞⢣⠡⠩⢏⡿⢿⣿⢿⠿⡿⢿⠌⣿⣿⣷⡽⣿⣿⣿⣧⠀⠸⣇⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣹⠏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀⠸⣜⠠⠂⠁⠀⠀⠉⠉⠀⠀⠄⡉⢿⢾⣿⣿⣯⢟⣿⣿⣿⣆⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠀⠀⠀⠳⡄⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢹⣹⣿⣿⣿⣯⢿⣿⣿⣿⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡳⠁⠀⠀⠀⠄⠀⠀⠀⠚⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⢺⣿⣿⣿⣿⣿⡺⣿⣿⠅⣸⣦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡷⣻⣿⣿⣏⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⠀⠻⣿⡇⠀⢀⣶⡷⠂⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢹⣿⣿⣿⣿⣿⣿⡽⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⣸⣶⣯⣿⣿⣎⣻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠙⠢⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣺⣿⠇⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⡟⢹⣿⣿⣿⣽⡌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⣿⡿⢸⣇⣿⣿⡏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢺⣏⢫⣌⣿⣿⡿⢼⣇⡐⠀⠀⠀⠀⠀⠸⢿⣷⣶⣞⣾⣹⣭⣋⢳⡴⣋⢗⡲⢦⢌⠛⣆⠀⠀⠀⠀⠀⢀⡶⠁⣾⣿⣧⣿⣯⣿⣿⢁⡟⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⡇⢿⣿⡁⠀⠀⡄⠀⠀⠈⠈⠹⣄⡸⢀⣄⢁⣏⣏⡹⢹⠼⣿⢿⣿⣿⡾⢧⡀⠀⠀⠀⣸⠁⢠⣿⣿⣧⣿⣿⣿⡇⣸⠁⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠈⠯⣿⡇⣿⣿⣿⡆⠀⠰⠀⠀⠀⠀⠀⠈⠑⠣⢌⣚⢄⣀⠼⢣⣛⣬⣳⣏⠵⠊⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡧⠁⠀⢰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⢱⣿⣿⣿⣿⣦⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣶⡀⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣭⡇⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣷⣦⡈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣼⡛⢻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⠳⢄⡒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠶⠻⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠿⠟⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣜⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡀⠢⠀⠉⠓⠊⠅⢂⠀⠀⠀⠀⠀⠠⠘⠋⠀⠀⢀⡓⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠁⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢩⡑⣌⢦⣽⡿⣿⣻⣿⣿⣿⣿⣿⣷⣿⡦⠁⠌⠀⠀⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣶⣶⣖⣠⠄⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠙⣻⣿⣷⣿⣟⣿⣿⢟⣿⣿⣿⣿⣿⡆⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣛⢿⢿⡏⠿⣿⣿⣿⣿⣿⣿⡿⢿⢏⣓⢒⡒⣶⣶⠓⠀⠢⠤⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡹⣿⣿⡿⡟⠩⠡⢋⣾⢡⣿⣟⢿⡿⠗⣢⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣟⣹⠟⢡⣭⣾⠌⡑⢈⠙⠛⠫⢟⡳⣏⠏⡞⠎⠉⠉⠁⢩⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⢰⣿⣿⢚⠉⠀⠡⠾⢃⠦⢹⣹⡚⣯⠍⠩⣛⠹⠏⠲⡶⠶⠶⠶⠷⠿⠟⠛⠋⠀⠀⢠⣾⣸⠋⠀⠠⠈⠀⠈⠀⠄⠠⢉⠛⢞⣫⠗⣦⣄⣽⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠐⣸⣿⡏⡇⠀⠀⠀⠄⢂⠂⡍⣇⢳⡘⣧⠁⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⠠⠈⠱⣬⣿⣷⣶⣶⣄⡠⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⢄⣿⣿⣷⠁⠀⠀⠐⡈⠠⠌⡄⢻⡄⠻⣽⠂⠀⠁⠀⠄⠁⠀⠀⠀⠀⠀⠀⢀⣴⠾⠃⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀ ⠀⠄⣸⣾⣿⣿⣿⡄⠀⠀⡀⠀⠐⠠⠐⠈⣷⠄⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠋⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⡿⣿⣿⡿⠛⡉⠡⢉⠹⢧⣀⠀⠀⠀ ⠠⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠐⠀⠀⠀⠁⢺⡆⠈⠀⠙⠷⡤⡀⠀⣀⣤⠾⠛⠁⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⣿⣷⣻⠟⠃⠀⠀⠄⢁⠂⣁⢚⠹⢦⡀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣷⠈⠀⠄⠀⠀⠀⠀⠀⢷⡀⠀⠀⢠⢬⡝⡋⠁⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⣾⣿⡟⠁⠀⠀⠀⠐⠀⠠⠐⠠⠠⢉⠶⡡⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠠⠀⠀⠀⠀⠀⠘⣧⠀⠀⠸⡸⠶⡹⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢡⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠁⢆⡙⢆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⠀⢀⠀⠀⠀⠘⣶⠀⠀⠀⠉⠄⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⢆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⡁⠀⠀⢀⠀⠀⠘⢦⠀⠀⠈⠀⠀⢀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠠⠐⠈⠀⠈⠀⠀⠀⠳⣀⠀⢀⣠⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⡟⣷⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌