⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣴⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠒⠶⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠽⣧⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠪⠂⢀⣴⣿⠟⠛⠓⠐⠰⢄⡀⠀⠀⠀⠀⠀⠀⠀
⠸⣯⣶⡷⡇⠀⠀⠀⠀⠀⢀⢔⠤⠊⠂⠊⠁⢠⠟⢙⠀⠀⠀⠀⢀⠑⠀⠄⠀⠀⠀⠀⠀⠀⠀
⠁⠸⣻⠺⡄⠀⠀⠀⠀⢀⢳⢧⠀⠀⠐⠂⢈⠡⡣⠊⠀⠀⠀⢐⠈⠀⠀⡀⠤⠀⠀⠀⠀⠀⠀
⢸⢰⢘⣘⣃⠀⠀⠀⠠⠃⢏⠆⠀⠜⠰⠠⣊⠤⠀⠠⠀⠀⡀⠐⡐⠂⠀⠖⠃⠆⠀⠀⠀⠀⠀
⡄⠀⣼⡊⢟⠀⠀⠀⠘⠀⠐⠀⡄⡇⠐⠰⡆⢀⡄⠍⠀⢂⡠⣴⣱⠤⠀⢀⠇⡄⠀⠀⠀⠀⠀
⡇⠀⣈⡇⡺⠀⠀⠀⠀⠀⠐⡹⡁⡂⢀⠑⠀⢎⠀⡉⠰⡈⠈⠛⠁⠰⡾⠻⡊⡆⠀⠀⠀⠀⠀
⡇⠀⢙⣧⠢⠇⠀⠀⠀⠀⠰⢮⣄⡄⢦⢀⡄⢨⠜⠈⡀⠘⠀⠀⠀⠠⠠⡜⣟⡇⠀⠀⠀⠀⠀
⡇⠀⠘⢞⢀⡆⠀⠀⠀⠀⠀⠆⠀⠋⠘⢅⠋⠀⢐⢄⠀⠡⠄⠀⠠⡜⡠⠱⠉⠀⠀⠀⠀⠀⠀
⠆⠀⠘⣫⢐⣦⠀⠀⠀⣠⣤⣤⣄⠀⣼⣿⣿⣷⣶⣄⠚⣦⢄⣀⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢼⣴⣿⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣟⣷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⠤⡀⠀⠀⠀
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣬⣦⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀
⣠⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠘⢿⣿⣿⡿⠟⠛⠛⠉⠉⠉⠙⠛⠻⠿⣿⣿⣿⡏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡏⢘⠀⠀⠀⠈⣿⡟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⣇⠋⡄⠀⠀⠀⡡⣲⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⣄⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢆⠀⢀⣼⣋⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⣼⣿⡆⣠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⡠⠋⠃⠀⠐⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠊⣼⣿⣿⣿⣿⣿⣿⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⠄⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⠠⠀⢰⣿⣿⣿⡿⠿⢿⣿⣿⣿
⡿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠃⠀⠀⣠⠀⢀⠁⠀⠀⠀⠀⠀⠁⠀⣾⣿⣿⣿⡄⠀⠀⠹⡛⠫