⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⢻⣿⣿⡿⠉⠁⠀⠀⠀⢀⣤⣶⠿⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣠⣿⣿⠃⠀⠀⠀⠀⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠐⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣻⢾⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠙⠻⢟⣿⣻⣟⣿⣻⢾⡽⣯⣟⣿⣻⣟⣿⡻⠏⠁
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⢈⣿⣿⣿⠀⠀⠀⠀⠈⠑⠿⣞⡷⣯⢿⣽⣳⣟⣾⡳⠟⠈⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢹⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⢿⣽⣻⣞⣷⣻⣞⡅⠀⠀⠀⠀⠀
⠀⣠⣄⠀⠀⢸⣿⣿⡇⠀⠀⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⢀⣾⣿⡟⠀⠀⣠⣤⡀⠀⠠⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⢾⡽⣯⢿⡽⣯⣟⣇⠀⠀⠀⠀⠀
⢸⣿⣿⠁⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠛⢿⣷⣄⣀⣀⣤⣾⡿⠋⠀⠀⠀⣿⣿⠇⠀⢐⣿⣿⡏⠀⠀⠀⠀⠀⠀⣾⣽⠯⠋⠁⠀⠉⠳⣟⣾⡄⠀⠀⠀⠀
⠀⠻⢷⣄⣀⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠙⠿⣄⣀⣼⡿⠋⠀⠀⠀⠀⠀⠀⡠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⠫⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⡠⡄⣠⠠⠄⠄⣀⠀⡀⣄⡄⡀⣀⣀⣀⢀⡀⠀⣠⢀⠄⡄⢀⡀⡀⠀⢀⠀⡀⣀⠀⣠⢀⡀⡀⢀⢠⢀⡀⠄⡠⢀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠈⠁⠀⠉⠀⠉⠈⠁⠁⠉⠈⠈⠀⠁⠀⠉⠀⠁⠀⠈⠀⠉⢠⠈⠉⠀⠁⠀⠁⠀⠀⢡⠈⠈⠈⠁⠉⠈⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠜⠀⠠⡄⠀⠑⠌⠀⠠⠤⠀⡨⢁⠄⡽⠝⠁⡳⢻⡄⡒⢡⠂⢀⠁⡇⣟⢺⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠀⠀⠉⠀⠈⠀⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠃⣿⣿⣬⣭⣍⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⠊⣿⣿⣿⣿⣿⣬⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡆⠿⣿⣿⣿⣿⣯⣭⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠏⣥⣸⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠁⣾⣿⡏⣭⠻⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⡿⣿⣿⡇⣿⣷⠸⣿⣯⣌⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡆⠿⣾⣧⡛⣿⣷⣬⣍⠿⣿⣧⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣄⠁⠻⡇⣿⣿⣿⣿⣷⣝⠿⠿⣇⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡄⡛⣦⡙⣿⣿⣿⣿⣿⣷⡝⠃⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠀⡅⣿⣿⣿⣿⣿⣿⣿⡇⠆⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡌⠛⢡⣤⣬⣽⣿⣧⣤⡜⠛⠛⠻⠇⢸⡆⢸⣿⣿
⣿⣿⣿⣿⣿⡏⠤⣥⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠘⢛⢻⣿⣿⣿⣿⣧⡘⠛⢁⣴⣿⡇⢸⣿⣿
⣿⣿⣿⣿⡏⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣃⣸⣿⣿⣿⣿⣿⣿⣿⣧⡘⠃⢸⣿⣿⣦⣤⣼⣿⣿⣿⣿⣿⡿⡿⠛⠃⣼⣿⣿
⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⡄⠘⢛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣦⣴⣂⠙⣿⣿
⣿⣿⡟⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢨⢽⡇⢸⡇⡘⣂⡄⢠⡘⢻⣿⣿⣿⣿⣿⠀⣿⣿
⣿⣿⡇⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⢰⣧⡘⢃⢸⡇⢸⣿⡇⢸⡟⢢⣦⣼⣿⣿⣿⣀⠙⣿
⣿⣿⣷⡄⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⡇⢰⡇⢸⣿⣿⣿⣿⣿⣦⡘⠛⠛⠃⡘⠻⡇⢸⣿⡇⢸⠀⢿
⣿⣿⣿⣷⡄⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⢻⣿⣿⣿⣿⡃⢻⣿⡟⠀⢀⣰⣿⡟⡃⠘⠛⠀
⣿⣿⣿⣿⣷⡄⠂⠟⣿⣿⣿⣿⣿⣿⣿⡇⡇⢰⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢂⣀⣀⠀⢀⣠⣶⣄⠀⠘⢸⣿⡿⠛⢀⣴⣶⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣅⡉⠛⡿⣿⣿⠏⠁⠠⠸⠀⡽⣿⣿⡿⣿⡛⠻⠋⠉⠁⢀⣉⣉⣰⣾⣿⣿⡛⠓⠀⠈⠉⠁⠐⢈⠻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣧⡀⠈⠐⠀⠀⠛⠛⠃⣀⠈⡁⠀⠀⢀⣰⣆⡐⢦⣄⣀⡀⢀⣀⣰⣆⠀⠀⠀⠀⠀⢰⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⠀⣇⡀⢀⣸⣿⡇⢸⡆⠘⢻⣷⡆⣿⠟⠃⠀⠀⠀⠀⠀⢸⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠀⢸⣿⣿⣇⡀⠀⢀⣸⣿⡇⡇⢀⡀⠀⠀⢀⡀⢰⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣞⢻⣿⣿⣷⣶⣾⣿⣿⡇⠀⠘⢳⣶⣶⣾⣃⡸⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠆⡙⠆⢹⣿⣿⣿⣿⡿⢿⣿⣶⣀⣈⠘⠛⠻⠃⣰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡐⢶⡖⢂⣉⣉⡙⠟⠛⠚⠛⠛⠛⠛⠀⣒⠲⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⣊⣑⣂⣀⣈⡐⣂⣶⣶⣶⠰⢰⣒⣶⣎⣓⡈⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢨⢹⡿⢿⡿⠇⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠱⠈⢙⠛⢸⣿⣿⣿