⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣯⠘⣿⣧⢻⠟⠋⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠸⠟⢿⣿⡇⣻⠋⠁⠀⠀⠀⠀⣿⣉⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣾⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡌⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⢻⣿⣿⣿⢿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠠⠶⠶⣆⠀⠀⠀⣿⣿⣿⣿⡄⣿⣿⣿⡘⣿⢸⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣤⣄⠀⢠⣿⢿⣿⣿⡇⠘⣿⣿⡇⢿⢸⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⡀⠀⢀⣤⣽⡿⣶⣭⣟⠇⢸⣟⣺⣿⣿⣇⣀⣽⣿⣇⡸⣾⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠞⠉⠉⢆⠀⠀⢀⠟⠚⣿⣿⣿⣿⠁⣰⠟⠁⠀⢀⠀⢀⠙⢤⣾⣿⣿⣿⣿⣿⣟⣿⢿⣟⣿⢻⠏⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡙⠲⡄⢀⣞⡉⠙
⠞⠉⠹⣼⣤⣰⣶⣿⡆⠀⣿⣴⣤⣿⣿⡿⠿⡗⣿⠀⠀⠀⠠⣘⠸⠀⢸⣿⣿⣿⣿⣿⡟⠈⣠⣤⢭⣿⠶⠾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣼⣼⣿⣿⣦
⠤⢠⣴⣾⣿⣿⣿⣿⢱⣼⣿⣿⣿⢻⣿⠋⣼⣿⡌⠣⠀⠀⠀⠀⢀⣠⣄⢛⣿⢿⣿⡏⠀⠒⠛⠉⠈⠡⠄⠉⠉⢭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⡿⣿⣿
⣀⣌⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⣿⣇⡻⣻⣿⣶⣲⣷⡖⠾⣛⠵⡒⠔⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⣰⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣼⣭⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢸⣿⣿⣇⠹⣿⣯⢟⠟⠚⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠲⢒⠊⢾⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿
⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⢯⣿⣿⣿⣷⣮⣿⣏⠃⠀⠀⠀⠠⣀⡠⠤⠒⠋⠉⠀⠀⠄⠔⢈⠵⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿
⣻⢻⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠈⠻⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠈⠃⠶⣂⢀⣀⡀⠠⠔⠊⠀⠀⠀⣀⣼⣿⣿⣿⣿⡟⠛⠿⢿⣿⣿⣿⡿⠀⣠⣿⣿⣿⣿⣿
⡿⢹⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣀⣈⢹⣿⣿⣿⣿⣿⡿⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⡰⠚⢁⣀⣸⣿⣿⣿⣿⣿⣿
⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣿⣿⠸⣿⠿⠛⠉⠁⠀⠀⡨⠉⠳⢶⣤⣀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⢀⠞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣸⠁⣸⣿⣿⣿⣿⣿⡟⣿⣿⢀⣼⢿⠿⠦⡇⠀⠀⠀⠀⠀⢠⠃⠀⠀⠸⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠋⣿⣿⢸⣿⣿⡇⢣⣏⣼⣿⡿⠋⠉⠛⠿⠿⣿⣿⣿⣿
⢠⠋⣴⣿⣿⣿⣿⣿⣟⣸⢿⡿⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠮⠀⠀⠀⠀⣿⠟⡇⣀⠀⠈⠉⠉⠙⠋⠁⢰⣻⡏⢸⣿⣿⡇⠏⠛⠋⠉⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿
⠟⣠⠏⡽⣿⣿⣿⣿⠏⠀⢈⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⡿⢤⣀⠈⠦⡀⠀⠀⠀⣀⠤⢼⣿⡇⢸⣿⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀⠆⠀⢠⣿⣿⣿
⢰⣿⣿⣾⣿⣿⡻⠙⠀⠀⠈⢇⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⢰⡇⠀⠙⠛⢷⣷⡤⠘⠃⠀⠀⢸⣻⠇⢸⣿⣿⡇⠸⠀⠀⠀⠀⠀⠀⢠⠀⠀⠘⣿⣿⣿
⣿⣟⣍⣿⣿⢳⠇⠀⢢⡀⠀⠘⢆⠀⠀⠈⢢⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠙⠁⠀⠀⠀⢠⣿⣽⠀⢸⣿⣿⡇⠀⡆⠀⠀⠀⠀⠀⠆⠀⠀⠁⣿⣿⣽
⣿⣿⣿⣿⢿⡯⣄⣀⠀⠑⢄⠀⠈⢢⢄⠀⠀⢦⡀⠀⠀⢰⠁⠀⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣻⠀⢸⣿⣿⡇⠀⡇⠀⠀⠀⠀⢘⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣇⣞⣀⣉⣙⣣⣄⣈⣧⣀⣀⣉⣛⣦⣔⣑⣀⣀⣆⣀⣀⣀⣀⣤⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣾⣿⣿⣇⣀⣀⣀⣀⣀⣀⣌⣀⣀⣁⣀⣿⣿⣿