⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢠⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢷⡄⠀⠀⢸⡇⠀⡇⠀⠀⠀⢀⣼⣿⠂⠀⠀⠀⠀⠀⠀⣿⡿⣦⠀⠀⠀⢸⠀⠺⡆⠀⠀⠀⢀⣴⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⠻⣦⠀⢸⠇⠀⣿⠀⠀⣴⣟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢷⡝⢧⣄⠀⢸⠀⠀⡇⠀⢀⣴⢛⣾⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢦⣄⣸⣆⡈⢷⣿⠀⠀⢸⣤⡾⢁⣽⢁⣀⣤⡄⠀⠀⠀⠀⣶⢤⣈⠻⣄⠹⣦⣾⡄⠀⣷⣴⠟⢁⣾⣁⣠⣶⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡈⠙⠷⠂⠛⠀⠀⠸⠋⠀⠾⠛⢋⣡⣿⣧⣀⣀⣀⠀⠙⠶⣌⠙⠻⠆⠈⠻⠁⠀⠻⠋⠀⠿⠛⣉⡵⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣾⣿⣯⣶⣶⣮⣿⣦⣄⠀⠀⠀⠀⠀⠀⣠⣶⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣷⣦⡀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⢠⣾⣿⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⢹⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠀⠘⣿⣁⣠⣤⣤⣶⡇⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⣀⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠈⣭⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡉⠁⢸⣿⣿⣿⣿⣿⠃⢀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢐⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⣿⣿⣿⣿⣿⣶⣿ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣉⡻⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⡶⣿⠟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⢛⣿⠟⣋⣽⣾⠿⠿⠛⠛⢿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡏⠀⠀⠀⣀⣀⣀⣀⣉⣙⠻⢦⣽⣄⣤⠤⣤⣄⣾⣷⠿⣯⣧⣀⣠⣀⣄⡀⣼⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⣿⣧⣸⣿⠀⢰⣿⣟⠋⠉⠉⠉⠛⢻⣶⣼⠏⠀⠀⠀⠙⣿⣴⣿⠟⠋⠉⠉⠉⠙⣿⣿⡿⣻⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⣿⣿⡿⠁⠀⠀⠈⠙⣧⠀⠙⠻⠿⠶⠶⠶⢶⠿⣿⠏⠀⠀⠀⠀⠀⠘⣿⡛⠿⠶⠶⠶⣶⢿⣿⣿⢡⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣯⠀⠀⠿⠿⣷⡄⠀⣀⡀⠀⠈⢳⣄⠀⠀⠀⠀⢀⣠⡾⠃⢀⣰⣤⣄⣤⣤⣀⠈⠻⣆⣀⠀⢀⣤⣿⣿⡷⢋⣴⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⣥⣶⣿⣿⣶⣿⣿⣾⣦⣄⡈⠙⠛⠛⠛⠋⠁⠀⣶⣿⣛⣛⣃⣛⣈⣹⣷⣆⢀⣩⣿⣿⣿⣿⡿⣧⣸⣿⡟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⢿⠌⠉⠙⢻⣿⣟⠉⢿⣯⠙⢿⣿⣶⣤⣄⣄⣀⠀⠀⠀⠉⢉⠙⢋⣛⣹⣿⣿⣿⡿⠛⠿⠿⣿⣿⠀⢿⡏⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡉⠀⠀⠀⢸⣿⣿⣶⣾⣿⣿⣾⣤⣉⡟⠛⠿⡿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⠶⠾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣗⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣴⣾⣴⣴⣷⣾⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣯⠀⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢰⣿⡉⠹⣿⣿⣿⣿⠟⠋⡁⣰⣿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠈⠻⣿⣿⣧⣧⣿⣿⣿⣿⣶⣿⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠛⠛⠛⠻⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀