⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠄⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠉⠀⠀⠈⢿⣄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠐⠀⠄⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⠀⠀⠀⠀⠀⢻⣆⠀⠀⢨⣿⣿⣶⣶⣶⣦⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠠⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠈⠹⣦⡄⠀⠀⠀⠀⠻⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠂⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠏⠻⣦⣄⠀⠀⠀⠹⢧⡀⠀⠀⠀⠙⣧⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣿⡇⠀⠀⢀⠀⠄⠐⠀⠀ ⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠙⢷⣦⣀⠀⠀⠙⢧⣄⣠⣴⠟⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⣧⡄⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠙⠋⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⠈⠀⠀⢀⠈⠀ ⠀⠀⠀⠀⠀⠹⠿⣶⣆⠀⠀⠀⠀⠀⠀⠉⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣤⡀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠁⢀⠠⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠾⠋⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⠟⠻⠷⢶⣤⣄⣀⣀⠀⠀⠀⠀⢀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠁ ⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠈⠉⠙⠛⣿⠄⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠈⢿⣧⣤⣄⣀⣀⣀⡀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⠛⠿⠿⢿⠿⠿⠿⠟⠛⡉⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢫⠰⣉⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣿⡟⠈⠒⠒⠈⠀⠊⠐⠄⠈⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣍⡲⠌⠃⠄⢡⠎⡚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠉⠛⠛⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⢸⣿⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢛⠛⡩⣁⣦⠾⠛⠀⠄⡈⢂⠁⠂⠙⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠀⠈⠀⠀⠀⠀⠐⠀⠁⠀⠀⠀⢀⣠⣾⣿⡟⠀⢀⣠⣴⣶⣶⣶⣦⣤⣀⠀⠄⠀⠀⠀⠀⠀⠁⠐⠒⠒⢦⠤⡤⡰⣀⠆⡔⠠⠆⠱⠘⠂⠁⠀⠀⠀⠀⠀⠠⠀⠐⡀⠡⠈⠄⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠂⠁ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⣢⣾⡿⣿⣿⠁⢰⣿⠿⠛⠋⠛⠛⠻⢿⣿⣷⣄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠁⠀⠀⠀⠀⠀⠐⠀⠀⡀⠁⠠⠀⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⡀⠐⠀⠀⠀⠀⠀⠄⠐⣰⣿⠟⣰⣿⡏⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠊⡹⢿⣷⡦⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠠⠁⢀⠸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠠⠁ ⠀⠀⠀⠂⠀⠀⡀⠀⢀⠀⠄⠀⠀⠀⠄⠂⠈⠀⠀⣱⣿⠏⢠⣿⠟⢀⡐⡠⠁⠄⡐⠀⠀⠀⠀⠀⠀⠈⠈⠻⡿⠀⠀⢠⣼⣿⡇⠀⠀⠀⠀⠀⠀⢤⣢⣾⣿⣿⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠄⠀⠂⠄⠀⢹⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡐⠀ ⠀⠀⠀⡀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠄⡼⣿⡏⢀⣿⡟⡀⢲⠟⡵⢉⠰⢀⠡⢈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠸⣟⡋⠉⠀⠀⠀⠉⠙⠻⢿⣿⣷⣌⢠⠀⠀⡈⠠⠁⠈⠄⢀⡯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡇⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠁⠀⡀⠄⠀⠁⠀⣽⣿⡇⣼⣿⠐⢌⡡⢊⠔⡡⢊⠤⢁⠂⠠⠁⠀⠀⠀⠀⠀⣠⣾⡿⣏⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢬⡻⣿⣿⡂⠀⠐⠠⠐⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠛⠟⠁⠀⡁⠀ ⠀⠀⠀⠁⠀⠐⠀⠀⠠⠀⠀⠠⠀⠀⠀⠠⠐⠀⣿⣿⡇⣿⡏⡐⠢⡐⢡⠊⡔⡁⢢⠀⠌⡐⠀⠁⠀⠀⢖⣼⡿⣏⢷⣫⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠢⡐⢀⠙⢾⡿⢇⠂⡁⢂⠀⡁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡐⠀⠂⠈⠄⠀⠂ ⠀⠀⠀⠂⠀⠀⡀⡐⣀⢠⣤⣤⣤⣴⡀⠁⠀⠀⠘⢹⣿⣿⡇⠠⠑⡈⠆⡱⢀⠆⠡⢈⠐⡀⠈⡀⠀⠀⢺⣿⣷⣭⣟⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠆⡌⠢⡴⢁⡎⠤⡑⢂⠒⡄⡁⢂⠀⠀⣳⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠄⠂⢁⠈⡀⠌⠀ ⠀⠀⠀⢠⢏⠁⠁⠁⠈⠁⠉⠉⠉⣽⡇⠀⠈⠀⠄⠀⢻⣿⣷⠀⠡⠐⡈⠰⢀⢊⠐⠂⡐⠀⠄⠀⢀⣤⣀⠀⠉⠛⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡑⢂⢌⠳⡑⢬⠚⠤⣑⢊⠱⢠⢁⠂⡀⢸⣿⣿⣿⠟⠉⠰⡉⢤⢛⣿⣿⣿⣿⡿⠁⠀⠌⢀⠐⠀⠄⠠⠐⠀ ⠀⠀⠠⢸⡇⠀⠀⠀⠀⠀⠀⢀⣰⣿⠃⠀⠈⢀⠠⠀⠀⢻⣿⣆⠀⠡⢀⠑⡀⢂⠁⠂⢀⠠⠀⠈⡌⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠠⠐⡈⠔⡈⢆⡑⢢⢉⡒⠌⡜⢢⡁⠆⡐⠀⠸⡟⢋⠀⠀⠄⡁⠈⢆⢊⠼⣿⣿⡿⠁⠠⠈⡀⠄⠂⢈⠠⠐⠀⡁ ⠀⠀⠀⢸⣇⣀⣠⣤⣶⡶⠿⠛⠋⠁⠀⠈⢀⠀⠀⠄⠂⠈⢿⣿⡄⡅⠀⢂⠐⠀⠌⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⣀⣀⣴⣾⣷⡇⠀⢀⠁⢂⠁⢎⡐⠢⠘⡄⠢⡑⠸⡀⢇⡘⢐⠈⡐⠀⠀⡆⠀⠨⠐⡄⢃⠈⢆⡹⣿⡿⠃⠄⠁⡐⠀⠄⢈⠀⠄⠂⢁⠀ ⠀⠀⠁⠈⠛⠛⠋⢉⣀⣤⣴⠶⠛⣷⣌⠀⠠⠀⢈⠀⠠⠀⠘⢿⣿⣖⠣⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⢋⣿⣿⡾⣭⣛⢟⡻⢿⠿⣿⢿⢿⣿⡿⣿⣿⠃⠀⠀⠀⢂⠉⡄⠄⠣⢡⢈⡑⠌⡑⡈⢆⡘⠠⡁⠄⡁⢸⡇⠀⠈⢁⠐⠂⢸⢠⢳⣿⡇⠀⠌⠀⠄⠂⢈⠀⠄⠂⢈⠀⠄ ⠀⠈⠀⣠⣤⣶⡿⠟⠋⠉⠀⠀⠀⠈⣿⡆⠀⠐⠀⠠⠐⠀⡀⠀⠹⢿⣷⣍⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡵⣎⢯⡝⡯⣝⢮⢏⡞⣶⣻⣿⡏⠀⠀⠀⠀⡀⠂⠐⠨⠐⠄⢂⠰⢈⠐⡁⠆⡐⠡⠐⠀⢠⣿⡇⠀⠀⠀⠀⢠⡿⣮⣿⡟⠀⠌⠀⠌⠀⠌⠀⠄⠂⢈⠀⠄⠂ ⠀⣰⣿⠿⠋⠉⠀⠀⠀⠀⠀⢀⣠⣾⠿⠁⠠⠐⠈⠀⠄⠂⢀⠐⠀⠈⠛⢿⣿⣦⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣮⣝⣳⢭⡞⣽⣺⣷⡿⠋⠀⠀⠀⠀⠀⠀⠠⠁⡀⢁⠈⠄⡐⠠⠘⠠⠌⠠⠁⠄⡡⣯⡿⠁⠀⠀⣤⢞⣿⣾⡿⠏⠀⠌⠀⠌⠀⠌⠀⠌⠀⠌⢀⠐⡀⠂ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⢀⢠⣴⣤⡀⠂⠀⠂⢀⠈⠀⠄⠀⠉⠻⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠐⠀⡁⠈⠄⠠⠁⠌⣰⣵⣿⣿⣶⣶⣿⣿⠿⠟⠋⢀⠐⠈⠠⠈⣴⣮⣤⣬⣄⣈⣄⠂⠠⠐⠀ ⠀⠘⣿⡆⠀⠀⣀⣴⡿⠟⠁⠀⢀⢐⣼⡾⠟⠁⠈⢻⣷⠀⠐⠀⠠⠁⠀⠌⠀⠄⠀⠉⠛⠿⢿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⠠⠈⢄⠐⣈⠰⢁⠎⣾⣾⡿⠃⠀⡀⢀⠐⠀⠄⡀⠂⠄⠂⠁⠄⢱⣿⠀⠀⠀⠉⠉⠛⠛⢿⡆⠁ ⠀⠀⠈⢿⣶⣾⡿⠉⠀⠰⠀⢁⣶⣿⠏⠀⠀⠀⣰⣿⠇⠀⠆⠈⠀⡀⠁⢀⢈⣀⣶⣷⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠆⢁⠎⠰⡀⢆⢁⡈⢰⡀⣆⣹⣾⣿⠿⠁⠈⠰⠀⠆⠈⠀⠆⢀⠈⠀⡈⠰⠈⠀⢿⣶⣆⡀⠀⠀⠀⠀⣾⡇⠀ ⠀⠐⠀⡀⠉⠁⢀⠠⠀⣤⣶⡿⠋⠁⠀⠀⢀⣴⡿⠃⠀⡐⢀⣦⣥⣶⣿⣿⣿⣿⣿⢿⣿⣻⣟⣯⣟⡿⣽⣻⢿⣿⣿⣿⣿⣷⣶⣦⣴⣤⣦⣐⣀⣆⣌⣰⣠⣉⣒⣌⣰⣡⣲⣬⣴⣼⣶⣿⣿⠿⠛⠁⡀⠐⢈⠠⠐⠠⠈⠐⠈⡀⠄⢁⠠⣐⣶⣥⣄⡈⢉⠛⠿⢷⣦⣤⡿⠇⠀ ⠀⠀⡁⠀⠐⠠⠀⣰⣾⠟⠃⠀⠀⠀⠀⣰⣿⠏⠀⡀⠂⢠⣿⣿⣿⣻⢯⣟⣳⣟⡾⣻⢶⣻⠾⣵⢯⣟⡷⣯⣟⣾⣻⣷⣄⠈⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡁⠀⡀⠄⠂⡀⠡⠀⠄⠂⠁⠄⡁⠂⠄⢈⠀⣾⡟⠁⠀⠙⠻⢷⣦⣀⠂⡀⠉⠠⢀⠁ ⠀⠐⠀⠠⠁⠀⠄⢻⣿⡀⠀⠀⠀⢠⣾⡿⠁⢀⠐⢀⣴⣾⣿⣿⡷⣯⣟⣾⣳⢯⡽⣯⢿⣽⣻⣯⣟⡾⣽⣳⡟⣾⣽⣻⢿⣿⣿⣾⣷⣿⣿⣿⡿⣿⣟⡿⣽⢯⡿⣽⣳⣟⣾⣳⢯⡿⣿⣿⣶⣄⡐⠠⢀⠁⡐⠠⠁⡈⣰⡶⠿⢶⣄⠂⠘⢿⣤⠀⠀⠀⠀⠙⠻⣷⣦⡁⠂⠄⠂ ⠀⠐⠈⠀⠄⠁⠠⠀⠹⣿⣆⠀⣴⡿⠋⠀⡀⢂⣶⣿⠟⠙⠌⢿⣿⣷⣻⡼⣯⢿⡽⣯⣟⣾⣿⣟⡾⣽⣳⢯⣽⣳⢯⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣳⢯⡿⣽⢯⣟⣷⣻⣞⡷⣯⢿⣽⣳⡟⣿⣿⣿⣶⣄⠐⠀⠄⡁⢀⢻⣦⠀⠀⠙⢷⣄⠀⡙⢷⣦⠀⠀⠀⠀⢀⣿⡟⠀⠄⡁ ⠀⢈⠀⠌⢀⠈⢀⠐⠀⠈⠛⠿⠏⠁⡀⠂⢰⣿⡟⠁⠀⠈⠃⠘⢿⣿⣷⢿⡽⣯⣿⣷⣿⣿⣟⡾⣽⣳⢯⣟⡾⣽⢯⣟⣽⣳⢿⣹⡟⣾⡽⣛⡾⣽⢯⡿⣽⣻⣞⣷⣻⢾⡽⣯⣟⡶⣯⣟⡷⣭⣟⣿⣿⣿⣦⡐⠀⢂⠀⠻⣷⡀⠀⠀⠙⢷⣄⠈⠻⢿⣄⠀⢠⣾⠟⠀⡐⠠⠀ ⠀⡀⠂⢀⠂⢀⠂⠠⠈⠠⠐⠀⡀⠂⢀⠐⣸⣿⡄⠀⠀⠀⠀⠁⢬⣿⢿⣿⣽⣿⠛⢡⣿⡿⣾⣽⣳⢯⣟⡾⣽⣻⢾⡽⡾⣽⣫⢷⣻⢷⣻⣽⣻⡽⣯⣟⣷⣻⣞⣷⣻⣯⣟⡷⣯⣟⡷⣽⣞⣷⣻⢾⣽⣿⡟⠀⠌⢀⠂⠁⡙⢿⣄⠀⠀⠀⠹⢷⣄⠈⡙⠷⠿⠁⡐⠠⢀⠁⠂ ⠀⠄⠐⠀⡀⠂⠠⠀⡁⠐⠀⡁⠠⠐⢀⠠⢸⣿⡇⠀⠀⠀⠀⠘⣞⣿⣶⣿⡿⣿⣷⣾⣿⣟⡷⣾⣽⡻⣾⢽⣳⢯⡿⣝⣿⣳⢯⡿⣽⣫⢷⣳⢯⣽⣳⣟⣾⣳⣟⣾⡽⣿⣿⣽⣳⢯⣟⡷⣞⡷⣯⣿⣿⣟⡀⠌⠂⠠⢈⠐⠀⠌⢻⣧⡀⠀⠀⠀⠻⣷⣄⠂⠄⠡⠐⡀⠂⠌⡀ ⠂⠠⠈⡀⠄⠠⠁⠐⢀⠈⠄⠐⠀⢂⠠⢀⠀⠹⣿⡶⡀⠀⢀⣤⠜⠋⠁⠀⠀⠀⠀⠈⠛⣿⣿⡷⣯⢿⣝⣯⣟⣯⣽⣻⢶⣯⠿⣽⣳⢯⣿⣹⣟⣾⣳⣟⣾⣳⣟⣾⡽⣿⣿⣿⣯⢿⡾⣽⢯⣿⣿⡿⢛⣿⣷⡀⠌⠐⡀⠌⠐⡈⢀⠛⣷⣄⠀⠀⠀⠀⢻⣿⠀⠡⠐⡀⠡⠐⠀ ⠁⡐⠀⠄⠐⠀⠌⢀⠂⢀⠂⢈⠐⠀⠠⠀⢂⠀⠻⣿⣆⣠⣾⠋⠀⠀⠀⠀⠀⠠⠁⠄⡁⢈⢻⣿⣯⣟⣾⣳⢯⣞⡷⣯⣟⣾⣻⠷⣯⣟⣾⣳⣟⣾⣳⣟⣾⣷⣿⣾⣿⣿⣿⣹⣿⣿⣽⣿⡿⠟⠉⠀⠣⢜⣿⣿⡀⢂⠐⠠⢁⠐⡀⠂⠌⠿⣦⠀⢠⣶⠟⠁⠌⠠⢁⠐⠠⠁⠌ ⠀⠄⠂⢈⠠⠈⢀⠂⢀⠂⢀⠂⠠⠁⠂⢁⠠⠐⠀⠙⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡁⢂⠰⠀⡉⣿⣿⣞⡷⣯⣟⡾⣽⣳⣟⡾⣽⣻⢷⣻⢶⣻⣞⣷⣿⣿⠿⠛⠉⠉⠉⠉⠛⠿⣿⣍⣿⣯⡧⠀⠀⠀⠀⠈⢯⣿⣷⠀⡈⠐⡀⠂⠄⡁⠂⠄⠙⠿⠛⠁⠠⠈⠄⠡⠀⠌⠠⢁⠂ ⡀⠂⢈⠀⠄⠂⡀⠂⠠⠐⠀⡐⠀⠂⢁⠠⠀⠂⠁⠄⡈⣿⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⡐⢠⢺⣿⣿⣽⣻⢷⣯⣟⣷⣻⢾⣽⣳⢯⣿⣹⢯⣷⣻⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡏⠁⠀⠀⠀⠀⠀⣈⢦⣿⣿⠀⡐⠁⡐⢈⠠⢀⠡⢈⠐⡀⢂⠁⢂⠡⠈⠄⠡⢈⠐⡀⠂ ⠂⡁⠂⠄⠂⡐⠠⠁⡐⠠⠁⡀⠌⠐⠀⠄⠂⢁⠈⡀⠄⢻⣿⣴⡂⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣟⡾⣽⣻⣞⣾⣳⢯⣟⡾⣽⣻⢾⣽⣻⣞⣿⣿⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠃⠀⠀⠀⣀⣴⣷⣿⡟⠑⠠⢀⠡⢀⠂⡐⢀⠂⠄⣂⠐⡠⠈⠄⠠⠁⠌⡐⢀⠂⠄⡁