⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠈⠐⠂⠀⠂⠉⠀⣀⠠⠤⢀⠉⠐⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠀⡔⠁⠀⠀⠐⢌⠘⢂⠀⠈⠢⡀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣔⣀⠄⠀⠀⢰⢰⠀⠀⠀⠀⠀⠑⠌⣇⠀⠀⠐⡀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⣴⣿⡌⣄⡀⠀⢀⠀⠀⠈⣿⡄⠀⠀⣁⠈⣄⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⣼⡯⠋⠀⠱⡍⠐⠠⡥⠳⡢⢸⡇⠀⢀⠙⣠⣾⢿⡇⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡆⠀⣼⣿⠁⠀⠀⠀⠈⠂⠀⢀⠁⠀⢘⡇⢀⡌⣞⣿⣟⣾⣋⠇⠒⠉⠀⢀⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣴⡇⢰⣿⣿⣄⢀⡰⠀⠀⠀⠀⠒⠒⠊⡵⡠⢊⠜⡢⣷⡿⡋⠊⣀⡤⢖⠩⠄⠒⠒⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⡄⣦⠏⠸⣧⣸⣿⢿⢋⠉⠀⢀⠀⠀⢀⣀⡰⢛⣁⠄⢂⢌⢍⣿⠊⡠⠪⠓⠈⢀⣀⡤⠔⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀⢇⠈⣃⣋⡄⠀⣇⠈⠂⠣⢻⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠴⠋⡍⣼⣷⢆⠄⢊⠕⠋⢀⢤⠰⠄⠑⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠴⢿⣆⠹⡿⢵⡀⠘⣄⠀⠀⠈⠢⠄⣀⠀⠐⠀⠀⢀⣠⠔⠉⡏⠀⠀⠀⠉⠉⠁⠒⠓⠠⢶⡿⣁⣤⠀⠒⠒⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡇⠀⠀⠈⠑⠺⠢⠑⠠⠬⠦⠀⢠⣀⣀⠀⠈⠁⢶⡾⡋⠐⠒⠂⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠕⢀⡘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣋⠀⠀⠀⢠⠀⠀⠶⠀⠀⠀⠀⢼⣿⣿⣿⣶⣬⢰⢦⣁⠀⣀⣠⣿⣣⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠈⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡉⠉⠰⠊⢗⡄⠀⠤⡤⢄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠉⠀⠀⢁⡒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠢⠀⠘⠖⠃⠀⢳⣤⣼⠏⠠⠔⠃⡡⡊⡿⢿⣿⣿⣫⣿⣿⣿⡿⢻⡿⠁⠀⡠⠐⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣷⡤⡀⠀⣀⢑⡄⠑⠠⡘⢣⣀⣛⣉⠴⢰⣎⢁⠍⡘⣼⢿⣯⣑⣺⡏⢟⣋⣠⡾⠁⠠⠊⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⣽⣿⣯⠜⡂⡀⠂⠘⢷⡡⡀⣀⣀⣸⠋⠁⠀⢧⠹⡃⠀⠉⢿⡏⠉⠉⢩⠃⣁⣠⣤⣤⣀⣠⣴⣾⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣬⡆⡤⣔⠗⠁⠀⠀⠀⠀⠀⣠⠆⠀⠈⠢⣀⣘⠷⠀⠀⠘⣸⡿⢏⡽⣿⡻⣟⢷⣢⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣞⡷⣾⣴⢷⣯⡘⠔⣀⣴⣾⡟⠀⠀⠀⠀⢸⡿⣻⣷⣶⣶⣧⠟⠛⠻⠯⠾⣻⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⢿⣍⢹⠺⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿⠹⣯⣽⣞⠃⠀⣠⣿⣭⢟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣼⣿⣽⣿⢿⡿⠌⠈⢻⡳⣄⠀⠀⠀⠀⣼⡋⠀⠈⢿⠏⠀⣴⣿⣟⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠳⡾⣿⡄⠀⠈⢿⡿⣷⣄⢀⣼⠓⠀⠀⠀⠀⠰⣾⣿⢯⡳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣝⣻⣦⣠⣼⡿⡃⠙⠿⠗⢄⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠻⢿⡷⠎⠆⠀⠀⠀⠀⠑⢄⠀⠀⠀⢀⣿⣯⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⢀⠀⠀⠀⠀⠈⠱⣦⣤⣾⣿⣼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⠃⢸⣯⡩⠀⠀⠀⠀⠀⠐⣿⡽⡾⣿⣾⣻⣾⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢈⠠⠔⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢯⣷⣽⣯⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣔⠨⣐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣣⣾⣿⣿⣿⣿⢿⣷⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⣻⣿⡜⣧⠀⠀⠀⠀⣠⣾⣿⣦⣀⠀⠀⠀⠀⣼⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⡿⣿⣼⢳⡄⣠⣾⣿⣾⣿⣾⡻⣷⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣷⣭⣿⣿⣧⣻⣿⣿⣿⣿⣿⣫⣟⣿⣿⠎⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⣿⣿⣿⣿⡟⣿⣿⣿⣷⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣻⣿⣯⡻⣿⣿⣿⣯⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⢏⣿⣿⣷⣿⡿⣿⣿⣿⣿⣏⣿⣿⣟⣿⣿⣻⣿⣿⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣸⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⣿⣿⢿⣽⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⡸⣿⣿⣿⣿⣿⣻⣭⣭⣭⣿⣿⣷⣽⣿⣿⢿⣻⣷⣿⣿⠏⠀⢀⣀⡀⠀⠀⡀⠀⠀⢀⣀⠠⠄⠐⠂⠀⠀⠤⠄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⠤⠂⠁⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣿⡟⢻⣿⠋⠐⠚⠂⠒⠠⠀⠠⠃⠀⢔⠕⠊⠁⠀⢩⠂⠀⠀⠀⠀⡰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡡⠂⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣛⣽⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣀⠊⣔⣁⠤⠊⠁⠀⠀⢀⠔⠁⠀⠀⢀⠤⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠪⡞⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⡠⠂⢀⠄⠊⠁⠀⠀⢀⡠⠂⢁⡀⠤⠐⠊⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡷⠁⠱⣀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣀⠤⠂⣁⠴⠊⠁⠀⣀⡠⠴⠒⠃⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⡀⠀⠁⠂⠄⣀⠀⠀⠀⠀⠘⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣾⣄⣒⠩⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠀⠠⠬⠥⠶⠰⢀⢙⣚⣿⣟⣿⣭⣭⣿⣷⢾⣿⣧⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⠻⣿⡿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣻⣷⡆⠘⢿⣿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣽⣿⡇⠀⠀⢳⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⢏⡋⡇⠀⠀⠀⠙⣯⣻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀