⠀⠀⠀⠀⠀⠀⠀⢀⢴⠋⠀⠀⠀⢀⡗⠂⠀⠀⠀⠀⠈⠙⠲⡤⣀⠀⠀⠀⠀⠀⠙⢦⡀⡟⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣞⣧⠏⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⢀⡠⠔⠒⠂⢈⣧⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⡴⢋⣾⠏⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡚⠉⢢⡀⣀⣀⠀⠉⠙⢢⡾⣿⣿⠈⢿⣿⣿⣿⣿⣿⣿⣟⠿⣷
⠀⠺⢿⣠⡾⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⡀⠀⠀⠀⠹⠄⠂⠙⣄⠉⢢⣤⠀⠀⠙⢿⣿⠀⠀⠻⣿⣿⣿⣿⣿⣿⣦⠀
⠀⢀⣾⣿⡁⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠱⡑⡄⠀⠀⠙⣇⠀⠀⠈⠻⠻⢿⡛⢿⠿⣷
⠀⢸⣿⣿⣷⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⢧⠀⠙⣌⢳⣄⠀⠈⠳⡀⠀⠐⠀⠀⠱⡄⠀⠀
⠀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⠘⡄⠀⠀⠀⠀⠘⡀⢃⠀⠀⠀⠈⢆⠀⠘⣦⠹⣷⡀⠀⠙⢆⠀⠀⠒⠀⢱⠀⠀
⣤⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠸⠀⠹⡀⠀⠀⠀⠀⢡⠘⡄⠀⠀⠀⠈⣆⣀⣸⣷⡽⣿⡶⠤⠨⢷⣦⡀⠀⠀⡇⠀
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⡇⠀⢷⡀⠀⠀⠀⠘⡆⢧⠀⠀⠀⠐⠹⡄⠐⣾⡈⢻⡿⣷⡀⠀⠳⣷⡀⠀⠠⠀
⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣇⠀⠀⢸⠀⢸⣷⡀⠀⢀⡄⢱⢸⠀⠀⠀⠀⡀⢇⠀⢹⣧⡠⠽⣞⣿⡄⠀⠹⣿⣄⠀⢃
⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢻⠀⠀⠘⡆⠸⡝⣷⡞⠁⠀⠀⣏⡆⠀⠀⠀⢡⢸⡄⢸⣿⣤⣾⣿⢿⣿⢯⡀⠹⣿⣦⠀
⢻⣿⠃⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡆⠀⠀⣧⢠⡟⠉⠻⡄⢄⠀⢸⡇⠀⠀⠀⢸⠸⡟⣼⣿⣿⣿⣉⡀⠘⠃⢳⡄⢹⡿⠃
⣾⠏⠀⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢻⡀⠀⠘⣧⠀⠀⣿⠋⡇⠀⠀⠙⣜⣧⠈⣿⠀⠀⠀⠀⡄⡇⢻⣿⣿⣿⣿⣧⠀⠀⠀⢻⡄⣷⠀
⡿⠀⣼⡇⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⢿⡀⡴⢿⡇⡇⠀⠀⠀⠘⣿⡳⡟⠀⠀⠀⠀⡇⡇⠸⠁⠹⣿⡟⢿⡄⠀⠀⠘⣿⡈⠀
⠃⣼⡟⠃⢀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⢹⡆⠀⢸⣿⠀⡈⢁⡇⢀⡠⠴⠾⠿⣇⠿⣄⠀⠀⠀⣿⠃⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⣿⣧⠀
⣾⣿⠀⡂⠈⡄⠀⠀⠈⣇⠀⠀⠀⠘⡄⠈⣿⡀⣾⡿⡀⡇⣸⠟⠁⣠⣶⣶⣬⣽⡃⠈⢶⡄⠀⣿⠀⠀⠀⠀⠀⢐⠢⢶⣚⡯⢖⡈⠏⢠
⣿⣿⡄⡇⠀⣧⠀⠀⠀⠸⡄⠀⠀⠀⠘⡄⠸⣿⠀⡄⣧⡟⣹⣷⣿⣿⡿⠛⡁⠀⡇⠀⠈⢧⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠠
⣿⣿⣷⢸⠀⣿⡆⠀⠀⠀⢣⠀⠀⠀⠀⠘⡄⢻⣆⠛⢹⣿⣿⣿⣯⣿⣿⣾⣿⡀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⣿⣿⣿⣼⡄⢩⢱⠀⠀⠀⢸⣇⠀⠀⠀⠀⢸⣆⢿⣿⣿⣿⠻⣿⣿⣿⠛⠛⠁⣷⢀⣀⣀⣈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸
⣿⡟⢹⡇⢧⢸⠀⢇⠀⠀⠀⣿⣆⠀⠀⠀⠀⢿⢮⣿⣿⡇⠀⠙⢿⣍⣠⡤⠞⠉⢀⣉⡝⠚⠯⣁⠀⠀⠀⠀⣀⡤⣶⠀⠀⠀⠀⠀⠀⢀
⣿⣿⢸⡇⡞⡜⡄⠘⡆⠀⠀⢸⣿⡄⠀⠀⢸⡘⡦⠻⢿⠻⣷⣤⣀⣈⡋⠀⢀⣈⠙⠒⠺⠁⠊⠀⠀⠀⣠⠾⠁⠀⢰⠀⠀⢀⣶⣷⣿⣿
⠭⠏⠸⠃⢹⠹⡇⠀⠘⡄⠀⠀⣿⣿⣄⠀⠀⢷⣧⠀⠈⠳⡘⢿⣯⡉⠛⠛⢿⣖⠫⠁⠀⠀⠀⢀⣀⠀⠳⣄⠀⠀⠊⡀⣠⣿⣿⣿⣿⣿
⠀⠀⠀⠠⠸⡀⠸⠀⠀⠘⣆⠀⠸⣿⡟⢢⡀⠸⡿⣇⠀⢰⠸⠦⢵⣝⣿⠓⣬⠈⢢⣀⣄⡠⠊⠁⡸⠀⡀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠈⣦⠀⢻⠳⣆⠑⡄⢇⠘⣄⡤⢷⡀⠀⠀⠙⠂⠸⢀⣀⠋⠚⢁⡠⠐⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢠⠸⣧⡘⡇⠙⣧⡈⢾⡟⢽⡄⠀⠈⢒⣤⠄⡀⠀⠘⠋⠓⠁⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢹⡶⠀⠀⠀⢧⢳⣅⣳⡀⢜⠛⠚⠛⠶⣋⣠⣊⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⣸⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿