⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣴⣦⣤⣤⣄⡀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣷⢀⣄⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⢏⣿⢿⢯⣾⣿⣿⠟⡿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢾⣿⣿⣿⢛⢻⣿⣿⡿⠋⢣⣿⣿⣿⣿⣤⣁⢯⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⣿⣿⣶⣯⡿⢛⣠⣶⣯⠿⠋⠢⣙⡛⢽⣧⠋⠈⠁⠀⢀⣀⣀⣀⠀⠀⢀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣾⠀⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣿⣿⣷⣾⣿⣿⣿⣿⡟⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣟⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣾⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⢽⣽⣿⣧⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠒⠹⣿⣿⣿⢟⣿⣿⡿⠀⠁⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣿⣿⣿⣿⢡⡀⠀⠀⠀⣀⡀⠀⠀⠐⢶⣤⠀⠀⣀⡸⠀⠀⠀⢀⣴⣋⠭⠄⣼⣿⢟⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣟⣿⣿⣿⣿⣿⡿⠆⢧⠀⠀⠀⠉⡙⢦⣤⣄⡒⠿⣿⣿⠏⠁⠀⢀⣴⠏⠰⡙⠛⠟⡛⠉⠡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣺⠿⣽⣷⣞⣿⣽⣿⣿⣇⠀⠙⢌⠚⣧⠀⠀⠀⠑⣤⣨⢟⣿⣷⣦⣤⡀⣴⣾⣿⣿⡘⠡⡐⠉⠄⡀⠁⠄⠁⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣺⣯⣗⣾⣛⢿⡟⣞⣻⣹⣏⣽⣿⣾⣧⡀⠈⠲⡈⢧⡀⠀⠀⠀⠙⠻⠶⣟⣭⣿⣿⣿⣿⣿⡿⣷⡡⠄⠓⢠⠀⠡⠀⠂⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⢿⣿⣁⢿⣧⣼⣿⡿⢿⣏⢹⣏⡉⣏⣈⣿⣧⣿⣿⡄⠀⠈⣿⣿⣀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣧⢠⡁⠌⠡⠄⡈⠠⢁⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⣤⣾⠿⣙⣿⣭⠽⣷⡿⢶⡶⡿⡽⡿⡽⣿⢛⣻⣟⣛⣟⣹⣿⣿⣂⠀⠈⠻⣿⣟⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠭⢿⠷⡚⢌⡱⢈⠰⠠⢀⠂⠀⠀⠀⠀⠀⠀ ⢀⣤⣶⢿⣷⣯⣽⣿⣶⡿⢿⠿⡿⡿⢿⠿⣿⣿⡾⣿⡯⣿⣿⣙⣿⣤⣿⣾⣿⣆⠀⠀⠈⠿⠉⠀⢸⣿⣿⣿⣷⡩⢍⠦⡙⢆⡙⡜⠢⢆⡱⢀⠡⠂⠀⠀⠀⠀⠀⠀⠀ ⣛⣵⣾⣟⢥⣼⣷⢾⢿⠷⡾⣷⠛⣻⡾⣗⢿⡾⡷⢷⡷⢷⡯⣿⣹⣏⡹⢿⣽⢿⣧⠀⠀⠀⠑⠀⣼⣿⣿⣿⣿⣇⢎⡱⣘⠢⠵⣈⠓⡌⢒⢊⡐⠈⠄⠀⠀⠀⠀⠀⠀ ⣴⣤⣿⣬⣿⣛⡚⣿⣿⣿⣯⢿⣿⢿⣿⠿⡽⣷⣷⣻⣾⣿⣿⢿⣿⢿⣻⣿⣻⣾⡽⣷⡀⠀⢀⡎⠑⢿⣿⣾⣿⣿⢢⠳⣌⢣⠣⢌⠒⣉⠢⢐⠈⡑⠨⡀⠀⠀⠀⠀⠀ ⣿⣽⣿⣽⣿⡟⠻⣟⠷⣼⣾⡶⣿⠾⢿⡶⣷⢿⡾⣦⣿⣶⣿⠶⣿⡾⢻⣼⣿⣭⣿⣿⣷⣾⣿⡇⠀⠀⡿⣿⣿⣿⣏⡳⣜⢢⢃⠎⡱⢠⢁⠊⡐⢈⠁⠠⠁⠄⠀⠀⠀ ⢿⣽⣿⢿⡿⣯⣿⣧⡶⣿⣿⣷⣺⣿⣾⣷⣾⣾⣷⣿⣲⣷⣿⣶⣿⡿⢿⣙⣶⠿⣷⡽⣯⣽⣿⡿⠀⢀⣿⣟⣿⣿⡼⡱⣍⠞⣌⠲⡁⠆⢂⢂⠁⡂⠄⠁⢀⠀⠌⠀⠀ ⣻⡿⢿⡾⢿⣧⣨⣏⣉⣟⡟⢻⣉⣻⣉⣿⣨⣧⣽⣧⣧⣿⣬⣷⠾⣿⠺⣿⢏⡿⡝⣽⣟⣳⡿⣧⠀⣸⣿⢿⣿⣿⣗⡳⢬⡙⡔⢣⠥⢊⠄⢂⠡⠐⠀⢀⠀⠀⠀⠀⠀ ⡚⢺⡿⢷⣾⣧⣽⣏⢙⣛⡟⢿⣟⢻⣏⣿⣏⣿⣩⣿⣼⡼⣧⢿⣶⣿⡿⣿⠿⢿⡹⣭⣿⣏⣽⣿⠀⣽⣛⢿⣿⣿⣧⡛⢦⡱⢊⡕⢌⢣⠘⡄⠠⠈⠐⠀⠂⠀⠀⠀⠀ ⣿⣿⣟⣻⡯⡋⢻⡿⢿⣿⣟⣿⣷⣿⡿⢿⠟⢿⠛⣟⣛⣯⣩⣯⣧⣼⣷⢾⡿⣿⣿⣿⣧⡟⣷⡿⣴⣯⣟⣷⣯⢿⣧⣛⢧⣩⠣⡜⢢⢂⠑⠌⡐⢁⡀⠂⠀⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣧⣹⣏⣹⣷⢾⡿⢿⡿⣿⣏⣻⣭⣽⣼⣦⣾⣾⡿⣿⣻⣿⣯⣿⣋⣿⣽⣿⣻⣿⡿⣻⣧⢏⢶⣡⠳⡌⠣⠌⢂⡐⠈⠠⠀⠐⢌⠀⢀⠀⠀ ⣍⣹⣿⣶⣯⣉⠉⡿⠯⣾⡬⣿⣍⣹⣧⣾⣿⣾⣯⣿⡿⢿⠻⣿⣋⣯⣿⣶⣿⣿⣿⣿⢿⣷⣿⡾⣿⣶⣿⣷⣯⣿⡷⣩⠶⣡⠳⣌⠣⢌⡐⢀⠐⠀⠀⠀⠀⠉⠢⡀⠀ ⣻⣻⣙⣿⣏⣿⣿⠛⣶⣦⣽⣙⡞⢿⠟⣹⣿⣩⣧⣿⡷⢿⣛⣿⣽⣧⣿⡿⢿⣿⣧⣿⣿⣿⣿⡽⣿⣯⣿⢿⣻⣿⢵⢣⡛⣔⠣⡜⠨⢆⠰⢀⠂⢀⠀⠀⠀⠀⠀⠈⠂ ⣻⣍⣭⣿⠭⣿⣿⠙⢿⣿⣿⣿⡟⢻⡿⣻⣿⣹⣧⣶⣗⣿⠿⢿⣻⣹⣷⢿⢻⣯⣷⣿⢟⣿⣿⣿⣟⣿⣾⣾⣭⣿⢞⡧⣙⠤⡓⣌⠣⢌⡘⠢⡁⠄⡀⠀⠀⠀⠀⠀⠀ ⣿⣯⣿⣿⣿⣻⡿⢽⣿⣦⣾⡟⣿⣿⣿⡿⣿⠻⣏⣻⣧⣼⠾⣿⣛⣧⣿⣿⡿⣟⣳⣿⣻⣽⣿⡿⣿⣿⣿⣏⣿⣏⠾⣜⡱⢏⡴⢈⡒⢄⠢⠑⡈⠤⠐⠀⠀⠀⠀⠀⠀ ⣏⣩⣿⠛⢵⣿⣿⠿⢻⣽⣿⣯⣿⣟⣷⣿⣿⢛⣏⣹⣿⣾⣾⣿⠟⣯⣹⣶⣿⢻⣯⣿⣟⣽⡟⣟⣿⣿⣯⣷⣿⢞⡽⢲⡝⢎⠖⡥⡘⢠⠃⠥⢐⠠⢈⠐⡀⠀⠀⠀⠀ ⢯⣽⡿⢳⣾⡿⢻⣦⡟⣷⣿⣏⣿⢿⣿⣿⣿⠿⣿⣻⣿⣭⣷⣾⣿⣻⣯⣿⣺⡿⣿⣹⣟⣿⡟⣿⣿⣿⣯⣷⡿⣹⢞⣣⢞⡩⢜⡰⡑⢆⡉⢆⠡⢂⠢⢀⠐⠠⠀⠀⠀ ⣿⢂⣠⣛⠿⢷⣾⣟⣿⣿⣻⣿⣾⣿⣾⣾⣿⣾⣿⣻⣿⣽⣷⣾⣿⠿⣟⣯⣧⣗⣿⣽⣿⣳⣏⣿⣿⣽⡷⣿⢵⣋⢮⡕⣎⢖⠣⢆⠡⢂⠘⢮⡂⠅⠒⣈⠀⠂⠀⠀⠀ ⠅⣨⣿⡿⢧⣠⡟⢧⣿⢹⢿⣻⣿⣿⣿⣿⣿⣿⣿⣺⣿⣽⣯⣼⣿⣾⣯⣿⣷⡿⣟⣉⣯⣷⣏⣿⣷⣿⣻⡝⡮⡕⢮⡜⣜⢪⡓⣌⠲⣁⠂⡀⠙⢎⡡⠄⠂⠁⠀⠀⠀ ⢾⣿⣿⣯⣶⡿⡉⣻⣿⣍⣯⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⠷⣿⣿⣿⣟⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⡴⡙⡶⡸⡌⡇⢞⡔⡣⢔⠡⢆⠡⠀⡑⠌⠐⠀⠀⠀⠀ ⣿⣮⡤⡾⣿⣷⣾⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⡿⣏⣿⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⡿⣰⠹⣔⢣⢳⠩⠞⣬⠱⣊⠱⣈⠒⠡⠀⠀⠁⡀⠀⠀⠀