⣤⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡥⠾⠉⠉⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣤⣄⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠟⡔⠘⠁⠀⢀⠀⡀⢀⡀⢀⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣜⡂⠉⠻⣿⣿⣿⡟⡼⠀⣄⠘⠀⢼⠀⠁⠈⠁⠀⠙⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⡠⣙⠻⢱⠁⠀⢿⡃⢀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣶⡄⠈⠀⠰⠀⠀⢰⠈⠁⡛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⠀⠀⣠⣿⣶⠸⢰⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠹⢿⡿⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠀⠀⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠶⠖⠈⢁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣷⡇⢠⣶⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣾⣿⣶⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⢄⡲⢿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⠀⡴⠆⣿⣿⣿⣿⣿⣿⡇⠀⢀⠇⠀⢸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣿⣮⣙⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢋⠐⡏⡿⢛⢿⣿⣿⣿⡗⠀⠞⠀⠀⠀⡆⠀⠣⠀⠀⠀⠀⠀⠀⠀⠻⢼⣿⣷⢹⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢈⠀⠁⠁⣤⣾⢿⣿⣿⢃⡘⠃⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⢸⢷⣝⢿⡼⣿⣿⣿⡟⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⢀⣴⠿⠓⣢⠞⢁⣠⠤⠉⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⢸⣾⣿⣷⡇⣿⣿⣿⡇⠇⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⠀⠀⠀⠀⠈⠁⣠⠞⠁⠬⠴⠶⠶⠂⠒⠀⠀⢄⠀⠀⠀⠀⠈⠄⠀⢸⣿⣿⣿⣧⣿⣿⣿⣿⡆⡙⢿⣿⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡆⡄⠀⠀⠀⢀⣪⣵⣶⣿⣿⣿⣿⣿⣷⣮⡍⢉⣤⣶⣶⣾⣿⣶⣶⣦⣜⡻⢿⣿⣿⣿⣿⣿⡏⡇⣿⣾⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⣧⠀⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡽⢿⣿⣿⡗⠀⣿⣿⣿⣿
⣿⣿⣿⢿⣿⣿⣿⣿⣿⠀⣧⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⡇⡇⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⣿⣿⣿⣿
⣿⣿⣿⢸⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡏
⣿⣿⡇⢸⣽⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡿⡇
⣿⣿⡇⢸⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣐⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀⠃
⣿⣿⡇⣷⣿⢟⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⠀
⣿⣿⡇⠱⠞⢛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⢻⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⠀
⠞⠋⠁⢀⣤⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⢾⣞⣩⣴⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡟⢸⡿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⣀⣠⣾⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⡈⠛⠁⠈⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣧⠀⠀⢀⣴⣾⣦⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀�