⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢀⣀⣀⡀⣀⣀⣀⣀⣀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣠⣿⣖⣠⣿⣤⣾⣿⡿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣧⡀⣛⣹⣿⣽⡿⡿⣿⢻⢻⣿⣟⣝⣧⣿⣷⣿⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣦⡤⢀⡀⣀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⡿⣿⣟⠻⡿⢿⣟⡏⢺⣼⢻⣿⣿⣿⣿⣿⣻⡿⡟⡜⠏⣷⣾⣿⣾⣿⣿⡏⣿⣿⣿⣿⣿⡿⣿⠟⡿⣿⣿⣦⣌⠀⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠿⢦⡏⠈⣷⣿⢼⣿⣿⣸⣿⡀⢿⢹⣿⣿⣧⣿⣴⣿⣿⣿⣿⠛⢻⡿⣡⡟⣀⠀⢹⡞⣿⠟⡔⡁⠾⢷⡿⢃⡽⣹⢿⣿⡿⣛⢳⣾⠦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣖⡒⣿⡿⣿⣿⡾⣷⣏⣹⣏⢻⣾⣶⣿⢿⣿⠉⣉⠛⣎⣾⣗⣾⣶⢿⡛⠛⢧⣿⣀⡾⣷⡿⣻⢻⢤⠃⠈⣁⡰⣱⡇⣀⡜⠀⣉⠔⠣⢾⢿⣶⠻⣾⠿⣿⠿⣆⡀⠀⠀ ⠀⢀⣄⣻⢟⣿⣿⣶⠟⠉⠀⠀⠘⠋⠹⣿⣽⠈⠓⠸⣿⣿⠿⢳⣻⡜⠻⢻⠇⠘⠿⠀⠈⠉⣯⠐⠘⢷⢇⣾⡀⢀⡀⢨⡩⢡⠐⣼⠳⣾⣥⣤⡔⣃⡬⣻⠟⣣⣴⣿⣿⣮⡓⠂⠀ ⠀⠀⢸⣥⢺⣥⣼⠇⠀⡀⠀⠠⣄⠀⠀⠈⢛⠨⠷⠀⠻⡌⣶⡎⠓⢷⡀⢀⢠⣦⡀⠀⠀⢠⢀⣶⣚⣿⢺⣟⣞⢋⣶⣾⣳⡿⣿⡇⢧⣀⣴⣿⡋⠚⠉⠀⠀⣠⣿⡷⣿⣷⡯⠿⠛ ⠀⠀⠀⢹⣆⣸⠋⠀⠀⠸⠿⡞⠘⠈⣻⡑⢆⠀⡄⠀⠀⠉⠈⠀⢦⡈⣿⣾⣎⣋⣳⠀⣰⢾⢾⣯⠿⣳⠷⠿⡅⠈⢃⠟⣆⣯⣿⡆⢸⣋⣿⣿⣏⠋⠙⢷⡶⠈⠱⠊⢉⡿⠇⠀⠀ ⠀⠀⠀⠚⢀⡏⠀⠀⠀⣀⣠⢺⣴⣾⢹⡷⠈⠃⠀⠀⠀⠀⠀⠀⢈⠀⢹⣾⣿⣼⣿⣿⣧⡾⠽⡋⢸⠁⢈⣠⣁⢀⣨⢤⠜⠣⣿⣧⣼⣸⣿⣿⣿⣿⡿⣯⣟⢻⡗⠶⠿⠿⡁⠀⠀ ⠀⠀⠀⠐⠊⠁⠀⠀⢰⣡⣿⣿⢷⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣱⣿⣷⣿⠉⣷⣴⣿⡇⢃⣮⡿⠁⠝⢻⣿⠙⠍⣊⣠⣾⡟⠙⠋⣿⣿⠿⠿⢛⣠⣿⠟⡝⢿⣕⣂⠽⠗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡝⡞⢧⣹⠿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣉⣿⢿⡿⣿⣷⣏⣿⣸⡧⠒⠇⠁⠀⠀⣀⣁⣤⣾⣿⡿⠋⠀⠀⠀⠛⠛⠛⢶⡌⠁⠀⢀⣀⣙⢾⣗⠖⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠼⣷⠀⠘⠶⠌⠢⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣿⣿⣿⣿⣿⣟⣭⣻⣿⡆⣦⢠⣾⠟⠋⠿⠃⠀⠉⠀⠠⠛⢿⢿⣷⣦⣀⠈⠙⢦⣸⣿⡾⢿⣟⠥⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣆⣀⣀⡄⠀⠀⠀⠀⠀⣀⠀⠀⠉⣽⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣷⣾⣿⢁⠀⣀⢴⣄⢦⣧⠀⠘⠋⠉⠈⠉⠉⢧⡀⠀⡚⠛⢻⣿⠋⢡⣄⣂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠟⠟⠀⢀⠀⠀⣰⠉⠂⠀⠘⣿⣿⣿⣿⣿⣿⡿⠏⠠⠞⠋⠉⣿⠟⢺⣼⠋⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⢦⡈⠻⠄⠀⠀⣀⣿⣾⣟⠒⠚⠛⠛⠀ ⣦⡀⢀⣀⠀⠀⠀⠀⠀⠐⠿⢧⣤⣴⣾⠿⠋⠀⠈⡿⠀⠨⠸⣿⣿⣿⠟⠋⣻⠇⠀⢠⠀⠀⢀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣆⡉⠑⠢⠀⠀⠀ ⣿⣿⡾⠫⠀⠀⠀⠀⠀⣤⣾⡾⢷⣿⡷⠀⠀⠀⠀⢳⣄⠀⠀⢠⠟⡁⣠⣿⣯⠄⠀⢸⢦⣤⣾⣄⠀⣸⣧⣀⣄⣴⣾⡄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠖⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⢁⣩⣿⣲⠟⠀⠀⠀⠀⠀⠞⡽⣤⢶⢿⣾⣿⣿⣿⣿⠒⣢⣾⣿⠿⠿⠟⠈⠉⠉⢛⣿⣿⡿⠋⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠲⢄⢑⡆⠀⠀⠀ ⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⠆⠓⠀⠀⡀⠄⣷⡀⣢⣿⣿⣿⣿⣿⣿⡶⠋⠀⣠⡀⣀⠀⡀⠀⠀⠀⠀⠈⠛⠷⠒⠋⢩⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄⠀⠀ ⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⡤⠿⢻⡁⣀⠀⠀⠀⠁⠠⣋⠃⡝⣿⣿⣿⣿⣿⣿⢷⣧⠿⠿⠃⠙⠁⠀⠀⠀⠀⠀⠀⡀⠀⢀⣤⣿⣿⣷⣶⣤⣈⠊⠷⡀⠀⠀⠀⢲⣝⢯⣷⡽⠃⠀ ⣿⣿⣿⣷⡄⠀⡀⢀⡴⠗⡒⠀⠀⠀⠁⠀⠀⠀⣰⠿⢁⡀⠁⠿⠿⠟⢋⣉⣟⣮⣷⡄⣀⢀⣴⠀⠀⠀⠀⠀⠀⢀⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠙⣿⣿⠧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢷⠈⠠⠺⠚⠄⠀⠀⠀⣤⢣⣾⡏⠐⢻⡶⠟⠛⠉⣀⣠⣾⡟⢁⠀⡼⢁⡄⠀⠀⠀⠀⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠀⠀⠀⠀⠀⠺⡎⠓⠶⢦⠀ ⣿⣿⣿⣿⣿⣿⣿⣮⠎⠇⠤⣦⡆⣠⠒⠀⢠⢺⡿⠟⣀⡔⠁⠀⠀⢀⡴⠛⠙⠛⣹⢿⡿⣻⣾⣇⠀⣀⣴⡾⢛⣻⣿⣟⣋⣻⠟⠛⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣶⢻⡦⢱⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢨⣞⡏⠀⠀⢁⡤⣿⠻⢿⢀⣤⣦⡤⠋⠀⠀⣀⣴⣟⣾⣴⣿⠙⠋⢀⣿⢻⢷⠿⠟⠛⢿⠁⣈⣿⡋⠉⡟⣿⣿⠇⠀⡀⠀⠀⠘⣻⣿⡷⡆⣘⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣠⣾⢩⡆⠀⣠⢋⣰⢿⠤⢞⣷⣛⢋⡄⣯⠞⠀⢹⣿⡿⢫⣿⠃⠀⠘⢾⡏⠏⢠⡈⢾⠈⣿⣆⡜⠁⠀⠀⠄⠹⣿⠀⠀⠃⠀⠀⢺⣿⣿⣿⡿⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣱⣾⣿⠟⣲⠏⢀⡭⣹⡟⣮⣸⡯⣤⡄⣈⡟⠀⣸⠃⠀⠀⠀⠙⣿⣀⣨⠇⢨⢲⣣⢹⣷⣃⠀⠀⠀⠀⣿⠀⠀⡁⠀⠘⠾⣽⣿⣿⠀⠀⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠉⢀⡿⢯⣯⢈⡿⡛⠟⢻⠟⣿⠀⠠⠇⠀⠀⠀⠀⠀⠘⣯⡙⢄⠠⠋⠈⢈⣿⢫⡀⠀⠀⠀⠘⠀⠀⠟⠂⢁⣰⣿⣷⣸⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣠⡶⡋⠤⢠⢹⠏⠀⠰⡣⠛⠻⡇⣤⠆⠀⠀⠀⠀⠀⠀⠀⠘⢿⣎⣧⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢷⣠⢾⣿⣿⣻⡿⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣀⠀⡟⠂⠀⢚⡭⡊⠀⢷⣷⣾⡇⣀⠀⠀⠀⠀⠀⠀⠪⣿⡈⠂⠀⠀⠀⠓⠀⠀⠀⠀⠀⢠⡀⠀⣽⡙⣿⡟⠉⠀⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⡏⢀⣀⣠⢿⠞⣱⣷⡿⣿⣷⣿⣥⣄⢀⠀⠀⠀⠀⠀⠉⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠁⢈⣻⢻⠏⠱⠒⠐⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⢛⣿⣼⣷⡿⠇⠘⣿⣿⣾⣿⣶⠄⠀⠀⢠⣔⣦⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠊⣏⣿⡧⢬⠀⠐⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⠀⠯⢯⢻⣿⢿⣦⣖⢑⡂⣨⠆⣄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡿⠄⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠿⠿⣿⣿⠿⢿⣿⣿⣿⣿⢇⠐⢀⠀⣀⡈⣀⣻⣿⣛⢏⡿⣿⣏⣦⣞⡄⠿⠀⠀⠀⠀⠀⠀⠀⠠⠏⣝⡹⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀