⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢿⡟⢻⣿⢛⣿⠛⢿⣻⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣛⣛⣛⡛⠛⣟⣟⢻⣟⣻⠛⢛⡛⠛⢛⣛⣛⠛⣿ ⣿⣍⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠛⠀⢹⡆⢻⡆⠬⢭⣿⣿⣧⡰⢌⡡⡍⢩⢉⣹⠁⠇⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⢽⡇⠀⠀⠉⢳⡴⢮⣿⠟⠃⠀⠻⢛⢛⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⠶⠤⣿⣾⣯⠧⡝⣿⣿⣿⣤⢲⣶⣞⣯⣿⣤⣤⣧⣿⣿⣿⡟⠓⣿⣹⣿⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⣹⡷⠤⠿⢧⣿⠏⢉⣿⣿⣿ ⣿⣎⠹⢿⣿⡾⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠛⣧⠾⣗⠨⣯⣉⣛⣿⢛⣛⣿⣿⣿⠧⠽⢿⣿⣿⣿⠳⣾⣹⣿⡟⠀⢀⠀⠐⠁⠀⣀⡤⠖⡋⠁⠐⢚⣋⠁⢀⢻⣿⣿⣿⣿ ⣿⣿⣶⣶⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣨⣿⣶⣿⣵⣉⣿⣿⣿⣾⡿⣿⣿⣿⡆⢀⣼⣿⣿⣿⣦⣹⣿⣿⣯⠀⠀⡀⢠⣶⡿⢉⣠⡾⠷⠉⡹⢶⡏⠀⣯⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⡿⣿⣿⣾⣿⡾⣿⣯⠉⠟⠻⡿⠖⠙⠙⠛⠷⠾⠿⠛⠙⠃⠹⠃⠻⠛⠉⠀⣶⠷⡞⢉⠐⠊⠁⠀⠀⠀⠑⠠⠄⢰⣾⣿⣿⣿⣴⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠉⠉⠉⠂⠛⠑⠃⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢁⠔⠀⠁⠀⠀⠀⠀⠀⠄⠀⠉⣠⣾⣿⣿⢯⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⣿⣿⣿⣵⡻⡤⠬⣬ ⣿⣿⣟⣾⢿⣽⣿⣿⣿⣿⣿⣿⣿⡋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣼⣿⣿⡿⣯⣳⢽⣙⠳⡰ ⣿⣟⣾⣽⣻⢯⣿⣻⣿⣿⣿⢭⣉⡀⠀⠀⣠⣤⣤⣤⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⡿⣟⡿⣵⣛⢦⡙⢦⠑ ⣿⠽⣮⣷⣯⣿⣿⣿⣿⡏⣛⠜⠁⠀⠀⠀⠉⠙⠛⠛⠿⠿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣶⣶⣶⣶⣶⢤⣄⣀⣀⣿⣿⣿⡾⣽⢧⣛⠬⢓⠈⠀ ⣿⡿⣿⣿⣶⣿⣿⣦⣾⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣟⠷⣚⠌⢣⠈⠀⠀ ⣿⢷⣫⣽⣿⣿⣿⢫⣥⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⡜⡡⠎⠁⠀⠀⠀ ⣿⣷⣿⣿⣿⣿⣿⡿⠿⠟⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠱⡐⠄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣤⢠⠀⡄⣛⢛⣻⣷⣷⣶⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡜⢷⡃⢞⠀⠀⠀⠀ ⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⠾⡤⢡⣍⣼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠢⠴⠤⠅⡈⣀⠀⠀⠀ ⣿⢽⣿⣟⣷⣿⠿⠟⠛⠛⢛⣋⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⣠⣠⣽⣛⣶⣐⡲⠦⠄⡀⣀⠄⠀ ⣿⠛⢋⣩⣴⣶⣶⡶⠾⠟⠛⢋⣉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢤⣤⣌⣉⡉⠓⠻⠵⠧⣶⣠⢀⡀ ⣿⠤⠟⠉⢉⣡⣤⣤⣶⣶⠿⢛⣋⡭⢭⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠉⢀⣙⣾⣿⡯⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠉⠛⠳⠤⣬⣉⡛⠻⠿⢷⣶⣤⣤⣀⡉⠁ ⣿⣤⣶⣿⣿⡿⠛⠋⠡⣔⣢⣭⣶⠞⡛⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⣠⣶⣿⣿⣿⣿⣟⠥⠀⣄⠀⠀⠀⠀⠀⠀⣤⡄⢂⡐⠀⣤⣾⡀⢦⣤⣁⡈⠉⢳⢦⣤⣋⢹⣛⣿⣿⣿ ⣿⣿⣿⠟⣉⣴⣶⣿⡿⡟⣟⣩⣴⣾⣟⠁⠀⠀⠀⠀⠀⠀⢸⡶⠿⠟⠛⠟⠁⠈⠉⠙⠈⠁⠀⠀⢘⣷⠶⢶⣤⣴⣾⡉⣑⠆⣰⣿⣿⣿⣿⣷⣶⣭⡛⠷⣶⣤⣌⠛⠛⠾⣍⡺⢿ ⣿⢋⣤⣶⡿⣟⢯⣏⣶⣿⢿⣻⢿⣛⡏⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠞⠁⠀⠀⠙⣷⣰⢰⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣻⣿⣷⣤⡸⢿⣖ ⣿⣿⠟⣏⣳⣽⣾⢿⣻⣞⣯⡟⣿⣾⡇⠀⠀⠀⠀⢀⣰⠟⣡⠘⠄⠀⠂⠄⠀⠀⠀⠀⠀⢀⠠⠃⠠⠤⠀⠐⠀⠀⣽⠃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽ ⣿⣞⣻⢾⣽⣫⢿⣯⠷⣞⣧⡻⣽⣿⡧⠀⠀⠀⠀⣴⠿⡘⢤⠓⡌⢂⠰⢀⠉⠀⠄⠀⡀⠠⠒⠀⡀⠐⡄⡊⡐⡀⢹⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣽⣻⣿ ⣿⣾⣭⣿⣶⣯⣿⣾⣯⢷⣎⣷⣹⣿⡷⠀⠀⠀⢸⡏⣶⣩⣆⡷⡌⢧⠾⣄⠶⣄⡀⢀⡀⢠⢀⠆⢰⢁⠶⢰⣁⠰⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣞⣭⢿⣱⠾⣽⣹⡝⣾⡹⣭⢷⣺⣧⠄⠀⠀⣾⠰⣈⠧⡘⡅⠳⡌⢦⠙⡴⢈⡅⢨⠁⠠⢈⠐⠂⠌⠒⢤⠉⣐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣻⣿⣻⣯⣿⣿⣿ ⣿⡞⣧⣛⢮⣟⣳⢧⣛⢶⣙⢮⠳⣇⢿⣧⠀⠀⢹⠒⡄⢣⡱⢊⠳⡌⢦⠹⣔⢣⠂⠄⠊⡐⢀⠂⢈⡐⠡⣂⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢯⣷⣿⡿⣿⣿⣿ ⣿⡝⣧⢏⡷⣎⢷⢫⣞⡱⢎⡞⣹⢜⡂⢻⡦⠀⢸⣳⢌⠣⡜⢣⢣⡙⢆⠳⡌⢦⢉⠀⠡⠐⡀⢎⠒⡤⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⡿⣿⣿⣿⣿ ⣿⡟⣼⢫⢷⡹⣎⠷⡮⢵⢫⡜⡣⢏⡜⠡⢻⡆⢘⣿⠌⡓⢬⢃⢦⡱⢎⡱⢜⠢⢌⠀⢂⡡⢔⢪⣱⡷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⢿⡿⣷⣿⣿ ⣿⣿⣷⣏⣞⣵⣫⣽⣘⣣⣣⣍⣱⣒⣜⣱⣞⣋⣀⣚⣞⣓⣌⣎⣦⣱⣎⣼⣆⣧⣎⣾⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣯⣿⣟⣿⣿