⠂⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣶⠟⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣾⣿⣤⡀⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⡶⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣟⣋⣭⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠀⢀⠀⠀⠀⣴⣶⠾⣿⣿⠛⠿⣏⣉⣵⠞⠛⠉⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣄⠄⠀⠄⠀⠀⠀⠙⣧⣼⡿⣷⣾⣏⣈⣻⡤⠤⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠉⢙⡇⢴⣄⡀⢸⣷⣶⣿⣿⣷⣿⣿⣿⣿⣿⣦⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡿⠿⠟⠉⠉⠉⠉⠻⣏⠙⠿⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣶⣷⣧⡀⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠉⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀
⣷⡜⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀
⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠛⠋⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣷⡀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⣿⣿⣿⡿⠛⢿⣿⣿⡿⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠙⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⡀⠘⣧⠀⠀⠀⠀⠀
⣿⣿⣿⣇⣴⠿⢿⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣄⢀⡀⠀⠀⣰⣿⣿⣿⣿⡿⠟⠛⠛⠁⠀⠀⠹⠟⠛⠻⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀
⠹⣿⣿⢿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣼⠋⠉⠉⠉⠻⢷⣾⣿⣿⣿⠏⠉⠀⠀⠀⢀⣀⣀⣴⣶⣾⣿⠀⠀⠀⠉⠻⣿⣿⡀⠀⠀⠀
⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⣦⡀⠀⢀⣴⣿⣿⡟⠋⠁⠀⢀⣤⣶⣾⣧⣴⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⠂⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠈⠉⠘⢿⣶⣿⣿⣿⠛⠁⠀⠀⣰⡿⠋⠉⠉⠉⠉⠉⠛⠛⢿⣿⣿⣿⣟⢿⣷⡀⢀⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⣯⣍⣿⣷⣶⣶⡶⠋⢀⣠⣤⣴⣶⣦⣤⣀⠀⠀⠙⢿⣿⣿⣆⢹⣿⣿⣷⡄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠈⠛⠟⣿⣿⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⡆⠀
⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠀⠀⠀⠀⢀⣿⡇⢀⣼⣿⣿⡏⠉⠉⠉⠙⢿⣿⣿⣷⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀
⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣾⠋⠀⢸⣿⣿⣿⡇⠀⠀ ⠀⣠⣼⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣶⣿⡼⢿⠀
⣿⣿⣿⣿⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢸⡏⠀⠀⠈⢹⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠃⣿⡆⢀⣿⣿⣿⣿⣿⣿⡇⠸⠀
⣿⣿⠟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⢣⡀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⠿⣿⣏⣴⡿⠁⣿⣿⣿⣿⣿⣿⣾⣇⣰⠀
⡟⠁⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⠀⠀⢠⡿⠇⠘⠛⢦⣄⡀⠀⠀⠀⠀⠉⠉⠁⠀⣠⡽⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⢘⣿⣿⣷⣤⣤⣤⣄⣤⣤⣾⠟⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⡿⢿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⠃⠀⢰⣿⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⡈⠀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣷⠁
⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠉⢹⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣦⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀
⠟⠈⠻⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣷⣤⠼⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠄⠹⣏⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠻⠉⢹⠀
⡄⡀⠀⠘⠻⣿⣿⣿⠋⠀⣸⣿⣿⣿⣿⣿⣿⣀⣠⣿⣿⣿⣿⣿⣿⠀⣤⢰⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⣿⠿⣧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⡀⢰⡿⠀
⣿⣿⣦⠀⢠⣿⣿⡇⠀⠀⣿⣿⣿⣿⡟⠛⣿⣿⠀⠰⠿⠿⣿⣿⣿⠀⣼⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡄⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⣇⣿⡇⠀
⣿⣿⠟⢀⡀⡏⠉⠀⠀⣾⣿⣿⣿⣿⣿⣦⣍⠉⠰⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⡟⠈⠹⣷⣿⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀
⠛⠁⠀⠙⣉⡀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⡿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣮⣿⣿⣿⣿⣷⣄⠀⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡇⠀
⣀⣀⣠⣶⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣷⣤⠴⢶⣾⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣯⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀

⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡠⠖⠋⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠓⠦⣄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⠔⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠳⡄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⠞⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⢆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢠⣀⢀⢀⢀⡴⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⢰
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠸⣿⣿⣶⠞⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣶⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⡆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢻⣿⠏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀ ⢆
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⢀⢀⡆⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡖⢀⢘⣷⢀⢀⢀⣌⢀⢀⢀⢀⢀⢀⢀⢀⣤⠻⣿⠇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣇⢠⣿⣿⡀⢀⣼⣯⢀⢀⢀⢀⡀⢀⢀⣸⡿⢀⢀⢀⢀⢀⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣶⡟⣿⣿⢀⢀⡞⡇⢀⣾⣿⠁⠆⢀⢀⠘⣼⣧⣦⡇⢀⢀⢀⢰⡇⢀⢀⢀⢀⢀⢀⢰⡄
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⡿⢼⣿⣿⣿⡏⣿⣿⢀⢀⡷⣷⣼⣿⡏⢀⠰⢀⢀⢀⣿⣿⣿⡇⢀⢀⢀⢰⡇⢀⢀⢀⢀⢀⢀⢸⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⠃⢸⣿⣿⣿⡇⣿⣿⣥⣼⡇⣿⣿⣻⡟⠓⠒⢹⡀⢀⣿⣿⣿⠇⢀⢀⢀⣾⢀⢀⢀⢀⢀⢺⣄⢸⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣴⠿⣿⣿⣿⡿⣿⢹⣿⣿⡇⣿⣿⠉⡧⠄⡀⢀⢻⣿⣿⣿⣿⢀⢀⢀⢀⣿⢀⢀⢀⢀⢀⢹⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⡟⢻⡀⢟⣻⣿⠣⠘⠈⠙⠉⠁⠙⢿⠿⣿⣷⣷⣧⣊⢿⣿⣿⣿⢀⢀⢀⢀⣿⢀⢀⢀⢀⢀⢿⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣧⢀⠑⠺⢯⡏⢀⢀⢀⢀⢀⢀⢀⠁⢀⢛⣻⣿⣿⠉⢻⣿⣿⣿⢀⢀⢀⢸⠿⠗⢦⢀⢀⢀⢸⣿⣿⡃
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠤⢼⠷⢼⡧⠴⠟⢻⣿⣿⢀⢀⢀⣽⠄⢶⠎⣧⡞⡠⣻⣿⣿⠇
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⡌⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⢂⢀⡐⣿⡄⢀⢀⡗⠼⣳⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⠇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣦⣩⣷⣿⠃⢀⣼⣷⢰⢴⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⡇⣠⣾⣿⣿⣔⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣷⡀⢀⠈⠉⢅⠆⠤⢀⢀⠤⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿⡿⠆⠲⡀⡢⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠔⠆⡿⠛⠁⡀⠜⢈⢔⡁⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠐⠈⡀⠄⠈⢀⢀⠐⠁⣺⡄⢀⢀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢀⢀⢀⢀⢀⢀⢀⠄⢀⢀⠔⠈⢀⢀⡠⢀⢀⢀⣼⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⢀⢀⢀⢀⢀⢀⠂⠄⠂⠁⢀⢀⠄⠈⢀⢀⣠⣾⣿⡟⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⢀⢀⢀⢀⠠⠃⢀⢀⢀⢀⠐⠁⢀⢀⣠⣾⣿⣿⡿⠁⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⢀⢀⢀⠐⠁⢀⢀⢀⢀⢀⢀⢀⣴⣾⣿⠿⠋⠁⠐⠈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄