⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢐⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣟⣭⣿⣿⣿⣿⣿⣦⣛⠲⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠷⢋⣉⣿⣿⣿⣿⣿⣿⣿⣅⠛⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⡏⠉⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡛⠻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣭⡴⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢙⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣠⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣆⣽⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣏⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢉⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠟⣃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⡿⠶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⡿⠿⣿⣿⣿⡆⢸⣿⣿⡿⣛⣉⣉⣙⣿⣟⣛⣻⣿⣿⣿⡆⣽⣯⣥⣴⣶⣶⣾⣝⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣶⣶⣦⣽⣧⣬⣭⣬⣾⣿⠏⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⡋⠑⢦⣍⣋⣝⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣿⣿⠟⣩⡿⠛⠉⠉⢠⣿⣿⣿⣿⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣮⠻⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣷⡌⢿⣿⣿⣿⡿⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⣠⣶⡿⠗⠺⣿⡏⢾⣿⣿⠃⣼⡏⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣬⣝⡛⠛⠿⠿⠿⠛⣛⣛⣯⣴⠎⣿⣿⡿⠁⠀⣰⣿⣿⡄⠀⠀ ⠀⠀⣿⣿⣷⣶⣤⣼⣷⢸⣿⠃⢸⣿⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣄⠹⣮⣤⣀⡀⠂⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⡿⠋⠀⠀⣼⣿⣿⣿⣷⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⠘⣿⡀⢸⡿⠀⠀⠀⢠⣿⣿⠋⣠⡶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠉⠍⢛⡟⠋⠂⠀⣠⡞⢻⣿⣿⣿⣿⡀⠀ ⠀⢸⣿⣿⣿⣿⠀⣿⣿⣤⣿⣿⣾⣷⣤⣤⣶⣿⣿⠇⣸⠏⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠂⢠⣶⣿⣿⣿⠋⠀⣀⣴⡾⠿⣿⣄⠙⣻⢿⣿⠀⡀ ⠀⣿⣿⣿⣿⣿⠃⣿⡋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣶⣦⣬⡀⢻⣶⣾⣄⣏ ⠀⣿⣿⣿⣿⣿⣄⣿⣧⠀⢻⣿⣿⠟⣩⣿⣿⣿⡇⣼⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠟⠛⠛⠛⠉⠻⠿⣿⣧⣤⣄⠀⠀⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⡯⣏ ⠀⣿⣿⣿⡿⣿⣿⣿⣿⣷⡀⠛⠋⢸⣿⣿⣿⣿⣷⣿⣤⣴⣿⣿⣶⣤⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣷⣶⠀⣸⣿⣿⣷⣄⣿⣿⡿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⡿⣯ ⠀⠙⣟⣅⠘⣿⡛⠻⣿⣿⣷⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⣿⡿⠀⢀ ⣴⣿⣿⣿⣧⠙⢿⣦⣄⡙⠻⠿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⣉⣉⣉⣁⣀⣀⠐⣾⣶⣶⣿⡄⠀⠀ ⠘⣿⣿⣿⣿⡧⣸⣿⣿⣿⣿⣿⣶⡀⢸⣿⡟⠛⣟⠻⣿⣛⠻⢟⠻⠿⢟⣛⡟⢉⣉⣉⢱⣲⡯⣴⣶⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⠀⣄ ⠀⢻⣿⣿⣿⠇⣿⣿⣿⠿⢿⣿⣿⣧⢠⡇⣿⡔⣿⣗⣿⣿⢶⣿⣿⡷⣿⣿⣿⣾⣿⣿⢸⣿⠇⠟⣛⣅⢰⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣟⣫⡄⠨⣥⣴⣶⣿⣿⣿⣿⢨⡇⣹⡁⣛⡏⠻⠛⠛⣿⣛⠃⢛⣻⣏⣨⣭⣥⢸⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇⠈⣷⣌⠻⣿⡏⠀⠀ ⠀⠀⠛⣫⣤⣶⣦⡀⠉⠉⠉⢛⣿⣿⠚⣇⣿⡇⣿⣿⣿⣿⡇⢿⣿⡿⢺⣿⣿⣿⣿⣿⢸⣿⠇⢛⣩⣡⣿⣿⣿⣿⣿⣿⠟⠋⠀⠈⣿⣿⣿⣿⡿⢋⣤⣤⣄⡈⢻⣷⣌⠃⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⡆⢰⣿⡿⠋⠁⠀⢹⣾⣧⣌⣛⣘⣛⣃⣘⣛⣃⣘⣛⣫⣬⣭⣥⣴⣶⣿⣟⣵⣿⣿⣿⣿⡿⠛⠁⠀⡀⠀⠀⠈⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⣿⣧⡘⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣮⣛⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣼⣶⣦⣍⡙⠻⠿⠟⢛⣋⣩⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠛⠛⠛⠛⠻⠿⠿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣀⣀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀