⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣶⣾⣭⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣄⠀⠀⠻⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣭⣼⣿⣿⢿⣿⣿⡿⠿⣿⣿⣿⠿⢿⣻⣯⣿⣻⣥⣶⣾⡀⠀⢿⡄⠀⠀⠀⠀⠀⢲⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠟⠻⠝⠻⠋⠩⢊⠛⠓⣉⢘⠛⠛⠁⠚⠛⠛⠛⠓⠛⠃⠠⢨⠴⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀
⠀⠀⡰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀
⠀⢀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⠄⠀⠀⠀⠀⠟⣀⠀⠀⠀
⠀⠾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠈⣿⡅⠀⠀
⢘⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⣼⠿⠁⠀⠀
⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠀⠀⠈⠙⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠨⡆⣘⠋⠝⣿⣿⣿⣿⣜⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣇⠀⠀⣰⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⣠⣶⣿⡿⠀⠀⢈⣾⣿⣿⣿⣿⣿⣧⠀⠀⠬⢱⣤⣤⡀⠄⠀⠀⠀⠀⠙⣿⠄⣠⣿⠋⠀⠀⠀
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⣯⡛⠋⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢻⣿⣽⠛⠗⠀⠀⠀⠀⠀⣋⠁⠈⠁⠀⠀⠀⠀
⠀⠀⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢉⣁⣀⠘⠛⠉⠙⠛⠛⠛⠛⠉⠉⠉⠛⠂⢈⡙⠉⠀⠀⠀⠀⠀⠀⠀⢿⡄⢠⡄⠀⠀⠀⠀
⠀⠀⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⢉⣅⠘⠃⠀⠀⠀⠀
⠀⡄⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀
⣴⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⠛⢋⡭⠔⠒⠒⠦⣤⣤⡴⠀⠐⠠⢤⣘⠛⢏⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣗⡀⠀⠀⠀⠀
⡟⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⣿⣷⠀⠀⠀⠀
⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠘⣿⣄⠀⠀⠀
⠀⢸⠅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣤⡄⠠⣴⣶⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡛⠁⠀⠀⠹⣿⡄⠀⠀
⠀⡮⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⠻⣃⡀⠀
⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⢿⣧⠀
⣤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⣤
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡟⣿⣿⣿⣿⣿⣿⠟⣟⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣛⣿⣿⣿⣻⣿⣿⣿⣿⣿⢟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢿⣯⣿⠹⣿⣿⣿⣿⣿⣯⣟⣿⣿⣮⡷⣬⣻⣟⡿⢿⡿⣿⣿⣿⣿⣿⡿⢿⢿⠿⣝⠻⢫⠾⠿⣝⣿⣮⣿⣿⡿⠡⣷⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡯⢷⡄⣝⣿⣿⣿⣤⡶⣧⣭⣽⣟⣻⡿⣿⡿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⡿⡫⠿⠿⣿⣿⣿⣿⣿⡿⣅⣷⡋⠪
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⡹⣉⢹⡿⣿⢿⢿⡵⠶⣦⣭⣑⡿⠻⢿⣿⣷⣾⣽⣟⣛⣿⣿⣿⡟⣻⡭⣞⣰⣾⣿⢶⢶⢶⣭⣻⡿⣳⣥⡇⠸⢳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣀⢈⣧⣿⣞⣣⠏⠖⠙⠒⠟⠿⢿⣦⣦⣬⣟⣿⢻⣿⡿⠙⣿⢿⣷⡿⣿⠾⠿⠋⠙⠋⠓⠖⠻⢭⣾⠟⣦⡀⣾⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣾⢿⠺⢿⠅⠀⠀⠀⠀⠀⠀⠂⠉⠉⠉⠉⠀⠉⢐⡲⢄⣀⠀⠀⠀⠀⠀⠀⠂⠀⠐⢤⢀⡀⢻⡟⢱⡿⢫⣕⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⣀⡘⣶⣆⠀⢀⠄⠐⠠⠤⢒⠀⠀⠀⠀⠀⢈⣙⣋⠀⢀⢀⡀⠘⢢⠤⠐⠀⣀⡌⠨⣾⣧⢠⣼⣅⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠁⣿⡇⣿⣿⣶⣌⡙⢃⣲⣂⡴⠰⣌⠃⠀⠀⣿⣿⣿⡇⠀⢈⡀⠀⠦⣔⣺⡾⠏⣐⣿⣿⡿⣸⣿⣀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣧⠹⣿⣿⣿⣿⣶⣛⣫⣴⣷⡿⠁⠀⣸⣿⣿⣿⣿⡄⠈⢷⣮⣬⣎⣍⣥⣼⣿⡿⠟⢡⣿⣿⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢆⠌⡛⠛⠿⠿⠿⠻⠛⣃⡀⢤⣶⣶⣿⣿⣿⣿⣷⣦⣄⣉⡛⣛⠙⠋⠋⣉⣠⣮⢣⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⠀⡀⢶⣴⣷⣿⣿⡿⠟⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡈⠙⣿⣿⣿⣿⡿⣿⠳⡃⣃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠇⠆⢸⣿⣿⣿⣿⠁⠀⠸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠀⠈⠿⣿⣿⣿⡿⢰⠿⢱⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣟⣾⡌⡨⠀⣷⠟⣏⠇⣠⣷⡀⠀⠙⠻⠿⣿⠻⠾⠟⠉⠁⠻⡦⠈⣽⡿⢿⠇⡓⣿⣿⣻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⣹⣿⣲⠀⠑⣣⣾⠋⠃⠁⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠈⠀⠐⡌⡭⢀⠼⡿⡟⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠁⢯⣹⡀⢸⢏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⣠⡹⠓⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⢸⡸⡀⢘⠋⠀⠀⠀⣀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠇⡚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⠨⡄⠂⠀⢰⣿⣿⣿⡿⠿⠛⠛⠛⠛⠿⢻⢿⣹⢻⡏⠁⠐⠒⡑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⠀⢣⠂⠀⠘⢱⣫⠏⠂⠀⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⠀⠀⠊⣼⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀