⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⣇⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⡇⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡟⠀⡜⠀⠻⡿⠿⠿⠟⠛⠛⠛⠛⠿⠿⠿⣿⡄⠸⡄⠘⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⢿⠀⣾⡇⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠁⢀⣿⡄⢸⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠟⠉⠀⢸⢸⣿⣷⠀⠐⡼⣆⠀⠀⠀⠀⠀⠀⠀⢀⡞⡄⠀⢸⣿⣷⢸⠀⠈⠛⠿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠁⠀⠀⠀⠀⢸⠸⣿⣿⣷⡀⠙⣿⣤⣤⡤⣀⣤⣤⣤⣾⡟⠀⣰⣿⣿⡏⢸⠀⠀⠀⠀⠈⠙⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⡆⠻⣿⣽⡿⠞⠁⠀⠼⠛⠋⠙⡋⠷⠤⠙⠾⣿⣹⣿⠁⡾⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡠⡟⠉⣠⠀⢀⡴⠋⠀⢠⠀⠘⠓⢤⡀⢦⡈⠻⣧⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⡰⠁⠰⠋⠀⠀⣠⠞⢦⡀⠀⠀⠑⠦⠳⡄⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⡿⠿⠿⢿⣿⡍⠉⢉⣽⣿⠿⠿⠿⣷⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣦⣤⣤⣴⣿⡿⠉⢹⣿⣷⣤⣤⣤⣿⣿⣿⠃⠀⠀⠀⠴⣶⣶⣴⣄⠀⢠⣤⣴⣶⣦⡌⢿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⠏⠀⠴⢶⣶⣶⣦⠀⣠⣶⣶⡿⠶⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⢀⣤⣤⣭⣙⢿⣦⣿⡟⣋⣭⣤⡄⠈⢿⣿⡆⠀⠀⠀
⠀⠀⠀⣸⣿⡏⠀⣀⣴⣶⣦⣝⣿⣿⣿⣭⣶⣶⣶⣄⠀⠀⡇⠀⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠋⠘⣧⣾⡿⠿⢛⣫⣽⡿⢿⣿⣟⣛⡛⠿⢿⣷⣼⣿⣿⡄⠀⠀
⠀⠀⢰⣿⣿⢡⣾⡿⠛⣩⣭⣿⠟⡟⠻⢿⣿⣍⡙⠻⣿⣞⡇⠀⢠⠼⠋⠁⠀⢤⣄⠀⠀⠀⢀⣤⠄⠀⠉⠻⢄⠀⠀⡿⠉⢠⣶⣿⣿⠏⠀⠈⡇⠈⢻⣿⣷⡀⠉⠻⣿⣿⣇⠀⠀
⠀⠀⢸⣿⣿⠘⠁⠀⣼⣿⠟⠁⢰⣇⠀⠀⠹⣿⣿⡂⠈⢻⡇⠀⢨⠀⠀⡄⠀⠀⠈⢱⣦⡶⠋⠀⠀⠸⡄⠀⢸⠀⠀⡇⠀⢸⣿⡟⠏⠀⠀⢸⡇⠀⠀⢻⣿⣷⠀⠀⠘⣿⣿⠀⠀
⠀⠀⣿⣿⡇⠀⠀⠈⣿⠏⠀⠀⠘⣿⠀⠀⠀⠸⣿⡇⠀⠀⢳⡀⡸⣆⠀⢇⠀⠀⠀⠘⢾⠗⠀⠀⠀⢀⡇⠀⡼⡀⣸⠇⠀⠘⣿⠀⠀⠀⠀⣿⠇⠀⠀⠸⢽⡟⠀⠀⠀⣿⣿⠀⠀
⠀⠀⣿⣿⡇⠀⠀⠀⠛⠀⠀⠀⠀⢿⡆⠀⠀⠀⠛⠀⠀⠀⢸⣷⡝⣾⣦⠈⠓⠒⠲⣶⣿⣷⣶⠖⠒⠋⢠⣾⠟⣱⡟⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⣠⣤⡄⢈⣤⣄⡀⠀⣿⣿⠀⠀
⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢸⠙⢿⣾⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⣾⢟⢰⠀⠀⠀⠀⠀⠀⣰⣿⠁⣠⣶⣿⣿⣾⣯⣷⣦⡀⣿⣿⠀⠀
⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⡎⠀⣫⠻⣿⣿⣿⣿⣶⣤⣤⣤⣴⣾⣿⣿⣿⣿⠃⠁⠸⡇⠀⠀⠀⠀⣰⣿⠇⠼⠁⣾⠏⠁⡟⠛⣷⡌⠛⣿⣿⠀⠀
⠀⠀⢸⣿⣿⠀⠀⠀⢀⣐⣶⣦⣶⣖⡀⢻⣷⡄⠀⠀⠀⠰⣷⠀⠱⣄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⢀⡴⡁⢠⡇⠀⠀⠀⣰⣿⡟⠀⠀⠘⠏⠀⢠⡇⠀⠸⠇⢸⣿⡿⠀⠀
⠀⠀⠈⣿⣿⡆⠀⠀⢸⣹⠟⢹⠟⣿⠁⠸⣿⣿⡄⠀⠀⠀⢟⠀⠀⠈⢧⡀⠀⠙⠿⣿⣿⣿⡿⠟⠁⠀⣠⠋⠀⠀⣾⡇⠀⠀⣰⣿⣿⠇⠀?