⠀⠀⠀⠐⢒⣶⣶⣶⣶⣶⡠⣿⣶⣢⣷⠖⠂⠀⢀⣶⣶⣶⡄⠐⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⡄⠀⠀⠐⢷⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⢀⣤⣶⠄⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⡿⡿⠃⢉⠹⢍⠈⠀⣀⣸⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡶⠖⠛⠀⠀⠈⢡⣄⠀⠀⠀⢀⠀⠀⣠⣤⣤⣤⣀⡀⠰⠛⠁⠀⠀⠀⠀⠀
⠀⢤⣼⣿⣿⣿⣿⣿⢈⣾⣟⣳⡉⠃⢰⡇⣿⠛⠿⠀⠣⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⢈⣠⣤⣶⣶⠀⢀⠙⣦⡀⠀⠈⠳⡄⠈⠙⠻⣿⣿⣿⣷⣤⣀⠀⠀⠀
⢠⡀⠹⣿⣿⣿⢟⡾⠀⣿⣿⣯⡇⠀⣿⡇⢻⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡟⡠⠖⠛⠿⢿⣿⡟⢠⣿⣷⡈⠳⡀⠀⠀⠀⢀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣦⣄⠀
⠘⣿⣆⠈⠻⢯⡿⠛⠀⠈⠟⡋⠀⠀⣿⣷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣀⣠⣾⣿⣿⣶⣿⣶⣿⣿⣿⣿⡀⠙⠄⠀⠀⠀⠱⡀⠀⠀⠀⠈⠻⢿⣿⣿⣿
⡀⣿⣿⣷⣄⠈⠀⠀⠀⡇⠈⠤⠆⣦⢿⢻⠀⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠙⠻⣿⣧
⡇⢹⣿⣿⣿⣷⣶⣤⡘⠀⡐⠄⠀⢸⡘⡆⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠱⡀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠈
⡧⠀⣿⣿⣿⣿⣿⣿⣧⡀⠙⠀⡀⠀⡅⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⣆⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀
⢡⡤⠸⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⠈⠀⠀⠀⠀⠰⠿⠋⢁⡭⣩⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⢹⣷⡀⠀⠀⠀
⡟⠁⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⣴⡟⢸⡫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠟⣄⠀⠳⡄⠀⠀⢻⣿⣄⠀
⠀⠀⠀⠀⠀⠀⠈⢙⠛⠻⠿⠿⣿⣿⡄⠀⠀⠀⠀⠀⢾⣿⣷⡸⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠀⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⡰⣿⣷⡦⠄⠀⠀⠁⠀⡂⠀⠀⠀⢦⣤⣵⣿⣿⣿⣿⠿⠛⠉⣁⣤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠙⢿⡿⠟⠉⢀⣀⣠⣤⣿⢿⣿⣷⣤⡈⠻⣿⣿⣿⣿⣿⣿⡿⠃⠀⠴⠀⠀⠀⠀⢀⣀⠸⣿⣿⣿⣿⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡞⠁⠀⢀⡴⠊⠁⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⡏⠛⢿⣧⡀⠈⠙⠿⣿⡿⠋⢁⣀⣀⣀⠀⢀⣶⣿⣿⣿⣀⣬⣍⠀⢠⣤⣤⣦⡄
⠀⠀⠀⠀⠀⠀⠁⠀⣰⣿⢂⣠⠤⠂⠀⠀⠀⠇⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣋⣙⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠈⠉⢰⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⣿⠃⠀⠀⠀⢠⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⡟⠀⣀⡀⣀⠀⢹⣿⣿⣿⣿⣿⣿⣷⡜⢿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⡴⠂⠀⠀⣸⢸⡀⠀⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⠿⣿⣭⣿⣿⣿⣿⣿⡄⠻⠿⠛⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⡁⠀⠀⢀⣿⠘⡇⠀⣾⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠟⣁⣀⠈⠻⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⠇⠀⠀⣸⣿⡆⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣦⡙⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀