⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢲⣶⣻⣾⣿⣳⣻⣦⣼⡲⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿⣿⣿⣮⣙⢢⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣱⢯⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣯⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡕⣧⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣎⣯⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢉⡊⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⡇⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⢡⣗⡯⣿⡳⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡏⣼⢺⣵⣻⣟⢯⣻⣟⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣹⣿⣿⣧⣿⣿⣯⡷⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢎⡳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢿⣏⢷⣏⡳⢻⣿⣿⣿⣿⣏⠂⠀⠀⣱⣿⢿⡿⢿⠿⣿⣿⣿⡿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡝⢂⠀⡀⢀⢀⣀⣈⢬⢻⡟⣷⠁⠀⠉⠉⠙⠣⠋⠀⠀⠀⣹⢿⣲⢻⡇⢉⠒⣯⢿⡛⠃⠀ ⠀⠀⠀⠀⡖⠒⢒⢢⢖⡲⡀⡖⡶⠲⠖⡇⡗⢢⢒⢢⢒⠒⡀⡖⡒⢒⢲⢲⠖⡆⡇⣛⡗⡖⡗⠺⣛⢿⢛⠛⠞⡃⣿⡴⢒⢲⢒⢲⠖⡖⡶⣒⢦⢹⢘⣻⠐⡓⡾⡛⢦⣯⣿⣦⠀ ⠀⠀⠀⠀⡇⡇⢸⢘⠠⠥⡇⢡⠀⡆⢳⡇⣏⢀⠨⢼⢸⡇⡇⡇⣿⢸⢸⠘⠂⡇⡇⣯⡇⣿⡇⠀⠤⢼⢸⠀⡀⠇⣿⡵⠎⢻⠹⠄⡀⠇⡷⠌⢻⣸⠸⢛⢘⡇⡅⠥⢼⣿⣿⣿⣤ ⠀⠀⠀⠀⠑⠙⠊⠛⠑⠊⠀⠈⠛⠙⠊⠑⠙⠋⠓⠉⠊⠛⠁⠑⠙⠋⢻⠓⠂⣿⣷⣿⣷⣿⣿⣿⣷⣿⣾⣿⣿⣾⣿⣯⠓⠋⠓⢻⡛⠇⣻⠚⠋⢈⢳⡛⣛⢓⠛⢚⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⣾⡏⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠙⠚⠥⠔⣘⢃⠿⣻⠏⠬⣠⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢍⣒⢩⢱⢩⡁⡍⠖⣩⢲⣾⢈⣹⡇⡍⡏⠉⣋⢻⢩⠉⣿⣏⡍⡟⢉⣻⢿⢙⡙⡉⡟⣭⢳⠈⠐⠂⠚⡘⠁⣎⢱⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡄⢦⡲⣴⡟⠂⣁⠒⢸⢸⡇⡇⢀⠒⣺⣿⡘⢋⡇⡇⡇⠀⣿⢸⠘⠀⣿⡇⠃⣟⠂⣹⣼⢸⡄⡇⢀⠒⣺⠀⠆⠀⠀⠀⠌⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡤⣚⡵⢭⢶⡹⢧⣛⢶⡛⣿⣹⣛⢯⣻⢍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⢀⣿⣮⣍⣩⡿⠛⠋⠙⠉⠉⠉⠉⠁⢀⠒⡤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⢎⡗⡞⣵⠺⣝⢮⡝⣧⣛⢮⡝⡶⣣⡝⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠠⠀⠄⡀⠚⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⡰⢎⡳⢮⡝⡾⣱⢻⡜⣧⣛⢶⡹⢮⡝⣞⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢎⡵⢋⠹⢧⡻⣵⢫⢧⣛⢶⡹⢮⡝⣧⡻⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢫⡜⡡⠚⣭⣳⢭⣛⢮⡝⣮⡝⣧⢻⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡙⢶⡰⢧⣛⣾⡹⣞⡽⣣⢿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⢐⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⠀⠀⢣⡝⢯⡽⢶⣻⣝⡾⣽⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢀⠠⢖⡼⠀⠹⣏⡷⣾⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⢊⢷⡈⢾⡇⣜⣳⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠠⣏⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⡝⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⢘⢷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠘⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣾⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣟⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⢿⣛⠯⠓⠡⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡜⡾⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⢿⣼⣳⡭⣏⠻⣝⠿⢛⡥⠞⣣⡭⠞⣁⠂⠁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀