⠀⠀⠀⠀⠀⠀⢀⣀⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⣀⣿⣦⠶⠶⠚⠛⠛⠛⠛⠛
⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⢀⡞⠁⢀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠘⣧⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⠉⠉⠉⠉⠉⢉⣩⠿⠋⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⡆⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⢀⡀⢠⡟⠛⠛⠉⠉⠉⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣤⡀⠀⠀⢀⣀⣀⣈⣓⣦⡄⠈⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⡀⠸⣿⣦⣄⣀⣀⣠⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠲⠦⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠶⣿⣿⣿⣿⣿⣿⠿⠛⠿⠿⠿⠟⢻⣿⣿⣿⣿⣿⣿⠀⠀⠈⠙⢦⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠉⠀⣠⣴⣦⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠶⣄⡀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⢀⣄⡀⠐⠉⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⣀⣼⠏⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⠈⠙⡆⠀⢸⠇
⠀⠀⠀⠀⠀⠘⠻⢿⣿⣶⣤⣄⡀⠀⢿⣶⣶⣶⠶⠶⠾⠛⠋⠁⢔⣤⣾⣿⠟⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡶⣿⣥⠴⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣶⣶⣶⣶⣤⠚⠉⢲⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⡄⠀⠀
⣿⣶⣤⣀⠀⣠⠤⢤⣶⣾⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠊⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠹⡄⠀
⣿⣿⣿⣿⣿⣷⡤⠞⠁⠀⠶⠄⠀⠀⢀⡴⠋⠉⠙⠲⠶⠛⠉⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⡀
⣿⣿⣿⣿⣿⣥⣤⣤⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢳
⣿⣿⣿⣿⣿⣿⣿⣃⣀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⢀⣀⣀⣤⢴⡖⠛⠛⠻⠿⢿⣿⣿⣿⣿⡿⠿⠛⠉⠹⡄⠀⠀⠀
⣿⣿⣿⠿⠟⠋⠉⠉⠉⡽⠛⠛⠛⠛⠲⡟⠒⢶⣶⠖⠒⣶⣿⢻⣿⠋⢯⠉⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀

와다다다다다다다다다