⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠙⠲⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⠶⣶⣤⣶⣶⣶⣶⣿⣶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠶⠞⠛⠉⠀⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡛⠀⠀⠀⣀⣠⣲⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣴⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣕⠢⣄⡀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⢀⣠⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡈⠑⠢⢄⡀⠀⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠉⠉⣽⡿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⡶⡀⠀⠹⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⣪⣿⣻⣽⣽⣾⣏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣽⣶⠾⣯⣥⠤⠴⢶⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⡿⣽⡟⣿⢿⣻⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣻⣿⠷⣿⣿⣿⣯⡽⣾⣹⣿⣿⣿⣿⣯⢷⡠⣀⠀⠀⣸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡟⣾⡽⣯⣿⣿⣵⡻⣽⡳⣷⢾⣿⣿⣯⣿⢾⡭⣟⣿⣿⣿⣿⣷⣯⣷⢿⣿⣿⣿⣿⣿⣧⠀⣱⡴⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣧⣿⣿⣿⣷⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠁⠀⠀⠀⠀⠀ ⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⠀ ⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⢋⡠⠔⠒⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀ ⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢦⡀⠀⠀⢀⡜⢿⡏⢻⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⢉⣿⡿⠋⠀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀ ⠀⠀⠀⠉⠉⣹⣿⣿⣿⣿⣿⣅⠀⠀⠙⣄⡴⠋⠀⠀⣧⡀⠙⠻⣏⣸⠟⠛⠻⣁⠘⠃⠙⢇⣀⠴⠛⠛⢉⡅⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠳⡀⠀⠈⠀⠤⣶⠾⠒⠙⣄⠀⠈⠀⢀⡠⠊⠉⠳⣤⠤⣀⣁⠀⡠⠞⠁⠈⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⢠⠼⢦⡤⢤⠼⠿⣾⣿⡶⠋⠀⠀⠀⠚⢤⡀⣠⡶⠾⣤⣀⣀⣈⣳⣄⣤⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡿⠿⣿⣿⣿⣿⣿⣷⠛⠠⢤⣼⣦⡄⠒⠛⠉⠀⢀⡠⠚⢦⠀⠀⠑⠋⠓⢦⣴⣿⣦⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠯⢿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣦⣀⠙⠿⣿⢿⣿⣧⡰⠋⠈⠀⠙⢦⡀⢀⡴⠋⠀⠀⠀⠙⢄⠀⣠⠖⠁⠀⠙⠋⠈⠑⣤⣾⣿⣿⣿⣉⠉⢛⡿⠞⠛⠉⢁⣀⣤⣾⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡿⠟⠉⣑⣦⡈⢹⠀⠉⠛⠒⠀⠀⠀⠀⠈⠋⠀⣀⣀⣀⣀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠴⠾⠟⠋⣽⣿⠿⠛⠉⢁⣀⣤⡒⠙⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣠⣴⡿⣿⣻⢟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⠁⠉⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⣀⣤⣾⢿⣻⢟⡿⣷⣤⣀⠙⢿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⣿⣽⣽⡷⣯⢟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣴⣾⠿⣭⣟⡾⣭⢿⣹⢾⡽⣻⣷⣼⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⢿⡻⠿⠿⢿⣿⣿⣦⣄⠀⣠⣤⣄⡀⠀⠀⠀⠙⠲⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣗⣿⣽⢫⣯⢏⣿⣝⣷⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣇⡀⠀⠀⣿⣿⣿⣿⣿⡏⠀⠀⠈⠑⠦⣀⣀⣀⡤⠖⠚⠉⠉⠉⠉⢳⣶⣿⣿⣿⣿⣿⣿⣿⣏⠙⠛⠛⠚⠛⣿⣿⣿⣿⣻⣷⣿⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠿⣽⡻⣟⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⠶⢼⣀⣭⠤⢤⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣸⣿⣿⣿⣞⣿⣿⣽⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣻⣽⢻⣭⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⢛⣸⠛⣻⡀⠲⠟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡻⣟⣿⡻⣟⣿⣿⣷⣿⣿⣟⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡷⣿⣞⣿⣺⢽⣿⣿⣿⣿⣿⣿⢳⣀⡤⣔⠋⢸⠀⡟⢙⣦⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣷⣻⡽⢶⣻⡽⣞⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣿⣞⡷⣽⣻⣿⣿⣿⣿⣿⣿⣄⠂⠉⠁⠀⣿⣄⡇⠀⠙⠫⠗⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡷⢯⡽⣯⣿⡽⢯⣿⡿⣹⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠛⠻⠿⠾⠷⠿⠻⣿⣿⣿⣿⣿⣿⣦⣀⢀⣿⣿⡇⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⢿⣯⣿⣽⣯⣽⠿⠋⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠙⠉⠐⠿⠿⠟⠻⢿⣿⢿⡿⣷⣾⣿⡿⠟⠻⢿⠟⠉⠿⠿⠛⠁⠀⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀