⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣭⣴⣌⡙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡛⠛⠿⠿⠿⢛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠛⢿⣿⣿⠟⠉⣠⣾⣿⣿⣶⣤⣉⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠋⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣭⣭⣭⣭⣭⣭⣭⣭⣭⣍⡉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢛⣛⡛⠛⠛⣛⣛⠛⢻⣿⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⠀⣸⣿⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣿⣿⣿⡇⠀⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢿⣿⡇⢠⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣧⡀⢻⡇⠈⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣷⡀⠃⠀⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣷⣌⠻⣿⣿⣿⣿⢿⣿⣷⡀⠀⣿⡀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⠇⢨⣿⣿⣿⣏⢿⣿⣷⡄⢸⣇⢀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⡇⢠⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⡟⢀⣿⣿⣿⣿⣿⡎⢿⣿⣿⡄⣿⡈⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⢀⡇⢸⣿⣿⡇⠘⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣄⠁⢼⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣧⢿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⢸⣿⣿⣿⣿⣿⠃⠸⠀⣾⣿⣿⠀⡀⢻⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣷⣄⠙⣻⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣼⣿⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢣⠀⢸⣿⣿⣿⡿⠃⣼⡄⢠⣿⣿⠏⢠⣷⡈⢻⣿⣿⣯⡻⣿⣿⣿⣿⡿⠁⣸⣿⣿⡿⠃⢠⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢡⣿⠀⢸⣿⣿⡿⠁⣼⣿⠁⣼⣿⡟⠀⠒⠦⠥⠀⠻⣿⣿⣧⠘⢿⣿⠟⠁⣠⣿⣿⣿⠁⡀⠘⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⢸⣿⡟⢁⣾⣿⡏⢰⣿⡿⢀⣤⣤⣄⡀⠀⠀⠙⢿⣿⡧⠈⢀⣴⣿⣿⣿⣿⠃⢠⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⢸⠟⣠⣿⣿⡟⢠⣿⡟⢁⡼⠿⢭⡙⢿⣦⠀⠀⡈⠋⠀⣰⣿⣿⣿⣿⣿⡿⣠⣾⣿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⢀⣴⣿⣿⡟⢀⣾⠏⢠⠎⡾⡻⣧⢹⡄⣿⡄⣠⠃⢀⣾⣿⣿⣿⣿⣿⣿⣼⣿⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⠘⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣠⣿⣿⣿⡟⢀⠞⢁⣴⡘⣧⣙⢛⣣⣿⠃⣼⣷⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣥⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣆⠘⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠀⣡⣴⣿⣿⡳⢦⣍⣉⣩⣵⣾⣿⢷⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡄⠹⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣴⣿⣿⣿⣿⣿⣿⣷⣦⣉⠩⢟⣻⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⠀⢻⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⠘⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿
⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣤⡄⠘⠿⠻⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⠘⣿⡀⢻⣿⡄⠈⢆⠈⢿⣿⣿⣿⣿⣿
⠀⣿⣶⣦⣭⣭⣷⣶⣶⣿⡇⢹⣿⣿⣿⣿⣿⠟⢁⣼⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⠀⣿⡇⠸⣿⣷⡀⠈⢷⡄⠙⢿⣿⣿⣿
⣶⣶⣶⣶⠶⣶⣶⣦⣤⣤⣤⣼⣿⡿⠟⢋⣡⣴⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⣿⣇⠀⣿⣿⣿⣦⠀⢻⣦⡀⠙⢿⣿
⠙⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⣴⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠏⣰⣿⣿⠀⣿⣿⣿⣿⣷⣄⢻⣿⣦⡀⢻
⠀⠀⠈⠉⠛⠉⠉⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⠀
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤