⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⠿⠿⠿⠿⡿⠿⠿⢛⣛⣛⣛⣛⣛⣛⠻⠿⣛⠍⣂⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⠱⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡐⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣭⣭⣀⣭⣭⣶⣶⣶⣶⣶⣶⣶⣶⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠆⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⢌⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠣⢢⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⢔⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⢄⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⠿⠿⢿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠇⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡀⠍⢑⣒⣒⣒⣒⢒⠙
⡟⠑⢩⣭⣥⣤⣤⣬⣭⣭⣍⣒⣒⣀⠭⠭⢘⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢲⣿⣿⣿⣿⣿⡏⡌⣼
⣿⣌⢌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⢸⣿⣿⡟⢻⡟⡘⣰⣿
⣿⣿⣧⡁⠙⢿⣿⣿⡿⠟⣛⣛⣛⠿⠿⣿⠁⠀⠀⠠⣦⣬⣭⣭⡍⠉⢩⣭⣭⣭⠍⣏⣴⣿⣏⢩⣭⣭⣤⠆⠀⣶⣶⡿⢡⣿⠘⣿⠏⣠⡟⡐⣰⣿⣿
⣿⣿⣿⣿⣮⡢⡹⢿⣧⡐⢿⣿⣿⣿⣿⡆⠀⠀⢰⣀⠙⠿⣿⣿⡇⠀⢸⣿⡿⢋⣼⣿⣿⣿⣿⣷⣝⠻⢿⠀⠀⡿⠋⣴⠁⠈⠀⢥⣾⢏⢄⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣌⠀⠉⡛⠦⠙⠿⣿⣿⡇⠀⠀⠈⠙⠁⢴⣦⣩⣁⣤⣬⣥⣶⣿⣿⡇⡆⠟⢿⣿⣿⣿⣶⣴⣤⣤⣴⣿⣷⣤⣾⣆⠁⢡⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠨⡛⢶⣶⣶⡄⠀⠀⠀⠀⠀⢠⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡌⡌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⢙⠻⠰⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⢃⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡭⢂⢣⠀⠀⠀⠀⢰⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡐⠀⠈⢷⣄⠀⠀⠈⠿⠷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡫⢐⣡⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡘⢀⠀⠀⠀⠻⡄⣷⣶⣤⣀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢛⣋⣥⠰⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⢠⠛⠀⠀⠀⠀⠐⠘⣿⣿⣿⡆⢿⣷⡄⢶⣤⣤⣭⣭⣭⣥⣤⢀⣶⢂⣿⣿⣿⠇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠀⠘⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡌⢿⣷⡌⢿⣿⣿⣿⣿⡿⢃⣾⠃⣾⣿⣿⠏⣄⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠏⡑⠈⣿⠛⢆⠻⣿⡿⠋⢡⣾⠃⣼⣿⣿⡟⣰⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⡜⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣿⣦⡘⠸⣷⣤⣈⣀⣴⡿⢁⣾⣿⣿⡿⢠⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⣿⣿⣷⡀⢻⣿⣿⣿⠟⣡⣿⣿⣿⡿⢁⣾⣿⡇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⡈⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠐⠀⢸⣿⣿⣿⡌⢿⣿⣃⣼⣿⣿⣿⡿⢁⣾⣿⣿⡇⡇⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡄⢀⢻⣿⣿⣿⣦⠹⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⡇⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠣⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠸⣦⠹⣿⣿⣿⣷⣼⣿⣿⡿⢡⣿⣿⣿⣿⣿⡇⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⣿⣷⣌⢿⣿⣿⣿⣿⡟⣠⣿⣿⣿⣿⣿⣿⢡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⣿⣿⣿⣦⡙⢿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⢸⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢸⣿⣿⣿⣿⣦⣤⣾⡏⢻⣿⣿⣿⣿⣿⡿⡘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⡇⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢸⠘⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⣆⢹⣿⣿⡇⢹⣿⣿⣿⣿⣿⠏⠀⢿⣿⣿⣿⣿⣿⠰⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿