⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣶⣤⡀⠀⣔⣹⠳⣄⣰⡖⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣼⣿⢿⣿⡓⢓⣿⣿⣷⣏⣉⣙⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠿⠼⠻⠑⠛⠛⠛⠛⠛⠛⠻⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢀⡦⡄⡴⢦⡀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⣆⡇⢳⡼⠁⠀⠀⠀⠀⠀⠈⠤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠈⡐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⣏⢸⣿⣿⢿⣿⣿⡄⠀⠀⠀⠀⠐⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣛⣯⣤⣯⣭⣤⣰⡔⣦⠷⡭⣛⣧⣴⣤⣤⣶⣶⣾⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣶⣷⣾⣿⣿⣿⢿⣿⢿⣿⣿⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣾⡿⣿⣾⣟⣿⣿⣻⣿⣟⣿⣾⣿⡿⣿⣿⣟⣷⣻⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣿⣿⣿⢿⣾⣟⣿⣿⣽⡿⣯⣿⣟⣯⣿⣿⣯⣷⣿⣿⢿⣿⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⡿⣿⣿⣻⣿⣟⣯⣷⣿⡿⣯⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣿⡿⣟⣿⣿⢿⣿⣽⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣿⣻⣷⣿⣟⣿⣿⣟⣿⡿⣿⣻⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣟⣯⣿⣿⣯⣿⢿⣻⣿⢿⣿⣟⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠃⡜⠠⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⡿⣽⣾⣿⡿⣿⣾⡿⣻⢟⡯⣟⣿⣻⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣞⠡⢊⠐⡡⠃⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢟⢯⢳⣛⠷⣽⣺⡽⣿⣏⠞⠁⠊⢱⣛⡶⣯⣟⣧⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡌⢂⠅⢊⠜⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⠏⠀⠁⠈⢿⡱⣷⣻⣽⣻⣤⢀⡀⣜⢮⣷⣛⡾⣽⣧⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⣌⠘⡄⠢⢑⡈⣬⠟⣿⣿⣟⡷⣽⣻⢿⣽⣻⢗⣧⣋⡄⣀⣘⢶⡻⣵⣻⢾⣽⣿⣮⡽⣞⣯⢶⣻⣽⣷⣿⡄⢄⡀⠈⠀⠁⠐⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡘⠄⣣⠞⣥⣾⣿⣿⢿⣟⣳⢿⣻⡾⣭⣟⡶⣏⡾⣵⣫⢾⣽⣳⢯⣿⣾⣿⣷⡿⣽⡾⣟⣯⣿⣾⣿⡄⠀⠀⣀⠠⠄⣀⠀⠈⠁⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢾⣵⣿⣿⣿⣻⣽⣿⣿⣯⢿⣿⣿⢷⣯⡿⣽⣻⢷⣯⢿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⢤⡀⠀⠐⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⢻⣿⣿⢾⣿⣯⣷⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⡏⠀⠀⠀⢀⣀⢀⡀⠀⠀⠉⠄⡀⣁⠦⠀ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢈⢻⣿⡿⣯⣿⣿⣽⣾⣿⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⣿⠿⠿⠛⠋⠀⠀⢷⡀⠀⠈⠑⠠⣀⠠⠝⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢨⠉⠀⢀⠹⠆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣾⣿⡿⣟⣿⣿⣯⢿⡿⣿⣿⣿⣿⣿⣿⠿⠿⣟⣧⢀⣀⣀⣠⣠⣤⣴⣤⣷⡾⠭⠓⠀⠀⠀⠀⠀⠀⠀⢀⡤⠄⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠘⢿⣿⣾⣿⣷⣿⣿⣿⢿⣿⣯⡿⢛⠭⡩⢝⢢⡑⢎⡱⠹⣿⣿⣻⣟⣿⣻⡽⣯⣟⡿⠁⠀⠀⢀⣀⡤⠤⢄⡀⠀⠀⠁⠂⢄⠀⠄ ⠀⠀⠀⠀⠀⣖⠉⠁⠀⠘⡷⠀⠀⠀⠀⠀⠻⣿⣿⣻⣿⣟⣿⣿⡟⢯⢶⡍⢲⡑⢎⠦⡙⢦⣱⣿⣿⣳⣟⣾⣳⠯⠿⢷⣟⣀⡀⠀⠀⠈⠂⠄⡀⢀⣈⠷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⣟⡵⣹⣋⢾⣹⣆⠹⣌⣲⡽⠞⠁⠈⠁⠀⠀⠀⠀⠘⢏⠉⠀⠀⠙⢲⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠒⢶⡀⠀⠀⠀⠀⠉⠿⠹⣞⡵⣺⡱⣎⢧⡳⣽⣷⠞⠋⠀⡤⠶⠚⠉⠳⣄⠀⠀⠀⠀⠈⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢀⣈⠿⠂⠀⠀⠀⠀⠀⠀⠘⢷⣣⡝⣮⣳⣿⠋⠁⠀⠀⠀⠑⢄⠀⢀⣀⠬⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢦⣀⠀⠀⠀⠀⠑⠢⠀ ⠈⡄⠀⠀⠀⠀⠀⠀⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠳⠽⠋⠁⠘⢷⣄⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢍⡀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀