⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣏⣀⣴⣤⣤⣤⣤⡔⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⣻⣿⣿⣿⣿⣿⣿⣿⠛⠀⣿⡯⣼⣿⣿⣿⣯⣽⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⣿⣟⠛⠿⡟⠛⣀⣤⡋⠐⣿⣯⣶⣦⣬⣿⣿⣟⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⢉⡀⠈⠉⠁⢠⣄⠀⡸⡟⣷⣴⠟⢁⣴⣿⣿⣿⣛⣷⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⣿⣯⡄⡀⠴⠒⡄⢻⣧⡀⢉⣿⠃⢀⣼⣿⠿⠟⠛⠋⠉⢻⠈⢿⣷⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣾⣿⣿⠻⠁⣾⡿⢇⠜⠸⢁⣼⡏⢠⡾⢿⠟⣤⢤⣄⡀⢄⠀⢂⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠛⣄⠐⢤⣶⣎⡴⠃⣾⠻⣷⣾⡧⠀⡜⣠⣦⡤⣤⣼⡆⢻⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣇⣿⠸⠀⠈⠓⠚⠋⠁⠀⠀⢻⠀⠘⣿⣇⠀⡇⠡⣿⡇⠀⣈⣍⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣇⢹⡁⡆⣸⠤⣶⣶⣤⢲⡆⠐⠐⠀⠀⢹⣿⣆⠘⠤⡀⣠⡴⣿⣿⣿⡇⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢸⣿⣿⣿⣿⢇⢱⣹⣧⠈⠿⣿⣿⢤⣷⠰⡈⢻⣿⣹⣿⣶⣤⣤⣀⣶⣿⣿⡏⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⢸⣿⣿⣿⣿⡿⢿⡿⣿⣷⣄⠈⢿⣷⣽⣷⡙⠀⠙⢻⣿⣿⣿⡏⣽⣿⠁⠀⣧⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠑⠀⠀⠀⠈⠳⠿⣾⣿⣿⣿⣿⣿⣷⣿⣿⠛⠀⠀⠙⠋⠀⢰⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠛⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣏⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⡆⠀⠀⠀⠁⠀⠀⢰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠘⣿⣿⠀⢿⣦⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡴⡿⢷⣄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣿⣧⣿⢛⣓⣆⣀⡿⣿⣿⣿⠀⣿⣿⣄⣀⣀⣶⣶⣾⣏⠀⣿⣸⣿⣿⣿⣦⠀⠘⢏⠐⠺⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣾⣽⡏⣻⡟⢻⣿⣿⣿⠙⣿⣦⣽⣦⣼⠷⠤⣤⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⠿⠛⣻⣧⣾⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣇⣼⣯⣻⡇⢸⣠⣾⣿⣿⣿⣧⠸⣿⠿⣿⣿⣷⣦⣼⠆⠀⠀⠀⢿⡿⠃⠀⠀⠀
⠀⠀⠀⢀⣀⣤⣦⣷⣿⣿⣿⣿⣷⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⢹⣿⡇⣸⣿⣿⣿⣿⣿⣿⡄⢻⠀⢀⠉⠻⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀
⣠⣤⣼⣿⣿⣿⡿⠿⣿⣿⣻⢟⡿⢉⠤⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣸⣿⣷⣿⣿⣿⣿⠿⣿⣿⡇⢨⡀⠈⠣⡀⣬⣿⣿⣿⣿⣷⣤⣤⠀⠀⠀⠀
⣿⣿⣿⠿⠛⠋⠀⣦⣟⣽⣧⣾⣶⣯⣴⣋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣤⣨⣿⣷⢸⡇⢰⠀⢈⠙⠻⠿⠿⣿⣿⣿⣿⣄⡀⠀⠀
⠟⠋⢀⣠⠎⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠀⠈⠇⠸⠈⠑⠲⠶⠞⢻⣿⣿⣿⣿⣶⣶
⠾⣿⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣰⣤⣴⠿⣥⣤⣽⣿⣿⣿⣿⣿
⣀⠀⣀⣼⣿⣿⠿⠟⣿⣿⣿⣿⣹⣧⣝⣿⡿⠿⣿⣿⣿⣿⣟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⠟⣽⣿⣿⢡⣿⣿⣁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⣼⣿⣿⣵⣯⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⢳⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣏⣴⣧⣴⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣧⠘⢿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣡⡤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⣿⣿
⠛⠉⠟⢻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣿⣿⡏⡄⠘⢿⣿⠿⣧⢸⣿⣿⣿⣿⡿⣷⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠃⢸⣿⣼⣿⡟
⣤⣴⣞⡉⠁⠀⣉⣴⡿⠿⠤⠴⣿⣿⠛⠉⠁⠀⠀⠀⠃⠀⠀⣹⠆⢹⣿⣿⣿⣿⣿⡷⢻⣍⣿⣿⣿⣿⡿⠛⠟⠋⠁⠉⠀⠋⢀⣿⠀⠉⢙⢿⣷⣷⣷⣄⡇⢱⣿⡇
⠻⢯⣥⡔⣲⣿⣿⣿⡗⢶⣿⡶⢿⣧⣯⣴⣾⣿⣿⣦⣤⡀⢀⡏⠠⢘⠉⠁⡟⢸⠉⣤⣈⠙⠿⠁⠉⡼⠁⠐⠀⠀⠀⠀⠀⡀⠈⡜⠀⠀⠈⠸⢿⣿⣿⣿⣿⣾⣿⣶