⡄⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣷⣤⣤⡶⠶⠶⠶⢶⣤⣤⣤⣘⣷⣠⡴⠟⠻⣽⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡾⣣⣾⢿⣿⣿⣿⣇⠁⠀⠉⠀⠈⠻⢶⣄⠘⠿⣿⣤⣄⣘⠛⠃⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀
⠁⠀⠀⠀⢀⣠⣶⣿⣿⠟⠋⢹⣿⣶⠟⠵⠾⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠈⢻⣿⡻⢶⣄⡀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀
⠀⢀⣠⡶⢛⣿⡿⠋⠁⠀⠀⣤⣿⣇⠀⠀⠀⠀⠁⠀⢻⣇⠀⠀⠀⠀⠀⠀⠙⠛⣿⣦⡀⠈⣿⡿⣦⣻⣿⣷⣼⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⡀⠀
⡶⠛⠁⠀⣼⡟⠀⠀⠀⣠⡾⠃⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢠⣤⠀⠀⠀⠀⣠⡶⠟⠉⠛⠃⠀
⠀⠀⢀⣾⣿⠁⠀⠀⣴⠿⠂⡤⢸⡇⠀⠀⠀⠀⠀⣀⣨⣿⠀⠀⠀⠀⣀⣀⣠⣤⣀⣸⣿⣇⠀⠀⠈⢻⣷⠈⠙⠻⣿⣿⣿⣿⣴⣿⣿⣶⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀
⠀⠀⣾⢿⣧⠀⠀⣼⠋⠀⠘⠀⢸⡇⠀⠀⠀⠘⠿⢿⣍⡉⠀⠀⣾⡟⠿⠟⠿⠋⠉⠉⢹⡿⠀⣀⣠⣼⣿⣆⠀⠀⠉⢛⠻⣿⣿⡷⢟⣽⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣿⠇⠀⠀⠀⠀⠀⢠⡿⠟⣛⡉⠉⠀⠈⣿⡆⠀⠀⠘⣧⣹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣠⣤⠶⢿⣛⣉⣻⣿⣿⣷⣄⣀⠀⢘⡀⢰⡏⠀⢠⡟⠀⠀⠀⠀⣿⣷⠄⠀⠀⢘⣷⡈⠻⠶⣤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀
⠀⣿⠸⠿⠁⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣦⣤⣿⠿⠿⢿⣿⣿⣯⡅⣀⠈⢣⣿⣄⣀⣿⣶⣶⣶⣶⣾⣿⠋⠀⣀⠀⣼⢿⣿⣆⠀⠘⢿⣟⠻⣿⣟⣿⠟⣹⡇⠀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣻⡌⣷⠙⠿⣷⣿⣭⣤⡤⠶⠛⠻⣟⣤⣿⠟⠻⢻⣿⣿⡟⠛⠛⠛⠻⣿⣿⡇⢤⠀⢶⡏⠈⣿⠁⠀⠀⠀⠉⠻⣮⣽⡏⠀⣿⡇⠀
⠀⢻⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠉⣿⣿⡆⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⣿⡏⠀⠀⠀⢶⡆⣶⣭⣿⡸⡇⢸⡇⠀⣿⣿⠆⠀⠀⠀⠀⢨⣿⠀⢠⡿⠉⠀
⠀⢸⡄⠀⢀⣀⣤⡴⠾⠻⣿⣆⠀⢿⣿⣷⣄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣠⣀⠀⠀⠈⠁⠉⠀⢹⡇⠷⢸⡇⠀⢿⣥⡶⠶⠶⠶⢦⣾⠃⠀⣾⡧⡶⠶
⠀⢸⡇⠸⣿⣝⠛⠛⢿⣟⣿⣿⣷⣄⣙⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⢸⣏⠀⢾⣷⠀⠀⠀⣠⣴⡟⠀⢰⡿⠀⠀⠀
⠀⠸⠁⠀⠀⠙⠻⢦⣄⡉⠉⠀⠈⠉⣽⣿⠳⠶⣽⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⢿⡄⠘⢿⣇⣴⠿⠋⣸⡇⠀⣾⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠖⠒⠚⠛⠻⢶⣄⠀⠙⣿⣿⡿⣦⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠘⣷⡀⠈⢿⣿⣦⣄⣿⠀⢸⣿⠀⠀⠀⠀
⢠⡄⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⢹⡎⣷⠹⡇⠀⠀⠀⠀⠀⠈⢹⠿⠇⠀⠀⢀⣠⣤⣾⣟⣀⠀⠀⠀⠘⣧⠀⠈⣷⣌⣿⡏⠾⣿⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣼⣿⡿⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠈⠙⢻⣦⣄⡀⢹⣆⠀⠈⠙⠃⠀⢀⣾⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⢀⣤⠚⠉⠉⠻⠆⣿⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⡶⠛⠛⠲⠶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠷⢶⠶⠿⠟⠛⠛⠛⠋⠙⣻⣿⠃⠀⠀⠀⣴⠟⠁⣀⣤⠴⠶⠚⢻⡆⠀⠀⢠⣼⠿⣧⡄⢰⡇⠀⠀
⣶⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢻⡄⢷⡐⣶⡀⠀⠀⠀⠀⠀⠀⢰⣿⢃⣾⣶⠇⢈⣥⡾⠿⠿⠶⣦⣀⠀⣸⣿⡀⣠⣿⠏⠀⣿⣶⡞⠃⠀⠀
⣼⠿⣷⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⢀⠀⠀⠈⠗⠈⢷⠈⢃⡀⠀⠀⠀⠀⢠⡟⠀⠈⣹⡿⠻⢿⣧⣤⣄⣀⡀⠈⠙⢷⣿⣿⣷⣾⠋⠀⠀⠸⣿⠃⠀⠀⠀
⠻⣷⣜⢿⣬⡉⠛⠆⠀⠀⠀⠀⠀⠀⡄⠀⠀⢘⡂⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⢁⣴⠞⠛⢷⡄⠈⣷⡀⠹⣿⣷⡀⠀⠀⠉⠉⣾⠃⠀⠀⠀⠀⠉⠀⠀⢠⠀