⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣥⣠⣽⣿⡇⢠⠯⠑⡦⠀⠀⠀⣷⠷⣿⣿⣿⠃⢠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⡟⠹⢿⡿⠿⠿⠿⠷⣤⣠⠏⠀⢿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀
⣤⣀⣤⣄⣀⡀⢀⣸⣿⣿⣿⣷⣶⠶⠶⠂⠀⠀⠀⠀⢀⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠳⢤⣹⣿⠃⠠⠀⠀⠀⠀⠀⣀
⣿⣿⣿⣿⣿⠁⠀⢸⣿⡿⠛⠁⠀⠀⠀⠀⠀⢀⡠⠀⢸⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⢸⠀⠀⠰⠀⠈⠹
⠿⠿⠟⠛⠿⠀⢰⠟⠃⠀⠀⠀⠀⠀⠄⠀⣠⡿⠃⢀⢼⠀⠀⠀⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠈⢆⠄⠉⣾⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⠃⠠⡜⡏⢡⠀⠀⠀⢰⡿⢱⠀⣆⠀⠀⠀⠀⠀⠈⢢⢰⡈⡆⠀⠀⢀⡆⠤
⣀⠠⠤⢠⠊⠀⠀⢀⡴⠁⠀⣰⡖⠁⣼⣿⡟⠒⡺⠁⡇⢸⡀⠀⠀⢸⡇⠠⢳⢻⣦⣄⠀⠀⠀⠀⠀⣷⣧⢸⡈⠁⣼⡃⠀
⠀⠀⢀⠁⢀⢰⢸⠟⡾⠀⣸⣿⠁⢰⣿⣿⡇⢰⠇⠀⢃⢸⣇⠀⠀⢸⡇⠀⠈⢆⡟⣎⢣⠀⠀⠀⣄⠘⣿⠈⡇⡸⠹⡇⢀
⣶⣶⢃⠔⠑⣤⠋⣴⠃⢰⣿⡇⠀⣾⣿⡟⡇⡼⠀⠀⢸⣸⢸⠀⠀⢸⡇⠀⠀⠘⢿⠘⡄⠀⠀⠀⣿⣄⠹⡄⣷⠁⠀⡇⠀
⠿⠟⠛⠂⠠⢏⠎⣿⠀⣾⣿⡇⢀⣿⣿⠁⣇⣇⣀⣀⣨⣿⠀⣧⠀⠸⡇⠀⠀⠀⣘⣆⠙⡄⠀⠀⢸⣿⡄⢇⡇⠈⠉⢹⣀
⠀⣀⠀⠀⣜⡜⠀⣿⠀⣿⣿⡇⢸⣿⣿⡷⣿⣿⣿⣿⡁⢟⠀⠘⡆⠀⡇⠐⣿⣿⣿⣶⣶⣿⣥⠀⠘⣿⣿⣸⡷⢶⠶⢸⠘
⠁⠀⠀⠀⡞⠀⠀⢿⠀⣿⣿⡇⢸⣿⡇⠇⢿⣿⣿⣿⡇⠀⠀⠀⠘⣆⢇⠀⣿⣿⣿⣿⡇⣸⢣⠀⠀⡧⢿⡇⡇⣠⣠⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠹⡄⣿⣿⣷⢸⣿⣇⠘⠈⡉⣻⡋⠇⠀⠀⠀⠀⠈⠻⠀⡋⢹⡿⢻⠃⢁⣿⣆⠀⡇⢸⢻⣵⣀⣉⠉⣿
⠀⠀⠀⠀⠀⠀⡆⠀⣧⣿⣿⣿⣏⣿⣿⡄⠀⠳⠾⠚⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⠿⠆⠀⣾⣿⣿⡀⡧⡊⡎⠙⣉⣉⣱⣿
⠄⠀⠀⠀⠀⠀⡆⠀⠸⣿⣿⣿⣿⣾⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢡⣿⣿⣿⣷⠇⣇⠆⠂⠈⠙⠛⣿
⠀⠀⠀⠀⢀⡀⡇⡆⠀⢻⣿⣿⡟⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⢟⡟⢹⡻⠀⠀⣠⠀⠀⣿
⠀⠀⠀⠀⠄⠈⠡⠇⠀⠀⢻⣿⡇⠸⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⢀⣀⢤⣤⣶⣿⣿⣿⡿⠃⣸⠀⢸⣿⠀⠀⢛⡛⠀⣿
⠀⠀⠀⠀⠈⡄⠀⢡⠀⠀⢸⠿⣧⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠀⠀⢸⣿⣿⣿⣿⠏⠁⣸⠃⠀⢸⣿⠐⠂⣈⡘⠂⣿
⠁⠀⠀⠀⠀⠐⡠⠤⡀⠀⡎⠀⢸⡀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⣠⣴⣾⣿⣿⣿⣿⠁⠀⢰⣿⡁⠀⢸⣿⠀⠀⣋⠃⠀⣿
⣿⣦⣤⣤⣤⢊⠄⠀⠌⢣⡇⠀⣼⣧⠀⠈⣿⣿⣿⡿⠁⠙⠻⢿⡿⠟⠛⠉⠁⢹⠇⠀⢀⣾⣿⣿⣶⣸⣿⠀⠀⣭⡇⢀⣿
⣿⣿⣿⣿⣿⢀⠔⠂⢼⠁⠀⠀⣿⣾⡄⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⣼⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⣼⣿
⣿⣿⣿⣿⣿⠀⠀⠄⠤⠃⠀⢀⣿⣿⣿⡄⢹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠶⠇⢹⡟
⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡬⡅⠀⠀⢠⣶⢠⣶⡄⠀⠀⠀⠰⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠜⠀