⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣉⣛⣛⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣟⣿⣹⢯⣟⡖⢤⡤⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣖⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⡤⣀⠀⠀⠀⣿⣯⢿⣟⡿⣿⣿⣿⡶⣶⣾⣯⣭⣮⡆⠀⠀⠀⠀⣴⣯⣣⣵⣅⣀⣈⢩⡶⢾⣣⡻⠟⣽⢿⣥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣄⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣛⣿⣶⣚⣷⣤⣕⣰⣐⣻⣯⣯⣟⣽⣳⣶⣿⣿⣿⡟⣿⣟⢿⣋⣆⣖⣖⣒⣛⣠⣸⣿⣿⣿⣿⣽⣷⣶⣾⣷⢿⣹⡎⡟⣧⣴⢲⣂⣀⣤⣄⢄⡄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡔⠑⠋⠉⠑⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⡛⡉⢹⣓⣓⣿⠟⠛⢛⣛⡛⠛⢻⣽⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⠟⡤⠤⣏⢍⣩⣉⣩⣉⣉⣍⣩⢙⡛⠛⢻⠛⡟⡟⢳⣿⢿⢟⣛⡛⡙⡉⡛⡛⡛⡻⡛⠛⣷⣀⣴⣿⣤⣭⠋⢛⡝⠫⠉⠍⠩⠉⠍⠩⠍⠭⠫⢭⠩⠭⣭⠝⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣤⣯⣿⣭⣭⣭⣹⣟⣛⣿⣧⣤⣤⣷⣾⣤⣤⣔⣟⣻⣿⣻⡿⢻⣿⡿⣿⢿⡿⣿⣿⢿⡿⡿⣿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⠿⡷⠿⡿⡿⠿⠟⡿⠿⠿⢿⠿⡿⢿⠿⡿⢿⠿⠿⡿⠿⡿⠿⡽ ⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣶⢻⡞⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣓⠏⣷⣳⣾⡳⡺⣾⡳⣳⣛⣺⣲⣷⣾⣾⣶⣷⡞⣿⣟⡭⣿⣟⣿⠿⣟⣿⣿⣿⣿⢿⡿⠿⢿⡙⠈⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠽⠿⠿⠿⠿⠿⠿⠗⠃ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⢟⡏⠀⠀⠀⠀⠑⠓⢳⣿⣿⣿⣿⣿⡿⣿⢿⣿⢻⣛⢿⣿⣿⣿⣿⣿⣷⠉⠉⠀⠁⠀⠀⠉⠉⠁⠉⠉⠉⠉⠉⢳⢺⣧⣿⣾⠋⠁⠁⠈⠙⢿⢁⣯⢿⡿⠚⠛⠶⣿⣿⣯⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣿⣿⠿⣛⣽⡿⢛⡵⠿⠛⠓⠏⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⡷⡟⢿⣿⣿⣾⣿⡿⠿⣿⣛⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠑⠒⠮⠭⠯⠷⣖⣜⣻⣟⣬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣯⠶⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣾⣻⣮⣟⣞⡯⠷⠶⢦⠴⣿⣷⣾⣿⡿⣇⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣳⣿⡽⣷⣟⣾⣼⠇⠀⠀⠀⠀⢸⣿⡿⣼⢹⣳⢼⣯⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢮⡿⢹⣿⣿⣿⡜⡿⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣿⠿⣷⣿⣎⣿⠁⠀⠀⠀⠀⠀⠀⠈⢯⣟⣧⡥⣗⠳⢯⣇⢵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢻⣼⣼⠹⣛⣹⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣋⢟⢷⣿⣿⣳⠶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀