⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣿⣷⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣫⣴⣶⠿⠉⢻⣷⣲⣿⡿⠿⠟⣶⣶⡶⢛⠉⠉⠉⢿⣿⡿⠟⠛⠛⡛⡷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠉⠀⠀⠀⢀⠟⣱⠟⣀⣴⠛⠛⠉⠐⠒⠲⠋⢩⣼⣻⡀⠀⣀⣀⡿⠁⣸⣿⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢠⣴⡶⢫⠞⣡⣾⣯⣴⠶⠾⠛⣻⡿⣶⣿⣦⡋⢿⣷⣶⣿⣍⠻⣾⣿⣧⣹⣆⠑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣴⡵⣫⠖⣡⡾⠋⠀⠀⠀⣀⣠⣾⢡⣿⣛⣛⣿⣧⣷⣭⣿⠇⠻⡆⡝⢿⣿⣿⣿⣷⣽⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠔⠋⠉⠛⣧⣦⡀⢀⣼⣫⣾⣵⠿⠋⠀⢀⣀⡴⣺⣿⣾⣧⡿⣟⣿⣿⣷⣝⣿⣔⠁⣰⡄⣿⡜⢈⢿⣿⢽⢻⣿⠎⣯⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⡆⠀⠀⠀⣿⣿⣿⣿⢋⣿⢿⣧⣼⢲⣚⣿⣷⣿⣿⣿⠿⢿⡓⢾⣯⠁⢘⡿⢧⣽⣷⡮⠵⠿⠿⣼⣼⣿⣴⡆⠿⣆⣿⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣷⣦⡤⠖⠒⣿⣿⣿⣿⣿⡯⣿⣶⣿⣪⣷⣿⠟⠁⠉⠉⠀⠀⠉⢀⣿⡏⣼⢇⠄⢈⣿⣿⣿⣿⣿⣿⣿⣟⡿⣇⡀⢿⣿⣿⢿⣿⡾⣝⣶⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣀⣀⣀⣈⣿⣿⠿⠛⣴⣏⡉⢽⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⡿⠂⢰⣾⣿⣿⣿⣿⣿⣿⣿⢻⡉⢽⣿⣦⡙⢾⣿⣿⣾⡿⢷⠈⠹⢎⠙⠓⢦⡄⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠗⠚⣋⣹⠿⠃⠀⠀⣻⣿⣷⠆⠈⢝⠛⠿⢶⣤⣤⣤⣶⣾⣟⣥⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⣼⡝⢻⡿⣿⣍⣻⣿⣿⣌⢷⣄⡈⢣⡀⠀⣹⡄⠀⠀ ⠀⠀⠀⣀⣿⣯⠀⣼⣯⣤⣤⣾⣤⡶⠟⠻⣯⡂⣾⣿⣷⠀⠀⠀⢙⡿⢛⠙⠿⣿⣍⣻⣿⣿⠿⠿⠙⠋⠛⢿⣿⣿⣏⣴⡿⢩⡏⢿⣿⣿⡛⣭⢿⣯⡍⠳⣄⣀⢿⡇⠀⠀ ⠀⠀⣾⣤⣸⡗⣞⣿⡟⠋⠉⠻⢯⣄⠀⢘⠿⣧⡨⢉⡟⠀⡴⡷⠋⢀⡈⠓⢷⡸⠛⠿⣿⣧⠀⠀⣀⣂⣄⣀⣈⣿⣭⣿⣴⣿⢡⣿⢈⡿⢻⣿⣄⣻⣿⣆⣽⣿⣿⣟⣦⠀ ⠀⣰⣿⣿⢹⣿⣿⡯⢠⣀⣞⠃⢸⣿⣰⣶⣠⠟⠞⠙⣀⣬⠴⠖⠒⢚⠇⢰⠃⣿⢣⣤⣼⢫⡴⠾⠿⠿⣿⢋⣩⣭⣷⣿⠺⣿⣿⣧⣾⡄⣴⠈⣿⢻⡏⢹⣿⣿⣿⣿⣽⠁ ⢀⣿⣿⡟⢸⣿⣿⣷⣾⣿⢻⡆⢸⣿⠋⣽⢋⠔⠊⣉⣠⣤⣴⣶⡦⠞⣱⣧⣾⣿⣼⡟⠉⣾⣷⣶⣶⣶⣦⡷⣿⡿⣹⣿⣷⠈⠙⠻⣿⣿⣯⣰⣿⣼⡞⣾⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⡧⢀⣿⡆⣽⣆⢻⣝⣿⣿⣿⢿⣿⣿⠋⢉⣼⣿⣿⡿⠁⡀⣿⣿⣿⣿⢁⣸⣿⣿⣷⣿⣿⣷⠀⠀⢠⠟⢻⡿⠾⠛⢉⣼⣿⣿⣿⣿⣿⡏⠀ ⠈⣿⣿⡄⣿⣿⣿⣿⣿⣯⣿⣆⠀⠺⡇⣸⣿⣿⡗⡯⣍⣑⡿⠙⣭⣤⣼⣿⡿⠋⠀⠜⢱⣿⣿⣿⣿⣼⣿⣿⣿⡇⣾⣿⣿⣠⡴⣾⡶⣼⣶⣶⣴⣾⣿⣿⣻⣿⣟⣿⡇⠀ ⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢁⢳⡧⣟⠿⣿⠃⡷⢤⡙⠻⢖⣢⣭⣍⠋⠀⣤⡆⠁⢸⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⣷⣿⣿⣿⣿⣿⣿⣧⣽⡿⠁⠀ ⠀⣹⢿⣿⣹⣿⠿⣿⣿⡿⠍⠀⢠⡾⣣⣿⣀⡏⣸⠼⠁⡡⢔⣲⡦⣤⣬⣧⠈⣎⣣⢸⣼⣿⣿⣿⡿⢿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⢼⣿⣿⣿⡟⠻⠿⠿⠿⠛⠁⠀⠀ ⢸⢥⣿⣷⠀⢿⡿⠱⠉⡨⢀⣴⣾⣧⣿⣽⣿⠁⣿⡷⡠⢖⣭⡖⠉⠉⣶⣿⢸⣫⢄⣿⣿⣿⣿⣿⣏⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⠿⡍⣘⣻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣟⣿⣿⣆⢈⢻⣄⣀⣴⠟⠁⢸⣿⡏⣿⣿⣾⡏⢰⣴⣿⡉⢱⣤⣀⣸⣿⢀⣿⣿⠟⢿⣿⣿⣯⣿⣿⣯⡿⠁⢸⣯⣟⣹⣿⣿⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⡴⠛⠛⢻⠰⡄⣀⣾⢿⣷⡿⣽⡿⣀⣴⡏⢹⣿⣿⣿⣿⣿⣿⡜⣿⡁⢀⣈⣻⣿⣿⣿⣿⣿⠶⠴⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠻⣿⣆⡀⣸⡆⠱⢿⣿⢀⣼⣷⣻⣧⢹⣿⣧⠸⢃⣿⣿⣿⣿⣞⣠⠿⠿⠞⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⣓⣨⣭⣭⣿⡿⠿⠿⠿⠛⠛⠿⣿⡷⢼⣛⣻⡭⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀