⠀⠀⠀⠈⠙⠛⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣟⢏⠉⠛⠛⠶⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣮⣟⡿⣷⣵⣄⠀⠀⠈⠑⠄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡾⠟⠋⠀
⠂⠀⠀⠀⠂⣾⣿⢿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣋⡉⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣷⠋⡞⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⠲⣄⠀⠀⠀
⠀⣀⠀⠀⠀⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠳⣄⠀
⠀⠨⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢆
⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⠶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇⠀⠈
⠀⠀⠀⠀⢰⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣥⣅⣒⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡇⠀⠀
⠀⠀⠀⠀⠸⡇⠈⣿⣿⣿⣿⣿⠉⣏⢉⣿⡉⣿⣿⡿⣿⣿⣿⠟⠈⠿⣆⡉⡟⡻⣿⣶⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠀⢿⣶⣿⣿⣿⣆⠘⢾⢀⣇⠹⡿⠀⢿⢹⣿⠀⠀⠀⠈⠙⠛⠾⣃⠛⣠⣿⣿⣿⣃⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⠀
⠀⠀⠒⠦⢤⣤⣶⣾⣿⣿⣿⣿⣿⣷⡄⠈⠧⣠⠇⠀⠘⡆⢻⡀⠀⠀⠀⠀⠀⠠⠶⠞⠛⠋⣿⣧⣾⣿⣿⣿⣿⣿⣿⡳⢻⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣦⡴⣏⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡏⣿⣿⣿⣿⠛⠁⢸⡏⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠘⠄⢰⣿⠟⠋⣹⣿⢿⣿⠁⡆⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⣸⢻⡇⠙⠻⢷⣤⡞⠀⠀⠀⠀⠀
⠀⠀⠀⡇⢰⠀⠀⠹⣇⠀⠀⣿⢯⠉⣿⠀⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣣⠴⢻⡟⠀⠑⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀
⢠⠀⢯⡇⣿⢰⣿⢰⣹⣄⣼⣿⠏⠀⠘⠆⡇⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⡀⠀⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡆⣿⣿⣿⣿⣿⣿⡀⠀⠙⠛⠶⣄⡀⠀⡇⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣶⣤⣄⠀⠉⠳⢧⡀⠀⠀⢻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠉⠳⣄⢸⣻⣞⡿⣽⣶⣄⡀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠛⢷⣾⣷⡏⠀⠉⣛⠦⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡗⠂⢸⡟⠉⠃⢒⣶⣟⣆⣔⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⡇⠀⡞⢀⣶⣶⣾⣿⣿⣿⢯⣎⣤⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆
⣿⣿⣿⣿⣶⣯⣍⣉⣹⣿⣿⣿⣿⣿⣿⣿⣾⣻⣿⡇⢠⡇⢸⡿⡟⣿⣿⣿⣿⣿⣿⠏⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣻⢿⣿⣿⣿⣿⣿⡇⢸⠀⣾⣇⣴⣿⣿⣿⣿⣿⣷⡾⠿⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠉⠙⠋⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⢘⠂⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣮⣺⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⣐⠒⠠⠀⠀⠂⠠⣐⣢⣁⠇⠀⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⠠⠀⠉⠒⠍⠈⠁⠀⠀⠀⠈⠓⠐⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡅⠀⠀⠎⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⢀⠊⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢳⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠙⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢹⡄⠈⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣥⣤⣤⣤⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠐⠀⡀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡀⠀⠘⢷⠀⢿⢽⣇⠈⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣹⡿⠿⢛⣿⣿⣿⣿⡟⠀⠀⠀⢀⠊⠀⢰⡇⠀⠀⠀⠀⠀⠀⢠⣤⠀⠐⠀⠀⢀⠀⠀⠀⢠⠀⠀⠸⡇⢸⡇⣿⡆⠘⣷⡟⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢤⠾⢻⣿⣿⣿⣿⠃⠀⠀⡶⢻⡀⢀⣿⣿⠀⡀⠀⠀⠀⠀⠸⡗⣦⣄⡀⠀⠀⠄⠀⠀⠀⠆⠀⠀⢷⠈⡇⣿⣿⣄⢹⣿⣿⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢙⣾⣿⣿⣿⠏⠀⢀⡼⢡⣿⠀⢸⣿⣿⡇⢱⠀⠀⠀⠀⡇⠀⢹⣿⣿⣦⣀⠈⡄⠀⠀⠀⠀⠂⣜⢶⡇⣾⡏⣿⡄⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⣿⣹⣿⠟⠁⢠⠞⣡⣟⣽⠀⡆⠻⣿⣷⠘⣧⠀⠀⠀⠁⠄⠀⢻⣿⣿⣿⠙⣷⢄⠀⠀⠀⠀⢹⣏⢧⣿⢿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣾⣿⣿⡿⠃⠀⠰⢣⠞⠿⠋⢽⠀⣷⡀⠉⠛⠆⢿⣇⠀⠀⣀⡀⠀⠸⣿⣿⣿⣿⣿⡎⣆⠀⠀⠀⡿⠀⣿⣻⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣴⣿⣿⣿⡻⠀⠈⠀⠒⠂⠀⠀⠐⠀⠀⠉⠑⠻⣦⡀⠈⠙⠂⠀⢈⣯⡅⣾⡿⠛⡻⠏⠻⡇⢿⡄⠀⠀⡿⣟⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢁⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⣀⠀⠀⠀⠚⣇⣿⡀⣿⢿⣷⣀⣻⣸⣿⠀⠀⢻⢟⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⡤⠂⠀⠀⠀⠀⠀⠀⣀⣤⠠⣀⠀⠀⠀⠀⠀⠀⠈⣷⣝⣿⣷⠀⠀⡈⠉⠳⣷⣈⣷⡏⢻⢻⣿⣧⠀⠈⠎⢎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣿⣿⠯⠿⠿⡯⠿⣿⡾⠋⠀⠀⣀⣤⣶⣿⣝⣇⡀⣸⠀⢌⡛⠒⠂⠀⠀⠀⢠⡟⢹⠟⢿⣷⡀⠁⢷⠒⠬⠛⠋⠁⠘⠈⣿⣿⡄⠀⠘⡘⠆⢻⣿⣽⣿⣻⣿⣿⣿⣿⣿⣿
⣷⢶⣶⣴⣶⣿⣿⣿⣿⠟⠉⠀⢀⣴⣾⠏⢉⠏⠹⡽⠀⢣⠘⣄⢀⡹⡄⠀⠀⠀⠀⠻⣷⣇⣠⣈⣛⣷⠀⠘⣷⡀⠀⠈⠢⣴⡃⠈⠏⢷⠀⠀⢃⠀⠀⠛⠿⢿⣿⣮⡻⢿⣿⣿⣿
⣵⣿⣿⣿⣿⢿⡽⡳⠃⠀⢂⣴⣿⢿⣿⠒⠁⠀⠀⠀⣀⠀⠑⠚⠋⠀⢳⠀⠀⠀⠀⠀⠉⠛⠿⠯⣷⣕⢃⠀⠳⣿⡈⢄⠀⠀⣇⠒⢧⢸⡆⠀⠈⡄⠀⠀⠀⠈⢻⣿⣿⣷⣭⣿⣻
⢻⣿⣿⣿⣿⢟⠜⠀⡔⢀⣾⣿⠁⣿⠏⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⢀⣸⡄⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⣿⣆⡀⠀⠑⠸⢆⠘⠼⡄⠀⢸⣇⠀⠀⢁⠀⠀⠈⠀⠀⠙⣿⣿⣿⡻⣿
⠈⣻⠿⣿⡿⠋⢠⠎⣠⣿⣿⡟⠀⣿⠀⠀⠀⠀⢀⣠⡿⠦⢍⠳⠦⣤⠗⠁⠀⠀⠀⠀⠀⡄⠀⠀⠀⠻⣿⢻⣿⣷⡀⠀⡀⠈⠐⠻⣦⠘⠻⠸⠀⠸⠀⢃⡆⣄⣀⣀⡈⣿⣿⣿⣏
⡴⢁⣴⡟⠁⣠⠊⣴⣿⣿⣿⡇⠀⡟⢀⠀⢀⠠⡟⢁⡤⠶⠒⢦⠀⠻⣖⠢⢄⠀⡦⡀⠀⠀⠀⠀⠀⠀⣿⡿⡈⠻⣿⣶⠂⢕⠤⡀⠈⠣⣸⣠⡆⠀⣴⣿⣟⣿⡎⣧⣾⣿⣿⣿⣿
⣺⣿⣿⠋⡼⢁⣾⣿⣿⣿⣿⠃⠀⣷⡏⠀⠘⣶⣇⢸⡀⢰⣂⣚⠠⠤⢄⡱⣤⢍⡁⠈⠐⠿⡀⠀⠀⠀⢸⣿⠷⠄⠈⠻⣷⣄⡉⠪⣆⡀⠚⣺⠃⠠⣿⡿⡟⠛⠋⠉⠉⠉⠙⠿⣿
⠟⣹⡃⣼⣵⣿⠟⣿⣿⣿⡿⠀⠀⠛⢹⡂⠈⠹⡛⣄⠱⡄⣠⡤⠀⢖⠲⠞⠉⠂⠨⠗⠪⠀⠸⠦⡄⠀⠸⣿⣧⠈⠆⠀⠈⠛⢿⣦⡈⢿⣦⣿⠀⠀⠀⠀⠀⠀⣀⠄⠂⢉⠝⠁⠛
⡜⣟⣸⣿⣿⣫⣿⣿⣿⣿⠃⠀⠀⡆⣴⡇⢀⢤⣇⠈⠓⠦⣌⣁⢠⡎⠀⠀⠀⠀⣀⣴⠺⡋⠉⢉⠾⢇⠀⣿⡏⠀⠀⠀⡜⠀⠀⠙⢿⡿⠻⣿⠀⠀⢠⣴⡖⠈⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⡿⣷⣿⣿⢿⣿⡿⠀⠀⠀⢇⡙⠧⠀⣸⡟⠀⠀⠀⠀⠉⠁⠀⠀⠀⢠⡶⡿⡹⢀⠗⠉⠀⠀⣀⣽⣿⣿⠀⢀⡜⠈⢊⠂⠀⠀⠑⣤⣶⡀⠀⠹⢳⠀⣠⡆⠀⠀⠀⠀⠀⠀
⠀⣾⣟⣿⡿⠉⣿⡟⣼⠇⠀⠀⠀⠀⠈⣭⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠢⣬⠟⠁⠀⠀⠠⠊⠲⣿⡿⠃⠀⢸⠀⠀⠀⢣⠁⠀⢈⣿⠙⢿⣷⣄⢠⡎⠕⣴⠀⠀⠀⠀⠀⠀
⡸⣫⣿⣽⢀⣾⠛⣼⡿⠀⠀⠀⢰⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣹⠋⢳⠖⠁⠀⢀⡠⠀⠀⠀⠀⠙⠧⣏⣀⠇⠀⠀⠀⠎⢀⣞⣾⡏⠀⠀⠏⢻⡦⢡⣎⠁⠀⠀⠀⠀⠀⠀
⡾⢧⡇⣾⢿⠇⣸⣿⠇⢠⠀⠀⠸⠀⠀⠀⠀⢸⠀⠀⠀⢀⣴⣮⣽⣟⣿⠟⠁⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠚⠙⣧⣀⣀⡠⠴⠟⠚⣿⣁⠀⣼⣷⠊⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀
⠇⣼⢿⣿⠏⣄⣷⡿⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⢛⣿⣿⡷⠋⠁⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠷⠆⠐⠊⠁⠀⠹⣏⠃⣑⣀⠀⠀⠠⡀⠈⠀⢀⠀⠀
⠲⡇⣿⠋⣼⣧⣿⡇⠐⠀⠀⢠⠸⠀⠀⠀⢀⡀⣾⡿⣻⣿⠿⠋⠀⠀⠀⠀⠠⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⣿⡦⠀⠀⠀⠀⠀⠀⠑⢄
⠧⣧⠃⣼⣿⣽⣹⠀⠀⠀⠀⢸⡤⣶⢶⡾⣿⡇⢸⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⡟⣟⣷⡟⠀⠀⠀⠀⢀⡇⣿⣾⡿⠿⠛⠁⠀⡀⠤⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠸⠄⠟⠤⣿⡇⠀⠀⠀⠀⢸⠻⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾⠆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠀⢠⠀⠀⠀⢸⠁⡄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠘⣤⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⠂⠀⠀⠀⠉⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢟⣁⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠿⠄⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣫⢺⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣋⣱⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⢈⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀