⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀ ⠀⠀⠀⠀⢀⣠⣤⠶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⡟⠉⠀⠀⠀⠀⠈⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⠟ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠐⠝⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣷⣄⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠈⠻⣧⡆⠀⠀⢀⣢⣄⠄⠀⠀⠀⠀⠀⠀⠙⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⢀⣤⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣿⣿⣿⣆⣰⡶⠶⢮⣇⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⢽⣇⣾⣿⣿⣷⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⠿⠿⠏⠀⠀⠀⣿⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢐⣶⠟⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡅⠀⠀⣠⠶⠶⣤⠘⠿⣦⡀⠈⢿⣦⡀⠀⠀⠀⢀⣠⣶⠟⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣀⠀⠀⠀⣀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣦⠄⠻⣦⡴⠏⠀⠀⢸⡇⠀⠀⠈⠛⠛⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣾⣿⠀⠀⠀⢿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⣀⣀⣤⠞⣩⣿⣿⣿⣿⣿⣿⡀⠀⠀⣰⡶⠶⠶⠛⠁⠀⠀⠀⠀⣈⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣙⣷⣌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣁⡀⣠⣠⢈⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠈⠙⠛⢛⡿⠋⢉⣽⣿⣿⣿⡿⠻⠶⠞⠋⢀⢀⣠⣤⣴⠶⠶⠿⢻⣿⡟⠛⠻⢶⣶⣤⣆⣀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣮⡹⣦⡉⠁⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠟⢀⣴⣿⣿⣿⣿⣿⠃⠀⢀⣀⣶⣾⡟⠉⣿⡇⠀⠀⢀⣿⠀⢻⣆⠀⢸⡿⣦⡈⠙⢻⣶⣤⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣞⢷⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢰⣟⣴⣿⣿⣿⣿⣿⣿⡿⠀⣴⣾⣿⣹⢻⡇⢰⡏⣷⠀⢀⣿⡏⠀⠀⢻⣆⢸⡇⠘⢷⡄⠘⣧⠘⣿⣦⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡇⣿⠁⢹⡟⣿⣿⠙⣿⢻⡿⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⣾⡿⣿⢿⣿⣿⣿⣿⣿⡇⠀⣾⠃⣿⡟⠘⣇⡿⠀⢹⣇⠸⣿⠁⠀⠀⠀⢻⣼⡇⠀⠈⢿⣸⡿⣦⣿⠈⢿⡄⠀⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠸⣿⣿⣿⣿⣿⢿⣿⣿⢹⣿⠃⠀⢸⣿⡟⠀⠈⣿⣽⡟⠀⢿⣿⡇⠀⣿⣿⠃⢹⣿⣿⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⡿⠁⡿⠀⢹⡟⠿⣿⣿⡇⢸⡇⠀⢿⠁⠀⣿⡃⠀⠀⢿⣼⡏⠀⠀⠀⠀⠀⢿⡇⠀⠀⣈⣿⠇⠈⢿⠀⢸⣧⠀⣿⣿⠿⠛⣿⠘⣇⠈⠁⠀⠀⣿⣿⣿⣿⡟⢹⣿⣇⣿⣇⡀⠀⢸⣿⠁⠀⠀⢿⣿⠇⠀⢸⣿⠀⠀⢸⣏⣰⡀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢸⡇⠀⠀⣿⠀⢻⡇⠀⢸⡆⢰⣿⣿⣆⠀⠈⠿⠀⠀⠀⠀⠀⠀⠘⠃⠀⣾⣿⣿⡆⠀⣿⠀⠸⣿⠀⣸⣿⠀⢰⣿⡀⢿⠀⠀⠀⠀⢹⣿⣿⣿⣇⢸⣿⡏⠙⣿⣿⣷⣶⠋⠀⠀⠀⢸⡟⠀⠀⠈⠁⠀⣴⣾⣿⣿⠁⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⢠⡿⣇⠀⢸⣿⡄⠘⣧⠀⠸⡇⢻⣿⣿⡟⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢿⣿⣿⡟⢀⡿⢰⣸⡇⣴⣿⣿⢠⣿⠈⢷⣾⠀⠀⠀⠀⠀⢻⣿⣿⣿⠘⣻⡇⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡟⠀⢻⡄⢸⡇⠻⣦⣻⣆⠀⣿⠈⠛⠛⠁⠀⠀⠀⠀⠹⢯⡬⠟⠀⠀⠀⠀⠈⠉⠉⠀⣸⢧⣾⣿⡾⠋⢸⣿⢿⡏⠀⠈⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⣿⣷⠀⠙⠛⠛⠁⠀⠀⠀⠀⢼⣛⣷⠀⠀⠀⠀⠈⠛⠛⠃⠀⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠀⠀⠈⢿⣼⡇⠀⠈⠻⢿⣦⢸⣧⣀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣾⣿⣏⡀⠀⠛⣿⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠀⠀⠙⢷⣿⣍⣛⣷⢶⣶⣶⣶⡶⣦⣵⣶⣶⢶⣶⣶⣾⣛⣫⡿⢻⣿⣉⣿⣷⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣤⣭⣤⣤⣤⣤⣤⢶⣶⣾⣿⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣿⣿⠿⠿⣿⣿⠿⠿⠿⡿⣿⣾⣿⡿⢶⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⡀⠘⣿⢛⣿⣿⣿⣿⣿⣿⠀⢀⣹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⢰⡇⠀⠀⢿⣿⠀⠀⠀⣷⠀⣿⣿⠃⢸⣷⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⣷⣿⡟⢻⢿⣷⣿⠿⣿⣿⣿⣿⢿⣿⣾⡿⣿⣯⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠛⣷⡼⢷⡆⠀⣾⣿⠀⠀⣴⠿⣶⡟⢻⣿⡾⣿⡿⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⣯⣿⣿⣿⣤⡾⠀⠈⠉⢠⣿⣿⣿⣿⡀⠉⠁⠀⢿⣿⣟⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣵⣿⣿⣿⣧⡾⠛⢓⣻⣿⣟⠛⠻⢦⣿⣿⣿⣧⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⣸⣷⣿⣿⡿⢿⣦⠀⠀⠀⠘⢿⣿⣿⡟⠃⠀⠀⢀⣼⡿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣺⣧⣁⠛⠻⣶⡶⠿⠋⠉⢛⡿⢶⡾⠛⠃⣩⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢣⣾⣇⣿⣿⣿⣯⣀⣈⢿⣷⣄⢀⣴⡿⠋⠻⣿⣦⡀⣠⣾⡟⣁⣈⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠻⢧⣶⣤⣦⣠⣔⣲⣞⣿⣤⣶⡾⠿⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣧⣿⣿⢸⣿⣿⣿⣿⡿⠿⠽⣽⣿⣿⣟⣷⣳⣖⣾⣻⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣤⣀⣤⣿⣿⣤⣀⣤⣶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⣿⣬⣿⠉⣿⡿⠁⠀⠀⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⠇⢻⣿⣿⡇⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⡀⣄⣀⣀⢀⡠⣤⣤⣀⣀⢀⣀⣀⣠⣠⣄⣀⣄⣀⣀⣈⣿⣀⣹⣿⡏⣀⡘⣃⣀⣀⡀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠐⠛⠀⠘⣿⣿⠀⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠛⠛⠿⠿⠿⠛⠿⠻⠏⠿⢿⡿⢽⣿⠧⠟⠿⠿⠿⢿⠿⢿⢿⣿⠿⠿⠯⣻⡿⠻⠿⠿⠹⠿⠷⠯⠿⠽⠿⢿⠟⠙⠻⠿⠿⠟⠋⠛⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀