⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⣿⠛⠛⠛⠛⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠛⠿⣷⡄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⣀⣀⣤⣾⣿⣁⣠⣤⣾⡿⠁⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⡿⢷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠟⠛⠉⠉⠉⠉⠉⠉⠛⠻⢿⣶⣄⢀⣤⣶⡿⠟⠋⠉⠀⠀⠀⢹⣷⡀⠀⠀⠀ ⠀⠀⠀⣴⣶⣶⣶⣦⣤⣤⣀⡀⠀⢀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⠈⠉⠉⠛⠻⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⢀⣀⣤⣶⣿⣯⣄⠀⠀ ⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣟⠛⠛⠛⠻⣾⡝⢻⣷⡄ ⠀⠈⣻⣶⣦⣤⣀⣀⣀⣠⣿⠀⠀⠀⠀⠀⠀⢀⣾⣆⠀⠀⠀⠀⠀⠀⣿⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠸⣿⠙⠛⠛⠛⠛⠋⠁⠀⣿⡇ ⢠⣾⢟⣽⠿⠛⠋⠉⣙⣿⡇⠀⠀⠀⠀⠀⠀⣾⠇⠹⣦⡀⠀⠀⠀⠀⣿⠀⠀⠛⢷⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣿⠘⠛⠓⠚⠛⠛⠋⣿⠇⠀⠀⠀⠀⢀⣾⠃⠀⠀⠘⢿⣦⡀⠀⢠⣿⢀⣀⣀⣀⣙⣿⣦⡀⠀⠀⠀⣿⣦⣄⣀⣀⣀⣀⣀⣠⣿⠃ ⠈⣿⠀⠀⠀⠀⠀⠀⠀⣿⠉⠀⠀⣼⣠⣿⣡⣴⣶⣶⣶⣿⠍⠻⢶⣼⡇⠿⠿⠿⢿⣿⣿⡟⣿⠀⠀⠀⣿⢿⣭⣙⣛⣻⡟⢿⣏⠁⠀ ⠀⠹⣧⣤⣀⣀⣤⣤⣴⣿⡇⠀⢠⣿⣿⡉⢿⣿⣿⠋⠉⠉⠀⠀⢀⣈⣁⣀⡀⠀⣾⡿⡿⠀⣿⠀⠀⢰⣿⠀⠈⠉⠙⠋⠁⣾⠇⠀⠀ ⠀⠀⠀⣿⢿⣏⣩⣴⠾⢻⡇⠀⢸⡏⢸⡇⠛⠛⠛⠀⢰⡶⠛⠋⠉⠉⠉⠉⢿⡄⠀⠀⠀⠀⣿⠀⠀⣾⡿⢷⣶⣤⣤⣤⡾⠏⠀⠀⠀ ⠀⠀⠀⢿⣆⠉⠉⠀⢀⣤⣿⠀⣸⣧⡈⣿⣤⣄⡀⠀⠘⣧⡀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⣰⣿⠀⣼⡿⠀⢸⣿⢏⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢷⣶⢾⣿⡟⠹⣧⣿⡟⢻⠏⠉⠉⠛⢷⣤⡈⠛⠶⠤⠤⠴⠞⠁⢀⣠⣴⣾⣿⣿⣼⡟⠀⠰⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣮⣿⣿⡦⢻⣿⡇⠸⣷⡿⣿⢶⣌⠉⠻⢶⣶⣶⣶⡶⢶⣿⣿⣿⡿⠿⠻⡿⢋⣴⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⢀⣿⡜⠃⠀⣿⣠⠄⠀⡙⢿⣿⣿⡿⢻⣏⠻⣷⡄⠀⠀⣼⡿⠁⠈⠿⠿⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣷⣤⣠⡏⠁⢀⡼⠁⣀⠙⠻⣿⡛⣿⡾⠛⣿⣆⠀⢹⣷⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠹⢿⣽⣷⣄⠉⢠⠎⠀⣠⢆⣨⣿⠾⠛⠀⠘⣿⡀⠈⢿⣦⣴⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣤⣤⡿⢷⣄⠀⣼⣿⠟⠉⢷⡄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣻⣿⣄⣀⣿⣿⡛⣷⡀⠀⠈⢻⣆⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⣱⡟⠙⢻⣿⡁⠘⢷⡄⠀⠀⢹⣷⡿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢷⣼⠟⠀⢀⣿⠈⠛⠛⠻⣿⣦⣴⡿⠫⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣏⢀⣾⠛⠷⢦⣼⡇⠀⠀⠀⠀⣿⣭⣽⠿⢷⡶⣤⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣅⡀⠀⠀⣿⠛⠛⠛⠛⠛⢻⣇⠀⠀⢈⣿⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠾⣧⣄⣀⣀⣀⣀⣤⣿⠶⠟⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣦⣤⣤⣿⣿⠏⠉⢻⣷⠶⠶⠶⠾⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⠀⠀⠈⣿⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⢸⣿⠀⠀⠀⠸⣧⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⣾⡇⠀⠀⠀⠀⢻⣆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⣿⠃⠀⠀⠀⠀⠀⢻⣆⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⢻⣦⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡔⢊⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⠘⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣭⣶⣶⣶⣶⣶⣶⣶⣬⣴⣦⣭⣭⣍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⡷⢉⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⡅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⡁⠦⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⠿⠿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⡘⣿⣿⣿⣿⣿⣿⣿⣿⣗⢀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⣬⣭⣭⣭⣉⣘⣛⠛⠿⠿⢿⣿ ⣿⡿⢛⠛⣩⣭⣭⣤⣶⣶⣶⣾⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣭⡇⢿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⡛⠻⠿⠿⠿⠿⠿⠇⢘⡄⢹ ⣿⢰⣾⣤⣉⣛⣛⣛⣛⣋⣭⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣷⣶⣿⣿⣿⣿⡈ ⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⠿⠿⠿⢿⡆⣿⣿⣿⣿⣿⠟⣰⣟⣛⠿⠙⠛⠓⠌⠻⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⢡ ⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⢰⡟⢹⣿⣿⣿⣿⣿⣿⠟⠁⢈⡁⠀⠈⣉⡑⢳⢸⣿⣿⣿⠏⣴⣿⣏⡄⣒⣭⣍⠒⢦⣄⡀⠙⠿⣿⣿⣿⣿⡃⡇⢻⣿⣿⣿⣿⣿⣿⣿⢸ ⣿⡀⣿⣿⣿⣿⣿⣿⣿⠃⣿⠇⣾⣿⣿⣿⣿⡟⠉⣠⡶⢋⣴⢞⡳⣄⠙⣿⢨⣿⡿⢋⣼⣿⣿⡏⣴⠏⣵⡌⣷⡄⢻⣿⣆⠐⢈⠻⢿⣿⣇⠸⠸⣿⣿⣿⣿⡿⠟⢁⣾ ⣿⣷⣌⡛⠿⠿⠿⠿⠟⡁⡟⢠⣿⣿⣿⠿⠋⠀⣴⣿⠃⣻⣇⢞⢫⢸⠇⣿⢸⠋⣠⣾⣿⣿⣿⣧⠉⢻⣆⣒⣸⠏⣸⣿⣿⡆⣼⣿⣦⡍⠻⢧⡀⢶⣶⣤⡄⢀⢺⣿⣿ ⡿⢙⢿⢡⡀⠶⠿⠟⢛⠂⢠⣿⡿⠟⣡⣶⡆⢼⣿⣿⣦⡙⠟⣛⣀⣭⣬⣍⣠⣾⣿⡛⣿⣿⣿⣿⣿⣶⣶⣮⣥⡤⢟⡛⢽⠃⣿⣿⣿⣿⠁⢰⢀⡀⠲⣶⣶⣾⢸⣿⣿ ⣷⣦⣿⢸⣿⣿⣿⣿⡟⠠⢛⠉⢰⣿⣿⣿⣇⢸⣷⠭⠕⢘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣔⣂⡜⣨⣿⣿⣿⡏⠀⡌⣼⣿⣿⣿⣿⣿⢸⣿⣿ ⣿⣿⣿⠸⣿⣿⣿⣿⣷⡦⢹⡆⠀⣿⣿⣿⣿⡈⣿⣧⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⠁⠀⡀⠭⣉⣛⡛⠛⣉⣼⣿⣿ ⣿⣿⣿⣶⡆⠉⠭⠥⠖⣂⡄⡑⠀⠸⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣝⣛⣻⣭⣵⣶⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⢃⣼⣿⣿⣿⠇⣴⡇⢿⣶⣶⣬⣥⠆⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⢹⣿⣿⣿⡿⠃⣿⣦⠀⢻⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⠏⣼⣿⣷⡬⢉⣉⣉⠉⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣶⢠⣶⣦⡐⢺⣿⣿⣧⡄⢝⣛⠿⠿⠆⠻⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣿⣿⣿⡏⣰⣿⣿⣿⣆⠻⠟⢋⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠶⢈⡙⢁⣾⣿⣿⣿⣿⡄⢿⣿⣿⣿⠀⠰⣶⣶⣶⣶⣦⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢨⣿⣿⠏⣴⣿⣿⣿⣿⣿⣦⣙⣠⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⡀⠀⠬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⣾⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⡇⢸⣷⣬⣙⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢩⡔⣸⠛⡡⣸⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⡌⣿⣿⣿⡇⠰⣤⡀⢤⣉⣉⣉⣉⡩⢀⣴⡿⠀⠸⠐⣡⣾⢣⣿⠀⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣶⣌⠳⠘⣿⣿⡇⡀⢻⣿⡷⢂⡉⠋⣄⣚⡻⢿⠃⡄⣡⣾⣿⡏⠾⢁⣼⣿⣿⠊⠍⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡣⢿⣿⣿⣷⡄⠹⣿⣿⠰⡄⢋⣾⣿⡇⠷⢻⣿⣿⠦⠐⠸⢿⣿⣿⢣⣶⣿⣿⣿⣿⣦⣀⡀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣰⣿⣿⣿⣿⡔⢿⡇⣂⣡⡶⢸⣿⣇⣄⢸⣿⣇⠚⣋⣙⢃⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⠣⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⠱⣾⣿⣿⣿⣿⣿⣿⡆⠙⢬⣭⣵⣿⣿⡆⠀⢸⣿⣿⣷⣶⣶⠞⣱⡇⠹⣿⣿⣿⣿⣿⡿⠃⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀