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