⣿⣿⣿⣿⣿⣿⠟⠋⠁⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⠋⠁⠀⠀⠺⠿⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿
⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⠀⠀⠀⠀⠀⣤⣦⣄⠀⠀
⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠏⣿⣿⣿⣿⣿⣁⠀⠀⠀⠛⠙⠛⠋⠀⠀
⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣰⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠸⠇⣼⣿⣿⣿⣿⣿⣷⣄⠘⢿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⣴⣿⠀⣐⣣⣸⣿⣿⣿⣿⣿⠟⠛⠛⠀⠌⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣶⣮⣽⣰⣿⡿⢿⣿⣿⣿⣿⣿⡀⢿⣤⠄⢠⣄⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⠿⣶⣶⣾⣿⣿⡆⢻⣿⣿⠃⢠⠖⠛⣛⣷⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣮⣝⡻⠿⠿⢃⣄⣭⡟⢀⡎⣰⡶⣪⣿⠀
⠀⠀⠘⣿⣿⣿⠟⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⢁⣾⣿⢿⣿⣿⠏⠀
⠀⠀⠀⣻⣿⡟⠘⠿⠿⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⠧⣷⠟⠁⠀⠀
⡇⠀⠀⢹⣿⡧⠀⡀⠀⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢰⣿⠀⠀⠀⠀
⡇⠀⠀⠀⢻⢰⣿⣶⣿⡿⠿⢂⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⡏⠀⠀⠁⠀⠀⠀⠀
⣷⠀⠀⠀⠀⠈⠿⠟⣁⣴⣾⣿⣿⠿⠿⣛⣋⣥⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿

⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣄⡀⠀
⠀⠀⠀⠀⠀⢰⡿⠋⠁⠀⠀⠈⠉⠙⠻⣷⣄
⠀⠀⠀⠀⢀⣿⠇⠀⢀⣴⣶⡾⠿⠿⠿⢿⣿⣦⡀
⠀⠀⣀⣀⣸⡿⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⣾⡟⠛⣿⡇⠀⠀⢸⣿⣿⣷⣤⣤⣤⣤⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣀
⢀⣿⠀⢀⣿⡇⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠀⢴⣶⣶⣿⣿⣿⣆
⢸⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⣿⡇⣀⣠⣴⣾⣮⣝⠿⠿⠿⣻⡟
⢸⣿⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠉⠀
⠸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀
⠀⠻⣷⣶⣿⣇⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⠉⠁⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⢸⣿⣀⣀⣀⣼⡿⢿⣿⣿⣿⣿⣿⡿⣿⣿⡿

⣿⡿⠛⠛⠛⠁⠀⠀⣿⣿⣿⠟⠀⠘⡄⣼⡟⡿⠷⣈⠫⡴⢿⣿⡄⠘⢿⣿⣾⡿
⠹⣇⠀⠀⠀⡀⠀⠀⣿⣿⠃⠀⠀⠀⠃⠁⠀⠀⢐⣽⣧⠀⠀⠀⣴⣦⣾⣟⣿⣿
⠀⠹⣷⣶⡀⠀⠀⠀⡿⠁⠀⢀⠠⢤⣤⣄⣀⠐⠽⣿⣿⢝⡀⠀⡈⠿⣿⣿⣿⡋
⠀⠀⠹⣾⣧⣍⠀⠀⠁⠀⡠⠂⢀⠀⣾⡍⠉⢓⣀⠈⠛⢿⣜⠀⠂⠰⢿⣿⣿⣿
⠀⠀⠀⠹⣿⡟⢀⠀⠀⢀⣷⣶⣶⠾⣿⣧⣄⣢⣽⠀⠀⠀⠙⠣⣤⣴⣶⣌⣛⢿
⠀⠀⠀⠀⠙⣤⠃⠀⠀⢸⣿⡿⠃⢠⠑⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉
⣇⠀⠀⢀⡜⠁⠀⠀⠀⠀⡎⡀⠠⠤⣄⠀⣻⣿⠆⠀⠀⠄⠀⠀⠠⠀⡄⠀⣤⡶
⣏⣄⣰⣻⠆⠀⠀⠀⠀⠀⠸⣵⡿⠠⣿⣷⣿⣷⠀⠀⠀⠀⠀⠰⣾⣷⣷⣶⡶⣧
⣿⣿⣧⠈⠂⠀⣀⠀⠀⣀⠾⠏⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠿⠿⣿⡆⠀⠀⢸⠣⢾⢻⣶⣈⠛⢤⣀⣄⣀⠀⠀⠀⠀⠺⠀⠀⠸⣿⣿⣿⣿⣯

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⢸⣿⡄⢠⣾⡟⠀⢀⣠⣤⣤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣶⣾⣿⣿⣿⣿⣷⣿⣿⣿⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣿⢏⣾⣿⣉⣉⣁⣤⣤⣭⣭⣭⣝⢿⡻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⢸⡟⣾⣿⣿⠿⠛⠿⠿⢿⣿⣿⡏⢿⠘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄⠈⠀⠿⠿⠿⠿⠶⠿⠿⠿⠿⠿⠇⠈⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣷⡖⢒⠂⠤⣤⣠⣄⣠⣤⠄⢀⠒⡶⣌⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⡿⣿⣦⣭⣥⣾⢻⣿⢻⣧⣼⣯⣾⡇⡟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⣁⢿⣿⣿⣿⣿⣹⣿⣹⣿⣿⣿⣿⠟⣷⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⣿⣾⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⡟⣼⡿⡆
⠀⠀⠀⠀⠀⠀⠀⠃⠈⠂⠠⣀⠀⠀⡏⢿⢘⢿⣿⣿⣿⣿⣿⣿⣿⢟⢸⡟⡇⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠚⢳⡽⠿⠿⠿⠿⠿⠷⠋⠛⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡠⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠋⠙⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⡾⠀⠀⢀⡀⠀⠈⠧⠤⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢿⣄⠀⣨⡇⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡠⠖⠃⠀⠀⠀⠀⠉⠉⠉⠀⠀⢀⣀⠀⠀⠀⣷⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡲⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠉⠀⠀⠀⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢳⡀⠀⠀⢠⠞⠋⠛⡆⠀⠀⠀⠀⠀⢸⣄⠀⠀⣀⡼⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠲⠤⠼⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣩⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠴⠚⠙⠲⠶⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀