⡿⠿⣾⣆⠀⠘⣄⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠹⠀⠁⠀⠀ ⣧⡈⢿⣿⡗⡄⠈⢆⠀⠀⣦⣠⣴⢶⡶⠒⣤⣀⣠⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀ ⣿⣿⣿⣿⣷⠈⢢⡀⢣⢚⣽⡇⠉⠀⠀⠀⠒⣿⣷⣄⢀⠀⠀⠀⠀⢀⠔⡡⣫⠕ ⣿⣿⣿⣿⣿⠀⠀⠑⠂⣽⣏⠷⣄⠀⠀⣀⠞⡰⠾⣿⠃⠀⠀⢀⢔⠅⠪⠊⠘⡵ ⣿⣿⣿⣿⣿⡦⣀⠘⡇⣿⠋⢀⣾⣿⣿⡁⠔⠚⢿⣿⡑⢀⡔⢕⠕⠁⠀⢀⣴⣿ ⣿⣿⣿⣿⣭⣙⠲⣿⣿⡳⢡⢟⢏⡿⠇⠀⠀⡀⠈⢳⣵⡡⠐⠁⣠⣤⣴⢿⣿⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠏⢸⠉⣷⡄⣶⣿⣿⡟⢸⣋⠠⠐⢸⣿⣿⣷⢿⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡆⢸⢃⡇⠁⠉⠛⠉⢠⣿⡶⠒⠉⢼⣿⡿⠛⣿⣀⡈ ⣿⣿⣿⣿⣿⣿⡿⠿⠛⣿⣿⡿⣿⡗⢄⡖⠀⣠⣿⣿⣧⡀⠀⠀⠀⠀⠀⠌⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⣤⡾⠛⣷⢻⣿⣯⣛⣛⣴⣿⣿⣯⡒⠤⢉⡐⠒⠠⠄⢀⡀⠀ ⣿⣿⣿⣿⣻⢿⡿⠋⠀⠠⢩⣿⣿⣿⣯⣿⠿⠛⣭⡓⠍⡓⠤⡀⠉⠒⠠⠄⣀⠈ ⣿⣿⠿⣛⠕⠁⠀⠀⡸⠑⠁⠺⣿⡟⢻⣿⣶⣤⣨⣿⣄⠀⢵⠀⠁⠂⢄⡀⠀⠉ ⠁⠠⠊⠀⠀⠀⢠⣲⣃⠀⠀⠀⢿⣿⡀⣿⡿⣿⢿⣿⢻⡇⢜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠏⠀⠡⠀⠀⠈⡇⠈⣿⣿⣶⣦⠞⣁⠛⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠇⠀⣿⣿⣿⣿⣲⣿⣿⣾⣷⡀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠿⠘⠚⠃⠘⢻⣿⠻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠩⠁⠀⠀⠀⠀⠀⣾⠇⠀⠀⠙⠟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠙⠛⠖⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⣴⠋⡹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢀⣠⠶⠋⠈⣀⠤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣰⠟⠉⠁⠀⣀⣬⠾⠿⠛⠛⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣋⣥⠶⠛⣡⠄⠀⠀⠒⠂⠀⠤⠄⠀⠀⠀⠀⠀⢸⠀⠀⢀⣠⡴⢚⣋⣙⣁⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣴⡞⠁⠀⣀⣴⣶⣶⣶⣿⡬⣭⣭⣀⠀⠀⡘⣀⣴⣿⡿⠿⠏⠉⢿⡍⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣓⣾⢉⡀⠀⠈⣹⣷⣿⠟⢹⣿⡿⢿⣟⠿⠋⠙⠋⠉⠀⠀⠙⣆⠀⠀⠀⣹⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⢻⣿⢁⢴⣿⡃⢰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⢃⣾⣿⣨⣿⣿⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡆⡿⠀⠀⠀⠀⣻⣿⣿⣟⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡏⣾⣿⢃⣿⣿⣿⣿⣷⣶⣶⣦⠀⠀⢲⣤⣀⣸⣤⣶⣧⣄⡀⠀⠀⠟⣿⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠰⢸⣿⡗⢸⣿⣿⣿⣿⣿⢹⡿⢿⡇⠀⣼⣿⢿⣿⡿⣿⣾⣭⣍⣷⠆⠀⣿⣏⡾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣴⣿⣿⣿⣿⢻⣿⡿⠃⠘⡇⢠⠿⠁⣾⣧⣻⣿⣳⣾⠏⠀⢠⣾⡟⠋⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣇⣼⡏⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠙⠿⠟⠛⠙⠀⢠⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣇⣿⡇⡿⢿⡇⠀⠀⠀⠀⢀⠀⢀⡀⠀⠙⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣻⣿⠃⠈⢷⡀⠀⠀⠰⣏⠀⢸⣽⡷⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠳⣄⠀⠀⠈⠳⠛⠉⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠈⢹⣿⣿⣿⡇⠀⠀⠀⠀⠘⣯⠙⢻⣿⣿⡿⠶⠒⢀⣤⣾⣿⢿⣻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⢻⣦⡀⠀⢡⣾⣿⣧⡀⠀⢉⣙⣻⣾⠟⠛⠋⣸⣵⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣿⡄⠉⣿⣿⢿⠀⠎⣇⣴⣿⣿⣿⣿⣿⣷⣶⣿⣉⣁⣀⣁⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣀⣿⣿⣿⣿⣿⣿⣧⣀⠹⣿⣿⡀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠛⢿⣿⣿⣿⣷⡟⠉⡙⢻ ⠋⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⣾⣿⣹⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣀⣿⣿⣿⣿⣿⣿⠀⠃⢸ ⣠⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⢀⣾⣿⣾⠟⢹⣿⣷⢶⠈⢿⣿⣿⣿⡿⠿⢯⠻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢳⣨ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣾⡿⢿⠋⠀⢈⣭⣿⣧⢿⣮⣿⠏⠐⠘⣄⣠⣷⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣇⠐⢦⣾⣿⢍⠫⠉⢘⠉⠠⠶⣶⣾⣿⣿⣿⣿⡿⣿⣼⣿⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⣿⣿⣿⣿⣿⣿⠹⠀⡄⠀⠘⣿⣿⣷⣾⣿⣈⢺⣶⣶⣿⣷⡀⠀⠈⠻⣿⣷⣿⡟⢻⣿⢿⣿⣷⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠀⠀⢳⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣠⡿⡾⣿⢱⠤⢻⣾⣿⣿⡀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⢠⠞⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⢴⣻⣿⣸⣧⣾⣿⣿⣿⡇⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠠⠜⠀⠀⢀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣿⣷⣶⣴⣶⣿⣿⣿⣿⣿⠿⣿⣿⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣉⣛⣹⣿⡿⢿⠋⠛⠳⣶⣶⠶⠶⢤⡴⣶⡶⠖⠛⣩⣿⡿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠀⠞⢛⣻⠟⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣟⣍⠻⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⢀⣀⣰⠟⠁⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠐⠚⠻⠿⠗⠛⠋⠉⠉⠛⠿⣧⠹⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣾⣿⡭⠄⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢶⣶⣶⣶⣶⣶⣶⣦⣤⣄⠀⠀⠘⡄⢻⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⣠⠞⢁⣀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣾⡿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⢹⣴⠋⠰⢿⣦⣶⣤⣄⡉⠻⢷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣧⠱⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣼⡾⠁⠀⠀⠸⣿⣿⣿⣿⣿⢻⣒⣿⠃⢀⣶⣆⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣷⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣰⠁⠀⠀⠀⠀⠙⠿⣿⣵⡿⢠⣿⠃⢠⢾⣯⣙⡿⢶⣤⡀⠀⠀⠀⣿⠎⣿⡇⠙⣿⣿⣿⣿⣿⠀⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⡏⠻⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠛⢋⣿⣿⣿⣦⡈⠻⡄⠀⢸⣿⣰⣿⣧⠀⣼⣿⣿⣏⢿⣇⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⠃⠠⠃⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠸⣯⣽⣿⠿⣿⡄⠑⢰⡟⣻⣿⠟⣿⠀⠀⢹⡌⢿⡘⣿⠘⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣶⠀⠀⠀⠙⠙⠛⠚⠋⠁⢀⣿⡇⣿⡟⠀⢻⡇⠀⠀⢷⠘⠷⡿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⣿⠀⠀⠀⠀⠠⣄⣤⣤⣤⣄⠈⠙⠋⠀⠀⠀⠀⠀⠀⢀⠔⢀⣾⠿⣿⠏⠀⠀⠀⠁⠀⠀⠘⣇⠀⠃⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⢈⣿⣆⠀⠀⠀⠀⠀⠹⣿⣿⢿⣷⠀⠀⠀⠀⠀⠀⢀⠴⠁⣠⣾⢛⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡿⠹⣿⢸⡄⠀⠀⠀⠀⢿⡏⠉⠛⠳⠀⠀⠀⣠⠶⠃⣀⣔⣵⣫⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀ ⠉⠉⠉⠉⠉⠉⠉⠹⣿⣼⠃⢰⡏⠘⢻⣦⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⣸⡿⠿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⡆⢠⠊ ⣆⠀⠀⠀⠀⠀⠀⣤⡟⠁⢀⣾⣵⣶⣤⣭⣻⣦⣄⣀⣀⣀⣀⣀⣀⣤⣶⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠂⠀ ⣿⣿⣷⣶⣤⣤⣼⣿⣶⣶⣿⣷⣋⡉⠙⠛⠻⠿⠿⣿⣿⣤⣤⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀ ⣿⣿⡟⡻⡿⣿⣿⣿⣿⣿⠟⠛⠛⠿⢿⣓⣶⣶⣶⣤⣤⣿⣿⡿⠃⢸⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠉⠛⠶⣤⡀⠉⢹⣿⡇⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣟⣿⣿⣿⡹⢿⡿⠿⢿⣿⣿⣶⣾⣿⣦⢾⣽⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⡉⠛⠒⠤⣈⠙⠛⠻⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣷⣄⠀⠸⢿⡋⣻⣿⡍⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣿⡀⠚⢻⣄⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣧⠀⠀⢿⣆⠢⠄⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣉⣻⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣷⣿⣿⡿⡵⢿⣿⣿⣿⣿⣿⣟⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⠟⠁⠁⢈⣵⠞⢋⡿⠛⠻⢿⣯⡉⠀⠉⠀⠸⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣴⠟⠁⠀⠀⣠⠟⢁⡴⠋⠘⠁⠀⠀⠉⠉⠉⠙⠛⠛⠿⠿⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣫⡄⣠⠀⣰⠋⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢠⣯⣿⢡⠁⣴⣇⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡌⡌⢫⡏⣼⣋⠙⠛⠷⠶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣷⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⡿⣧⣿⣿⣿⣿⣦⡠⣶⣞⠁⠀⠰⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣾⣿⠀⠃⠼⣰⠛⠻⣿⣿⣽⣿⠇⠰⠃⠀⣴⣷⠶⢦⣍⠛⢷⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⡗⣿⣿⣿⣿⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣶⣿⣿⣦⣍⠙⢦⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢿⡇⣾ ⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡏⣿⡄⠈⡟⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⠀⠙⠻⣿⣏⣛⣿⡶⠄⠈⠀⣿⣻⢿⣿⠃⢻⡏⣿⡇⢾⡷⢋ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠁⠸⣷⢸⠃⠀⠀⠀⠀⠀⢾⣷⣄⣀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠋⢻⣧⠀⣼⠇⣿⠃⢸⡇⠘ ⣿⣿⣿⣿⣿⢸⣿⣿⣿⣯⠀⠀⢹⡿⠀⠀⠰⣄⣀⡀⠀⠙⠻⠟⠿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⡄⢸⣿⡏⠀⣴⠀⣿⠀⢸⣇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⣼⡇⠀⠀⠀⠈⢿⡿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣰⢣⢧⣿⡃⠀⡛⠀⣿⠀⢸⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣇⠀⠀⠀⠀⠀⠈⠓⠺⠭⠽⠿⠷⠤⣄⠀⠀⠀⠀⣴⡮⠝⠳⠞⡡⢋⣾⣉⠁⠀⠀⠀⣿⠀⢸⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣿⡿⣆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣷⣦⣤⣴⣖⠋⠉⠁⠀⠀⠀⠀⣿⠀⣸⠯⠀ ⠛⠋⣻⡛⠛⠋⠉⠉⣻⠀⠀⢹⣿⣇⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⠡⠁⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⣿⠀⢸⠃⠀ ⠀⠀⠀⠱⡈⢆⠀⠃⣻⡄⠀⣿⣿⣿⣦⡉⠳⢤⣀⣀⣀⣀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⣿⠀⠨⠀⣦ ⠀⠀⠀⠀⠙⢦⣙⠂⢻⣧⠀⣿⡽⣿⣿⣿⣦⣄⣈⣉⣛⣛⣽⣿⣿⡿⣿⡍⠹⠛⢛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣿⠀⢰⢀⡾ ⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣶⣿⣇⠘⢿⣷⣯⣝⣛⠛⣻⣿⣿⣿⡿⢿⣿⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⣿⠀⠿⣾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠷⠤⣬⠿⠿⠿⠛⠛⣿⣷⡿⠁⢈⣿⡆⠸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⢠⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠈⣿⡇⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⠀⣿⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⠛⠿⣷⣄⠀⠀⠀⢀⣾⣿⣿⡄⢀⣴⣿⡇⠀⣾⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⢀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⡯⠶⣤⣤⡍⠛⠒⠾⣿⣿⣿⣿⣿⠛⠿⠤⢷⣞⠁⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠁⠀⣼⣾⠛⠛⠶ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⢀⣤⣤⣤⣤⣴⠟⣋⣽⣿⣿⣟⠀⡀⠀⢀⣹⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠀⠀⣿⡟⠣⣄⡀ ⠀⠀⠀⠀⠀⠀⣠⣾⣷⣏⡴⠛⠛⢶⣄⠀⠀⢨⡟⡩⠞⣿⡟⠉⠙⢿⣿⣿⡉⢳⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⣰⣿⣇⠐⠊⠝ ⠀⠀⠀⠀⠀⣴⣿⣷⠻⣿⢰⠉⠉⠓⢽⣦⣀⣻⠟⠀⢠⡟⠙⣄⢠⡾⡽⣿⢷⡀⢿⣶⣷⣤⣤⣤⣤⣤⣤⣤⣼⣿⠀⢸⣯⡟⢹⡷⢦⣄ ⠀⠀⠀⣠⣾⢫⣿⠟⢷⡹⣞⢦⡀⠀⠀⢙⡿⠁⠀⣰⣿⣇⠀⣸⢿⡀⠈⣽⡆⢳⡈⢿⣿⣿⣿⣿⠷⠏⠙⠛⣿⣿⠀⣸⣿⠿⡞⠁⡾⠁ ⠀⠀⣰⡿⢁⡟⠏⠀⠀⠀⠉⠛⠻⣦⡵⠉⡔⠁⢰⡻⣿⣿⣿⠛⠈⣻⣄⣽⣧⠀⢧⠈⣿⢋⠛⠛⠛⠛⠛⠒⢿⣗⢠⣿⡇⢰⡟⠈⣿⠁ ⠀⠰⡿⠁⡾⠘⠀⠀⠀⢀⡤⢴⠞⠋⠀⠈⢠⡊⠀⠁⢻⣿⣇⠀⠀⢸⣿⣿⣿⠀⠺⣧⣿⣾⣤⣶⣤⣤⣤⣤⣸⣿⣼⣿⠁⣰⠇⢀⡟⢠ ⠀⡼⠁⢠⡇⠀⠀⠀⣸⢉⡴⡃⠀⠀⣀⣴⣿⣿⣶⣄⣼⣟⣈⣿⡆⠀⢻⡿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⢻⣿⡏⢠⡏⢀⡾⠁⠘ ⢸⡷⣀⣸⠁⠀⠀⠀⢻⣞⣤⣘⣢⢺⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⠳⣔⡞⠀⢙⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡾⠁⡾⠁⠨⠃

⠀⠀⠠⣤⣒⣬⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡳⡄⠀⠀⠀ ⠀⠈⢉⣩⣿⣿⣿⣿⢿⡿⠛⠛⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣦⠀⠀ ⠀⡠⣻⣿⢟⡿⠉⠢⢫⣷⣁⡾⠞⠁⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀ ⢔⣴⣿⢏⣾⢃⢴⡗⠿⣿⣽⣲⣤⣀⠤⠭⠛⠚⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⡅ ⡿⠋⡌⣿⣟⣇⠎⠀⠀⠈⡿⡿⠏⣀⣀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⠘ ⠀⠰⣼⢹⣿⡏⡀⠀⢀⡜⡜⢠⡴⣶⣺⣭⡛⢷⣦⠄⠀⠀⠻⣿⣿⣿⣿⣿⠀ ⠀⢠⡿⣸⣿⠑⠀⠀⡾⠳⠁⠘⠿⡟⠏⢹⠋⡄⡅⠀⣰⡿⢶⣿⢻⣿⣿⡿⠀ ⠀⠈⣱⣿⣏⡟⠀⣼⠃⠀⠀⠀⠀⠉⠉⠃⠀⠈⠀⢺⣟⣿⢷⢹⠸⣿⣿⠇⠀ ⠀⠀⢠⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡄⠘⠿⠧⠘⣿⠀⣿⣿⠀⠀ ⠀⠀⠉⠹⠋⢿⡿⣷⡀⡀⠀⠀⠀⠀⠀⠹⣦⣄⡵⠀⠀⠀⣰⡿⣸⡟⠹⠀⠀ ⠀⠀⠀⢀⠔⠍⢷⠘⣟⢌⠀⡀⠀⠲⣒⠦⣦⠀⠀⠀⢀⣴⣿⣧⣿⠂⠀⠀⠀ ⠠⢄⣂⣁⣮⣀⠈⠁⠈⠣⢱⣬⡠⡀⠘⠋⠉⣀⢤⣶⠟⣿⢿⣿⠃⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⣄⢀⡠⠋⠈⠉⠒⠚⠉⣠⠊⠐⡤⢙⠸⣿⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⣏⠤⣟⣞⠀⠹⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢰⣁⣬⣶⣾⣥⣜⣦⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣀⣤⣶⣶⣶⣴⣶⣶⣾⣿⣦⡀⠀⠀⠀⠀⣸⣧⣿⣬⡛⠿⠛⠿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢠⣶⢞⣿⣿⣿⠿⠟⠛⠛⠻⣿⣿⣿⡙⢿⣿⣿⣦⡀⢀⣴⣿⣿⣟⣻⣦⣀⠁⠂⠈⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⠿⡟⠙⠻⢿⣿⣻⣿⣷⣄⠀⠀⠀⢀⣴⣿⠃⢸⡏⠈⠉⡀⠀⠀⢀⣶⣿⡌⡹⣿⣌⣿⠟⠉⠉⠉⠉⠉⠹⣿⣧⣭⣿⣀⡀⣀⠄ ⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⠟⠂⠀⠰⣶⣿⣾⣿⡷⣤⣭⡀⠀⠀⢈⣿⣿⣆⠸⣿⣴⡶⠛⠛⢀⣀⣽⣍⡄⢀⢹⣿⢻⠀⠀⢠⡀⠀⠀⢀⣿⣟⣛⢿⠿⠿⠷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⠟⣠⡄⠀⠀⠉⣿⣯⣝⠻⣿⣭⣽⣷⣞⣻⣽⣿⣿⣄⠹⣿⣷⢶⠣⠉⣼⣿⣿⡇⣈⣾⡏⡏⠀⠀⠀⢻⣶⣤⠈⠀⣿⣿⣿⣿⣿⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⠀⠀⣿⡇⠂⠘⠁⠀⠀⢸⡟⣿⣹⣷⡎⢿⣿⣿⡿⠟⠛⣿⣿⣿⣷⣮⣟⢷⣦⣤⣿⣿⣿⣧⡿⣿⣼⡇⠀⠀⠀⣼⣿⣿⡄⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡇⠀⠀⣿⠃⠀⠀⠀⠀⢀⣼⡿⢿⣿⣿⣿⡌⣟⢉⣠⠴⠞⠹⣿⣿⣿⣿⣿⣿⣶⣾⣭⠭⣽⣷⣾⣿⣿⣿⠀⠀⠀⠙⣿⣿⣇⠀⠀⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⡟⠀⠀⠀⠀⠀⢾⣷⣾⣿⣿⣿⣿⠇⣿⣏⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣄⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠉⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠘⠀⢸⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣼⣿⡏⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠹⣿⢷⡀⠀⢸⣿⣿⣷⣶⣶⣶⣤⣤⣈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢨⠀⠘⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣫⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣽⣿⣿⣅⣤⡶⢶⣶⣖⠢⣿⣏⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢸⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⠟⠋⠀⡿⠶⠒⠛⠛⠿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣀⡀⠀⠀⠀⢹⣿⠿⠛⠁⠀⢀⣤⣶⣿⣿⣶⣶⣤⡈⡇⢻⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡿⠆⠀⠀⠀⠏⢳⣀⠀⣠⣿⡟⣿⣿⣿⡏⢿⣿⡿⠟⠀⣿⡧⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠟⠛⠉⠉⠉⠉⠉⣉⣾⠛⢧⠀⠀⠀⢸⣿⠏⢀⣿⠻⣿⣿⡿⣻⣇⣸⣿⠁⠀⠀⢸⣿⣽⣿⣿⡿⣿⡿⠟⠿⠻⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣠⣴⣶⣾⣿⣿⣷⣌⢿⣷⣶⣶⡄⠀⢻⢿⡀⢸⡿⣦⣬⣽⣿⢿⣿⣿⠋⠀⠀⠀⠀⢿⣿⢿⢿⣇⠛⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢸⣧⣶⣿⣿⣿⣿⣿⣿⡟⢿⣿⡀⣻⠛⠁⠁⠀⠈⠀⠙⠀⠀⠉⠙⠛⠯⠍⠁⠀⠀⠀⠀⠀⠀⢸⣿⡎⣿⢿⣷⣦⠄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠋⢻⣿⣿⣟⣿⣅⣼⣿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⣿⢹⡟⣿⠉⠉⠙⠛⠭ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⢸⡿⣷⣼⣤⣽⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⢁⣿⠀⢀⣠⣤⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣷⠀⠀⢆⠀⠀⠀⢸⡇⠈⠙⠛⠛⠛⠉⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡁⠄⠀⣼⡿⠀⠉⠩⣽⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣼⣿⣷⡄⢸⠇⠀⠈⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣷⣬⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣘⣼⠟⠁⠰⣆⣠⣶⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⣠⣧⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣀⣾⣿⣿⠟⣻⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣯⠁⠀⠐⣶⠿⠿⠿⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣿⣄⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⠷⠛⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣎⠃⠀⠀⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣥⠾⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣆⠘⠄⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⡾⢛⣻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣿⠾⠿⠻⠛⠛⠛⠛⠋⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣥⠾⢟⣿⠝⣷⠟⠁⠀⠀⠀⠀⠀⠀⣰⣿⣦⣤⣤⣤⣄⣀⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠿⢿⣾⣟⣫⣭⠽⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣰⡏⣿⣿⣏⡉⠉⠉⠉⠉⠉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠄⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡧⠶⠟⠛⠛⠛⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠷⡛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡆⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣶⣾⣿⡟⠁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⢶⣶⡤⣄⣀⣀⣀⣀⣀⣠⠤⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⣛⠿⠛⠻⣅⠁⠀⠈⠁⣀⣉⣁⣴⣿⡙⣷⡀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣼⡃⣰⠞⠁⠀⠀⠀⠀⠑⠦⢤⣭⣭⣭⣅⣀⠈⠙⣸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⣏⠔⣡⣠⡒⠶⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡽⡟⡀ ⠀⠀⠀⠀⠀⠀⣐⣵⠏⠀⠸⣻⣿⡗⢞⡟⢠⣦⡀⠀⠀⠀⣸⣿⣿⣿⣿⣷⢹⡔ ⠀⠀⠀⠀⣀⣰⡻⡎⠠⠀⠀⠉⠉⢋⠈⠰⢟⣷⣯⡛⡄⠀⣿⣼⡇⣹⣿⣿⡇⡇ ⠀⠀⠀⠀⠀⠀⣷⠃⠂⠀⠀⠀⢴⣏⣀⠀⠘⡿⣟⠿⠘⣼⣹⠏⣧⠀⢧⢣⣿⠁ ⠀⠀⠀⠀⠀⡠⢻⡀⠀⠀⢤⣤⣤⡉⠛⠀⠀⠀⢀⠔⣼⣻⠏⠀⠈⠀⠈⡆⠻⠀ ⠀⠀⠀⠀⢰⠁⡞⣷⣆⠀⠀⢹⠏⠿⠄⠀⣀⠔⣁⣼⡳⠁⠀⠀⠀⠀⠀⢸⠀⠀ ⠉⠉⠀⠀⢙⡟⢁⢇⡙⢦⡀⠀⠀⠀⠀⢀⣠⣾⠧⠛⠋⠀⠀⠀⠀⠀⠀⠻⣇⠎ ⣷⣲⣤⣤⣿⣶⣾⣟⣛⡛⠻⠿⢯⣭⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀ ⣿⣯⣭⣿⣿⣿⣥⣈⡉⠻⢿⡛⠛⣿⠁⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⣿⣽⢿⡽⠿⣛⠿⣷⣾⣶⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣦⣵⣄⠈⢟⠻⣏⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣆⠈⣦⠄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠹⠉⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⠀⠀⠀⠀⢸⠁⠀⠈⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠉⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⡴⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡴⠚⢁⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⣁⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠴⠋⠁⢀⣤⡾⠿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⢋⡥⠂⠀⢀⣉⣀⣀⣠⣤⠀⠀⠀⠇⢀⣴⣾⡯⠵⡥⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢱⠟⡁⠀⢲⣿⣿⢿⣿⡿⣿⡷⠶⠶⠒⠋⠙⢍⠀⠀⢹⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⢀⣴⢿⡿⢁⣾⡏⡔⠉⠀⠀⠀⠀⠀⠀⠈⣄⠀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⢿⢯⣿⢧⣾⣿⣿⣁⣀⡀⠀⠀⠀⠀⠘⢻⡇⠀⠀⠀⣽⣿⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠈⣼⡿⢸⣿⣿⣿⣿⣿⢿⠀⢸⣿⣶⣿⣿⣿⣷⣢⡄⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢠⣿⣧⣿⣿⣿⢻⡿⠟⠘⡇⠼⠇⢾⣿⣟⣫⡿⠁⢠⣾⠛⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠄⠙⠋⠉⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠹⣿⣿⢿⣿⠉⢣⠀⠀⠠⡆⠀⣶⣄⠀⠀⠀⠀⢠⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡏⠀⠀⠳⣀⣀⣙⣲⡋⠁⠀⠀⠀⣴⣿⣿⣿⣿⠇⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣇⠀⠀⢀⣸⣌⠹⠿⢿⣛⣁⣤⣾⢿⣫⣿⣿⠋⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⢺⣿⣿⠈⢣⢀⣼⣿⣿⣦⣤⣤⡞⠋⠁⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣥⢹⣿⣿⣿⣿⣧⠀⢿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠛⢿⣿⣿⣿⡏⠙⢻ ⢁⣼⣿⣿⣿⣿⠇⠀⠀⢀⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣿⣿⣿⣿⣧⣀⢸ ⣾⣿⣿⣿⣿⡏⠀⠀⢠⣿⣿⠛⠸⢛⣿⣡⣜⣿⠟⠻⡉⣣⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⠁⠀⠀⣾⣧⠠⣤⣾⣟⠋⠹⡛⠡⢦⣶⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⡀⠀⠹⣿⣿⣿⣦⣽⣶⣿⣷⣄⠀⠙⣿⣿⣟⠻⣿⣿⣷⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠃⠀⣸⠆⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⠴⣻⣿⡎⣍⣿⣿⣿⡀⠀⠀⢘⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢘⣷⣤⣤⣴⣶⣿⣿⡿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣶⣤⡀⠀⠀⢠⢤⣤⠶⠿⣿⣿⢿⣆⣀⣼⣾⣏⠉⠛ ⣿⣿⣿⣿⣿⡟⢀⣿⠋⠨⣽⣿⣵⡀⣰⣿⢸⣤⠂⣐⣿⠘⣿⠁⢀⠀⢿⣺⣶⡆ ⣿⣿⣿⣿⣿⡄⢸⠃⠃⠀⣿⣷⡽⡿⢟⣻⣷⣿⣧⠼⢿⣿⣿⠀⢸⣿⠀⢿⣿⣿ ⣿⣿⣿⣿⡿⠁⠘⠀⠀⢸⣾⣿⣇⡏⠁⠈⠻⢿⣿⣿⣿⠟⠛⢦⡀⢹⣦⣈⣉⡻ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⠇⠀⠀⠀⣀⣼⠿⣃⠲⠶⡞⣼⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣯⣤⣶⠄⠈⢯⡁⣰⣾⣿⢷⡶⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⡜⣋⣥⣴⣦⣺⣥⡄⠻⠰⢯⣿⣿⠞⠀⠈⣿⣿⡛⠉⠉ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠛⣿⣿⣼⡗⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⣿⠏⠑⢒ ⣿⣿⣿⣿⡟⢿⡀⡄⠀⡏⠉⠉⠉⠋⠀⠀⠀⠀⠀⡣⡀⠀⠀⠀⠀⠈⢩⠇⡈⡝ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣇⠀⠀⠀⠀⠀⠀⣦⣾⠯⠟⠃⠀⠀⠀⠀⢸⠅⠐⠛⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣠⣶⡮⣿⣶⠆⠀⠀⢸⠿⠤⠥⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠾⠿⠿⠿⠟⠁⠀⠀⢠⣿⣖⢒⣒⣒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠐⠊⠉⠀⠀⣰⣻⠟⠋⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⣀⣀⣠⠾⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣠⡇⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠛⠁⠀⠀⢸⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⡱⠂⠀⠀⠀⠀⠈⢠⠤⠊⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢕⡭⠂⣀⣀⣢⣄⠀⠀⣠⣶⠭⡥⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢂⣼⡟⣽⠫⠛⠉⠁⠀⠱⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠻⣾⢳⣿⣧⣤⡀⣤⣠⣽⣄⡀⢾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢰⣯⣾⡿⠿⠃⠇⠏⢿⣿⣽⢉⣾⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⣿⣿⡙⢇⠀⢠⠀⣄⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⢿⣿⠃⠀⢢⠤⣭⣅⠀⣠⣾⣿⡿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⢺⣿⠑⣠⣿⣷⣤⣝⣋⣡⣿⡟⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿ ⢂⣿⣿⣿⠀⢛⣶⣿⡿⢻⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣏⣿⣿⡇⢸ ⣿⣿⣿⠃⠀⣾⠏⣸⠽⢷⢟⣉⣭⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⠠⠀⢿⣾⣯⣷⣾⣄⠙⣿⣟⣿⣿⠀⠈⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⠇⠐⠁⣸⣿⣿⣿⣿⣿⣯⣾⣿⣾⣿⡇⠀⢰⣄⣠⣤⣶⣿⣟⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣷⣬⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠏⣐⣠⣿⣿⣿⡷⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣿⣿⣿⣿⢁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⣿⣿⡿⢏⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣁⣭⣴⠶⢟⣛⠉⠉⢀⣀⣀⣠⣤⣤⣴⣶⣿⣿⣧⣾⣿⡟ ⣿⣿⢣⣿⡿⠉⠉⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣭⢭⣥⣥⣾⣿⣾⣿⠿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⡿⠋⠐ ⣿⣿⣾⣿⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣾⣿⣿⣿⣿⣟⣻⣭⣿⣶⣾⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠋⠰⠂⠐ ⠘⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠿⠟⢋⣙⣿⣿⣧⠤⠤⠤⠤⠤⠴⠶⠶⠶⠖⠚⣿⣶⠆⠀⠀⠀⢠⣡ ⠀⠟⢈⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⡤⠐⠊⠉⠁⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠁⠙⢷⡄⣀⡀⢸⠻ ⣾⣤⣿⣿⣿⡿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡖⠄⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⡤⠞⠉⠀⠀⠀⠀⠀⠈⣿⡎⠁⠘⠀ ⣿⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣷⡙⠿⣿⣿⣿⣿⣿⣿⣦⣤⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠰⣇ ⣿⣿⣿⣷⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠹⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⣶⣾⣿ ⣿⣿⣿⣿⣾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣦⣹⢾⣿⣿⣿⣿⢿⣿⡇⠀⣰⡹⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢽⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡟⠛⢁⣾⡿⠀⠀⠈⣃⠜⠛⠋⠀⠀⠐⠀⠀⠀⠀⠀⢠⣿⣟⣧⣿⣿⣿⣿ ⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⣿⠿⠆⣠⠞⣭⡀⠀⠀⣼⠟⠀⠀⠀⠀⣀⣤⣦⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠿⣷⣾⠃⠀⢀⣠⣴⡾⢿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⢠⣶⣿⣋⣀⠀⠀⠈⢉⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⣿⣿⣿⣦⣤⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⣽⣿⣿⣿⣿⡟⣿⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⢠⠉⠁⢿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⡉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣤⣄⡈⠹⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⢹ ⣿⣿⣿⣿⡷⣦⡉⠻⢿⣿⣘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⣛⣿⣿⣷⡆⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣴⣿ ⣿⣿⣿⣿⣷⣾⣽⣷⣄⡉⠻⠿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣤⣀⡀⠀⠀⠈⢿⣿⡾⠿⠿⠦⠖⠃⠀⢠⣫⣿⣿⣿⣿⣿⣿⠻⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠲⠈⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠃⠘⣿⡟⢿⣿⣿⣿⣶⣄⠀⠀⠈⠀⠀⠀⣀⣀⣠⣴⣾⡿⣿⣭⣷⣮⣿⣿⠟⢛⡻⢿⣿⣿⡿⣯⡛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⠙⠲⢌⡙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠘⢿⣎⢹⣿⣿⣿⣿⣷⣆⣀⣤⣶⣽⣷⣿⣿⣿⣿⣷⣄⡈⢻⣿⣿⣿⣶⡿⣿⣷⣌⣉⠙⠿⣿⣦⣬⡻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣈⣛⣶⡄⠙⠷⣤⡀⣤⣀⠀⣀⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣻⣿⣿⣄⡈⠻⣿⡻⣌ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠙⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠿⣿⣿⠟⠋⠛⠻⣮⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠻⣿⣿⣿⣿⣿⣿⣦⡘⢿⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣄⡙⠻⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣠⣿⣿⣿⣿⣿⣿⣹⣷⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⡁⠀⠙⠻⣿⣁⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣼⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠙⠻⣦⣼⡇⠀⠀⠀⢀⣤⡾⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠉⠻⢦⣄⣰⡿⢋⡠⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣟⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣉⠻⣿⣷⣶⣶⣾⣿⣿⠋⠀⠀⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⣀⣀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣿⠟⠛⢿⠿⣿⣿⢿⣿⢿⡿⣶⣦⣄⣠⣀⣀⣀⡀⠀⠀⣀⣀⣀⣠⣴⡶⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⢿⡾⣿⣷⣶⣶⣮⣝⡛⠿⠉⠛⠀⠀⠈⠙⠿⠿⠉⠉⠙⠛⠛⠛⠛⠋⠉⢠⣴⣾⣿⣯⣻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠋⠠⠚⣁⣩⠴⠛⠉⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⡯⣦⡈⢻⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⢀⠀⣴⡿⠏⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⡀⣠⠀⠀⠀⠤⠾⠿⠿⠿⠷⠿⠿⠛⠉⠉⠛⠻⣮⣷⡈⢿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠀⠚⣩⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⣤⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠙⣧⠈⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⡾⠉⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡠⣄⠸⣄⢾⣿⡗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⢀⣼⠋⢀⣀⣠⣤⣶⣶⣶⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⡛⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡋⢻⣆⡟⠁⡴⣿⣷⣤⣤⣤⣄⡈⠙⠻⢿⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⡊⢧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢻⣠⡟⠀⠀⠀⢸⣟⣫⣿⣿⣿⣿⡖⣶⣤⣭⣿⠋⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⡨⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⡼⢛⡏⠀⠀⠀⠀⠈⢿⣽⣿⣷⡞⢻⡇⠈⣷⣶⠇⠀⢠⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⡟⢿⣼⣿⢿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⡑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣿⢁⡞⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠶⢿⡟⢠⢿⠟⠀⣰⢟⣿⣧⣬⣝⠻⢿⣶⣄⠀⠀⠀⠀⣿⡿⢸⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⡂⢘⣿⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⡃⠙⢿⠁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⣀⠀⠀⠸⠻⠏⣸⣿⣿⣿⣷⣄⠈⠻⡆⠀⠐⢹⣿⣇⣼⣿⣿⠀⢀⣿⣿⢿⣿⡞⣿⣷⠈⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣤⣼⠂⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠃⠀⠀⠀⠀⠸⣿⣛⣿⣿⣻⣿⣧⡀⢹⠄⢠⡿⢏⣿⣿⠿⣿⡀⠀⠀⢻⡇⢻⡵⢸⣿⡆⢹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣅⠀⠀⠀⠀⠀⠀⠹⡿⣿⣟⣃⣹⡿⠧⠀⢠⣿⡇⣲⣿⡟⠀⣿⡇⠀⠀⠈⣷⠀⢿⣂⠏⣧⠘⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠀⠉⠉⠁⠀⠀⢀⣼⣿⣗⣿⡟⠀⠀⠸⣿⠀⠀⠀⠸⣇⠈⠛⣇⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣿⡇⠀⠀⠀⠀⠀⠠⣄⣀⣤⣴⡶⣄⡀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⣾⡿⢻⣿⠟⠁⠀⠀⠀⠈⠀⠀⠀⠀⢹⡄⠀⡏⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⡈⣻⣷⠀⠀⠀⠀⠀⠀⠀⠹⣟⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣾⡿⢷⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢱⡿⣿⣷⢲⠀⠀⠀⠀⠀⠀⠨⣟⡯⠭⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⣠⢟⣿⢣⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠁⠀ ⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡀⢠⡿⠀⢻⡿⢸⣳⡀⠀⠀⠀⠀⠉⠻⣍⠁⠀⠀⠙⠃⠀⠀⠠⡴⠟⠋⢀⣤⠾⣡⣞⣵⠏⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣇⠀⠀⠀⣠ ⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⣿⣷⣿⠃⠐⣾⡇⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣇⣀⣽⣯⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⠀⣰⠁ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⡿⠁⠀⣰⡟⣠⣄⣀⣈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡥⠃⠀ ⡿⣶⣤⣀⣀⠀⠀⠀⢠⣿⣏⣀⣀⣴⣿⣫⡽⠿⢿⣿⣿⣿⣾⣿⣿⣟⣛⠓⠒⠚⣱⣿⣿⣿⣿⣿⣗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠃⠀⠀ ⣿⣿⣭⣽⣛⣛⣷⣶⣿⣿⣿⣿⡾⣿⣿⣷⣤⣄⣀⣀⠉⠉⠉⠛⠛⠿⠿⣿⣶⣶⣿⣿⠿⣿⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⣿⣯⣿⡙⡛⢛⠛⣿⣿⣿⣻⣿⡿⡛⠋⠛⠛⠻⢿⣽⡛⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⠋⠀⣿⣄⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣹⣿⣿⢱⣯⣾⢿⣿⣿⢻⣿⣿⣷⣶⣤⣀⠀⠀⠈⠙⠷⣶⣄⡉⠉⠉⠙⣿⢹⣿⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣷⣹⣿⣿⣿⣿⣟⣹⡿⣾⣿⡿⢿⡿⢿⣿⣿⣷⣶⣶⣤⣀⣉⠻⣦⡀⢀⣿⢸⣟⠀⠀⣿⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⣸⣿⣻⣿⣿⣾⣥⣧⣿⣿⣿⣿⣌⣛⣻⣛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣟⣿⣾⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡾⣻⣿⣿⣽⣿⣿⣿⣿⡿⣯⣭⣿⣿⣍⠉⠉⠙⠒⢦⣀⠈⠛⠛⠻⣿⡿⣿⣿⣿⣷⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣽⣿⣿⣿⣿⣿⣽⣿⣾⣿⣷⣶⣶⣦⣤⣬⣷⣄⠀⠀⢨⣿⡾⠻⣿⣿⡍⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⢻⡐⡛⣭⣽⣄⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣄⠤⢼⣧⡀⠀⠀⣿⣆⢀⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⠀⠀⠈⣿⣆⠛⠶⣀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣠⠤⠖⢊⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣼⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⡿⠟⡙⣱⢿⣟⠐⠂⢀⡼⣣⡴⠛⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢦⠀⠀⠀⠀ ⠀⢀⡼⢁⣼⣿⣿⢫⣿⠟⠀⠀⠰⢁⣾⣿⣿⣄⣼⡿⠋⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠀⠀⠀ ⢀⠞⣰⣿⣿⡿⢁⣿⡿⠀⣀⣴⡦⣾⣿⣯⢽⣻⢧⣤⣀⠀⠀⠀⠀⣊⣩⣿⠿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀⠀ ⢋⣾⣿⡿⡿⢡⣾⣿⢁⡾⢉⡿⠄⠈⠉⠻⣿⣯⣳⣾⣿⣿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣧⠀⠀ ⣿⠟⠋⢰⠃⣾⣿⡏⣾⢀⡾⠁⠀⠀⠀⠀⢙⡿⢿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡆⠀ ⠁⠀⢀⡏⣼⡟⣿⣿⣿⡿⠁⠀⠀⠀⠀⢠⡞⢀⡞⠁⠀⠈⣉⡙⠛⠶⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⢰⣿⡇⣿⣿⣿⠁⡀⠀⠀⠀⢠⡿⢀⡞⠀⢰⣶⠿⣿⣭⣿⣳⣦⣌⠛⠿⣿⣷⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠇⣾⣿⠁⣿⣿⡏⡰⠁⠀⠀⢠⣿⢧⡾⠀⠀⠸⣿⣿⣿⣿⡏⠹⣿⠟⣆⠀⠉⠀⠀⠀⢰⣾⣶⣤⣹⡟⠿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⠃⣸⣿⣿⢠⡇⠀⠀⢀⣾⠏⢸⠁⠀⠀⠈⠀⢙⣟⣉⣀⣤⠟⠀⠸⣀⡜⠀⣀⣴⣿⣭⣍⣙⢿⣇⢰⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠈⠀⣼⣿⣿⣿⣸⡇⠠⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠀⠀⠀⠉⠀⠘⢩⣿⢛⣿⡶⣯⡓⣿⠠⡟⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠘⢻⣿⣿⣧⣿⣧⡀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⢸⣧⡿⠀⢀⣿⣿⣿⠁⠀⠀⠀⠠ ⠀⠀⠀⠀⣼⣟⣿⣿⣿⣿⣇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⢘⠀⠀⠙⠛⠒⠒⠀⢸⣇⡀⢸⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠚⠛⠉⣽⠏⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⡀⠀⢸⡄⠀⠀⠀⠀⠀⢀⣿⡏⠀⣾⣿⠙⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⣨⢿⣿⠉⢿⣷⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠁⠀⠀⠀⠀⢀⣾⣿⡇⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢡⠌⢿⡇⠈⢿⡻⣦⠙⢀⠀⠀⠀⠀⠳⣟⠿⠯⣽⣦⡄⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠴⠋⡴⠃⠀⠈⠻⠀⠈⢳⣌⠻⣦⡙⢦⠀⠀⠀⠈⣗⠶⠤⠿⠇⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢒⣋⣭⣤⣤⣼⣶⣤⣀⡀⠀⠀⠀⠀⠙⠃⠨⣿⣦⣝⣆⣀⠀⠀⠉⠁⢀⣀⡤⠶⣾⡿⠟⠋⣿⣿⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⢀⣽⠏⠀⠉⠛⠷⠤⠴⠞⠋⠁⣠⡴⠛⠦⣄⡀⢸⡇⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣄⣀⠀⢸⡏⢹⡄⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣈⣴⣿⣟⣻⠃⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⡴⢋⣉⣴⠟⠋⠉⣷⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⢠⣯⣤⣼⣿⣿⣿⣿⣶⣶⣯⣩⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⠟⠋⣫⠝⡿⠿⣿⡃⠛⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢁⡞⠁⢀⠜⡡⠊⠀⠀⠈⠉⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣼⣏⢀⣮⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡟⠐⣼⣼⣦⣍⣙⣿⠀⢠⣤⡀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠰⡜⠛⠿⠿⠃⠛⠠⠖⢒⣝⡳⢄⠀⠀⣿⣿⣿⣿⣿⢹⢻ ⣿⣿⣿⣿⣟⣿⢿⡄⣺⠀⠀⠀⢀⠀⠀⠀⠀⠻⣿⣻⡦⠁⢀⣿⣿⠟⣿⣿⢸⠜ ⣿⣿⣿⣿⣿⣿⠀⢳⡇⠀⡀⠀⠻⢦⣤⡄⠀⠀⠀⠀⠀⢀⣾⠉⣽⠀⡋⡏⢸⡀ ⣿⣿⣿⣿⣿⣿⠀⣼⠀⠀⠙⢷⡶⣦⣄⠀⠀⠀⠀⠀⣠⠟⣸⣼⡟⠀⠃⡇⢸⠃ ⣿⣿⣿⣿⣿⡏⠀⣿⣆⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣺⣇⣉⡬⠞⠂⠀⠀⡇⢸⠂ ⠉⠻⡉⠉⠉⡇⢠⣿⡜⢆⠀⠀⠀⠀⠀⢀⣤⣶⣾⡟⠁⠈⠉⠲⣄⠀⠀⡇⠘⠁ ⠀⠀⠐⢕⡀⣧⢸⡻⣿⣦⣍⣒⣒⣲⣿⣿⡟⠟⢻⠀⠀⠀⠀⠀⠈⡄⠀⡇⠀⣸ ⠀⠀⠀⠀⠈⠙⣿⣧⣙⣻⣯⣯⢿⣿⡟⢻⡆⡔⠁⠀⠀⠀⠀⠀⠀⢰⠀⡇⢰⡇ ⠀⠀⠀⠀⠀⠀⢻⣷⣄⠀⠀⠀⣸⡟⠀⢸⡇⢰⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀ ⠀⠀⠀⠀⠀⢀⣿⣬⣙⠢⠤⣴⣿⣿⡶⢿⣧⠜⠀⠈⠀⠀⠀⠀⠀⣾⠀⣧⠯⢤ ⠀⠀⠀⠀⣠⣿⣂⣠⡶⠶⢾⡫⣿⡿⠥⣤⣤⢇⠀⠀⠀⠀⠀⠀⢀⡏⠀⣿⢓⢤ ⠀⠀⠀⣴⣿⢿⡕⠐⠽⣄⡸⠊⣸⠣⣀⣿⠿⡌⢦⣦⣤⣤⣤⣤⣼⠁⣾⡟⡦⣄ ⠀⢠⡞⣽⠋⠋⠯⣆⣀⠈⠅⣰⣿⣤⠟⡄⢻⠘⡌⣿⠿⠯⠭⢌⣿⢀⡿⢻⢱⡇ ⠀⡟⠸⠁⠀⡀⢴⠞⠁⢈⣆⠈⢻⢇⡀⢹⣿⠇⢳⣾⣦⣦⣤⠤⢼⣼⡇⡼⢸⢃ ⣸⢀⡇⠀⠀⣧⣁⣤⣴⣻⣿⣷⣿⣶⡧⣤⠏⣦⣾⣿⣿⣿⣿⣿⣾⡿⢰⢡⠇⠀

⣿⣿⣿⣿⢿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⢸⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣴⣾⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡼⠟⠻⣏⣉⣀⣤⣤⣤⣴⣶⣿⣿⣷⣿⠟ ⣿⣿⣾⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠿⠿⠛⠋⠉⠉⠹⣿⣿⣿⣿⡟⠃⢀ ⠻⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣿⣿⣀⣀⣀⡀⠠⠤⠤⠤⠿⣿⠏⠉⠀⠀⣀ ⠐⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡤⠐⠉⠉⠸⣿⡇⠀⠀⠀⠀⢀⡠⠔⠊⠉⠳⣄⣄⢸⠻ ⣷⣾⣿⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣿⣿⡄⠀⠀⠐⠉⠀⠀⠀⠀⠀⣿⡇⠀⡀ ⣿⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠹⣿⣄⣽⣿⣿⣿⣿⣿⣧⡀⠀⢹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢰⡿⠋⣤⣾ ⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⣿⣷⣽⣿⣿⣿⡿⣿⡗⠀⣼⢿⣿⡿⠃⠀⠀⠀⠀⠀⢀⣾⡇⣼⣿⣿ ⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣿⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⠉⣰⠟⠁⠀⣨⠔⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠈⠉⠉⠊⠁⠷⣦⣴⠋⠀⢀⣠⣶⣿⣷⣤⣤⣼⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⣠⣾⣏⣁⠀⠉⣩⠛⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣷⡶⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠛⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⠁⠀⠀⠀⠀⠀⠀⠘⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿ ⣷⣶⣤⣙⠻⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠘⢿⣿⣶⣤⣀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⣸ ⣿⣿⣿⣯⣷⣦⡙⠳⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣤⣀⠀⠀⠀⠹⣿⣿⣿⣧⣠⠄⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠶⠉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠘⣿⠻⣿⣿⣷⣦⠀⠈⠉⠀⢀⣀⣀⣤⣾⢿⣿⣯⣿⣿⠿⣿⠿⣿⣿⣿⡛⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡉⠂⣍⠓⢦⣄⠀⠀⠀⠀⠘⢷⣼⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣦⣄⣿⣿⣿⣿⣿⣿⣦⣭⡙⢿⣷⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡀⠈⠛⢶⣷⣦⣶⣿⣿⣿⣿⣿⠿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣯⡿⠿⣿⣿⣿⣿⣦⡙⢿⣓ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣌⡙⠿⣿⣿⣿⡟⠁⠀⠀⣹⠏⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣄⡈⠙⠿⣄⡀⢀⡞⠁⠀⠀⠀⣠⠞⠛⠛⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⡙⠻⣤⡀⢀⣴⠟⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣙⠻⣷⣦⣤⣶⣾⡟⠉⠉⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⣠⣷⣷⡝⠛⠛⠻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣾⣿⣿⠿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣰⡟⣹⠟⠟⠉⠉⠉⢹⣿⠿⣯⢻⣿⠷⠤⠾⠿⢿⣿⠻⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢰⣿⡿⠉⠀⣤⣿⣿⣯⣍⣃⠀⠀⢸⣿⣇⢻⣄⡤⠶⠀⠈⣻⣋⠀⢹⡿⡇⠀⢀⠀⠀⢸⣿⠟⢿⣷⣶⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣿⠟⢠⠀⠀⢸⣿⣯⡝⢿⣿⣷⣿⣿⣿⣿⣌⣻⣿⡶⠊⢹⣿⣿⢠⣾⢳⠁⠀⠈⣷⣶⠀⢸⣿⣿⣿⣾⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢰⡯⠁⠀⠀⠀⢸⣿⣿⣿⣇⢻⡿⠛⣉⣽⣿⣿⣿⣿⣿⣷⡾⠿⣿⣿⣿⣿⡄⠀⠀⣿⣿⡇⠀⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠇⠀⠀⠀⢰⣯⣽⣿⣿⣿⢸⣗⠉⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣷⣄⠀⠈⢻⣷⡀⠀⠉⠙⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠘⠀⠀⠀⠀⢰⣿⣿⣿⣿⣯⣾⡟⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠟⠁⠀⠀⠈⢿⣧⡀⠈⣿⣿⣶⣶⣶⣦⣌ ⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⣀⣤⣾⡿⠻⣶⣾⣿⣿⣏⢻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠏⠀⣀⡀⠀⠀⠐⣿⡿⠟⠉⠀⣨⣭⣤⣤⣄⡉⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⣿⡗⠀⠀⠸⢱⡄⢀⣾⣿⣿⣿⡟⢿⣿⠛⠘⣿⣞⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠉⣀⣀⣤⣀⢰⣯⢙⣀⠀⢠⣿⠃⣼⡋⢿⣿⣽⣧⣾⠇⠀⠀⢹⣿⣿⣿⣿⠟⠉⠉⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣠⣶⣿⣿⣿⣿⣿⣷⠹⡿⠛⠂⠀⠋⠃⠉⠙⠻⠿⠛⠛⠉⠀⠀⠀⢸⣿⣽⣿⣦⣄⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⡿⠋⢿⣿⣟⣿⣬⣿⠞⠁⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠈⠙⠒⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢀⠀⠀⠀⣟⠿⢾⣾⣿⠿⠿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠋⣾⠀⠤⢶⣾ ⣿⣿⣿⣿⣿⣿⣿⣏⢙⣿⣄⠈⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣘⣦⠀⠀⠀⠀⠀⠀⠀⠈⢔⢀⣼⠟⢠⡄⣙⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⣠⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣰⣿⣿⣻⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣟⠁⠀⠤⠿⠿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣷⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠋⠩⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡄⢀⠠⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣯⡿⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⡦⠥⠤⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣯⣽⣿⣾⣿⡿⠃⠀⠀⠀⠀⢠⣿⣧⣤⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠿⠯⠿⠛⠛⠉⠀⠀⠀⠀⠀⢠⣾⣿⣿⣧⢀⣀⣀⣉⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⠁⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⣀⣴⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣤⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⢿⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣵⣾⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠿⠿⠿⣿⣿⣿ ⣿⣽⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⣭⠷⠖⠒⢻⣿⣿⡿⣋ ⢹⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠽⣿⠀⠀⠐⠒⣒⠿⣏⠀⣠ ⣶⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣿⣿⣧⣀⠀⢸⣧⠀⠐⠈⠀⠀⢸⡇⢁ ⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢷⣟⣿⣿⣿⡆⢘⣿⡷⠀⠀⠀⠀⣾⣱⣿ ⠛⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⡇⠀⠀⠀⠹⠿⠭⢞⡁⡰⠈⢀⣠⣄⠀⣰⣿⣿⣿ ⣰⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⢡⣶⣉⠉⡙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠴⣽⣿⣿⣯⣿⣿⣿⣿⣿⣿ ⣌⡻⢿⣿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠀⠰⣥⣀⠀⠀⠀⠹⣻⣿⣿⣿⣿⣿⠿⠛⢻ ⣿⣿⣕⣍⡻⢇⡀⠀⠀⠀⠀⢳⣦⣄⡀⠉⢿⡿⠦⠄⢀⣼⣿⣿⣿⣿⣿⣶⣶⣾ ⣿⣿⣿⣿⣯⣕⡨⣒⢄⡀⠀⠀⠻⣻⣿⣷⣄⣠⣶⣶⣿⣝⣻⣿⣽⣿⣛⠿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣶⣧⣈⠚⠶⣾⣿⣿⠟⠛⡿⠛⠛⣿⣿⣿⣿⡟⢻⣿⣷⣬⣮ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣌⣙⠧⣀⡜⠁⢀⡠⠛⠻⣿⣿⣿⡯⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣕⡶⣯⣀⣤⠔⠻⣿⣿⣷⣿⣿⣿⣿

⣿⣿⣿⣿⣧⡻⣦⡀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠈⢳⠀⠒⠀⠀⠀ ⣿⠟⠛⠙⢿⣿⣮⢷⡄⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⢾⣿⣿⣷⡝⢧⡀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⣀⠀⢼⣿⣿⣿⣿⡎⢳⣄⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⣧⣤⣀⣴⣿⣿⣯⣬⣵⡴⠦⠉⠻⣶⣤⣄⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣠ ⣿⣿⣿⣷⣴⣨⣿⣿⣿⣧⠀⠙⢧⡀⠀⠀⠘⢧⠀⠀⢠⠞⢿⣿⣟⢡⡝⠿⠀⠀⠳⠀⠶⠈⠁⠉⢻⣿⣿⣯⣙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠫⢟⣴⢾⣉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠻⣄⠀⠀⠈⢷⡴⠋⣑⣾⣿⣯⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⠏⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⡴⠋⣡⣴⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⢷⡀⠀⡼⠁⣀⣿⢙⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⣰⡏⠾⠿⢿⣿⡇⢶⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠴⠉⣠⢾⡍⢤⡀ ⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠈⠻⡾⠁⢀⣾⢡⣿⠀⣻⣦⡀⠀⠀⠰⠀⠀⠀⠀⢀⡾⠋⠀⣴⣶⣿⢿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⢁⡴⠟⠁⠀⢻⡌⢷ ⣿⣿⣿⣿⣿⣛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠧⠀⢰⡿⣿⣏⡾⠃⠘⠿⣶⣀⡀⡈⣄⢀⡶⠋⠀⣠⠾⠛⣉⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⢀⡴⢋⡠⠞⣠⠖⠉⠀⠀⠀⠀⠀⢻⡌ ⣿⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⣧⠀⠀⠀⠀⢸⣾⠁⢹⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⣿⣿⡟⠀⠠⢀⣤⣶⣿⣿⣿⣿⣿⠞⣰⠃⠀⠀⢀⡴⢛⡴⢋⣥⠞⠁⠀⠀⠀⠀⠀⢀⣴⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢦⣄⠀⠀⣷⡶⢸⣿⠟⢡⠀⠀⣴⣿⣿⣿⣿⣿⣿⣧⡶⠞⠋⠉⠀⠈⠻⣿⣿⣿⢀⡇⠀⢀⡴⣫⠔⢁⡴⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⢟⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⢻⠻⢿⣿⣦⣍⣿⣿⣿⣴⣿⡟⣠⠏⠀⣾⡿⣹⠻⢿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⢿⣁⣼⢂⡴⠋⠀⣡⡾⠋⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠙⠻⢿⣿⣿⣿⡏⣸⠏⢀⣾⡟⢠⡏⢠⣿⡟⡽⡄⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⢿⣼⣿⡅⣠⠞⠁⠀⠀⠀⢀⣴⣶⣿⣿⣿⡿⢋⣷⡿⣋⣸⡿ ⣶⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣾⣯⣿⢟⣽⡏⢀⣾⠋⢀⣿⡇⡎⣿⣧⠀⠀⢀⣀⣠⣴⠿⢛⣛⡓⣦⠀⢸⣿⡾⠟⠁⠀⠀⣀⡤⢶⣿⣿⣿⣿⣿⣏⣥⣾⣿⣿⣯⣶⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⣽⣯⣿⡿⣾⣯⣿⡏⢿⣿⣧⣿⠏⠀⢸⣿⢹⠇⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⠿⣿⠋⠀⣾⠟⠁⣀⡤⠖⠊⠉⠀⣾⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠉⠙⣾⣿⣾⣿⠀⠀⠘⣿⣼⠀⣿⡟⢿⠀⢸⡏⣿⣾⣭⣽⣾⠃⢀⢰⣿⣞⠉⢁⣀⣠⣤⡴⠖⣿⣿⣿⣿⣿⣿⣯⣤⣾⡿⠁⠀⠈⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⡇⠠⠀⣿⠛⢀⣿⡇⠀⠀⠀⠀⠀⠉⠋⠉⠀⠀⣸⣾⣿⣿⡿⠟⠛⠉⠀⠀⣰⣿⣿⣿⣿⡿⠟⠋⢹⣿⡦⠀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡸⣿⣿⣿⣿⡄⡄⣿⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠸⠛⠛⠋⠱⠂⠀⠀⠸⢿⣿⣷⣶⣶⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣧⠷⣽⣿⣿⣻⣿⡇⣿⣿⣿⣿⡿⣤⠀⠀⣿⠇⠀⠀⠀⣠⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠻⣿⣿⣿ ⣿⣿⣿⣿⠿⠿⣛⣻⣯⣭⣽⣷⣶⣿⡋⠉⠀⠀⠀⣰⡿⣿⣿⡿⣷⡘⣿⣿⣿⣇⣙⣻⣿⣥⣀⡄⠀⣴⣿⣿⣿⣿⡟⠛⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠙⠛ ⣽⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣀⣴⣾⣿⠿⣿⣿⡄⢸⣿⣽⣿⣿⡟⢽⣿⣿⣯⠥⣠⣾⣿⣿⠿⢿⣿⡏⠲⢦⣄⡀⠈⠉⠙⠲⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⣻⣗⢸⣿⣿⣿⣿⣿⣤⣀⣀⣤⡾⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠉⠙⠲⠦⣄⣀⠀⠀⠀⠉⠉⠓⠲⠶⢦⣄⣀⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣽⣾⣿⣿⡿⠀⠀⠀⠀⣰⠇⢹⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⠛⠻⢿⣇⠈⠛⠶⣦⣀⠀⠀⠀⠈⠙⠳⠤⣄⣀⠀⠀⠀⠀⠀⠈⠉⠛ ⣿⣿⣿⣿⣿⣿⣿⡿⣛⣥⣾⡿⢋⣽⠛⠉⠁⠀⡄⠀⢰⠏⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡿⠟⠛⠁⠈⢿⣳⡄⠉⠓⠧⣄⡀⠙⠓⠦⣀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣾⡿⠛⣡⠶⠋⠀⠀⠀⠀⠈⢻⣶⠟⣠⡞⠁⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠉⠒⢤⡀⠈⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲ ⣿⣿⡿⣿⣷⡿⠟⢉⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋⠐⠉⠉⠉⠉⢻⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣶⣤⣀⣴⣿⣿⣿⣆⠀⠀⠈⢦⢳⠀⠀⠀⠀⠈⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀ ⠿⠋⠞⠉⠁⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⢀⡴⢋⡖⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡿⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢾⣟⣇⠰⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣹⠛⠓⢦⡀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠛⣦⣽⣿⣿⣿⣄⠋⠙⠉⠙⠻⣿⢇⡈⢻⣯⣆⡙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣶⣦⣤⣤⠞⠀⠁⠛⠻⣶⣝⣺⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡀⢹⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⠋⠀⢠⣶⣄⣀⡈⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠘⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡿⣦⣠⣿⣿⣿⣿⣿⣄⣩⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣗⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠿⣿⣿⣿⣿⣷⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣶⣿⣿⣿⣿⣿⣿⠛⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢉⣿⣿⣿⣿⣿⣿⣿⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣶⣿⣿⣿⠿⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⢹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⡿⠛⠋⠉⠘⣃⣥⡶⠿⣿⣿⣿⣿⣿⡿⠛⠃⠰⠟⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢠⣾⡿⠋⠀⠀⠀⣠⣶⠟⠁⣠⠞⣡⠄⠀⠙⠻⣿⣦⣤⣀⣀⣀⣈⣀⣈⣙⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⠋⠀⠀⠀⠀⣰⡟⠁⣠⡞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠻⠿⢿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿⣣⡀⢠⡀⠀⣴⠏⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⣾⢻⣿⠀⠘⠁⣼⠋⠠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⠟⣿⡇⣾⢀⣼⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⡷⡇⢤⠀⣾⡅⢸⣏⣀⣉⠉⠙⠻⠿⠿⣿⣷⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢰⣿⣤⣿⣿⣿⣿⣿⣶⣄⡰⣶⣶⡋⠀⠀⠀⡿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡏⠁⠆⢰⣦⣼⠿⣿⡿⢿⡿⣻⣿⣿⠁⢩⣿⠁⠀⣀⣦⣤⣤⡉⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡸⣰⡟⠀⠈⠙⠛⠛⠛⠛⠛⠀⠈⠁⠀⠀⢻⡟⠉⢉⣙⣷⣤⣌⠛⠿⣷⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣦⡀⠙⢦⢀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢹⣿⢀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⡿⢹⣿⡀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠉⢻⣿⣷⣀⠄⠈⠀⣼⣿⣿⠿⣿⡿⠁⢿⣿⢹⣿⡇⢸⣿⡿⠋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⣿⡇⢸⡏⠀⠀⠀⠀⠀⠀⠀⣴⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⢠⣿⡿⠟⢿⣿⡁⠀⣸⡏⢸⣿⠇⢸⣿⠀⠸ ⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡿⠀⠀⠘⣿⣼⠃⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣶⣶⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠁⢤⣬⣿⡇⠀⠟⠃⢸⣿⠀⢸⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⡇⠀⠀⠀⢹⡟⠀⠀⠀⠙⢦⣤⣤⣀⣀⠀⠈⠙⠋⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠛⣷⠀⣼⣻⡿⠀⠀⣿⠀⢸⣿⠀⢸⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡇⠀⠀⢀⣾⡇⠀⠀⠀⠀⠈⠹⣿⡿⣿⣿⡶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢠⡟⣰⢣⣿⡇⠀⠀⠻⠀⢸⣿⠀⠘⣿⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠦⣭⣟⣛⡻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣛⠿⣄⣴⢟⣴⠃⣾⠟⠃⠀⠀⠈⠀⢸⣿⠀⢰⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠀⠀⠀⠀⠀⠘⣿⣯⡁⠀⠈⢰⣋⣡⡾⠿⠿⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⠆⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⣿⡟⢷⡄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠶⢾⣿⣏⡅⠠⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢼⣛⡃⠀ ⠛⠛⢉⣿⠛⠛⠋⠉⠉⠉⢉⣿⠀⠀⠀⣿⣿⣧⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣾⣿⣿⣽⠁⠀⠀⠀⠀⠈⠛⠷⣦⣀⡀⠀⠀⠀⠀⢸⣿⠀⢸⠟⠀⠀ ⠀⠀⠀⠉⢷⡀⢣⠀⠀⢦⠸⣿⡀⠀⢿⣿⣿⣿⣆⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⢸⣿⠀⢈⠀⢀⣄ ⠀⠀⠀⠀⠀⠳⣌⠳⢤⡀⢰⣿⡇⠀⢸⡿⣿⣿⢿⣷⣄⡀⠙⠛⠷⠶⣦⣶⡶⢾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢸⣿⠀⢠⠀⠈⣻ ⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣈⣿⣧⠀⣼⣷⡟⣿⣿⣝⣿⣿⣶⣶⣤⣤⣤⣤⣶⣿⣿⣿⣿⣻⣿⠷⠐⠋⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢸⣿⠀⣸⠀⣴⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣿⣿⡇⠘⢿⣿⣿⣮⣝⣛⡛⠛⣻⣿⣿⣿⣿⣿⠿⣿⣿⡀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⢸⣿⠀⢾⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣄⣈⣙⣿⣿⣿⣿⠿⠿⣵⣿⣿⣿⡟⠀⢻⣿⡇⠐⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡟⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡈⠉⠉⠉⠉⠉⠁⠀⠀⠀⣿⣿⣿⡏⠀⠀⢾⣿⡇⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢸⡇⠀⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⢸⣿⣿⠀⠀⢿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢸⡇⠀⢸⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡛⠛⠿⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣄⠀⣠⣿⣿⡇⠀⠀⣾⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⠀⢸⡇⠀⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣍⣴⣂⣂⣘⠻⠿⠶⣶⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⣄⣧⣴⠞⠁⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠃⠀⢈⣷⣾⠿⠿⢷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠉⠉⠉⠛⠛⠛⠀⠀⢀⣠⣾⡿⢟⣿⣿⣿⣿⠀⠀⠀⠈⠉⠛⣦⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⠀⠀⢸⣿⡿⣤⠀⠐⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠗⢀⣀⣰⠿⠿⠿⠿⠿⠿⣛⣡⣴⢿⣿⣿⣿⣷⣤⣤⣤⣀⣠⣴⣿⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⢸⣿⡇⠁⠻⣶⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⡾⠛⠉⠙⠳⣦⠀⠀⠀⢠⣾⢋⡴⠞⢿⣿⡏⠀⠀⠻⣿⣿⣿⡇⠘⢷⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣥⠀⢠⣿⣿⣇⠀⠉⠠⠜ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⡟⢰⠟⠉⠙⠧⣼⣷⣄⠀⢸⣿⠎⠀⠀⣼⡟⢣⡀⠀⣠⣯⢻⣿⣿⣄⠀⣿⣦⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⡧⠀⢰⣿⣿⡿⠻⣿⣦⣤⡀ ⠀⠀⠀⠀⠀⢠⣾⢿⣿⣿⣷⡘⣿⡘⣄⠀⠀⠀⠀⠻⢿⣿⡟⠁⠀⢀⣾⣿⠀⠀⢻⣶⡟⠈⠣⢹⡆⠹⣄⠈⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣿⣿⣿⣿⡇⠀⠈⣿⣿⣆⣼⡟⢈⣿⠃ ⠀⠀⠀⠀⣴⡿⠃⣼⣿⠃⠘⠻⠜⣿⣬⣓⡄⠀⠀⠀⡴⠉⡠⠀⢠⣿⣿⣿⣶⣠⣼⡟⣷⡀⠀⢻⣇⠀⠻⡄⢸⣿⣿⣿⣿⣿⣯⣭⣉⣀⣀⠀⣾⣿⠃⠀⣾⣿⠟⢻⣿⢀⣾⣇⡀ ⠀⠀⠀⣾⡿⠁⣼⢯⠏⠀⠀⠀⠀⠀⠉⠛⢻⣶⡴⠂⢀⡞⠁⠀⢾⠻⣿⣿⣿⡿⠉⠀⢘⣿⣄⣼⣿⡄⠀⢿⡄⢹⣿⢹⠉⠉⠉⠉⠉⠉⠙⠛⢻⣿⡁⢰⣿⡿⠀⢾⣿⠈⣿⡇⠀ ⠀⠀⣼⣿⠁⢸⡇⠸⠀⠀⠀⠀⠀⣀⣤⣤⡾⠋⠀⠀⠋⢀⡔⠁⠈⠓⢻⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⠠⠾⣷⣴⣿⣾⣤⣤⣤⣤⣤⣤⣀⣀⢘⣿⣇⣼⣿⠃⠀⣸⡟⠀⣿⠇⢠ ⠀⠀⣾⠁⠀⡿⠀⠀⠀⠀⠀⣴⠟⢉⡼⠁⠀⠀⠀⠀⣠⣿⣷⣤⡀⠀⠈⣿⡏⠹⣤⣄⠀⠹⣿⣿⣿⠃⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡛⠻⣿⣿⣿⡿⠀⣰⡟⠀⣰⡟⠀⠸ ⢀⣼⠃⠀⢸⡇⠀⠀⠀⠀⢰⣗⢸⠋⠢⣄⠀⢀⣴⣾⣿⣿⣿⡿⣿⣷⣾⣿⣧⣶⣿⣿⠀⠀⢸⡟⢡⣄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣿⠇⢠⣿⠁⢠⡿⠀⢠⡀ ⢸⣿⠇⣀⣿⡇⠀⠀⠀⠀⠘⣿⣜⣦⣀⣉⡾⢫⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢷⡽⡟⠁⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⠇⠀⣿⠀⠀⠸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠖⠚⢁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢖⣛⣩⣥⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⠶⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⢛⣽⡿⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠟⣰⡿⣿⠛⠰⠆⠀⢀⣾⠋⣠⡾⠟⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠻⡄⠀⠀⠀⠀⢠ ⠀⠀⠀⣠⠏⢙⣽⣿⣿⡿⣳⣿⡿⠉⠀⠘⣡⠋⣰⣷⣾⣶⠀⢀⣾⣥⡾⠋⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⡄⠀⠀⠀⢸ ⠀⢀⡼⠉⣰⣿⣿⣿⡟⢡⣿⣿⠀⠀⠀⣀⠋⢰⣿⣿⡿⣿⣷⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⣠⡶⢟⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⠀⠀⠘ ⢀⠟⢡⣾⣿⣿⣿⡟⢠⣾⣿⠇⠀⣠⣴⡿⠶⣿⣿⣿⠧⠼⣌⡻⢶⣦⣄⣀⠀⠀⠀⢐⣉⣀⣤⣿⠾⠟⠋⠉⠉⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⡀⠀⠀ ⠋⣴⣿⣿⣿⢿⠏⢠⣿⣿⡇⢠⡾⠋⣼⣧⠄⠈⠉⠛⠿⣿⣯⡙⠶⢺⣿⣿⣿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣷⡀⠀⠀ ⣾⣿⡿⠛⢁⡿⢠⣿⢻⣿⢰⡟⠀⣼⠟⠀⠀⠀⠀⠀⠈⠿⣿⣿⣾⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣇⠀⠀ ⡿⠋⠀⠀⣼⠁⣾⡏⣿⣿⣼⣇⣼⡟⠀⠀⠀⠀⠀⠀⠀⣠⡟⠉⣿⠟⠋⢠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⠆⠀ ⠀⠀⠀⢰⡇⣴⣿⠃⣿⣿⣿⣿⠟⠀⡀⠀⠀⠀⠀⠀⣴⠏⢀⡾⠃⠀⠀⢀⣀⣀⣀⣉⡙⠻⠿⣿⣷⣶⣤⣤⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣾⢠⣿⣿⠀⣿⣿⣿⡿⠀⣠⠀⠀⠀⠀⠀⣼⡿⠀⡾⠁⠀⣼⣷⡶⣷⣶⣮⣍⣛⠷⣦⣄⠙⠻⢿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠈⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⡇⣸⣿⡟⠘⣿⣿⣿⠇⣠⡇⠀⠀⠀⠀⣼⣿⣇⣼⠃⠀⠀⢿⣿⣧⣼⣿⣿⣿⠛⢿⣮⡟⢧⠀⠀⠛⠉⠀⠀⠀⢀⣤⣶⣤⣀⠸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢁⣿⣿⠃⢰⣿⣿⡏⢰⡏⠀⠀⠀⠀⣼⣿⡏⣽⠏⠀⠀⠀⠸⡟⢿⣿⣯⣿⠏⠀⠘⣿⠃⠈⡆⠀⢰⠀⠀⠀⢀⣬⡟⠿⠿⣿⣷⣾⡇⠈⣻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⡎⢰⣿⣿⣿⠇⣼⡇⠀⠀⠀⣰⣿⡏⠀⡿⠀⠀⠀⠀⠀⠀⠀⣽⣦⠤⣤⣶⣶⠋⠀⠀⢳⣤⠞⠀⢀⣴⣿⣿⣿⡖⢶⣤⡙⣿⣇⠰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⣠⣿⣿⣿⣿⢀⣿⠇⠠⠄⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠟⢹⣿⠛⢻⣿⡷⣮⡹⢸⣿⠀⣼⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠿⣿⣿⣿⣿⣸⣿⡄⣀⠠⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣻⣿⣿⠇⢸⣿⣸⣿⠀⠀⢨⣿⣿⣿⡿⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠻⣿⣿⣟⣋⣀⠜⠛⣿⡇⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⣾⣻⣵⣿⣿⣿⣿⣿⣧⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠉⠉⠀⢀⣿⡇⡔⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠛⠋⠉⢁⣾⠟⠀⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⣸⣿⡿⠈⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⣸⣿⣿⡏⢹⣿⣷⡀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣾⣷⠇⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠇⢠⣿⣿⠃⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⢹⣿⣧⠀⢻⣿⢿⣄⠙⢦⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⢀⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⡞⠀⢻⣿⡀⠀⢻⣦⠻⣧⡀⠥⣤⡀⠀⠀⠀⠀⠙⣯⣉⠙⠛⠶⣽⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡿⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠞⠁⣰⠋⠀⠀⠀⠙⢧⠀⠀⠙⣶⡈⠻⣦⣄⠙⢦⠀⠀⠀⠀⠀⣽⡓⠲⠶⠼⠿⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⢡⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠶⠚⢋⣁⣀⣀⣨⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠈⣿⣷⣄⡙⢦⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⣀⣤⡶⣿⣿⣿⠟⢹⣿⣿⢻⣿⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠛⠳⢿⣗⣄⠀⠀⢀⣤⡶⠞⠋⠉⢀⣾⣟⡁⠀⠀⠈⣿⡏⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠉⠛⠛⠛⠉⠀⠀⢀⣶⠟⠁⠈⠙⢷⡤⣄⣹⠇⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⡀⠀⢨⣧⠈⢻⡆⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠙⣷⠎⣩⣤⣿⣿⠳⣿⠇⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⢀⡿⠛⠒⢋⣿⡷⠿⢿⣆⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢰⣏⣠⣤⣶⣿⠉⠀⣀⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⠀⠀⠀⠀⠀⠀⢼⡧⠤⠤⢿⠿⠿⠭⠼⠿⠿⠿⢿⡥⣠⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀