⣋⠖⡡⢎⡐⢄⠒⡠⢂⠒⡰⢈⡒⢌⠰⠀⠆⡐⢂⠒⡰⢈⢆⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣖⣀⠢⢐⢂⠒⢄⠒⡄⢒⠰⡈⢆⠳⡘⢆⠳⡘⢦⡙⢬⠣⡝⣬
⢆⠩⠰⡁⠆⡌⠂⡅⠢⠑⢠⠡⠌⢂⠡⢘⢠⣡⣼⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡈⠔⠨⢀⠃⠤⡁⢌⠰⢉⠐⢣⠙⡤⢉⢆⢣⡑⢦
⢌⠢⡑⢨⠐⠠⡑⡀⢃⠉⠄⡂⢉⠂⠥⣼⣟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣂⢉⡐⠌⢠⠂⠥⠘⠠⠃⡔⢉⡐⢢⢉⠆
⠢⢡⠐⡡⢈⠔⠡⠀⢂⠉⡐⠠⡁⣎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠐⡈⠄⠨⡐⠈⡐⠡⢐⠢⡘⢄⠣⡚
⡑⢂⠡⠒⢈⠄⠢⠁⢂⠡⢀⠡⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠈⠐⠠⠐⠀⡁⢂⠐⠠⢈⡐⠡
⠰⢡⠘⢌⠐⡌⢡⠁⠂⠄⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠷⠂⠀⠐⠀⠠⠈⠐⡀⠄⢂
⡁⠆⢌⠰⠀⠐⠀⠀⠀⢌⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠈⠄⠊
⣤⠉⠂⠐⠀⠀⠀⠀⢠⣾⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡄⠉
⠄⠨⠐⠀⠀⠀⠀⠀⢸⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⢁
⢈⠐⠀⠀⠀⠀⠀⠀⠀⠁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡲⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⠄
⠀⠀⠀⠀⠀⠀⠐⠒⠒⠛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠁⠀⠀⣘⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠐
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡶⢿⡹⣿⣿⣿⣿⣿⣿⣛⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣿⣷⣿⣗⣳⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣟⣟⣿⣿⣿⣿⠿⣇⠶⠶⠾⠿⠿⢷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣿⣟⠿⡾⠿⠟⠉⠑⠹⡟⠉⠙⢆⠀⠃⠀⠀⠀⠰⠺⠉⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣭⣹⣏⠋⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠈⠉⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣀⠀⠀⠀⢀⣤⣾⣟⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣻⡷⣿⣻⢯⡷⢋⠔⡡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣞⣳⢯⣟⣷⢏⠫⡐⣡⣮⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢲⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢧⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⢆⠀⠀⠀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢎⡄⠀⠀
⠀⠀⢀⡟⣾⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⢹⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⡘⣹⠀⠀
⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣖⠿⢿⣿⣿⣿⣿⣿⡜⣿⣿⡿⣿⡿⣿⣿⣿⡇⠋⠀⠀
⠀⠀⡜⣸⣿⣿⣿⣿⣟⡻⢗⡀⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⢱⠸⣜⣿⣿⣿⣿⣿⣿⣼⣿⡀⠀⠀⣿⣿⣿⣿⠀⠀
⠀⢀⡇⣿⣿⣿⣿⣿⣿⣿⣷⠈⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣆⢹⣿⣿⣿⠀⠀⠀
⠀⢸⠃⣿⣿⣿⣿⣿⣿⣿⣿⡶⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣎⣿⣿⣿⣼⣿⣿⡏⠀⠀⠀
⠀⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠙⢿⠿⠿⠿⠿⠟⠛⠛⠃⠉⠉⠉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢼⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⢸⠀⢸⣿⣻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⢸⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠿⣙⢻⣻⠻⡿⠛⢿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠸⡇⠸⣾⣿⣿⣿⣿⣿⣿⣿⠻⣿⣶⣶⣿⢟⣫⡕⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠚⠛⣥⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⢿⡀⡇⣿⣿⣿⣿⣿⣿⣿⣯⡚⠿⠥⡒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣇⡇⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢽⣇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣠⣠⣄⣠⠤⢤⡤⢠⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠘⠿⣥⣀⣼⡿⣻⠎⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⢸⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣠⣈⣩⠝⢀⣀⣰⡤⠀⣀⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡟⢸⡿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣻⠈⣿⢿⣿⣷⠸⣿⢿⣿⣿⣿⣿⡿⣦⡤⢴⣷⣶⣿⣥⣾⣿⣿⡿⣿⠿⠇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⢸⣾⣿⣿⣿⣿⡿⢸⡇⢹⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⢿⣾⣿⣿⡆⣿⣇⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⣍⡉⠉⢀⣈⣧⠄⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⣿⡟⠸⣿⣿⣿⣿⣿⠟⣾⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣧⢸⣿⣿⣿⣇⢻⣿⢸⣿⣿⣿⣿⣯⢻⣻⣿⣄⠈⠉⠉⠉⠉⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⣿⣿⣿⣿⣿⠀⣿⣿⣿⢿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⢸⣿⣿⡿⣿⠸⣿⣧⣿⣿⣿⡇⡧⢸⢋⣿⣿⣿⣶⣤⣀⣀⣠⡼⠿⠛⣫⣿⣿⣿⣿⣿⣿⢹⣿⡇⡇⢻⣿⣿⣿⣿⢰⡇⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢿⣇⣿⣿⣿⣿⣿⢃⡇⠈⡜⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠁⣼⣿⣿⣿⡏⢸⣿⠃⡇⢸⣿⣿⣿⣿⣼⡇⣾⣿⣧⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠘⣿⢿⣿⣿⣿⡟⣸⡇⠀⢡⠸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣧⣿⣿⠀⡇⢸⣿⣿⣿⣿⣿⢡⣿⣿⣿⠸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡜⣿⡄⣿⢸⣿⣿⣿⢡⡟⠁⠀⠘⢸⣿⣿⣿⢿⣶⣄⣀⡀⠀⠀⠀⢀⣀⣠⣴⡟⡟⢼⣿⠀⡇⢸⣿⣿⣿⣿⡏⣼⣿⣿⣿⠀⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⣻⣿⣿⢸⣿⢻⣿⡟⠁⡐⣤⡄⣿⣿⢿⣧⠀⠈⠙⠛⠿⠿⠿⠿⠿⠛⠋⣽⢰⡇⠈⣿⠀⢸⣸⣿⣿⣿⣿⠇⣿⣟⣿⣿⣺⣿⣿⠀⠀⠀⠀
⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣜⣿⠇⡰⢩⣿⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡏⣼⡇⡸⡇⠀⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣽⣿⠀⠀⠀⠀⠀
⣦⣶⣿⡿⠟⢛⣿⣿⣿⣿⣿⣿⡇⢻⣿⢃⣶⡿⣿⣏⣾⢸⣿⣸⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⣸⡇⣿⡇⡇⡇⠀⠀⣿⣿⣿⣿⣿⣀⣿⢸⣿⣿⣿⣿⣿⣦⣄⡀⠀
⣿⡿⠋⣴⡢⣾⣿⣿⣿⣿⣿⣿⠇⣴⢃⣯⣿⣟⡿⣹⣿⣿⣿⣿⠃⠀⠘⢆⠀⠀⠀⠀⢀⣤⠚⢹⡇⣿⡇⡇⣇⣇⡇⢸⣿⣿⣿⣿⣿⣿⠸⣿⡈⣿⣿⣿⣟⠏⢙
⡟⠁⢨⡿⢞⣽⡏⣿⣿⣿⣿⣵⣴⠁⣮⣿⡿⣸⢣⣟⣏⣿⣿⡏⠀⠀⠀⠈⢳⣦⡴⠚⠉⠁⠀⢸⣷⣿⡇⡇⣸⡿⢰⠘⣿⣿⣿⣿⣿⣿⣇⣿⣧⣿⣿⡏⠻⠀⠀
⡇⠀⠛⣡⡻⢻⣷⣿⣿⣿⣿⣿⣡⣾⣿⣿⢣⡏⣼⣿⢹⣷⡟⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⢸⣿⣿⡇⣧⣟⣧⢸⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⡄⠀⠀⠀
⡇⠀⢼⡿⠁⣸⣿⣿⣿⣿⣻⢣⣿⣿⣿⢃⣿⢱⣟⢡⣿⡟⠁⠀⠀⠀⠘⠿⣿⣷⣶⡄⠀⠀⠀⣼⣿⣿⡇⢿⣿⣿⡆⢿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡀⠀
⣇⠀⠊⠁⢠⣿⣿⣿⣿⢣⢯⢯⣿⣿⠏⣾⣇⣞⣯⣾⠏⠀⠀⠀⠀⠀⠀⢀⣿⠀⠉⠀⠀⠀⠀⣿⣿⢻⡇⢸⣿⣿⣷⣸⣇⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⣿⠀⠀⢠⣿⣿⡿⡟⣽⡾⣟⣿⡿⢋⣾⣻⣿⠟⡱⠁⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⣿⣿⢸⣇⠀⣿⣿⣿⣇⢻⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡆⠀
⣿⣄⡀⣿⣿⡿⢰⣵⣿⠛⣾⡿⢡⢿⣷⣿⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠘⣿⠀⢻⣿⣿⣿⢏⢧⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⣿⣿⣾⣿⣿⢁⣿⣿⢹⢰⡿⢡⣣⣾⡿⡁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠂⢿⡆⢸⣿⣿⣿⣿⡎⠆⢻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣼⣿⡟⠀⣿⢡⣿⣿⣭⡻⣯⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⢸⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢱⣿⡿⠀⣸⢃⣿⣿⣏⡿⢁⡌⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠸⣿⠈⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⣿⣿⣿⡏⣸⣿⠀⢠⡏⣾⣿⣻⡌⡃⡞⣟⡾⢿⣿⣿⢷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⣿⡇⢡⣿⣿⣿⣿⣿⣿⢣⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢿⣿⢰⣿⣽⣿⡟⣷⣿⣽⡆⢹⣹⢻⣿⡇⡸⡽⣻⢻⢿⡿⣶⣤⣤⣄⣀⣀⣀⣀⣀⣠⣼⣿⣇⢹⣷⠈⣿⣿⣿⣿⣿⣿⣏⣧⢻⣿⣿⣿⣿⢿⣿⣿
⣿⣿⣿⠀⣿⡿⢸⢹⣿⣿⣿⣿⡟⣹⠇⡾⢸⢻⣿⣰⡿⡇⠀⣼⣿⢁⢠⢿⠏⡟⡟⣿⣿⣿⣿⡏⣿⣿⣿⡎⣿⣇⢹⣿⣿⣿⣿⣿⣿⡜⣆⣿⣿⣿⣏⢸⣿⣿