⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⣀⣠⣤⠤⣒⣴⣴⣶⣶⣶⣶⣦⡤⣀⣤⡴⠶⢦⡀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣼⣿⣿⣶⣬⣛⠽⠶⠿⠿⢿⣿⣿⣿⣿⣿⣿⣷⣌⠰⢶⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣭⣛⠻⢿⣿⣷⣦⡍⠛⠃⢰⠁⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣟⢿⣿⣿⡌⢷⣦⡐⣦⣍⠻⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢿⣷⡙⢿⣇⠘⣿⣿⡜⣿⣧⡘⠻⣦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⣷⠸⣿⣿⣿⢿⣿⣿⣿⣧⡙⠿⣿⣿⣷⣌⢿⣿⣿⣦⡙⢿⣦⠁⠀⢻⣿⣿⣿⣿⣿⡄⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⣿⣿⢸⣿⡇⠘⢢⠹⣿⣿⣧⠙⠛⢿⣿⡳⠄⠈⠻⣏⠻⣦⠻⡿⣿⣷⡄⢍⠳⠀⠘⣿⣿⣿⣿⣯⢻⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢸⣿⢸⣿⠁⡀⢸⣆⠘⣿⡏⢆⢷⣄⠙⢿⣆⠈⢠⣈⠳⡝⢧⡑⢌⠻⣿⡄⠂⠀⠀⣿⣿⣿⣿⣻⡘⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣿⢸⣿⠀⡅⢘⠿⣦⠘⣿⡄⠈⣭⣴⣦⣝⠳⢌⢻⣷⣮⡀⠑⠀⠀⠈⠹⣆⠀⡄⣿⣿⣿⣿⣿⣇⠹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢿⡇⣿⠀⣿⣼⣿⣎⢧⡘⢿⠀⢹⡿⢟⣫⣵⠦⠀⠉⡁⣽⣧⠀⡐⣷⣦⠀⢀⡁⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣧⠘⠀⣄⢉⡉⠒⠂⠻⣆⠀⠀⣷⠉⣀⣄⠀⠀⠀⣧⣿⡟⠀⠙⢿⡟⢀⣿⢡⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣆⠙⠀⡰⡌⢷⣷⣄⠀⢰⣿⣷⡀⢿⣶⣿⣿⣧⣶⣿⣿⣿⣷⡟⣠⠞⢠⣾⡟⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣦⣹⡿⠈⢻⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⣴⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⢋⣠⣥⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡀⣼⣿⣿⡿⢸⣿⣿⣿⣿⢿⣿⣿⣿⠀⠀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠟⢃⢠⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⢠⣿⠏⢹⢇⣿⣿⣿⣿⡇⣾⣿⣿⣿⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⠋⠁⠀⠀⣼⣾⣿⣿⣿⡿⠸⣓⡊⠙⠛⠿⣿⣿⣿⡿⢛⣵⣾⣿⣿⣿⢸⡟⠀⠏⢸⣿⡿⣹⣿⢱⣿⣿⣿⣿⠀⠀
⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠀⣼⣿⣿⣿⡿⣫⣶⣿⡿⢋⠴⢂⣤⣤⣭⢡⣾⣿⣿⣿⣿⣿⣿⡎⠁⠘⠀⣼⣿⢣⣿⡏⣼⢿⣿⣿⣿⠀⠀
⢠⣿⣿⣿⣿⣿⡿⠀⠀⠀⣼⣿⢿⣿⠏⣼⣿⣿⡟⡰⢡⡸⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⡗⢀⡀⣼⣿⢏⣾⡿⢱⡏⢸⣿⣿⣿⠀⠀
⣾⣿⣿⣿⣿⣿⠇⠀⠀⣼⡿⢣⣾⢏⣼⣿⣿⠿⠀⢡⣿⣷⡝⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢁⡞⣼⣿⠏⣼⣿⢁⣿⢣⢸⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⡿⠀⠀⣼⡿⢀⡿⢋⣾⣿⣿⣿⠀⢠⣾⣿⣿⣿⡌⢿⡿⢿⣛⣯⣿⣿⣿⡿⠃⢮⣾⣿⠏⣼⡿⠃⣾⠏⣾⢸⣿⣿⣿⠀⠀
⣿⣿⣿⣿⣿⠇⠀⣸⣿⠃⢈⣴⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣤⣾⣿⡿⠿⠿⠿⠟⡁⣰⣿⣿⢋⣾⡿⣡⠖⢈⡸⠇⣼⣿⣿⣿⠀⠀
⣿⣿⣿⣿⡿⠀⢠⡿⢋⣴⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡀⢸⣿⡿⢣⣾⠟⠐⢡⣶⣿⣿⣦⡙⢿⣿⣿⡇⠀
⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⣿⣿⣿⡟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠁⣼⡟⣰⣿⠋⠀⣴⣿⣿⠿⠋⣁⣴⣦⡙⢿⡇⠀
⣿⣿⣿⣿⢁⣴⣿⣿⣿⣿⣿⡿⢫⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⠟⣼⠟⡁⢀⣼⠿⡋⣁⣴⣾⣿⣿⣿⣿⣎⠇