⠀⠀⠀⠀⠀⢀⠀⠀⣼⣧⠀⢺⣿⣿⡃⠀⣴⣿⡟⠁⣼⠅⣠⣿⡗⡠⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣧⣠⣾⣿⣿⣆⣼⣿⣿⣡⢀⣿⣿⣿⣾⣿⣾⣿⣷⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⡿⠟⢛⠁⠀⠀
⠀⠀⣀⣠⣾⣿⣿⣿⡏⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣋⣀⣤⣏⠀⠀
⠀⣤⣿⣿⠋⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⠟⠁⠀
⠀⢿⣿⠃⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀
⢀⣼⡏⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⢀⣀⣤⣾⠇⠀⠀⠀⠀⣀⠄
⢻⣿⣧⣤⣤⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⡿⠋⠁⠀⠀⠀⣠⣾⡁⠀
⠈⢻⣿⡍⠉⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠉⣽⣿⣿⣿⣯⣴⣿⣥⣶⡾⢟⠉⠀⠀
⠀⢨⣿⣿⣦⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⡿⠿⠿⠿⠾⠛⠁⠀⠀⠀
⠀⠀⠻⠿⢿⣿⣿⣿⣇⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⠶⠄
⠀⠀⠀⠀⠀⠙⠛⠛⠻⠟⠛⠿⠿⠿⢿⣷⣤⡾⠯⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣷⡀⠀⢰⠀⢠⠀⠀⠀⡆⠀⡄⠀⢠⠀⠀⠀⠀
⠀⠀⡇⢳⡀⡎⠀⢸⠀⠀⢸⠀⢰⠁⠀⡇⠀⠀⠀⠀
⠀⠀⡇⠀⢳⣇⠀⢸⠀⠀⣸⠀⠀⡟⠒⢧⠀⠀⠀⠀
⠀⠀⠁⠀⠀⠉⠀⠀⠉⠉⠁⠀⠀⠃⠀⠀⠇⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⡎⠀⠀⠀⡏⠀⠀⠀⠀
⠀⠀⠀⠸⡀⠀⠀⡞⠀⠀⠀⡏⠉⠉⢹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠓⠋⠁⠀⠀⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢋⣽⣶⣶⣾⣭⣿⣿⣿⣭⣽⣶⣶⢶⣍⡙⢻⣿⣿
⣿⡟⢩⣾⣷⣯⣿⣿⣿⣖⣒⣛⣿⣯⣭⣿⣿⣿⣿⢾⣦⠉⢻
⡿⢱⣿⣿⣿⣷⣶⣚⠿⣭⣍⣭⠭⢟⣛⣿⣿⣿⣿⣶⣿⡏⡈
⡇⢸⣿⣿⣿⣟⣛⠳⣯⣽⠛⣻⣭⡿⠿⢛⣛⣿⣿⣿⣿⡃⡀
⣧⠸⣿⣿⡟⣸⣿⣿⣷⣤⡆⣴⣴⣿⣿⣿⡇⠹⣿⣿⢏⣂⢀
⣿⣧⣀⠚⠃⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⠄⠑⠐⠂⣀⣾
⣿⣿⣿⣿⡆⢻⣿⣇⡀⣛⣄⣿⣧⣀⣼⣿⡿⠄⣥⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣞⠻⢧⣾⣿⡯⢘⠿⠿⠿⠿⠃⠄⣿⣿⣿⣿⣿
⣿⣿⠿⣟⣩⡼⢁⣾⣿⣿⢁⢸⣷⣤⣭⣖⣽⣤⣍⣛⢿⣿⣿
⣿⡇⣾⣙⡛⠅⣾⣿⣿⣿⢀⠄⠒⣶⣬⠭⠝⣛⣫⠻⡇⢻⣿
⣿⣧⣍⣥⣶⡇⣿⣿⣿⣿⠱⠄⡀⣿⣿⣿⣷⣦⣌⣛⣃⣾⣿
⣿⣿⣿⣿⣿⣧⡙⢻⣿⠻⡆⡀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣶⡇⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠱⣶⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⠫⣻⣿⣿
⣷⣶⣿⣿⣿⣿⣿⣿⠟⣛⣭⣭⠥⣔⣢⢂⡦⠘⢻⣷⣿⣿⣿
⣿⣿⣿⢃⣴⣌⣙⠡⠾⠿⠟⠵⠾⡿⢯⣿⣿⡤⡸⣿⣿⣿⣿
⡏⣹⡟⡼⣿⣿⣿⡿⠛⠋⢀⣿⣷⣦⣌⣛⣛⣛⡀⠻⣿⣿⣿
⣿⣿⢃⣞⢉⡹⣿⣿⡶⠶⠻⣟⣹⣿⠿⣿⣿⣿⡇⡀⣿⣿⣿
⣿⢁⡞⡎⠘⠃⣿⣿⣇⣠⣶⣿⠏⣵⠆⣍⣿⣟⢡⣷⠉⣿⣿
⡇⢼⣧⣧⣀⣀⣿⡿⣿⣿⣿⡟⠄⠄⠄⣿⢸⣿⢈⣿⢸⠸⣿
⣿⡈⢿⣿⣿⣽⣽⣝⣛⣛⠛⢓⣶⣶⣶⣯⣾⡟⢸⡿⣼⠄⣿
⣿⣿⣦⢙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡅⠄⠺⡿⢸⣿
⣿⣿⡟⢸⣿⣷⣶⣯⣭⣿⣿⣿⣿⣿⣿⠿⣿⣽⡿⣆⢰⣿⣿
⣕⣩⡇⠛⠻⣿⡙⣿⣿⡟⣿⣿⣿⣿⠏⣾⡻⡇⢀⣿⢈⣿⣿
⣿⣿⣷⢀⣠⣿⣿⠜⡻⢹⠁⣀⣿⡟⢸⣇⢟⣸⣿⠋⣼⣿⣿
⣿⣿⣿⣆⠩⠉⠛⣰⡆⠘⣶⡿⢏⣠⡨⠙⠽⢋⣡⣾⣿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡛⡞⣻

⠀⢸⠂⠀⠀⠀⠘⣧⠀⠀⣟⠛⠲⢤⡀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢹⡀
⠀⡿⠀⠀⠀⠀⠀⠈⢷⡀⢻⡀⠀⠀⠙⢦⣰⠏⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⢀⣻⠞⠛⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠛⠓⠒⠓⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⢀⡟
⠀⠘⣇⠀⠘⣿⠋⢹⠛⣿⡇⠀⠀⠀⠀⣿⣿⡇⠀⢳⠉⠀⣠⡾⠁
⣦⣤⣽⣆⢀⡇⠀⢸⡇⣾⡇⠀⠀⠀⠀⣿⣿⡷⠀⢸⡇⠐⠛⠛⣿
⠹⣦⠀⠀⠸⡇⠀⠸⣿⡿⠁⢀⡀⠀⠀⠿⠿⠃⠀⢸⠇⠀⢀⡾⠁
⠀⠈⡿⢠⢶⣡⡄⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣴⣧⠆⠀⢻⡄
⠀⢸⠃⠀⠘⠉⠀⠀⠀⠠⣄⡴⠲⠶⠴⠃⠀⠀⠀⠉⡀⠀⠀⢻⡄
⠀⠘⠒⠒⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠞⠛⠒⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠸⣟⠓⠒⠂⠀⠀⠀⠀⠀⠈⢷⡀

⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⣿
⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠙⠿⠿⠿⠻⠿⠿⠟⠿⠛⠉⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣹⡆⠀⠀⠀⠀⠀⠀⣭⣷⠀⠀⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠉⠀⠀⠤⠄⠀⠀⠀⠉⠁⠀⠀⠀⠀⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣷⠀⠀⠀⠀⡠⠤⢄⠀⠀⠀⠠⣿⣿⣷⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡀⠉⠀⠀⠀⠀⠀⢄⠀⢀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿