⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣘⣏⢻⡛⠛⠓⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠈⠉⠉⠉⠓⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠒⠚⠛⠉⠉⠉⠉⠙⠛⠓⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⡀⠀⠀⠀⠀⠉⠉⠉⠙⠭⠒⠤⢤⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⠉⠉⠉⠑⠒⡶⢤⣤⣴⣶⠟⠁⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠑⣷⣶⣶⣶⣾⣿⡽⣻⡯⣽⣭⠽⢟⣳⠶⣶⡯⣤⡶⠟⠚⢳⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠏⠙⠣⠤⣀⣀⣀⣆⣀⠘⠁⢀⣀⣈⠗⠐⠊⠉⠀⠀⠀⢨⠦⠤⠤⠤⢄⣹⡀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠖⠂⠉⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⣀⣀⡀⢀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⣭⣭⣵⣶⣄⡀⢸⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⢀⣠⣧⣥⣶⣶⡖⠚⢋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⠲⣬⠶⢉⣻⣿⣿⣷⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠡⠛⠛⠒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⠭⣕⡺⢽⣟⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡶⠧⣤⠶⢾⢠⣄⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⠟⠛⠛⠃⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠿⢟⡤⢟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣿⣤⠟⢸⣿⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⠓⠂⠀⠒⠒⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⢶⣃⣏⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡴⠾⢸⡇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⠂⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣍⡻⢗⣊⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡯⠤⠠⠀⠤⠤⢽⣇⣤⣴⣶⣶⣶⣶⣶⣦⣤⣤⣤⣴⣶⣶⣶⣷⣶⣶⣶⣤⣸⣷⣶⣬⣽⣳⣬⣿⣿⣿⣿⣷⠀⠀⠀⣠⡾⠛⠛⠀⢰⡿⣇⠘⣿⠀⠀⣿⠁⠀⣠⡶⠿⢷⡄⣶⡄⢿⠁⠀⠀⠀⢸⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣗⠒⠒⢒⣈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣝⣭⣿⣿⣿⣿⣿⡀⠀⠀⣿⣀⠚⣻⢏⣿⣤⣿⣀⣇⣀⡀⣿⠀⣰⣿⠀⢀⣼⠃⣿⢻⣾⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⡓⠛⣺⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠿⢟⣻⡿⣿⡯⢿⣿⣔⢻⣿⣿⣿⣿⡇⠀⠀⠈⠙⠛⠉⠸⠏⠁⠘⠙⠋⠉⠁⠿⠛⠃⠙⠛⠋⠁⠰⠛⠀⠟⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⠿⣴⡿⣣⣿⣿⡿⣠⠄⢠⢿⣿⡙⣧⡱⡽⢿⠿⢟⢯⢊⠎⢜⣿⣊⣇⠉⣠⣤⣿⣿⣿⡺⢿⣿⣿⣿⣿⣿⣿⣇⠀⢀⣠⠀⣀⠀⣤⢀⡄⣀⣀⣤⡆⣀⠀⢠⣄⣀⣠⣴⣀⣤⣤⣄⠀⠀⠀⠀⠀⢾⠀ ⠀⠀⠀⣿⣿⣿⣿⡟⣼⣿⠿⣾⣿⣿⣿⣿⣿⣿⣿⠿⣪⣎⣳⣰⡏⡎⢎⠃⡆⣼⢊⢽⣶⣿⣿⣿⣿⣿⣿⣿⡭⠍⣻⣿⣿⣿⣿⣿⣿⠀⠀⢿⣴⣿⣦⡟⠠⡇⢸⣧⡴⠆⣿⣧⣸⢸⣿⣤⡆⢹⣇⡴⠏⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣟⣢⣿⣿⣿⣿⣿⣿⣿⣿⠉⠁⠈⠁⠉⠁⠁⠁⠉⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⣝⣗⣻⣿⣿⣿⣿⣿⡀⠀⠘⣿⠀⣿⡇⢸⡇⢸⣧⠶⠂⣿⠘⣿⠀⣷⡴⠆⣸⡏⠛⠖ ⢴⠆⠀⢀⡇⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⡟⠉⢺⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣗⡒⠭⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⣿⣿⣿⣿⣿⡿⠥⠬⢴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⢿⢿⣿⣿⡷⠤⠽⣭⣛⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣛⡖⣂⢼⣿⡇⠁⠉⠈⢉⣟⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣏⠙⠉⠀⠀⠀⢹⣿⣟⣊⣉⡴⣠⡻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀ ⠀⢸⣿⣿⣿⣿⢓⠂⣀⢠⣞⢻⡷⣤⡔⡾⣋⣉⣉⣛⣛⡳⡦⠤⢤⣤⣴⠾⣛⣋⣩⣥⠼⡿⡔⣲⡴⠶⢻⠋⢹⣶⡶⠷⣾⣭⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀ ⠀⣿⣿⣿⣿⠯⠤⠭⣤⣿⢠⢿⠀⠀⠙⢧⡙⠢⠭⠭⠥⢃⡽⠉⠀⠀⠙⣌⡓⠲⠽⢓⣊⠡⠋⠀⠀⠀⠈⡟⠀⣿⣿⣭⢲⣻⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀ ⠀⣿⣿⣿⣿⣻⠦⣼⣿⣿⢸⢸⠀⠀⠀⠀⠀⠉⠉⠀⠉⢡⠃⠀⠀⠀⠀⠸⡀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⢿⣿⣿⣏⣻⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀ ⢸⣿⣿⣿⣇⣀⣾⣿⣿⣿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣛⣹⣿⣿⢽⣿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢔⡢⡄⠠⢲⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠯⢶⡹⣿⣿⣿⣿⣻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣳⣿⣟⣘⢛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣭⠿⣿⣿⣿⣿⣿⣿⡇⠉⠛⠲⠶⣤⠀⢀⣄⣀⣀⣀⣀⣀⣠⣤⡤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣟⣩⡼⠫⠽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣚⡲⢾⢛⣓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣛⣚⣛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⡏⣠⠞⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣵⡋⣁⣀⣀⣻⣿⣧⠀⠀⠐⡀⠀⠀⠀⠀⠈⠀⠐⠒⠒⠂⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⡿⠩⠿⣽⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣾⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠟⠁⢀⡀⠀⠀⠀⢿⣿⡆⠀⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⠀⠀⠀⣿⣿⠿⣟⣖⣓⣒⣲⣻⣿⣿⣿⣿⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢥⡀⠠⠤⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠈⠓⠲⢄⡀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⢀⣼⣿⣿⣭⡭⠽⢟⣛⣻⠭⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⡟⠚⠻⣶⡄⠈⠉⣠⡤⠹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠃⠼⠚⢟⣋⣉⣭⣼⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡏⠉⠉⠘⠷⠉⠀⣀⣀⣠⢿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣟⣿⡗⠶⠯⢟⣻⣭⠵⣖⣋⡓⢾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠳⠖⠒⠶⠠⠄⠁⢀⢉⠀⣀⣿⣿⣝⢿⣿⣿⣿⣿⣿⣶⡲⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠑⠒⢶⣒⠏⠖⠶⢒⠉⠩⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠋⠉⣉⣛⣃⣀⣀⣀⣠⣤⡴⠞⠻⣿⣶⠭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣛⡚⠀⠢⠬⢭⣫⠭⣭⣐⠒⣲⢾⣽⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣆⡀⣀⢠⣄⠀⠀⠐⠒⠲⣶⣶⡀⠛⠻⣷⣴⣞⣿⣫⡿⠿⣿⠥⠥⠤⢤⣩⡽⠿⢻⡦⠤⣦⣍⣛⣛⣚⣛⡓⠂⠤⠞⣹⢿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣷⠚⠙⠷⠶⠁⠀⢀⣀⡀⠉⠷⢚⣷⣤⣭⡟⢹⣿⡃⠁⢀⣺⣖⣾⠾⠿⢍⣐⣓⢛⣻⢶⠲⠶⠬⢅⣚⡿⠁⢄⡲⣾⣝⣳⣛⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⡓⢭⣁⣩⣤⣤⣀⠀⠈⢭⡁⠀⠀⠠⠌⠭⢽⣿⣷⣵⣿⡵⣷⡿⠒⠀⠀⠀⠀⢘⣛⣒⣓⣚⡒⠤⢼⣛⡽⣫⢿⣟⣻⣮⣽⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣢⣍⡑⠢⢤⣉⡙⠒⠥⣤⣀⡤⠜⠂⡀⣺⡅⢈⣩⠉⢯⠛⢛⣀⣀⡰⠶⠲⣂⣼⡥⠤⠤⠤⢄⣴⣟⢻⣻⣽⣯⣿⡿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣯⣷⣯⣷⣶⣶⣊⣛⠣⢤⣌⡭⠽⡶⣗⢺⣷⠚⠶⠿⢛⣋⣉⣡⣼⡟⠒⣋⣽⡧⢼⣛⣛⢿⣛⣴⣿⣟⣻⣽⣷⣿⣫⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣟⣿⣶⣿⡶⢯⣝⣿⢶⣲⣦⣍⣩⣤⣼⣏⣙⣟⣿⣿⡭⡶⢶⣶⠲⠭⠽⢷⣛⣛⡶⢶⣿⣭⡭⣶⣿⣻⣷⣯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⣷⣾⣿⣻⣿⣭⣽⡗⠶⠦⠬⣭⣩⣽⣟⣳⣾⣿⣿⡉⠉⢭⣶⣛⣛⣫⣿⣯⣵⡾⢿⣻⣯⠴⣾⣻⢽⣳⣵⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣿⣟⣾⣿⣿⣿⣶⠦⢬⣽⣿⡇⡈⠈⡿⣿⣛⣉⣭⣭⣭⣶⢿⣻⡵⢿⣛⣻⠿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⣚⣿⣶⣻⡦⣬⣧⣳⣬⣭⣾⣳⣝⣛⣛⣛⣛⢿⣯⣹⠏⣙⣫⣵⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡮⢭⣿⠭⣵⣾⡧⠾⣭⣽⣿⣯⣽⣽⣵⡾⣿⣿⣶⠯⣙⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣽⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣽⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠽⡷⠭⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠢⠴⢾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⢖⣚⣛⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣒⣺⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠉⠉⣴⣾⣿⣿⣿⣿⣿⢷⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢉⢙⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠿⠿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣶⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⠭⠭⣭⣿⣿⣿⣿⣿⣿⣷⣿⡾⣟⣯⣛⣯⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣻⡽⣟⣻⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣖⣮⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣟⣲⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⣻⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢿⢟⣿⣿⣿⡛⣿⡏⠉⠻⢽⣛⣒⣚⣙⣯⡿⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣲⣿⣓⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣽⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣭⣿⣿⡟⠀⠀⠀⠀⠈⠙⠳⠿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡿⢿⡿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣛⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀