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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡼⠃⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣛⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⢙⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⣿⢄⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡟⣻⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣙⣛⣨⣧⣤⣤⣤⣤⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣶⣻⡦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡤⠄⠀⠀⠀⠀⠀⠀⠀⢠⣥⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⣠⠏⣠⠏⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⢴⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⠏⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣏⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡿⢿⣿⣷⡀⠀⠀⢠⡏⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⡀⠀⢰⣿⣿⣿⣿⣿⣟⠛⠿⠟⠉⠉⡀⡈⠈⠀⠰⠂⢸⣿⣿⣇⠀⣠⣿⡞⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠈⢿⣾⣇⠀⢠⣿⣿⣿⣿⣿⣯⠍⠀⠀⠀⢀⠀⠀⠂⠠⠄⠂⢂⠄⢻⡏⣿⡦⠟⣿⣷⡶⣾⣭⣥⣤⡀⡀⢀⣀⡀⠀ ⠀⠀⠘⢦⡀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠈⠱⣄⣀⠀⠀⠀⣀⣈⣫⡙⢿⣯⣿⣿⣿⣿⣿⠋⡁⡄⠀⢐⠀⠀⢀⠀⠨⢄⣄⡀⠀⠘⣷⣹⠁⣽⣿⣿⣷⣿⡿⢋⠁⠛⠃⠙⡖⠃⠀ ⠀⠀⠀⠀⠙⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣾⣷⣶⣾⣷⣶⢆⣤⣿⣾⣿⣿⣿⣿⣗⠀⢸⢋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣷⣾⣷⣦⠙⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣿⣿⠽⠿⠻⠛⠉⠁⣠⢿⣿⣿⠁⠀⠀⠀⡀⠀⠀⠀⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢽⣌⣩⣒⢺⠿⢿⢋⠄⢠⣽⡿⠚⣆⢤⣼⣷⣤⡀⡗⢣⣷⣷⣶⣄⠀ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⣹⣻⣇⣦⣀⠠⠞⠀⠸⣽⣿⠀⠘⣼⡄⠀⠙⣇⠝⠊⢻⡉⠁⠛⡆ ⠀⢀⣀⣀⣎⠀⠀⠀⠀⢠⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠟⣿⣧⣻⡁⢀⠀⢸⣿⣿⡀⠀⠀⣿⣷⣤⣾⠀⠀⠈⣿⣦⣄⣱ ⣿⣿⣿⣿⣿⣿⣶⠦⡆⢹⣼⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣸⣻⡽⠇⠈⠀⣸⠀⠀⣷⣶⡒⢒⢲⣳⠀⠀⡎⣖⠂⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡼⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⣿⠏⠀⠠⣴⣿⠀⠀⢸⢻⣛⠞⣀⠟⡄⠀⠱⢹⣿⠦⠀⠀ ⣉⡛⠛⢿⣿⣿⣿⣟⠀⣠⣴⣾⣮⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠛⠒⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠈⠀⠀⠈⣿⣷⣦⣼⣒⣒⣀⣐⣤⣶⣿⡀⠀⠓⠓⠂⠀