⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢈⣧⣠⣽⣿⠿⣿⡿⡿⠣⣾⣿⣿⣿⣿⣿⣶⣶⡞⡿⣿⣻⢯⣽⣧⣠⠀⡄⠀⠀⢬⠀⠄⠠⡀⠄⠠⠀⠄⡀⠄⠀⣖⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠆⠤⢀⠠⠆⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣧⠹⣌⢧⡙⢦⢻⢟⣛⣙⣋⣛⣹⣿⣿ ⣿⣿⠏⢿⣿⣿⣿⢿⣿⣿⣿⠟⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⡉⠀⠈⠻⠏⣰⣿⣿⣿⣿⣿⢿⣵⠛⣿⣿⣾⣯⣿⡟⠑⡀⣡⡞⣠⡞⣼⠣⠘⠆⢡⠀⠄⠨⣄⣬⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣰⣬⣴⣤⣒⡤⠴⠒⣰⣶⣶⣾⣿⠿⠟⠛⠋⠉⠉⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠉⠉⠉⠙⡛⠿⢿⣿⣾⣦⣝⢮⢹⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⣰⣿⣿⣿⣝⠿⠷⠋⠠⣾⣿⣿⡿⣿⢿⢻⠿⣿⣿⣿⣗⣿⡆⠀⠀⢀⣿⣿⣿⣿⣿⣯⠈⢀⣤⣿⣟⣿⢿⣿⢿⡷⣾⢷⢿⣧⣟⢈⠠⠁⣬⠀⠌⠠⢁⠠⠈⠓⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⡉⣯⡏⣃⣯⣿⣿⠿⠛⡹⠁⣠⠀⠠⣐⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⢈⠀⠀⠂⠀⠀⠀⡇⠀⠀⠀⠉⠛⢿⣿⣾⣾⠿⡿⠯⠿⢽⣿⣿ ⣿⡿⣿⡿⢿⣿⣿⣷⡀⠀⢸⣷⣿⣻⡽⠃⣰⣿⣷⡝⠻⣪⣷⣾⡟⠀⠀⠈⠹⠛⢡⣿⣿⣿⡀⣿⣿⣿⣽⣾⣛⡈⠋⣍⣹⣧⡘⠒⠩⢯⣛⠇⠀⠌⠠⢁⢂⡄⢁⢂⡀⢉⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣞⣁⣧⣿⣿⠟⠋⢀⢀⡾⠁⡼⠁⢀⡞⠁⠀⠀⠀⠈⢀⡼⠁⠀⠀⢀⠜⠁⡀⡁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⢛⢿⣿⣿⠀⡶⢾⣿⣿ ⣿⠀⠉⣰⣿⣿⡿⣿⠗⠀⠀⠉⠙⠉⠀⢰⣿⣿⣿⣳⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠏⢿⣿⣻⠷⠄⠤⠆⠱⢎⠶⣀⠂⠨⢵⣊⠻⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡒⠊⡌⢉⡉⢒⠒⡒⠒⢓⣶⣿⡿⠋⠀⠀⣀⢊⢺⢃⡜⠁⣀⢋⠀⢀⡄⢀⡀⣰⠋⠀⡄⠀⣬⠀⠐⠠⠄⡁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠸⠰⠙⢿⣷⣥⢻⣿⣿ ⡇⠀⠀⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣟⣿⣻⢿⣿⣟⣷⣦⣿⢧⣼⣿⣥⣞⠡⢈⠉⢂⡘⠀⠆⡀⠂⠈⠓⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⣧⠐⠂⠔⠲⡶⠎⣴⣿⡿⠃⠀⠀⣼⣿⣿⣾⣾⣆⣶⣾⣷⣾⣷⣾⣷⣿⣷⣿⣶⣷⡿⢘⣿⣷⣶⣷⣷⣶⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢘⢸⠐⠊⢻⣿⣿⣿⣿ ⡇⠀⠀⠘⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⢻⣿⣿⢳⣯⡟⠙⡏⢻⣿⠉⠛⠉⠐⠀⠁⠂⢠⠁⢢⡔⢠⢱⣶⣤⣾⣷⣶⣶⣶⣶⣶⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣧⠑⢠⣾⣿⠋⠀⠀⠀⢠⠚⠋⠉⠛⠛⠀⠛⠛⢻⡟⢻⡝⢻⡝⠋⠛⡏⠛⠀⡌⠛⣿⠛⠋⠛⠛⣯⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠈⣤⠊⠁⢻⣿⣿⣿ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢯⣟⡯⡟⠞⠻⣞⣧⠐⡀⠛⢤⣞⡶⠶⠄⠡⢨⠐⠠⣈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⢸⡇⢢⠁⡍⢠⠂⣿⣿⣿⠏⠀⠀⢀⠔⠫⣰⣾⣿⣶⣿⣶⣾⣿⣾⠇⣻⣿⣾⣿⣿⣾⣿⣶⣿⣷⢐⣾⣷⣶⣶⣴⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠈⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣆⡰⣡⢖⣀⣲⢠⢈⣴⣺⣿⡌⣥⣌⠿⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣸⡇⠆⡡⠌⠰⢸⣿⣿⠃⠀⠄⠊⠁⢀⠔⠛⠛⠛⠛⠛⣛⠛⢻⣿⡄⠙⠟⢿⠟⠛⠛⠟⠛⠿⠛⠈⠛⠛⠛⠛⠻⠟⠁⠀⡇⠀⠀⠀⢀⡤⠊⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣻⣿⣿⣿⣯⣽⣿⣻⣿⣿⣿⣿⣾⣿⡿⣶⠿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣬⠴⠼⠗⣾⣿⡏⠀⠀⢀⡠⠒⠁⠀⣾⣿⣿⣿⣿⣿⣾⣿⣿⣷⣾⣿⣾⣿⣧⣠⣤⣄⠐⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡥⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⣿⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣽⣿⣿⣿⣿⣿⣿⣳⣩⣱⣽⣋⠿⡽⣿⣯⣿⢿⣃⣌⠠⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣎⣰⣸⣿⡿⠤⠐⠀⠁⠀⠀⠀⠀⣺⣃⣬⠉⢙⣍⣻⣿⣙⣋⣍⡛⢙⣫⡝⣙⢩⣿⢠⣀⣸⣦⠀⣠⣖⢀⣀⠀⢀⣇⢸⣁⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣽⣿⣏⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢷⣽⣿⣷⣶⠆⡤⢌⡩⣝⢲⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣟⣿⠃⠙⢿⣿⣏⣿⣿⣿⡿⣿⣿⣟⣿⣿⣿⣿⣟⠛⠟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣱⣿⣿⣿⣿⠹⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⠆⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠂⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣽⢿⣿⣄⠀⠀⠀⠀⠈⠙⠿⡛⢻⣿⠿⣛⠻⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣐⣼⣿⣿⣿⣿⣿⣿⢱⣿⡿⣻⣿⣿⡿⠗⢿⡿⡤⠀⠈⢿⣿⢸⣿⣿⣧⢽⣿⣿⣽⣿⣿⡾⣿⠘⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣤⣭⣘⣿⣿⣦⣍⡄⣉⣥⣼⣛⣯⡍⣿⣏⣉⣍⣙⣛⣶⣯⣡⣽⡅⢀⣬⣉⣬⣉⣸⣿⠀⠀⠀⠠⠀⢀⠰⠀⣱⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⢹⣯⠇⠀⠀⠀⠈⠉⠁⠐⠂⠀⠀⠀⣲⣾⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⡟⣿⠻⣿⣷⣿⣾⣿⣿⣿⣿⣿⣧⣿⣿⢣⣿⡿⠋⠀⠀⠀⠓⠀⠀⠀⠈⣿⡟⣿⣿⠁⠀⢹⣿⣿⣿⣿⣇⢻⡥⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠛⣿⣿⣿⣿⠂⣿⣿⣿⣿⡿⠀⢿⣿⢿⣿⢿⣿⢿⣿⢿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠀⠀⠠⠐⠈⠂⠀⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⡿⣯⣟⣿⢿⣿⡇⣿⣿⣥⣀⣀⣀⣀⠀⠀⠀⠀⠀⠸⣯⡇⠁⠀⠀⠀⠁⣿⣿⡿⣇⣾⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣬⣤⣴⡧⢀⣾⣤⣶⣶⣶⡤⠈⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠈⢁⠀⠌⠀⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣯⣿⢯⣿⢾⣯⡟⠉⢹⣿⣿⢿⣿⣷⣶⣆⠀⠀⢿⣷⣶⣶⣶⡶⣶⣿⢿⣟⣷⣿⣿⣿⣦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠻⠿⠿⠿⣿⠀⠸⠿⠿⠿⠿⠿⠗⠀⠀⠀⠂⠀⠀⠄⠀⢈⠀⠀⠆⢈⠀⠀⡀⢈⠀⡀⠄⠂⠈⢀⠂⢀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠉⠉⠻⠿⠋⠉⠿⠛⠉⣿⣿⡏⠻⣿⣷⢻⣷⣻⣯⣿⢏⣾⠳⢀⠘⡿⣼⣿⡾⠿⠁⠈⠀⠀⠸⠉⣿⣿⠿⠈⠟⣿⣻⣟⣾⡟⡉⢍⠩⡙⣿⡿⣿⣿⣦⡀⠀⠀⠀⠀⠐⠒⠒⠚⡇⠀⠐⡠⠀⠀⠄⠠⠀⠐⠀⠐⠀⠀⠄⠀⠠⢀⠂⢄⠠⠀⠀⠀⢀⠀⠐⠈⠀⠉⢠⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢀⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⣾⣿⣯⢿⣽⣳⢿⣾⢯⣿⠀⠀⠁⠚⠳⠿⠶⠂⠀⠀⠀⠀⠀⠀⠺⠿⠖⠊⢸⣿⣽⣟⣾⠡⠜⡠⢃⠔⣿⣳⣭⢟⣿⣿⣦⣀⠀⠀⠀⠀⠀⠈⡇⠀⠒⣀⠐⠁⠀⠐⠀⠐⠀⢈⠀⡀⠆⠠⠑⣀⠂⠂⢈⠀⠀⠁⠀⠀⠀⠀⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣻⡧⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⢿⣟⡾⣿⣯⢿⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⣘⠢⡑⢌⠢⠟⠷⠾⠟⠞⡘⠻⣿⣷⣦⣀⠀⠀⠈⡇⠀⠀⠀⠀⠄⠈⢀⠀⠈⠄⠂⠥⠐⡨⠑⠀⠄⠀⠁⠠⠀⠀⢀⣨⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣻⡇⠈⢹⣿⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢠⣤⣤⣤⣤⣤⣤⣤⣦⣤⣾⣿⣿⣿⣝⣶⣤⢴⣿⣿⣧⣿⢯⣿⣻⣟⣾⣻⣯⣛⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠚⠁⠀⠀⠀⣀⣾⣿⣿⣿⣿⡇⠤⢃⠜⡠⢃⠜⢢⠑⠬⡘⢄⠣⢄⠩⣿⣿⣿⣷⣦⣤⣤⣀⡁⠀⠀⠄⠂⠀⠀⠀⠈⠀⠐⠁⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣏⠈⠉⠉⣿⣿⣿⣿⣷⣶⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣹⣏⣿⣿⣷⣿⣿⣿⣿⢹⣿⣿⣿⣹⣿⢷⣹⡾⣷⣏⣿⣿⡾⣷⢿⡿⣷⣶⡶⠆⢰⣀⣀⣰⣀⣶⡶⣶⢿⣿⣏⣿⣿⣿⡿⣏⠿⠷⠾⠶⠇⡾⠆⠿⢶⠷⡾⠾⠿⢏⠁⠿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣷⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡽⣯⣿⣿⣿⢿⡍⣻⣿⣻⡏⢹⣿⡿⣟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣯⣿⣯⢿⣱⢿⣽⡿⣾⣽⡿⣿⣿⣷⣿⢾⠷⡶⢶⡾⣿⣿⣿⣾⡽⣯⣿⣿⣿⣿⠞⢸⣿⡧⠘⡌⠱⣈⠲⢠⢉⠒⡂⢆⠱⣈⠒⡌⡘⢡⠄⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠛⠿⣿⣿⣿⣿⣿⣿⣏⠉⠙⠓⢿⣿⣿⣻⣧⣽⣿⢷⣷⣼⣷⣻⣽⣿⣁⠀⠹⢿⣿⣿⣿⣽⣿⣯⣿⣟⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡟⣾⡽⡾⣽⣾⢯⡽⣯⣷⣿⣿⢯⣛⣾⡿⡟⢿⠿⣻⠛⢿⢿⣻⣿⣿⣟⣿⣿⠗⠀⢸⣷⡇⢣⡌⠱⣀⠣⣌⢂⠣⡑⣬⣲⢠⣣⣔⣩⣦⣌⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡧⠀⠀⢼⣿⣿⣿⣿⣿⣹⣿⣶⣶⣾⣿⣿⣳⣯⣿⣿⣻⣿⣿⣿⣿⣿⠙⣿⠋⠀⢠⣿⣿⣯⣿⣿⣿⡷⣿⣾⣿⣿⣳⢯⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⣯⡿⣽⣿⢯⣿⣛⢮⣳⣏⡴⠃⠘⠓⢾⣦⠼⣁⣉⣻⣿⣿⣾⢷⣦⠀⣾⣿⡧⢸⣷⣥⣉⣆⣿⣦⣵⡐⣿⠿⢼⢿⠯⣿⣿⠸⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣗⠀⠀⢸⣿⣿⣿⣿⣿⢾⣿⣯⣿⣿⣿⢿⠨⠉⣿⣿⣿⣿⣿⣿⣯⣿⣴⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⠷⣭⣳⣿⣏⠀⠀⠀⣠⣴⡖⠋⠁⠀⠀⠀⠀⠀⠉⠙⠶⣿⡿⢧⣉⣿⣿⠙⡙⣻⡏⢣⠰⡀⢎⡐⣂⠒⣄⠂⠆⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢶⣤⣼⣿⣿⣿⣿⡿⣽⣿⣷⣿⣿⣏⢿⣴⡂⣿⣿⣿⣿⣿⣿⡿⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⠿⠿⠿⣿⣿⣿⣿⣯⣝⣻⣯⢿⣿⣿⣿⣿⣟⢯⣝⣻⡿⠿⣛⠲⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠈⢿⣿⢈⡅⣿⡏⢆⡑⣾⣧⠒⠤⢹⣦⠩⠜⣼⡗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⠰⣉⢚⢸⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢿⣿⣿⣮⣷⠃⠀⠀⠉⠓⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣿⣿⣴⣤⣿⣇⣦⣼⣿⣿⣯⣶⣽⣿⣷⣾⣼⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣻⣿⣿⣿⣿⣻⣟⣿⣻⡝⣓⣋⣛⣿⣟⣿⣙⣋⣛⣙⣻⢟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⠢⢅⢺⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⢻⣿⣶⣤⡀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣻⣟⣿⣻⣿⣻⢿⣽⣟⣿⣻⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠛⠿⠙⠏⠻⠙⠋⠛⠉⠛⠉⠉⠉⣼⡿⣿⠀⠀⠀⠀⠀⡀⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣏⡞⡿⣷⣤⠠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣾⣿⣷⣿⣿⢿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠂⠄⠤⠀⢆⠠⠆⠠⢌⡰⣄⣀⣧⣿⣿⣽⣄⣦⣽⣭⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⠿⢟⣻⣿⡏⠉⠉⠙⠛⠾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣷⡿⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣌⣁⣂⠦⠤⠤⠶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢉⠉⡉⠙⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠁⡀⣀⢂⣐⠤⠠⠤⠄⢦⡠⣅⠎⣱⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣛⣻⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⣼⠋⠀⢂⠐⠠⢁⠐⠠⢀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠭⠉⠅⠐⠂⠠⠈⠡⠉⠈⡀⠄⠀⡀⢉⠐⢲⡿⠻⠟⢻⠷⣜⠿⠿⣿⡿⣿⣿⡿⣿⣿⣿⡿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣯⣿⣿⡛⠟⢻⣿⠯⠹⠉⢸⠃⠀⠀⠀⠀⢸⠉⢳⣤⣀⠀⠀⠀⠀⠀⠀⠀⣨⡷⠞⠁⠀⠌⠀⠌⠐⠀⠌⠐⡀⠌⠠⢀⠀⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣒⣆⢰⡿⣷⠫⣥⡸⢖⡒⢂⢁⣄⠀⡀⠄⣀⠀⠩⠋⠉⠈⠯⠹⡜⠛⠭⠔⠄⠉⠋⠉⠉⠀⠙⠛⠿⢛⣛⣻⣛⠛⠉⠉⠈⠙⠉⡉⠈⠲⠱⠂⠠⠁⠀⠂⠉⠀⠄⡀⣼⠀⠀⠀⠀⢀⡟⠀⢸⡇⠈⠉⠓⠒⣶⠒⠛⠉⠁⠀⡀⠠⠈⠀⠂⠀⢀⠂⠀⠐⠀⡐⠂⢀⠒⠂⠉⠙⠛⠋⠛⠉⠉⠁⢉⠠⠁⡀⢀⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣻⣾⣷⡿⣶⣿⣷⣦⣴⣾⣾⣼⣶⣧⢴⣻⣤⣴⣶⣶⣶⣦⣶⣷⣢⣤⣴⣶⡶⡶⢤⣤⣠⣀⡤⢴⠚⠀⠀⣘⡇⢠⠒⡐⠀⠠⠀⠠⠀⢀⠂⢀⠐⠂⠐⠂⠐⠀⢠⡏⠀⠀⠀⠀⢸⠃⠀⠠⡇⠀⠀⠀⠀⣿⠀⠀⠠⠐⠀⡀⠠⠀⠂⠀⠂⠀⠀⠂⠀⠄⠀⠐⠀⠀⡐⠀⠂⠀⠠⠀⠐⠀⢂⠀⠀⠄⡀⠄⠄⠂⠠⠀⠄⠤⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⣯⣽⡿⣿⣿⣝⣻⣿⣝⣫⣷⣶⣿⣿⣿⣟⣿⣻⣻⣏⠟⠻⣓⠿⣟⡿⣞⣽⣿⣿⣾⣷⣚⣭⣥⡴⠾⣉⣤⣔⡂⢀⠀⠄⡁⠀⠂⢁⠀⡈⠀⠠⠈⢀⠂⢁⠈⢸⠁⠀⠀⠀⢀⡟⠀⠐⠀⢻⠀⠀⠀⠀⢿⠀⠀⠁⢀⠂⢀⠀⠄⠈⠀⠁⢀⠀⠁⠠⠀⠈⢀⠀⡁⠀⠄⠁⢈⠀⠐⠈⡀⢀⠈⠐⡀⠄⠠⠀⠌⡀⠐⠀⠄⢂⣀⣠⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣟⣻⣿⢿⣿⡿⠿⣿⣭⣭⣴⣤⣿⣷⣶⣿⢿⣿⣿⣿⣿⣿⣟⣿⣭⣟⣦⡤⠴⠤⠑⠢⠄⠠⠐⢀⠈⡀⠄⠂⠈⣾⠀⠀⠀⠀⢸⠃⠀⡐⠀⠹⡆⠀⠀⠀⢸⡄⠀⠈⡀⠀⠠⠀⠄⠐⠀⠈⠀⠀⡐⠠⠀⢁⠠⠀⡀⠄⡀⠌⠀⡀⠂⠐⠀⠄⢀⠂⠄⡈⠄⠡⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣽⡦⠛⠼⣻⣿⣟⣻⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣫⣽⣿⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⠯⠷⣯⣍⣁⠐⡀⢀⠂⠰⠠⠤⠐⠀⡁⠀⣾⣀⣤⣤⣤⣟⠀⡁⢀⠰⠀⣷⣤⣶⣶⣾⣦⠀⠁⠠⠁⠐⠀⠂⠐⠈⡀⠌⠀⡀⠐⠀⠂⠀⠄⠐⠀⡀⠐⠀⠄⢈⠐⠈⠠⠀⠢⠐⠀⠌⢠⠠⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣷⣿⣿⣿⣭⣤⣴⣯⣿⣿⢿⣟⣿⣽⣿⣻⣯⣿⣿⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣯⣭⣭⣭⡽⢿⣏⣀⣀⢀⡐⠀⠂⡤⢁⢂⠀⣁⠒⠀⠂⣿⣿⣿⣯⣭⣿⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣿⡆⠈⢀⠂⠁⡈⠀⠌⡀⠄⠠⢁⠠⠈⠄⠡⠈⠄⡈⠐⡀⠡⢈⠀⠂⠄⢁⠂⠌⡀⠌⡐⠈⠄⡐⢀⠂⠄⠉⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣯⢿⣷⡿⣟⣿⣽⣷⣟⣹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣿⣿⣿⣿⣿⠻⠿⠾⠉⠀⠌⡁⢀⠂⠄⠡⢀⠂⡁⢂⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠽⠿⠿⠿⠛⠛⠋⠁⡀⠂⠌⠐⢀⠡⠀⠄⡈⠄⡀⢂⠈⠄⠅⡈⠐⠤⠥⠤⢁⡄⡂⠡⠈⠄⢂⡐⢀⠂⠄⡁⢂⠐⠠⡈⠄⠡⢈⠐⠠⠁⠄⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⣽⣶⣤⡄⠈⢉⣸⣿⣷⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣟⣶⡿⣿⡿⠗⠈⠐⠀⠂⠈⠠⠁⠂⠐⠀⠂⠐⠠⠈⠀⠄⠀⠂⠐⠀⠂⠐⢀⠀⠀⡐⠀⠁⠂⢀⠡⠈⠐⡀⠂⠌⠠⠐⠠⠐⠠⠈⠐⠠⢀⠁⠂⠐⠀⠂⠠⠀⠡⠂⠈⠄⠠⠂⠉⠄⠐⠠⠈⠄⠐⠈⡐⠂⠌⠠⠁⠈⠄⠁⡀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿