⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣟⢿⣹⣿⣿⣿⣿⣿⣿⣿⣭⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⣉⣽⣿⣿⠏⢉⣉⠉⠉⠉⣉⣉⣹⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡛⠻⡿⢟⣭⣴⡖⣾⣿⣿⠛⢿⡟⢻⣿⣿⣿⣿⣿⠀⠀⢠⣴⣿⣽⣿⣿⣠⣾⣿⡆⠀⠰⢿⠿⠻⣿⣯⣿⣷ ⠀⠀⠀⠀⠀⠀⣴⠋⠀⠛⠂⠉⠓⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣦⣴⣿⣭⣶⣷⣷⣿⠋⠀⠀⠹⣾⣿⡿⠻⢿⣿⠀⠀⣨⠿⢿⣿⣿⡟⠛⠁⠀⠀⢀⣀⠀⠀⠀⠀⠁⣻⡿ ⠀⠀⠀⠀⠀⠀⣽⡀⠁⠀⠸⣷⣴⣾⣧⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡟⠁⠀⠀⠘⠳⣿⣾⡏⠀⠀⣿⠀⢸⣋⣤⣾⣿⣿⣧⠀⠀⠀⠘⠻⠻⠇⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠛⠿⠤⣴⣾⣿⣿⣽⣃⡽⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣦⠀⠀⠀⢠⣬⣿⡇⠀⠀⢻⠀⣾⢿⣴⣿⣿⣿⣿⠀⠀⠀⣶⣿⣿⣶⡆⠀⠀⠀⡻⢿ ⠀⠀⠀⠀⠀⠀⠉⢀⠖⠻⠿⠿⠾⣽⣿⣷⣿⡁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠻⣿⠷⣤⡀⠹⣅⣋⡷⠂⢀⣿⠈⣹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠛⠛⠋⠀⠀⢀⣼⣿⣾ ⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠙⡟⢿⣿⣷⣄⠀⠀⢸⡟⠿⠿⠿⣿⡿⠋⣿⠀⠀⠀⣿⡀⣈⠉⠀⠈⠩⣷⣶⠾⣻⠀⡍⠈⠾⣿⣿⣿⣿⣿⣦⣀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠃⠈⢷⡇⠻⣧⡀⢸⡇⠀⠠⣤⠞⠀⠀⠿⠀⠀⠀⣿⡛⢀⡠⠉⢹⣏⠈⠀⠀⣾⡇⠁⣠⣤⣧⣾⣿⣿⣿⣽⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⠛ ⠀⠀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣦⡛⢷⣼⡇⡀⠆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠋⠁⠀⠀⠀⠈⠛⠒⢦⣽⡼⠋⠁⠈⠈⣿⣿⣿⣿⣿⠃⠀⠈⢹⠿⣿⣿⣿⣿⡇⣤ ⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣻⠁⢀⣹⣿⡶⣽⣷⡇⢸⡄⠀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠀⢀⣴⠟⠋⠳⣟⠟⠁⠀⠀⠀⠘⣿⣿⣿⣿⡿⣿ ⣿⠏⠁⠀⢀⣶⣷⣶⣀⣀⣀⣠⣾⣿⣷⡷⣿⣛⣻⣿⣿⣿⣿⠇⣀⢀⣠⣶⡶⠾⣭⠙⠦⣄⠲⣀⡀⠀⠀⠀⠀⠀⠀⣽⣀⣁⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⣟⣰⣿ ⡟⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⠟⢻⠋⠁⠀⠀⣦⢈⣳⣄⠈⣿⣟⠛⢿⣿⡿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⣩⠩⠉⢻⣍⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡇⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣰⡟⡁⠀⢸⢤⢠⡠⣄⠘⣧⢻⣮⣷⡙⣿⡆⢷⣽⣿⡙⣿⣿⣿⠀⠀⠀⠀⠀⢠⣾⣯⣤⣢⠟⠙⢷⣔⣂⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⣿⣿⡁⠀⠀⠀⢰⣿⢃⠀⠀⠘⣿⠏⢻⡙⣷⡞⣇⣿⡏⣿⣿⣇⠘⣧⢹⣷⣝⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣷⠋⢠⣤⡤⣼⣿⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣾⣿⣿⣿⣇⣉⠉⠠⣿⣿⣿⣌⠀⠀⢸⣿⠀⠀⣰⡷⣾⣧⠀⠹⣷⣿⣻⠛⠃⠘⢿⣿⠄⠸⣆⠹⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣾⠋⠀⠀⠀⢀⢹⠁⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⠈⢻⣿⣿⡿⠛⠀⠀⠙⣷⣴⢻⡄⠀⢿⣗⢾⣾⢿⣿⠀⠀⠀⠀⣿⣶⠀⢹⡇⢹⣿⣿⠀⠀⠀⠀⣠⣿⠻⡘⢦⠀⠀⢤⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠘⠋⠛⠋⠻⣿⣿⣶⣿⣿⣿⡗⠀⠀⠀⠀⢻⡏⠉⠁⠀⠀⠉⠉⠁⠀⠉⢿⠀⠀⣤⣹⣏⠀⢘⣷⣼⣿⣿⠀⠀⠀⢸⣿⡿⠁⣷⡈⣷⣶⠄⠙⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠉⢻⣿⣿⣿⣦⢰⠄⠀⣼⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⢸⣆⠰⡇⣹⠏⠀⠘⣟⠹⣿⣿⢀⠀⣰⣾⣿⣽⣶⠹⢿⣿⣯⢠⡀⠀⠀⠀⠀⠀⠀⡶⡦ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠀⠀⠊⣿⣿⣿⣿⡌⠀⠀⢸⣿⣠⣤⣄⣀⠀⠀⠀⠀⠀⣼⣿⠀⣇⣿⢠⣆⠐⡏⠂⠘⣿⢨⢸⡟⣿⣿⠹⣿⡄⢰⣿⣿⣧⡀⠀⠀⠀⠀⢀⠀⠻⢶ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣕⡀⠀⠀⠀⠈⠻⢿⣿⡓⠀⠀⢸⣿⣇⢉⡤⠋⠀⠀⠀⣠⣾⡿⠁⣸⣿⠧⢿⣯⠀⣿⠀⠀⢸⣼⣼⡟⣿⢻⣄⣿⣿⣿⣿⣿⣿⣷⠀⠀⣠⣴⣿⡟⠀⠙ ⡇⠀⠀⠀⠀⠀⠀⠀⠤⠆⠁⠀⠀⠀⠀⠀⠀⠙⢷⣆⡀⢸⣿⣿⣆⠀⠀⣀⣤⢾⡟⠁⡀⢠⣿⣋⢠⣿⢹⣸⠇⠀⠀⢸⣿⡏⢹⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⣄⢀⣈⣈⣻⣷⣾⣿⣿⣙⣿⣾⣧⠀⢸⠁⠀⣠⣟⣿⢋⣾⣿⣴⣏⠀⠀⠀⣧⡙⢇⢻⣿⣷⣤⣿⣿⣟⣿⣿⣿⣿⣿⡋⣿⣿⠏⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣏⠉⠉⠉⢹⣿⠻⠛⠟⠉⠹⣧⠀⠀⢠⠟⢹⣋⠀⢿⣿⠏⣿⡆⠀⢶⡌⣇⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠋⡉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⣰⣿⠿⠋⠉⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⢸⡟⠰⢦⠈⠠⣜⣿⠀⠀⣿⠦⠞⠹⠀⠀⠘⢧⣿⣷⠀⠀⡁⢸⣧⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢛⣡⠖⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⢸⡇⣸⣾⡃⢀⣼⡟⢀⢠⡏⠀⠀⠀⠙⠢⡀⠸⡎⢿⣧⡀⠘⢦⡹⡆⠀⠀⠀⠀⠀⠛⠿⣦⣤⣀⣠⣷⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣶⣤⠀⠀⢶⣶⣦⡾⢛⣿⣿⡄⠀⢸⡇⢠⣼⣿⣾⣿⠃⠘⣨⣧⠀⠀⠀⠀⠀⢿⡄⠁⠘⣿⣹⠆⢈⣳⡄⠀⠀⠀⠀⠀⠠⣌⠉⠛⢛⣿⢗⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⡇⠀⢸⣿⡄⠻⣧⣽⠏⠀⢠⠋⠿⠀⠀⠀⠀⠀⠈⡇⡇⢠⣟⢷⣄⢨⡇⢳⡀⠀⠀⠀⣠⡤⣤⣀⣲⣶⣒⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠄⠤⠀⠀⠀⠀⣾⣷⣿⠀⠀⢸⣿⡇⢹⣿⠏⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠘⢹⡎⢻⡀⢳⣘⢷⡀⢠⡘⣿⣷⠀⠉⢉⣾⡿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⡀⢠⣶⣶⣶⡄⠀⣠⣿⣿⣿⡇⠀⢸⣿⣿⡾⠃⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣾⣿⠿⣷⢸⣿⣿⣳⣀⣿⣿⡿⠀⠀⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣄⠛⠛⠋⢀⣴⣿⣿⣿⣿⡇⠀⢸⣿⠏⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣸⣾⡟⢀⣿⠀⣿⠋⢿⡿⣿⣿⠇⠀⠀⣄⣿⣿⣿⣿⣿⢯⣇⠀⠀ ⣦⣼⣿⣶⣼⣿⣿⣿⣿⠙⢿⡶⠾⠟⢫⣿⣿⣿⣿⣷⣠⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⣿⣿⡇⢸⡟⠰⣿⡐⣆⠻⣽⣿⠀⠀⠀⣿⣿⣿⣿⣿⢿⣷⣿⡇⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⡯⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⢿⡇⢻⣧⢠⡙⣧⡙⠀⣿⣿⡇⠀⠀⣿⢿⢿⡟⢁⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠲⢆⡙⠶⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢠⣿⣿⣆⡿⣯⠇⢻⣿⣶⣿⣿⣇⠀⢰⣏⣴⣼⣶⣿⣻⣿⣿⣿⣿ ⡏⠉⠉⠉⠉⠉⣙⡛⣿⣿⣿⣟⡉⠛⣯⡉⠉⠉⠋⣋⠳⣬⡙⠶⠒⣊⣭⣽⡲⠦⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⣿⣿⣿⡹⠘⣷⠞⠙⠘⠉⠉⠉⠑⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡇⠀⠀⠀⠀⣰⣿⣽⣿⣿⣿⣿⣿⠆⠈⣷⠀⠀⠀⠟⠳⣄⣉⠉⢉⣡⣤⣄⣙⢦⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠇⢹⡇⠀⢀⣠⣦⣀⡀⠀⠀⠀⠀⢩⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣴⠟⠻⠭⠿⡦⣼⣿⠀⠀⠀⠸⡷⢤⣌⡉⢉⣀⣬⠿⣍⠙⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⢸⣿⣻⣿⠀⠀⠘⣾⣿⣿⣿⣝⠇⠀⠀⣠⣤⣾⢿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠛⣿⡄⠀⠀⠀⣤⣌⠛⠀⠀⠀⠀⠁⠀⠀⠉⠋⠁⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⡷⢸⣷⣿⣿⠀⠀⠀⠹⣿⡟⠻⣿⣿⣿⠛⠳⣤⢻⣤⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢀⣯⢿⣿⠀⠻⡇⠀⠀⠤⠤⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣺⣿⠁⢃⣼⣿⡿⣿⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⣻⡎⠻⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣾⣿⢀⠀⣿⣶⣀⣈⠉⢹⡟⠀⠀⠀⠀⠀⢀⠴⣤⡀⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀⠀⣿⣿⣶⣾⣿⠏⠓⣿⠀⠀⠀⠀⢀⡗⠂⠀⠀⠀⠀⠀⢈⠁⢠⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣌⠀⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠰⠲⠾⠿⠯⠭⠭⠭⠽⠂⠀⠀⠀⢀⣼⣿⣿⣿⡿⣿⣄⣨⣿⠀⠀⠀⠀⠘⣿⡿⠆⠀⠀⢀⣤⠈⢀⣴⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⢹⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⢠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⣿⡿⡅⢀⡌⠻⣿⣿⠀⠀⠀⠀⠀⠠⣤⣤⣤⣶⣿⣧⣾⡟⠻⠗⠀⠀⠓⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⣷⠙⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣀⣠⣤⡄⠀⠀⠀⠚⠀⠀⣰⣿⠇⢱⡞⣷⣤⡈⢻⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠃⡀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠳⠀⠀⢻⠁⠀⠀⠀⠀⢀⣴⣿⣿⣧⣘⣡⣷⣀⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢿⢀⣠⣤⠖⠋⠀⠀⢰ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⢀⣀⣀⠁⠀⠀⠀⠀⢀⣼⣿⣍⣤⣭⣿⣿⠹⢯⣿⣿⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⣸