⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⢾⡿⠛⠉⣉⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣶⣤⣀⡀⠀⠛⠉⠉⠭⣽⣿⣿⣿⣿⣿⣿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⠀⣠⡾⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣦⣄⣉⣉⡛⠛⠛⠛⠛⠛⠛⠛⢛⣉⣩⠁⢀⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⢉⣁⢀⡼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣶⣶⣶⣶⣶⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⢉⣁⣤⣶⣠⠆⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⢦⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣾⣿⡆⠀⠀⠀⠀⠀
⠀⡀⢱⣤⡈⢻⣷⣄⡀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣷⣿⣿⣿⣦⣿⣿⣷⣸⣷⣄⢀⠀⠀⢸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⡁⢀⣤⣶⠶⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠉⠛⠿⢿⣿⣤⣶⣶⣒⠂⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⣿⠟⢁⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣠⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣏⠙⠻⠶⠶⢤⣤⣤⣤⣤⣤⣤⣤⡤⠶⠖⣾⡿⢃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⣀⣀⣀⣀⣤⣤⡶⠾⡿⢃⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠉⠉⠉⠉⠉⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⡶⠾⠛⠉⠟⣹⣿⣿⣿⣿⣿
⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⡙⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠁⠀⢹⣿⣿⣿⣿⣿
⣿⢿⡎⠛⢷⡄⠈⠻⢿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣶⣿⣿⣿⣿⣿⣿
⣿⠀⠀⠀⠀⠈⠀⠀⠀⠙⠀⠀⠈⠇⠈⠻⡿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿