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