⣿⣿⣿⠟⠛⢋⠀⢠⣞⢯⡟⠀⣽⡻⣟⡇⢠⡇⠸⣟⢯⡿⡄⠙⣿⣻⣟⡿⡆⠀⠈⠇⢰⡀⢻⣳⠈⢿⣻⣟⣿⡻⠏⢠⡄⠉⢿⣽⣻⢿
⣿⣿⡏⢠⠀⠈⠀⣰⢯⣞⠁⠀⢾⣝⣳⠁⢸⣷⡀⢻⡦⢹⢷⡀⠸⣗⡯⣽⢇⠀⠀⠀⢸⣷⡄⢱⡃⠈⣷⠟⠂⣀⠜⢀⠘⣷⠀⢫⣟⡻
⣿⠟⠀⢰⠀⠀⠀⡹⣞⠂⠀⠀⢸⣝⠢⠀⣿⣿⣧⠈⢏⠧⣛⢦⠀⠻⣜⣣⢟⡀⠀⠀⢸⣿⣿⣦⡈⠄⢀⣤⣞⢁⣼⣶⠾⠛⢀⣼⢯⣗
⡁⢤⠇⠠⢃⠀⠀⣵⡋⠀⠀⠀⠘⠊⠀⠈⠉⠉⠛⠃⠈⢷⠩⣞⡆⠀⢹⡜⣯⠄⠀⠀⢸⡿⠟⠛⠓⠠⠘⠿⠛⠋⣁⣤⢖⡾⣹⢎⡿⣞
⠁⠈⠀⠌⡀⠀⢠⢣⠁⠀⣴⡀⠐⠧⠂⣾⣿⣿⣿⣿⣷⡀⠳⡈⡝⡆⠀⠹⣜⣣⠀⠀⢸⣿⣿⣾⣷⣶⣦⠀⢤⣄⡀⠉⠚⠵⡍⠺⣵⢈
⠀⠠⠘⠀⠀⠄⢂⠧⠀⢰⣿⡇⠀⢓⠀⣿⣿⣿⣿⣿⣿⣿⣆⠑⢈⠳⡄⠀⠳⡜⡤⠀⠈⣿⣿⣿⣿⣿⣿⡄⠀⢶⡈⠛⡶⡀⠹⣄⠈⢧
⠀⢀⠀⢲⡙⡈⠄⠃⠀⣾⣿⣿⡄⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢒⡁⠀⠹⣄⠠⠀⣿⣿⣿⣿⣿⣿⣿⣆⠈⢳⠀⢱⢫⡄⠘⢦⠀
⡆⠀⠀⠁⠁⠈⠀⠀⠘⠛⠛⠛⠋⠀⠀⠙⠛⠛⠛⠛⠛⠛⢿⣿⣿⣧⡀⠒⠀⠀⠀⠀⠈⠙⠉⠉⠛⠛⠛⠛⠛⠃⠈⠁⠀⠁⠉⠀⠈⠳
⡇⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⡶⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢣⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢣⠀⠀⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠌⠀⠀⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⠟⢀⣠⡄⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢈⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣷⣶⣿⣿⡇⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣄⡑⢀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⡀⣼
⣿⣿⣿⣿⣿⣿⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠙⠛⠋⠁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⢿⡟⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⢿⡿⠟⠉
⠈⠰⠀⡘⢠⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡀⠀⠄⡂
⠈⣁⠂⣁⠂⢌⠠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠐⢠⠉⠀⡐
⠐⣀⠂⠤⢈⠄⢂⠡⢂⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡀⠀⠀⠌⡰⠀⠐⡄
⠠⠄⢨⠐⠂⠌⠂⡔⠂⢌⡐⢀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⢀⡐⠐⡀⠀⢈⠰⠁⢀⠡⠀
⠀⡘⠠⢈⠌⠂⠥⢀⠅⢂⠰⠈⠄⠡⠀⢲⣬⣹⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⠉⠀⠀⡄⠌⡠⢀⠃⠀⠀⠄⠃⢀⢂⠁⠀
⠐⠠⢁⠢⠈⠜⡀⠢⢈⢂⠂⡉⠤⠑⡀⠘⣿⣿⣿⣿⣷⣮⣭⣝⣛⡛⠛⢛⣩⣭⢴⡶⣿⠟⠀⠠⠡⠐⢂⢁⠢⠌⠀⠠⠈⠀⢂⠂⢀⠡