⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠴⠆⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠪⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⢀⡠⠂⠀⠀⠀⠀⡠⠂⠀⢠⠆⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠹⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⠁⠀⠀⠀⣀⣤⠞⠁⠀⣰⠋⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⡆⠀⠀⠘⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⡆⢀⣠⠾⠋⣩⠋⠀⢀⡼⠃⠀⠀⢀⠏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢰⢠⡇⠀⠀⠀⢿⠀⠀⠀⠹⣹⡄⢀⡆⢰⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⢀⡵⠛⠁⠀⣠⠃⠀⢠⡾⠁⣰⠁⢀⡟⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢣⢳⡼⠁⡾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⣷⠋⠀⠀⠀⣴⠁⠀⣰⡿⠀⢰⠃⢀⣾⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⡇⢯⠇⠀⠀⠀⠘⣷⠀⠀⠀⠘⡏⡇⣴⣿⠎⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠒⠉⢉⣁⣠⡾⠡⠤⠄⡀⡼⠃⠀⣰⣳⠃⢀⡇⠀⣼⣇⣀⣠⣤⣤⣶⣻⣇⣠⣄⣀⣀⡼⣷⢾⡇⠀⠀⠀⢠⣿⠀⠀⢰⠀⢹⢿⠋⠀⢀⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠄⣰⠟⠋⣠⣞⠉⠀⠀⠐⢺⠇⠀⣰⢧⠏⠀⣾⣖⡫⠭⠤⠤⢄⣀⣀⣀⠀⠀⠀⠐⠓⠛⠻⠤⠬⣿⣦⣤⣀⢸⢻⡆⠀⠘⡄⢸⢸⣟⣋⣙⣋⣉⣁⣀⡀⠀
⠀⠀⠀⢀⡞⠁⠀⢸⠋⠩⡳⢄⠀⢀⡞⠀⠀⠁⣼⣤⣴⡯⢧⣤⣤⣄⣀⡀⠀⠉⠉⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣧⠀⠀⡇⠀⡿⣯⠉⠉⣉⠉⠉⢉⠙⠃
⠀⠀⢀⡞⢠⣢⢸⢻⠀⢠⡹⣄⠀⡾⠁⠀⠀⢠⠋⠘⢾⡄⠘⣇⢣⡜⠉⠙⠻⣶⡄⠀⣸⠋⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠈⠙⢷⣄⢳⠀⠀⣿⣿⣭⣉⠙⢿⣷⣶⣦
⠀⠀⠎⠀⣼⠋⣸⣼⠀⢀⡽⠬⠤⡇⠀⠀⠀⡟⠀⠀⠀⠙⠶⠾⠿⠥⣀⣀⣀⠀⠙⠆⠉⠀⠀⠀⠀⠀⢀⡔⠁⠀⠉⠳⢄⡀⠀⢸⠈⠹⣄⡀⣿⣿⣿⣿⣿⣦⡙⢿⣿
⠀⠀⠀⢰⢇⡆⡏⣟⣦⠏⠀⣀⢰⠁⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⡮⣿⣷⣶⠶⣤⣀⣙⡀⡞⠀⡷⠚⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡿⡜⠀⢷⢸⠿⠇⠀⢸⡟⠀⢰⠇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣅⣀⠀⢈⡿⣾⣇⠠⡃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⡷⠃⣸⢸⢸⠀⣞⠀⢸⡇⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠉⠙⠛⢀⣿⡷⠀⢇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠃⡴⠃⡎⡸⣆⠘⠶⣼⠁⢰⠘⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡇⠀⡌⠀⢸⠳⣴⣽⣿⣶⣿⣿⣿⣿
⠀⠀⠀⡏⠀⢠⣧⠇⠈⠳⣄⣸⠀⢀⣧⠾⠒⠀⠀⠀⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⡇⠀⡇⠀⢸⣇⠈⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣇⣀⡾⠋⠀⠀⠀⠈⣹⠔⠋⠀⠀⢀⣀⡤⠤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⣸⣿⣾⡇⣦⠀⠀⣸⣿⡆⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣏⣀⠤⠤⢤⡔⠋⠀⠀⠀⢀⣴⡟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣇⡇⠀⢠⣿⣿⣿⡄⣹⣿⣿⣿⣿⣿
⠀⠀⠒⠉⠉⠀⠀⠀⠀⠑⢄⠀⣠⣴⡏⢀⣳⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣀⣤⣤⣴⠶⠒⠛⣉⣅⣀⣿⣿⡇⠀⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣠⠴⣖⡚⠉⠲⡄⠹⣏⢸⡿⡟⢻⣆⠀⠀⠙⢷⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠚⠛⢉⣡⣤⠶⠞⣛⣭⠭⠭⠿⣿⣿⠃⢠⡿⠏⠋⠉⠙⠋⠛⠛⠿⢿⣿
⠈⠉⠉⠉⢉⡵⠋⠉⠉⠉⠙⠒⠚⠛⢧⡷⢿⣷⢷⠀⠀⠀⠸⣿⣿⣶⣦⣀⣠⡴⠞⠉⠁⣠⣴⣾⣏⡥⠖⠋⠉⠀⠀⠀⠀⢰⡿⡽⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿
⠀⠀⠀⣠⠋⠀⠀⠀⣀⣀⠀⠀⠀⠐⣸⣿⣿⣿⠈⢷⡀⠀⠀⠙⣣⡽⠟⠋⠀⠀⣠⡴⠛⢹⣷⠏⠁⠀⠀⠀⠀⠀⠀⠀⢠⡞⣰⠃⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⡼⠁⠀⠀⣴⣾⣏⠭⠭⠔⠂⢠⣿⡿⣿⣿⠀⠀⠙⣦⣴⠞⠋⠀⠀⢀⣴⠟⠁⠀⠀⡾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⣠⠋⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⢀⡞⠁⠀⢠⠞⠉⠁⠀⠀⠀⠀⠀⣀⣹⡿⠟⠻⠶⠶⠚⠋⠁⠀⢀⣠⣴⠟⠁⠀⠀⠀⠀⣷⡇⠀⠀⠀⠀⢀⣀⣤⡤⠶⠞⢃⡴⠛⠛⠛⠛⠛⠿⣶⣶⠶⠤⡄⠀⠀⠀
⡎⠀⣠⣴⠃⠀⠀⢀⣠⣶⣶⣋⡉⣱⡟⠁⠀⠀⠀⠀⠀⣀⣤⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣧⣴⣶⣿⠿⠋⠉⣀⣬⠵⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⢠⠀⠀
⣗⣺⠟⢁⣀⣴⣾⠿⠋⠁⠀⠀⣴⢿⡇⠀⢀⣀⣤⣶⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⣀⣄⡀⡇⣿⣿⠟⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⡀⡄⠀⠀
⢟⣁⣴⣿⠵⣟⠀⠀⠀⠀⢀⡞⠁⣸⣷⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠿⢿⢁⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣧⠀⠀
⠸⡿⠋⠀⠀⠘⣆⣠⡴⠚⠉⠀⡄⣿⣿⣿⣿⣿⡿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⣻⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣆
⠀⠁⢠⣤⠒⠋⠁⠀⣧⠀⠀⢰⣿⠃⢸⡿⠟⠉⣴⣿⣿⠀⣤⣶⠀⠀⣠⡴⠞⣩⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠸⣾⠀⠀⠀⠀⠸⡄⣠⣿⡟⠀⠸⣷⠐⣴⠏⣿⡏⣄⢛⣡⡶⣋⣥⣶⠛⠋⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠖⠂⠀⠀⠀⢀⣀⣴⡶⠖⠁⠀⠀⠐⣿⣿⣿
⠀⠀⠀⢻⡆⠀⠀⠀⣠⠞⠁⣽⡇⠀⠀⣿⣾⠋⠀⣿⣷⣝⣫⣵⠟⠻⣿⠁⠀⢰⣿⡏⠀⠀⠀⠀⣀⣤⣶⣾⡿⠟⠉⠀⣀⣠⣴⣶⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢻⣿⣿
⠀⠀⠀⠀⣴⢴⣺⣿⡋⠀⣼⣿⠀⠀⢀⣿⠃⠀⠀⢿⣻⣿⣿⡃⠀⢀⣿⠀⠀⣿⣿⠁⢀⣤⣴⣿⣿⡟⡋⣁⣠⡴⣾⣿⣿⡛⡉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿