⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⣷⡄⠀⠀⠀⠀⣸⠛⣿⣏⣹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣠⣴⡾⠿⠿⢧⣤⣼⡇⠀⠀⠀⠘⠛⠿⢿⡿⠛⠃⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣻⣧⣤⣤⣀⠀⠀⠀⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⢴⣏⣽⡿⢫⣽⣿⣄⣀⣽⣷⣦⣾⣿⣷⣀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠂⠀⢴⠆⠈⠛⠛⢿⣿⣿⠞⣿⡄⠀⠀⣼⠟⠙⢿⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⣠⣤⣶⣶⣾⣿⣿⡄⠀⣠⠀⠀⢻⣡⣴⣾⡟⠁⠀⣈⣇⡀⢀⣿⣠⣤⣤⣿⣄⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡏⣹⣿⣿⣿⣿⣿⢹⡿⠂⠙⢻⣷⣾⣟⣿⣿⣿⢿⣿⠟⠛⠛⠳⢿⣿⣿⠋⠁⠀⠈⠉⠻⣷⣄⡀⠀⢀⣴⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⡟⠁⠘⠛⠉⠉⠀⠀⠀⠀⣾⣿⣿⣿⡿⣦⣠⡿⠁⠀⢀⠀⣴⡶⠟⠻⣶⣦⠀⠀⠀⠀⢹⡟⢷⣆⢸⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⢘⣿⣯⣶⠀⠀⠀⠀⠀⠀⡀⠀⢻⣿⣿⣿⣷⣿⣿⣇⠀⠀⠀⣀⣿⠃⠀⠀⢘⣿⡦⠤⣤⣤⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣶⣶ ⠇⠀⠀⠀⠀⠀⢻⣿⠛⠀⠀⠐⠂⢀⡄⢁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠾⣧⣤⣤⣤⣿⣧⣄⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠘⢿⣿⢶⣤⣤⣤⣼⣿⣿⢟⣿⣿⣿⡿⢻⣿⣿⣿⣷⣤⣤⣤⣾⣿⣿⣿⣿⠆⠙⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⢻⣯⡿⢦⣽⣿⣿⣦⣿⣿⣿⣯⡁⢹⣿⣿⣿⣯⣝⠛⠉⠀⠀⠿⠿⢟⣉⣿⡿⡿⢿⣿⣿⡻⣯⣿⣿⣿⣿⠁⠀⠀ ⣀⣀⣀⠀⢀⣀⣤⣼⡿⠿⣷⣄⡀⠈⠁⠀⣼⡿⢿⣿⣶⣄⣙⡋⠛⣷⣾⣿⣿⠟⠋⠁⠀⠀⠀⡄⠀⣰⣿⣿⣿⣿⣿⣦⡝⢿⣿⣶⣿⣿⣿⠋⠀⠀⠀ ⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣽⠁⠀⠀⠀⠙⢷⣤⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⠾⢦⣄⣠⣀⠀⠀⠀⢻⡿⠿⠿⢿⣿⡛⠻⣾⣿⣿⣿⣿⣁⣀⡀⠀⠀ ⣿⣿⡿⠃⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣅⣤⡿⢿⣿⣿⣷⣦⣤⣿⣏⣹⣿⣵⣶⠟⠁⠀⠀⠀⠙⠻⢷⣿⣿⣿⣿⣿⠉⠙⣿⡄⠀ ⣿⢻⡇⠀⠀⡴⢴⡄⢠⣿⣽⣿⠀⠀⠰⠆⠀⠀⠈⠃⠀⣸⡟⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡏⠛⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⡤⢨⡿⠀ ⠛⠸⣧⡀⠀⢤⠸⡇⢠⡿⢿⣿⡀⠀⠀⠀⠀⠀⣀⡀⢰⡟⠀⠀⠀⠀⠀⠀⠉⠛⠻⠛⠋⠸⣿⠶⠾⠋⢻⠀⢰⣶⠷⣶⡆⢀⣿⣿⣿⣿⣿⣿⠛⠁⠀ ⠀⠀⠹⢿⣦⣤⣀⣤⣬⣷⣾⣿⣿⣦⣀⡀⠰⢿⣿⣃⣾⣧⠀⠀⠀⠀⠆⠀⠀⠀⠠⠦⠀⢀⣿⠀⠀⠀⠀⠀⠘⣿⣦⣾⠃⣸⣿⣿⣿⣟⣿⣿⣷⠀⠀ ⠀⠀⠀⠈⠁⢹⡋⠛⢻⣿⠋⠛⣿⣿⠋⠉⣻⡟⠉⠙⠛⢳⡖⠒⢷⣆⠀⣴⠄⣶⠶⢶⣾⣿⠛⠳⣶⣶⣶⣆⠀⠀⠉⣠⣼⣟⣹⢿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⡛⢛⠛⠛⠛⠛⠛⠛⠛⢛⠛⡛⠛⠛⠛⠛⠒⠛⠛⠒⠒⠚⠷⡤⠴⢿⣿⠗⡾⠻⢿⣿⡿⠮⠶⢿⣿⣥⣾⠃⢸⣯⣽⡯⠾⡃⠀⠀