⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⢻⣿⣿⡿⠉⠁⠀⠀⠀⢀⣤⣶⠿⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣠⣿⣿⠃⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣻⢾⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠙⠻⢟⣿⣻⣟⣿⣻⢾⡽⣯⣟⣿⣻⣟⣿⡻⠏⠁
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⣿⠀⠀⠀⠀⠈⠑⠿⣞⡷⣯⢿⣽⣳⣟⣾⡳⠟⠈⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⢿⣽⣻⣞⣷⣻⣞⡅⠀⠀⠀⠀⠀
⠀⣠⣄⠀⠀⢸⣿⣿⡇⠀⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⣠⣤⡀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⢾⡽⣯⢿⡽⣯⣟⣇⠀⠀⠀⠀⠀
⢸⣿⣿⠁⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠛⢿⣷⣄⣀⣀⣤⣾⡿⠋⠀⠀⠀⣿⣿⠇⠀⢐⣿⣿⡏⠀⠀⠀⠀⠀⠀⣾⣽⠯⠋⠁⠀⠉⠳⣟⣾⡄⠀⠀⠀⠀
⠀⠻⢷⣄⣀⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠙⠿⣄⣀⣼⡿⠋⠀⠀⠀⠀⠀⠀⡠⠟⠁⠀⠀⠀⠀⠀ ⠀⠙⠫⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⡠⡄⣠⠠⠄⠄⣀⠀⡀⣄⡄⡀⣀⣀⣀⢀⡀⠀⣠⢀⠄⡄⢀⡀⡀⠀⢀⠀⡀⣀⠀⣠⢀⡀⡀⢀⢠⢀⡀⠄⡠⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠈⠁⠀⠉⠀⠉⠈⠁⠁⠉⠈⠈⠀⠁⠀⠉⠀⠁⠀⠈⠀⠉⢠⠈⠉⠀⠁⠀⠁⠀⠀⢡⠈⠈⠈⠁⠉⠈⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠜⠀⠠⡄⠀⠑⠌⠀⠠⠤⠀⡨⢁⠄⡽⠝⠁⡳⢻⡄⡒⢡⠂⢀⠁⡇⣟⢺⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠀⠀⠉⠀⠈⠀⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⡥⠶⢶⣿⣿⣿⣿⣷⣆⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢡⡞⠁⠀⠀⠤⠈⠿⠿⠿⠿⣿⠀⢻⣦⡈⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠘⡁⠀⢀⣀⣀⣀⣈⣁⣐⡒⠢⢤⡈⠛⢿⡄⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠉⠐⠄⡈⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⡿⢿⣿⣿⣿⠁⢈⣿⡄⠀⢀⣀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣡⣶⣶⣬⣭⣥⣴⠀⣾⣿⣿⣿⣶⣾⣿⣧⠀⣼⣿⣷⣌⡻⢿⣿
⣿⣿⠟⣋⣴⣾⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣷⠄⢻
⡏⠰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢂⣭⣿⣿⣿⣿⣿⠇⠘⠛⠛⢉⣉⣠⣴⣾
⣿⣷⣦⣬⣍⣉⣉⣛⣛⣉⠉⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿