⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⠏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠉⠛⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢁⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⠀⡎⣴⡆⣾⠀⠀⢀⣠⣿⣿⡿⢣⣾⣿⠂⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠰⠁⠀⢧⠹⠀⡏⠀⢴⣿⣿⣿⡿⣡⣿⣿⣿⠀⢠⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡤⠀⠀⠈⣇⢰⣿⣿⡜⣿⣿⠟⣱⠿⠿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣧⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠀⠀⠀⠠⡇⠀⢀⣤⠀⣼⣿⣿⣿⡘⣡⠆⡘⢿⣷⣌⠛⢷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠀⠀⠀⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⡆⣿⡇⢀⡜⣿⣿⣿⣿⣿⡀⢷⡀⠙⠻⣷⣄⠀⢿⣿⣿⣿⣿⣿⣿⣿⠟⢠⠇⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣿⢰⢸⣷⡘⣿⣿⣿⣿⣿⣦⣁⠚⠂⣸⣿⣧⣼⣿⣿⣿⡿⠿⣿⠟⣠⠟⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢀⣿⡄⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⡟⠋⠰⣶⣶⠠⡬⢋⠀⠀⠀⣰⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠏⠀⠁⠠⠶⠠⠈⠀⠀⠀⠀⢴⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣦⣤⠀⣮⣥⡶⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠘⣿⣿⣧⣌⡙⠿⣿⣿⣷⣮⣏⣩⡽⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣷⣌⠻⣿⣿⣿⣷⣶⣶⠶⠟⣛⣩⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⡌⠻⣿⣷⠌⣉⡋⠉⢡⣶⣾⣿⣿⢏⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣷⣼⠏⠚⠉⠀⣰⣿⣿⣿⡟⣱⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠫⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⢠⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠟⠁⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣤⣤⠀⢠⣶⣶⣦⢹⣿⣿⣿⣿⡆⠹⠷⡀⠀⠀⠀⠀⠀⢀⣾⠿⠋⠀⢀⡰⠰⣿⣿⡗⣠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⣛⡻⠘⠀⠟⣛⣛⠂⠛⣛⣩⣭⣥⣤⠰⣶⠀⠀⠀⠀⢠⠟⠁⠀⣠⣶⣿⢣⣿⣶⣌⠁⠿⠿⠿⠿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢸⣧⢹⣿⣿⣿⣆⠻⣿⣿⣿⣿⣷⣙⣇⠀⠀⠀⠀⢀⣠⣾⣿⡿⢣⣿⣿⣿⡏⣾⣿⣿⣿⣿⡆⣴⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡄⢿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⡀⠀⢀⣴⣿⣿⣿⡟⣡⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠐⠘⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⠏⣰⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⠁⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⠟⢁⣾⣿⣿⣿⣿⡏⣼⣿⣿⣿⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿

⣿⣿⣿⣿⠟⣩⣴⣾⣿⣿⣿⣿⣿⣷⣬⡛⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠪⡙⢿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣾⠿⢋⣤⣶⣿⣿⢸⣿⠿⠟⣿⣿⣿⣿⡿⠿⢋⡁⢐⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⠿⢟⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢶⣄⠀⢦⣭⣉⣉⣉⣉⣉⡛⢡⠂⢡⣶⣿⣿⡟⢉⣥⣴⣶⠆⢠⣴⣶⣶⣶⣶⣾⡟⢠⣿⣿⣷⣦⣍⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣌⠻⣷⣌⠻⣿⣿⣿⣿⣿⣿⠀⡀⠄⣼⣿⡿⢰⣿⡿⠉⢄⣠⣾⣿⣿⣿⣿⡿⠋⣠⣭⣍⣙⡛⠿⢿⣿⣶⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠻⡿⠗⣘⣛⣃⣈⠻⣿⣿⣿⠟⣰⣷⣶⣿⣿⠇⣿⣿⣷⣶⣿⣿⣿⣿⡿⠟⢋⣀⣬⣭⣥⣭⣍⡛⠳⢦⡉⠛⠿⣿⣌⠻⣿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢁⣴⣾⣿⣿⣿⣿⣷⣾⡟⡁⠂⢘⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣬⡭⠁⠈⠿⠋⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⢛⣩⣴⣿⣿⠟⢋⣼⣿⣿⠟⣁⠐⢠⠂⣌⡙⠛⠻⢿⠄⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡀⠀⠀⢀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⣛⡛⠿⢋⣠⣾⣿⣿⠟⣡⣾⡟⢠⣿⣈⣿⣿⣿⣶⣶⣤⣈⣤⣆⣀⠛⠛⢻⣿⣿⣿⣿⣿⣄⠈⠙⣿⣿⡿⠿⠛⠉⠤⠾⣿⣿⣦⡀⢸⣿⠀⢰⣿⣿⣿⣿⠿⠋⠥⢚⣻⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⡿⠟⣡⣾⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣍⡉⠛⢛⣋⡀⢳⠀⣴⣶⣾⣿⣿⣿⣷⣦⣌⡙⠻⣾⡇⠀⠚⠛⠉⠉⢁⣤⡶⠞⠋⠉⡋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣰⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠻⠀⡇⡟⢿⣿⣿⣉⡛⠻⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠴⠛⠉⢀⣠⠤⢲⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⠀⢻⣿⡏⣰⣿⣿⣿⠟⢛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠁⠻⠈⢿⣿⣿⣿⣷⣦⡈⠉⢩⣁⣠⣴⠀⠀⠈⠀⢴⡾⢋⣴⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡟⢸⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡆⠀⠸⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⢳⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢨⣍⡛⠿⡟⢠⡿⠋⢡⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⡇⠀⢀⣈⠻⢿⣿⣿⣿⣿⣿⡌⢿⣿⠀⠁⠀⠀⣦⠘⣿⣿⣿⠿⢛ ⣿⣿⣿⣿⣿⣿⣷⣤⣍⣛⠻⠿⣿⣿⣿⣟⣛⠻⠿⣿⣿⣿⣿⣧⡹⣿⠃⣀⡈⠀⠀⣼⠏⠀⠚⠛⠛⠒⠶⣄⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣿⣶⣤⣌⠻⣿⣿⣿⣿⠟⢡⣾⣿⠇⢠⣿⣿⣷⣤⡙⠻⢿⣿⣿⣷⠘⣿⡇⠀⠀⠀⡿⠃⣋⡥⠖⣨⣴ ⣿⣿⣿⣯⣭⣝⡛⠿⣿⣿⣿⣷⣬⣙⠿⣿⣿⣿⣷⣦⣍⠻⢿⣿⣷⡌⠿⠏⠀⠀⣼⡏⣴⣶⠞⠛⣿⣦⡀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⢁⣀⣀⣅⣈⠻⣿⣿⣷⣼⣿⣿⣿⣷⣿⠟⣁⣄⢸⣿⣿⣿⣿⣿⣷⣆⢠⣍⣙⠃⠹⣿⣆⠀⠀⠀⠛⠋⠴⢻⣿⣿ ⣿⣿⣿⣮⣍⣛⠿⠷⣦⣝⠻⣿⣿⣿⣷⣬⡙⢿⣿⣍⠻⣄⠰⣌⡛⠋⡀⠀⠀⣸⢿⠀⣿⣿⣦⣤⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⡄⠻⣿⣷⣶⣿⣇⠓⠀⠀⠀⢀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣥⣀⣹⡿⢿⣿⣿⣦⣌⠻⣷⣌⢷⡈⢿⣶⣠⠏⣴⣿⡀⢀⡙⠿⠿⠿⠛⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣶⣤⣀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣧⠀⠈⠛⢿⣿⣿⣧⡀⠰⣷⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡙⠻⢿⣷⡌⢿⣆⢻⣿⣿⠏⣸⣿⣿⣿⣤⣿⣿⣏⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡇⠀⢸⣿⣷⡄⢀⠈⠙⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠉⠙⠳⠀⠈⣺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠻⣎⢻⡄⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠈⠙⠉⠘⣿⣿⣿⣿⣿⣿⣿⡿⠘⢁⣐⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠀⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣰⡌⠛⠻⠟⠛⣋⠭⠀⠀⢀⣿⣿⣿⣿⣿⣿⠏⠁⠀⣼⡄⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣾⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣶⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⠀⠀⢸⣟⠱⠀⠈⠙⠿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣄⠀⠟⠋⢁⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠜⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠛⠁⠐⠁⣀⣩⣴ ⠿⠿⠿⣭⣝⣛⠛⠿⢿⣿⣿⣿⣿⣿⣷⣬⡛⠛⠿⣿⢸⣷⣶⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣿⣿⣿⣿ ⣿⣿⣷⣶⣦⣭⣉⡛⠒⠶⠬⣍⡛⠿⢿⣿⣿⣷⣤⠂⣼⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠈⠛⠿⣿⣷⠸⣿⣿⡇⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣠⣴⣶⡦⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠿⢿⣿⡿⠋⠉⢋⣤⡀⢬⡐⠦⢤⣍⡁⢻⣿⡇⢻⣿⣿⣿⣿⣿⣤⣀⠨⢭⣍⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣩⣥⣶⠆⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣟⡻⢿⣿⣿⣶⡆⠀⠀⣠⣾⣿⣿⣦⡙⢧⡀⣌⠻⢿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠲⢬⣙⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⠈⠇⣠⡎⠀⢀⣴⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣬⡙⠟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣤⡑⠘⣷⣦⡙⢿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣉⣤⣴⣿⡿⠁⣼⠟⢀⣴⣿⡿⠛⠩⢐⣚⣩⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⡛⢿⣦⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣍⣛⣛⣉⠴⠚⠁⢠⣾⢟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⢿⡿⠟⠉⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠛⠿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠵⠶⠶⠶⠶⠶⠶⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠟⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢰⣤⣍⣓⠲⠦⢭⣭⣙⣛⠻⠿⢿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠦⠘⠷⣄⠉⠛⠓⠦⣌⣛⠻⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣛⣛⣛⣀⣀⣚⣛⣛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⣭⣤⠆⣾⣿⣿⣿⣿⣿⣶⣦⣬⣍⣙⠛⠲⠶⠶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⣶⣿⣶⣤⣙⠲⢦⣍⣓⠶⣦⣭⣙⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣬⣭⣙⣋⠁⠶⠿⣿⣿⡿⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡉⠙⠒⠬⢙⠻⢷⣦⣍⠻⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣥⣘⡂⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⠲⢶⣶⣿⣿⣿⣦⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣍⣙⠻⠟⠛⡛⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣙⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣀⠻⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣶⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣉⠙⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣬⣭⣙⣛⠻⠿⢿⣷⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣟⣛⣛⠻⣁⡒⠬⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿