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