⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣲⣑⡀⠀⠀⠈⠐⠲⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡟⢦⣄⡀⠀⠀⠉⠈⠙⠝⠓⢶⡶⢤⣤⣤⣀⡀⠀⢰⠀⠀⢰⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⣽⡀⠀⠉⠓⠶⢤⣴⣖⣦⠀⠀⠉⠀⠀⣉⠉⢛⡦⣜⠀⠀⢸⠀⢰⠋⠟⠉⠁⠀⠀⠀⠀⢀⣀⣤⠴⠞⠉⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⢿⡿⣎⣷⢿⠒⣂⣀⣠⠲⢼⣟⡾⣷⣶⢾⣳⢞⠉⣹⣯⣀⣼⣀⠀⣾⠀⠸⣤⣀⣠⠤⣴⡒⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠘⢛⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⢹⣷⣷⣿⣿⣽⣀⣀⣽⡿⡦⣼⠃⠁⣷⠯⣏⣀⣿⣹⣿⡃⠙⡾⢿⠴⢟⠀⠀⢠⠏⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠈⠈⠹⣿⣿⣿⣿⣿⣿⣿⠛⢻⠓⣺⣷⠴⠋⠉⠉⠒⢤⠁⢨⡯⠈⠸⠏⣶⣸⡟⢺⣏⡤⢙⣿⠛⡻⣦⣼⣷⢀⣾⠁⠀⠀⠀⠀⠈⠙⡆⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠸⣿⣿⣯⡿⡏⠀⣮⡟⠏⠆⠀⡧⠾⠣⠤⡦⣿⢯⣷⣰⣾⡿⣿⣿⢿⣾⣿⣿⣩⡟⣸⡇⠀⠀⠀⠀⠀⠀⠀⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠘⠿⣟⣿⣶⣿⡧⠞⠒⠣⠀⢳⡃⠌⠀⢀⡔⠒⠷⡀⠙⣵⢏⡾⠟⢛⣁⢿⣶⣲⢹⣿⠋⠙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⡼⢄⠀⠸⢻⣿⣿⠁⣎⠁⠐⠄⣠⠧⢿⣾⠓⠄⣠⠵⠃⢠⣯⠺⣝⢿⣪⣿⣿⣿⣷⣿⣿⣄⣠⣼⣧⣤⣤⣤⣀⣀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⡔⠀⢠⠒⢻⣿⣦⣹⣿⡄⠘⠦⠤⠮⡇⠰⣁⣨⠆⣰⡷⡄⠙⢿⣟⡿⣏⡻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣅⢑⣿⣗⡚⠟⣿⣿⣿⣿⣢⣤⠂⣠⠛⢂⣠⡴⣿⠇⠉⡸⠀⢸⣿⣿⣼⡇⣮⡓⣯⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢠⣾⣿⣿⡩⠛⠙⣿⢿⣿⣿⣻⣿⣇⠀⢇⣄⠠⠎⢀⡈⠛⠒⢁⣠⣾⣿⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣼⣿⣿⠓⣧⣀⣶⣿⡿⣶⡤⣫⣿⣿⢤⣄⡀⣀⣤⣾⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢸⡠⠲⠀⣿⣶⠀⠀⠀⠀ ⡀⠀⠀⠀⣴⣿⡿⣿⣯⠟⠛⢿⣿⣙⡟⣥⣿⣿⣿⣿⡿⣧⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁⠀⠀⠀⠐⠚⢿⣟⣉⡰⠃⠙⢲⣤⣿⣿⣦⣄⠀⠀ ⠁⠀⠐⠀⢠⣧⡿⣦⣿⡄⢰⣺⢶⢱⣹⣿⣿⣋⣡⡗⣿⡯⡟⠛⠋⠉⠙⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⢨⠗⠉⠐⠇⠒⠑⠻⠻⢿⣿⡏⠀⠀ ⡇⠀⠀⠀⠏⠉⣿⢻⣿⢿⣿⡿⣾⣯⣿⡿⢁⣻⠿⣇⣧⣗⡄⠀⠀⠀⠀⠀⠀⣀⣤⣦⠘⠻⣿⣿⣿⡍⠉⣿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠁⣄⢸⢸⣟⣿⣿⢀⣹⣿⣿⣿⣼⣛⣿⣛⣮⣯⠀⠀⠀⠀⣀⣴⣾⣿⣿⠧⣤⠀⢻⣿⣿⠥⠚⢁⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⠮⠂⣽⠛⢿⣷⣏⣿⣿⣿⣿⣷⣿⣿⣝⠀⠀⠀⠀⠘⣻⣿⣿⣿⣿⣷⠈⣳⠀⠈⢀⣀⡴⠟⠁⣸⠀⣠⡆⠀⠀⠀⠀⠀⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠒⠲⠤⠤⢘⣆⣿⣜⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢿⡙⠻⠛⣁⠴⣣⢀⣴⣩⣤⣄⠀⠚⢁⡴⢹⠁⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠡⣲⣷⣿⣿⣿⣿⣿⢀⡤⠊⣷⠏⠀⠀⠀⠀⣼⠋⢀⣀⡀⠀⣼⠟⠡⣿⠿⠭⠷⢦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠨⣿⣿⠟⠉⣉⡩⢾⠅⣠⠾⠁⠀⠀⠀⢠⡾⠃⣼⢋⠉⠛⠷⢿⠀⠀⠃⠀⠀⠐⠀⠳⠈⣆ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠸⠃⠀⠀⠀⠀⠀⢀⣠⢴⣊⣉⣠⠿⠋⠁⠀⠀⠀⢐⡴⣏⡀⠀⠙⢦⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿ ⡀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⢠⣴⠁⠀⠈⠻⠆⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠁⣰⡄ ⠙⠶⢄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣀⠀⠀⠀⠀⠀⣰⠟⠀ ⠀⠀⢠⣵⣆⠀⡀⠀⣽⣿⣿⣿⣿⣿⣿⡿⠛⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣿⣿⣿⠟⠂⠀⠀⠀⠀⣴⠿⣶⡤⣶⣿⣽⠟⠚⢿⣿⣶⣤⣤⣼⠋⠀⠀ ⣤⣶⣿⣿⡤⠉⢻⣓⡿⠿⣿⣏⣉⠉⠤⠔⠊⠁⠀⠈⠉⠒⠲⠦⣤⣄⣠⣄⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⣼⡟⡄⠀⠈⠁⠀⠀⠀⠀⠀⠀⢹⣽⡿⠋⠀⠀⠀ ⣿⣿⣿⣿⣷⣆⣼⣿⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⢠⢱⡿⣟⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠘⠻⠟⠿⠿⢿⡷⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣅⣼⢶⠹⡀⢹⣧⣤⣀⡀⠀⠀⣀⣠⣌⡟⠀⠀⠀⠀⠀⠀ ⠛⢿⣿⣿⣟⡽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠀⠀⢀⡤⠊⠉⠀⢸⠀⠀⠀⠀⠀⠀⢀⢀⡄⣴⣴⣯⡿⠃⠀⠈⠐⢡⠀⢻⣝⡛⠻⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠰⣏⡀⠀⠀⢀⣸⣀⣀⣯⣩⣴⣿⣿⣾⠟⠿⠋⠉⠁⠀⠂⠀⠀⠈⣦⡀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠉⠛⠒⠉⠉⠀⠈⠉⡹⣿⡧⠚⠉⠉⠀⠀⠀⠀⠀⠀⢀⡀⣰⣻⡈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢿⡆⠀⠀⠀⠀⠀⣀⣀⣀⡀⠌⣸⣅⢇⣽⡇⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠤⣀⠀⠀⡚⣧⢰⠏⠹⡄⣇⡩⠀⢅⠛⠄⠀⠀⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀