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