⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡾⠯⠶⠛⠉⣉⠡⠚⠛⠻⣶⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠋⣆⢣⣾⡶⢿⣻⡷⢀⣠⡴⠂⠈⠉⠷⢶⢦⣄⠀⠉⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⣀⡤⣶⣵⣿⣾⣿⣿⢡⣴⣿⣿⡿⣿⣿⣿⣵⣚⣥⣴⣿⠀⡹⡦⡀⠈⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣼⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣽⣷⣰⡇⣿⣾⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⣿⣾⣮⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣫⣶⣿⣿⣿⣿⣯⠼⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣷⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣼⣿⢸⣿⡁⣸⣿⣿⣿⣿⣁⣻⢤⣸⠀⠹⡿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⡀⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣏⣿⣧⢸⣿⣿⣿⣿⡃⡰⢟⣿⣷⣍⢢⡁⠘⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠔⣩⣿⣿⡿⣽⣿⣿⡼⣽⣿⣽⡇⠙⢇⡘⠿⢈⠟⠟⠇⠀⠀⣼⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⢸⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⣠⡴⣻⣵⣿⣿⣿⣽⢿⣿⣿⣿⣻⣿⣷⡟⠀⠀⠀⠈⠛⠁⠀⠀⠀⣰⣿⣿⣛⢍⠼⢻⣫⣿⣿⣽⣿⣿⣿⡿⠋⠀⠢⠀⠀ ⡠⣶⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣄⢀⢊⣯⣿⣷⡡⠔⠻⣫⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣏⡫⡇⣿⣿⣿⠁⠀⠀⢀⡀⠀⠀⠤⠘⠋⠙⢄⡛⣋⠽⡿⣣⣾⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀ ⠽⠿⢿⣿⣾⣿⣿⣿⣿⣿⣿⢻⣷⣯⡇⣿⣿⣿⢆⠀⠀⠀⡬⡂⢄⠀⠀⠀⠀⠀⠉⢓⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠓⠊⠉⣿⣿⣿⣾⣿⣿⡇⣿⣿⣿⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⣻⣷⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⣿⣿⣇⣇⢇⢳⠶⣒⡶⠒⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠀⠀⠀⠀⠀⠈⣿⣿⡟⣿⣿⣧⣿⣿⣿⡡⠣⣣⣿⣶⣮⡥⣲⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⠀⠀⠀⠘⣿⣷⠘⢿⣿⢻⣿⣿⣿⣷⣿⣿⣿⡿⣿⡏⠻⣟⢭⣟⡻⠿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠣⠇⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⢹⡾⣿⣿⣿⣿⣿⠿⣿⣿⡟⠁⠀⠀⠉⠁⠈⠈⢻⣻⣿⣿⣿⣧⣃⠀⠑⣀⣀⣀⣀⡀⢀⠀ ⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⡏⡇⣿⣿⢿⢉⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣟⡄⠀⠉⠉⠉⠉⠉⠉⠁ ⣯⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠇⢷⢻⣿⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀ ⣏⢯⠸⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⡸⠀⡟⣻⣿⢼⡟⠁⠀⠀⠀⠀⠀⢀⠄⡤⢀⠤⣤⢾⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⠻⣱⡀⠀⢀⣀⣀⡴⠊⠐⢰⠇⠀⠁⡿⠊⣘⣖⠀⣀⠀⡠⠖⠒⢁⠞⣀⠡⡶⣵⡏⡏⢻⣿⣿⣼⣿⣿⡗⣧⠀⠠⠀⠀⠀⠀ ⣿⣿⣶⣌⣿⣦⡁⡨⠋⠀⠀⢠⡏⠀⠀⠀⠹⢠⠏⢀⠀⠚⠉⠀⠀⠀⠀⠊⠵⣮⣼⣿⢹⠁⠀⣿⡟⡿⢹⣿⣿⡸⡆⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠛⠉⠉⠁⠀⠀⢀⡟⠁⠀⠀⠀⠀⣸⠐⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠷⡟⠀⠀⠈⠉⣇⠂⢿⣿⣧⢷⠀⠀⠀⠀⠀ ⠿⠋⠉⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠏⠸⠁⠀⠀⠀⠈⡏⠔⠲⡽⠹⣻⡆⠀⠀⠀⠀