⠀⠀⠀⠀⠀⠀⢠⣾⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣤⣉⣉⣉⣉⠙⠛⠓⠚⠲⠶⠦⢤⣤⣤⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⢶⣿⣿⣿⣿⣿⣿⠷⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⡉⠻⣆⠀
⠀⠀⠀⠀⠀⠀⣸⣿⢸⣿⣿⣿⣿⠟⠁⠀⣠⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⡇
⠀⠀⠀⠀⠀⠀⣿⠋⢸⣿⣿⣿⣿⣠⠴⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠁⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⢻⡇
⠀⠀⠀⠀⠀⠀⣿⠀⣾⣿⣿⠉⠉⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢁⣀⣤⣶⣶⣶⣿⣿⣿⣷⣶⣤⡀⠈⠻⣿⣿⡇⣰⡇
⠀⠀⠀⠀⠀⢸⡏⠀⣿⣿⣿⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⢿⡇⣿⠁
⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢿⣿⠀
⠀⠀⠀⠀⠀⣾⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⠃
⠀⠀⠀⠀⠀⣿⢁⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⡇⠀
⠀⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣿⣿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⡗⠀
⠀⠀⠀⠀⢸⡏⣸⣿⣿⣿⣿⠟⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⠁⠀
⠀⠀⠀⠀⣸⡇⣿⣿⣿⣿⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⠄⠀
⠀⠀⠀⠀⣿⠁⣿⣿⡿⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡇⠀⠀
⠀⠀⠀⠀⣿⢀⣿⡟⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣀⣤⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⡇⠀⠀
⠀⠀⠀⢰⣿⣼⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⣤⣾⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡀⣿⠇⠀⠀
⠀⠀⠀⢸⣿⠏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣤⠾⠋⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⡇⣿⠀⠀⠀
⠀⠀⠀⣼⡇⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⢿⣿⠿⠋⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⢸⣿⠀⠀⠀
⠀⠀⠀⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠁⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⡟⠘⡟⠀⠀⠀
⠀⠀⢰⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⣾⣿⣿⡇⢸⡇⠀⠀⠀
⠀⠀⢸⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣰⣿⣿⣿⣿⡇⢸⠁⠀⠀⠀
⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣾⣿⣿⣿⣿⣿⢳⣾⠀⠀⠀⠀
⠀⠀⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀
⠀⢠⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⡇⠀⠀⠀⠀
⠀⢸⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠇⠀⠀⠀⠀
⠀⢸⡟⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢻⠀⠀⠀⠀⠀
⠀⣿⡇⣿⣦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⣿⣿⡇⢰⣿⠀⠀⠀⠀⠀
⠀⣿⠀⣿⣿⣿⣦⣀⠈⠙⠛⠿⠿⠿⠿⠛⠛⠋⣉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⣀⣰⣿⣿⡇⠸⡇⠀⠀⠀⠀⠀
⢀⣿⢸⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⢹⣿⣿⣿⣿⠀⢰⡇⠀⠀⠀⠀⠀
⠘⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠋⠁⢀⣼⣿⣿⣿⣿⠀⢸⠁⠀⠀⠀⠀⠀
⠀⠈⠻⣦⣉⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣶⣿⣿⣿⣿⣿⡿⢀⣼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠛⠛⠛⠳⠶⠶⠶⠶⢤⣀⣀⣈⣉⣉⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⠇⠀⠀⠀⠀⠀⠀