⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠉⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠂⠀⠀⠀⠁⠂⡀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣲⣯⣝⢉⡿⢿⣿⢿⣿⣿⣿⠛⠉⠉⠛⠛⢿⠋⠙⣧⣹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢟⣿⡽⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⣴⣿⡟⠋⣿⠍⠀⠀⠀⢀⢀⣬⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡶⣾⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠡⠀⠒⠀⢹⣿⣿⠟⢻⣿⣿⠃⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⢀⣠⣴⣿⠃⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⣰⣶⡄⠈⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠤⠀⡀⠀⠀⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⣤⣴⣶⣶⠺⢻⣿⡇⠀⢠⣿⣿⣶⣤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿
⠀⠀⠑⠀⠀⠀⠀⠐⠄⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⡌⠂⠉⠙⠁⠂⠼⢹⠀⢀⣽⣿⣿⣿⣿⣤⣤⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⣠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠔⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠉⠀⠀⠀⠀⠈⠀⠌⣴⡿⢿⣿⠏⠙⠛⣿⣿⣿⣿⣷⣤⡀⠀⠀⣼⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠤⢀⢠⣿⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⣼⠟⠛⠉⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡼⠉⠄⠀⢱⣄⢀⣠⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⡿⣻⠂⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠸⢇⠀⠀⢠⣼⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠤⠖⢡⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣄⠀⠀⠀⠂⠀⢰⣿⡉⠀⣼⠏⠀⠈⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣄⢀⢨⣾⣿⣿⣿⣿⡏⠀⠀⠀⢀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⢀⠠⣈⠀⠚⠀⠀⠀⠐⠂⠀⠀⠀⠀⢀⠀⣿⣶⣶⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠁⠀⠠⡀⠁⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣾
⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠁⠂⠀⠀⣄⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⢻⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠸⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠎⠉⠠⠄⠀⠀⠈⠉⠁⠀⠀⠒⠀⠠⠀⠀⠀⡀⠀⠈⠻⢿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀


 어이가 없네ㅋㅋ