⠀⠀⠀⠀⠀⠀⢀⢞⣿⠏⢠⡼⢻⣿⠏⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⢨⣿⡆⢸⣿⡿⣯⠞⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠀⠀⠀⢰⣏⡍⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣼⣿⢱⡉⣾⣼⣯⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣋⡙⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣬⣿⣿⣿⣿⡿⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠈⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⢿⣿⣿⠟⣴⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣴⣶⡖⠂⢀⡾⣿⣾⠿⣿⣾⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢻⣿⣷⣤⣀⣀⣀⣀
⠀⠀⣿⣏⣴⠚⠋⠁⠀⠙⢿⣿⣿⠏⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⠇⣴⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡴⠚⢻⣿⣿⣿⣯⣽⣿⣞⡛⢳
⠀⠀⢸⣿⣿⣟⣩⣤⣄⣿⣆⣉⣾⡿⣿⠿⢟⠉⠑⢤⡀⠀⠀⠙⣦⡀⢪⡛⢿⢿⣟⣿⣿⣿⣿⣯⡿⠛⢲⢿⣿⣿⣿⣿⣍⠉⠛⠳⡜
⠀⠀⠸⣿⣿⣿⣿⡿⠿⣯⣼⠟⠉⠀⠈⠢⠈⣆⠀⠈⢣⡀⠀⠀⠸⡌⠀⠙⠶⠟⠛⢻⣿⣿⣿⣿⣿⣮⣭⣍⣿⣿⣿⣿⣿⣿⣶⣄⣼
⠀⠀⠀⢻⣿⣿⡁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠹⡄⠀⢀⠻⡀⠀⠀⣙⣤⣶⣾⣶⡀⢸⡿⢿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠉⠀⠀⣈⣴⡾⠋⢁⡀⢀⡝⠀⣿⠁⠈⣿⣿⡻⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣠⣾⡿⢋⣰⣬⡶⡿⠋⠀⠀⣿⠆⠀⣾⣿⣟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣸⣿⣿⣟⠻⣦⣄⡀⠀⠀⠀⠀⢀⣠⣴⣿⠟⣻⣟⢉⣉⡙⠛⠁⠀⠀⠀⠛⣢⢞⣻⣿⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⠼⣿⣿⣿⣿⡗⢾⣟⠛⠷⣦⣤⣀⠈⠉⠭⠤⠴⣧⣌⣙⠋⠉⠀⠀⠀⠬⠵⠶⢄⡀⠿⣸⣆⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣾⣰⣿⡿⢻⣿⣿⣆⠛⠿⠆⠀⠀⣿⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣴⡴⠤⠉⠓⢺⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠙⣟⣿⡟⠀⣾⣿⡿⢻⢷⡀⠀⠀⣸⣧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠿⠋⠁⠀⠀⢠⡾⣹⡿⡟⢸⣿⡟⢹⣿⣿⣿⣿⣿⣿
⠀⢠⠛⢿⡇⢸⣿⣿⡇⣼⣿⣿⣦⣀⠈⠙⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡀⠈⠀⠀⣴⣿⣧⣿⢳⠁⣾⣿⠇⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠸⣇⢸⣿⣟⢹⣿⣿⣿⣿⣿⣦⣀⠘⣇⠀⠀⠀⡠⠤⠀⠀⠀⠀⠀⠀⠘⠂⢀⣼⡿⠈⣿⣿⣿⡄⣻⣿⣤⣿⣿⣿⣿⣿⣿⣿
⠀⠁⠀⠀⠈⠺⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣧⣉⣷⣶⣾⣶⣶⣶⣶⣾⠽⣶⣦⡀⠀⣸⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠈⣿⣿⡟⣿⣿⣿⣿⣿⡿⠿⠋⠉⠉⠉⢁⡀⠈⢿⣿⣾⡿⠀⠀⠀⠀⠈⠙⣻⣿⣿⣿⣿⣿⡿⣇⣿⣿⡷
⠀⠀⠀⠀⠀⠀⣰⠿⡿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠓⠶⢶⢞⢁⠀⣤⣼⣿⡿⠁⠀⠀⠀⠀⠀⣤⡿⢻⣿⣿⣿⡿⣷⣿⣿⣹⣿
⠀⠀⠀⠀⠀⢠⡟⠸⠀⢹⣿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣟⢠⡿⣿⣯⡿⠋⠀⠀⣀⡄⠀⠀⢠⡞⠀⣼⣿⣿⡿⠀⢻⣿⣿⡇⠈
⠀⠀⠀⠀⠀⣸⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢸⣿⣿⣿⣿⣿⣷⣄⠀⠀⣠⣏⠀⠀⠀⡾⢀⣰⣿⣿⣿⡇⢰⣿⣿⣽⡀⠀
⠀⠀⠀⠀⠀⣿⣧⠀⣼⣿⣿⡟⣱⣿⡿⢻⣿⣿⣿⢿⣇⣼⣿⣿⣿⣿⠹⣶⠿⣷⠒⠛⠻⣿⣶⠾⠴⢿⣿⣿⣿⣿⣷⡿⠋⠘⡟⣷⡄
⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⠀⢩⣿⡿⠁⣿⣿⣿⣟⠀⣿⣿⣿⣿⣿⣿⡇⠘⣄⣬⠀⠀⠀⠘⠿⠿⠾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠘⠿⠿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢠⡟⣹⠇⣼⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠀⠀⠈⠸⢷⡂⠀⠀⠀⠀⣰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠔⢻⣩⣿⣦⠟⢠⡿⢼⣿⡟⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣱⣶⡀⢰⣿⣿⣿⣿⡟⡅⠀⠀⠀⠀⠀⠀⠀
⠀⣀⠀⠀⠀⠀⠀⠛⠿⠟⣦⣾⠑⢸⣿⡇⣯⠀⠈⠻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣩⠏⠀⣾⣿⣿⣿⣿⠠⠥⠀⠀⠀⠀⠀⠀⠀