⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⢁⠰⣿⣿⣿⣿⣿⠿⠷⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⣀⣾⣿⣾⠃⢀⣀⠀⠀⢀⣤⣼⣿⣿⣷⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠸⣷⡀⠐⠀⠀⠀⠀⠀⠀⠀⣯⣾⣷⣉⠛⢛⣵⠾⠟⢾⣿⣿⠟⠿⣏⢙⣿⣿⣿⣿⡄⠀⠀⣼⣯⣿⣿⣇⣴⡿⠿⠃⠀⠿⠛⠛⠿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⠉⠀⠀⢀⠀⠙⠣⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠃⠀⠀⠸⣿⢿⢟⠛⢿⠁⠀⣴⠟⢛⣿⣿⡟⠁⠀⠀⢠⣤⣤⠀⠀⠀⠀⣿⣏⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⣸⣿⣶⣅⠂⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⡀⠀⠀⠀⠁⢻⣿⡇⠀⢘⡇⢀⣷⠶⣻⣿⣿⣧⠀⠀⠀⣉⣭⣍⡄⠀⠀⠀⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠉⠈⢻⣿⣿⣻⣿⣦⡐⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣦⡀⠀⠴⠟⠿⣇⠀⢈⣇⢼⣥⣾⣿⣿⣿⣿⠀⠀⠺⢯⣿⠿⠋⠀⠀⢸⣿⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢃⡏⠀⠀⠻⠛⠛⠒⠘⠳⢾⣯⣄⣺⡇⠐⠋⠀⣿⣿⣿⣿⣧⣀⠀⠀⠀⣀⣤⣤⣴⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⣹⠻⣆⠀⠀⡇⠈⠉⣩⠟⠁⠐⠇⠀⠀⣾⠶⠀⠀⠀⠀⠀⠉⠉⠈⡇⠀⠀⠀⢉⣹⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇ ⠀⠀⠀⠀⢀⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣦⡘⣷⡀⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠠⢤⣄⣇⠄⠀⠀⠙⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣧⡇ ⠀⠀⢀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠉⢉⣻⣶⣽⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⣰⠿⠛⠉⠛⠛⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇ ⠀⠀⢸⣿⠋⠀⠀⣠⣤⣄⣀⣀⣀⣤⣶⣿⣷⣶⣾⣛⣭⣾⣿⣿⣧⠀⢀⣀⣀⣀⡠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣽⣿⡇ ⠀⠀⢸⡟⠛⠛⠛⠋⠛⠛⣉⣿⣿⣿⣝⠛⠉⠉⠛⠉⠉⠉⣻⣿⣿⠟⠉⠉⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⣉⠉⣩⣩⣍⡉⠉⠉⠉⠉⠉⠉⠉⠁ ⠀⠀⢸⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⡕⠀⠀⠀⠀⠀⢹⣿⡿⣆⣤⣀⣀⣀⡀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣾⣯⣄⡽⠉⠙⢿⣉⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⣿⡿⣿⣿⠿⣿⣿⡁⠀⠀⠀⠀⢸⣿⡛⠀⠙⢷⣤⡬⠝⢷⣄⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⢟⡞⠁⠰⠶⢶⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⢰⣿⣿⣿⣧⡄⠀⠀⣿⣿⣷⣆⠀⠀⠀⢸⣿⡇⠀⢠⡴⣿⡇⠠⠀⠙⢷⣄⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⢨⣷⠟⠁⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⡅⠀⠀⠀⢸⣿⡇⢈⣶⡿⠉⠀⠀⠸⠁⠀⢻⣷⣄⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⣴⣿⡍⠀⢢⣄⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠿⣿⣿⣿⣅⠀⡀⠀⢸⣿⣷⡈⠈⠛⠒⢤⣤⣄⣀⣠⠘⣷⣿⣷⣤⣀⠀⠈⣿⡇⠀⠀⣠⣿⠏⠀⢶⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣶⡄⠀⠀⢀⣿⠉⣿⡄⢻⣿⣿⣿⣿⡇⠀⠘⡇⡆⡼⣹⣷⢻⣷⠀⢩⣿⣷⡄⠀⠀⠀⠀⠀⠀⢿⠁⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠻⢿⣿⡅⠀⠀⢸⣿⣿⣿⣿⣿⣀⣀⣀⣻⠀⠘⢷⣀⠻⢿⣿⣿⣿⡄⠀⣧⡇⣧⢾⣿⡈⣿⡀⣸⣽⣿⣷⡄⠀⢀⣀⣼⣦⠀⢬⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢉⡄⠀⠀⠀⠠⠀⠙⣿⣄⠀⢸⣿⣿⣿⠟⠛⠛⠺⣿⣿⣄⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣿⣿⠉⣾⡏⢿⣿⡧⢹⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠁ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⣀⣀⣈⣻⣷⣾⣿⣿⠁⠀⠀⠲⣤⡀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠘⣿⣿⣿⣯⠸⣿⣷⣌⣿⣿⣽⣿⣿⣿⣿⣿⢹⣿⡿⠀⠀⠀⡇ ⠀⠀⢸⠒⠒⠒⠒⠚⣻⣿⣿⣿⣿⠟⠿⠿⣿⣿⣿⠛⠛⠛⠛⣿⡏⠀⠀⠀⠀⠀⠛⢦⡄⠈⢹⣿⢷⣤⡀⠀⢰⣽⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿ ⠀⠀⢸⠀⠀⠀⠀⢠⣿⠟⠛⠉⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⢰⣿⢣⠆⠀⠀⠀⠀⠀⠈⣿⣷⣾⠟⠈⢸⡇⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢃⡴⠀⠀⠀⠀⠀⣿ ⠀⠀⢸⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⢸⣧⡏⢸⡆⠀⠀⠀⠀⠀⠹⣿⣤⣀⣀⣼⡇⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⣦⣁⣹⣿⡖⠀⠀⠀⠀⣿ ⠀⠀⢸⠀⠀⠀⠀⠀⣿⣧⣶⠦⠀⠀⠒⠶⠶⠊⣿⣿⡇⠀⢀⣿⣇⣾⣤⡇⠀⠀⠀⠀⠀⠙⢿⣿⣵⣿⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⠦⠈⠩⠽⠛⡟⠁⠀⠀⠀⠀⣿ ⠀⠀⢸⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⡇⠀⢸⣏⣾⣿⣷⢇⡀⠀⠀⠀⠀⠀⢨⣿⣿⠇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢀⣴⡶⠶⢶⠷⣶⣄⡀⠀⠀⠀⠀⠀⣿ ⠀⠀⢸⠀⠀⠀⠀⠀⢾⣆⠀⠀⠒⠒⠀⠀⠀⢸⣿⣿⡇⠀⠈⣿⣿⣿⠃⣼⡗⠀⠀⠀⠀⠀⢨⣿⠏⠀⠀⠀⢾⣿⣿⣇⠀⠀⣠⣴⣿⣿⣿⡇⠀⠀⣼⣿⢽⣷⡄⠀⠀⠀⠀⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⣸⣿⣦⠰⣿⣿⡿⠀⣠⣾⣿⣿⡇⠀⠀⣿⣿⣿⠚⠛⣵⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠻⣿⣿⣿⣿⡇⠀⠈⢹⣿⣏⡿⣿⣆⣄⠀⠀⡇ ⠀⠀⢸⣀⣤⣆⣀⣴⣟⣿⣿⠷⣤⣀⣤⣾⣿⣿⣿⡿⣿⠀⠀⣿⣿⣿⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⣠⡾⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⣯⣿⡆⢠⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⣈⣉⣉⣤⣾⣿⣶⣶⣿⠀⢀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠴⣾⣦⡀⠀⠀⠀⠀⣽⣿⣿⡇⢻⣿⡟⡅⢿⣿⣿⡇⠀⢀⣿⣿⡿⠛⢹⣿⣿⣷⣿⡇ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣶⣶⣤⣠⣿⣿⣿⣿⣷⣜⠛⢻⣧⣿⣿⣿⡇⠀⣼⣏⣠⣡⣶⣿⣿⣿⣿⣿⡇ ⠀⠀⢸⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⣿⠿⠿⠿⠿⠿⢿⡷⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠷⠶⠿⠿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⣿⣿⣷⣶⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⡇ ⠀⠀⢸⠀⠀⠀⠀⢀⣾⣷⡿⡋⣿⣿⡇⠀⠉⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣷ ⠀⠀⢨⠀⠀⠀⠀⣼⣿⣿⣵⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⣴⣿⣿⠁⡁⠀⠀⢀⠠⠤⠶⣖⠂⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⠀⠀⠀⣯ ⠀⠀⠐⠀⠀⠀⢸⣿⣿⠋⢻⠀⠀⠀⠀⠤⠘⠁⠀⠀⠀⠀⠀⠃⠀⠀⠙⢿⠟⠻⡿⣿⠛⠁⠀⠀⣄⣸⣷⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠛⠀⠉⠙⠛⢿⣿⣿⣿⢿⣿⡀⠀⠀⡧ ⠀⠀⢈⠀⠀⠀⢼⣽⣿⠀⠈⡆⠀⠀⠒⣲⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣸⡿⣿⣿⣾⣿⣷⡀⠀⣿ ⠀⠀⠨⠀⠀⠀⠘⠿⣿⡀⠀⣿⣶⣤⣀⣤⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡟⣰⣿⣿⣿⡿⢿⣷⡀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠘⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢄⣤⣾⣿⡗⢿⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢡⣿⠿⡿⣯⣡⡾⠻⣿⡇ ⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⢹⣄⢿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿⣿⠉⠉⠀⠀⢻⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠁⠀⠁⣿⣿⣇⣰⢹⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⡏⠀⢀⣀⣴⠟⠻⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠉⣿⣦⣿⡸⡇ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣥⡶⠾⠛⠁⠀⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢛⣻⣻⣻⡇ ⠀⠀⠸⠆⠀⠄⣤⣤⣤⠤⡤⠤⣼⣧⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⠴⠾⠿⠿⠿⠿⠿⠦⠤⠤⠤⢤⣤⠴⠿⠧⠤⣤⠤⢤⣤⣴⡦⠾⣯⠤⣤⡤⠤⠤⠧⠿⠿⣿⠿⠇ ⠀⠀⠀⡶⢲⣿⡟⣿⠁⠀⣿⡆⠈⢻⣿⡆⠘⡿⠛⢻⣿⠛⠀⠀⢀⣴⠏⢳⣄⠀⢸⣿⠓⣶⡄⠀⠀⠀⢠⡟⠙⢦⠀⣿⡆⢻⣿⡆⢻⠛⢻⣿⠏⠀⣿⡗⠛⣇⢸⡗⣿⡟⠲⡆ ⠀⠀⠀⠁⢸⣿⡇⠹⠀⠐⣿⣧⠀⠘⣿⣷⠀⠁⠀⢸⣿⠀⠀⠀⢸⣿⠀⢸⣿⠀⢸⣿⠀⣿⡇⠀⠀⠀⣾⣇⠀⠘⠀⣿⡇⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⡇⠀⠛⠈⠀⣿⡇⠀⠃ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⣇⢻⣿⠀⠀⢹⣿⡀⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⢸⣿⡄⢸⣿⢀⣿⠇⠀⠀⠀⣿⣿⣷⣄⠀⢻⣿⠀⣿⡇⠀⠀⢸⣿⠀⠀⣿⣷⣸⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⢾⣿⡀⠀⠀⣿⠁⠀⠀⢸⣿⠀⠀⢀⣿⣿⠀⢸⣿⡇⢸⣿⠈⣿⡆⠀⠀⢠⡜⢿⣿⣿⡄⢸⣿⡄⣿⣷⠀⠀⢸⣿⠀⠀⣿⡟⢻⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⢰⠃⠸⣿⡇⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⡎⢻⣿⠀⢸⣿⠁⢸⣿⠀⣿⡇⠀⠀⠸⣧⠀⠹⣿⣷⠈⣿⡇⢿⣿⠀⠀⢸⣿⠆⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⣸⠀⠀⣿⣿⠀⠀⣿⡀⠀⠀⣸⣿⡄⣰⡇⠘⣿⠀⢸⡿⠀⢸⣿⠀⣿⣧⠂⠀⠀⣿⡀⠀⣿⠛⠀⣿⡃⢸⡿⠀⠀⢸⣿⡆⠀⣿⡗⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠈⠉⠁⠀⢿⣿⡸⠋⢹⡇⣾⣩⢹⣄⠀⠋⠉⠉⠙⢁⠀⠈⣷⠏⠀⠀⠋⠉⢅⡉⠉⠁⠀⠈⠉⠛⠚⠁⠀⠀⠈⢁⠈⠉⠀⢀⣋⠉⠙⢮⡍⠉⠀⠀⠀⠀⠉⠁⠀⠀ ⠀⠀⠀⠉⠀⣿⠀⠓⠈⣿⡇⠘⣿⡇⠈⣿⠋⣹⠀⠀⠀⢹⣿⠉⡻⠁⣿⣯⢹⣷⠀⠀⢾⣿⡏⠀⣰⣯⡁⠙⠂⠀⠀⡏⢹⣿⠉⢧⣰⡿⠉⢻⣆⠈⣿⡏⠀⠃⠀⢸⡇⢰⣷⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⡇⠸⣿⡇⠀⣿⠛⡏⠀⠀⠀⢸⣿⠺⠁⠀⣿⡷⢺⣭⡀⠀⠬⢿⣷⠀⠘⠿⢿⣷⣦⠀⠀⠀⢸⣿⠀⠀⣿⣇⠀⢸⣿⠀⣿⡇⠀⠀⠀⢸⡇⢸⣍⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⢀⣿⠇⢠⣿⠄⢠⣿⠄⣰⠇⠀⠀⣼⣿⣄⣼⠄⣿⡧⢸⣿⣤⣴⠀⠸⣿⡦⢰⣄⣀⡿⠃⠀⠀⠀⣼⣿⡄⠀⠙⢿⣀⡼⠏⠀⢿⣧⣠⠄⠀⢸⡇⠸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀