⣾⡇⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⢻⣦⡀⠁⢸⡌⠻⣿⣿⣿⡽⣿⣿
⡇⣿⠹⣿⡇⡟⠛⣉⠁⠉⠉⠻⡿⣿⣿⣿⣿⣿⣦⣄⡉⠂⠈⠙⢿⣿⣝⣿
⠤⢿⡄⠹⣧⣷⣸⡇⠄⠄⠲⢰⣌⣾⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠄⠈⠻⢮
⠄⢸⣧⠄⢘⢻⣿⡇⢀⣀⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⢀
⠄⠈⣿⡆⢸⣿⣿⣿⣬⣭⣴⣿⣿⣿⣿⣿⣿⣿⣯⠝⠛⠛⠙⢿⡿⠃⠄⢸
⠄⠄⢿⣿⡀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡾⠁⢠⡇⢀
⠄⠄⢸⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣫⣻⡟⢀⠄⣿⣷⣾
⠄⠄⢸⣿⡇⠄⠈⠙⠿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠊⢀⡇⣿⣿
⠒⠤⠄⣿⡇⢀⡲⠄⠄⠈⠙⠻⢿⣿⣿⠿⠿⠟⠛⠋⠁⣰⠇⠄⢸⣿⣿⣿

⠀⠀⠀⠀⣾⣤⡤⠀⠀⠀⠀⠀⠀⠀⣤⣤⣷
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣴⣶⠀⡀⡠⠋⣀⣀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⢳⣶
⠀⢀⣾⣿⡈⠁⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⣠⣿⣄⠁
⠐⢟⣿⡇⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣿⡗
⠀⠘⢿⡇⠀⠟⠀⠀⠀⣀⣀⡠⠀⠀⠀⠀⠀⠈⠿
⠀⠀⣸⣷⠤⠀⣤⡂⠒⠒⠿⠓⠀⣦⡀
⠴⣿⣟⡏⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀
⣿⣿⣿⣿⠀⠀⠀⠙⢶⣄⣠⡶⠟⠀⠀⠀⣸⣧⣄

⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿
⠛⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣀⠀⠀⠀⠑⢄
⢀⡞⠀⠀⣀⠀⠀⣀⡴⠛⠽⢿⠀⣀⠀⠀⠀⠀⠸⣽⠟⠁⠈⠢⡈⢷⡀
⡿⠀⠀⠀⡿⠛⣭⣶⣿⣿⣿⣿⣿⠙⠛⠒⠤⠤⢾⣿⣿⣿⣿⣿⣿⡷⢿
⠀⠀⠀⠀⣧⠁⢻⠃⠀⠿⠏⠉⡹⠀⠀⠀⠀⠀⢸⠀⠀⠛⠋⠀⠀⡇⢸
⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⢠⠋
⠀⠀⠀⠀⠀⣬⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠓⣻⠀⠀⢀
⢷⣀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠥⠖⠋⢯
⠀⠀⠉⣻⠒⠒⠾⠓⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⠤⠀⠀⠀⠀⣀⣀⣤⣀⣀

⣄⠀⠈⣼⣼⡟⠀⠀⠀⠀⠘⣆⠀⣿⠀⠀⢻⡿⠀⠀⠀⠀⠀⠙⣷⡇⢰⢀⠛
⠀⣣⡀⣿⡟⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣀⠀⠈⣿⢸⠙⡤⣀
⢋⠀⣇⡏⣀⣤⣾⣷⣶⣤⡀⠀⠀⠀⣆⠀⠀⠀⠀⣴⣿⠿⣿⣿⣶⣆⡿⠀⠀⣸
⠀⡄⠘⣷⣿⠋⣼⣿⣧⣿⣿⢆⠀⠀⠐⠀⠀⠀⠟⣼⣿⣾⣿⣿⢹⣿⠁⠀⣀⣿
⣧⠘⡀⠹⠻⡀⢉⠛⠿⠉⠻⠀⠀⠀⠀⠣⠀⠀⠀⠠⠀⠉⠀⠙⠋⠈⡄⠀⣿⣿
⣿⡄⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⣾⣿⣿
⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿
⣿⣿⣷⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿
⡏⠻⣿⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⢻⣿
⠁⠀⡇⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠸⡿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣀⣀⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⣴⣶⣿⣿⣿⣿⣿⣷⣄⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄⢈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⣽⣛⡿⡿⣟⣛⣻⡿⠂⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⢀⣠⣶⡦⢁⡔⣦⣶⣿⣇⣤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⣭⡭⠁⠘⠿⢜⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠀⠀⣄⠉⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⡄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠛⠁⠀⢄⠀⠀⠉⠛⠻⠟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠟⠋⠁⠀⠀⠀⠀⠀⠻⣶⣤⣀⢴⣶⣿⠀⠀⠈⠙⠛⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠁⠠⠈⢿⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⠀⢸⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⢁⠈⢻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⡀⠭⢿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠄⢀⣾⣿⣿⣿⣷⣶⣿⣷⣶⣶⡆⠄⠄⠄⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣇⣼⣿⣿⠿⠶⠙⣿⡟⠡⣴⣿⣽⣿⣧⠄⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣟⣭⣾⣿⣷⣶⣶⣴⣶⣿⣿⢄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣹⡋⠘⠷⣦⣀⣠⡶⠁⠈⠁⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣍⠃⣴⣶⡔⠒⠄⣠⢀⠄⠄⠄⡨⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡘⠿⣷⣿⠿⠟⠃⠄⠄⣠⡇⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⠋⢁⣷⣠⠄⠄⠄⠄⣀⣠⣾⡟⠄⠄⠄⠄⠉⠙⠻
⡿⠟⠋⠁⠄⠄⠄⢸⣿⣿⡯⢓⣴⣾⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⣿⡟⣷⠄⠹⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄