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

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣠⣤⣤⣤⣤⣄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⠿⠟⠻⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⣾⣿⣿⡟⠁⢠⣤⣤⣄⠉⠛⠛⠋⠁⠀⠀⠀⠀⠈⠙⠛⠛⠋⢀⣤⣤⣄⠀⢻⣿⣿⣿⠀⠀⠀ ⠀⠀⢹⣿⣿⣧⠀⠻⠏⢹⣿⠀⢀⣴⣾⡷⠀⠀⠀⠀⢾⣷⣦⣄⠀⣿⣏⠸⠟⠀⣸⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⣻⣿⣿⣷⣶⣶⣿⠟⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠙⣿⣷⣶⣾⣿⣿⣟⡀⠀⠀⠀ ⢀⡴⠋⠁⠀⠉⠙⠛⠉⣡⠴⠖⠚⠛⠛⠳⢦⡀⢀⡴⠞⠛⠛⠛⠲⠦⣄⠉⠉⠉⠉⠀⠈⠙⢦⡄⠀ ⡾⠀⠀⠀⡶⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠈⢷⡾⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⢰⡀⠀⠀⢻⡄ ⣇⣀⣠⡾⠃⠀⠀⠸⡇⠀⠀⠀⠀⠀⢠⣿⣇⣼⡇⣾⣯⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠳⣄⣀⣀⡇ ⠉⣿⠃⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠈⠻⠟⡽⢳⡛⠿⠃⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠈⢿⡍⠁ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣀⣀⣀⡤⠞⠁⠀⠙⠦⣄⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⢸⣷⠀ ⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⢲⣦⣤⣤⣤⡶⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀ ⢀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡅⠀ ⣾⠉⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⣿⠀ ⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢸⡇ ⣿⠀⢸⡟⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⡇⠀⢸⡇ ⣿⠀⠀⣧⠈⠻⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠟⠉⣼⠁⠀⣿⠇ ⢿⣤⣴⣿⡆⠀⠀⠈⠉⢻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⢠⣿⣶⣦⣿⠀ ⠸⣿⡿⢿⡿⠀⠀⠀⠀⠀⠈⠛⠿⢶⣦⣤⣴⣶⣶⣦⣤⣤⣶⠾⠟⠋⠀⠀⠀⠀⠀⢸⡿⢿⣿⡏⠀ ⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣸⣿⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠙⠛⠘⠛⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀