⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⡿⠛⣥⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⠻⠏⣿⣿⣿⣿⣿⣿⣿⠿⢛⣥⣾⣿⣿⣿⣿⣿⡿⢋⠀⣸⣿⣿⣿⡿⠟⣩⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⣉⠉⠛⠛⢛⣛⡐⠿⣿⣿⣷⣌⡻⠿⣿⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⠞⣡⣾⣿⡿⢛⣩⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣷⣶⣤⣍⡙⠲⠌⠛⠿⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⡿⠛⠁⣀⣈⡉⠉⢛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⢿⣿⣿⣿⣿⣿⣿⠖⢠⣤⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠟⠋⠀⠐⢛⣩⣤⣶⡆⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡌⢿⣿⣿⣿⣿⠧⢀⣴⣿⣿⣦⠈⢁⠈⠙⠻⣿⣿⠿⠿⠛⠡⠾⠟⣉⠤⠀⠲⣿⣿⣿⣿⡟⢡⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠈⢻⣿⠟⠡⠶⢋⣿⠟⣿⣿⢿⣶⣿⣧⣤⣄⣀⣀⣐⣒⢚⣛⣋⣥⣶⡄⠲⣿⣿⣿⠏⣰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠀⣤⠙⠞⠀⢀⣩⣴⣾⡟⣡⣿⣿⠇⢿⣿⡹⣿⡿⣿⣝⣧⢻⣿⣟⠻⢿⡄⢙⡿⢃⡄⠙⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠠⠾⠟⠓⠀⠜⢻⣿⡏⠈⢸⣿⠿⢋⣼⡜⣿⣧⠸⡇⣈⠻⣿⣦⢻⣿⣷⠰⡦⠀⡐⢛⣛⣃⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠃⣠⡶⠰⠋⢠⠀⠀⠈⠃⠀⣾⣿⡀⠘⢿⡇⠁⢻⣄⡙⣿⢣⡙⢿⡇⢤⠘⢿⣌⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣉⠀⡀⠀⠧⠀⠀⠀⣀⠘⠂⠈⠡⣄⣀⠳⠀⠈⠉⠤⠈⠙⣿⣦⡑⠌⢃⠀⣍⡐⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⡄⣿⡄⠀⢀⣶⣼⣿⣷⣶⣿⣷⣿⣿⣦⣶⣦⣤⣤⣬⣀⠉⢿⠃⠀⠀⡀⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡌⢷⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⢠⣿⣦⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⡼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⠐⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣿⣿⠿⢋⢙⠛⣿⣿⣿⡇⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⣿⣿⣿⣿⣿⡟⣠⡙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣌⣥⣾⣿⣿⠇⢿⠿⣿⣇⢻⣷⣍⠻⣿⣿⣿⣿⣿⣿⠟⣋⡄⢰⣿⣿⡿⢩⣙⡛⢁⣿⣿⣦⡌⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣀⠐⢶⣤⡄⢈⣿⣿⣷⣬⡛⠿⠟⣫⣴⣾⡟⠀⠰⣦⣭⠀⢸⣿⣿⣿⣿⣿⣿⣧⣴⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢁⡆⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣿⣿⣿⣦⠀⠀⣼⡛⢿⠿⠟⣛⣩⣵⣶⣿⡇⣼⣇⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠙⠛⠻⠿⠿⣿⣿⣿⣟⡿⠾⠿⠿⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢸⣿⣿⣿⣿⣷⡉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⡌⢿⣿⢿⣏⣻⣷⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡁⢸⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣿⣿⣌⢻⣿⣿⠛⠿⠃⣙⡛⠿⠿⠶⣶⣶⠀⠀⠰⣤⣴⠾⠿⠿⡋⠰⣿⣿⣿⡟⢰⣷⡘⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⣿⡿⢿⡎⣿⣿⡇⠸⡿⢏⣿⣿⣿⣿⣶⣬⠀⠃⢰⣶⣶⣿⣿⣛⠉⠠⣿⢻⣟⠀⣾⢿⣿⣾⡿⢿⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠸⣇⠈⠓⣀⠙⠃⢀⠐⠻⣿⣿⣿⣿⣿⣿⡇⠀⢾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠁⡘⠁⣼⢻⣿⠏⢸⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠈⣀⠀⡈⢂⠐⢿⡟⠶⣬⣙⠿⣿⣿⣿⠀⡀⢸⣿⣿⡿⠋⣀⣤⠆⠀⣼⣶⢠⡾⢡⠾⠋⢠⡌⠏⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⠀⢠⠙⡄⢻⠀⠁⠈⣿⣷⣬⡙⠻⣶⣬⣍⡀⠁⢠⣭⣴⣶⠿⠋⢁⡄⠀⠉⠁⣾⠇⢠⠄⣎⢸⡇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣧⣤⣬⡀⢸⣆⢹⣿⣿⣿⣦⣈⠻⢿⣷⠀⣿⠿⠋⠁⢀⣴⣿⣤⣤⠀⢀⠁⠀⠘⢰⣿⡘⠁⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⣿⣿⣿⣿⠃⠀⣯⣴⡙⢿⣿⣿⣿⣿⣶⣤⣠⡷⠋⢀⡄⣻⣿⣿⣿⠃⠀⣾⠀⢠⣄⠹⠟⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣿⠀⣇⠹⣿⣿⣌⠻⣿⣿⣿⣿⡿⢋⣁⣴⢋⣴⣿⣿⣿⠋⢀⡀⠉⠂⠈⡟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀