⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣟⡿⣿⡿⣿⣿⣿⣿⢿⣾⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣛⣩⣯⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡋⡻⣿⣿⣾⣿⣷⣿⣗⣾⡿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣿⣾⣿⣷⣿⣽⣿⣞⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⡆⢫⠑⣻⣧⣉⢝⠳⢷⣽⣹⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠿⠓⠋⣍⡵⣿⣅⢽⣿⣿⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⣾⣰⡏⠈⠉⠙⠶⣧⣔⡋⠟⠿⣿⣿⣽⢿⡟⠿⣿⣿⣿⡿⡿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡩⠧⠌⣪⠖⠋⠁⠠⠄⢹⣿⡟⣿⡻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡟⠄⠀⠀⠀⠀⠀⠹⢯⡲⣄⠈⢳⣗⡯⣿⡿⡿⠻⠷⣭⣿⡿⡿⡿⣿⣿⡽⣿⣿⣟⣿⡽⠛⠉⠀⢁⡽⠫⠀⠀⠀⠃⠀⠀⡌⣿⠫⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⡇⢸⣿⠇⠀⠄⠠⣗⣤⠔⡀⠀⠙⢦⡙⢦⠁⠓⢦⠸⠉⢐⡵⡟⡟⡟⠛⠙⠙⠚⠅⠀⠉⠉⠉⠁⠀⠀⠀⠈⠀⠀⢀⠀⡔⠛⡀⣌⡧⣿⠟⣿⡧⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸⣿⠀⠀⠀⠁⣀⣍⠙⢓⠦⣅⠳⣽⡌⡷⠀⠀⠀⠴⣞⠮⢧⡄⠀⠣⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣁⣦⡚⡳⣍⢻⡏⣰⢻⡇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⢷⠈⣿⡆⠀⠁⣅⡋⠳⣽⡶⢷⣼⣿⠂⠀⠀⠀⠀⠀⣀⡗⠂⠁⢀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠋⠋⠉⠱⠥⡻⢍⡾⢯⣼⣧⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⡇⠹⣿⡀⠠⣄⠉⠉⠍⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠟⠷⣴⢆⣀⠀⣀⡄⡀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠯⣽⡿⣿⢿⢹⣿⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠀⢟⣧⠈⠉⡍⡋⠟⠷⢥⠀⢄⡀⠀⠀⠀⠀⠀⠀⠈⡁⠕⡭⡻⠫⣽⠏⠀⠀⠞⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠋⢙⡞⠩⠿⡻⣳⡿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠉⢻⡄⠀⠀⠸⡜⣧⠂⡃⠈⠉⠁⡠⠀⠂⠁⠀⠀⠀⠀⢀⠔⣅⡛⢝⣥⢿⠟⠁⣀⠆⡥⠞⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⠄⣧⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢿⣦⠀⠀⠙⣎⠃⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠐⠀⠀⡘⡉⢠⠙⠫⣉⠽⠝⢉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣋⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⢿⣟⠓⠆⠀⢽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠃⠉⠠⠀⠀⠄⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡟⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⠛⠆⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠯⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡗⠾⣭⣉⡀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣴⣿⣿⠉⠉⢉⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣁⣼⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠶⣾⣳⣿⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⣼⠟⡧⠤⢄⡀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⣯⣯⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣴⣞⣋⣥⡄⠀⠄⠀⠀⢀⢴⡒⠂⠤⢿⣿⡀⣻⣿⣿⣿⡿⠅⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢿⣿⣿⣿⢿⠞⣿⣿⠤⠤⢄⠀⠀⠀⠌⠀⠠⠁⠰⣿⡙⣿⣿⣿ ⣿⣿⣿⣿⣿⣩⣿⠿⠛⠁⠀⠀⠀⠁⢂⠘⠯⠧⠁⠐⠈⠛⠿⢦⣿⣿⣯⡆⠘⠉⠉⠀⠠⣾⣿⣿⣷⠆⠀⠀⠉⠁⠁⢀⣠⣶⠟⠋⢀⣠⠾⠋⠀⠀⠀⠀⠇⠀⠀⠀⡿⣶⣹⣿⣿ ⣿⣿⣿⣿⣿⣿⣥⣴⠊⠅⠉⠁⠀⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢙⡏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢤⣀⡀⠄⠀⠀⢀⠀⠈⡻⡿⢿⣿ ⣿⣿⣿⣿⣿⡿⣿⠏⠀⠀⠀⠁⢉⡀⢠⣤⣶⣷⣂⣀⠤⠄⠀⠀⣈⣤⣤⣶⢿⣥⣤⠶⣶⣶⣾⣿⣶⣶⠶⢶⣶⡦⠭⣝⣲⣤⣐⡲⣶⣶⣤⣴⣶⣿⠧⠚⠔⣁⡉⢿⣷⣄⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠆⢀⣴⢎⡔⠁⠴⠿⣻⠿⣭⣤⣀⢀⣠⣶⠿⠛⠉⠡⠀⠉⣱⠿⡿⠟⠛⠉⠉⠙⠻⠿⠿⠏⠛⠲⣄⡬⡙⠻⣷⣦⠐⣦⣷⣍⠙⠒⠸⡄⠈⣷⠳⣿⣿⣧⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⡿⢃⡜⠀⠐⠀⠀⠀⠻⣾⠋⢓⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠀⠈⣿⣷⡿⠟⢇⠀⠀⠀⠙⣷⣾⣧⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣏⠀⢸⠀⣰⣶⡦⡠⠀⠀⠰⠂⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠀⠂⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⣿⠟⠁⠀⠀⠠⣄⠀⠀⢹⣟⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣆⣿⣿⣿⠇⣀⡀⢀⡈⠛⠉⠻⣿⣦⣀⠀⠀⢀⠀⠂⢀⢀⠈⡁⠁⠉⠀⠀⠀⢀⣀⣠⢰⣆⠠⣖⡟⠏⠉⠓⠀⠀⢀⣦⣽⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠹⠛⠋⣿⣟⣴⠀⠀⠀⠸⣾⣽⣝⣃⠄⢀⣀⣀⢤⣄⣚⠀⠰⢰⣶⣶⣦⣦⣤⣦⣶⣄⡙⠻⠦⠀⢬⣿⡟⠛⠛⠻⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⣀⣿⣿⡫⠀⣀⣀⣠⣴⣿⣏⢽⣯⣿⣿⣾⣦⣷⣗⣾⡾⣾⣷⣽⢺⣷⣿⡾⢞⣺⣩⠿⠤⣄⡀⠙⠿⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢴⣿⣿⠟⠃⠀⣀⡄⠀⣳⢿⢿⣾⣿⣿⣾⣿⣗⣿⣷⣽⣿⡿⣻⣾⡾⣢⣾⣶⣿⣿⣿⠛⢷⡄⠀⠉⠓⠦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡯⠀⠀⠀⠉⣴⠾⡿⢾⣿⣾⡮⣫⣭⡿⣭⣿⣝⣾⣽⣼⣱⣵⣼⢿⢞⡼⢿⠙⡙⡃⠸⣟⣒⠀⠀⢀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣞⣠⠞⠀⣰⠋⣀⣤⣼⣿⣿⣿⣿⣷⡻⢿⣾⣿⣿⣼⣟⣿⣾⣿⡏⠀⣷⠈⠧⠷⣿⢠⣝⣿⢷⣦⠈⢯⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⠀⠎⢠⡾⣫⣿⣿⣿⠏⠀⠀⣿⣇⢠⡿⣷⣿⡿⣿⠋⣾⣹⣿⣤⣿⠀⠀⠀⡿⣷⡝⣾⣗⢧⡀⢈⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢈⣿⢟⣀⣀⠀⢨⡿⣫⣾⣿⡇⠀⠀⣸⣇⢸⣿⢳⡾⢏⣿⢿⣶⠉⣿⣈⣿⣯⠀⠀⣴⠃⣿⣿⣿⡋⠀⠻⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣯⡝⠁⠀⠀⣱⣿⡃⣿⣧⣤⣼⡏⢸⣿⠁⠘⣿⡎⣧⡿⠁⢸⡏⣿⠇⣸⣷⣾⢿⣤⡟⢿⣏⠙⠀⠀⠨⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣋⡭⠟⠋⠀⠀⣠⠋⡘⢹⣷⣿⠹⡙⠙⣷⣸⣿⣿⣷⣿⣷⣽⣇⣶⣿⣼⣿⣾⣿⠋⢻⠉⣿⣧⣾⠋⡜⢦⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢞⣿⠖⠋⢀⡴⠋⠁⣼⢀⡿⡏⢿⣦⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⡇⠀⢹⣀⡿⡿⡧⣸⣿⣔⠲⢤⡀⠈⢓⣾⣿⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣫⠅⠀⣠⠞⠀⠀⢰⡿⣾⢸⢻⣼⡿⠛⢿⡛⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⢿⣀⣴⢿⡀⢷⢹⣿⣟⠈⠻⣄⠀⠀⠀⠿⣿⣯⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡴⠋⠁⠀⠀⣼⠏⣰⣿⡏⣿⣿⡏⠀⣨⠓⢦⡐⣦⣻⣿⣿⣿⣿⣿⣟⣡⣶⠶⠋⢿⠁⠈⣷⠘⣿⣿⢿⣄⠀⠸⣆⠰⡀⣻⣿⣿⣞⡿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⠏⠀⠀⠀⢰⠁⢰⣿⣿⡇⣸⢻⡇⣰⠇⠀⢀⣹⣟⠻⣿⣿⣿⣿⣿⢋⣿⣁⠀⠀⠘⡇⠀⢻⣀⣿⣿⡆⡝⣦⠠⡘⡆⠁⣸⣿⣟⣝⡿⢧⡿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⣯⠆⠀⠀⠀⠀⣠⠋⣾⣿⣿⣷⣾⣷⣿⡀⠁⠀⠉⠉⠻⣿⣿⣿⣿⣿⠻⡉⠀⠀⠀⠀⢿⡆⢺⣿⣿⣿⣧⣷⠘⢷⣷⣰⣷⣼⣿⣿⢿⣿⣿⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣯⠎⠀⠂⠀⠀⢈⡀⠈⢻⣿⣿⠘⣿⡌⠙⠀⠀⠀⠀⠀⢹⣿⣿⣿⡏⠀⢂⠀⠈⠀⠀⠀⡿⣿⣿⣿⣿⣇⠽⢵⠦⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣇⣻⠿⠀⠀⠀⠀⠁⠀⠘⣿⣿⣿⠏⠀⠰⠀⠀⠀⠀⢹⣇⣿⣿⣿⣿⣧⣦⣿⡀⡹⢛⢿⣿⣷⣿⣿⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢴⣷⣤⠀⠠⠒⢉⣽⠋⡭⠹⣿⡿⢋⣙⢻⡶⠀⠀⠀⠁⠀⣿⣿⣿⠄⠀⠃⠠⠀⠀⠁⠈⠙⢿⣿⠟⢉⣏⣣⣭⡿⢮⣎⡯⡗⣯⣯⣿⣿⣿⣻⡷⣿ ⣿⣿⣿⣿⠿⡿⣿⠿⡿⣟⡛⢿⣿⣿⡿⠀⢠⡟⠉⠀⢠⣼⠋⣴⡟⣱⠏⠁⢠⠀⠀⠀⢀⣾⣿⣏⠀⠀⠀⠂⠀⠁⠀⠀⠀⢰⡝⣆⠎⠀⣶⠈⢹⡾⣚⣿⣿⡿⡿⡯⣿⣿⣿⣿⣿ ⡏⣿⡧⡿⡿⣯⣼⣾⡿⣯⣽⣭⡕⣿⠭⢵⡟⠂⣀⣤⣼⣿⠀⣿⣇⣿⣤⣴⣿⣦⣶⣶⣿⣿⣿⣿⣧⣤⣴⣶⣶⣶⣶⣶⣶⣾⣷⣿⣿⣿⣿⣶⣿⣿⣥⣿⣷⣿⣿⣿⣿⣟⣛⣿⡍ ⠹⢿⠛⣳⣋⣫⣧⣿⣮⣮⣽⣿⣿⣿⣦⣬⣿⣿⣿⣟⣿⣛⣻⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣣