⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⣻⡟⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠈⠀⠀⠰⣧⠀⠈⢇⠀⠀⠀⠀⠀⡀⠀⠀⢹
⣿⣿⣿⣿⣿⡟⠁⠈⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢠⡇⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡆⠀⠀⣿⣧⠀⠘⡆⠀⠀⠀⠀⢰⠀⠀⠀
⣿⣿⣿⣿⣿⣅⡀⢠⣤⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⠄⢠⡞⠀⠀⠀⠀⢸⠃⡇⠀⠀⠀⠀⠀⠀⢸⠀⡗⠰⡇⠀⢠⣿⣿⣧⠀⢱⠀⠀⠀⠀⠀⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⢠⡏⢀⣿⠃⠀⠀⠀⠀⣿⢰⣷⠀⠀⠀⠀⠀⢀⢸⠀⡯⠐⡇⠀⢸⢹⠸⡎⣇⠀⠆⠀⠀⠀⠀⣿⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⣿⠁⢸⡹⠀⠀⠀⠀⢸⢸⢸⣿⠀⠀⠀⠸⠾⢿⣿⣷⡟⢠⡇⠀⣼⣸⠀⢣⢸⡄⢻⠀⠀⠀⠀⣿⡀⢠
⣿⣿⣿⣿⣿⣿⣏⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡏⠀⡟⡇⠀⢀⣀⣐⣇⣼⣾⣸⣦⣤⣤⣄⡀⠀⢹⣷⠟⣸⠃⢄⡇⡏⠀⠸⡀⣷⠈⡟⠀⠀⠀⣿⡆⢸
⣿⣿⣿⣿⣿⣿⣫⣤⣽⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⣿⠁⣸⢬⠗⠛⠉⢉⢢⠀⡇⡟⠀⣷⠀⠀⠀⠀⠀⡾⣿⠂⡟⣸⠼⡁⠧⣤⣀⣇⢻⠆⢱⡇⠀⠀⠋⡇⢸
⣿⣿⣿⣿⣿⣿⡟⠟⠁⡅⠀⠀⠀⣤⠀⠀⠀⠘⣿⣧⢠⡿⠀⣾⢸⠀⠀⠀⡜⡆⠀⣧⡇⠀⣿⠀⠀⢀⠀⠀⢧⡏⢰⢡⣇⠃⣿⠀⠀⠈⢹⢻⠺⣼⣥⠀⠀⢸⡇⢸
⣿⣿⣿⣿⣿⣿⣿⡄⢰⡇⠀⠀⠀⣿⣇⠀⠀⠀⣿⡟⢸⡇⢀⣿⣿⠀⠀⣰⡽⠀⢸⣾⠀⠀⢿⠀⠀⡈⠀⣸⡿⢀⢶⡟⡌⢠⡏⠀⠀⠀⢠⢸⠀⢇⣿⠢⡀⡀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⡀⠀⢹⣿⡄⠀⠀⢿⣿⢸⠇⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⢸⡇⠀⡇⢠⡿⢡⡯⢃⡓⠀⡼⠁⠒⠂⠀⢸⡆⠀⢸⣿⠀⠀⢰⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣷⠀⠀⢿⣷⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠉⢻⢻⣰⢁⡾⣰⠟⠁⡒⠀⠸⠁⣴⣾⣿⣿⣾⣷⣖⠀⣿⠀⠀⡇⢠⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧⠀⡈⢿⣷⡄⣀⣿⣿⣿⠏⠸⡿⢿⣿⣿⡏⠁⢹⠀⠀⠀⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⠛⢿⣷⣿⡤⢸⠃⣼⠁
⣿⣿⣿⣿⣿⣿⢿⡇⡿⣿⣿⣷⣝⣷⣜⢦⡻⣿⣮⡉⢿⠻⣆⠀⠇⠀⠉⠈⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⡟⠻⢿⠀⠀⢻⣿⣦⡎⣰⠃⣰
⣿⣿⣿⣿⣿⠃⢸⡇⡇⣸⣿⠟⢙⣿⣽⣷⣝⢮⣻⣿⣮⣳⡈⠁⠈⠢⠤⠤⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠙⠋⠀⠀⠸⠀⠀⣸⣟⣿⣿⠃⣰⣯
⣿⣿⣿⡿⠉⠀⣼⠀⣧⢿⣿⠀⣾⠀⣽⣿⣿⣷⣬⣿⣿⣯⡙⠲⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⢄⠔⠀⠀⠐⢡⣿⣿⣧⣾⣯⣿
⣿⣿⣿⠀⠀⠀⣿⡆⣿⠀⣿⡀⠻⠀⣿⣿⡏⠛⠿⣿⣿⣿⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠀⠀⣿⣇⣿⠀⢾⣷⣄⠀⠘⢿⡧⠀⠀⠀⡏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠿⣿⣿⣏
⣿⣽⣿⣧⣠⣤⣿⣿⣏⠀⣿⣟⣿⣷⣄⠈⣿⠀⠀⢰⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⣸⢸⠃⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣷⠉⢿⣷⣾⡀⠀⡼⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠈⠂⢤⡀⠀⠀⠀⠠⠐⠁⠀⠀⠘⢇⠀⢠⣿⣿⣿⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣆⠈⢻⣿⠃⢀⠇⠀⢸⢻⡀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⢀⠔⠀⠀⠀⣀⠀⠀⠀⠑⣞⣼⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⠀⢿⠀⢸⠀⠀⢸⢸⡟⠦⡀⠀⢀⡠⠊⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⠄⠰⣿⣦⣾⠂⡀⢊⣴⣏⣧⡀⠀⠀⠈⠛⠿⢯⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⠀⡏⠀⠀⢸⠀⣧⠀⣈⠗⠉⠀⠀⠀⠀⠀⠀⠀⠑⠠⠀⠀⠀⠀⠈⠂⠽⠿⠃⢊⣴⣿⣿⣹⠇⢊⣦⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠸⠀⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠀⠠⠃⠀⠀⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⢀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣀⠀⠀⠀⠀⠐⢶⣿⣿⣿⣿⣿⣿⡇⡇⡔⠁⠀⠀⣠⡶⠃⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣇⡟⠀⠀⢠⣾⡗⠁⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣷⣦⡀⠀⠀⠙⣿⣿⣿⡟⠀⠀⡐⣿⡿⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣤⣠⣤⣄⡀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠁⣶⣶⣶⣿⣿⣿⣿⣿⣦⡀⠀⢈⣻⣿⣧⠀⠜⡀⣿⣷⣤⣲⡄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣻⣿⣟⠜⠀⢃⢿⣿⣿⣿⣿⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠈⢎⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿