⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀
⠀⠀⠀⢰⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣷⡀⠀
⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⣆⠈⠹⣿⡀
⢀⣴⠞⣻⡟⠉⣿⣿⣿⣿⣿⣿⣻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣇
⠘⠁⢀⣿⠁⢠⣇⣸⣧⣿⣿⣿⠟⣿⣦⣿⡟⠿⣿⣿⢛⣿⣿⣿⣿
⠀⠀⢸⣿⢀⣼⣿⣿⣿⣿⣿⣯⣤⡼⢿⣿⠇⠀⠈⠙⣍⣩⣽⡿⡋
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣤⣶⣿⡶⠀⠀⠀⠸⣿⣿⢡⢸
⠀⠀⠀⠈⢿⣿⣿⠋⠂⢄⣹⣏⠉⠻⢿⡿⠇⠀⠀⠀⠀⠈⠁⠈⡇
⠀⠀⠀⠀⠀⠙⣿⡄⠀⠈⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⢴⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠈⠛⠶⣶⣀⠀⠐⠚⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠂⢄⡀⠀⢸⠀⠁⠂⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⣿⣠⣴⣶⣌⠓⠂⠤⢶⣿⣷⡷⣄⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠹⣿⣿⣿⣿⣿⣿⣦⣄⠈⣿⣿⣿⣌⢳⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣶⣦⣤⣄⡀⠀⠙⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣫⡴⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣠⣿⣿⡿⠿⠿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⡟⢻⣿⣿⡿⠏⢻⣿⣿⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⢿⣄⢷⡜⣷⣄⢸⣿⣿⣿⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⠟⠙⢻⣿⣿⣿⠛⠉⢻⡏⣿⢿⣿⣄⠀⠈⢿⣾⣿⣾⣿⣶⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢃⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⠋⠀⢀⣼⣿⣿⠇⠀⠀⣿⣱⠃⠀⠙⢿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡷⠤⠤⢤⡄⠀⠀⠠⢀⡟⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣾⠟⠁⣿⠀⠀⣼⡿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢐⣾⣯⡭⠤⠤⢟⣷⡶⣿⠁⠀⠀⠀⠛⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠟⠁⠀⣸⣏⣴⣿⣿⣥⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢺⣉⣉⣉⠉⢉⡁⣮⣹⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⠦⠀⢀⣿⣿⣿⠟⠉⣀⣀⣠⣄⣀⣀⡀⠉⠻⣿⣿⣿⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠠⡄⠀⠀⠠⢿⣴⣶⢖⡛⢉⣀⣿⠃⠀⠀⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢟⣡⣤⣄⣀⠀⠀⣼⣿⡿⠋⠀⠚⠉⢰⣿⣿⣿⣿⠛⣿⣦⢹⣿⣿⠇⠒⢼⡟⣿
⠀⠀⠀⠀⠀⣷⡀⠀⠀⠸⣿⣿⡌⢿⣿⣿⣿⠀⣠⣴⣿⠀⢀⣿⠃⢹⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣷⢸⣿⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠘⠁⠈⣿⡏⠀⠀⢈⡇⣿⡿
⠀⠀⠀⠀⠀⠈⠹⠄⠀⠀⣿⣿⣿⡜⣿⣿⣿⠀⠋⠀⠀⠀⠉⣿⠀⠀⢿⣿⡿⣧⣯⠀⠘⣿⣿⣿⣯⡿⠋⠀⠀⠀⠀⠀⠀⠠⢽⣿⠭⠓⠀⠀⠀⠸⠟⠀⢀⣴⡚⠔⢹⠃⡆
⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠓⠻⣿⡏⠀⠀⠀⠀⠀⠐⣿⠀⠀⠘⣿⣿⡘⣆⠀⢤⣬⡭⠍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⣩⡾⠃⠀⠘⠄⠀⠀⠀
⠈⢳⣄⣀⡀⠀⠀⠀⠀⣸⣿⢱⣿⠏⣴⢻⣷⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠈⢿⣷⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⠀⣼⣿⣿⡶⠶⢿⣿⢸⣿⣧⡀⠀⠀⠀⢀⣤⣷⢄⣴⠆⠀⠈⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡏⠴⠿⢊⡠⣿⣿⣿⣿⡄⠀⠸⠟⠁⠙⠛⠁⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⣿⡇⢻⣿⣿⣿⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⢀⣷⡛⢦⠀⠀⠀⠀⠀⠀
⣤⣄⡀⠀⠀⣿⣿⣿⣿⣿⡏⣭⣭⡙⢳⣿⣿⣿⣿⣿⡏⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣄⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⢁⡤⠖⠊⠉⠈⠁⠈⢧⠀⠀⠀⠀
⠁⠀⠉⠀⢸⣿⣿⣿⣿⣿⣷⣬⣶⣾⠉⣿⣿⣿⣿⣿⡿⠇⢹⠀⣰⠶⠾⣇⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⠞⢿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⢀⡠⢾⣇⠀⠀
⠀⠐⡒⠲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣇⡇⠘⣆⠀⠀⠀⠻⠿⠛⠉⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⢀⣻⡟⡏⠛⣄⠀⠀⠀⠀⠀⠀⡤⡊⣀⣤⣬⣷⣶⠀
⠀⣄⢫⡳⣌⠿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣻⡄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢳⠸⡄⠈⢆⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠘⢷⡻⡜⡆⠈⠻⣝⠻⣿⣿⣷⣴⣿⣿⣿⣿⣿⡟⠉⡿⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣼⡄⠙⣄⠈⣧⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⣾⣿⣀⡤⠌⠉⠲⠶⠽⣿⣿⣿⣿⠛⠙⠀⢀⡇⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢀⠇⠀⣼⣼⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠀⠹⣦⡀⠳⡀⠀⠀⠀⠀⠙⠻⢽⣶⣤⡞⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡼⢀⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣆⠀⠙⣟⣦⡹⣦⣄⡀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢉⣿⣿⣿⣿⣿⣿⣿⠟⣿⠋⠁⠀⠀⠀⠀⠙⢿⣿
⠀⠀⠀⠀⠀⠹⣆⠀⠹⣷⡝⠎⢎⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣠⣾⣿⣿⣿⣿⣿⡟⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿
⠀⠀⠀⠀⠀⠀⠘⣆⠀⢧⠹⣦⣌⡓⠦⣝⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣿⣿⣿⣿⣿⣿⣿⠁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣆⠸⡀⠘⠶⠉⠙⠺⠷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀