⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠃⠀

⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢸⣿⣇⠀⢸⣿⣿⣦⣤⣄⣀⣴⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⢀⣼⣿⣿⣧⣿⣿⣿⡟⠉⢿⣿⡏⠉⢻⠂⡀⠀
⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣾⣿⣷⣦⣿⣏⠁⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀
⢠⣾⣿⡿⠋⠀⠈⠙⣿⣿⣿⡿⣿⡿⠿⠟⢿⣿⣿⣷⣄⠀
⠈⠿⡿⠃⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠻⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠃⠀

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣄⠻⣿⣿⣿
⣿⣿⠃⣴⡿⠲⠤⠈⠙⢿⣿⣿⣿⣿⡿⠋⠁⠤⠖⢿⣦⠘⣿⣿
⣿⡏⣸⣿⡷⠶⠒⠀⣀⣠⣿⣿⣿⣿⣄⡀⠀ ⠒⠶⢾⣿⡇⢹⣿
⣿⠁⣿⣿⣦⣤⣶⣿⡏⠹⠿⠋⠙⠿⠟⢉⣿⣶⣤⣴⣿⣿⠈⣿
⣿⠀⣿⣿⣿⣿⣿⡿⠿⠦⣤⣴⣶⣤⠴⠿⢿⣿⣿⣿⣿⣿⠀⣿
⣿⡆⢻⠿⢿⠛⣠⣶⣶⣶⣦⡈⢁⣤⣶⣶⣦⣄⠙⡿⠿⠏⢰⣿
⣿⡇⢠⣴⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣦⡄⢸⣿
⣿⡇⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡏⢸⣿
⣿⣧⡈⠻⠟⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛⠛⢁⣼⣿
⣿⣿⣿⣶⣶⣾⣶⣄⡙⠻⣿⣿⣿⣿⠟⠋⣠⣶⣷⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢀⣤⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣤⡀⠀⠀⠀
⠀⢀⣾⡿⠿⠿⣿⣿⣿⣿⣷⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⢠⣿⣿⠃⣴⣶⠈⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣼⣿⣿⢀⣿⡇⢰⣿⡿⠛⠛⠛⠻⠟⠛⠛⠟⢁⣤⠈⢉⠙⢻⣿⣧
⣿⣿⡇⢸⣿⠁⣼⡿⢁⣾⣷⠿⣶⡀⣿⡇⠀⣾⠇⣼⡟⣿⡄⢿⣿
⢸⣿⠃⣼⣿⠀⣿⠃⣼⣿⠏⠀⣸⡇⣿⡇⢸⡟⣸⡿⢠⣿⠇⣼⡇
⠀⢿⠀⣿⡇⢸⡿⢀⣿⠿⢀⠀⣿⡇⣿⡇⣿⠃⣿⣇⣼⡿⠀⠛⠀
⠀⠀⢰⣿⠇⠸⠧⠘⣿⠀⡎⢰⣿⠁⣿⣿⡿⢸⣿⠉⢋⠁⣸⡆⠀
⠀⠀⣸⣿⣤⣴⣶⣶⣿⣦⣤⣿⠏⠀⣿⣿⡇⠘⣿⡀⠋⣰⣿⠁⠀
⠀⠈⠻⠿⠉⠉⠁⣠⣄⡉⠉⣁⣴⣆⠙⠿⠃⣀⠙⠿⠿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⣄⠀⠀⠀⠀⣠⠆⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⡔⠁
⠀⠀⠀⡀⠤⠄⠒⠒⠒⠂⠐⢒⡒⣒⡀⢤⣄⣀⢰⠏⠹⡆⣀⣠⡤⢀⣒⢒⡒⠒⠐⠒⠒⠒⠠⠤⣀
⢠⣶⣟⣤⠄⠒⠂⠉⢉⡁⠀⠀⠀⠑⡌⡬⣿⢒⣿⡶⢶⣟⡒⣿⢱⢡⠊⠀⠀⠀⢈⡉⠉⠐⠒⠠⣤⣻
⠈⠹⣿⣎⣢⠔⠊⠁⣀⠄⠀⣀⠀⣠⢣⢃⠿⣷⡽⣯⣽⢭⣾⠿⡘⡜⣄⠀⣀⠀⠠⣀⠈⠑⠢⣔⣱⣿
⠀⠀⠈⢻⣧⣢⡔⠉⡠⠔⠀⠀⢁⡨⣫⣷⢫⠂⠿⢿⡿⠯⠐⡝⣾⣝⢅⡈⠀⠀⠢⢄⠉⢢⣔⣼⡟
⠀⠀⠀⠀⠉⠻⢷⣏⡠⠄⡠⡲⠁⡐⠙⠚⡅⡜⢰⣶⣶⡆⢣⢨⠓⠋⢂⠈⢖⢄⠠⢄⣹⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⣜⢁⠪⢠⠂⡀⠀⡅⠈⢿⡿⠁⢨⠀⢀⠐⡄⠕⡉⣣⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣴⣁⣹⣁⣳⠇⠀⠀⠀⠀⠸⣞⣈⣏⣈⣦⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋