[주의!] 문서의 이전 버전(에 수정)을 보고 있습니다. 최신 버전으로 이동
분류
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣽⢯⡿⣽⢯⡿⣽⣻⢾⣽⣻⣟⡿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠛⢺⣿⡽⣯⢿⡽⣯⣟⡷⣯⣟⣾⣳⢯⣟⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣉⡶⢰⣿⣿⣿⣿⣿⣷⣯⣿⣷⣿⣾⣽⣻⢾⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠘⣦⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣟⣿⣻⢿⣶⡶⣤⣴⣿⣿⢿⣽⣳⣟⣾⣳⣟⡾⣽⢾⡽⣞⣷⣻⣞⡷⣯⢿⡽⣿⣶⣄⣤⣤⣶⡾⣿⣟⡿⣯⣟⡷⣯⢿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣻⣞⡷⣯⣟⡾⣽⣿⣿⣻⣞⡿⣞⣷⣻⣞⡷⣯⢿⡽⣯⢿⡽⣞⡷⣯⣟⣯⡿⣽⣿⣻⡽⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⡽⣯⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣯⢷⣯⣟⡷⣯⢿⣿⣻⣞⡷⣯⢿⡽⣞⡷⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⠷⣯⣟⣿⡿⣷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⢯⡿⣽⣳⢿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⣯⣟⡾⣾⡽⣯⣿⢷⣻⢾⡽⣯⣿⣻⣽⣻⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢷⣻⣞⣿⣿⣷⢯⣟⡷⣯⣟⡷⣯⢿⡽⣯⣟⡷⣯⢿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣳⢯⣟⣷⣻⣿⢯⡿⣽⢯⣟⣷⣿⣳⢯⣷⣻⡽⣯⢿⣽⣻⣾⣽⣻⢾⡽⣯⢷⣻⣞⣿⣿⣟⡾⣽⣳⢯⡿⣽⢯⣟⣷⣯⣿⡽⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣞⣷⣿⢯⡿⣽⣻⢾⣽⣷⢯⣟⣾⣳⢿⣽⣻⢾⣽⣷⢯⣟⣯⢿⡽⣯⢷⣻⣞⣿⣿⣽⣳⢯⡿⣽⢯⣟⣿⣻⣟⣿⣻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣳⣟⣾⣟⣯⣟⡷⣯⣟⣾⣿⣻⣞⡷⣯⣟⡾⣽⣻⢾⣿⣻⢾⡽⣯⢿⡽⣯⢷⣻⢾⣿⣷⢯⡿⣽⢯⣟⣾⣳⣟⣾⣳⣟⣾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣻⢧⡿⣼⣿⣻⣼⣻⠿⣧⣟⡟⢿⣧⣟⡿⣧⣟⡿⣧⣟⣿⠸⣿⣟⣿⣻⣟⣿⣻⣟⡿⣟⣿⣿⣿⣿⣿⣿⡼⣧⢿⡼⣧⢿⣼⣻⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡽⣯⣟⡷⣿⣳⢯⣟⣿⣳⣿⠁⢸⡷⣯⣟⡷⣯⣟⡷⣯⡟⢀⡹⣾⣷⣻⣞⣷⣻⢾⣽⣻⢾⣿⢾⣟⣯⢷⣻⡽⣯⢿⣽⣻⠾⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣾⣽⣿⣽⡿⣞⣷⣻⠏⠉⠓⢿⣷⣯⣿⣳⢯⣟⣿⠛⠉⠀⠈⠳⣿⣞⡷⣯⣟⡾⣯⣟⣿⡿⣿⣞⣯⢷⣻⡽⣿⢿⡿⣿⢷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣾⣽⣳⣿⣿⣿⣻⡽⣾⣿⡀⠀⠀⠀⠹⢾⣿⠻⣟⣾⡏⠀⠀⠀⠀⠀⠈⠛⢿⣷⣯⢿⡽⣿⣿⣿⣿⣟⡾⣯⢷⣻⡽⣯⢿⣽⣻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⡷⣯⢷⣻⣿⢷⣯⣿⣿⣽⡆⠀⠀⡤⣤⣤⡛⠀⠈⠉⠀⠀⣤⣦⣤⡄⠀⠀⣸⣯⣿⠛⢻⣿⢿⣿⠋⢻⣿⣽⣯⢷⣻⣽⣻⢾⡯⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣯⢷⡿⣿⡍⠘⣿⣻⣷⠶⠿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⣿⡿⡟⠀⢀⣿⡿⠁⠀⠀⣼⡿⣞⣯⢷⣿⣟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣟⡾⣯⢿⣽⠇⠀⠻⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⡼⠋⠀⠀⠀⠀⠘⠿⣽⣾⣻⢾⣽⡿⠀⠀⠀
⠀⢀⣀⣀⠀⠀⠀⠀⠀⠙⢷⣯⣿⠉⠉⠉⠀⠀⠀⠙⣿⡹⣄⠀⠀⠀⠀⢀⡤⠦⣄⠀⠀⠀⠀⠀⢀⣾⣿⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠞⠁⠀⠀⠀
⠀⢸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⢧⡀⢘⡇⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣆⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⣥⠾⠛⠉⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢣⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⠻⠒⠒⠛⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠋⠙⢦⡀⠈⠱⣆⣀⠴⠚⠉⠙⡦⠀⠀⠀⠀⣀⣀⡤⣶⣾⡟⢡⣾⣧⠀⠀⠀⠀⣰⣿⠛⢉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠋⠳⣄⠀⠙⢦⠀⠈⠁⠀⣠⠖⠋⠁⠀⠀⠀⡼⢩⠀⢠⣿⡟⡰⣿⣿⣿⡄⠀⢀⣼⣿⡏⢠⠀⠱⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣄⠀⠈⠳⣄⣀⡗⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠁⣼⠀⣼⣿⠞⢡⣿⣿⡏⢳⣠⠞⣿⣿⠁⠸⡀⠑⢌⠰⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢳⡀⠙⠦⣄⡰⠃⠀⠀⣀⣯⡀⠀⠀⠀⢀⡜⡄⢠⡇⢠⣿⡿⠀⣿⣿⣿⡇⣰⠳⠾⠿⠯⢤⣴⠃⡀⠀⠑⢌⠢⡀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⢤⣼⢀⡀⠖⠋⠁⠀⣸⠂⠀⢀⡞⡜⠀⣼⠀⣼⣿⠇⣸⣿⣿⣿⡇⠧⢤⣤⣀⣀⣸⠃⠀⣏⠢⡀⠀⠑⡌⠢⡀⢈⡿⠋⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠉⠀⢀⣠⠴⠚⣇⢀⡶⣞⡀⠁⠊⡌⢠⣿⡾⢠⣿⣿⣿⣿⡃⠀⢠⣿⣿⠀⠆⡆⢀⢿⡀⢌⠢⡄⠀⠱⣼⠏⠀⠐⢄⠈⠳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠲⡚⠉⠀⠀⠀⠹⡟⠀⢀⠉⠓⢦⠇⣼⣿⠇⣼⣿⣿⣿⣿⠀⠀⣼⣿⡇⠀⢠⠁⠸⣸⠓⢄⡑⢌⢲⡴⠁⠠⡈⠦⠀⠑⢄⣌⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢷⠀⠌⡸⠀⣸⢠⣿⡟⢰⣿⣿⣿⣿⣿⠀⢀⣿⣿⠁⢀⡜⠀⠇⡏⠀⠀⠙⣦⠙⢆⡑⢄⠀⠱⣉⢆⣠⠟⠳⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠸⣧⡸⠁⢠⡏⣼⣷⢃⣿⣿⣿⣿⣿⣿⠀⢸⣿⡾⠀⡄⠇⢐⢰⡇⠀⠀⠀⠈⠳⣄⠘⠢⡑⠄⢈⡼⣃⡤⠀⠀⠙⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢹⡄⠀⣸⢡⣿⡾⢸⣿⣿⣿⣿⣿⡏⠀⣾⣷⡇⢀⢸⠀⠘⣼⠀⠀⠀⠀⠀⠀⠈⠑⢤⣈⡴⠟⠉⠁⠀⠀⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢻⣹⠃⣾⣿⠃⠈⢿⣿⣿⡿⠋⠀⠀⣿⣾⠃⡸⠄⠀⡇⣯⠀⢠⣠⣤⡀⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢹⣶⣿⣯⣀⣀⣀⣛⣋⣀⣀⣀⢸⣿⣿⠀⣇⣁⣬⠤⠼⠶⢿⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢠⠟⣿⣯⣟⣿⣻⣟⡿⣽⣻⢯⣟⡿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢻⡄⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣀⣠⠎⣾⡿⣯⣟⣿⣻⣟⡿⣟⡿⣿⣾⣿⢿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⢳⣤⠤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣳⣟⣾⣳⢯⡿⣽⣻⢷⣻⣞⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⢀⡸⢧⣀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⢳⡟⣾⣽⣯⡟⣷⣯⡟⣷⢻⡞⣯⡟⣿⣧⠀⠀⣤⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡽⣯⢿⣽⣳⣟⡾⣽⣳⢯⡿⣽⢯⡿⣽⣻⢷⣻⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣳⢯⣟⡷⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡿⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢾⡽⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣯⢿⣽⣻⢷⣻⣿⣽⣯⣿⣽⣻⢾⣽⣻⢾⡽⣯⢿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡾⣽⢯⡷⣯⣟⡿⣽⣿⣟⡿⣾⡽⣯⢿⣽⣻⣞⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢿⡽⣯⣟⡷⣯⣟⡷⣿⣯⣟⣷⣻⣽⣻⣞⡷⣯⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣽⢯⣟⡷⣯⣟⡷⣯⣟⣿⣟⣾⣳⣟⣾⣳⢯⣟⡷⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢾⣽⣳⢯⣟⡷⣯⣿⣿⣳⣟⣾⣳⢯⣟⡾⣽⣳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣽⣻⢾⣽⣻⢾⣽⣳⣿⣿⢷⣻⢾⣽⣻⢾⡽⣯⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡿⣾⣽⣻⢾⣽⣻⣞⣷⣻⣿⡿⣽⣻⢾⡽⣯⣟⣷⣻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡷⣯⣟⡿⣞⣷⣻⢾⣽⣿⣟⡷⣯⢿⣽⣳⣟⡾⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣟⡷⣯⢿⡽⣾⣽⣻⢾⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⣾⡽⣯⢿⣽⣳⢯⣟⣯⣿⣿⣻⣞⡷⣯⣟⡷⣯⣟⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣽⢯⡿⣽⢯⡿⣽⣻⢾⣽⣻⣟⡿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠛⢺⣿⡽⣯⢿⡽⣯⣟⡷⣯⣟⣾⣳⢯⣟⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣉⡶⢰⣿⣿⣿⣿⣿⣷⣯⣿⣷⣿⣾⣽⣻⢾⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠘⣦⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣟⣿⣻⢿⣶⡶⣤⣴⣿⣿⢿⣽⣳⣟⣾⣳⣟⡾⣽⢾⡽⣞⣷⣻⣞⡷⣯⢿⡽⣿⣶⣄⣤⣤⣶⡾⣿⣟⡿⣯⣟⡷⣯⢿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣻⣞⡷⣯⣟⡾⣽⣿⣿⣻⣞⡿⣞⣷⣻⣞⡷⣯⢿⡽⣯⢿⡽⣞⡷⣯⣟⣯⡿⣽⣿⣻⡽⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⡽⣯⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣯⢷⣯⣟⡷⣯⢿⣿⣻⣞⡷⣯⢿⡽⣞⡷⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⠷⣯⣟⣿⡿⣷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⢯⡿⣽⣳⢿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⣯⣟⡾⣾⡽⣯⣿⢷⣻⢾⡽⣯⣿⣻⣽⣻⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢷⣻⣞⣿⣿⣷⢯⣟⡷⣯⣟⡷⣯⢿⡽⣯⣟⡷⣯⢿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣳⢯⣟⣷⣻⣿⢯⡿⣽⢯⣟⣷⣿⣳⢯⣷⣻⡽⣯⢿⣽⣻⣾⣽⣻⢾⡽⣯⢷⣻⣞⣿⣿⣟⡾⣽⣳⢯⡿⣽⢯⣟⣷⣯⣿⡽⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣞⣷⣿⢯⡿⣽⣻⢾⣽⣷⢯⣟⣾⣳⢿⣽⣻⢾⣽⣷⢯⣟⣯⢿⡽⣯⢷⣻⣞⣿⣿⣽⣳⢯⡿⣽⢯⣟⣿⣻⣟⣿⣻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣳⣟⣾⣟⣯⣟⡷⣯⣟⣾⣿⣻⣞⡷⣯⣟⡾⣽⣻⢾⣿⣻⢾⡽⣯⢿⡽⣯⢷⣻⢾⣿⣷⢯⡿⣽⢯⣟⣾⣳⣟⣾⣳⣟⣾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣻⢧⡿⣼⣿⣻⣼⣻⠿⣧⣟⡟⢿⣧⣟⡿⣧⣟⡿⣧⣟⣿⠸⣿⣟⣿⣻⣟⣿⣻⣟⡿⣟⣿⣿⣿⣿⣿⣿⡼⣧⢿⡼⣧⢿⣼⣻⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡽⣯⣟⡷⣿⣳⢯⣟⣿⣳⣿⠁⢸⡷⣯⣟⡷⣯⣟⡷⣯⡟⢀⡹⣾⣷⣻⣞⣷⣻⢾⣽⣻⢾⣿⢾⣟⣯⢷⣻⡽⣯⢿⣽⣻⠾⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣾⣽⣿⣽⡿⣞⣷⣻⠏⠉⠓⢿⣷⣯⣿⣳⢯⣟⣿⠛⠉⠀⠈⠳⣿⣞⡷⣯⣟⡾⣯⣟⣿⡿⣿⣞⣯⢷⣻⡽⣿⢿⡿⣿⢷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣾⣽⣳⣿⣿⣿⣻⡽⣾⣿⡀⠀⠀⠀⠹⢾⣿⠻⣟⣾⡏⠀⠀⠀⠀⠀⠈⠛⢿⣷⣯⢿⡽⣿⣿⣿⣿⣟⡾⣯⢷⣻⡽⣯⢿⣽⣻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⡷⣯⢷⣻⣿⢷⣯⣿⣿⣽⡆⠀⠀⡤⣤⣤⡛⠀⠈⠉⠀⠀⣤⣦⣤⡄⠀⠀⣸⣯⣿⠛⢻⣿⢿⣿⠋⢻⣿⣽⣯⢷⣻⣽⣻⢾⡯⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣯⢷⡿⣿⡍⠘⣿⣻⣷⠶⠿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⣿⡿⡟⠀⢀⣿⡿⠁⠀⠀⣼⡿⣞⣯⢷⣿⣟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣟⡾⣯⢿⣽⠇⠀⠻⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⡼⠋⠀⠀⠀⠀⠘⠿⣽⣾⣻⢾⣽⡿⠀⠀⠀
⠀⢀⣀⣀⠀⠀⠀⠀⠀⠙⢷⣯⣿⠉⠉⠉⠀⠀⠀⠙⣿⡹⣄⠀⠀⠀⠀⢀⡤⠦⣄⠀⠀⠀⠀⠀⢀⣾⣿⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠞⠁⠀⠀⠀
⠀⢸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⢧⡀⢘⡇⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣆⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⣥⠾⠛⠉⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢣⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⠻⠒⠒⠛⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠋⠙⢦⡀⠈⠱⣆⣀⠴⠚⠉⠙⡦⠀⠀⠀⠀⣀⣀⡤⣶⣾⡟⢡⣾⣧⠀⠀⠀⠀⣰⣿⠛⢉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠋⠳⣄⠀⠙⢦⠀⠈⠁⠀⣠⠖⠋⠁⠀⠀⠀⡼⢩⠀⢠⣿⡟⡰⣿⣿⣿⡄⠀⢀⣼⣿⡏⢠⠀⠱⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣄⠀⠈⠳⣄⣀⡗⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠁⣼⠀⣼⣿⠞⢡⣿⣿⡏⢳⣠⠞⣿⣿⠁⠸⡀⠑⢌⠰⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢳⡀⠙⠦⣄⡰⠃⠀⠀⣀⣯⡀⠀⠀⠀⢀⡜⡄⢠⡇⢠⣿⡿⠀⣿⣿⣿⡇⣰⠳⠾⠿⠯⢤⣴⠃⡀⠀⠑⢌⠢⡀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⢤⣼⢀⡀⠖⠋⠁⠀⣸⠂⠀⢀⡞⡜⠀⣼⠀⣼⣿⠇⣸⣿⣿⣿⡇⠧⢤⣤⣀⣀⣸⠃⠀⣏⠢⡀⠀⠑⡌⠢⡀⢈⡿⠋⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠉⠀⢀⣠⠴⠚⣇⢀⡶⣞⡀⠁⠊⡌⢠⣿⡾⢠⣿⣿⣿⣿⡃⠀⢠⣿⣿⠀⠆⡆⢀⢿⡀⢌⠢⡄⠀⠱⣼⠏⠀⠐⢄⠈⠳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠲⡚⠉⠀⠀⠀⠹⡟⠀⢀⠉⠓⢦⠇⣼⣿⠇⣼⣿⣿⣿⣿⠀⠀⣼⣿⡇⠀⢠⠁⠸⣸⠓⢄⡑⢌⢲⡴⠁⠠⡈⠦⠀⠑⢄⣌⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢷⠀⠌⡸⠀⣸⢠⣿⡟⢰⣿⣿⣿⣿⣿⠀⢀⣿⣿⠁⢀⡜⠀⠇⡏⠀⠀⠙⣦⠙⢆⡑⢄⠀⠱⣉⢆⣠⠟⠳⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠸⣧⡸⠁⢠⡏⣼⣷⢃⣿⣿⣿⣿⣿⣿⠀⢸⣿⡾⠀⡄⠇⢐⢰⡇⠀⠀⠀⠈⠳⣄⠘⠢⡑⠄⢈⡼⣃⡤⠀⠀⠙⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢹⡄⠀⣸⢡⣿⡾⢸⣿⣿⣿⣿⣿⡏⠀⣾⣷⡇⢀⢸⠀⠘⣼⠀⠀⠀⠀⠀⠀⠈⠑⢤⣈⡴⠟⠉⠁⠀⠀⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢻⣹⠃⣾⣿⠃⠈⢿⣿⣿⡿⠋⠀⠀⣿⣾⠃⡸⠄⠀⡇⣯⠀⢠⣠⣤⡀⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢹⣶⣿⣯⣀⣀⣀⣛⣋⣀⣀⣀⢸⣿⣿⠀⣇⣁⣬⠤⠼⠶⢿⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢠⠟⣿⣯⣟⣿⣻⣟⡿⣽⣻⢯⣟⡿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢻⡄⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣀⣠⠎⣾⡿⣯⣟⣿⣻⣟⡿⣟⡿⣿⣾⣿⢿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⢳⣤⠤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣳⣟⣾⣳⢯⡿⣽⣻⢷⣻⣞⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⢀⡸⢧⣀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⢳⡟⣾⣽⣯⡟⣷⣯⡟⣷⢻⡞⣯⡟⣿⣧⠀⠀⣤⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡽⣯⢿⣽⣳⣟⡾⣽⣳⢯⡿⣽⢯⡿⣽⣻⢷⣻⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣳⢯⣟⡷⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡿⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢾⡽⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣯⢿⣽⣻⢷⣻⣿⣽⣯⣿⣽⣻⢾⣽⣻⢾⡽⣯⢿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡾⣽⢯⡷⣯⣟⡿⣽⣿⣟⡿⣾⡽⣯⢿⣽⣻⣞⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢿⡽⣯⣟⡷⣯⣟⡷⣿⣯⣟⣷⣻⣽⣻⣞⡷⣯⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣽⢯⣟⡷⣯⣟⡷⣯⣟⣿⣟⣾⣳⣟⣾⣳⢯⣟⡷⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣻⢾⣽⣳⢯⣟⡷⣯⣿⣿⣳⣟⣾⣳⢯⣟⡾⣽⣳⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣽⣻⢾⣽⣻⢾⣽⣳⣿⣿⢷⣻⢾⣽⣻⢾⡽⣯⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⡿⣾⣽⣻⢾⣽⣻⣞⣷⣻⣿⡿⣽⣻⢾⡽⣯⣟⣷⣻⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡷⣯⣟⡿⣞⣷⣻⢾⣽⣿⣟⡷⣯⢿⣽⣳⣟⡾⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⣟⡷⣯⢿⡽⣾⣽⣻⢾⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡿⣾⡽⣯⢿⣽⣳⢯⣟⣯⣿⣿⣻⣞⡷⣯⣟⡷⣯⣟⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀