⠀⠀⠀⣾⣷⣾⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⣾⣿⢃⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⡿⣿⣆⠀⣿⣿⠁⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠘⢿⠟⠛⠈⢻⣆⢸⡏⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⠟⣿⣿⡿⠀⢸⠛⢹⣟⣿⠇⣸⣿⡇⢿⣿⣿⣿⣿⣿⡇⢻⠉⢿⣇⠈⢇⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀
⠀⠀⣿⣿⣿⠋⣼⠃⡰⠛⠉⠛⠋⢠⢫⣿⡇⠀⠀⠀⠞⡸⠉⡞⢻⣿⠇⢸⡟⣿⣿⣿⠇⢿⠀⣇⠀⠙⢆⡀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀
⡂⠀⡏⡏⠃⢠⠇⣰⠁⠀⠀⠀⠀⠁⢸⣿⡇⡆⠀⠀⡰⢁⣄⡇⠀⡿⠀⠀⡇⠹⠇⠫⠁⢈⠄⣿⣆⢠⠀⢰⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀
⡇⠀⢀⣄⡀⡼⢀⡇⢀⣄⣼⢠⢀⢀⣿⣿⣇⣇⡀⢠⣇⣾⣿⣇⢰⠃⣀⠀⠀⠀⠀⠀⠀⣸⣆⣿⣿⣮⣧⠈⡆⢰⣤⣼⠁⠀⠀⠀⠀⠀
⡇⠀⡃⣶⠈⡇⣿⣿⣼⣿⣿⣸⣼⣼⢻⣿⣿⣿⣿⣾⣿⣿⡟⣿⠊⣼⣿⣀⢠⣤⡀⠀⢠⣿⣿⣿⠘⣿⣿⣄⣷⢸⣿⣿⠀⠀⠀⠀⠀⠀
⡇⠀⣷⠁⢸⣱⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣇⣿⣿⣿⣿⣿⠃⣿⣴⣿⣿⣿⣾⣿⡇⢠⣿⡿⣿⣿⠀⣿⣿⣿⣿⣸⣿⣿⠀⠀⠀⠀⠀⠀
⠇⠀⢻⠀⢸⠻⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⡏⠹⣿⣿⡇⣿⠀⣿⣿⢻⣿⣿⣿⣿⣣⣿⣿⠃⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⣸⢸⣧⡈⡆⣿⣿⣿⣿⣿⣿⣯⡀⠀⠸⡇⠀⠹⣿⡟⠻⠦⣿⣟⣿⣿⣿⣿⣿⣿⣿⣇⡠⡿⠛⠊⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⣼⣿⣾⣧⠙⡆⣼⣿⣿⣿⣿⣿⣷⣾⣶⣦⣥⣄⣂⠻⠧⠀⠀⢸⠏⣿⣿⣿⣿⣿⣿⠟⠀⡠⠥⠔⣒⣸⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⣆⢣⢿⣿⣿⣿⣿⡛⢷⣼⣿⣿⡟⠛⠿⠛⠳⣆⠸⢰⣿⣿⣿⠟⣩⠏⣀⣵⣶⡿⠟⠛⢛⣿⣿⣿⣿⡟⢸⡄⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠿⡜⣎⢿⣿⣿⣿⣷⡈⠿⢅⠈⠁⣀⠖⠀⣀⣈⣀⡾⠟⠋⠁⠈⢡⣾⠟⠁⠙⡒⠀⣤⡎⢸⣿⣿⡟⣠⣸⡇⠀⠀⠀⠀⠀
⣿⣿⠟⠋⠁⠀⢱⣹⣮⡻⣿⣿⣿⣷⣄⠀⠉⠉⠉⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸⠦⣴⠯⠔⠚⠉⢀⣿⣿⣿⣶⡟⣻⣿⠀⠀⠀⠀⠀
⠉⠀⠀⠀⠀⠀⠀⢻⣿⠙⣿⡙⠻⣿⣿⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⣿⠋⢻⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⠘⣷⡀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⣿⣿⣿⡏⠀⠀⡇⠀⠀⣷⠀⠀⠀⠀
⣄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠘⡝⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣼⣿⡏⢺⡇⠀⡆⢸⠀⠀⠸⣇⠀⠀⠀
⠈⢳⡀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⢆⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⢸⣇⠀⣿⠘⠹⣦⠀⢹⡄⠀⠀
⠀⠀⠹⣄⠀⠀⠀⠀⠀⢹⠀⠀⠀⠈⢦⢻⡳⣤⠀⠀⠀⠀⠀⠀⠀⣐⡒⠒⠂⠀⢀⣤⠞⠉⠀⢿⣿⣿⣌⣿⢠⣿⠀⡀⢿⡆⠀⢻⡀⠀
⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⡇⠀⠀⢂⠀⠹⣷⡙⢷⣦⣀⠀⠀⠀⢸⠉⣿⣤⢤⡖⠋⠀⠀⠀⠀⠈⣿⣿⢿⣿⢸⣿⡀⢿⣾⣧⠀⠀⢻⡄
⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⢸⡀⠀⠈⢢⠀⠀⣨⠟⠉⠙⣷⣦⣤⣾⠞⣱⣿⣯⡀⠀⠀⠀⠀⠀⠀⠘⣿⣏⣿⣿⣿⡇⠀⢻⣄⠀⠀⠀⠻
⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠈⣷⢦⣤⣀⣲⠈⠁⠀⠀⣀⣼⣿⡟⢁⠜⢀⡇⠘⢷⣄⠀⠀⠀⠀⠀⡰⢿⣿⣿⣿⣿⣧⡀⠀⣿⣦⡔⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠸⡄⠈⠉⠛⠳⠦⢤⣈⣤⡟⡝⢠⠋⠀⡞⠁⡄⠀⠹⣦⠀⠀⢀⡞⣱⢻⣿⣿⡿⣿⡿⡇⠀⡄⢿⡄⠘⠢
⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⡞⡞⢀⠃⠀⡼⡐⠀⠀⢀⠀⢸⣷⡴⢋⡼⠁⣸⣿⣿⣿⣿⣿⠀⠀⠁⠘⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣄⡀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠜⡰⠁⡜⠀⣰⠇⢠⠎⠀⠀⠀⣾⣿⡵⠋⢀⡴⣿⣿⡿⣸⣿⡟⠀⠀⢀⠀⠘⡆⠀