⠀⠀⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⣤⣀⣠⡿⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⣆⠀⠈⢳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣆⠀⠀⠹⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣴⣏⠀⠀⠀⣇⢰⡆⠀⠀⠀⠹⣆⠀⠀⠙⠄⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢀⡄⢀⡾⠁⠀⢀⡼⠛⠻⠿⣶⣤⣿⢸⣿⡀⠀⠀⠀⣿⣷⡀⠀⠀⢦⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⡅⠀⣰⠀⠀⣸⠁⡾⠁⠀⢠⣾⡁⠀⠀⢠⣾⠋⠘⣿⠈⣧⠀⠀⠀⢸⣿⣷⠀⠀⠘⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⡿⣿⠃⢀⣏⠀⣰⠇⣼⠁⠀⠀⣿⡶⠭⠛⠋⠉⠈⠢⡀⢻⠀⠈⢷⡄⠀⢸⡿⣿⣧⠀⠀⣷⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡾⣸⠃⠀⢸⣿⣿⣿⣰⠇⠀⡠⠞⠁⠀⠀⠀⠀⠈⠑⢦⡑⡜⡇⠀⠘⢷⠀⢸⡇⢽⣿⡄⠀⣿⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣷⣿⣠⣤⣾⣿⣿⣿⣿⣷⠋⠀⠀⠀⠀⢠⡾⠉⣉⣲⣤⣱⣿⠷⠀⠀⠈⢿⣼⡗⢚⡿⠛⢫⡝⠛⠒⠒⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⡾⢡⡾⢿⡟⣻⣷⠀⠀⠀⠀⠀⠀⢻⡏⠉⠓⢶⠉⠙⣏⣲⣄⢈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡠⠞⢧⣿⠀⣿⣿⣿⠋⠀⠀⠀⠀⠀⢠⢿⣿⣧⠀⢸⡇⠀⠻⡥⣄⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠈⠙⠒⠿⢿⠟⠀⠀⠀⠀⠀⠀⣾⣿⡏⡝⢀⣾⣿⠀⠀⢷⣸⡆⠀⢱⣀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠲⢶⣶⣶⠒⠢⠤⠼⠂⠀⠀⠀⠀⠀⠀⢿⡿⠤⢁⣾⣿⠟⠀⠀⢸⡟⠀⠀⠘⣿⣿⣦⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠿⣿⣿⣋⣹⣿⣿⡇⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠤⣄⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠘⣿⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣶⣤⣀⣀⣀⡀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣧⠀⠀⠀⢹⠀⠀⠀⠀⠀⠈⠦⣀⡠⠀⠀⠀⠀⢀⡟⣹⣿⣿⠁⠀⣿⣿⡶⣾⣿⣿⣿⣿⣿⣿⣆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡄⠀⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⢡⣿⣿⡿⠀⣸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣷⡀⠀⢸⠀⠙⠲⣄⡀⠀⠀⢀⣤⣶⣿⣿⡿⠁⣾⡿⢋⣇⡴⠃⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢷⡀⣹⠀⢀⡴⣿⣿⣶⣾⣿⣿⣿⣿⠟⠁⣼⠁⠀⡾⠛⣁⣀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣆⡞⠀⢹⣿⣿⣿⣿⣿⣿⡿⢀⣾⣿⣄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢨⣿⣿⣷⢦⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿