⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠹⣿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣿⣿⣿⠋⠀⠀⠀⢹⣆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡿⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣾⡀⠀⠀⠀⡈⢷⡄⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⢀⣾⠏⢠⣿⣭⡿⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⠻⣇⠀⢀⣠⣷⡾⠿⢶⣶⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⣷⣤⣾⡏⠀⠚⢡⡿⠓⠻⣦⡀⢠⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣧⣤⡿⠃⠀⣿⡾⠛⠉⠀⢀⣴⠛⢩⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⣿⣿⡿⠁⠀⢰⡿⠁⠀⠀⠈⣿⣾⡿⠋⢸⡇⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣽⣿⣿⣿⣿⣿⣿⢇⣰⣿⣿⣿⣿⡿⠿⠋⠀⠀⢰⡟⠀⠀⢀⡴⠋⠀⢠⣿⣷⣤⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠛⣷⠀⢴⣿⡇⠀⠀⠀⢸⣿⠃⠀⢀⣿⣄⡀⠀⢇⡀⠀⠀⠀⠉⠀⢀⡀⣀⣀⣀⡀⣀ ⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⢠⣿⣿⣿⠋⠁⠀⠀⠀⢀⣴⠟⠀⠀⠀⠈⠀⠀⣠⠟⠉⠁⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠈⠻⠀⣿⣦⣴⣿⡆⠀⢠⣤⣿⣿⠀⠀⣾⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠈⠉⠻⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⢻⣿⠏⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⢀⣴⣿⣿⠃⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⣸⠟⠉⢻⡄⣸⡇⠀⠀⣼⡟⢻⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⡀⠀⠀⠀⠙⠷⣄⠀⠉⠙⠛⠋⣙⡛⠛⠛⠛⠛⠛⠛⠻⢿⣷⠀⠀⠀⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⡞⢿⡟⠛⠛⠻⡆⠀⠀⢀⣴⠿⠃⢼⣿⠀⠀⠀⠀⠀⣿⠀⠀⠘⠀⣴⣿⣤⡀⠀⢛⣿⣀⣠⣾⡿⢡⠟⠈⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⡄⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⠻⣮⣷⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⢸⣿⠀⠀⠀⢀⣴⣿⠀⠀⠀⣼⠏⠀⠉⠻⣦⣾⠟⣩⣿⠟⠁⡿⣀⣤⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣷⣦⠀⠀⠀⠀⠈⢿⡄⠈⢻⡇⠀⠀⠀⠀⢸⡇⠀⠀⢀⣿⠋⠉⠛⣿⣟⡍⢻⣆⠀⣰⡟⠀⠀⠀⠀⣿⣷⣾⠛⠹⣧⣀⣿⠋⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠿⣷⣤⡀⠀⠀⠀⠈⠙⠷⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢸⣧⠀⠀⢻⡄⠀⠀⠀⠈⠻⢶⣴⡿⠃⠀⠀⠀⢹⠇⠀⠀⠹⣦⣿⣄⣠⣤⣀⣀⣸⣿⠋⠀⠀⠈⢻⡇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣶⣶⣤⣴⣶⣾⣷⣄⠀⠀⠀⠀⢀⣿⠃⢀⣴⣦⣤⡄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢰⣿⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣤⣀⣘⠀⠀⠀⠀⠈⢿⣿⠟⠛⠉⠙⠛⠋⠀⠀⢀⣰⣿⡇⣠⣾⡿⢹⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢸⡿⠿⠋⠁⢸⡿⠁⠀⣀⣠⣴⣿⣿⠀⠀⠀⠀⠀⠀⠚⠉⢹⣿⣿⣿⡿⠟⠈⠹⣿⣿⣿⡿⠀⠀⣸⣇⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠷⣦⣤⣤⣤⣤⣶⣾⣿⣿⠟⢻⢏⡾⠁⠀⢿⡿⠁⠘⠛⠛⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⠀⠀⠀⠀⠀⠘⠿⠿⠛⠉⠉⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⠀⣼⣿⣿⡿⠃⠀⢠⣿⣸⣿⣿⡿⠻⠀⠀⢀⣀⣠⣤⠤⣤⣤⣴⣶⣶⣶⣶⣤⣀⠀⢀⣀⡀⠀⣸⡟⠻⠿⠿⠿⠿⠛⠉⢤⡾⢛⡇⠀⠀⠸⣿⡆⢰⣶⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣾⠿⠁⠀⠀⠀⠀⢀⣠⡶⠶⠶⠶⣦⠈⢿⣿⡄⣿⣿⠟⠀⠀⠀⠈⠙⠻⠿⠿⠷⣶⣶⣟⣿⠏⠉⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢋⠉⠉⠙⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⢿⣧⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣶⣿⣛⣉⣉⣉⠛⠿⣤⣄⣀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠸⣆⣀⣹⣵⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠁⠀⢿⠗⠀⠉⠻⠿⠋⢈⣿⣿⣿⣿⡿⠸⣧⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⠀⠀⠀⠸⠷⠀⠀⣽⣻⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠸⠷⠆⣴⣷⠀⠀⠀⠀⢸⣿⣿⣿⠟⣧⡀⠹⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠙⠻⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠀⠸⢦⣴⡿⠋⢹⣿⣟⣷⣦⣄⣠⣄⣀⣼⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⡿⠁⠀⣿⠇⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠇⢀⣵⡿⠟⠀⠀⣿⣿⢿⣿⣀⣿⣿⣛⣽⠋⢙⣷⣄⡀⠀⠀⠀⠀⣀⣤⡴⠶⠶⠟⠻⠿⠿⣷⣤⡾⠃⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢠⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠾⠟⠋⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⡿⠿⣿⣰⠿⢷⣈⣻⠛⠛⣻⣿⠋⠁⠀⣠⣾⣷⠒⠀⠈⠉⣿⢷⡄⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡼⣯⣽⣿⣿⣦⡀⠈⠻⠀⠈⢿⣿⣶⣾⣟⣁⣀⣤⣾⡯⠉⠹⢦⣄⠀⠀⠘⠆⠙⣦⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡈⢻⣏⣿⣿⣷⣄⠀⠀⠀⢸⣿⣟⣉⠈⠉⣽⠞⠉⠀⠀⠀⠀⠉⠻⣄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠈⠻⣦⣄⡀⠀⢀⣀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠉⠳⢤⣄⣀⣀⡀⠀⠀⣀⣠⡔⠀⠀⠀⠀⠀⠀⢀⠤⠂⠀⠀⠀⠈⢷⡀⠙⢿⣿⣿⢻⣷⣤⣀⣼⣿⣿⢟⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⣿⠋⠀⣀⣠⣤⣤⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠓⠀⠀⠙⠳⣾⢛⣿⣿⣿⣿⣿⡸⠏⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠶⠛⠉⠁⠈⢿⣯⡙⠉⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⡌⠙⢿⣿⣿⣯⡟⠐⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢻⡄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠹⣷⡤⢤⣦⣄⣛⠛⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣻⠁⠟⣠⣴⠟⠉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠘⣷⡀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣠⣤⣤⣤⣤⣴⡿⣷⣄⠀⠈⠉⠛⠛⠻⠷⠿⣿⡿⣷⣦⣄⠀⠀⠀⠀⢀⣹⣟⣛⣿⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣦⡀⠀⠀⠀⢹⣿⡝⠲⢶⣦⣤⣤⣀⠀⠀⠉⡓⢈⣿⡿⢷⣶⡛⠋⠉⢹⡏⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⣿⠁⠀⠀⠀⠀⢿⣿⡄⠀⢠⣬⣭⣅⣀⡀⠈⠉⠙⠓⡶⠘⢿⣿⠀⠀⣿⠁⠇⠀⠀⠀⠀⠘⣿⡟⢦⡀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣥⣾⡿⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⠶⠶⠾⠿⣷⣦⣤⡀⠀⠀⠀⢸⣿⢠⡤⠿⣶⣤⡀⣠⡾⠛⠀⠈⠳⡎⢻⡆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⠏⠀⠀⠀⣠⠖⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠈⠉⠙⠛⠻⠶⣿⡟⢡⡟⠀⠀⠈⣿⡟⠋⠀⠀⠀⠀⠀⢀⣾⠇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠿⠿⠀⠸⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀⠀⢠⠞⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣛⣿⣷⡶⢾⡁⢹⣇⡀⢀⣀⣀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣶⣶⠀⢰⣶⣶⣾⣿⣿⣿⣿⣷⣄⢀⣴⣶⣄⣿⣿⣿⣿⣧⢠⠄⠋⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⢀⣤⣴⠶⠟⠛⠉⣹⣿⣷⣄⣹⡿⠛⠛⠋⠉⠉⠉⠐⠶⢦⣄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠞⠋⠉⠀⠀⠀⣠⡿⠉⢸⡿⠟⠋⢀⣠⣴⠶⠟⠶⠶⣤⡀⠀⠈⢳⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⣾⠃⠀⣼⡟⢋⣠⣴⣶⣶⣤⣈⠹⣦⡀⠀⠙⣷⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⢀⠀⠀⠈⠉⠀⠀⣸⡏⠀⣸⡟⣽⣿⠛⣿⡷⣈⣾⠻⣷⡜⣷⡀⠀⠸⣇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⠀⠀⠀⠀⠀⣰⡿⠀⢀⣿⢻⣿⣷⣿⣏⣿⣟⣧⣿⣿⣿⣼⣧⠀⠀⢹⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⣰⡟⠁⠀⢸⡇⣿⣿⣶⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠿⢻⡅⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣻⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠙⠻⣿⡿⠿⠿⠙⠿⠷⢶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣶⣦⠀⢰⣶⣶⣿⣿⣿⣿⣷⣄⠐⢶⣄⡀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿ ⣉⣉⣉⣿⣉⣉⣉⣉⣉⣉⣉⣉⣈⣹⣏⣹⣿⣉⣉⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢷⣶⣀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣛⠷⣶⡄⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⣀⠀⢀⣉⣉⣽⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣗⣿⣿⣆⠀⠀⠀⣀⣠⠀⠀⠀⠀⣴⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠉⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⡿⠿⠟⠻⠛⠛⠻⣿⡿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠁⠈⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⠀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣤⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣧⣠⣄⣀⣠⣄⣤⣀⢀⣤⣁⢘