⠀⢀⣀⣤⠤⣄⣐⠀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡶⡉⢆⡒⠦⡑⢢⠜⡠⢑⠢⡑⣤⢀⠀⠀⠀⠀⠀⠂⠹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⢂ ⣰⣛⢿⢮⣙⠾⡴⢏⠺⡅⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠼⡰⢅⡺⠄⠣⠘⠠⠎⠕⠎⠴⡑⠒⠯⠙⡄⠀⠀⠀⢆⠷⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⠆ ⡷⡹⢎⣻⡰⡛⠗⢋⡾⠆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢘⡵⠔⠆⠁⠈⠀⢁⠀⠂⢌⣄⠂⠄⣁⡪⣍⣁⠠⢀⠀⠈⢰⡄⣧⡽⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠡⠈ ⠱⠡⠉⠦⠱⠴⠨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠆⠀⠀⠀⠀⠀⣀⣼⠴⣫⣻⣦⣼⣴⣽⣶⣶⣞⡷⢻⣷⡴⢨⠁⣴⢰⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈ ⠀⠀⠂⣀⢀⡀⠀⠀⠀⠀⢀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣄⡀⠀⠀⠀⠒⠋⢺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠑⣸⣿⠣⣐⢨⢾⡛⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⣿⣿⣻⠑⠈⣶⣶⣶⣶⣾⣶⣷⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⣾⣿⣧⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⢿⣿⣿⣿⠏⠀⢠⣾⠏⠀⢸⣜⣹⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀ ⣿⣿⣯⠀⠀⠻⣿⣿⢿⣿⣿⠟⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⠻⣿⣣⠀⠀⠀⠀⠀⠈⠻⢿⠶⠫⢿⡿⠟⠃⣠⣰⡿⠁⢀⣴⡾⣼⣼⣣⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠊ ⣿⣿⣿⣯⡀⠀⠈⠻⢿⣦⣤⡤⠸⢿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠈⠻⣷⡶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠒⠉⠀⣠⣿⣿⣿⣗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡧⠃ ⣿⣿⣯⠛⠿⣷⣔⣀⡀⣄⡤⣒⣾⢿⣿⣿⣿⣿⣿⣿⣧⣆⡉⠡⡆⠀⠀⠙⠻⠊⠘⠺⠅⠀⠲⠾⠆⠃⠀⠀⠀⣠⣾⣿⣿⢿⣻⢯⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣾⣿⣿⡧⠁ ⣿⣿⣿⣦⠀⠈⠉⠉⠉⠉⠁⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⡙⢆⣌⠳⢤⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⣿⣽⣿⣯⣿⣞⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⡧⠁ ⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠄⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣷⣌⢺⡄⢂⢮⢖⣦⡤⠤⠄⡀⠀⢀⣠⣴⣾⣿⡿⣟⣼⡻⣍⠿⣜⣧⡿⡿⢧⣯⣟⣿⡿⣿⡽⣿⣾⣿⡿⣿⡟⣧⠃ ⣿⡽⣯⣿⣿⡿⡶⡤⣤⣄⣠⣶⣿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⡦⢧⢀⠂⡉⣁⠎⣙⡪⣶⣟⠿⣙⡖⣿⡹⢯⡽⡮⡕⢎⠳⡙⡰⠽⠝⠻⢮⡛⠿⣻⣳⡽⣯⣟⡿⣿⡽⣿⢲⡁ ⣟⣳⣝⣻⠽⣷⡙⢯⡽⠯⣍⡇⢂⣉⣞⣿⣿⣿⣿⡿⣿⣿⣿⣧⣿⡾⣀⠦⠧⢭⣓⡬⡷⢯⣽⢟⣲⡻⠜⡱⢋⠆⡱⠍⢌⣑⡈⢄⣁⠊⠡⠈⠛⢷⡟⢭⡛⣻⠾⣽⡳⣿⡭⢷⡱ ⣯⣷⢌⡳⣙⢺⣹⣙⠘⠣⠒⠊⠉⠀⠘⢿⣿⣿⣿⣿⣷⣿⣿⣿⢾⣿⣞⣇⠐⠀⠀⠘⢜⡰⠲⠈⡔⠠⠁⠂⠅⠈⡠⠒⠀⠀⠀⠉⠀⠉⠉⠁⠎⡸⣌⡣⣙⢶⠩⡗⠿⣮⣝⢧⡳ ⣿⡷⣈⠳⡰⠉⣤⠄⠃⠀⠀⠀⠀⠀⠀⢸⣿⢷⣿⣿⣿⡿⣿⣿⢿⡿⣾⢏⡖⡀⠀⠀⠀⠈⠀⠐⠁⠂⢀⠀⠨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢬⠶⡛⣭⡚⣽⢮⡳⣝ ⣿⡓⣭⠙⢐⠁⡂⠉⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⢿⡻⣜⣳⡭⣟⡯⣝⣳⡿⣘⠄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⢖⢣⢿⡴⣿⣺⢱⢩ ⣿⣧⠀⠈⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⣿⢻⡵⣛⢶⡻⡽⣞⢳⠾⡳⢇⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⡀⢣⠹⣷⣜⢻⡑⣎ ⣿⣿⣷⣤⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣣⢟⣬⣣⢷⣻⠜⣇⠟⠷⠵⠊⠐⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠀⠀⠀⠀⠀⠀⡧⠸⣇⡳⣞⢧⡱⡌ ⣿⣿⣿⣿⣿⣿⡀⠀⠈⠀⠀⠀⠀⠀⢀⡾⠷⣌⠲⡌⠣⡜⢖⡊⠩⠴⠊⠈⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠄⠀⠀⠥⠳⠿⣄⢰⣦⠙⡌ ⣿⣿⣿⣿⣿⣿⣷⡔⢀⡀⠀⠀⠀⠀⡽⣿⠑⠰⠐⠒⠊⠁⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠀⠈⠂⡄⣘⣒⣆⠀⠄⢰⣧⢂⠉⠣⢌ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⠱⣦⣀⠀⠉⠀⢀⢀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢢⣼⣿⣿⣿⡇⠀⠀⠀⠘⠛⢣⣸⠀⠠⠀⡈⠖⠣⡑⢂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⣿⣿⣧⣄⠁⢩⡈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣊⣴⠏⠁⣿⣿⣿⠁⠀⠀⠀⠀⠉⠀⠀⠡⠀⠠⠐⠀⠂⠄⠑ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣯⢶⠫⡈⢦⠀⡂⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡰⣏⣽⠟⠉⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣔⠅⡋⠑⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣽⠾⠋⠁⠀⠀⢀⣤⣾⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣮⣁⡀⠀⠀⠀⠀⠀⠀⠀⠰⢓⣍⠔⠊⠁⠀⢀⣠⣠⣴⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣶⣾⣶⣶⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠜⢿⣿⣧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢮⢿⣿⣷⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠛⢿⣿⣷⣌⡉⠛⠛⠛⠻⠿⠿⠿⠿⠛⠁⣀⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾