⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠏⣴⣿⠿⠿⣶⡄⠀⣾⡿⣤⠉⠻⣿⣶⣤⣤⣌⠻⣿⣿⡿⠛⢿⣿⢁⣴⣿⣿⣿⣿⠿⠇⢸⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣷⣶⣿⣿⣿⡇⠙⢷⣄⢈⡟⠛⠿⠿⣿⣿⣿⠇⠀⠀⢿⣾⣿⣷⣾⣟⠁⢙⡛⢻⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣷⠀⠀⠉⠛⠁⠀⠀⣆⣿⣿⠇⠀⠀⠀⠈⣻⣧⡀⠈⠙⢷⣤⣀⣾⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠘⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⢀⣴⣿⣿⠛⠿⣿⣦⣀⠀⠀⠀⢀⣿⡿⠋⠀⢿⣿⣿⣿⣿⣌⠛⠿⠶⠶⢾⣿⡃⣀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣶⡿⠿⠛⠃⢀⣿⣿⣿⣿⣿⣿⣿⡟⠁⣤⠀⠀⣠⣿⣿⣿⠃⣀⡀⠈⡛⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⢉⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⡟⠀⣴⣿⣿⡿⠋⠀⣿⣿⣿⠇⠈⠁⠁⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠻⣿⣄⣀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣀⠸⢧⣀⣾⡟⠉⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡿⠟⠁⠀⠀⠉⠻⡄⠀⠀⠀⢘⣿⣦⠉⠙⠿⣿⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠉⢻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣤⣾⣿⣿⣷⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠿⠛⠀⠀⠀⠙⢻⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠈⠛⣿⣤⣄⡀⠀⠀⠀⠀⠀⣠⣤⠀⢸⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⠿⠉⠉⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣤⡀⠀⢸⡟⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⢸⡟⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣶⣦⣼⣿⣿⣦⣤⣏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣄⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠘⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠛⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⢡⣄⣤⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣧⣄⣀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⢈⣾⠁⣤⠈⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣹⣿⣿⣿⡸⣯⣭⠻⠷⣶⣦⣤⣀⡚⠛⠓⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠁⣤⣿⠇⢀⠛⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢰⣿⣿⣿⣿⣿⡈⣿⢦⠴⠄⠈⠿⠙⢛⣷⣦⡀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠀⠀⠀⠿⠿⠿⣿⡿⠀⠈⣿⣿⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠘⢻⣿⣿⣿⣿⣷⣿⠀⢤⡀⣰⣶⣿⡿⠿⠛⠻⠿⠿⠿⠛⠁⠀⠀⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢉⣤⡄⠀⠀⢀⣀⣴⣶⣾⡷⠀⠀⣿⣿⣿⣿⣿⣇⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡁⢿⡄⠸⢿⡄⢀⣠⣶⣦⣀⣤⣤⣤⣤⣀⣀⣠⣤⣤⡈⠉⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⠛⠛⠀⣠⣴⣿⣟⣭⣵⣶⣄⠀⠀⣿⣿⣿⣿⣿⣿⡄⠙⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⢀⡾⣿⣿⣿⣿⣇⣼⠉⠘⢾⡛⢼⡏⢉⡛⠛⠋⠉⠉⠉⠉⠉⢉⣉⣀⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠛⠉⠀⣰⣾⣿⣿⣟⣉⣉⣀⢸⣿⠀⠠⡄⠹⣿⣿⣿⡿⠧⠀⣮⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⢸⡇⢈⣿⣿⣿⣿⣿⡀⠀⠸⣧⢨⣿⠟⢉⣰⣶⣶⣦⣀⣙⣛⠉⠉⠉⠙⠛⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⢠⣿⠿⣿⣶⣿⢟⡋⣀⣿⡧⠶⢾⣧⣄⣈⢻⣯⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⡀⠀⢸⣿⣿⣿⣿⡿⠃⠀⠀⠐⢦⡀⠀⢀⣤⡾⠁⠈⢿⣿⣿⣿⣿⣧⠀⠀⠛⢸⡇⣴⣿⡿⠟⠛⠛⠛⠛⠛⠻⠿⣿⣛⠓⠛⠛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣶⣿⣿⣿⡿⠛⠋⠉⠛⠀⠈⠙⠋⣿⣿⣿⣆⣀⠀⠀⠀⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄⣸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠸⣿⠀⢸⣿⡇⠀⠐⠸⢿⣿⣿⣿⣿⣧⣤⠀⠈⢷⣿⠉⠀⠀⢰⣶⣶⣶⣶⣄⣠⣭⣥⣄⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢀⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣦⣄⠀⠙⢿⣿⣿⣿⣷⡀⣶⠀⠿⠀⢀⣴⣾⣿⣶⡿⣯⣿⣿⣵⣮⣡⣼⠟⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡏⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢡⣴⣶⣴⣾⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣆⡀⠀⢹⣿⣿⣿⣧⠻⣆⣠⡾⠿⠟⣿⣷⣿⠟⣻⣯⣷⣾⣿⡿⠛⠻⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⠀⠀⢰⡆⠀⠀⠀⠀ ⣶⣴⣟⣿⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣶⡀⢿⣿⣿⣿⣷⣽⣏⠀⠈⣿⡿⠋⢁⣾⡿⠋⠉⠁⢀⣴⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⠃⠀⠀⣶⢁⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⢸⢱⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⣿⣿⣿⣿⣿⠛⣃⢿⣧⠠⡿⠋⠀⠀⣠⣶⣿⣿⠿⠛⢉⣀⣬⣭⣥⣄⣀⠀⠀⠀⠀⣀⣄⣀⡀⠀⣿⣿⣆⠀⠀⢹⣾⣏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡘⢻⣄⠀⠀⠀ ⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⢋⡀⠻⣿⣤⣄⣀⡸⠿⢛⣁⣀⣴⣿⡿⣻⣿⡿⠛⠛⠿⡷⢰⣶⡿⠟⠛⠛⢻⣦⣽⣎⣿⡆⠀⠀⢻⣾⣿⣿⡄⠀⠀⠀⠸⣦⡀⠀⢀⣤⣶⣿⣿⠻⣮⡛⢷⣄⡀ ⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡉⠉⠀⢨⠀⠙⢙⣛⠛⣻⣿⠿⢛⣻⣾⣿⡟⠁⡀⠀⠀⠀⠀⠉⠛⠿⣦⣤⣤⣤⣤⣭⣿⡇⠀⣶⠈⢿⡟⢋⢠⣤⣤⣀⣀⠈⠁⠀⣼⢻⣷⣿⣿⡄⣨⡛⢷⣭⡛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣶⣄⡀⠨⡄⠀⠈⢉⣴⡟⣡⣾⢟⣿⡿⢋⣴⠟⣣⣾⡟⢀⣀⣄⠀⠀⠀⣿⡀⠈⠉⠉⠹⣧⡀⣿⠀⠘⢿⣶⣿⣠⣉⣽⠋⠀⠀⠀⣿⡘⠟⣿⡿⠁⠉⢀⠀⠈⠛ ⣿⡿⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⣰⡆⢸⣯⣰⠟⢡⣿⡏⠱⠟⣡⣾⠟⢡⣿⠟⠙⣇⡰⣄⠀⠀⠙⠲⢦⣶⣴⣿⣧⣿⠀⢠⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⢸⣇⠀⢹⣿⣀⡼⠿⣿⣿⣶ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⡸⠛⠃⠐⢸⣿⡇⣠⣾⠿⣋⣀⣾⢧⢰⡟⢹⣿⢀⣄⠀⠀⠀⠀⠈⠻⣿⣧⣿⡆⠘⢿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠘⣿⣆⣾⣿⠟⠀⠀⠹⠿⢿ ⣿⣶⠶⢶⣶⡶⢦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⡄⠀⢀⣰⣿⣿⠻⢸⣿⢻⡏⣿⣿⠀⣷⡟⣧⡾⣿⡆⣠⡓⠀⠀⠀⠈⠙⢿⣷⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⠙⢻⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣸⠿⢯⣧⠀⢸⣿⠸⢷⣿⢙⣿⡿⢹⡟⣰⡿⠁⣿⣇⢸⣷⣤⣀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⢀⣿⣷⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣮⣿⣤⡸⣿⠀⢹⣿⠛⢿⣧⠿⢵⣿⡇⠀⢀⣽⣿⡇⠈⠳⣄⠀⠀⠀⠈⠻⢷⣤⣄⠀⠀⣴⠾⠋⠀⠀⠸⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠻⣷⣤⡀⢰⣿⡀⠈⣿⣇⠘⢻⡇⠀⣾⣿⡟⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠈⠛⠛⠲⢿⣤⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⣸⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣀⠉⠻⢿⣿⣶⣦⣼⣿⣦⣬⣧⡀⣿⣏⠀⣰⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣦⡀⣾⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⢀⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠆⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠛⠿⠻⢿⣯⣿⣿⣿⣿⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣸⡀⠀⢸⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⢿⣿⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣿⣿⣷⣶⣤⣤⣤⣀⣀⣀⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⡇⣀⣀⠠⠾⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡟⠁⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠛⠻⢿⣭⡉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁⢉⢉⡉⠛⢉⣠⣤⣤⣀⡀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⡀⡀⠀⠀⠀⠀⢀⡀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣀⡀