⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣟⡛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣠⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⢟⣽⠾⠛⢱⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠏⡉⢉⠉⠛⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⣋⣴⠟⠁⠀⡀⠻⣘⣿⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⠐⣴⡿⠶⣧⣆⣐⠈⡙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣀⣀⡀⣀⣤⡾⠛⣁⣶⠻⠅⡒⠂⠄⠀⣰⠋⣿⡄⠀⠀⠀⠀⠀⠀⠀
⢸⣿⢠⣿⠆⡀⠀⠉⠻⢷⣤⡂⠌⡙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠛⠉⠈⠉⠉⠉⠙⢻⠻⢶⣽⣋⠀⠀⠈⠀⢄⠀⠀⠀⠧⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⣿⡆⢀⠁⠄⠀⠀⠉⠻⢶⣄⠒⡈⠙⠻⠿⢶⣦⣤⣤⣤⣤⠶⡶⠟⠟⠛⣉⠕⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⡉⠛⠾⢤⣤⣈⠀⠀⠀⢧⢹⣇⠀⠀⠀⠀⠀⠀
⠀⢿⡇⢹⡂⠠⠈⠀⠀⠀⠀⠀⠀⠙⠷⣦⣁⠂⠔⠠⠐⣀⠂⡐⡀⢂⡐⡬⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⠔⠤⢌⣙⠳⣦⣄⢈⢾⣿⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣷⢸⠄⠁⠠⠁⢂⠡⠄⠈⠉⠉⠖⠻⠿⣶⡈⠡⠌⡀⠆⠡⡰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠰⠛⠿⠞⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡄⢟⠀⠠⠀⠘⠄⡀⠀⠀⡀⠀⠀⢠⡿⠃⠤⢀⠃⡘⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣧⣄⠀⠘⠧⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣷⠈⠀⠁⠀⠀⠀⠀⠀⡠⠁⠀⢠⠿⠁⠌⡐⢂⠡⣌⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣘⣿⣿⣿⡄⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣷⢬⠀⠀⠀⢀⠂⠌⠀⠀⢀⣾⠃⠌⡐⠰⢀⢲⡄⠀⠀⢠⣿⣿⣿⣿⣄⣨⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠀⠀⠀⠈⢹⢿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣆⢣⠀⠀⠠⠐⠀⡀⠄⣾⠃⠰⣀⠡⠒⡈⠄⡄⠀⠀⠈⠛⠛⠿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢶⡌⣻⣷⡄⠀⠀
⠀⠀⠀⠀⠈⢿⣎⣄⠀⠀⠀⠀⠁⢸⡟⢈⠡⠄⣂⠡⡐⢈⠘⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣔⣦⡴⠴⠾⢟⣲⠀⠀⠀⠀⠀⠀⠀⠀⠙⢴⣹⣿⡄⠀
⠀⠀⠀⠀⠀⠈⢿⣎⢲⠀⠀⠀⠀⣾⠇⡌⢒⡈⢄⠒⢠⠃⡰⢀⢆⡆⠠⠀⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠯⢶⡄⠀⢢⣟⠃⠀⠀⠀⠀⠀⠀⠀⠃⠐⢀⠑⣞⣿⡄
⠀⠀⠀⠀⠀⠀⠈⢿⣎⢇⠀⠀⠀⡿⡐⢌⠢⡘⢄⢊⣴⢮⠳⠙⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⢀⣘⠇⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠂⠄⠈⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡎⠳⢖⡚⢥⡘⠤⢃⡜⢠⠊⡍⢄⠢⣡⠇⠂⠁⠀⠀⢀⠤⠂⠀⠀⠀⠀⠀⣤⡄⡀⣀⢠⣤⢰⡦⠟⠙⠚⠒⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡑⢎⡜⡰⢌⢣⠣⡜⢢⢍⣴⡞⠟⡻⠀⠀⢠⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⠖⡼⣡⠏⡶⣙⢬⣳⡞⢎⡜⣡⣧⠴⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣎⠵⣣⢝⡲⣍⠿⣣⠝⡮⣜⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣛⠴⣋⢶⡩⢞⡥⣛⠴⣣⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣏⡞⡭⣖⡹⢎⠶⣍⡳⡭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⢢⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢴⢣⡝⣎⢻⣔⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠒⠉⢀⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠙⠶⠹⠬⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀
⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀