⠛⣿⣿⡆⠀⠀⢸⣿⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣿⣿⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣴⣾⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣠⠤⠄⣤⡔⣺⣿⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣾⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣴⣾⣿⠩⢍⠩⢓⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⣠⣂⢘⣽⣟⣿⣿⡍⢐⠯⣦⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣼⠿⠻⣭⡿⣿⡆⠀⠀⠀⢠⣿⣫⣻⢸⣿⣿⣷⣿⣿⣿⣿⣿⣿⠋⠉⠉⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⡛⠚⣸⣿⡿⠙⠛⢾⣷⣾⣿⣶⡀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠖⠀⢍⡁⣸⣾⡄⠀⠀⣼⣿⣿⠟⠙⠛⠛⠿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣀⣼⣿⣿⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣡⣴⣿⡏⠀⠀⠀⠀⣀⡽⢿⣿⣿⣆⠀⠀⠀⣿⣿⣿⣧⣀⠀⠓⣫⣥⡏⣿⣯⡤⠒⣿⣿⡇⠀⠀⠀⢀⣀⣀⣿⣿⣿⢿⣿⣯⠀⠈⣿⡿⠻⣿⣿⠈⣆⣀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⣿⣿⣿⡇⢀⣤⡄⠘⢻⣾⡷⠉⢿⣿⣇⠀⠀⣿⣿⣿⣿⣟⣿⡾⡿⢿⠻⣾⣿⣧⡀⢿⣿⣓⣒⣶⠘⢯⣭⠆⠻⣿⣿⡀⠈⢁⣆⢀⠴⢧⣀⠻⢿⡧⠸⣈⣩⡐⡄⠀⠀⠀ ⠞⠁⠀⢹⣿⣿⣿⢫⣶⣦⠀⠀⠀⣀⡀⠀⢿⣿⣇⠀⣿⢿⣿⣿⣿⣾⡁⠈⠻⡆⢸⣿⣿⣿⣾⢻⢫⠉⢠⠀⠀⠀⢀⡀⣿⣿⣧⡀⢬⣽⣥⡤⢀⣿⣷⣦⣤⣤⢿⡇⠀⠈⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣎⠁⠁⢀⡤⢖⣡⡿⠀⢸⣿⣿⣦⣿⣾⣿⣿⣿⣿⣿⡆⠀⢣⡄⠙⢻⣿⣿⣏⢏⢶⣯⣒⣭⡖⠋⣴⣿⣿⣿⣿⣦⣉⣉⡤⣾⣿⣿⣿⣿⣷⣊⡀⣀⡀⠀⠀⠀ ⣁⡤⢶⡖⢹⣿⣿⣿⣦⡀⠘⠚⠛⠋⠀⣰⣿⣿⣾⣿⢿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⠖⠩⢸⣿⣿⣮⡃⠙⣍⣉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣯⣝⡻⡦⠀⠀ ⠀⠠⠚⠛⢻⣿⣿⣿⣿⣿⣷⣶⡤⠤⣼⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣄⠀⢸⡏⠱⣀⣿⣿⣿⣿⣷⠄⢨⠟⠛⣾⣿⣿⣿⣿⡏⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢮⠈⠃⠀ ⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠟⠛⠉⠙⠻⣿⣿⣿⡆⢸⡇⣴⣿⣿⣿⣿⣿⠏⠀⠃⠈⢹⣿⣿⣿⣿⠏⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠹⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠃⠀⢸⠀⠀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⢁⣤⣤⡄⠀⠀⠰⣚⣭⣿⣿⡇⢻⣿⣿⣿⣿⡿⠃⠀⣠⣾⣀⠀⣿⣿⣿⠏⣤⠶⠄⠀⠀⠀⣉⣭⡽⢿⣿⡿⣿⡿⣿⡀⠈⠉⠒⠠ ⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⡇⠀⢾⣿⣦⠀⠀⠘⠛⣋⠀⣿⣿⡌⢣⣈⣩⠋⠀⢠⣾⣿⣿⣿⡄⢻⣿⣿⠀⠰⠿⠟⠂⠀⠀⠈⠉⠀⠈⣿⣧⠈⣧⡈⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣄⣀⠀⠤⣠⠤⠀⣴⡛⢧⣉⣉⣁⠀⠙⣧⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣿⣿⣶⣿⣷⣄⠙⢦⠀⠀ ⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠨⠤⣤⣶⡏⢙⣶⣮⣥⠈⣿⣿⣞⠥⠂⠀⠈⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠠⣤⣤⣭⣤⠖⢀⣾⣟⠛⠻⠿⣿⣹⣶⠋⠑⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⣸⣧⣀⠻⠽⠿⢋⣾⣿⣿⣿⣮⣷⣆⠀⠀⠘⢿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⡂⠀⠀⠈⠉⠁⣰⣿⣿⣿⣿⣷⡦⣤⣄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢷⣿⣿⣦⣍⣲⢖⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⡷⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠁⠛⢙⣿⣿⣖⣲⡟⢁⣾⣗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⢿⣿⣿⠃⠀⠀⣾⣿⣿⣿⣶⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣼⣿⣇⠉⣻⣿⣾⣿⣧⡇⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡿⣿⣿⡄⠀⠀⢹⣿⣿⣽⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣷⣿⣏⢆⢉⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣾⣿⣟⠉⢀⣟⣻⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⣿⣿⣿⡇⠀⠀⠈⢿⣏⣹⠟⢿⣿⣿⣯⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⠏⢿⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⠊⠀⢺⣿⣿⣿⣻⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣯⢉⣿⣿⡇⠀⠀⠀⠘⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣯⢶⣪⡿⣿⣿⣇⠀⠀⠀⢠⣿⣿⡇⠀⢀⡿⠛⣸⣿⢰⣾⡇⠀ ⠀⠀⢀⣀⠤⠐⠒⠉⣉⢿⣿⣿⣿⢿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⠃⢻⣷⡀⠀⢀⣿⣿⡟⠀⠀⢴⣯⢯⣾⡯⠹⣿⠀⠀ ⠀⠀⠀⠀⠄⠒⠉⠁⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣸⡿⣿⣿⣾⣿⡄⠀⢻⣿⣿⣭⣿⣿⡇⠀⢀⣿⢟⡯⣿⡃⢻⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣼⡟⣠⡼⢻⣿⣿⣷⣗⣄⠉⠻⣷⣿⣷⠃⠀⣰⣿⢾⣻⡗⠰⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡋⠀⢼⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⡍⠀⢡⡀⠻⡿⣿⣿⣿⣷⣄⠈⢻⠟⠀⢐⣿⣿⣿⣿⡗⣟⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣆⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣥⠘⣿⣿⣿⡇⠀⠀⢣⠀⠘⢿⣿⣿⡽⠋⠁⠀⠀⠀⠀⠙⢯⣍⠉⠙⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠛⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⢿⡯⣤⣾⣾⢿⠁⠀⠈⢿⣿⣧⠀⠀⠀⣷⠔⠻⡉⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠫⡆⠁⠈⠀⠀⠀⠀ ⠀⢀⣠⣶⣾⣷⣦⣾⣿⣿⡿⣿⣿⣿⣿⣿⣷⣤⣀⣤⢾⣏⡉⠉⠉⠁⠀⠤⠴⢿⠋⠣⠽⢋⠠⡇⠀⢸⣿⣿⡆⠈⢇⣿⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣿⠿⣿⣿⡏⡸⣄⣀⠁⠀⠀⠀⠀⢀⣸⠇⠀⠃⠄⠀⠀⠀⠀⣿⣿⣧⠀⠸⣿⣧⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠛⣆⣿⣿⣇⢻⠒⠞⢧⡤⡤⠄⠀⠉⠁⢀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⡆⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐