⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣤⣤⣤⣤⣤⣀⣀⠉⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⣾⣬⣽⣿⣿⣿⣿⡿⢿⣿⣆⠈⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣞⡉⢩⣙⣿⡿⠉⠄⣠⣤⠤⠉⠄⠄⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⣯⣿⣿⠁⢰⣾⣦⡤⠄⢀⣶⡀⠸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⠟⠁⠄⠈⢿⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⡟⠛⠃⡠⠄⠄⠄⠈⣿⣿⣿⣿⡇⠄⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣶⣾⣿⣿⣿⣤⣤⣄⣘⣿⣿⠁⡀⠄⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣏⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠄⣼⣿⣁⣸⣿⣿⣿⣿⣿⡿⠟⠉⠙⠋⠹⠟⠁⠄⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⠋⢠⣤⣤⣤⣤⠈⢿⣿⣷⣦⣄⠄⠄⢸⣿⣿⣿ ⣿⠋⣀⣤⣄⣠⣼⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿ ⣧⠄⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⠿⠛⠉⣁⣠⣿⣿⣿⣿⣿⣿⠄⣼⣿⣿⣿ ⣿⣷⣄⣉⠉⠉⢉⣉⣉⣁⣤⣾⡏⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠛⠛⠟⠛⠛⢉⣁⣤⣾⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡿⢟⣋⣭⣥⣭⣭⣍⡉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠁⠠⠶⠛⠻⠿⣿⣿⣿⣿⣷⡄⠄⠄⠄⠄⠉⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠄⢀⡴⢊⣴⣶⣶⣾⣿⣿⣿⣿⢿⡄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿ ⣿⣿⡿⠁⠄⠙⡟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣎⠃⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⣿ ⣿⡟⠄⠄⠄⠄⡇⠰⠟⠛⠛⠿⠿⠟⢋⢉⠍⢩⣠⡀⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿ ⣿⠁⠄⠄⠄⠄⠰⠁⣑⣬⣤⡀⣾⣦⣶⣾⣖⣼⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿ ⡏⠄⠄⠄⠄⠄⠄⠄⠨⣿⠟⠰⠻⠿⣣⡙⠿⣿⠋⠄⢀⡀⣀⠄⣀⣀⢀⣀⣀⢸ ⡇⠄⠄⠄⠄⠄⠄⠄⠄⣠⠄⠚⠛⠉⠭⣉⢁⣿⠄⢀⡿⢾⣅⢸⡗⠂⢿⣀⡀⢸ ⡇⠄⠄⠄⠄⠄⠄⠄⠄⠘⢧⣄⠄⣻⣿⣿⣾⠟⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸ ⣿⠄⠄⠄⠄⠄⠄⠄⠄⢠⡀⠄⠄⣿⣿⠟⢁⣴⣿⢸⡄⠄⢦⣤⣤⣤⣤⣄⡀⣼ ⣿⣧⠄⠄⠄⠄⠄⠄⢠⡸⣿⠒⠄⠈⠛⠄⠁⢹⡟⣾⡇⠄⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣠⣴⣦⠄⠄⢸⣷⡹⣧⣖⡔⠄⠱⣮⣻⣷⣿⣿⠄⠄⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠄⠄⠸⠿⠿⠚⠛⠁⠂⠄⠉⠉⡅⢰⡆⢰⡄⠄⠘⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⠄⣷⠘⣧⣠⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⣀⡀⠄⣀⣀⣹⣦⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⡿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀ ⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀ ⠀⢻⡿⠁⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡄⠀⠀ ⠀⢸⣇⡴⢶⣿⣿⣿⣿⣷⣶⣄⣀⣀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⢻⣿⣿⡇⠀⠀ ⠀⠸⣿⣶⣿⣿⣿⡿⠿⣿⣿⡿⠛⢿⢻⣿⣿⣷⣶⣦⣍⢳⣤⡀⠀⢻⣿⡇⠀⠀ ⠀⣴⠈⠻⣯⣬⣉⣉⣩⣽⣿⠃⠀⠈⠣⡈⠻⠦⠀⠀⠹⢿⠿⠛⠂⠸⣿⠃⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⣰⣿⣏⠀⠀⠀⠀⠈⠉⠉⠛⠓⠒⠁⠀⠀⠀⠀⠁⠐⡄⠀ ⠀⣿⣤⣤⠀⠀⠀⢠⣿⣿⣿⣷⣤⠶⠶⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⠀⠀⢠⣿⣿⣿⣯⣉⠁⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⡄⠀⠘⣿⣿⡟⠉⠉⠉⠁⠂⠒⢦⣄⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠷⣶⡿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣆⠀⢸⣿⣿⣤⡀⠀⠀⠄⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣦⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠷⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⣠⣶⣶⣷⣿⣶⡊⠄⠄⣀⣤⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⣀⣴⣶⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡏⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢸⣿⡍⠁⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⣿⣡⣶⣶⣄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⣀⣀⣠⣴⣦⡤⣿⣿⣿⣿⡻⣿⣿⡯⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⢻⣿⣿⡏⠉⠙⠛⢛⣿⣿⣿⣿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⢿⣿⡧⠄⠄⢠⣾⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣄⣼⣿⣿⣿⠏⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠸⡿⣻⣿⣿⣿⣿⣆⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣻⠟⠈⠻⢿⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠿⠍⠄⠄⠄⠄⠉⠻⣿⣷⡤⣀⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢻⣿⡿⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡯⠄⠄⠄⠄⠄⠄⠄ ⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠃⠄⠄⠄⠄⠄⠄⠄

⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠩⢤⣶⡤⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠺⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣿⠟⠀⢚⣿⣿⣿⣿⣿⠿⠛⢛⣛⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⣼⣿⣿⣿⡿⢟⣉⠥⢤⣬⣀⣉⣙⠛⠛⠛⢿⣿⣿⣿⣿⣿⣤⣤⣤⣴⣿⣿⣿⣿⣿⠟⡡⠶⡟⠋⣭⠛⡟⠛⠿⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢟⣡⠆⠁⠀⢠⡟⡝⣩⡍⡛⡟⠙⠲⢄⢙⣿⣿⣿⣿⡟⢡⣤⣽⣿⣿⣿⣿⠃⣠⡀⠀⠹⢦⣤⡴⠃⠀⢔⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣯⡉⠁⠀⠀⠘⣧⡁⠉⠅⣡⠇⠀⠀⢀⣹⣿⣿⣿⣿⣷⣮⢩⣬⣿⣿⣿⣿⣷⣦⣤⣔⡀⠀⠀⠀⠀⣲⣿⣿⣿⣿⠟⣛⡻ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠈⠙⠛⠛⠁⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣿⣿⣿⣿⣿⣵⣮⣥ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⡁⣀⣈⣩⠝⢉⡻⣿⣿⣿⣾⣿⣿⣿⠿⢿⣿⣿⣿ ⡿⡭⢤⣶⣬⠽⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣥⠀⠙⠿⠃⢀⣲⣾⣾⣿⣿⣿⠟⠉⠀⠀⣀⣉⡛⠻ ⣿⣄⣀⡛⠁⢀⣽⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⡿⠿⠿⠛⠛⠿⣿⣿⣿⣿⣾⣷⡀⢀⣤⣿⣿⣿⣿⣿⡿⢋⡀⠐⠀⡴⢋⡉⢿⡁ ⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⠋⠀⣤⠤⠤⣤⡤⣀⡙⠻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢧⣈⣍⡸⠃ ⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣾⣿⠟⠀⠀⠀⢇⠀⠛⢀⡇⠀⠈⢙⣷⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⢀⣴ ⣿⣿⠿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣟⣚⣀⣀⣀⠈⠉⠉⠉⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣾⣿ ⡿⠋⠤⠶⠀⢀⡙⠻⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿ ⠀⡴⡻⡋⠓⡄⠈⠉⠒⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠛⣉⣤⣤⣤⣀⡉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿ ⠀⢧⡁⠛⢀⠇⠀⠀⠀⢈⡼⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡿⠃⠐⢉⣀⣀⠀⠀⠀⠈⠉⠁⠂⠠⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠉⠁⠀⢀⣠⣾⣿⣶⢾⠛⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠐⢀⠔⠋⠁⢰⡟⠡⢒⣒⠤⡄⣀⣀⣀⠉⠻⠿⣿⣿⣿⣿⣿⣿ ⣶⣦⡄⠀⠀⣴⣿⣿⣿⣊⠑⠲⠚⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⢴⠀⠀⠀⠀⢸⡇⠃⠹⠿⢁⢁⣿⠀⠀⠉⠹⠛⢿⣿⣿⣿⣿⣿ ⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣦⡀⣶⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣀⣑⣈⠀⠀⠀⠀⠀⠻⠶⣤⣥⠤⠞⠃⠀⠀⠐⠀⣪⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⣾⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠁⢴⣶⠊⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⣀⡀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣬⡁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣇⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⠿⠟⠛⠛⠛⠋⠙⢋⣛⣛ ⣿⣿⣿⣿⣿⣿⠿⠋⣁⣤⡤⠦⠀⠤⢤⣄⣀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠏⣤⣤⣹⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⢀⢠⠴⣶⣭⣭⣯⣿⣿⣿ ⣿⣿⣿⣿⡿⢁⠴⠋⠁⡞⠀⢢⣤⡄⡀⢳⠈⠙⠷⣤⡀⠉⢻⣿⣿⣽⠀⠈⠋⣿⣿⣿⣿⡿⠋⠀⠀⣠⣄⣬⠿⠟⠛⠉⠉⠉⠉⠁⠈⠉ ⣿⣿⣿⣿⢃⠄⠀⠀⠀⢧⡀⠘⠛⡃⢁⡾⠀⠀⠀⠈⠟⢶⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⡇⢀⢀⡼⠞⠉⣠⣤⠴⠶⠶⠤⣄⡀⠀⠀⠀ ⣿⣿⣿⡿⢀⠀⠀⠀⠀⠈⠛⠶⠤⠴⠛⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⣼⣿⣿⣿⠏⠀⣴⡽⠋⠀⣠⠞⠉⠀⠀⣀⣀⠀⠈⠙⢦⡀⠀ ⣿⣿⣿⣧⣪⣦⣀⣀⠀⠀⢂⢀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⡇⢠⡾⠋⠁⠀⢠⡟⠀⢀⠜⢀⣠⣀⠈⢤⠀⠈⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⢠⠏⠀⠀⠀⠀⢸⡇⠀⠈⠀⣿⣿⣿⡇⢀⠄⠀⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡏⠀⠀⠀⠀⠀⠘⣇⠀⠀⠢⡈⠛⠋⢀⡔⠀⠀⡟⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⠀⠀⠁⠈⠀⠀⣠⠞⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠶⠒⠋⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠷⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⣿⣿⠟⠋⠁⠀⠀⢠⡤⠀⠀⣀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢠ ⣿⣁⡤⠎⠁⠀⠀⡞⠀⣵⡇⡌⡇⠉⠐⠠⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣦⣀⠀⠀⠀⠀⠀⠀⢿ ⣿⣿⣷⣄⠀⠀⠀⠱⣄⡉⣁⡱⠃⠀⠀⠀⠈⠪⣿⣿⣿⣿⣿⣟⠛⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢉ ⣿⣿⣿⣿⣷⣶⣄⣀⠀⠉⠉⠀⠀⢀⣴⣤⣴⣾⣿⣿⣿⣿⣿⡁⠈⢿⣷⠒⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣤⣤⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿

⠀⠀⠀⣠⣴⣾⣿⣿⣿⣶⣄⣀⣀⣤⣶⣶⣦⣤⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⢀⣼⣿⡟⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⠿⠟⠛⠳⠂⠀⠀ ⣿⣿⣿⠟⠉⠉⠛⠛⠓⠀⠉⠻⣿⣿⣿⡿⢀⡄⠲⠶⢶⣶⠀ ⣿⣿⣷⣤⣤⣄⣀⣀⡘⠁⠀⣠⣿⣿⣯⡀⢹⡀⢀⣀⣠⡽⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣍⡉⠉⠉⠉⠙⠛⠛⠾⠿⠿⠿⠿⠿⠿⣿⣿⣿⠀⠀ ⠛⠉⠉⠉⠛⠓⠲⢶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⡶⠁⠀⠀ ⣴⣾⣿⣿⣿⣷⣦⣄⡈⠙⢿⠿⠛⠋⠉⠉⠉⠙⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⣴⣾⣿⣿⣿⣶⣦⡀⠀⠀⠀ ⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⣀⣴⣶⣦⡄⠉⣿⣿⣿⣿⣿⡟⠉⣉⡉⠙⢻⣿⣿⡟⠀⠀⠀ ⣿⣿⡿⠛⢁⣤⣿⣿⣿⣿⣿⡇⠈⣿⣿⣧⠀⠙⣿⠁⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡭⡩⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡞⣫⠎⢠⠊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⣛⣛⠋⠒⠽⠏⠄⠐⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠋⠁⠄⣀⣤⣾⣿⣷⣧⣧⣇⣨⣮⣦⣉⣦⢻⣦⡈⠙⠻⣿⣿⣿⣿⣿ ⣿⣿⠟⠄⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠹⣿⣿⣿ ⣿⡏⠄⠄⢠⡿⢿⠿⠋⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⡿⠏⠉⠉⠉⠛⠃⡀⠸⣿⣿ ⣿⠄⠄⢀⣿⣿⣶⠶⠾⠿⠶⠿⠷⠚⠙⠛⢿⣿⣿⡿⠃⢀⣒⠉⢙⠻⠿⠄⢹⣿ ⡇⠄⠄⢸⡿⠟⠱⠾⠃⢼⡀⢐⣼⠇⠄⢀⡜⣿⣿⡀⠄⢹⣅⠉⠼⢃⡀⠄⠈⣿ ⡇⠄⠄⢸⣷⣿⣿⣿⣿⣷⣶⠶⠂⣀⣴⣿⣷⢹⣿⣷⣦⣤⣶⣾⣿⠏⠁⠄⠄⣿ ⣇⠄⠄⢸⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⠟⣉⣹⣇⣿⣿⡟⢻⣿⣿⣿⡀⠄⠄⠄⣿ ⣿⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⠛⢛⠼⢿⡿⢻⣿⣿⣿⣿⣷⣦⠄⢰⣿ ⣿⣇⠄⠄⢸⣿⣷⣤⣀⠄⠄⠄⢀⣉⡉⠙⠛⠛⠛⠛⠛⠋⠉⠛⢛⡛⠛⢀⣿⣿ ⣿⣿⣦⡀⠄⢿⣿⣿⣿⣷⣮⣭⣛⡛⠿⠿⠿⠿⠿⠟⣛⣋⣭⣥⠖⠂⣠⣾⣿⣿ ⣿⣿⣿⣷⣄⡘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢁⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣶⣦⣤⣍⣉⣙⣛⣛⣛⣛⣛⣋⣉⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣤⣾⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠀⢠⣾⠏⢀⣿⣿⣿⣷⠀⠀⢠⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⢀⣿⠏⠀⢸⣿⣿⣿⣿⡆⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⣾⠋⠀⠀⣿⣿⠁⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣆⣀⣸⣿⣯⣴⢿⣿⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠁⠀ ⠀⠀⠀⢸⣿⡇⠹⡿⢣⣿⡿⠋⠀⠘⠛⠁⠀⢀⡀⠀⠀⠀⠀⢰⣿⣿⠏⠁⠀⠀ ⠀⠀⠀⠸⠋⠁⠀⠀⠈⠉⠃⠀⠀⠀⢀⣤⣾⣿⡇⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠘⠹⣿⣿⡇⢀⣿⠀⣾⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣿⣿⣿⣿⢀⣤⣶⣾⣷⣆⠀⣿⣿⣇⣾⣿⣰⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⠟⠉⣸⡿⢣⣾⣿⠟⠻⣿⣿⡄⣿⣿⣿⡿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣠⡴⠟⢡⣿⡿⠁⠀⠀⣿⣿⠀⣿⣿⣿⠁⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠋⠀⠀⢸⣿⣇⠀⢀⣴⡿⠃⠀⠟⠋⠁⠀⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⡿⠀⠀⠀⠘⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠙⠋⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠹⡿⠁⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣶⡶⠶⠶⠤⠤⠤⡀⠀⠀⠀⠘⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⣾⣿⡧⠈⢂⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠃⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣖⣒⡒⠒⠀⠀⠀⠀⠀⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠻⣿⡿⠿⠿⠿⠿⠿⠟⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠖⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢠⢾⣿⢺⣄⡀⠀⠀⠀⢀⡴⠃⠀⣠⡎⢀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠟⠁⢸⣿⣾⣿⣇⣀⠀⠐⠁⠀⣠⣶⣿⡟⠃⠑⣄⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠖⠀⢀⣠⠿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠻⢿⣿⣿⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⢸⣿⠉⠉⠉⢣⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠚⠋⠀⠀⠀⠸⠀⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀