⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠛⠋⠉⠙⠛⠳⠦⠤⠴⠶⠛⢋⣡⣤⡀⠀⠉⠛⠻⠶⠤⠶⠛⠛⠉⠁⠀⣠⣤⣌⡉⠛⠷⠦⠤⠤⠤⠾⠚⠛⠛⠶⢶⣤⡀⠀⠀⠀⠀⠀ ⢀⡟⠁⠀⠀⠀⠀⣴⣾⡶⠀⠀⠀⠀⠈⣩⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⣅⠈⠻⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⣀⡀⠀⠻⠟⠁⠀⠀⠀⣀⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠧⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠙⣧⠀⠋⠁⠀⠀⠀⠀⢀⣤⣾⠟⠉⠉⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠘⢧⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠙⢦⡀⠀⠀⠀⠀⢀⡴⠛⠉⢀⣠⣴⣶⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⡴⢾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠟⠁⣠⣾⣿⠻⣿⣭⣥⣶⣬⣿⡟⢿⣿⣦⡀⠀⠹⣄⠀⠀⣰⠏⠀⣠⣾⣿⡿⢻⣿⣭⣿⡛⠻⣿⣿⣧⡈⠉⠙⣆⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⣼⣿⠋⣹⣿⣿⣿⣿⣿⠟⠉⠙⣾⡿⢿⣿⡆⠀⠹⡄⣸⠋⢀⣾⡿⠋⣡⣾⣿⣿⣿⣿⠟⠻⢦⣟⢻⣿⣆⠀⠈⢿⡅⠀⠀⠀⠀⠀⠀ ⠀⡿⠀⣸⣿⠏⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⣸⣿⣾⣿⣿⡀⠀⣿⡏⠀⣾⣿⠁⣼⣿⣿⣿⣿⣿⣇⠀⠀⠈⣿⣶⣿⣿⣆⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣏⣸⣿⡇⠀⣿⠃⠀⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⡀⣼⣿⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⣿⣏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⠃⠀⣿⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠛⣿⣧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣌⣿⠇⠀⣸⣿⡆⠀⢿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣻⣿⠇⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⢻⣇⠀⠈⢿⣿⣏⠉⠿⣿⣿⣿⣿⠟⠛⢷⣤⣿⠛⠀⣴⣿⠹⣷⡀⠈⢻⣷⣤⡟⠿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⠏⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⡀⠀⠙⠿⢷⣶⣿⣄⣀⣀⣴⣶⡿⠛⠁⣠⡾⢋⡿⠀⡟⠻⣄⠀⠙⢿⣿⣦⣈⣟⣩⣉⣈⣷⣼⣷⠟⠁⢀⣴⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⡟⠳⣤⣀⠀⠈⠉⠉⠉⠉⠉⠀⣀⣴⠾⠋⠀⢸⡇⠀⡇⠀⠻⢷⣤⣀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠀⣠⣴⠟⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠀⠀⠉⠛⠛⠛⠒⠒⠒⣚⡋⠉⠐⠈⠀⠀⢸⡇⠀⣇⠀⠀⠀⠈⠙⠻⠷⠶⢶⣶⣴⣶⠶⠾⠟⠉⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⣼⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⡇⠀⢸⣦⡀⠀⠀⠀⠀⠀⠀⢰⠊⡻⣦⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣇⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⢠⡿⢉⡼⢻⡇⠀⢸⠉⢻⣦⠀⠀⠀⠀⣰⠏⠀⠁⢹⣧⠀⢠⡆⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣆⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢠⡟⠀⠈⠀⢸⠀⠀⢸⠀⠀⠹⣆⠀⠀⢰⡏⠀⠀⣸⠀⢻⠀⠸⠇⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⢿⠀⠀⢸⣿⣻⣿⡄⠀⠀⣤⠿⢀⡄⠀⢠⣿⠀⠀⢸⠀⢠⡄⠛⣼⠀⢸⣇⠐⢦⣿⣶⡿⠀⠀⠰⡏⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⢸⣆⠀⢀⣈⣉⡁⠀⠀⠀⠻⣶⣞⡁⠀⢰⣿⠀⠀⢸⡄⠈⠻⠾⠃⣀⠀⠉⡳⠴⠛⠋⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣁⣀⣀⣽⠛⠋⠉⠉⠙⠛⠛⠻⠿⣍⠉⠉⠛⣿⣿⠀⠀⢸⠿⡗⠲⠚⢛⣯⠛⠛⠿⠶⠶⠿⠿⢶⣦⣞⡁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⢹⡿⠻⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⠙⠶⠖⢡⡏⠀⠀⢸⡄⠙⣦⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⢸⡇⢰⡟⣿⣿⣿⣿⣿⡏⠉⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⢶⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⢀⣇⠈⠉⠉⠉⠉⠀⠀⠈⠉⠛⠛⠙⢿⣧⡀⠀⣸⡟⠉⠙⠋⠁⠀⠙⠛⠟⠛⠻⠿⠇⢠⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠘⣿⣄⣄⣤⣀⣀⣀⣀⣀⣀⣀⣠⣤⣬⣻⣿⣿⣫⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣸⡇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⠀⢻⡅⠀⣽⣯⡉⠉⠉⠉⠙⢙⣿⠀⠀⠉⠉⠉⠉⠉⠉⢉⣿⣟⣛⠛⠛⠿⣿⡋⠉⠉⣿⠃⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡘⣧⢸⡇⠀⠙⠛⠻⣷⠶⢶⠶⠶⠿⠷⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⡶⣶⠶⠿⠃⠀⢀⡏⢠⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣧⣻⣿⠗⠀⠀⠀⠀⣿⣄⣸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⡿⠀⠀⠀⠀⠸⣿⣾⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⡟⠀⠀⠀⠀⠀⣾⠦⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷⡇⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢿⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠲⡇⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡾⢻⣦⣀⣼⣿⣀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⣠⣿⣶⠀⣀⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⢾⢿⣏⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣀⣤⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠴⢦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⣠⠄⠉⠁⠀⠀⠀⠉⠙⢏⡙⠿⠟⠓⠂⠀⠀⠀⣠⣴⣶⣤⡀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠶⣦⣌⠉⠙⠻⠶⠤⠀⠀⠀⠀⠘⠛⠋⠋⠀⠀ ⢠⡀⠀⠀⠀⠀⠀⠀⢠⠟⢋⣽⠇⠀⠀⠀⠀⠀⠀⢉⣴⡾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⣴⡄⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⡀⠀ ⢺⣇⠀⠀⢀⣤⡄⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⣀⣴⣿⢋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠿⠇⠀ ⠀⠙⢷⡀⠛⠋⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣿⣛⣋⡀⠈⠉⠙⠓⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠶⠛⠛⠿⣶⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣹⣶⣶⡶⠶⣶⣶⣾⣿⣿⣿⣿⢿⣿⢿⣿⣿⣿⣶⣦⣄⠀⠈⠛⢷⣦⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠉⢁⣠⣤⣶⣿⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⢶⣶⣶⣶⡆⠀ ⠀⠀⣴⠟⠁⢀⣴⣾⣿⣿⡛⣿⣧⣤⣴⣶⣷⣦⣼⣿⡁⢹⢿⣿⣿⣦⡀⠀⡙⢷⣄⠀⠀⢀⣴⡟⠃⣀⣴⣾⣿⡿⠿⠛⣻⣿⣥⣽⣯⣉⣙⣿⠿⠿⣿⣷⣤⡀⠀⠙⠂ ⠀⢰⠏⠀⣴⣿⣿⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠈⠁⣾⡏⠻⣿⣿⣆⠁⠈⢻⣆⢠⣿⠋⢠⣾⣿⣿⠻⢄⣤⣶⣿⣿⣿⣿⣿⣿⠟⠛⠛⠶⣾⡏⠻⣿⣿⣦⠀⠀ ⠀⠟⢀⣴⣿⡏⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⠀⠀⣸⣿⣿⣟⣽⣿⣿⡆⠀⠀⣿⣿⠃⢀⣿⣿⡇⠉⢳⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣹⣿⣶⠿⠿⣿⡇⠀ ⠀⠀⢸⣿⣿⣷⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣬⣿⣿⡿⠀⠀⣽⡏⠀⢸⣿⣿⡤⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⡆⠈⣿⡏⠀ ⢀⡄⠘⢹⣿⣋⣤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣽⣿⣿⠇⠀⢰⣿⡇⠁⠈⣿⣿⣥⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⡇⠀ ⢸⣧⠀⠈⠿⣿⣿⣠⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⣤⣿⣿⠏⠀⣠⣿⣿⣶⠀⠀⠹⣿⣿⡾⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣹⣿⡿⠁⠀ ⠀⢿⣦⠀⠀⠙⢻⣿⣿⡉⠈⠙⠛⣿⡿⠿⣿⣿⠿⠛⠋⠻⣶⣦⣿⠿⠋⢀⣴⣿⡟⠉⣿⣧⡀⠀⠙⢿⣿⣡⡴⢟⡿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣍⠀⣤⣾⡿⠃⠀⠀ ⠀⠀⠙⢿⣤⣀⠀⠈⠛⠻⢷⣶⣾⣯⣤⣤⣄⣸⣴⣷⣶⡾⠿⠋⢁⣠⣴⡿⣋⣾⡇⠀⣿⣟⢻⣧⣀⠀⠉⠻⠿⣿⣷⣆⣤⣿⣩⣯⣀⣤⣽⣷⣾⣿⡿⠟⠁⠀⣀⣴⡿ ⠀⠀⠀⢀⣿⡟⠿⢶⣤⣄⣀⣀⠀⠀⠈⠉⠉⠉⠁⢀⣀⣠⣤⡶⢟⣻⠵⢚⡽⣿⣇⠀⢸⡟⠀⠙⠛⠿⣦⣤⣀⡀⠉⠉⠙⠛⠛⠛⠛⠛⠋⠉⠉⢁⣀⣤⣶⠿⠛⢉⡇ ⠀⠀⠀⠸⣾⡇⠰⣄⡈⡉⢙⣛⠛⠻⣟⠛⠿⢿⣟⣿⣿⡻⠗⣚⣩⠁⠠⠾⢡⣿⡷⠀⢸⣇⠀⠀⠈⠳⣄⠈⠙⠻⠿⠿⢶⣶⢶⣶⡶⠶⠶⠾⠿⠟⠋⠉⠀⠀⢠⣿⠃ ⠀⠀⠀⠀⣿⡗⠀⠈⠙⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠀⠙⠉⠁⠀⠀⠄⠼⣿⣿⢳⠀⢸⣿⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⣷⠂⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⣿⠃⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⣿⣿⢸⠀⢸⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠁⢳⡄⠀⡀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⣼⣄⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⣥⢾⢿⣿⠀⠀⢸⣿⣍⠻⢷⣤⠀⠀⠀⠀⠀⠀⣠⡿⢁⡾⣷⠀⣿⣆⠁⢠⣾⣷⠀⢠⡿⠀⠀ ⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣡⠏⢁⠞⢹⣿⠀⠀⢸⣷⠈⠳⠈⢻⣧⠀⠀⠀⠀⣾⡟⢡⡞⠀⣿⡄⠙⣿⡆⠸⠿⠏⣠⣿⡃⠀⠀ ⠀⠀⠀⢀⣾⡿⣻⡇⠀⠀⢸⣿⣁⠈⣻⣦⠀⠀⠀⢠⣆⠘⠿⣠⡄⠀⠀⡴⠿⣿⠀⠀⢸⣟⡄⠐⣤⡈⠛⢠⡷⠀⠀⣸⠇⠘⠇⠀⣹⣷⣾⡿⠃⠀⠀⠸⣿⠙⣿⣆⠀ ⠀⠀⢠⣿⠃⠰⠻⣷⣄⣀⣀⣀⣉⣉⣉⣀⠀⠀⠀⠈⢻⣷⣶⣟⣁⣀⣀⣖⣿⡟⠀⠀⠘⣯⡃⠀⠙⠿⠾⠟⣃⣀⣀⣉⡀⢙⠢⠄⠈⠋⠉⠰⠋⠀⠀⢠⣿⠀⠈⣿⠀ ⠀⠀⠸⣧⣠⣀⣤⣽⡿⠉⠉⠉⠉⠉⠉⠙⠛⠛⠓⠿⠿⢯⣉⠉⠉⠙⢛⣿⣿⡇⠀⠀⠠⣿⠿⣟⠒⠛⠛⠛⢋⣽⠟⠋⠙⠺⠤⠖⠺⠛⠛⠛⠶⣦⣴⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠯⣽⣿⠙⣿⣄⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣉⣛⠷⠶⢛⣡⣿⠁⠀⠀⠀⣿⡂⠙⠷⣦⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⣿⠙⠀⠁⠀ ⠀⠀⠀⠀⠀⢻⣿⠀⣿⠋⢽⣿⣿⣿⣿⣿⣿⡿⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣽⣿⣿⣿⣿⣿⣷⡞⢳⣿⡇⣾⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⣿⠀⣿⡅⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠘⠋⠉⠉⠉⠋⠉⠻⣿⣄⡀⠀⣠⣿⠯⠉⠉⠉⠛⠋⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠃⠘⣿⠃⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⢿⣷⣤⣤⣠⣤⣄⣤⣤⣠⣄⣀⣠⣤⣤⣀⣀⣤⣤⣰⣾⣿⣿⣿⣿⣅⣘⣦⣀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢠⣿⡄⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⣾⠏⣀⠈⣿⡏⠁⢈⣿⡏⠛⠉⠙⠉⠉⠉⠉⠉⠟⣿⣯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣿⡿⣻⡿⠻⠿⢿⠛⢿⣿⡛⠛⠛⢛⣿⠿⠁⣹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡀⣿⣀⣿⡇⠀⠚⠛⠛⠿⠳⣾⡦⠶⢻⡿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠛⢿⣶⠶⠾⠿⠾⠿⠃⠀⠀⣸⣿⠀⡆⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣧⡘⣿⣿⠟⠀⠀⠀⠀⠀⠀⢹⣧⣀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⣸⣷⠀⠀⠀⠀⠀⠀⢹⣿⣴⡿⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⢸⡷⠴⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠧⢤⡆⠀⠀⠀⠀⠀⠀⠀⣨⣿⡗⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠒⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠖⢾⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣀⠀⠀⠀⠀⣸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⢿⣶⣄⣤⣾⣿⣏⣀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣀⣾⣿⣷⣀⣀⡀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⡿⣧⣹⡿⢿⣿⠿⣿⣿⡿⠿⣿⣿⣿⠿⡿⣿⣿⣇⣿⣿⣿⢿⣷⢸⡿⣿⣿⣿⣿⠿⠿⣿⣿⣸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢉⠁⣿⣿⣷⢀⣿⣆⣸⡿⣿⣿⡾⣿⣇⣸⣿⢼⣿⣿⣿⢷⣿⣿⣿⣶⣿⣦⣹⣿⢱⣶⣦⠉⣿⠇⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢻⣶⣿⣿⣿⠘⣿⣿⣿⡗⢶⣾⡿⣿⣯⣶⣾⣾⣿⣿⢸⣎⠻⣿⣿⠛⣿⡿⣿⣿⠸⣿⣿⠀⣿⡐⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣿⣿⣿⣯⣥⣽⣿⣿⣿⣮⣽⣴⣿⣿⣿⣿⣾⣿⣥⣼⣿⣤⣽⣿⣧⣭⣽⣿⣿⣶⣬⣥⣼⣿⣧⣴⣥⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⢻⣿⣿⡝⠇⣉⣿⢿⢸⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣉⡀⣈⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣯⣧⣳⣶⣿⣿⣼⣸⣜⣻⡿⠛⣿⣿⠿⢿⣟⣛⣛⣛⣛⣀⣘⣩⣅⣥⣠⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠿⠿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⣠⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⡀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢷⣄⠀⠀⢿⡏⠀⠀⢀⣴⣶⡷⢶⣄⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢺⣿⣿⡆⢿⡇⠀⢸⠀⠀⠀⡿⢡⣼⣶⡤⢻⣧⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢀⣀⣀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⠿⠿⣡⣿⠇⠀⣸⣄⡀⠀⣷⡈⢻⣿⠏⣸⣿⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⢷⡀⠀⠀⣠⡼⠛⠉⠹⠛⠻⡆⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠚⠛⠁⠀⡼⠋⠉⠙⢦⠈⠻⢦⣥⠾⠟⠁⠀⠀⠀⠀⠀⢀⣠⣼⡧⠤⢤⣄⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣻⠀⠀⣿⠉⠁⠸⣿⣤⡀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠈⢻⣀⠀⢈⣳⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡟⠀⠀⠘⢦⡀⠘⠛⣧⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⢻⡀⠀⢠⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠷⠐⢶⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠈⠁⠀⠀⠘⣦⡀⠀⠀⠙⠓⠦⢤⣤⣤⣤⡤⠖⠛⠁⠀⠀⠁⣤⠏⠀⠙⠳⢤⣤⣀⣀⢀⣀⣠⡤⠖⠋⠁⠀⣠⡞⠀⠀⡰⠟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠻⡦⠀⠀⠀⠀⢀⣴⣦⠀⠀⠀⠀⠈⠙⠲⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠶⠚⠋⠁⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠛⠛⢻⠛⠛⣿⠋⠉⠉⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣥⣄⣀⡀⣸⠀⠀⣇⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣰⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⣿⣧⡾⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⢠⡟⠋⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠙⡆⠀⠀⠀⠀⡟⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡟⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡟⠀⠀⠀⠘⣇⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⡇⠈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⢹⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠹⣶⡴⠶⠖⠚⠉⠉⠉⠉⠳⠶⠶⠶⣶⡚⠉⠉⠉⠉⠓⢶⣄⣀⣠⡶⠖⠚⠛⠒⢶⣤⣤⣤⣤⣤⡶⠖⠒⠒⠶⣤⣀⣠⠏⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠘⠿⣶⡶⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⣀⡴⢿⣏⣻⣿⠷⣄⣀⣠⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠧⣤⠶⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣸⡟⠻⣇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣿⠛⠉⣋⣉⣋⣉⣉⡙⠛⠋⢙⣛⣛⣛⣛⣛⡟⢺⡟⠀⠀⢹⣖⢒⣒⣒⣒⣒⣒⡒⠒⠒⠒⠒⠒⠒⢒⡒⠶⣾⠀⡿⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣿⡀⠀⠿⠿⠿⣿⠿⠇⠀⠀⠸⠿⠿⠿⠿⠿⠇⣼⡃⠀⠀⢀⣿⠸⠿⠿⠿⠿⠿⠂⠀⢸⣿⢿⣿⣿⣿⠇⢰⡿⠀⡇⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⠁⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⣀⣀⣼⣿⠀⣾⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠸⣿⢻⡛⠛⠛⠛⢻⣿⠗⠲⠲⠶⠶⠶⣶⠶⠶⠶⠶⠒⠒⠒⠒⢾⣿⡟⠛⠛⠛⠛⢻⣿⠛⠛⠋⣿⢟⡅⠘⣧⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣿⣿⡇⠀⠀⠀⠈⠛⢶⣤⣤⣤⣴⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡶⢶⡶⠿⠛⠁⠀⠀⢸⣯⣿⠀⠀⣿⡀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢾⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⠃⠀⠀⠀⠀⠀⠘⣿⡿⠁⢰⠆⣇⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣧⣠⣿⡹⣦⠀⠀⠀⠀⠀⠀⠘⣧⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢇⢀⡏⠀⠀⠀⠀⠀⠀⣰⢿⣇⢠⣾⠀⣿⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⠻⣭⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⢼⣧⡟⣹⠟⠁⣰⠇⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢤⣼⠿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⢿⣼⣁⣠⡴⠋⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⡄⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠸⣇⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣴⠋⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣷⣶⣤⣠⣼⣿⣄⣀⣼⣦⠀⠀⠀⠀⠀⠀⢀⣿⣧⣤⣴⣿⣷⣤⣾⣿⣿⣿⣷⣄⠀⢸⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⠿⠿⣿⣿⣿⣿⣿⡿⠟⠀⠈⢷⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣙⣻⣟⣛⣋⣉⣡⣤⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣤⣤⣭⣭⣭⣥⣤⣤⣤⣤⣤⣷⡀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠛⠓⠒⠚⠃⠉⠛⠒⠖⠋⠉⠉⠛⠻⠶⠶⠚⠛⠈⠉⠙⠓⠶⠲⠞⠋⣉⠋⠛⠷⠲⠒⠖⠛⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠟⣧⠀⠀⡀⢰⢧⢳⢦⠀⡀⠀⠂⠠⠀⢶⣄⣈⣷⣀⣺⠇⠀⠀⡀⠘⣷⣠⠿⢦⣴⡟⠀⠀⢀⠠⡶⡄⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠏⠀⠌⠳⣄⠀⠈⢯⣚⡬⠗⠀⡀⠁⡀⣤⠞⠉⠁⠀⠈⠉⠳⢮⡀⢀⡞⠉⠀⠀⠀⠀⠉⠳⣄⠂⠀⠓⠋⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⠋⠄⢡⠈⠄⣹⡀⠄⠀⠉⠚⠃⢀⠀⡐⣰⠃⠀⠀⠀⢀⣤⣤⣤⡀⠹⣟⠀⠀⠀⣠⣴⣤⣀⠀⠈⢷⡀⠀⠠⠀⠈⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⢠⠈⣤⣬⣔⠈⢷⣀⠐⠀⣞⢳⡄⠀⠀⣿⠀⠀⠀⠀⣾⣻⣼⣷⣻⣆⠸⡆⠀⢸⣟⣷⣿⡽⣆⠀⣈⡷⠶⣦⡐⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⠏⡐⠀⢾⣟⣯⣟⣷⡀⠙⣶⠀⠈⠓⠋⠀⠄⢸⡄⠀⠀⠀⢻⡵⣿⣿⣷⣻⠀⡟⠀⠸⣯⢿⣿⣿⣻⠞⠁⠀⠀⣸⣗⣀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⡇⠐⡠⢉⠸⣟⡾⣽⣞⠇⡐⢸⡇⠀⢀⠐⣠⠴⠒⢋⡞⢦⡀⠈⠻⣽⣻⣏⡟⢠⡿⣄⠀⠙⢯⣿⠟⠁⠀⠠⢁⣴⠟⢲⡈⣝⣞⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣷⣁⠐⡀⢂⠘⠛⠗⠋⢠⠐⡈⢷⡄⠀⣴⠃⠙⠁⢶⣠⢸⣇⡀⠀⠀⠉⢁⣠⠏⠀⠈⢓⡦⠞⠁⠀⢀⣴⡶⠟⠯⢰⣮⣅⠈⣼⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢷⡄⠡⡈⠔⡈⠌⠄⣂⠰⢀⠹⣆⢷⣀⠄⠘⠻⣶⣤⣈⠉⠓⠛⠚⠉⠀⠀⠠⠘⠉⣠⢤⠶⠟⠋⠁⢀⣠⣴⣿⡇⠐⠚⠁⢰⣿⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡀⠐⠠⣴⣮⡐⢀⠢⢀⠂⢹⡀⠉⠋⠉⠀⠙⣿⣿⣿⣷⣶⣤⣤⣔⣈⣀⣠⣀⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⡇⠀⠠⠀⢸⣿⠿⠛⠛⢶⡾⠟⠛⣋⡋⢿⡀⠀ ⠀⠀⢀⣄⣀⣀⣘⣿⡾⢿⠿⢷⣧⠀⡂⠡⠈⠜⣧⠀⢀⠁⠄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠐⠀⠂⠀⢷⡀⠀⠀⠀⢿⡿⠛⢻⡄⢸⡇⠀ ⠀⢀⣿⠋⣩⣍⣍⣙⡙⢚⡇⠀⠈⠙⠶⣿⡿⣶⡉⢷⠀⠀⠠⠈⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣶⣿⣿⣿⣿⡿⠀⠀⠌⠀⠂⠈⣧⣀⣠⣴⠿⢁⣠⣸⣇⢸⡆⠀ ⠀⣼⡇⣸⡟⠉⠹⣿⡙⠟⠁⠀⠀⣀⣠⣿⡟⣷⣓⢨⡇⠀⢂⣤⡅⢀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⢂⣤⡐⢀⣿⠉⠉⠀⠀⢾⣿⡁⠃⠈⠻⣦ ⠀⣿⠀⣿⡃⠀⠀⠉⠛⠛⢿⣟⠛⠉⢹⣷⣻⢷⡏⠘⣧⠀⠹⡦⡝⠀⠀⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⠀⡿⣆⢿⢸⡇⠀⠀⠀⠀⣾⢻⠃⣤⠀⣤⢻ ⣀⡿⠀⠙⠛⠙⡷⣦⠀⠀⠈⢻⣦⠁⢂⠙⠿⠞⡁⢂⠙⣦⠀⠈⠀⣴⠳⢦⠀⠈⠻⣿⡿⡿⢿⣿⣿⢻⠿⣿⣿⣿⣿⡿⠃⠀⠠⠀⠉⠈⠁⠀⢿⡄⠀⠀⠀⠻⣦⣴⣧⣴⠷⠟ ⣟⢠⠀⢤⠀⢼⣷⡿⠀⠀⠀⠀⣽⡆⠂⠌⡐⢀⠒⡀⢂⢸⠀⢈⠀⢯⢏⣳⠆⠀⡀⠈⠙⠿⣧⣾⣜⣫⣞⣵⣮⠿⠛⢁⡀⠀⢁⠀⠂⣱⢶⠀⢾⡇⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠻⠿⢧⣼⡷⢴⠛⠀⠀⠀⠀⠀⢸⣷⠈⡐⣴⣷⡄⢁⠂⢼⡄⠀⠠⠈⠉⠀⠠⠀⡀⠐⠈⠑⠶⢬⣍⣉⣩⣉⣤⡴⠞⠉⠀⢀⠂⠀⡀⠉⠃⠀⢹⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⡀⠙⠾⠇⠠⢈⣤⣷⡮⠶⠛⠛⠛⠷⠿⢶⣿⡛⠙⠉⢛⣾⣯⡷⣷⡶⣾⣾⠷⠞⣶⣾⡷⠿⢶⣤⣤⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠐⠠⠈⣤⠟⡡⢂⣇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⠟⠁⠘⢻⣷⣿⡋⠈⠓⠋⠉⠁⠀⠀⠀⠀⠀⢸⣿⣤⡶⢶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⣷⠛⡍⢢⢑⣦⣿⣞⢷⣛⣾⣳⣻⣞⣳⡟⣶⣻⣶⣿⣾⣿⣟⡿⣷⣷⣾⣷⣻⢶⣳⣾⣶⣷⡷⢚⣩⣤⣦⢀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡁⢎⣰⣵⣿⣿⣿⣞⣻⢿⡿⢿⡿⢿⡿⣽⣻⢿⢿⣻⢿⣟⣾⣽⣿⡿⢿⣻⣯⣿⢿⣿⢟⣡⣾⡿⣿⡇⣿⠭⣟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣾⣿⣿⣿⣿⣿⣯⣗⣯⣞⣯⣞⣷⣹⣶⣝⣾⣹⣎⣟⣿⣿⣟⣷⣹⣟⣶⣿⡹⣮⢟⡿⣟⣿⣽⣿⡇⣿⠞⣿⠀⣴⣶⣷⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢶⣻⣵⣿⣾⣿⣿⠟⠉⢰⡿⢀⡿⣸⣿⣯⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣟⣿⣿⣻⣿⣟⣿⣿⣻⣿⣟⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⣸⣷⣾⣿⣿⣿⡿⣏⣿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣻⣿⠿⠿⠿⠿⠿⠿⠿⠟⠿⠻⠟⠟⠛⠿⠟⠿⠻⠃⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣽⠾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠘⢿⣿⣿⣿⣾⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢻⣿⠍⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⠀⣰⡿⢉⣿⠟⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⢻⣿⣼⡟⣡⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡏⣿⡏⣿⡿⡿⠋⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠁⠸⣦⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⠀⢀⠀⠀⠀⢀⣀⣀⣤⣤⣄⡀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀ ⠀⠀⠀⢀⣼⠟⠋⠉⠛⠷⠶⣯⠤⣤⠿⢛⣥⣤⡀⠉⠛⠿⠷⠬⡽⠲⠊⠉⠁⠀⣠⣤⣍⡛⠶⣦⣤⣤⠴⠿⠛⠚⡻⠷⣶⣺⡟⠉⠁⢈⣿⠀⠀⠀ ⠀⠀⢰⣿⠃⠀⠀⠀⢠⡞⢻⡆⠀⠀⠀⠈⣭⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣍⠉⢳⠀⠀⠀⠀⠀⠀⡤⣦⠈⠀⠈⢻⣿⠀⣠⣿⠋⠀⠀⠀ ⠀⠀⠈⣿⡆⠀⣰⡀⠘⠧⠊⠀⠀⠀⣀⣼⣿⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⡀⠀⠀⠀⠀⠀⠀⠛⠼⠇⠀⡐⣼⡟⣰⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡜⠛⠀⣀⠤⠄⣤⣶⣾⣟⣁⡈⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠛⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢸⡿⡄⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⡶⠶⣿⣿⣿⣿⣿⢿⠿⣿⣿⣷⣤⡈⠙⣷⡄⠀⠀⠀⣠⡾⠋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣷⡶⠶⢶⣶⠞⢿⠀⠀⠀⠳⡇⠀⠀⢠⠄ ⠀⠀⠀⢨⣾⠋⣠⣾⣿⣿⣹⣶⣶⣿⣷⣾⣏⠛⣿⣿⣦⠈⢿⣆⠀⣼⠏⣠⣾⣿⠿⣟⣽⣧⣿⣦⣬⡟⢻⣿⣦⡀⠙⢷⣾⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⣾⡏⣴⣿⣿⣷⣿⣿⣿⣿⣿⡏⠀⠈⢻⣯⣹⣿⡆⠈⢻⣼⡏⣰⣿⡟⢱⣾⣿⣿⣿⣿⡟⠉⠙⣿⡍⣿⣿⡀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⢹⣿⠀⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⡇⢻⣿⠀⢸⣿⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣧⣀⣰⣿⣿⠛⣻⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⠃⢸⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⠀⣼⡇⠀⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣿⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣸⣼⣶⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡟⠀⣿⣧⢀⣿⣟⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣿⡟⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣧⢣⡻⣿⣷⡟⢿⣿⣿⣿⣿⣿⠿⣿⣽⣿⡿⢀⣾⡿⣿⣌⠿⣿⣷⣈⡿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⡿⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠿⣧⡑⠚⠿⢿⣦⣼⣉⣉⢻⣽⣴⣿⠿⠋⣴⡿⣿⡇⢹⣿⣖⠊⠻⣿⣦⣤⣹⣟⡟⢉⣻⣼⣿⣿⠛⢁⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡿⣶⣤⣀⠉⠉⠉⠛⠋⠉⠉⣀⣴⠿⠿⡄⣿⡇⢸⠃⠙⢷⣦⣀⠙⠛⠻⠿⠿⠿⠿⠛⢉⣀⣴⡿⢻⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣇⠉⢙⡛⠓⠒⠒⠒⠚⢛⡙⠀⡀⠀⠉⣿⡇⢸⠀⠀⠀⠉⠙⠿⠺⣶⢷⡮⢿⣶⣶⠟⠛⠉⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢰⣿⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⢀⢨⣒⢓⠀⠐⢦⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⣿⠀⢸⣷⣄⠀⠀⠀⠀⠀⠀⣺⢾⠿⡾⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⠟⡵⠋⣿⠀⠸⡿⡟⣷⡄⠀⠀⢀⢆⣿⠋⢸⣿⡆⢰⣿⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣇⠀⠀⣤⠤⣄⡀⠀⠀⠀⢰⡏⠈⠀⠀⡟⠀⠸⡇⠀⠘⣇⢀⠀⢰⡏⣁⢸⣾⣸⣷⠘⠋⣾⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣼⡟⣿⠀⠀⠳⣆⢨⠗⠀⠠⣷⡘⣵⠆⠀⢸⡏⠀⠀⡇⠰⣷⣩⣿⠃⢸⣧⡙⣿⣿⡿⠛⠀⢸⣷⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡟⠀⠻⣷⣶⠶⠶⣶⠤⣤⣤⣽⠿⢿⢶⣤⣼⡧⠀⢀⣿⣤⣬⣭⣥⣶⣤⣾⣬⣤⣬⣤⣄⣀⣸⡟⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀ ⠀⠀⠀⠀⠘⢷⡾⣿⣿⡀⠀⠀⠀⠉⠉⠉⠛⠲⣦⣄⣰⢿⡇⠀⠘⡟⢻⣍⣩⡴⠞⠁⠈⠙⠛⠛⠉⠙⢻⣿⣶⣶⠿⠀⠀⠀⠀⠀⠀⠀⣀⢹⣷⠀ ⠀⠀⠀⠀⠸⠈⢳⣿⣿⣟⣿⣿⣿⣿⣷⢶⣖⣲⣶⣿⣶⣿⡇⠀⠀⣿⣦⣿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣼⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⡉⡇ ⢀⣀⣀⣀⣀⣀⣯⣟⣿⡿⠉⠉⠛⠛⠋⠀⠙⠻⠿⠿⠿⣿⣇⠀⢰⣿⠿⠿⠿⠇⠀⠻⠿⠿⠿⠿⠿⠉⣿⢸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢿⡇ ⠀⠀⠀⠉⠊⠩⣿⣿⢹⣧⣀⢀⣀⣀⣀⠀⠀⠀⠀⢀⡀⣸⣿⡶⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢾⣷⢧⣄⣀⡤⠀⠀⣀⠀⢠⣿⣇⡀⠀ ⠀⠀⠀⠀⠀⣔⣷⣿⠈⣿⠉⢩⡿⠓⠞⢇⠉⠉⠛⣿⡉⠉⠙⠛⠛⠛⠛⠛⣻⣿⠛⠛⠓⠒⣿⡟⢻⣿⡟⢸⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⣽⣿⡸⡆⣿⠄⠛⠛⠳⣶⡿⢶⡶⠶⣿⡇⠀⠀⠀⠀⠀⠀⠘⠛⠿⣶⣶⣶⠾⠿⠀⢁⣿⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣧⣿⣾⠂⠀⠀⠀⢻⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⡟⠀⠀⠀⠸⣿⣽⣿⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⣸⡷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⡇⠀⠀⠀⠀⢸⣿⣼⠅⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⢿⠛⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⢀⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣆⠀⢀⣼⡇⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⢸⣅⠀⠀⠀⠀⠱⠶⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣏⣿⣷⣿⣿⣷⣾⣿⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣼⣿⣗⣴⣶⣶⣶⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⢿⣿⣿⠟⠀⠉⠑⠂⠘⠓⠒⠛⠓⠒⠻⣿⣿⣿⣿⣏⠉⠹⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣹⢯⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣭⣿⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⡿⣿⣽⣿⣽⣿⣟⣿⣽⣿⢿⣿⣻⣿⡿⣿⣿⣿ ⣿⢼⣯⡿⣿⢾⣿⣿⣿⣟⣿⣽⣿⣻⣿⢿⣯⣿⣿⣯⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣾⣿⣷⣿⣯⣿⣿⣿⣯⣿⣷⣿⣻⣿⣿⣻⣽⣿⣯⣿⣿⣯⣿⣿⡿⣟⣷⣿⣿⣷⣿ ⣏⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣽⣿⡿⣿⣿⣿⣻⣿⣟⣯⣿⣿⣻⣿⣽⣿⣷⣿⣿⣟⣿⣽⣿⣿⣻⣿⣿⣟⣯⣷⣿⣿⣯⣿⣿⣿⣽⣿⣿⣯⣿⣿⣟⣿⣿⣻⣿⣿⢿⣻⣽⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⣼⣿⣧⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣼⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⣻⣼⣿⢿⣼⣿⣻⣧⣿⣿⣻⣿⡿⣿⣿⣿⣿⣧⣿ ⣿⣿⣿⣳⣿⣿⣻⡿⣷⣿⣯⣿⢿⣾⣿⢿⣿⣿⢿⣾⣿⡿⣷⣿⣿⣾⣿⣿⣿⣿⣽⣿⣯⣷⣿⣿⣿⣽⣿⣿⣻⣽⣾⣿⣟⣷⣿⣿⣻⣿⣿⣻⣿⣽⣿⣟⣿⣷⣿⣿⣿⣿⣟⣿⣿ ⣿⣿⣽⣿⣿⣽⣿⣿⡿⣷⠿⠿⠿⠯⠟⠿⢿⣾⠿⠿⠷⣿⡿⠿⠯⣿⣷⣿⣻⣾⣿⣯⣿⣿⣻⣽⣾⣿⣿⣽⣿⣿⣟⣷⣿⡿⣿⣽⣿⣿⣻⣿⣯⣿⣾⣿⣿⣻⣾⣿⣿⣾⣿⣿⣿ ⣿⣿⣽⣷⣿⣟⣿⣾⣿⠃⣐⢶⣶⣶⠞⠻⣶⣴⣶⣷⣶⢂⣀⢶⣶⣦⡤⠀⣶⣦⡍⣩⣭⠙⣿⣿⣟⣿⣾⣿⠟⣯⣭⢻⣾⢿⣿⣻⣿⣽⡿⣷⣿⣻⣽⣷⣿⣟⣿⣽⣿⣻⣽⣿⣾ ⣿⣯⣿⣾⣟⣿⣯⡷⠋⣰⣿⣷⡌⣿⡆⠳⡌⢿⣿⣿⣿⢇⣼⣸⣿⣿⣷⣆⠬⣿⣿⡄⠙⣄⠹⣯⣿⠟⣓⣻⡔⣿⣿⠰⠿⠿⢷⣿⢿⣾⣿⢿⣻⣿⣟⣯⣿⣾⣟⣯⣿⣟⣯⣷⣿ ⣿⣿⣳⣿⢿⣯⡟⠀⣾⡏⠀⠸⣷⡈⢿⣦⣥⣼⣿⣭⣵⣾⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣾⣿⠀⣿⣧⠸⣿⣿⡛⢉⡀⡄⣤⣍⠀⣿⣿⡿⣽⣿⡿⣯⣿⣟⣯⣿⣟⣿⣽⣿⣻⣿⣻ ⣿⣟⣿⣽⡿⡏⢀⣼⣿⡇⠀⢰⣿⣷⠸⣇⠉⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡛⣿⣿⣆⠘⣿⣷⠒⣲⡶⡀⢿⡐⠘⣿⠀⣿⣿⣻⡿⣷⣿⣟⣯⣿⢿⣽⣾⣿⣻⣾⣿⣽⣿ ⣿⣟⣯⣿⣟⣿⡄⢹⣿⣿⣶⣿⣿⣿⣦⡹⣷⣿⣿⠷⠙⢿⣿⣿⡿⢠⣿⣿⣧⡙⠿⣃⣭⣮⠹⠂⣿⣇⠸⠿⢁⣤⣤⠟⣷⣾⢀⣿⣿⠽⡟⠛⠳⣿⣻⣽⡿⣯⣷⣿⣻⣷⢿⣻⣾ ⣿⡿⣏⡷⢀⣀⠈⡀⢿⣿⡏⠀⣿⣿⣿⡇⢹⡿⠀⠆⣷⢰⣈⣉⣰⣿⣿⠿⢏⣱⣾⣿⣿⠏⡀⠀⢿⣿⣷⣶⣈⠉⢹⠸⣿⠇⠾⠿⠇⠀⠀⠀⠀⠸⣿⣏⣿⣿⣹⣾⣿⣹⣿⣿⣹ ⣿⢿⣟⣿⢄⡳⢌⡐⠂⢹⣷⣶⣿⠟⠙⣇⢸⣇⣃⢠⣿⣿⣿⣿⣿⣿⣷⣛⣛⣟⣯⣭⡆⣠⣷⣇⠘⣯⡿⠛⢉⡤⠀⣾⡇⢀⠒⠐⢢⢀⠀⢀⠀⢺⣿⢯⣿⣾⣟⣯⣷⡿⣟⣾⣿ ⣿⡿⣯⠟⣢⠱⡆⠬⣁⠀⢿⣿⣏⠀⢀⣿⡌⣿⣿⣧⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⠇⣰⠟⠁⡴⢃⠀⣼⡟⠀⡀⠀⡈⠄⠊⡔⠈⠄⠀⠋⣿⣿⢾⣻⣯⢟⢫⠝⣢⠱ ⡔⡲⢦⡙⡄⠳⣌⠱⡐⢆⠀⠹⣿⣶⣿⣿⡇⢸⡏⠉⣿⣷⣮⣙⡻⠿⠿⠿⠟⣛⣉⣶⡟⢠⢸⡀⢽⠀⠞⠥⢀⣾⠏⢀⡾⣝⡆⠁⡜⡐⠠⠈⠄⣸⠁⢸⡿⣫⣿⢃⢎⢣⠚⡄⢣ ⡜⡱⢦⠱⡈⠵⣈⢆⡑⠊⢀⡀⢿⡿⠁⣸⣇⢻⣿⣶⡿⢿⣿⣟⠇⠺⠟⣨⣘⣛⣡⡟⡇⠆⣼⠃⢚⡁⢈⣴⠿⠁⠠⢿⡽⣽⡏⠘⠄⡠⠁⠊⠀⠹⣃⡈⠣⣽⠏⡜⡌⢆⡩⢜⡹ ⢌⡑⡊⠔⡡⢃⠜⡠⠈⣠⠋⡄⠀⣷⣾⡿⠿⢂⡛⠿⣠⠄⢻⣿⣷⣬⣛⣫⣥⣮⣭⣴⣿⠟⠃⢾⡏⠒⠛⠁⠀⡀⢂⠀⠆⡡⠄⣉⠢⠀⠡⠁⠀⠆⡁⠂⠄⠈⠳⡘⡔⣊⠴⢡⠎ ⣂⣼⣬⣱⡜⠂⠠⠐⠋⠂⠑⠈⠀⢿⠱⣾⣿⣿⠃⠥⠤⠤⠬⠭⠭⠭⢭⡭⣭⣭⣭⣭⣭⣤⣥⣘⣛⣛⣀⣀⣤⣄⡀⠌⠀⠁⡀⠄⠐⠀⠀⠄⠀⠀⠄⠉⠄⠂⠄⡑⠘⡌⢎⠥⢊ ⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⡆⢨⣑⠎⠙⠛⠛⠣⢿⣛⡻⠿⣛⣥⠈⠛⢒⣀⠀⣀⣈⣉⢉⣉⣙⡛⢉⣿⣿⣿⠿⢾⡿⢀⣤⣤⣤⣤⣄⣤⣠⣤⣤⣦⣦⣬⣴⣤⣡⣔⣨⣔⣣ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠙⠛⣿⣿⢸⣿⣿⣿⣿⣷⡍⣵⡆⠀⣶⢩⣿⣿⣿⡟⢠⣿⣿⡟⠀⣿⣿⣿⠂⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⡤⣹⢋⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣠⣤⣴⣿⣿⣿⡌⠼⢏⣾⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⣿⣿⣿⣿⣯⡀⠀⠀⢀⣼⣿⣿⣿⣿⣟⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⡇⣿⣿⣿⣿⣿⣿⣿⡇⡏⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

▢🧜‍♀️🧜‍♀️❑

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠟⠋⠉⠀⠈⠙⠛⠟⠋⣉⡙⠻⣿⣿⣿⠿⠟⠿⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢹⣿⡇⠀⣰⣾⣶⡀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣍⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣤⣄⠘⣿⣇⠀⠹⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠄⠀⠀⠀⠀⠀⠀⠀⠿⠿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⣿⣿⡇⢹⣿⡆⣠⣤⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⣿⣿⣿⠃⠀⣿⣷⠘⢉⣤⣶⣿⡿⠿⠿⣿⣿⠃⢠⣶⡄⠀⠀⣶⣿⠿⢿⣿⣶⣦⣄⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⠉⠁⠀⠀⣿⣿⣶⣿⡿⢋⣿⣿⣤⣶⣿⣿⣶⣿⡟⠀⠀⠀⣹⣿⣤⣼⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⣀⠀⠀⠸⣿⣿⠏⣰⣿⣿⠿⠛⠉⠉⠉⠛⢿⣷⡄⢠⣾⡿⠿⠛⣛⢛⠻⢿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⡇⠀⠀⢻⣿⡆⣹⣿⣿⡂⢀⣾⣿⣿⣆⠀⢽⡿⣼⣿⡇⠀⣾⣿⣿⣷⠈⣿⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠻⢋⣤⣤⡀⢸⣿⡟⠛⣿⣿⣧⣌⣿⣿⣿⠇⣰⣿⠇⠘⣿⣷⠀⠻⡿⠿⢟⣴⣿⠇⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⠸⣿⣧⡀⢹⣿⣿⣿⣷⣤⣴⣿⣿⠟⠀⠀⠹⣿⣿⣾⣷⣴⣿⣿⡿⣷⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⢿⣿⠟⠀⢿⣿⡟⣿⣼⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⣛⣿⣿⣿⣿⣿⣿⡵⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⣠⠀⢸⣿⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠸⠿⠁⢸⣿⣧⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⠛⣿⣿⣿⣷⡄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⣹⣿⣇⣠⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣶⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⠟⣿⡶⠛⠁⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⡇⠀⠀⠀⠀⠀⠀⠐⠌⡉⣉⢉⢹⡿⠋⠉⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⢹⡇⠀⠀⢸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⣗⠀⣤⡈⠁⠀⣠⣄⠀⠀⠀⠀⠀⣠⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣷⢿⡀⠈⠁⠀⠀⠛⠛⠀⠀⠀⠀⠀⠛⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠿⠷⢾⣤⣀⣀⣀⣀⣀⣀⣤⣤⣤⠶⠋⠁⢀⡼⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠓⠶⣤⣀⠀⠀⠀⠀⣩⢿⣿⣿⣿⣿⠛⣆⢀⡴⠋⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠉⠙⠒⢤⡾⠁⠀⠙⣿⣿⡇⠀⠈⠋⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿ ⣿⣟⣯⣿⢾⣿⣟⡿⣿⢿⣿⣿⢿⣻⣿⣿⣻⣽⡄⠀⠀⠀⠀⠰⣇⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⣽⣿⢿⣽⡾⣿⣾⣿⣟⡿⣯⣿⣿⣞⣷⣿⣻⣽ ⣿⣞⣿⢾⣟⣿⡾⣿⡽⣯⣿⣾⣟⣯⣿⣿⣿⣳⣇⠀⠀⠀⠀⢘⣿⡆⠀⠀⠀⠀⠀⠙⢿⣿⣿⠁⠀⠀⠀⠀⠸⣟⣿⠀⠀⠀⢀⣿⣿⣿⣳⣿⣷⣻⣾⣽⣻⣽⣾⣷⣻⣽⡾⣿⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⢤⣀⣠⠴⠒⠓⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠲⠦⣤⠴⠋⠉⠙⠛⠛⠉⠀⠀⠀⠀⠈⠀⢀⣄⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⠞⠛⠛⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⣤⠀⠻⡀⠘⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠹⡄⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⠀⠀⠐⢄⢀⣠⠷⠶⠶⠧⣄⠀⠈⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠴⠋⠀⠙⢦⡀⠀⠀⠀⣷⠀⠀⠠⡀⠀⣨⠧⠶⠶⠾⢤⡀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠟⢀⠴⠒⠢⡀⢹⠀⠉⠋⠁⠀⠀⠀⡸⠋⠁⠀⠀⠀⠀⠀⠈⠻⡀⠀⢀⣶⣯⣿⣦⡀⠀⠘⣆⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡋⠀⢿⠀⠀⢀⠇⠸⡆⠀⠀⠀⠀⠀⣼⠁⠀⠀⣰⣾⣿⣳⣄⠀⠀⢹⡄⠘⣟⠿⢿⣹⠃⠀⢀⣿⣤⡀⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠧⣤⡀⠙⠛⠁⠀⠀⠹⢄⠀⠀⠀⠀⣿⠀⠀⠀⣇⠻⣿⣿⡿⠀⠀⢸⡇⠀⠈⠉⠉⠁⢀⡴⠋⠀⢀⡟⠘⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⡔⠒⡄⠀⠀⣷⠀⠀⠀⠘⣆⠀⠀⠈⠙⠚⠋⠀⠀⠀⡼⠳⢤⣀⣀⣠⠔⠉⠀⠀⢠⠞⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⣄⠀⠀⠠⠃⠀⠀⢹⡀⠀⠀⢀⠜⠋⠉⠓⣄⠀⠀⢀⡠⠞⠀⠀⠘⠛⠉⠀⣀⣀⣤⣖⣁⡄⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⢀⡤⠦⡀⠳⣄⠀⢸⡀⠠⢶⣇⡸⠛⠉⠉⠀⠀⠀⠀⠈⠛⠉⠉⠉⢀⣀⠴⠋⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠘⣇⠀⢸⠄⠈⡇⠀⠑⠦⠘⣿⡙⢷⣶⠤⣤⣤⣄⣠⣤⣤⡤⠖⠚⣏⠀⠀⢠⠒⠢⡀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠒⠈⠀⠀⣇⠀⠀⠀⠀⠘⣿⡦⢠⣴⠀⣿⠀⠀⢸⣿⢷⠀⣀⣸⡆⠀⠹⡄⠀⣹⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⡄⢲⡀⠀⠙⢄⠀⠀⠀⠀⠙⣿⡜⠫⠙⠿⠶⠿⢟⣻⠞⠛⠙⣧⠀⠀⠀⠈⠙⠁⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠈⠈⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⢿⡴⠶⠿⠧⣶⠛⠛⠷⢶⣵⣾⠆⠀⢰⠚⣆⠀⠘⣟⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⣀⠀⠀⠸⡇⠀⡔⠚⢢⠀⠀⠙⠦⣄⡀⠈⠳⠀⠀⣀⡽⠏⢀⡄⠈⠓⠃⠀⢠⡿⠸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⠞⠉⢣⠀⠀⢳⡀⠱⡀⢸⠇⠀⠀⢀⣀⣉⡉⠉⣉⣉⣡⡤⠖⠁⢀⣀⣤⠤⠞⢻⣇⣠⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⠈⣇⠀⠀⣧⠀⠈⠉⠀⠀⠀⠀⠉⢉⣉⣉⣭⣥⣴⠖⠾⣩⠟⠁⠀⢀⣀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢻⣤⣀⣿⣀⣤⠤⠴⠖⠒⠛⠻⢭⠏⠀⣻⣿⣿⣤⠤⢿⣶⣿⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⣀⣀⣀⠀⢀⣀⣈⣿⣽⡟⣟⣉⡀⠀⢻⠀⠀⣀⣀⣠⣤⣴⠶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣟⣻⣻⡿⣆⣀⣤⣀⣀⣀ ⠉⠀⠉⠉⠉⠉⠀⠉⠉⠉⠁⠀⢹⣿⡁⣿⣿⣿⠙⢻⡟⣽⣿⣿⣿⣿⡇⣔⣿⣿⣿⣻⣿⣿⣵⠼⢿⣿⡟⠉⡏⠀⣤⠹⡄⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⡿⢿⣿⣄⢘⣷⠟⠛⣉⣩⣬⣿⡿⠟⠛⠋⢹⣿⣥⣄⣀⣴⣿⠇⢰⢧⢇⡞⣤⡽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠙⢦⡀⠉⠙⢻⣿⡉⠙⠆⣸⣿⡇⠀⠀⠀⠀⠀⡟⠉⡿⠉⠀⠀⠙⣯⣸⣧⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⠀⠀⣀⠳⣄⠀⠀⠉⡟⠛⣟⠛⠉⠀⠀⠀⠀⠀⢀⡧⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⡀⣏⠙⠚⠃⠀⠠⡷⠶⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠯⠷⠼⠁⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⠀⣠⣿⠁⢸⣧⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⡿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⣤⣿⣿⣶⣶⣷⣦⡀⢿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣏⣽⣿⠇⠀⠉⠉⠁⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠙⠻⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⡏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣷⣄⡀⠇⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠈⠻⣷⣄⣀⣀⣀⣀⣀⣀⣀⣠⣤ ⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠇⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣛⣛⡋⢩⣭⣭⣍⡉⠙⠛⠛⠛⠿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡶⠶⣶⣮⣿⣿⠿⠷⣤⣤⣤⣤⠼⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⢿⣷⣦⣤⣤⣄⣀⣠⣤⣀⣀⡀⠀⢀⣸⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠟⠛⠛⠛⢉⣼⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⣠⣿⣿⡍⠁⠀⠀⢈⣽⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠉⠉⠉⠙⠛⠛⠛⢩⣿⣿⣿⣶⣿⠛⠛⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⡀⣀⣴⣶⣿⣿⠟⠛⠛⠛⠛⠛⢿⣿⣷⣦⡀⠀⠀⠈⢹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣶⣾⣿⣷⣶⣶⣄⠀⠀⠀⠀⠀⠀⣶⡶⠀⢠⣿⣿⣉⣿⡟⠀⠀⢀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿⠻⣿⣿⣿⣶⣦⣶⣤⣤⣼⣿⣿⣿ ⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣦⡀⣶⣶⠙⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠛⢻⣿⣠⣾⡿⠉⠀⠀⠀⡀⠈⠹⣿⣿⠋⠉⠀⠀⠀⠀⠉⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢀⣼⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠉⠀⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⢠⣿⣿⣦⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⠟⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⢀⣴⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠙⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⠿⢿⣿⡉⠿⣿⣶⣄⡙⠿⢿⣿⣿⠿⠿⠿⠇⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠃⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⡄⠀⠀⠀⠀⣿⣿⣿ ⣿⡁⠀⠀⠀⠀⠀⠘⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠛⠿⣷⣤⣟⣻⡿⢿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣤⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⡀⠀⠀⠀⠀⠀⠘⢿⢿⣿⠀⣆⣀⣸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⣿⣿⣿⣤⣈⣙⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠃⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢤⡄⠀⢰⣿⣿⣿ ⣿⣇⣀⣤⣤⣀⣀⣀⣸⣿⣇⣀⣀⣀⣀⣀⣀⡀⢠⣾⢸⣿⠀⠿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣿⠿⣿⣿⡿⢿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⢠⣤⣤⣴⣿⣏⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠁⠀⢸⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⠿⠻⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⢸⣿⢸⣿⠀⠀⠈⡇⢺⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣤⣼⣿⣧⣼⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⠛⢻⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠀⠀⠀⠀⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣶⣾⣿⣿⣿ ⣿⡇⠀⢻⠟⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⠀⢀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⡀⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⡀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⣰⣿⣦⠀⠀⠀⠘⣿⣇⠀⠀⠀⣿⣶⣾⡆⠀⠈⣸⣿⣆⢀⣴⣷⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠇⠀⠙⢿⣿⣶⣄⡀⢀⣿⣿⣦⣤⣶⣿⣿⠟⠁⠀⠀⣿⣿⣿⠸⣿⡿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡃⠀⣀⣀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠟⠛⠃⠀⠀⠀⠀⠀⣿⣿⣿⠀⣽⠁⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠿⠟⠛⠛⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⣾⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⡆⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣾⡟⠁⠀⠀⠀⢀⣤⣤⣴⣦⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢸⣿⣿⡿⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⢀⣿⣧⡐⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⠻⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠉⠉⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⢿⣿⣿⡇⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠉⠉⠀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣾⣿⠟⠀⠈⣷⡄⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠁⠀⠀⣰⡏⠁⠀⠀⠸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢀⣆⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢸⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠸⣿⡿⠃⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⠛⢻⠛⠛⢛⣛⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠈⠁⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣶⡶⢶⣶⣴⣾⣿⠛⣿⣶⣿⣿⠶⠿⠟⠋⣰⣶⣶⣶⣶⠶⢶⣶⣶⣿⣿⡶⠶⠶⣶⠾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⡀⠀⣠⣤⣴⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣯⣡⣤⣄⠈⢉⣿⣿⣧⣿⣿⣿⣿⣶⣶⣴⣾⣿⡟⠉⣩⣥⣤⡀⠉⢉⣿⣿⠀⠀⠀⣀⣤⣾⣿⣅⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⠉⠀⠀⢰⣿⣿⣿⠛⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢁⣴⣶⣿⣿⣿⣿⣿⣧⡌⠉⢹⣿⣿⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿ ⠉⠉⠉⠉⠉⠉⣁⡀⢉⠉⠁⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠺⠿⠿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏ ⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣾⣿⣿⣿⡿⠿⢻⣿⣿⣿⠿⠿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⢀⣴⣾⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⡿⣿⣿⣦⠀⠀⠀⠀⠀⣰⣶⣌⣀ ⣿⣿⣿⣿⣿⠿⣿⣿⡿⠛⠛⣻⡿⠿⢻⣿⣿⣿⣿⣿⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠙⠻⢿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠀⡀⣀⣀⣤⣴⣿⣿⣿⣿⠿⠿⠟⠛⠃⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠁⠀⣀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣸⣿⣿⣿ ⠀⠙⠁⠈⠁⠀⠀⠀⢀⣀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⣾⣇⣤⣴⣿⡿⢿⡿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠿⠿⠛⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⣇⣠⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠋⣙⣿⣿⡁⠀⠀⠙⠛⢻⣿ ⣄⣠⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠉⣉⣭⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢟⣿⣿⣿⡟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣷⣄⣾⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⠿⠿⣿⣷⡀⠀⠀⠀⠚⠛ ⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⠟⠛⢻⠀⠀⠒⠀⠀⣤⣤⡄⢸⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠟⣡⣾⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⡿⠟⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣤⣴⣶⣶⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠘⣿⣇⠀⠀⠀⢀⣤ ⠋⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⢰⠀⠀⣀⠀⠀⠉⠉⠀⠀⢉⣿⣿⣿⣿⣿⣷⣤⣤⣤⣶⣿⣿⣿⡿⣯⣵⣾⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⡟⠉⠀⠀⠀⠙⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⣿⣧⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠹⣿⣄⠀⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⢶⡟⠀⠈⠉⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢿⣿⠀⠀⢿⣿ ⢠⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⠁⠀⢸⣿⡏⠀⢸⣿⡿⠹⠿⣿⣿⠟⠉⣠⣄⠈⠙⣿⣏⣁⠀⠀⠀⠀⢸⣿⠿⠋⣷⡆⠀⠙⢿⣿⡇⠀⢱⣿⡉⠻⢿⣿⡆⠀⠙⣿⠋⠀⣹⣿⣿⣿⡿⠋⠉⣯⠀⠉⢻⣿⡿⠋⠁⣠⣀⠉⠻⣿⣿⠀⠀⢀⡀⠉⢻⣿⣿⠁⠀⠀⣀⢸⣿⡏⠀⠀⠀⠈⢻⡿⠋⠉⣀⠀⠈⠙⣿⣿⠀⠀⢸⣿⠁⠀⠈⣿⡟⠀⠀⠀⠁⠀⠀⠀⢀⣸⣿⣿⣦⡀⠰⠶⠀⠀⠀⠀⠻ ⠈⠛⠉⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣿⣿⣿⣿⠿⠿⠛⢿⣿⡇⠀⠸⣿⡇⠀⢸⣿⡀⠀⠀⣿⠃⠀⠀⢻⣿⠀⠀⠙⣿⣿⡇⠀⠠⣾⣿⣿⠀⠀⠹⣿⡆⠀⠀⣿⡇⠀⠀⣿⣷⡀⠘⢿⣧⡀⠀⡿⠀⢀⣿⣿⣿⣿⡇⠀⠀⣿⣧⣀⣸⣿⡀⠀⠐⢿⣿⠀⠀⢻⣿⠀⠀⣼⣿⡀⠀⣿⣿⡄⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⡇⠀⠀⢿⣷⠀⠀⢸⣿⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⣾⣷⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀ ⠀⠀⣀⣀⣤⣤⣶⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⠇⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⢸⣿⣷⣤⣾⣿⣿⡇⢸⠷⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⠙⠛⠁⣴⣿⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣧⡀⠀⠈⠻⢿⣿⣿⠁⠀⠀⢸⣿⣧⣾⣿⣿⠀⠀⠙⠛⠛⣼⣿⡿⠁⠀⠈⠛⢻⣿⡇⠀⠘⠻⢻⣿⡇⠀⠀⢸⣿⣦⣶⣿⣿⠀⠀⠀⠉⠀⠀⠀⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣇⠀⠀⢻ ⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠸⠀⠀⢸⣿⠇⠀⠀⣿⠀⠀⠀⢸⣿⡿⠿⢿⣿⣿⡇⠘⠀⣿⣿⣿⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⠀⣤⡄⠀⢿⣿⣿⣿⠀⠀⠀⣿⣿⢿⣿⣿⡿⠿⢿⣤⡄⠀⢹⣿⠀⠀⠀⢸⣿⠿⠿⣿⣿⠀⠀⢰⣿⠀⠙⣿⡇⠀⠀⠀⣾⣿⣿⡇⠀⠀⣾⣿⣿⡇⠀⠀⢸⣿⠿⠿⢿⣿⠀⠀⢀⣤⠀⠀⠀⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⠀⢰⣿ ⠛⠛⠉⠁⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⣿⣧⠀⠀⢸⣿⠀⠀⢠⣿⣿⡇⠀⠀⢹⣿⣿⡀⠀⠀⣿⠇⠀⢀⣿⡇⠀⠀⣿⡇⠀⠀⢹⣿⣿⡀⠀⠀⣿⣿⠀⠙⣿⡇⠀⠘⣿⡇⠀⢀⣽⡄⠀⢀⣼⣿⠀⠀⣼⣿⠀⠀⣸⣿⠀⢀⣿⡇⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⡇⠀⠀⣼⡿⠀⠀⢸⣿⠀⠀⢸⣿⠀⠀⠀⣿⣿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⣠⣿⣿⣇⠀⢀⣿⣿⣤⡀⠀⠉⢀⣤⣿⣿⣿⣇⠀⢀⣼⣿⣿⣿⡄⠀⠉⠀⢀⣼⣿⣇⠀⢀⣿⣇⠀⢀⣼⣿⣿⡁⠀⣠⣿⣯⣄⣠⣿⣷⣄⠀⠈⠁⢀⣼⣿⣷⣤⡀⠙⠁⢠⣴⣿⣇⠀⠀⣿⣿⣄⢈⣿⣧⡀⠀⠀⠁⣨⣿⣧⡀⠈⠛⠀⣸⣿⣦⡀⠋⠀⠀⣠⣾⣿⡀⠀⣸⣿⡀⠀⣠⣿⣿⠀⠙⠛⠋⠉⠛⠛⠻⣿⡿⠛⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⣴⣶⡦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠉⠻⢿⣿⣿⡿⠿⠚⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢿⠿⠿⠿⠛⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⠟⠿⠿⢿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⢠⣾ ⠀⠀⠀⢀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣤⣄⠀⠀⠰⠆⠀⢀⣴⣿⣿⣿⣿⣿⢻⣷⣿⡇⠀⢠⣶⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠿⠿⣿⣿⣾⣷⣿⣰⣿⣿⣿⡿⠀⠀⢰⣶⣷⣿⣿⣿⡿⠋⠁⠀⢰⣿⣿⣿⣿⣿⣿⣷⠀⠐⠂⠰⠶⠀⣀⠐⢸⣿⡇⢸⣿⣿⣿⢻⣿⣿⣿⡟⠁⠀⠰⣿⣿⣿⣿⡇⣶⡶⠀⠰⠖⢰⣶⣶⣶⣿⡇⣾⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⢸⣿⣧⠀⢀⠀⣀⣤