⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢠⣾⣿⣿⣿⣿⣷⣽⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⡴⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⡽⠫⣽⣿⣿⣿⣿⣿⣿⣿⠁⢀⡶⠋⣁⣂⣊⣙⠳⠢⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣆⣾⣵⣽⡧⣖⣤⣿⣿⣯⣿⣿⣿⣿⡁⢀⢌⣴⣿⣿⣿⣿⣿⣷⣄⠀⠂⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿ ⣿⠀⠀⠀⠀⠀⠀⢀⣾⡾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⢻⣿⣿⣿⣿⣿⡟⠛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠉⠉⠽⠿⠛⠉⠉⠒⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⢞⠽⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠻⠿⠿⠛⠛⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⣤⡴⣁⣠⣤⣾⣿⡏⠉⠈⠈⠹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣾⣟⢿⣿⣿⣿⣏⣿ ⣿⠀⠀⡤⢂⡟⣯⣟⣿⣿⣷⠽⣿⡖⢢⣠⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⡿⣿ ⣿⢀⢸⡅⣸⣷⣿⣿⣿⣿⡷⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣿⣿⣿⣿⣿⣦⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⢘⣵⣿⢫⢿⣿⠉⣀⣤⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⠉⢿⡟⠻⠻⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢠⡜⢹⣿⣿⣿⣿⣿⣿⠿⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡬⢶⣿⣷⣿⣿⣿⢿⣿⡤⢊⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢁⣿⣿⣿⣿⣿⣯⣚⢿⡑⢾⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠿⣿⠿⢿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣎⡼⣟⣼⣿⣌⣋⣼⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠟⠯⠵⢖⢖⡒⣉⣉⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣞⡟⠿⢺⣿⣿ ⣿⣶⣿⣻⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠸⠶⣤⣤⣦⣴⣾⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣷⣴⣨⣿ ⣿⣿⡿⠁⠈⣿⣿⣿⢿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣭⠥⣆⣼⣿⣿⣿⣷⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢏⣩⣿⢻⣿⡿⠈⣿⣿⢉⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣦⣆⣤⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢻⡟⣯⣿⣤⣶⡀⠸⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢄⣤⢀⡀⠀⠀⠀⠀⠀⢀⣴⣴⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣼⡇⢻⣿⡋⠾⢁⢄⢉⡿⣷⣿⣏⣿⣟⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣧⣾⣾⣵⣾⣶⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣾⠘⣿⣾⡀⠀⠆⠀⣴⣯⢛⣿⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣾⣷⣾⣿⡿⠿⠀⣠⣴⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣟⣻⢽⡇⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠛⣿ ⣿⡿⣿⣿⢿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿ ⣿⢋⣾⣿⣿⣿⣿⠋⣴⣽⣿⣿⠟⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣄⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⠃⢣⣿ ⣿⢸⣏⠉⢻⢿⠃⠀⠉⠉⠚⠋⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣨⣿⣿⠿⠃⠈⠀⠀⠀⠀⠀⠠⠠⢀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣦⣴⡿⣿ ⣿⣼⡇⣠⡇⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣄⢐⡀⠀⠀⠀⠀⠀⠀⠀⠻⢷⡦⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⣿⣯⣴⣿ ⣿⢾⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⡟⣿⣟⢡⣿⣿⣻⣿⣿⣿⠿⠚⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢺⣷⡏⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⡟⠟⠽⠟⠀⠈⠻⣿⣟⢻⣏⣽⣾⠃⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡁⠀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿ ⣿⠸⢿⣯⠀⠀⠀⠀⠀⠀⠀⣿⣾⣟⠿⠛⠉⠀⠰⠀⠠⢀⣀⠈⠳⣾⠿⡛⠁⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣧⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿ ⣿⠀⠈⣿⡄⠀⣷⣄⣀⣀⡴⣻⠤⠖⠐⠨⠤⣔⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣟⠙⠻⢿⣿⣿⢁⣴⣿⢿⣿⣿⣿ ⣿⠀⠀⠙⣿⡖⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠇⠤⢵⢾⠟⢻⣿⠉⣿⣿⣦⣽⣿⣿ ⣿⣤⣤⣼⣽⣧⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣵⣿⣥⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣥⣮⣧⣶⣼⣿⣥⣤⣴⣿⣤⣿⣿⣿⣿⣿⣿