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