⠀⠀⠀⢸⣿⣿⡇⡆⠿⠟⢿⡀⣀⣴⠾⢛⡫⠭⠒⠎⠁⡽⡁⠈⠂⠀⠀⠀⠀⠀⠀⠈⠹⠒⠦⢤⡄⠹⣿⠀⣷⢲⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⡤⠊⣉⣉⣉⣧⣤⣴⠾⢛⡭⠗⠘⠁⢀⣄⣲⣾⡿⣱⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⠤⠀⠀⠉⣶⣿⠀⣿⠀⠀⠀⠈⠃⠀⠀⠀⠀
⠀⠈⢀⣠⣴⣿⠿⣿⠛⠁⠊⠁⠠⢴⣪⣴⣾⣿⠿⠟⠛⠋⠉⠈⠉⠉⠉⠙⠒⠢⢄⣈⣁⠤⠤⠒⠋⢳⢿⣄⠛⠀⠀⠀⠀⠀⠀⠉⠻⣶
⣤⣶⣾⠟⠋⣠⡶⠟⣹⣶⣄⣠⣤⣤⣤⠖⠋⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠈⠑⠠⣀⠀⠀⠈⢣⠈⠑⠠⢄⡀⠀⠀⠀⠀⠈⠙
⡏⣿⠀⣠⡾⢋⣠⣴⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠑⢄⠀⠀⣆⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀
⣷⢹⣾⣿⣿⣿⣿⣿⣿⡿⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣦⣀⠀⠑⢄⠹⡇⠀⠀⠀⠀⠀⠀⢀⠀⠖
⣿⣇⣻⣿⣿⣿⣿⡇⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⢀⠷⣄⠀⠀⠀⠶⣿⣿⣿⣿⣿⠃⠀⡓⢿⡄⠀⠀⠀⠀⠀⠉⠰⢦
⣿⣿⣿⠘⣿⣿⣇⡧⠊⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⢡⠀⠀⠀⠀⠀⢸⡀⢄⠑⢄⡀⠀⠀⠙⣿⣿⡿⠀⠀⢀⠀⠈⠐⠒⠀⠄⠀⠀⢠⣤
⣿⡟⠻⠄⠋⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⣴⣁⢤⠼⡆⠀⠀⠀⠀⢸⡇⠀⠉⠢⢍⠒⢄⣧⠁⠙⣿⠀⠀⠈⡆⢤⠀⠀⠀⠀⣀⣀⢸⣿
⣿⣿⣦⣄⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠑⠘⢆⠀⠀⠀⠀⡇⢠⣤⣤⣤⣤⣤⠈⢻⡀⠈⠀⠀⠆⢱⠈⢣⠀⠀⠀⠹⣿⣿⣫
⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⠀⣰⣯⣶⣶⣶⣶⡄⠙⢷⣦⣀⠀⠘⡀⠋⣽⣿⣿⣏⢳⣌⡇⠀⠀⠀⢰⠈⡆⠀⣇⠀⠀⠀⠘⢿⡟
⠈⠉⠉⠉⠉⢉⣻⠀⠀⠀⠀⠀⢸⠀⣿⡟⢡⣿⡿⣿⣆⠀⠀⠈⠙⠛⠛⠉⠀⣿⡯⢽⣿⡆⠈⠁⠀⠀⠀⠀⠀⠃⠀⠈⢆⠀⠀⠀⠀⠈
⡀⠀⠀⢀⡤⠠⠇⠀⠀⠀⠀⠀⢸⣄⡏⠁⠸⣿⠗⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀
⠀⠙⠢⣌⠀⡘⠀⡌⠀⠀⠀⠀⣿⠛⡄⠀⠀⠉⠁⠉⠀⠀⢀⡤⠄⠂⠠⡄⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣷⠀
⣷⣤⣀⣀⣱⠁⢰⡇⠀⠀⠀⢰⠙⢄⠸⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣰
⣿⣿⣿⡟⠃⠀⣼⡄⠀⠀⠀⡇⠀⠀⠳⢧⠀⠀⠀⠀⠀⠀⠘⢆⣀⣀⣠⠏⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⣿⣿⣿⣧⠀⠀⠉⠃⠀⠀⢸⠀⠀⠀⠀⠀⠳⢤⣀⣀⣤⣶⣶⣶⣶⣶⡶⠖⠒⠦⠤⠤⢴⣯⠂⠀⠀⣠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠟⠛⠉⢉⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣟⣉⣁⣤⣤⣤⣤⣤⠀⠀⠀⠀⣠⠟⠀⠀⡔⠁⠀⠀⠀⠀⠀⣾⡷⠀⠀⠀⠀⠀
⠀⠀⠐⠦⠌⣙⣷⣤⡠⠄⠀⠀⠀⠀⠠⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠒⠚⠋⠀⠠⠊⠀⠀⠀⠀⠀⠀⠸⠁⠀⠠⡄⠀⠀⠀
⠀⠀⠀⢀⣴⣿⣷⣿⣿⣷⣦⣄⣤⣀⡀⠀⣼⣿⠛⠛⠓⠚⠻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢻⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⡟⠻⢿⣿⣿⣿⠿⠾⣿⡿⠿⢿⣶⣶⡦⠴⠞⠋⠀⢀⡄⠁⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠈⠛⠢⣄⣀⣀⠀
⠀⠀⠀⠀⠀⠈⠳⣦⣤⠖⠉⠀⠀⡄⢀⠈⠁⠀⠀⠀⠰⣦⣄⣤⣖⠩⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢆⠀⠀⠀⠀⠈⠙⢿⠁
⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⢠⠎⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣡⣤⣤⣤⣤⣄⣨⣀
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠠⢺⠃⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣏⠁⠁⢀⠀⠀⢀⣀⡀⠹
⠀⠀⠀⠀⢀⣀⣹⣂⠄⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⠋⠀⠀⠀⣀⣀⣀⣀⠉⢹