⠀⠀⠀⠀⠀⠀⠀⠐⣒⣛⣿⣭⡙⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣺⣿⡿⠤⡄⠀⠉⠳⡀⠘⣆⠀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡾⢛⡍⠀⠀⠲⢄⠀⠀⠉⠀⣹⠊⠁⠀⠈⠉⠉⠛⠓⠒⠞⠛⠷⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣷⠁⠀⠀⠐⢤⡠⢳⠀⣤⠀⢡⣤⠀⠀⠀⠀⠀⠀⣠⠚⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⠟⠛⠃⠘⢦⡀⠐⠀⢠⣟⣠⡼⠷⠶⠶⠦⢤⣀⡀⠉⣦⠀⠀⣠⠴⠒⠀⠀⠙⢶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠶⣖⢋⡄⠀⠀⣠⡤⠶⠛⠒⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠾⣦⣉⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⠋⠀⢔⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⡄⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⣷⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣿⠃⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⢠⡏⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⡇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⡸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣷⡇⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⡿⠛⣻⠿⢛⣶⣦⣤⣀⣱⡄⠀⡜⠁⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⡆⠀⢸⠁⣠⣤⣴⣿⣿⠟⢳⣦⣀⣠⣤⣾⣿⣿⡿⠋⣠⠞⢁⣴⣿⣿⣿⡟⠓⠬⣝⣻⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠟⢁⡴⢡⣾⣿⡛⠻⣿⡿⠋⣠⠞⢁⣴⣿⣿⣿⣿⡿⠀⠀⠀⠀⠉⣧⢀⠟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣟⣿⣿⡿⠋⣠⠔⣩⣴⣿⣿⣿⠃⠀⠙⢧⡔⢁⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠺⣋⠜⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡏⠻⢤⣾⣵⣾⣿⣿⣿⢟⠁⠀⠀⠀⠀⣯⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡇⠀⠀⠀⠉⠉⠉⠁⢠⠞⠀⠀⠀⠀⠀⢈⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⢿⢛⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢀⡞⠦⠦⢄⣀⣠⠖⠋⣯⣤⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡞⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣾⣿⣶⣾⣶⡄⠀⢴⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢸⣿⣿⠿⠿⠛⠛⠃⠀⢁⣀⣀⡉⠙⢻⣿⡀⠀⠀⠀⠀⠀⠀⢸⢻⡁⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⡿⠁⢀⣔⡚⡻⣟⠙⢯⠙⡞⢯⣿⢦⣹⣧⠀⠀⠀⠀⠀⠀⡏⠈⣧⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠘⣿⢠⣯⣇⣁⣁⣈⡦⠬⠗⠛⠉⢳⡀⣷⣿⡀⠀⠀⠀⠀⢰⠇⠀⢻⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢾⡾⡇⠀⢰⠁⠀⠀⠀⠀⠀⠀⢠⣇⡏⢻⡇⠀⠀⠀⠀⡾⠀⠀⠈⡇⠳⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⢸⡇⠙⢦⠸⣄⠀⠀⣀⣀⣀⣤⣺⣼⠁⠈⣿⣴⡄⠀⢰⠇⠀⠀⠀⠹⠀⢷⢨⡗⠛⢦⣤⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⣿⠀⠀⠳⣬⣉⣉⢥⣤⢶⣏⣼⠏⠀⠀⣿⡏⡇⢀⡟⠀⠀⠀⠀⠀⠀⣸⢸⡇⠀⢸⣦⠉⠙⠲⡤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢹⡇⠀⠀⠙⠻⠶⠾⠿⠚⠋⠁⠀⠀⠀⣿⡅⣇⡾⠁⠀⠀⠀⠀⠀⢀⡏⣸⠀⠀⢸⣿⠀⠀⠀⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢠⠀⠀⠀⣠⣤⣤⣤⠀⠀⠀⠀⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⡞⢠⠇⠀⠀⠀⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⣿⣇⠣⠀⠀⠈⠙⠋⠉⠀⠀⠀⠀⠀⣸⠿⠁⠀⠀⠀⠀⠀⡠⠊⢠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡿⠀⢠⡏⢿⢳⢤⣀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⡠⠞⠁⡠⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡤⢞⠏⣸⠁⢠⢻⠃⠸⡜⣇⠈⠙⠓⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⢀⡴⠊⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡴⠋⠀⠈⡰⠁⠰⠃⣼⠀⠀⠹⡈⠳⣄⣀⠀⠀⠀⣀⣀⣀⣠⣤⡤⠖⠉⢀⡠⠖⠁⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⠁⠀⢀⡼⠁⠀⠀⠀⣿⠀⠀⠀⠙⠢⢤⣍⣉⣉⣉⣭⠤⠴⠒⠒⠒⠛⣉⠉⡀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀