⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⠋⠀⠀⠈⠉⠙⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⠻⣿⣷⣤⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢀⣴⣟⣣⣨⡀⣼⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⢻⠶⣦⣄⣀⣠⣴⠟⠙⠛⣹⣦⡿⠛⠁⠀⠀⠀⠈⠉⠛⢿⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣿⣿⣇⠈⠀⢰⢿⢻⣿⡓⣀⢀⣭⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣷⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠉⠉⠛⢿⣿⣿⣶⣮⣤⡀⣿⣄⣼⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⢹⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⣴⠿⠙⣷⣼⣿⣿⣿⡟⣅⣀⠈⠛⢷⣦⣄⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⣴⠟⠁⢻⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣶⠟⠁⢀⣴⡿⠋⠀⠀⠙⠿⢷⣾⣤⡀⠀⠈⠙⠻⢶⣤⣤⠾⠋⠁⢀⣴⠟⠁⠀⣠⣾⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢡⠗⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣶⣴⣂⣾⠇⠀⠀⣀⣴⠟⠁⠀⣠⡾⠋⠀⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡔⠅⡭⠪⣿⣿⡏⢿⣿⣛⣶⣦⣤⣴⣿⠥⠂⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠛⢿⣿⣦⣴⠾⠛⠁⢀⣴⠿⠋⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⣿⣿⣿⣿⣿⣶⣿⣿⣷⣜⣿⣿⣟⢶⢿⠙⣿⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⡡⠆⠀⣠⡿⠀⠀⠀⠀⢀⣴⠟⣍⡶⠂⠂⠒⣠⣿⣿ ⠀⠀⠀⠀⠀⠀⡄⣤⢧⣼⡿⠏⠁⠀⠀⠀⠉⠉⠉⠉⠛⢿⣿⣷⣾⣿⣽⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢽⠑⡐⢀⣴⠟⠁⠀⠀⢀⣴⢟⠓⢬⠏⡄⠀⣡⣿⣿⣿⠟ ⠀⠀⠀⠀⣠⡗⢿⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠙⢿⣶⣼⣛⣉⣿⠉⢏⢟⣷⣦⣄⡀⠀⠀⢀⣴⠋⣿⡏⣀⣵⠟⠁⠀⠀⢀⣴⡟⡓⣯⢞⢏⠑⣠⣾⣿⣿⡿⠃⠀ ⠀⠀⠀⠾⢻⣷⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⡇⡀⢀⣴⡿⠋⠉⠛⠿⢶⣮⣻⡁⠲⣼⣏⣛⡻⣿⢓⣴⣏⣽⡿⠁⠀⠀⠀⣠⡿⡷⡪⢮⡟⠕⢠⣾⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⢠⣧⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠓⠀⠀⣣⡾⠋⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣗⠟⠭⢻⣿⢗⣿⣿⠟⠀⠀⠀⢀⣾⠛⢵⣿⡿⠭⢃⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠠⢧⣿⣿⠷⠶⣶⣤⣀⡀⠀⠀⠀⠀⢀⣴⠏⠀⠘⠁⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣧⣄⣿⣿⡿⠋⠀⠀⣀⣴⣛⢀⣶⢷⣣⣈⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⡺⡚⣿⣿⡄⢻⡿⠀⠋⠙⠛⠶⠶⣶⡾⠁⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⡿⠋⣃⠀⢙⣿⠟⠉⠀⠀⢠⣾⣿⣻⣷⢏⡿⣻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣺⣿⣿⣿⣷⣿⣗⡶⠖⠀⠀⠀⠀⠘⣷⡀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠫⠄⣀⣃⣻⣿⠏⠀⠀⢀⣾⢟⡟⠻⣻⡯⠋⣠⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⠋⠀⠀⠈⠉⠛⠷⣯⣅⣁⡀⠀⠸⣷⣾⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢟⠁⠀⠚⠿⣰⡿⠁⠀⢀⣴⣟⣟⡼⠵⣖⠏⢲⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⣽⡯⠽⣟⠿⠶⣤⣤⣀⣀⣠⣾⡇⠠⠀⠀⣠⡾⠋⠀⢀⣴⣟⣿⣿⣿⣇⣼⣍⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣿⣿⡟⠿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣷⣤⣽⣄⣢⠗⡀⠀⠈⠁⣨⣯⣹⢡⣾⠏⠀⠀⣠⣾⣿⣬⣿⣿⣿⣿⣷⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣇⠀⠀⠈⠛⠷⢦⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣷⣦⠂⠀⠀⣿⣾⠟⠃⠀⣠⣾⣿⣿⣿⠿⡯⠁⣨⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣷⡀⠂⠀⠀⠀⠀⣉⢻⡲⣤⣄⣀⠀⠀⠀⠀⠀⠣⣭⣟⡛⠷⣶⡿⠓⠀⣠⣾⣟⠿⠋⣍⠷⠛⣷⣼⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣷⣄⡀⠐⠀⠸⢦⠀⠈⣟⢛⠻⠷⣦⣄⣀⠀⠉⠉⠀⠀⠀⢀⣥⣾⠿⣿⡟⡀⠞⠁⠀⣼⣿⣿⠟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⣄⡈⠃⣢⣬⣋⣤⠀⠘⢌⡙⢻⠿⠶⠶⠶⣿⡟⢏⠀⡧⣼⣧⡁⠀⣠⣾⣿⡿⠃⠀⠀⠀⠁⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣄⡙⠆⣤⠛⣆⢀⣓⣯⣍⣰⠦⢿⣛⡿⡟⢿⡟⣧⣾⣿⡿⠋⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣶⣄⣼⣝⢿⡉⢈⣟⢾⡿⠅⢂⣁⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣧⣿⣤⣤⣶⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢀⣀⡀⠉⠉⠙⣿⣛⡛⠉⠉⣁⠀⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠧⠟⠻⣀⠹⣿⡟⠯⣟⠯⢻⡽⠏⠙⠏⡟⠋⠋⠻⠻⠁⡏⠇⢾⠹⢛⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀