⣿⣿⣿⣿⡿⠀⣼⠀⠀⠀⠻⢿⣿⣿⣶⣄⠀⢀⣴⡿⠟⠋⠁⠀⣀⣀⣤⣤⣾⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠙⠻⢿⣦⡀⠀⣠⣶⣿⣿⣿⠟⠋⠀⠀⣷⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢠⣿⠀⠀⠀⠀⠈⠻⣿⣿⡟⣠⣿⣿⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⣿⣄⢹⣿⣿⡟⠁⠀⠀⠀⠀⣿⡆⠘⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⢹⣿⣷⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣿⣿⣷⣿⡷⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⢀⣼⣿⡿⠿⠿⠟⠛⠉⠉⠁⢀⣤⠀⠈⠉⠉⠛⠻⠿⠿⢿⣿⣧⣀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⢰⢿⡇⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠻⣿⡄⠀⠀⢀⣤⣾⠋⠀⢠⣾⡿⠋⠁⢀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⡀⠈⠛⢿⣷⡄⠀⠙⣢⡀⠀⠀⠀⠀⢠⡟⠁⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⠙⢻⡄⢠⣿⣿⡿⠃⣀⣼⠟⢀⣴⣾⣿⣿⣿⣿⣿⣿⠟⢁⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣿⣷⣦⡀⠻⣧⣀⠈⢻⣿⣦⠀⢀⡴⠋⠀⠀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⡧⠀⠀⣠⠔⣿⡿⠋⣠⣾⣿⣣⣾⣿⣿⣿⠿⠛⠋⠉⠉⠁⢀⣿⣿⣿⣿⣿⠀⠈⠉⠉⠉⠛⠿⣿⣿⣿⣷⣌⣿⣷⣄⠙⢿⣷⡦⣄⠀⠀⢼⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠀⠀⠀⢠⣾⣟⣡⣾⣿⣿⣿⣿⡿⣛⣋⣀⣀⣤⣴⣿⣿⣶⣤⣿⣿⣿⣿⣿⣤⣶⣿⣷⣦⣤⣀⣀⣙⣛⣻⣿⣿⣿⣿⣿⣌⣻⣷⡄⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⣿⡿⠟⠛⢋⣽⣿⣧⡙⠛⠻⢿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣼⣿⣿
⣿⣿⣿⠟⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⠟⠛⠉⠉⢁⣀⣤⣾⣿⣿⣿⣿⣿⣷⣤⣀⡈⠉⠉⠙⠻⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿
⣿⡿⠁⠀⠀⣠⣾⣿⣿⡿⠟⢡⣾⠏⠁⠀⣠⣿⣿⡏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢻⣿⣿⣆⠀⠈⠙⣿⡌⠛⢿⣿⣿⣿⣦⠀⠀⠈⠻
⠀⢀⣾⣿⣿⣿⠋⠀⢠⣿⠃⠀⣠⣾⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣷⣄⠀⠘⣿⡄⠀⠙⢿⣿⣿⣷⡄⠀⠀⠹⣿
⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⢸⡏⠀⢸⡛⠛⠛⠛⠛⠻⠿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⠿⠛⠛⠛⠛⠛⢛⣇⠀⢹⣧⠀⠀⢌⢿⣿⣿⣿⣆⠀
⠀⢰⣿⣿⣿⣿⡧⠁⠀⠀⢸⣧⠀⣿⣿⣆⣀⠀⣠⡄⠀⡀⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢀⠀⢠⣀⠀⣀⣰⣿⣿⠀⣾⡿⠀⠀⠈⢿⣿⣿⣿⣿⡆⠀
⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠈⢿⣦⣿⣿⣿⣿⠀⠘⢷⣼⡿⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢿⣧⠾⠃⠀⣿⣿⣿⣿⣴⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀
⢸⡟⢻⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⡇
⠘⠀⢿⣿⣿⣿⣧⠀⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠃
⠀⠀⢸⣿⣿⣿⣿⣦⡇⠀⠀⠀⣤⣈⣛⣿⣿⣿⣿⣿⣿⣿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣛⣁⣤⠀⠀⠀⢰⣴⣿⣿⣿⣿⡿⠀⠀
⢀⠀⠸⡏⢻⣿⣿⣿⣿⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⣿⡿⢻⡇⠀⡀
⣾⠀⠀⠁⠈⣿⣿⣿⣿⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⣴⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣆⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⣿⣿⠃⠘⠀⠀⢿
⣿⠀⠀⠀⠀⢸⣿⠿⣿⣿⣷⡄⠀⠀⠘⡿⢻⣿⣿⣿⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠈⣿⣿⣿⡟⢿⠇⠀⠀⢠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿
⣿⣆⠀⠀⠀⠀⢻⠀⠘⢿⣿⣿⣄⡀⠀⠇⠈⢿⣿⣿⡀⣿⡟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⠀⣿⣿⣿⠃⠸⠀⠀⣠⣿⣿⡿⠋⠀⡟⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣦⠀⣄⠀⠈⠀⠀⠀⠙⢿⣿⣧⠀⠀⠀⠈⠛⠿⣿⡿⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⡿⠿⠛⠁⠀⠀⠀⣸⣿⣿⠟⠀⠀⠀⠁⠀⣠⠀⣰⣿⣿⣿
⣿⣿⣿⣷⣽⣦⡀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣆⠀⠀⢸⣷⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣸⡇⠀⠀⢰⣶⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⢧⠀⠀⠀⠈⠛⠛⠃⠀⣀⠀⢿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⠁⣀⠀⠘⠛⠛⠁⠀⠀⠀⣼⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⡀⠀⠀⠀⢹⣷⣬⣿⣆⡈⠛⠻⠿⢿⣿⣿⣿⣿⠿⠛⠛⠁⣠⣿⣧⣾⡟⠀⠀⠀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⡄⠀⠀⣤⣀⠉⠛⠿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠉⣁⣠⠀⠀⢀⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣫⣭⡀⠀⢠⣄⣉⣛⣛⣿⣿⣿⣿⣦⠀⣴⣾⣿⣿⣿⣟⣛⣉⣀⡤⠀⢀⣬⣍⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⡀⠀⠠⣌⣉⣻⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣏⣉⣁⠤⠀⢀⣤⣭⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠉⠉⢉⣁⡀⠀⢀⣈⡉⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿