⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣯⡉⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠟⠒⠒⠾⡝⢦⣄⠀⠀⢀⣴⣯⠗⠚⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠤⢀⣤⣶⣾⠟⠛⠛⠉⠙⠛⠶⣦⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⣗⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣴⣿⣿⠏⠀⠠⣄⣄⠀⠀⠀⣀⣈⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣬⣿⢶⣖⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢀⡄⣠⣾⣿⣿⢟⣽⡄⢬⡁⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠛⠒⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣦⣹⡏⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⣼⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠛⠛⢿⣿⣿⣿⣿⣧⣶⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠳⣴⠟⢩⣿⣿⣿⣿⣿⡇⠙⢿⣆⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣯⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢻⡟⣿⣿⣿⡿⣿⡌⠓⢌⠳⠤⠔⠀⠀⠀⣻⣿⣿⣿⡏⢿⡇⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⢻⣼⣿⣿⢿⣿⣿⠿⠀⠈⠀⠺⣿⣿⠟⣿⣿⣿⡿⣷⣞⡀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠻⣄⢹⣧⠀⠀⠀⠀⠀⠀⠉⢀⣿⣿⣿⣧⣄⡭⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⢸⣿⡿⣧⡀⠘⢿⠙⣷⡆⠀⠀⠀⢀⣠⠏⠀⠙⢯⢹⡏⠱⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠙⣧⠀⠉⢉⣴⣶⣌⡻⣦⡀⣶⠋⠁⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠙⠷⣦⡤⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣠⢤⡤⣤⣼⣶⣶⡞⠁⠙⠻⣷⣬⣿⣾⣷⣶⣿⣯⣿⣿⣾⣯⣤⡀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⡟⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⣀⣤⡴⠟⠋⣤⣤⣶⣾⠁⣧⠁⠘⣿⡿⢯⣷⡀⠀⣰⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡶⠛⢛⡏⠀⠹⣿⣿⡆⠀⣴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣠⣾⣿⡿⢻⡇⠈⠙⣦⣴⡿⠁⣀⣈⡹⠶⠿⢿⣿⣿⣷⣦⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣷⣄⡘⣮⡻⣇⣰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⣸⢧⠀⠀⣿⡟⠁⠉⠉⠀⠀⠀⠀⠀⡞⠛⠃⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⠿⣯⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⡿⢀⣀⠀⠀⠀⠀⠀⣀⠄⠉⠳⢶⣶⣤⣄⣀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣼⣿⡿⣿⣿⣷⣸⠁⠀⠈⠙⠓⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣆⣤⣴⣿⣿⣿⣿⣯⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠃⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣥⣄⣀⣀⣀⣀⣿⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢛⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⣀⣠⢫⠞⢉⢽⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣿⡲⠶⣤⣤⣤⣀⡀⠀ ⣗⠦⠝⣿⣿⡆⠀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⣴⠛⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣄⠈⢿⣿⣾⣝⡛ ⠹⣿⣶⣼⣿⣧⣼⣾⣯⣿⣿⣹⣿⣋⣍⣉⣉⣫⣿⣿⣿⣿⣿⣿⣿⣇⠀⢤⡤⠤⠤⣤⠀⣠⡾⠋⢀⣾⠃⠀⠟⣷⣄⠀⠀⢻⢿⣿⣿⣿⣿⣿⣿⣧⣬⣿⣿⣿⣿ ⣦⡈⢿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⢀⣤⠚⣡⡾⢋⠀⢰⣿⡅⠀⠀⠴⠿⣿⣷⣶⣤⣷⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡉⠿⣄⠻⣿⣿⣿⣿⣿⣿⡟⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢹⣿⣶⣏⠾⠁⣠⣴⠞⢋⣵⠟⢁⣀⡤⣤⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣆⠹⢷⡈⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⣴⠿⠟⢁⣴⣋⣡⣶⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣇⠀⠉⠉⠻⠿⣿⣿⣿⣿⣿ ⣿⣿⣷⣜⣻⣿⣿⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠈⣿⣿⣿⣥⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⠿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣵⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣯⣿⡋⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠘ ⣿⣿⣿⣿⠟⣩⣿⡿⣷⣾⣧⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠛⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⡿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⠟⠻⠛⣿⣿⣿⣿⣷⣄⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠹⢿⣿⣿⣿⣷⣤⡴⠻⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣶⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀