⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⢉⠏⡛⢺⡿⣾⢻⠋⠛⢻⡷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠻⠛⠄⢈⡄⢠⠀⢀⠠⠄⠠⡀⠀⠙⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⡀⠀⣼⣿⠏⠀⠀⢀⣴⣾⠄⢀⡀⠀⠐⠀⠀⠀⣀⣤⡿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠏⠀⣀⣤⣾⣿⣿⣏⠉⢹⣿⣷⣼⣿⡿⠿⣿⠟⠐⠟⠋⠱⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⠟⠛⠛⠛⠉⠛⠛⠛⠛⠿⠷⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡟⣠⣾⣿⠟⠁⠸⣿⣿⣿⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣨⣄⣀⣀⣠⡄⠀⠀⠀⠀⣼⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠤⠀⠀⠉⠛⢳⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡀⠀⠀⠙⢿⣟⠿⣿⡍⠻⣿⣿⠃⠀⠀⢠⣶⣿⣟⣫⣿⣿⠟⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⠀⠀⠀⣿⣿⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⡤⠄⠰⠄⠀⠐⠚⠛⢚⣿⠏⠀⠀⢠⣾⣿⣿⣿⣿⠟⠋⢀⡤⠀⠀⣠⡼⠿⠶⣤⣤⣀⠀⠀⠀⠀⢀⣠⣶⠟⢛⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠉⠉⢻⣄⢀⣤⠤⢤⠀⢘⡿⠀⠀⢀⣿⣿⣏⡉⠰⣶⣶⣶⣿⣧⠴⠋⠉⠀⠀⠀⠀⠉⠙⠻⢶⣄⣴⠞⠉⠀⢰⡿⠁⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⢹⣄⠳⠶⢏⣠⠞⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡀⠀⠀⣿⣡⣤⣤⣀⡀⣸⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠰⣄⠀⢿⣿⣿⣿⣿⣷⠀⠀⢠⣿⣷⣾⣿⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⣾⠁⠈⢻⡅⠀⡄⠀⢰⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⠞⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠷⣸⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⠁⠀⠀⠀⣿⣄⣀⠈⣻⣄⣷⣠⣼⣿⣿⣿⣿⣿⣿⣿⠻⣿⡇⢠⡏⠀⠀⠀⣠⡞⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡤⠤⠾⠿⠟⠛⠻⠿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢀⡟⠀⠀⠀⠘⠃⠀⠀⢀⣨⡿⢶⡛⣿⠃⠀⢠⣾⣷⡀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠐⢀⡴⠚⠓⢄⠀⠀⠀⠙⠳⣤⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⠀⠀⠀⠀⠀⣠⡴⠞⠋⢡⡅⣿⣿⢿⡄⠰⣿⣿⣿⣷⠀⠀⠀⠀⣆⠀⠀⠀⣠⣿⣿⣿⠀ ⠤⠤⠤⠤⠤⢤⣽⣿⣿⣿⠁⢀⡎⠀⠓⠂⠈⡇⠀⠀⠀⠀⢹⣿⡿⠿⠿⠿⠿⠶⠶⢶⡟⠀⠀⣠⠶⠛⢹⡇⢀⡶⠋⠀⣿⣿⠀⠙⢾⣿⣿⣿⡟⠷⣄⣀⠀⠘⣷⡿⠋⠙⣧⣿⡿⠀ ⠀⠨⠶⣶⣶⣖⣶⡿⠟⠁⠀⠸⡇⠀⠀⠀⢠⡇⠀⠀⠀⢠⣼⣿⣿⡶⠶⠶⢤⣄⠀⠰⡇⣠⣾⠉⠀⢀⡞⣱⠊⠀⠀⠀⢻⣿⠀⠀⠀⠉⢿⣿⡇⠀⠀⢹⣟⣿⠛⣇⠀⣤⣼⣿⣥⠀ ⣶⣿⣿⡿⠟⠻⣥⣀⣀⣀⣠⣤⣿⡄⠀⠀⣼⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⡷⣦⡉⢳⡄⠟⠁⢸⡆⠀⣾⡟⠁⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠈⢉⣠⢖⡶⢐⡟⠁⠀⣿⠏⠉⠉⠙⣷⠀ ⣿⡿⣿⣿⣷⣭⣬⣯⣿⣿⣿⣿⣿⣧⣴⠞⠋⠁⠐⠂⣉⠛⢿⣿⣿⠿⣿⣿⣿⣿⡄⣿⠀⠀⠸⣷⠀⠻⣆⠀⠀⠀⠀⠀⠀⠠⠤⣤⣤⣶⣿⣿⣿⣿⠁⠈⢁⣤⣴⠏⠀⠀⠀⠀⣿⠀ ⣿⣷⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣥⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⣿⣿⣿⣿⣇⢹⠀⠀⠀⣿⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⡛⠉⢉⣿⣰⠞⠻⢷⡿⠀⠀⠀⠀⣼⠧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡎⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡿⣿⡿⢸⡆⠀⠀⢿⠀⠀⠀⠀⠀⣽⢛⠳⣤⣤⣄⣀⣀⣠⣬⣥⣽⡞⢉⡾⠃⣼⠁⠀⠀⠀⣰⡯⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡿⡟⠁⠀⠀⠈⠻⣦⡀⠀⠈⠁⠂⢄⡿⠉⠙⢿⣿⡇⢸⠃⠀⠀⢸⠀⠀⠀⠀⢠⣏⠈⠳⣼⡄⠙⣿⣿⣿⣿⣿⢟⣰⠏⠀⢸⠇⠀⠀⠀⢰⢋⡴⠊⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣧⡇⠀⠀⠀⢠⡾⠋⠻⣄⣠⡴⢶⡿⠷⠶⠶⣄⣙⠛⡛⠿⠶⣤⢸⣀⣀⣤⣶⡟⠉⠀⠀⢈⣷⠀⠘⢿⣿⣿⡷⠛⠁⣰⢠⠏⠀⠀⠀⠀⠘⠉⠀⠀⠀ ⠻⢿⣿⣿⣿⣿⣍⣀⣿⣿⣽⣿⣷⡄⠀⢀⡟⠀⠀⣰⡟⢁⡴⠋⠀⠀⠀⣠⠿⠛⠳⣄⠀⠀⢸⣿⣥⠶⠛⠉⠙⢶⣤⡶⢿⡈⢀⣀⣀⠀⠀⢀⣤⡴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠒⠦⠤⠬⠉⢉⣉⣉⣉⣉⣛⣻⣷⣼⣾⣇⣀⣿⣿⣴⠏⠀⠀⢀⣴⡾⠁⠀⠀⠀⢨⡧⢴⡟⠉⠀⠀⢀⣠⠖⠋⠁⢀⠤⠝⣦⣄⣀⣩⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⣾⠁⠀⠀⢀⣯⠟⠀⠀⠀⠀⢠⡟⠀⠀⣹⣦⠴⠚⠉⠀⠀⠀⢴⠃⠀⠀⢹⡌⠹⢷⡇⠀⠀⠐⠒⠒⠲⣤⡀⠀⠀⠀⠀⢠⠎⠀ ⣀⣴⣶⣶⣶⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣿⠁⠀⠀⠀⢀⣴⠏⠀⣀⣜⣇⡀⠀⠀⠀⠀⠀⠀⠘⠧⢄⣀⣀⣇⠤⠞⠻⡄⠀⠀⠀⣶⠤⣄⡛⡄⠀⣠⠞⠀⠀⠀ ⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡘⠋⠁⠀⠀⠤⠐⠿⠃⠀⢰⠏⠉⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⠀⠹⡄⠈⠛⡇⠰⠃⠀⠄⠀⠀ ⣿⣿⣿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣀⠀⠀⠀⠀⣿⢀⣀⣀⡀⠈⢻⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⢈⣹⣿⠟⠉⠓⢿⡁⠀⠁⠀⢠⠖⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣷⣤⣤⣤⣿⣿⣿⣝⢻⣤⡀⠀⠄⠙⠛⣻⣶⣶⢦⣤⣤⣬⣴⠶⠞⠛⢋⣧⡀⠀⠀⠀⠻⣦⣀⠀⠀⠑⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⢷⣤⡀⢀⣴⣿⣿⣿⣷⠀⠉⠉⠉⠀⣠⣴⣿⣿⣿⡂⠀⠀⢀⠀⠙⠛⢶⣶⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣟⠻⢯⣉⠙⠻⣿⣿⣿⢀⣹⣷⠿⣿⣿⣿⣿⣿⢀⣼⣵⣦⣴⣿⠁⠙⠿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⠀ ⣿⣶⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣷⣻⣶⣿⠿⠿⢿⣦⣀⠉⢷⣄⠙⣦⡀⠈⢿⡖⠿⠋⠁⠘⠛⠛⠛⢛⣿⣿⣿⣅⠈⠙⢿⣦⢤⣤⣼⠟⠛⢻⣶⣶⣛⣛⠿⣏⠀ ⠄⣉⣛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣟⡃⠀⠀⠀⠀⠀⠙⣷⡀⠘⣧⡀⣿⣦⣾⣇⣀⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣦⣼⣿⠟⣣⡴⠚⠉⣉⣀⣀⣀⣀⡉⠙⠀