⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠿⣿⣿⣿⡃⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠟⢀⡀⠀⠀⢀⣤⣴⣶⠿⠛⠉⠉⠉⠙⠿⣿⣷⣆⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣸⡟⢀⣾⡿⠟⣩⣶⡄⠀⠀⠶⠆⠀⠀⠙⢻⣿⡇⣿⡇⠀⠀⠀⠀⠀⠉⠉⣿⣿⣶⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⡄⣿⣿⣿⡟⠁⠀⠛⠛⠿⠷⣤⠀⠀⠀⠀⠀⠀⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⢉⣁⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣰⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣶⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣤⠀⢸⣟⣤⣿⣿⣶⣤⠀⠀⠀⠀⣾⣷⡀⠀⠸⣷⡄⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣿⡿⣿⣿⠉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣷⣄⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢹⣿⣧⣄⠀⠀⠀⠀⠻⠿⠿⣿⣿⣻⣧⡀⠈⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠛⢿⣿⣤⣤⣠⣤⡀⠀⠀⠀⠻⣷⣿⣷⡀⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸⣿⣿⣿⣷⠀⠿⠈⠉⠉⢸⣿⠻⣷⡀⠀⣠⣴⣿⡏⠹⣿⡄⢰⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣼⣿⣿⣿⣿⣿⡏⠉⣬⣿⣿⣧⠀⠀⣤⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣸⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣿⣇⠹⢿⣿⣿⣧⠀⠿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣟⠉ ⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠙⢻⣿⣿⣿⣟⣷⠄⣽⣿⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠉⢉⣿⣿⣿⡇⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢳⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠉⣿⣿⣿⣷⣆⠈⠙⣿⣿⡇⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⡋⣿ ⠀⣾⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⢸⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠸⢿⣿⣿⡿⡿⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣷⣿ ⠀⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠀⠘⠻⣿⣿⣿⣯⠀⠀⠀⢀⣴⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠸⣿⣿⡃⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠙⠉⢡⣿⣿⡟⢻⣿ ⡇⠀⠈⢛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠘⠟⢠⣼⣿⡿⢟⣀⠀⠀⠈⢁⣀⣼⣿⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⠇⠀⠀⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⣾⣿ ⠀⠀⣀⣈⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣄⠀⠀⢰⣿⣿⠋⠁⠘⠛⠀⠀⠀⠸⢿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣶⡀⠀⠀⢹⣿⣿⣧⣀⣰⡆⠀⠀⢠⣾⡿⣿⣿⣿ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢠⣾⣿⣿⣇⣠⣿⡇⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⣿⠀⢸⣿⣏⣾⣿⣷⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠀⠈⢻⣿⣿⣿⣿ ⠉⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⣿⣿⠛⠋⠀⠀⢠⡄⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠘⢻⣿⠉⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡍⠀ ⠀⠀⢸⣿⣿⣧⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⠀⠀⢀⣼⣿⠟⠋⠀⣛⠃⠀⣿⠇⢀⣽⣿⠀⢀⣤⡀⠀⠀⠀⠀⣿⡇⠀⠘⣿⡆⠉⠁⢀⣸⣿⣿⣿⣇⠀⠀⠀⠀⠿⣿⣿⡇⠀ ⣶⣶⣶⣤⣝⣿⣿⣿⣿⣿⡇⠀⠸⠿⠿⠿⠇⢀⣴⣿⣿⣷⡆⢀⣼⡟⠀⠀⠀⢀⣼⣿⠟⠀⠀⣻⡷⠀⠀⠀⢸⣿⠁⠀⠀⢠⡼⠿⢠⣼⢿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⡇⠀ ⠛⠛⠿⣿⣿⠘⠛⢻⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡿⠋⠀⠀⠀⢀⣾⡿⠁⠀⠀⣶⣿⡇⠀⠀⠀⠘⣿⣿⣿⠇⠘⣿⡄⣬⡅⠰⣿⢿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣇⡀ ⠀⠀⠀⠻⠟⠀⠀⢸⣿⣿⡇⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⣀⣴⣿⠟⠁⠀⠀⠀⠉⣿⡇⠀⠀⠀⠀⣿⣿⣿⡄⠀⠸⣿⣿⡇⢠⣤⡀⢻⣿⣿⣆⠀⠀⢠⣿⣿⠟⠃ ⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⡇⠀⠶⠞⠿⠿⣿⣿⣿⣿⡟⠀⠀⢀⣤⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠛⠃⠀⠈⠙⠷⣾⣿⣿⣿⠀⠀⠈⠉⠉⢀⡀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⣠⣶⣿⠿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣤⣤⣤⣤⣿⣿⠏⠙⠛⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⡀⠀⠀⠸⠏⠉ ⠀⠀⠀⢀⣰⣿⣿⣿⡿⠛⠉⠉⠉⢉⣩⣿⣏⡀⠀⣀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⣩⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣤⣿⣿⠀⠀⠀⣠⣴⣿⣿⠛⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠈⢻⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣷⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠰⣿⠛⠟⠛⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠃⠸⢿⣦⣀⡀⠀⠀⠈⠛⠻⢿⣿⣄⣼⣿⣿⣿⣿⣴⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠃⠀⠀⣀⠉⠛⠷⠖⠗⠀⣀⣰⣶⣽⣿⣏⣰⣶⣈⡹⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠉⠀⠀⢸⣿⣷⡆⠀⠀⠀⣤⣿⣿⣶⣝⢿⣿⠛⢹⣿⣇⣀⣾⣿ ⠀⠀⠀⢀⢠⣤⡄⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣟⣻⣿⠇⠀⠀⠀⣉⡛⢿⡇⠻⠃⢉⣉⠻⠿⠋⣀⠛⣀⣿⣿⣿⣿⣿⠻ ⢰⣦⠀⠉⠁⠀⠀⠀⠀⣰⣿⣇⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣟⣿⡇⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠈⢩⣭⣭⣭⣍⠉ ⠀⠀⠀⠀⠀⠰⠿⢣⣿⡿⠋⠀⠿⠷⠀⠀⣀⢠⣤⣤⣦⠀⠀⠛⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⡿⢿⣿⠛⠛⠛⠛⠛⠉⠁⠈⠹⣿⣷⣤⣤⣤⣤⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⢠⣤⠀⠀⠘⠛⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⠛⠛⠿⢻⣿⡿⠟⠛⠀