⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⣭⣽⣿⣛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣛⡩⣽⣉⡤⣆⠈⣏⠉⡿⢋⣿⣽⡳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣴⢿⣿⢳⣍⢻⣇⣽⣄⣷⢸⢁⡾⢱⠼⣷⡄⡍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣛⠻⣏⠛⡏⢿⢹⡍⢋⢹⡈⡇⣛⢸⢸⢁⢏⡏⡽⢻⣛⡟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣷⣿⣿⢷⣟⣇⣽⣬⢆⣧⣜⣼⣖⣧⣏⣭⣮⣼⣼⣔⣧⣋⢞⠼⣥⣶⣎⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⣷⣽⣶⣿⡯⣿⢻⣿⣧⣬⣿⣧⣯⣯⣿⣷⣷⣷⣿⣷⣿⣇⣇⡟⣽⢻⢱⠋⣷⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣇⣷⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⢻⣿⣛⡏⣿⣯⡷⣗⣟⣷⣷⣧⡧⣧⡯⣇⡿⡏⡿⣏⡟⡟⠿⢿⣿⣿⣷⣄⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⠷⠿⠿⠿⠻⠿⠻⠿⠟⠗⠛⠛⠟⢻⡿⠵⣷⣵⣿⣤⣿⢛⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠉⠋⠉⠛⠛⠉⠀⠐⠄⠀⠀⡀⠀⠀⡀⠀⠀⠀⢀⣠⣶⣿⣿⣦⡀⠉⠙⠛⠻⣾⣿⣷⣬⣦⠀⠀⠀⠀⠀⠀ ⠘⡍⠳⢨⣹⣿⣿⣿⡷⠀⠀⠀⠀⠀⠁⠔⠀⠀⠠⢀⠀⠀⣈⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣮⡀⠀⠀⢸⣿⣿⠿⣟⠀⠀⠀⠀⠀⠀ ⠀⢸⠤⠃⢘⣿⣿⣿⡇⠀⠀⠀⠄⠀⠀⠀⢀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠄⠀⠀⣿⣿⣿⠆⣕⣠⢄⢀⣠⡄ ⠀⠸⡄⠀⢼⢿⣿⣿⡇⠀⠀⠀⢀⢆⣀⣴⣿⣿⠿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣻⣿⣿⣿⣿⣇⠀⠀⣿⣿⠉⢸⡧⢹⣠⡿⠟⠁ ⠀⠀⠙⢄⣨⠃⢹⣿⡇⠀⣀⠤⣋⣶⣿⣿⣿⣿⢈⡀⠈⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⢻⣿⣿⣿⣿⣿⣿⠀⠀⡿⠋⣠⠟⠁⢸⠋⠀⠀⠀ ⠀⠀⠀⠀⠙⠧⠄⠽⣷⡀⠃⢄⡿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⣸⣿⣿⣿⣿⣿⢿⡀⠀⣿⡟⠉⢀⣾⠎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣠⣼⡀⠫⢻⢿⣿⣿⣧⣀⣰⣿⣿⡿⠿⢿⣿⣿⣇⠀⢠⣿⣿⣿⣿⠟⢁⣾⣧⡀⡿⠳⠜⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠁⠊⠉⠉⠙⠉⠉⠃⠀⠀⡀⠌⠹⠛⠿⠿⠟⠋⠉⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠿⠿⣿⣶⣶⠢⠤⠤⠀⠀⠤⠤⠄⢒⣒⣿⣿⣽⠀⠧⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣬⣭⣤⣤⣤⣤⣤⣤⣉⡑⠢⣀⠀⠀⢐⠊⠑⢉⣀⡤⠤⡤⡤⢶⡶⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣢⣄⣙⣉⣤⣲⠏⠀⠀⠀⢰⡇⡇⢸⡇⣿⣿⢮⠱⡀⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⡟⠁⠘⠿⣿⣿⣿⣿⣿⣯⣭⣾⡿⣿⣻⡿⣯⣛⡿⠶⠺⡗⡀⠤⣈⠀⢣⡇⣼⡇⣿⣿⣸⠇⢸⠃⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠐⠁⠀⠘⢆⣠⣸⣾⣿⡷⢻⣿⣿⣿⣷⣿⣟⡿⣿⡿⠺⢛⣆⣶⢩⡆⠀⠈⠑⢄⣟⠿⣶⣿⣿⠃⣀⢁⠌⠀⠀⠈⠀⠀⠀⠀ ⠀⢀⠈⠀⠀⠀⠀⠀⠙⠻⣿⡿⠟⠀⢸⣿⣿⣿⣿⣿⢿⢇⠳⣝⣴⡶⣾⢧⣆⠃⠀⠀⠀⢀⠹⠀⠈⠙⠇⣿⠛⡋⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠠⠤⠐⠀⠀⠀⠈⠀⠀⠀⣇⣿⣿⣿⣿⣿⣦⣷⣼⢫⣾⣻⢏⢿⡫⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⣯⣁⡀⣙⣃⣀⣀⣀⣤⣴⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⠿⠿⠶⢴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣛⣉⣉⡛⢿⣿⣷⣝⢟⠻⠿⠻⠿⢿⡿⢿⠿⠿⠛⡹⠋⣼⡿⠋⢀⣴⣾⣿⣿⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⣷⣿⣿⣿⣿⣿⣆⠙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣸⣿⢁⣰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⣻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣯⡻⣿⣿⣿⣿⣿⣿⢴⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⠇⣴⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀