⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢡⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠈⢢⣀⠼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢹⠦⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡟⠀⠀⢀⡴⠊⠱⣄⠈⠣⣀⡤⠴⠛⠁⠀⠀⠀⢀⣠⠔⠛⠉⠉⠁⠀⠀⠘⢷⣤⡙⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢮⣼⠃⢠⠖⠁⠀⠀⠀⣨⣷⢶⠉⠲⢄⡀⠀⠀⣠⠖⠋⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠹⣿⡄⢣⡀⠀⠀⠀
⣒⡒⠒⠤⢤⣀⠀⠀⠀⠀⢨⠿⠛⢒⣚⣢⣀⣀⣴⣾⠟⠁⠀⠉⠲⠤⣉⠓⠲⠤⡀⣀⠔⠁⠀⠀⠀⠀⣄⡄⠀⠀⠀⢻⡟⠌⡗⢄⠀⠀
⠛⠻⢿⣦⣄⡈⠙⠢⢤⣠⣼⣀⡿⠋⠈⢁⡤⠚⠛⠋⠀⠀⢀⠄⠀⢀⡀⠉⠓⣠⠾⠅⢉⣛⡒⠒⠢⣴⠿⣿⠀⡆⢀⣸⡇⠠⢳⠀⠳⡀
⠖⠋⠁⠀⠀⠀⢀⣀⣠⣤⣼⡋⠀⢀⣾⠋⡴⠀⠀⠀⠀⣰⠋⠀⣠⠊⠀⣠⡾⠃⠀⠀⢀⣾⠁⢸⢸⠋⠀⢘⣷⡇⠀⣤⠆⠀⢺⡇⠀⠑
⠀⢀⣠⡴⠶⠛⢩⡿⠁⠀⡟⢸⡀⢸⠇⠀⣇⡼⠀⠀⢰⠇⠀⡰⠁⠀⢪⠞⠁⠀⢀⣴⠟⡽⢠⣟⡏⠀⠀⣼⡟⡕⠀⣿⠀⠀⠀⣷⠀⠀
⣴⡟⠛⠘⠀⢠⣿⠁⠀⠰⡇⡿⣷⣼⣸⠀⢸⡇⠀⠀⣿⠀⠀⠁⠀⢀⡎⠀⣀⣴⠟⠁⢠⢧⣿⡝⠀⠀⢞⡞⠀⡇⢰⡇⠀⠀⢠⣿⠀⠠
⠟⠀⡄⢀⣴⣾⣿⠀⠀⢸⣿⠋⠀⢹⣿⡦⠾⡆⠀⠀⣟⠀⢠⣣⣴⡞⢠⣾⡟⠁⠀⠀⣼⣯⠏⠀⠀⢀⡞⣠⠴⡧⢻⠁⠀⢀⣾⠃⠀⠀
⣠⡞⣱⡿⠋⠈⢻⡆⣠⡾⠋⠀⠀⢸⣯⠶⣦⠇⠀⠀⢸⢠⣿⡟⡽⠣⢞⣉⠭⢭⣒⣾⡗⠁⠀⠀⠀⠼⢫⣥⡞⠁⡜⠀⢀⡾⡣⠀⠀⠂
⠁⣿⠋⠀⢀⣠⠴⣯⡟⠁⠀⠀⠀⠸⣷⠀⠸⡄⢹⡀⠘⣿⠏⡠⣿⣿⣿⠋⡻⡷⠈⠉⠀⠀⠀⠀⢠⣿⣹⠟⡿⣰⠁⢠⣾⠞⠀⠀⠀⠀
⡤⠿⠒⠋⢉⣠⡴⠋⢀⡀⠀⠀⠀⠀⣿⣦⢢⡇⠀⢳⡀⢻⠀⠙⠼⡿⢿⣿⠃⠁⠀⠀⠀⠀⠀⠀⣟⡿⠋⠘⡱⢃⠔⢃⡇⠀⠀⠁⠀⠀
⣀⣠⡤⠶⠛⠉⢀⣴⠟⠀⠀⠀⠀⣾⣿⠋⠙⣇⠀⠈⢷⣌⢇⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡾⣷⡟⠀⣼⠁⠀⠀⠀⠀⠀
⠋⠁⠀⠐⢀⣴⠟⠁⠀⠀⠀⠂⣰⢿⣿⣄⠀⢻⡀⠀⢸⡿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠁⣸⡟⠀⢰⠃⠀⠀⠀⠀⠀⠀
⠃⢀⣤⡾⠛⠁⠀⢈⣀⣠⣶⠛⠉⢫⢿⣿⣆⠈⣷⠀⠀⢧⠲⣝⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠟⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀
⠴⠿⠿⠶⣾⣿⣿⢟⡉⠀⠀⢱⡀⠈⠳⣿⣿⣷⡘⢧⠀⠈⢧⡈⠣⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⢿⣏⢆⠀⠀⢳⠀⢄⠘⢿⣻⣧⠈⢻⣦⡀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡿⠋⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⡇⠀⠀⠀⠈⠳⣤⣿⣿⣇⠀⠈⠻⣦⣄⠉⠳⣦⣤⣀⣀⡠⣶⡿⠛⠘⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⠀⠀⠀⠀⢀⢛⣿⣿⢄⠀⠀⠈⠛⢿⣧⣤⣙⠳⢶⡿⠟⢁⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⡜⠀⠀⠀⠀⠀⣨⠼⠛⣋⣱⠳⣄⠀⠀⠀⠈⠉⠛⠛⠲⠮⣭⣟⣲⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⢻⡿⢠⠃⠀⠀⠀⢀⣾⡷⠚⠉⠁⢹⠀⢸⠑⣶⠤⠤⠤⠤⠤⠤⠤⠤⣤⣤⣤⣀⣀⣉⣉⡉⠓⠒⠤⠤⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣷⣷⠀⠀⠀⠀⣼⡟⣀⠀⠀⢪⢸⢀⣮⣞⠁⠀⠀⠀⠀⠀⢀⣰⢿⣀⣤⡌⠉⠙⠻⠿⣿⣟⣲⢦⣄⡀⠈⠙⠶⡄
⠄⠀⠀⠀⢀⣠⣿⣿⣿⠟⠀⠀⠀⣸⣿⠐⢁⡀⠀⣞⠏⡜⠁⠈⠉⠓⠲⠤⣤⢴⣟⣋⡾⠋⣰⠃⠀⠀⠀⠀⠀⠉⠳⢷⣤⣛⣷⣤⣀⠀