⠈⠙⠒⢦⣄⣸⣿⣿⠟⠉⠀⠀⠀⠀⠀⡀⠀⠀⡠⠀⢀⡄⠀⠀⠀⠙⢿⣤⡀⠀⠈⠙⢦⡀⠈⠙⣦⠀⠀⠁⠲⠿⣦⣤⣶⣷⢀⠀⠀⢀
⠚⠉⣉⣭⣿⡟⠛⠁⠀⢀⡀⠀⠀⣠⡞⠃⢀⠞⠁⠀⣼⠁⠀⢰⠀⠀⡌⠁⠈⢦⡀⠀⠀⠙⢆⠀⠈⢧⠀⠀⠀⢤⡈⠻⣿⠿⣶⣇⣀⡀
⣴⣿⠟⣹⣾⡏⠀⢠⠂⡤⠀⣠⠾⠋⠀⠀⣱⠂⠀⣰⣿⠀⢸⠈⡆⠀⠸⣆⠀⠀⢻⡄⠀⠰⡄⠁⠀⠈⣇⠀⠀⠀⢳⡀⠈⠻⡟⠷⣤⣌
⠟⢡⡾⢣⡿⠁⠀⡎⡼⠀⢠⠁⢀⠄⢀⣾⠃⠀⡼⠋⢻⠀⠘⡀⢡⠀⠀⢹⣆⠀⠀⢿⣆⠀⠹⣆⣆⠀⢸⡀⠀⠀⠀⢷⡀⠀⠘⣆⠘⢧
⠀⡽⢁⣿⠁⠀⢰⢃⠇⠀⡎⢀⠎⠀⢸⡏⠀⡜⠁⠀⢸⡀⠀⣇⠈⠂⠀⠀⣿⡆⠀⢸⠙⢦⡀⢻⣿⡆⠈⡇⠀⢠⠀⠸⡷⡄⠀⠘⡄⠀
⡼⠁⠈⣿⠀⢀⣿⢸⠀⢰⡇⡸⠀⠀⣾⠀⡜⠀⠀⠀⠀⡇⠀⡿⡄⠀⠀⠀⢸⡹⣄⠀⡇⠀⠱⣄⣿⣿⡀⡇⠀⠈⣇⠀⣧⠘⢆⠀⢙⠀
⠁⠀⠀⡇⢀⣾⡟⣰⢀⡟⡇⡇⠀⠀⣧⣼⣀⣀⣠⣄⣄⣼⡀⡇⢱⡀⠀⠀⠈⡿⣿⠶⡧⣄⣀⣸⣿⣽⣿⡇⠀⠀⢻⡀⢸⡆⠈⢧⠸⠀
⠀⠀⠀⣇⡼⢸⣿⣿⣸⢤⣿⠁⡤⣾⣿⠋⠁⣀⣤⢤⣽⡲⢷⢸⠀⢳⡀⠀⠀⢱⣸⣄⣧⣤⣄⡈⠉⢿⣿⢧⠀⠀⢸⡇⢸⣿⠀⠀⢷⠂
⠀⠀⠀⢹⠁⡞⢈⣿⡿⢮⣻⠀⡴⠡⢄⣴⣿⣯⣼⠀⠀⠉⠀⢿⡆⠀⠱⡀⠀⠸⣷⣿⣿⣤⡏⠙⣦⣘⠷⠺⡆⠀⢠⣷⢸⠘⡄⠀⠀⠀
⠀⠀⠀⢈⣀⡇⢸⣏⠃⡖⢿⣴⠁⠀⠘⢿⣻⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠱⡄⠀⡟⣿⣿⣿⠃⠀⠸⠃⠀⠀⣿⠀⢸⣿⡟⣟⡇⠀⠀⠀
⠀⠀⠀⢸⢸⠇⢸⠘⢦⡳⢼⣽⡀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡇⠀⠈⠁⠀⠀⠀⠀⠀⢰⣿⣇⢸⢿⡆⢿⡇⠀⠀⢀
⠀⠀⠀⢸⣸⠀⢸⠀⠀⠈⢢⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡾⠛⣹⡞⢈⡇⢸⡇⠀⠀⢸
⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⢸⠛⠋⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢿⠀⠀⢸⣿⢸⡇⠀⠀⢸
⠀⠀⠀⠀⣿⠀⢸⠆⠀⠀⢸⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡇⣸⠀⠀⢸⣿⠘⣧⠀⡀⢸
⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⢸⠀⡀⠀⢠⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣠⣞⠁⡸⠀⣿⡆⠀⠈⣿⣾⣻⠀⣿⠀
⠀⠀⠀⠀⢸⠀⡏⠀⠀⠀⢸⢠⢇⠀⠘⡄⠀⠙⢦⡀⠀⠀⠀⠀⠀⢰⠟⠉⠐⠊⣇⠀⢀⡠⠞⣹⠏⢀⠇⠀⠋⣧⠀⠀⢹⣿⡏⠀⠿⡆
⠀⠀⠀⠀⢸⠀⡇⠀⡤⠀⣼⣼⢸⠀⠀⢿⡀⠀⠀⡟⠷⣤⡀⠀⢀⡎⠀⡄⠀⡀⠸⣴⣿⣀⣠⡏⠀⠘⠀⠀⢸⠸⣄⣀⣀⣿⣧⣀⣠⢳
⠀⠆⠀⠀⢸⣾⠀⡼⠀⠀⣷⠃⢸⠀⠀⠸⣷⡏⢯⡇⠀⠈⠻⣷⡼⠠⠖⠁⠀⠋⠀⣿⣏⡗⠈⠱⣖⢶⢶⠒⣺⡿⢿⢷⡶⠛⠉⠉⠉⠚
⠀⠀⡀⠀⢸⡇⣰⠁⠀⢸⡏⠀⠈⣇⣀⣠⡿⠀⠀⠱⣄⠀⠀⢠⡇⠰⠆⢀⣠⣼⣇⣿⡏⠀⠀⠀⠈⢿⠾⢋⣝⣻⣿⣿⠃⠀⠀⠀⠀⠀
⡀⠀⡇⠀⢸⣧⠃⠀⠀⣾⠁⠀⣀⣿⣿⡿⠀⠀⠀⠀⠈⠣⣀⣼⣕⣤⣤⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠘⣯⣡⣏⣽⣻⡿⠀⠀⠀⠀⠀⠀
⠃⠀⠃⠀⣾⠃⠀⣀⣼⣷⠒⢻⣛⣿⣷⣧⠀⠀⠀⠀⠀⠀⣸⠉⠉⠉⠉⠉⠙⠋⠉⠉⠙⡇⠀⠀⠀⠀⢹⢭⣼⣾⣻⡇⠀⠀⠀⠀⠀⠀
⠀⢸⠀⣸⣥⡖⣿⠿⣿⣿⢻⣟⠻⣏⣭⣿⠀⠀⠀⠀⠀⠀⠙⣶⣦⠤⣤⣤⢤⡤⣤⠖⠚⠁⠀⠀⠀⠀⠈⣏⣬⣹⣾⠁⠀⠀⠀⠀⠀⠀
⠀⣠⠔⠋⠹⣯⠟⣷⢈⣭⠗⣦⡷⣎⣙⣻⠀⠀⠀⠀⠀⠀⣼⣿⣿⡞⠁⢸⢀⣿⠽⠗⠲⡀⠀⠀⠀⠀⠀⢿⡞⣿⣿⡄⠀⠀⠀⠀⠀⠀
⡞⠁⠀⠀⠀⠘⣿⣱⣯⢀⡼⠟⣤⢞⣺⣿⡄⠀⠀⠀⢀⣼⣿⠿⢋⡠⠔⠋⠁⠀⠀⠀⠀⢻⣤⡀⠀⠀⠀⢸⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣇⠨⣡⢹⣻⣄⣿⣮⡇⠀⣀⣴⣿⠟⠉⠉⠉⠐⠂⠐⠒⠒⠒⠒⠒⠸⢯⣟⣲⣄⡀⢸⣿⡽⣿⡇⠀⠀⠀⠀⠀⠀