⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⠀⠀⠀⠀⠀⣿⣦
⠀⠀⠀⠀⠀⠀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠉⠻⣿⣧
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣇⠀⡴⢿⣿⣄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠸⠿⠀
⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀ ⠀⣠⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢀⣴⣾⣿⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣷
⠻⠟⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠛⣿⣿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠙⠛⢻⣿⣿
⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛
⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡿⡮⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣷⣽⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣴⣡⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡷⣿⣿⣟⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣟⣾⣿⣿⣜⣺⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣷⣿⣿⡿⢓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⣿⣿⣿⣿⡿⣇⣤⣢⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⡟⣑⢒⣿⣿⡷⡃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⡷⣖⢟⢯⡽⠹⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣟⡿⣮⣗⢿⠇⠀⠈⢻⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⠃⣯⣿⣪⣿⣿⡄⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠃⠀⣿⣿⣿⣟⣿⣧⠀⠀⠀⠈⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠏⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣶⣤⡘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠚⠀⠀⢀⣿⣿⣿⣾⣿⣿⡇⠀⠈⠉⠛⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠛⢿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣯⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣏⢾⣿⣿⠜⡏⡿⡟⣿⣧⠀⠀⠀⠀⠀⠀⠙⠛⢿⡿⡺⣿⣽⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡌⣼⣿⠻⣏⣹⣷⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣿⠟⣹⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣜⣿⣿⡇⢸⣾⣿⡽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢮⣷⣾⢿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣬⣸⣿⣿⡏⠠⡽⡗⢻⣿⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣻⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣽⣿⣿⣷⣄⣸⣧⢰⣿⠈⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣽⢻⣧⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢿⣿⣿⣿⣿⣯⣿⣎⢻⢣⠻⣈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣾⣿⡷⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⣾⣿⣿⣿⣿⠗⢽⠻⣽⡢⣣⢫⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⣿⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⢳⡿⣿⣿⣿⣿⢦⢾⢤⣻⡿⡅⣷⣷⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀
⢸⣎⣿⣿⣿⣿⣫⣄⡹⡾⣍⣗⢼⢟⡜⣝⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣽⣷⣦⡀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣾⣽⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⣀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠷
⠘⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠿⠿⠿⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠄⠄⠈⠙⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⣿⣿⣿⣿⡿⠃⠄⠄⠄⢀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠈⢿
⣿⣿⣿⡟⠄⠄⠄⠄⠐⢻⣿⣿⣿⣷⡄⠄⠄⠄⠄⠄⠄⠈
⣿⣿⣿⠃⠄⠄⠄⢀⠴⠛⠙⣿⣿⡿⣿⣦⠄⠄⠄⠄⠄⠄
⣿⣿⠃⠄⢠⡖⠉⠄⠄⠄⣠⣿⡏⠄⢹⣿⠄⠄⠄⠄⠄⢠
⣿⠃⠄⠄⢸⣧⣤⣤⣤⢾⣿⣿⡇⠄⠈⢻⡆⠄⠄⠄⠄⣾
⠁⠄⠄⠄⠈⠉⠛⢿⡟⠉⠉⣿⣷⣀⠄⠄⣿⡆⠄⠄⢠⣿
⠄⠄⠄⠄⠄⠄⢠⡿⠿⢿⣷⣿⣿⣿⣿⣿⠿⠃⠄⠄⣸⣿
⠄⠄⠄⠄⠄⢀⡞⠄⠄⠄⠈⣿⣿⣿⡟⠁⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠄⢸⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⠄⠄⠄⢠⣿⣿
⠄⠄⠄⠄⠄⠘⠄⠄⠄⢀⡼⠛⠉⠄⠄⠄⠄⠄⠄⣼⣿⣿
⠄⠄⠄⠄⠄⡇⠄⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿
⠄⠄⠄⠄⢰⠃⠄⢀⠎⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠛⠉⠉⠛⢿⣦⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠃⢰⠀⠀⡤⡈⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⣿⡇⠀⣿⡽⢽⣿⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣼⣿⠃⡀⢿⣷⣬⣿⡋⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣸⣷⣌⠻⢿⣿⣧⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡄⠀⣩⣤⣍⠱⣤⣼⣿⡄⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡄⣿⣿⣿⡇⣿⣿⣏⣷⠠⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⡸⣿⣿⠀⣿⣿⣿⣝⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣼⣿⣿⣿⣿⣇⣿⣿⢰⣿⣿⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡶⢿⣿⣿⣿⣿⣿⠸⠇⣿⣿⣿⠟⣿⣻⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣶⣝⢿⣿⣿⣿⣷⣾⣿⡿⣋⣾⣿⣿⣿⣿⡟⢱⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣷⣌⡿⣿⣿⣿⣿⡎⣹⣿⡿⣟⣥⣾⠿⣛⣥⣾⣿⠏⢈⣾⢳⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⡐⢂⣾⠏⣹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣷⣶⣯⣭⣛⣛⣛⠉⠀⡀⠲⢋⣴⡿⠃⢃⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣎⣛⡿⠿⣶⣦⣤⣶⣷⣿⠿⠋⢀⣤⣾⣯⣿⣿⣿⡟⠿⢿⣿⡇⠀⠀
⠀⠀⣾⣿⣿⣿⣼⣿⣿⠟⠋⣽⣿⣷⣿⣿⣿⣿⡿⠿⠿⠟⠛⢋⣁⣦⣾⣿⠟⣿⣿⣿⡿⠋⠀⡀⠘⣿⠟⠀⠀
⠀⢀⣿⣿⣿⣿⡿⠋⠀⠀⣠⣿⠋⠘⣿⣿⣾⡝⠻⡿⢷⣿⣿⣿⡿⠿⠛⠁⣼⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀

⠄⠄⠄⡠⢄⣒⣠⣤⣔⣒⠠⢀⠄⢀⠠⠐⠂⠉⠉⠁⠄⣒⡀⢄⠄⠄⠄
⠄⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣶⣕⠁⠄⣀⣤⣤⣄⡀⠄⠈⢻⣷⣌⢂⠄
⠰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣆⠄⠄⢿⣿⣧⢂
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠞⠉⠁⣰⡟⠉⣿⣿⠄⠄⢸⣿⣿⢸
⢃⠻⠛⠛⢉⠡⠄⠁⠄⠄⠄⠄⠸⣷⣶⡾⠿⣇⠄⠘⣿⠄⠄⣾⣿⡿⠸
⠈⢄⠄⠄⠕⠂⠄⠨⠅⠄⠄⠄⠄⢸⡿⠶⢶⣿⣿⡾⠋⠄⠄⠈⠙⠣⠃
⠄⠈⠢⡀⠄⠄⠉⠄⠐⠂⠄⠄⡄⡿⠄⠄⢨⣿⠏⢠⠄⠄⠄⠄⠔⠁⠄
⠄⠄⠄⠈⠢⡀⠄⠄⠄⢀⡀⠄⡇⡄⠄⢠⠞⠁⡰⠁⠄⢀⠔⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠐⢄⠈⢿⣯⢆⠇⠁⢀⠂⢀⡞⠄⡠⠐⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢌⢻⣯⠄⠉⠁⠄⠜⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠣⡹⣯⣆⠄⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠪⣛⠧⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠉⣿⣿⣿⣿⣿⡇⠭⠐⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⣪⡖⠉⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠈⠑⢬⣦⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡠⣺⣿⠏⢰⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡔⣽⣿⡟⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣤⠀⠀⣹⣿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⣰⣞⣿⣿⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣋⠀⠀⢰⣿⣿⢖⡀⠀⠀⠀
⠀⠀⢀⢻⣿⣿⡃⠀⠀⣾⡿⠂⠀⣰⣶⣦⠀⢠⣶⣶⡄⠀⠺⣿⠇⠀⠀⠹⣿⡽⣇⠀⠀⠀
⠀⠀⡈⣿⣿⣿⠄⠀⠀⠀⠀⡶⣦⣬⣭⣁⠀⣀⣨⣯⣤⡶⠆⠀⠀⠀⠀⣾⣿⣯⠻⡀⠀⠀
⠀⣀⣧⣿⣿⣿⣧⠀⢀⣠⣤⣀⡁⠙⠛⢿⣿⣿⠟⠫⠃⣢⣤⣤⣄⡀⢀⣾⣿⣷⣿⣶⣄⠀
⢸⣿⢫⢿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣧⢀⠈⠈⠁⠀⢢⣿⣿⣿⣿⣿⣿⡌⣿⣟⣿⣟⣍⣿⡄
⠸⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡟⣸⠇⠀⠀⢲⠞⣿⣿⣿⣿⣿⣿⠉⡿⣿⢿⣿⡿⠟⠀
⠀⠀⡎⣿⣿⣿⠋⠀⠙⠿⣿⠿⠛⢁⣻⠀⠀⠀⢘⣧⠈⠻⠿⠿⠋⠁⠀⠈⣿⣻⡇⡆⠀⠀
⠀⠀⢁⢿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠨⢝⠀⠀⠀⠐⡫⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⢠⠀⠀⠀
⠀⠀⠸⢻⣿⣷⣧⠄⠀⣀⣀⠀⠀⡁⣵⣀⣀⣀⣤⠼⠄⠀⠀⣤⠀⠀⢰⣾⣿⠾⡟⠀⠀⠀
⠀⠀⠀⢛⣿⣿⣿⣄⢠⣾⠃⠀⠐⣮⣟⣿⣿⣿⡝⢨⣸⠀⠀⠹⣷⡄⢸⣿⣿⠻⠇⠀⠀⠀
⠀⠀⠀⠘⣹⣿⣿⣷⣿⠇⠀⠀⠀⠈⠉⠉⠛⠙⠉⠉⠀⠀⠀⠀⢻⣿⣿⣿⣷⡘⠀⠀⠀⠀
⠀⠀⠀⠀⠱⣻⣿⣿⣿⣆⣀⣀⠀⣠⣤⡄⠀⠀⣰⣤⡀⠀⣀⣀⣼⣿⣷⣟⠿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠩⣻⣿⣿⣿⣿⡿⠁⠙⠿⠋⠀⠀⠛⠟⠃⢺⢿⣿⣿⣾⣽⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⡻⡻⣻⣿⣽⣦⣠⣦⣄⠀⠀⣠⣦⣤⣰⣿⣿⣯⡟⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢞⢿⣿⣿⣿⣿⠛⠁⠀⢀⠙⡟⣱⣿⣿⣿⣿⠝⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢝⡻⣿⣿⣿⣷⣤⣤⣾⣿⣿⡿⣫⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠭⣽⣛⡛⣛⣓⡫⠭⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀


⣿⣿⣿⣿⡿⠿⠛⠄⠀⠂⠀⠀⠀⠀⠀⠉⠛⣿
⣿⣿⡿⠁⠀⠀⠊⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠿
⣟⠋⠀⢀⠀⠀⠨⣀⡤⠀⠤⠀⠀⠀⠀⠀⠀⠀
⣿⡂⠀⠀⢠⣣⣼⣿⣿⣿⡿⣿⣶⣐⣦⡀⠀⠀
⣿⣷⠀⢠⣻⣿⣿⣿⣯⣕⡆⣞⢿⣿⣷⠓⠀⠀
⣿⣃⠀⢸⣿⠛⠉⠛⠿⢿⡿⠿⠿⣿⣿⡇⠀⣸
⣿⣿⢿⣿⣿⡄⢀⢀⣴⣿⡄⠀⠀⢈⣿⣄⣤⣿
⣿⣿⡸⣿⣿⣧⣬⡾⣿⣿⣷⣤⣀⣼⣿⣿⣿⣿
⣿⣿⡇⣿⣿⣿⠿⠧⠬⠅⣼⣿⣿⣿⣿⢿⣿⣿
⣿⣿⡇⣿⣿⡇⢤⣀⡅⠐⢈⣽⣿⣯⠼⣼⣿⣿
⣿⣿⡡⠹⣿⣿⣄⣈⣉⣉⣼⣿⡿⠃⣼⡇⣯⢿
⣿⣿⣗⡠⡀⠘⠻⠿⠿⠿⠟⠋⠀⢠⣿⠈⣵⡟
⣿⣿⡿⠂⠕⡀⠠⠀⠀⠀⠀⠀⠀⠉⠁⡱⣿⣷
⠻⠋⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⣵⠁⠈