⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⡼⢿⣿⣿⠖⠲⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣴⡴⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠀⢠⣿⡳⣽⡿⠀⠀⠀⠀⠈⠉⠑⠲⢤⣀⠀⠀⠀⢀⣠⡤⠖⠚⠉⠉⠁⠀⠀⣸⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⠇⠀⡿⠠⢝⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡚⠉⠀⠀⠀⠀⠀⠀⢀⣴⣞⣿⡾⠛⠉⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⠀⢰⠃⠙⠲⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⢀⣀⣀⣴⣿⣿⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⣻⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠀⠀⠀⣠⣤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣤⠀⠀⢰⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⣠⠴⠊⠉⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠸⡀⠀⠀⠀⠀⠰⠋⣀⣀⣀⡠⠤⠶⠋⠁⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡟⠀⣒⣶⡇⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢻⣿⣧⠀⢹⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠚⠛⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠻⣿⣦⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣞⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠹⣿⣷⣿⠏⣠⣴⣶⣶⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡇⠀⣼⠋⢓⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⢋⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣿⣿⣷⠀⣾⣥⣿⣿⣿⣿⣿⣦⣀⣀⣀⠀⠀⠀⠀⠀⠀⠙⣦⡇⢀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣿⣿⣿⣿⣷⣦⠀⠀⣿⢠⡞⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣧⡘⢦⣈⠃⣽⢿⣿⣿⣿⣿⡍⢣⢾⡏⠘⢧⣭⡤⢆⣽⠿⣿⣿⡿⣦⣼⣡⡞⡾⢩⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣠⣶⣿⣿⣿⡿⠋⢹⣿⣿⢹⣿⣿⣧⠀⠙⠿⣷⣬⣍⡤⠼⣿⡿⣿⣿⣿⣦⡈⠉⠛⠓⠲⣶⡟⠁⠀⢸⣿⣶⣿⡇⡟⡜⢠⣿⣮⣥⣝⣶⢤⣖⣀⠀⠀⠀⠀⠀⠀⠀
⠉⠉⠉⢩⠿⠁⠀⠀⡾⢹⡇⠸⣿⣿⣿⡄⠀⠀⢹⡅⠀⠀⢰⡿⢁⠈⠻⣿⣿⣟⠶⣄⡀⠀⢹⠁⠀⠀⠀⣿⣿⣿⡼⣽⢡⣿⣿⣯⣻⡁⠀⠀⠀⠈⠉⠓⠦⣀⡀⠀⠀⠀
⠀⢀⡴⠋⠀⠀⠀⠀⣇⢸⠃⠀⣿⣿⣿⣿⡀⠀⢸⡇⠀⢀⠟⠁⠸⠀⠀⠈⠻⣿⣆⠀⠉⠃⢸⠀⠀⠀⢰⣿⣿⣿⢡⣡⣿⠈⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠤⣀
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣷⡀⠈⣇⠰⠋⠀⠀⢠⡇⠀⠀⠀⠈⠻⣆⠀⠀⢸⠀⠀⠀⣸⣿⣿⣡⣾⣿⣿⠀⠀⡇⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⣿⣿⣿⣿⣷⡄⢻⡀⠀⠀⠀⠀⢷⣀⡴⠂⠀⠀⠻⡄⠀⢘⡇⠀⣴⣿⣿⣿⣿⡟⢰⣿⠀⠀⣇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣿⣆⠀⠀⠀⠀⠀⢀⠏⢰⣿⣿⣿⣿⣻⣿⣿⣦⣧⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠑⠀⠀⣇⣼⣿⣿⠀⣿⡇⠀⣿⠇⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣟⣆⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⡀⠀⠰⠶⠶⠶⠶⠤⠤⡤⠀⢀⣴⣿⣿⣿⡏⠀⢸⠀⢸⣿⠀⠀⠀⣸⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢮⡁⠀⠀⠀⠀⡼⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠁⠀⡎⢀⣿⠃⠀⠀⠀⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣱⣄⠀⠈⠁⣾⣿⡿⢻⠿⢿⣿⣿⣿⣿⣇⠀⠀⠙⢦⡀⠀⠀⠀⣠⣾⣽⣋⣾⣿⣿⠏⠀⠀⢀⣿⡏⠀⠀⠀⢠⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣷⡌⢳⡄⠸⣿⡏⠁⠘⡆⠈⠿⣿⣿⣿⣿⣆⠀⠀⠀⠙⢶⣾⣛⢿⢾⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣌⠻⢦⡹⡄⠀⠀⠀⠀⣧⠀⠀⠋⠈⢻⣿⣿⣦⡀⠀⠀⠀⠉⣿⡛⠛⠋⠁⢻⣿⠟⠀⠀⢰⡿⠿⠷⣿⣿⡀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣳⣄⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡘⠻⢦⣀⠀⠀⠈⢿⠀⠀⠀⣟⡿⠀⠀⠀⠀⣣⣤⡾⠋⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣇⢻⣷⡦⣌⡻⢦⣄⡀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠈⠉⠳⣦⣼⣤⣴⣞⣋⡀⢀⣀⣠⠶⠛⢁⠀⠀⣿⠛⣾⡇