⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣦⡭⣑⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡿⠿⠦⠝⠻⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣌⣉⡙⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⠿⠿⠟⠛⡛⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢟⣥⡿⣻⣿⣿⠏⠀⠉⠛⣻⣿⣿⠟⠁⢀⣾⠟⠁⠀⠀⡀⣰⠃⠀⢀⠻⠿⠿⠿⡿⡛⢿⡻⡱⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢿⣋⡾⢋⣾⣿⡿⢁⣀⣀⠀⣰⣿⡟⣁⣤⣶⢟⣵⣶⣶⣶⣾⣡⣏⠀⡠⣸⣦⣀⣀⣠⢰⡇⠀⢣⠘⢷⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢇⣴⣿⢠⣿⣿⣿⣷⣿⣿⣿⢰⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣧⣿⣿⣿⣿⣿⣼⣿⡀⢀⣇⠸⡄⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡏⣿⡇⣼⣿⡄⢿⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠃⣿⣿⣿⣿⣇⣸⣧⡀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠵⠒⠂⢿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢀⣿⣿⣿⣿⣿⣿⣿⡇⢣⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣤⣴⣶⠀⢸⣿⣿⣿⣿⡿⢫⣾⡟⡎⠘⠻⣿⣿⣿⣿⣿⣿⡇⢸⣇⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⢿⢯⡉⢹⣼⣿⣿⣿⣯⣴⣿⣿⣸⠃⡘⠻⢹⣿⣿⣿⣿⠿⠁⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠹⢟⣧⣿⠖⣳⣿⣿⣿⣿⣿⣿⣿⢮⣿⡇⢮⠀⢸⣿⣿⣿⡿⠀⣠⠏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠻⣄⠀⠀⠊⠙⠀⢔⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣆⢜⣴⣿⣿⣿⣿⣣⡄⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣷⡀⠈⠀⠀⠀⢀⠴⠛⣽⣿⣿⣿⣿⣿⡟⣿⣿⠟⢁⣴⣿⣿⣿⣿⣷⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠾⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡏⠙⠢⠀⠀⠀⠀⠀⠀⠀⣿⡏⢿⣿⣿⠟⠴⢃⣡⡴⢿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⢹⡁⢸⡟⠁⠀⠀⠘⠋⠀⠘⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠋⢸⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠻⣿⠹⣿⣿⣆⠀⠀⠀⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⢹⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⣀⣠⣴⣶⠟⢁⣀⡠⠤⠒⠈⠁⠀⠀⠀⠀⠀⢀⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⢛⣿⣿⣻⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣇⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⣿⣿⣿⣆⡛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣽⣿⣿⣿⣿⡇⣨⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⡏⣉⣵⣾⣿⣿⣿⢿⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡟⠁⣿⣿⣿⣇⠃⢳⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⡟⠳⣤⡈⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⢻⣿⢹⠀⠈⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣷⣄⠉⠒⠤⣈⠙⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⠠⢤⣶⣾⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡟⡇⠀⠀⢸⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣶⣤⣄⣉⠒⠤⣀⠉⠙⠲⢤⣀⠀⠀⠀ ⢠⣴⣿⣿⠿⠊⠉⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣾⡟⢱⠁⠀⠀⠀⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠻⢿⣿⣿⣿⣿⣿⣷⣶⣭⣀⡤⣀⡈⢙⣦⣀