⣿⣿⣿⠏⠉⠉⢻⣿⡏⠉⠉⣿⣿⡏⠉⠉⠉⢙⣿⣿⡏⠉⢹⣿⡏⠉⠉⣿⣿⡟⠉⠉⡋⠉⠉⠉⠉⠉⣿⣿⡏⠉⠉⢹⣿⡏⠉⠉⣿⣿⡏⠉⢹⠏⠉⠉⠉⠙⣿⣿
⣿⣿⣿⠃⠀⠀⢸⣿⡗⠀⠀⢸⣿⡇⠀⢀⠀⠀⣿⣿⠁⠀⣾⣿⡇⠀⠀⣿⣿⡇⠀⠀⠃⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⠈⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⠀⠀⠀⠈⣿⡇⠀⠀⠈⣿⡇⠀⢸⠀⠀⢻⣿⠀⢠⣿⣿⡇⠀⠀⢿⣿⠇⠀⠀⠃⠀⣤⣤⣤⠀⢻⣿⠀⠀⠀⠘⣿⡇⠀⠀⠘⣿⡇⠀⠀⠀⠠⣶⡆⠀⢈⣿
⣿⣿⡏⠀⠀⠀⠀⣿⡇⠀⠀⠀⢻⡇⠀⢼⡇⠀⢸⡇⠀⢸⣿⣿⡇⠀⠀⢺⣿⠂⠀⠀⠇⠀⣻⣿⣿⣃⠈⠁⠀⠀⠀⠀⣿⡗⠀⠀⠀⢹⡇⠀⠀⠀⢸⣿⣿⣀⣈⣿
⣿⣿⡇⠀⢰⠀⠀⢻⡇⠀⠀⠀⠸⡇⠀⢸⣷⠀⠀⠁⠀⣿⣿⣿⡇⠀⠀⢸⣿⠀⠀⠀⠆⠀⠿⠿⠿⠿⣧⡀⠀⢸⠀⠀⠘⠇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠙⢿⣿⣿⣿
⣿⣿⠂⠀⣸⡃⠀⢸⡗⠀⢠⠀⠀⡇⠀⢸⣿⡄⠀⠀⢰⣿⣿⣿⡇⠀⠀⢈⡗⠀⠀⠀⡄⠀⠀⠀⠀⠀⣿⠇⠀⣸⡄⠀⢸⡖⠀⢀⠀⠀⠃⠀⢰⡄⠀⠀⠀⠈⢿⣿
⣿⣿⠀⠀⣻⡇⠀⠘⡇⠀⢸⡄⠀⠁⠀⣸⣿⣇⠀⠀⣸⣿⣿⣿⡇⠀⡅⠀⡇⠀⡆⠀⡁⠀⣀⣀⣀⣀⣿⠀⠀⣸⡇⠀⠸⡧⠀⢰⡄⠀⠀⠀⢸⣿⣦⣀⠀⠀⠈⣿
⣿⡏⠀⠀⠙⠁⠀⠐⡧⠀⢸⣇⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⢧⠀⠀⢠⠇⠀⠁⠀⣿⣿⣿⣿⣿⠀⠀⠉⠃⠀⠀⡗⠀⢸⣇⠀⠀⠀⠸⠿⢿⣿⣷⠀⠀⣿
⣿⡇⠀⠀⠀⠀⠀⠀⣇⠀⢸⣿⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⣻⠀⠀⢸⡁⠀⡁⠀⢾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠇⠀⢸⣿⡀⠀⠀⠀⠀⢸⣿⡿⠀⠀⣿
⣿⠇⠀⢠⣤⣤⡀⠀⠌⠀⢼⣿⡇⠀⠀⢸⣿⣿⠀⠠⣿⣿⣿⣿⡇⠀⣻⠀⠀⢸⠇⠀⡁⠀⠀⠀⠀⠀⠅⠀⢠⣤⣤⡀⠀⠐⠀⢸⣿⡅⠀⠀⠀⠀⠀⠉⠁⠀⠀⣿
⣿⠀⠀⢾⣿⣿⡇⠀⠈⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⢾⡃⠀⣾⠃⠀⠂⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡆⠀⠀⠀⢸⣿⣷⠀⠀⢰⡀⠀⠀⠀⠀⣸⣿
⣿⠶⠶⠿⠻⠿⠷⣶⣴⣶⣾⠿⠿⠶⠦⢾⣿⣿⣶⡶⠿⠿⠿⠿⣷⣶⣾⠷⠶⠿⠷⠰⠓⡆⠰⠶⠶⠶⠶⠶⠿⠿⣿⣷⠶⠴⢦⣾⣿⣿⣦⠴⠞⠷⠴⠶⠖⠶⢿⣿
⣿⠀⠀⠀⠀⠀⠀⠙⣿⣿⠃⠀⠀⠀⠀⠀⢻⣿⠏⠀⠀⠀⠀⠀⠹⣿⠏⠀⠀⠀⠀⠀⠘⠇⠀⢨⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢺⣿
⣿⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⣀⠀⠀⠀⣿⠀⠀⢀⣤⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢀⣀⠀⠀⠀⢸⡀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣻⣿
⣿⠀⠀⣾⣿⣷⠀⠀⠰⠀⠀⢀⣾⣿⣦⠀⠀⠸⠀⠀⠚⠛⢻⠀⠀⣹⠀⠀⠳⣤⣄⠀⠀⡄⠀⠰⡀⠀⢾⣿⣿⡆⠀⢰⠄⠀⢸⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⠀⠀⢾⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣷⣾⣶⠀⠀⢰⣿⣿⣷⣶⡇⠀⠸⠁⠀⣻⣿⣿⠃⠀⢸⠄⠀⢸⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⠀⠀⣾⣿⣿⠄⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠠⡇⠀⠀⠀⠈⠻⣿⣿⠄⠀⠀⠈⡙⠋⠀⠁⠀⢸⠀⠀⠀⠁⠀⠀⢀⣾⠀⠀⣸⣿⣿⣿⣿⡄⠀⠀⠈⠉⠀⠉⣿⣿
⣿⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠐⣿⣦⡀⠀⠀⠀⠈⣿⣳⣤⡐⠠⠇⠀⠀⡆⠀⢸⠀⠀⢀⡀⠀⠀⠀⠹⠀⠀⢼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⠀⠀⠀⠀⠀⠀⠀⣖⠀⠀⢺⣿⣿⣿⡃⠀⢀⣿⣿⣿⣷⣦⠀⠀⢸⣿⣿⣿⣷⣆⠀⠀⠃⠀⠘⠀⠀⣸⣿⣿⡆⠀⠀⠀⠀⢺⣿⣿⣿⣿⠂⠀⢰⣶⣷⣶⣶⣿⣿
⣿⠀⠀⢀⣀⣀⣠⣾⣿⠀⠀⠘⣿⣿⡿⠀⠀⠀⠉⠈⣿⣿⣿⠂⠀⠈⠉⠉⣿⣿⣿⠀⠀⠀⠀⠠⠀⠀⢸⣿⣿⡃⠀⠀⠀⠀⢹⣿⣿⣿⣿⠄⠀⢸⣿⣿⣿⣿⣿⣿
⣿⠀⠀⢻⣿⣿⣿⣿⣿⡆⠀⠀⠘⠛⠁⠀⠀⣴⠀⠀⠙⠿⠟⠀⠀⢀⠀⠀⠻⠿⠋⠀⠀⠠⠀⠈⡀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠈⠉⠙⠉⠉⣿⣿
⣿⠀⠀⣹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣰⣿⡀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⢀⡇⠀⢀⠀⠀⢀⠐⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣄⣤⣽⣿⣿⣿⣿⣿⣿⣷⣄⣤⣀⣀⣴⣿⣿⣷⣄⣤⣀⣀⣠⣼⣿⣷⣄⣀⣠⣄⣠⣾⣧⣀⣠⣀⣤⣀⣠⣀⣠⣶⣿⣄⣀⣤⣀⣤⣀⣠⣤⣀⣤⣠⣤⣄⣀⣼⣿