⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿⣿⢾⣟⣯⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⡆⠻⣿⣟⣯⡿⣽⡿⣿⣿⣿⣿⣽⡷⣯⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⡀⠹⣟⣾⣟⣆⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡘⣿⣿⡄⠉⢿⣿⣽⡷⣿⣻⣿⣿⣿⣿⡝⣷⣯⢿⣿ ⣿⣿⣿⣿⣿⣿⣯⢿⣾⢿⣿⡄⢄⠘⢿⣞⡿⣧⡈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧⠘⣿⣷⠈⣦⠙⢿⣽⣷⣻⣽⣿⣿⣿⣿⣌⢿⣯⢿ ⣿⣿⣿⣿⣿⣿⣟⣯⣿⢿⣿⡆⢸⡷⡈⢻⡽⣷⡷⡄⠻⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣏⢰⣯⢷⠈⣿⡆⢹⢷⡌⠻⡾⢋⣱⣯⣿⣿⣿⣿⡆⢻⡿ ⣿⣿⣿⣿⣿⣿⡎⣿⢾⡿⣿⡆⢸⣽⢻⣄⠹⣷⣟⣿⣄⠹⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⢸⣯⣟⣧⠘⣷⠈⡯⠛⢀⡐⢾⣟⣷⣻⣿⣿⣿⡿⡌⢿ ⣿⣿⣿⣿⣿⣿⣧⢸⡿⣟⣿⡇⢸⣯⣟⣮⢧⡈⢿⣞⡿⣦⠘⠏⣹⣿⣽⢿⣿⣿⣿⣿⣯⣿⣿⣿⡇⢸⣿⣿⣾⡆⠹⢀⣠⣾⣟⣷⡈⢿⣞⣯⢿⣿⣿⣿⢷⠘ ⣿⣿⣿⣿⣿⣿⣿⡈⣿⢿⣽⡇⠘⠛⠛⠛⠓⠓⠈⠛⠛⠟⠇⢀⢿⣻⣿⣯⢿⣿⣿⣿⣷⢿⣿⣿⠁⣾⣿⣿⣿⣧⡄⠇⣹⣿⣾⣯⣿⡄⠻⣽⣯⢿⣻⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⡽⡇⢸⣿⣿⣿⣿⣿⣞⣆⠰⣶⣶⡄⢀⢻⡿⣯⣿⡽⣿⣿⣿⢯⣟⡿⢀⣿⣿⣿⣿⣿⣧⠐⣸⣿⣿⣷⣿⣿⣆⠹⣯⣿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠘⣯⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣳⠘⡄⠻⣿⢾⣽⣟⡿⣿⢯⣿⡇⢸⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⣿⣿⣆⠹⣾⣷⣻⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⡇⢹⣆⠹⣟⣾⣽⣻⣟⣿⣽⠁⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⠿⠛⠛⠉⠙⠋⢀⠁⢘⣯⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⡃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠌⣿⣆⠘⣿⣞⡿⣞⡿⡞⢠⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣀⣠⣤⣤⣶⣶⣶⡆⢻⣽⣞⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢿⣄⢻⣿⣧⠘⢯⣟⡿⣽⠁⣾⣿⣿⣿⣿⣿⡃⢀⢀⠘⠛⠿⢿⣻⣟⣯⣽⣻⣵⡀⢿⣯⣟ ⣿⣿⣿⣟⣿⣿⣿⣿⣶⣶⡆⢀⣿⣾⣿⣾⣷⣿⣶⠿⠚⠉⢀⢀⣤⣿⣷⣿⣿⣷⡈⢿⣻⢃⣼⣿⣿⣿⣿⣻⣿⣿⣿⡶⣦⣤⣄⣀⡀⠉⠛⠛⠷⣯⣳⠈⣾⡽ ⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⡿⠐⣿⣿⣿⣿⠿⠋⠁⢀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣥⣾⡿⣿⣿⣷⣿⣿⢿⣷⣿⣿⣟⣾⣽⣳⢯⣟⣶⣦⣤⡾⣟⣦⠘⣿ ⣿⣻⣿⣿⡷⣿⣿⣿⣿⣿⡗⣦⠸⡿⠋⠁⢀⢀⣠⣴⢿⣿⣽⣻⢽⣾⣟⣷⣿⣟⣿⣿⣿⣳⠿⣵⣧⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣽⢀⢷ ⣿⢷⣻⣿⣿⣷⣻⣿⣿⣿⡷⠛⣁⢀⣀⣤⣶⣿⣛⡿⣿⣮⣽⡻⣿⣮⣽⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⢸ ⠸⣟⣯⣿⣿⣷⢿⣽⣿⣿⣷⣿⣷⣆⠹⣿⣶⣯⠿⣿⣶⣟⣻⢿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣯ ⣇⠹⣟⣾⣻⣿⣿⢾⡽⣿⣿⣿⣿⣿⣆⢹⣶⣿⣻⣷⣯⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡿ ⣿⣆⠹⣷⡻⣽⣿⣯⢿⣽⣻⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿ ⡙⠾⣆⠹⣿⣦⠛⣿⢯⣷⢿⡽⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⣾ ⣿⣷⡌⢦⠙⣿⣿⣌⠻⣽⢯⣿⣽⣻⣿⣿⣿⣧⠩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⢣⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢀⢿⣞ ⣿⣽⣆⠹⣧⠘⣿⣿⡷⣌⠙⢷⣯⡷⣟⣿⣿⣿⣷⡀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⡧⢀⠸⣿ ⢻⣽⣿⡄⢻⣷⡈⢿⣿⣿⢧⢀⠙⢿⣻⡾⣽⣻⣿⣿⣄⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣰⣾⣟⡿⢀⡄⢿ ⡄⢿⣿⣷⢀⠹⣟⣆⠻⣿⣿⣆⢀⣀⠉⠻⣿⡽⣯⣿⣿⣷⣈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠘⣯⣷⣿⡟⢀⢆⠸ ⣷⡈⢿⣿⣇⢱⡘⢿⣷⣬⣙⠿⣧⠘⣆⢀⠈⠻⣷⣟⣾⢿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡞⢡⣿⢀⣿⣿⣿⠇⡄⢸⡄ ⣿⣷⡈⢿⣿⡆⢣⡀⠙⢾⣟⣿⣿⣷⡈⠂⠘⣦⡈⠿⣯⣿⢾⣿⣆⠙⠻⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢋⣠⣾⡟⢠⣿⣿⢀⣿⣿⡟⢠⣿⢈⣧ ⣿⣿⣿⣄⠻⣿⡄⢳⡄⢆⡙⠾⣽⣿⣿⣆⡀⢹⡷⣄⠙⢿⣿⡾⣿⣆⢀⡀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣀⣠⣴⡿⣯⠏⣠⣿⣿⡏⢸⣿⡿⢁⣿⣿⢀⣿ ⣿⣿⣿⣿⣦⡙⣿⣆⢻⡌⢿⣶⢤⣉⣙⣿⣷⡀⠙⠽⠷⠄⠹⣿⣟⣿⣆⢙⣋⣤⣤⣤⣄⣀⢀⢀⢀⢀⣾⣿⣟⡷⣯⡿⢃⣼⣿⣿⣿⠇⣼⡟⣡⣿⣿⣿⢀⡿ ⣿⣿⣿⣿⣿⣷⣮⣿⣿⣿⡌⠁⢤⣤⣤⣤⣬⣭⣴⣶⣶⣶⣆⠈⢻⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣷⣶⣤⣌⣉⡘⠛⠻⠶⣿⣿⣿⣿⡟⣰⣫⣴⣿⣿⣿⣿⠄⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⢀⡞⠀⡜⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⠎⠀⡼⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢠⠎⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⠎⠀⢰⠁⠀⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⠀⢀⣤⣶⣾⣷⡄⢸⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⡞⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡏⠀⡼⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣾⣿⣿⣿⣿⣿⡇⠘⡄⠀⢸
⠀⠀⠀⠀⠀⠀⢀⠇⠀⡞⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢰⠁⢠⠇⠀⠀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡇⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠘⠀⡸⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣴⡏⠀⣼⠀⠀⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡇⠀⠀⠇
⠀⠀⠀⠀⠀⠀⡇⢰⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡾⠁⡇⢰⡟⠀⠀⡟⠀⣿⣿⠿⡿⠛⠋⠁⠀⠉⣽⣿⣿⣿⣿⣿⣿⠏⠀⢸⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢸⠀⡏⠀⠀⢰⠁⠀⠀⣀⠀⠀⠀⠀⣾⢁⠞⠀⢸⠁⢸⡇⠀⢸⠇⠀⠀⠀⣼⠇⠀⠀⠀⠀⢠⠇⣽⣿⣿⣿⣿⡿⡄⠀⡼⠀⠀⠀⢸
⠀⠀⠀⠀⠀⡜⡼⠀⠀⠀⡏⠀⠀⢰⠃⠀⠀⠀⣰⣿⠎⠀⠀⢸⠀⢻⡁⠀⢸⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⡞⢸⣹⢻⣿⣿⡿⢻⠁⠀⡇⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢡⠇⠀⠀⡸⠀⠀⢠⡏⠀⠀⠀⢀⣿⡏⠀⠀⠀⠸⠄⢸⠹⡄⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⠃⣾⠃⠀⠻⡿⠃⡞⠀⡼⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢸⡞⠀⠀⢀⡇⠀⠀⣾⠁⠀⠀⠀⢸⡟⠀⠀⠀⠀⣀⠀⠘⠇⠘⣿⠀⠀⠀⣾⠁⠀⠀⠀⢀⠎⡰⡏⠀⠀⠀⠀⣰⠇⢠⠇⠀⠀⠀⠀⢸
⠀⠀⠀⠀⡾⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⡿⠁⠀⠀⠀⢸⣿⣧⡀⠀⠀⠙⢢⡀⠀⣿⠀⠀⠀⠀⡼⢰⡟⠀⠀⠀⠀⢰⡟⢠⠎⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡸⠁⠀⠀⢀⡏⠀⠀⣾⠃⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠀⠳⠦⠁⠀⠀⠀⡼⠡⡿⠁⠀⠀⠀⢠⣿⢁⣾
⠀⠀⠔⠁⠀⠀⢀⣾⠃⠀⢠⣿⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⣿⢻⠏⣿⠀⠀⠀⠀⠀⠀⡄
⡠⠊⠀⠀⠀⢠⣿⣿⠀⠀⢸⡟⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠋⠁⠈⠁⠃⠀⣿⡇⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⣴⣿⣿⣿⠀⠀⣼⡇⠀⠀⠀⢸⠀⠀⠀⠀⣶⣶⣶⣿⣿⣿⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠀⠀⣿⡇⠀⠀⠀⠀⠈
⠀⠀⣠⣾⠿⠋⣿⣿⠀⠀⣿⠀⠀⠀⠀⡞⠀⠀⠀⠀⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡿⠟⠋⠀⠀⣿⠀⠀⠀⠀⠀⡐
⠶⠞⠛⠁⠀⣼⣿⡇⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⠉⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⣼⣿⣿⣧⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⢰
⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⡇⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⢠⣿⣿⡟⠀⠀⠀⠀⡇
⠀⣰⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠈⣿⠟⢀⣿⣿⣿⡇⠀⠀⠀⠸
⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⢠⠃
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡄⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠎
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⡇⠀⠀⠀⣿⣿⣷⡄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⡜
⡿⠿⠿⠟⠛⠋⠉⠁⡇⠀⢿⣷⠀⠀⠀⢹⣿⣿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇⠀⠀⡼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀⠀⠀⠸⣿⣿⣿⣿⣷⡄⠙⠿⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⠀⣼⡀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣾⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⠙⠻⠿⠿⠃⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠁⢠⡾⠀⢧⠀⢆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⢧⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⠁⣠⣿⡇⠀⠸⡄⠘⡄
⡀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣿⡏⠘⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⡇⠀⠀⢧⠀⠰⡀
⣧⠀⠀⠀⠀⠀⠀⢠⠃⣸⣿⠀⠀⢱⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠻⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣇⠀⠀⠘⡆⠀⠣