⣶⣶⣿⣯⣽⣛⣿⣿⣍⣷⣼⣿⡃⠀⠀⣾⣯⣿⣻⠆⠀⠀⠀⠀⣿⡆⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⢷⣶⣤⣉⡻⠿⣶⣦⣌⡉⠙⠲⢶⣜⡿⠆⡀⠉⢱⡶⢿⣿⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⠹⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⡇⢠⣤⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⡉⠛⠻⣷⣾⢭⣟⡛⠷⣶⣤⣌⡙⠓⠧⣌⣛⠳⣥⣿⢀⡿⣮⠟⡲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⠩⠙⣦⣌⠉⣿⣣⣯⣽⣿⡇⠈⠛⣿⣿⣆⣟⣷⣆⠀⠀⢨⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣻⣷⣄⣿⣈⢉⠀⠉⠛⠺⣯⣟⣿⣷⠀⠀⠉⠙⠺⢿⣄⡷⣾⣽⣙⣾⣿⡟⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠻⣄⣿⢿⡷⣼⣿⠇⠀⠀⣿⣯⣿⣿⠁⠁⠀⠀⠸⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠳⣼⣽⣿⣿⣉⡄⣠⢤⡗⡀⠅⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠓⠮⣽⣻⣿⡿⡞⡇⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣹⡟⢾⣿⡃⠀⠀⣿⣻⣿⣿⡆⠀⠀⠀⢰⣿⣟⢿⣧⠸⣿⡏⠉⠉⣿⣿⣿⣿⣯⠟⢶⣿⣿⣿⣿⣿⣬⣷⣿⣿⣷⣯⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣳⠿⣗⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⡀⠀⠀⠀⠀ ⣤⡤⣤⣳⡤⠀⠘⢿⢙⣧⣹⣿⠁⠀⢀⣿⠿⢿⣿⡄⠀⠀⠀⢸⣿⣿⣿⣏⣀⣛⣩⣤⣤⣾⢯⣿⡟⢯⡙⠞⣉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣌⣳⠒⢯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀ ⣻⣟⡿⡿⢿⣿⣶⣿⣾⡇⣿⣿⠀⢰⣿⣿⣿⢩⣉⣷⡆⠀⠀⢈⣿⡿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣭⣿⣿⠿⡭⣿⣿⢸⡿⣟⡿⢿⣿⣿⡧⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠉⢹⣿⠿⢭⣓⠦⣄⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⡄ ⢼⣿⣭⣿⣿⣽⣶⣷⣾⣽⣿⣿⠀⠀⠉⣿⣿⣷⣿⡟⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠙⠻⣿⣿⣝⣿⣿⣷⣿⣿⡾⣿⣽⣿⢦⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣄⣾⣾⣇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠋⠀⠀⠀⣿⣿⣼⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠸⣿⣿⣛⣿⣿⣿⣿⣿⡯⣽⣝⣷⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠛⢿⣿⣏⠸⣿⡇⣸⡇⠀⣶⣤⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣟⣾⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠯⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢛⢿⣿⣿⣾⣿⣿⣙⡇⠀⢿⣲⡇⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣽⢿⠛⢻⣧⡄⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣽⣿⣍⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢧⣶⡘⢸⣿⡟⠚⣿⡏⢻⡇⠀⠀⠉⠆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣤⣤⣤⣤⠀⠀⠀⣶⣤⠀⠀⠸⠿⣽⣶⣷⣂⣗⣛⣰⣾⣿⣿⣿⣿⣿⣿⣶⣴⣉⠁⣤⣿⣧⣽⣟⡛⢻⣿⣿⣿⣿⡿⠷⢾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⠞⣯⠳⡽⡾⣿⣇⠠⣿⡗⢾⡇⠀⠀⠚⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⣜⣛⠉⢽⣷⠀⠀⣸⣿⣿⣴⣶⣠⣾⣿⣿⣿⣿⣿⣿⣫⣷⣦⣤⣈⠻⣿⣿⣿⣷⢟⣟⠻⠟⠉⠉⠉⠙⢷⣿⡟⢻⣿⠿⠿⠷⠶⠶⢶⣶⣾⣿⣿⠀⠀⠀⠀⠀⢀⣾⠶⣼⣿⡿⣾⣿⣆⠐⡦⣿⣯⣴⣿⣿⣤⣧⣤⡀⢸⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣶⣦⣶⣶⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣤⣤⣌⣹⣦⣾⣧⣄⠀⠀⠀⠀⠠⡷⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⡷⠹⡿⢿⡿⠛⠙⠛⠓⠛⠛⣷⣿⣿⣟⣏⣹⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣛⠻⣿⠝⠒⠻⣉⣉⠉⣉⠙⣿⣿⣿⣿⣿⠿⣾⣿⣿⣶⢒⣒⣲⣶⠿⣿⣿⢻⣿⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠛⠛⠿⠿⠿⠿⠿⠿⠟⠓⠈⠛⠟⠛⠛⠛⢻⡟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣟⣻⣟⣿⣟⣛⣒⣒⣒⣛⣛⣚⣛⣛⣛⣛⣛⣻⣿⣯⣭⣭⣭⣥⠤⠤⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⣤⡤⠤⠴⠶⠶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣾⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠁⠀⢀⡀⠀⢘⣉⣥⣤⣥⣤⣤⣴⣿⣿⣿⡟⠀⣴⣾⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣇⠀⠀⠀⢀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣖ ⡗⠒⠐⠂⠀⠀⠀⠀⠀⠀⠀⢸⡿⠙⠫⣟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣧⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣟⣟⡻⣿⣿⣿⣿⣿⣶⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠰⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡧⠈⠀⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⣸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠉⠻⣦⣄⠀⠀⠀⣹ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢷⣄⡀⠈⠻⣷⣦⣀⣁ ⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⠻⣦⣀⠘⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣶⠶⢤⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠈⢻⣶⣿⣿⣿ ⣿⣶⣾⣿⣿⣿⣿⢿⣿⡟⠏⢛⠚⠻⠷⠚⢿⡇⠀⠀⠀⠀⠀⠀⠀⣀⠒⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣮⣿⠿⣿⣿⡿⣯⣿⡿⣦⣍⣑⢆⣶⣸⡇⠀⠀⠀⠀⠀⠀⢠⡟⠐⣾⣟⡦⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⢁⣠⣿⣿⡃⢠⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢤⣤⡿⠁⠘⠏⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡡⠜⠋⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿