⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢰⡿⠃⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠈⠉⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠈⠙⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆⠖⠉⠐⢶⢦⣿⡍⢉⡛⣻⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠹⠞⣫⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣷⣶⣶⣿⡟⠹⣿⡌⣿⣽⣿⡟⣻⡿⢿⣿⣿⣿⣷⣦⡀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣰⣿⣿⣿⣿⣾⣿⣿⣿⣏⠙⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣭⣁⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⢀⣼⣿⢻⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣏⣉⠙⣻⣿⣿⡿⠋⠉⠉⠉⠉⠙⢿⣧⣶⣭⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⣾⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠉⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣤⣤⣴⣴⣾⣿⣾⣿⣿⣿⣿⣷⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⣸⣿⣿⢿⣿⣿⠏⣀⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡏⠀⠘⢻⣿⠟⠇⠾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣾⣿⣆⠻⣿⣿⡟⢿⣿⣿⣿⣽⣿⣿⡆⣯⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⣸⣿⣿⣿⠛⣯⣁⠛⣣⣿⣿⣿⠋⣩⣿⣿⣿⠹⣿⠀⣿⣿⣿⣿⠟⠁⣨⣿⣿⣿⣿⠁⠀⠹⢿⣿⣿⣿⣿⣷⣿⡿⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⣰⣿⡟⢱⣾⢷⣿⣿⣿⣿⡿⠛⠁⣤⠉⠁⣿⣿⣰⣿⡇⣿⣿⡝⣿⣤⣾⡟⢻⣿⣿⣿⣶⣤⣀⠀⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢿⣛⣿⣿⣾⣿⣿⠟⠉⠶⠀⣀⣻⣶⣤⣿⣿⣿⣿⣷⣿⣿⣧⣾⣿⢻⣷⣿⣿⡟⠀⠉⠙⠛⠃⠀⢻⣿⣿⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣰⡿⣁⣼⣿⣿⡿⣟⣽⡏⣶⠀⠀⣀⣹⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠛⢛⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣭⢸⣿⣉⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼⣿⣵⣿⣿⣿⠋⠀⠿⢿⣇⣤⣀⣰⣿⣿⡿⠛⠋⠀⢻⣿⣿⡉⢿⣧⣀⣨⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢾⣧⣿⣸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⣼⣿⣿⣿⣿⣿⣿⢠⡴⠿⣾⣿⣤⣿⠿⠛⠁⠀⠀⠀⠀⠀⢻⣿⡿⣶⣿⣿⣿⡋⢥⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣹⣿⣭⣿⣿⣧⡙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⣿⣀⢠⣶⣿⣿⣏⠀⠀⠀⠀⠠⣶⣾⣿⡛⠀⠙⢿⣮⣹⣿⣛⠿⢿⣷⣶⣿⣶⣦⣤⣴⣶⣶⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣉⣻⢿⣶⣤⣀⣀⡀⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣻⣯⣼⣿⡿⠹⣿⣾⣿⣶⣾⣿⣿⣿⣿⠃⠀⠀⠀⠉⠛⠛⠛⠀⠈⠛⠛⠿⢿⣿⣿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣼⣿⣿⣿⣿⣯⣉⠀⠀⠉⠉⠛⢻⣷⡀⠀⢻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡹⣿⣦⣼⣿⣿⠛⠿⠟⠉⠁⠀⠀⣤⣄⣀⣤⣄⣀⣠⣤⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⣉⣩⣿⣿⣿⣿⣥⣭⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣤⣀⠀⠀⣿⡇⠀⠘⡷⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠹⣿⣿⢿⣿⣿⣷⣌⣿⣿⡍⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠙⠛⠁⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⣙⣿⣾⣿⣿⣿⣯⣭⣴⣿⣿⣿⠿⢻⣽⣏⣻⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣶⣿⣿⠟⠋⠀⣠⣿⣯⣤⣍⣻⣿⣿⣿⣿⣄⣠⣤⣤⣶⣤⣄⣠⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣏⠁⢠⡶⢻⣿⣿⡿⠛⠁⠀⠀⣻⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠿⠟⠋⠀⠀⣠⣾⡿⠿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣍⡿⣿⣼⣿⣧⣴⣾⣿⡟⠉⠀⠀⠀⣀⣼⣿⣿⠀⠀⢀⠀⠀ ⣷⠀⠀⢿⣆⢀⣠⣴⣿⣿⡟⠂⠀⠀⠈⢻⣿⡀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠶⠶⠒⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣯⡍⠉⢀⣼⡿⠁⠀⢀⣤⣾⡿⠋⢸⣿⠀⠀⢸⣇⠀ ⠹⣧⠀⠈⣿⣟⠛⠉⠛⠻⢷⣶⣶⣤⣤⣤⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠻⣿⣍⠛⢻⣷⣷⣾⣽⣿⣿⣿⣿⣶⣾⣋⣤⣴⣾⣿⣿⠇⠀⢠⣾⣿⣆⠀⠀⢿⡄ ⠀⢹⡆⠀⣿⣿⣀⠀⠀⠀⠀⠀⠻⣿⣍⡉⠁⠘⣿⣿⣿⣿⣿⣿⡿⠋⢁⣀⣼⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣨⣿⣿⣿⣿⣿⠛⠛⢿⡿⣿⣿⣿⣿⣿⣿⣋⣤⣾⡿⢻⣿⡿⠀⠀⢸⡇ ⠀⠘⣿⠀⢻⣿⣿⢿⣶⣤⣄⣀⡀⠀⠙⠻⢷⣶⣾⡿⢹⣿⣿⣫⣤⠈⠋⠉⣩⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠐⠾⢿⣿⣿⣿⣿⡇⣀⡀⢸⣧⠸⣷⢿⣿⡟⠻⣿⣿⣿⣿⡿⠟⠁⠀⣠⡿⠁ ⠀⠀⢻⡇⠈⢿⣿⡇⠀⠻⣿⣟⠛⢻⣿⣿⣿⠛⠉⠀⠈⠻⠿⠟⠋⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠁⠿⣿⣿⣿⠀⢹⣿⣿⡇⠀⠈⠉⠉⠁⠀⢀⣠⣶⠟⠁⠀ ⠀⠀⣿⠃⠀⣿⠻⢿⣶⣤⣌⣻⣿⣶⣾⠟⠁⣤⣀⠀⠀⠀⠀⡆⠀⠀⠀⢰⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⣿⠀⠀⢻⣿⣇⠀⠀⠀⣠⣴⠾⠛⠉⠀⠀⠀⠀ ⠀⠀⢿⡄⠀⠻⣷⣶⣾⣿⣿⣿⠟⣿⠁⠀⢠⣿⣏⠀⠀⠀⠀⠁⠀⠀⠀⢸⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢠⠀⣿⠂⠀⠘⣿⣿⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣆⠀⠀⠉⠉⣿⡟⠁⢸⡏⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣧⠀⠀⢰⣿⠃⠀⣾⠇⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠿⣧⣤⠀⠀⠀⠀⣿⠇⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡟⠀⠀⣾⡟⠀⢰⡿⠀⠠⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢠⡆⠀⠀⠐⠒⠀⣿⡄⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠇⠀⢠⣿⠃⠀⣸⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢻⣿⣸⡇⠀⠀⠀⠀⠀⣿⠇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣿⠃⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⢰⣿⣿⠃⠀⠀⠀⠀⠀⣿⠁⢰⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⣿⠀⣼⡷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣤⣶⣶⣿⠃⠀⠀⠀⣀⣠⣤⣾⠟⢠⣿⡇⣾⣿⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠈⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡷⠶⠾⠛⠛⠋⠉⠁⠀⠀⣼⢿⣿⣿⡟⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⠀⠀⣿⡇⠀⠀⠀⠀⠉⠙⠛⠛⠓⠶⠶⠶⠶⠶⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠛⠻⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡿⠟⠁⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠰⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣾⡿⠿⠛⠋⠁⠀⠀⢀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣆⠀⠙⠿⣿⣶⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣶⣶⣾⡿⠿⠿⠛⠛⠉⠉⠀⠀⢀⣀⣤⣴⠶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢷⣄⡀⠀⠈⠉⠛⠛⠿⠿⠿⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠀⠀⠀⢀⣀⣀⣤⣴⠶⠾⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠷⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀