⣿⣿⡿⠁⠂⠉⢀⣴⡖⢀⣶⡖⢠⣶⣶⣤⣭⣍⢛⠻⠿⢃⡴⠶⢦⡉⣩
⠿⠿⠃⣀⢀⢢⣾⡖⢄⣾⠿⠃⢺⣶⡶⠭⠙⠃⡼⢿⡇⢿⡀⠀⢂⣿⠁
⣶⣾⣿⡏⣰⣿⡏⣴⢿⣣⣾⣿⣿⣿⣇⣿⢇⡆⣽⢳⡆⢄⠙⣛⡋⠙⢧
⣤⣬⡍⢸⣿⣿⣧⠟⠛⠋⠉⡾⣿⣿⣿⢻⢸⡟⠹⠼⣇⣼⢸⡦⣴⣸⣷
⣿⣿⠇⡟⣿⣛⠀⣠⠖⠹⠆⢾⡽⣿⣿⣸⠣⢀⡠⣀⠉⠛⢞⣼⣿⣀⢿
⣿⡏⠀⢧⠹⣿⣷⡏⠰⣿⡃⢸⣿⣮⣽⣋⠀⢶⠄⠘⣇⠀⢊⠳⢣⣿⡎
⠟⠀⣼⢣⣶⡝⡿⠿⠦⢦⣴⣿⣿⣿⣿⣿⣈⡛⡊⠀⣿⣶⣶⣽⣿⠿⣱
⣴⣿⡿⡞⡏⣠⣶⣶⣶⣦⡙⢿⠟⢉⣠⣴⣶⣶⣄⠨⣿⣿⠿⡟⢉⣴⣿
⣿⣿⡇⠆⢠⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣷⢐⡢⠁⢀⢸⣿⣿
⡿⠋⠃⡄⠸⣿⣏⣉⣉⣹⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⢡⣾⣿⢸⢿⣏
⡇⡆⣸⡇⢰⡻⣿⣿⣿⡟⡹⠻⡟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢸⠘⣿
⢹⠇⣿⣧⡀⣡⡞⣛⡛⢿⣶⣷⣶⣿⠿⣛⠏⢯⡑⠡⠀⢹⣿⣿⡆⣇⢌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢻⡆
⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣦⣤⣴⡟⠀⠀⢿⣶⣤⣤⣴⠾⣿
⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀
⠀⠀⢠⡿⠁⠀⢀⣀⣤⣤⣀⡀⠀⠀⠀⠀⠈⠛⠛⠀⠀⢶⡤⣿⣀⣀
⠀⢀⣿⠁⢠⡾⠛⠉⠀⠀⠉⠻⣦⣀⡴⠞⠛⠛⠛⠷⣦⣀⡾⡒⠤
⠀⢸⡇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀
⠀⠀⢻⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⣤⡾⠟⠁