⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣦⣍⠉⣉⠓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢀⠂⡄⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠿⠻⠽⡗⡌⠙⢻⡞⣤⠈⠁⠀⠀⠀⠀⠀⡖⠤⠀⠆⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠛⠉⢀⣠⣴⣶⣷⣷⣽⣎⡤⡙⠀⠀⠀⠀⠀⠀⠀⠀⡱⠘⢱⠘⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣳⢧⡥⡀⠀⠀⠀⠀⠀⢐⠨⠁⠀⡂⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡾⣻⣽⢻⣿⣿⠻⣿⣿⣿⣿⣿⣷⣯⢆⠀⠀⠀⠀⠸⡀⠁⡆⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢻⣄⡻⢿⢃⣼⢃⣿⣿⣿⣿⣿⣟⡿⢧⡀⠀⠀⡀⠇⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣞⣳⡆⣍⡀⠿⣇⢿⣿⣿⣿⣿⣿⣿⣻⣣⠌⠀⠀⡅⠃⢈⠠⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡟⢡⣿⡷⢸⣶⣮⣿⣿⣿⣿⣿⣿⢷⡹⢌⠀⠀⠤⠁⠸⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⠿⣿⢿⡿⡿⢏⠳⡉⠘⠈⠉⠿⣿⣿⣖⠀⢸⠐⡀⠸⢈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣛⣿⣿⣾⣳⡽⣹⣯⣶⡷⣆⡀⠀⠀⢱⠛⢋⡀⠀⢇⠣⢘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⢠⣀⡀⠀⠀⠀⣿⠁⠀⣹⣿⡿⢃⡇⢱⣿⣽⡛⠕⠂⠀⠀⠀⡥⢀⠃⠡⢈⠲⢨⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣭⣿⣿⣷⣻⣥⣶⣦⣶⣇⠀⠐⣛⣌⠀⠀⠂⠁⡘⢧⡳⡀⠀⠀⠀⠀⠃⠀⠀⠐⠈⠐⠨⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠎⠛⡛⡛⡻⢟⣿⣿⣿⣿⣿⠀⢬⣿⠆⠤⣞⣡⠤⢸⣧⡑⠀⠀⠀⠀⠀⠀⠀⢰⠈⣄⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣰⣟⡿⣾⣼⣟⣿⣿⣿⣿⣚⣱⣀⣴⣻⢏⠖⡠⢎⠳⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣜⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢥⣭⣟⠯⠉⠉⢉⠀⠀⠀⣸⣷⣶⡄⠀⠁⠰⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣬⡻⠌⠁⠀⠀⠀⠠⢠⣿⣿⣿⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣯⣷⣖⡔⣆⠂⠴⠂⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠨⠐⢐⣯⣿⣿⢿⣻⢿⣳⢟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣮⡍⣠⠶⣪⣼⣿⣿⣿⣿⣿⣿⣷⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣆⠀⠀⢮⣟⣿⣻⢯⣏⠧⡓⠎⡼⢿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⡟⣼⣻⣿⡇⠄⢨⣿⣿⣷⢯⡳⢾⣷⣻⠜⠀⣟⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠀ ⣶⣾⢿⣿⢿⡿⣿⣿⡿⣿⣿⡿⠛⠛⠋⠋⠉⣼⣿⣿⣿⣿⡇⠀⠾⣿⡾⣯⠑⠿⣿⡉⠁⢰⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⣿⡎⠉⠈⠁⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠃⢠⡟⣷⣱⢦⠭⣘⢦⠀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⢀⣼⣿⣿⣿⣿⠋⢀⣠⡈⢿⣻⢿⣫⠷⡜⢧⣓⣴⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⢀⣾⣿⣿⣿⡿⠁⣀⣖⣶⣿⣷⣮⣯⣍⢃⣴⣿⣿⡿⠋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡤⣿⣿⣿⣿⡟⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣟⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣯⣿⣿⣿⡿⠿⠟⠛⣉⣡⣤⣾⣦⣶⣿⣿⣿⣯⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⢻⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⣿⣿⠛⠋⢩⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⣿⣿⠑⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢻⣿⢯⣿⣿⠟⠡⠒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠃⠘⠁⢀⣿⣟⣦⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣟⡆⠀⠀⠀⠀⠀⠀⢸⣿⣻⣿⣿⡃⠠⣖⠶⣭⢺⡝⣿⣿⣿⣿⡟⠀⠀⠈⠀⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⢸⡳⣿⢿⣫⣷⢲⣿⣿⢫⣗⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣷⣷⡿⣿⣿⣿⡻⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⢷⡹⠀⠀⠀⠀⠀⠀⠀⣿⡽⣶⣿⡿⢈⣴⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠲⠿⢿⣿⠖⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⣿⢣⠇⠀⠀⠀⠀⠀⠀⡷⣻⣿⢿⣳⣿⣿⣿⣿⣿⣿⣿⠟⠛⡿⠋⠉⠃⠈⠀⠀⠶⠤⠄⠂⠈⣠⣾⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿