⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢀⣾⣿⣷⠈⢿⣧⢻⣎⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠿⠿⠻⠿⠿⠿⠿⠿⢿⢶⣾⣼⢿⣿⢟⣣⡰⣛⣆⢿⡌⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠛⠉⠀⠀⣀⣀⡀⢀⣀⣠⣤⣤⣄⣀⠘⢻⣏⠱⣗⡶⣖⢾⢻⡌⣿⡜⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣼⡟⣮⠳⣿⢕⣩⢁⠡⢻⡇⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣱⣿⣏⣾⣿⣷⡀⢿⢃⣿⠐⠸⡇⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣴⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⢿⣫⣿⣿⣿⣿⣿⣿⡌⡼⣿⡆⠇⠅⣾⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢘⣮⣝⣛⣻⣿⣿⣿⣿⣿⣛⣛⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⡄⣿⣿⠐⢠⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡘⣼⣶⣄⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⡇⡘⢿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⡘⣿⣿⡇⡞⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡆⠟⣡⣿⡈⢻⣿⣿
⠀⠀⠀⠀⠀⣿⣷⡘⣿⡇⢸⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡇⡧⢸⣿⣿⡇⡄⠝⣿
⠀⠀⠀⠀⠀⢈⡻⢿⡜⣿⠼⣿⣿⣿⣿⣿⣿⢟⣿⡿⣫⣾⣿⣿⣿⡿⣿⣮⡛⢿⣿⣿⣿⣿⡿⢃⢲⣙⢿⣿⡇⣷⢱⣜
⠀⠀⠀⠀⠀⣾⣿⣦⡙⢎⠃⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⡞⣿⣿⣦⡹⣎⢿⣿⡇⢿⢸⣿⣷⣌⠃⢏⣼⣿
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣗⢐⡘⢿⣿⣯⣿⣿⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⡿⣷⡽⡌⣿⣿⡄⢆⢻⣿⣿⣶⡌⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⠏⣼⣿⡈⠻⢟⣿⢏⢎⡏⣼⣿⣿⣿⣿⣿⣿⣿⡗⡙⣿⡱⢳⡟⢸⣿⣷⠘⣆⢻⣯⣿⠃⣿⣿
⠀⠀⠀⠀⠀⠀⢿⣿⡏⡀⢧⣿⣿⠀⢸⡟⣸⠸⢸⣿⣿⣿⣿⣿⣿⣿⠙⣿⠸⠘⠇⠋⣠⢸⣿⡿⢀⢻⣇⠹⠃⣼⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣧⢹⡜⣿⡏⡀⡜⡇⣉⠂⡸⣿⣿⣿⣿⢹⢏⣿⢠⢻⡇⡇⢰⣾⡟⢸⣿⠇⣾⣿⡿⢁⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⢿⣿⣆⢻⣜⢇⠇⡟⡇⣿⣔⠷⠙⣿⣿⣿⢸⡘⣿⢸⢸⢃⠇⣼⡿⡐⣼⢟⡴⢲⣶⢰⡸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠌⢸⠈⠻⢌⢿⡞⣠⡐⠱⡙⡻⠿⠂⣦⠇⢻⡘⠀⠻⡏⠊⠖⠊⠓⠆⡼⡽⣶⡘⠸⠋⠶⠤⡬⢽⣿⢫
⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠙⢉⠠⢹⠀⠰⡠⡎⢠⢈⠳⡀⠠⠈⠪⢨⡑⢢⢐⢡⡇⢋⣡⣾⣿⣟⣛⡿⣿⢋⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⠀⡄⠲⠈⠔⡼⠐⣆⠒⠧⣑⢊⡒⢬⢀⡆⠄⠀⠘⢢⡀⠠⠻⢧⡉⠿⢿⣻⣿⣯⡿⠶⠝