⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠘⠀⠃⠛⠙⠛⠛⠛⠛⠛⠐⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠛⠚⠀⠈⠀⠀⠂⠛⠛⠛⠛⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠘⠁⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠚⠀⠒⠂⠀⠂⠀⠐⠀⠒⠐⠀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠃⠛⠛⠛ ⣿⣿⢰⠹⠄⢿⣿⣿⣿⣿⣿⢠⡟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣽⣿⣿⢻⡄⢁⡟⣿⠻⠈⠀⡀⣦⣷⣰⠃⡴⣀⣤⢷⠙⠀⠀⠉⠉⣉⣉⣉⣤⣦⣶⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣷⣿⣿⣿⢸⠀⠈⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿ ⣿⣿⠇⣿⠈⣷⣿⣿⣿⡅⣸⠇⣿⣿⣿⣿⣿⣾⣡⠟⣿⣟⢟⡿⣿⣿⣿⣿⣿⣀⢱⡇⣿⣿⣿⣿⠻⠙⠀⠀⠀⠀⠉⠈⠀⡇⣿⣻⠋⣟⣿⣿⣿⣿⣿⢯⠲⡙⣤⣷⢿⣌⣷⣾⣿⣿⣿⣸⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢠⠄⡠⠀⡀⣤⣤⣤⣤⢤⠤⠤⠀⠀⠀⠅⣾⣷⣷ ⣿⣿⡇⣿⢦⡈⣷⣿⣿⡀⢸⡇⡈⣿⣿⣿⣰⠟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠻⡌⠀⣿⣿⣿⣿⣿⣻⢸⡀⠉⡽⣾⣤⠁⡿⣵⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠻⢌⠙⣄⢷⡈⣷⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠉⠉⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⡩⢉⡏⡷ ⣿⣿⡄⣿⢹⢆⡘⣤⣷⢿⢰⡆⢹⣆⣿⢡⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⡘⢷⠈⣷⣿⣿⣿⣿⣿⢸⡆⣶⣠⠀⠃⣴⢃⣿⣼⡟⣿⣿⣿⣿⣿⠿⣟⣿⣿⣿⡙⢦⠘⣦⡘⣷⢿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠂⣶⢠⠘⡇⠘⡁⠶⠐⢠⣴⣀⣈⣪⣽⣻⣿⣷⣿ ⣿⣿⠈⣧⣿⠌⢛⡀⡧⠛⠟⠘⣷⠹⠢⡰⡟⣿⣿⣿⣿⣿⣿⣿⡿⣯⣮⣠⣉⢛⡿⢻⡇⣼⣀⣿⣿⣴⠀⠂⠶⠶⣿⣿⠛⣿⣠⠂⣿⣟⣿⣿⢯⣿⣿⡿⣝⣿⣿⣿⠻⡈⠱⣄⡘⣷⣿⢺⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠈⠙⢄⢳⢀⡌⡀⠄⠋⠘⠉⠈⠉⠋⣿⡟⢻⡷⢸ ⣿⣿⢿⡄⣾⢿⡘⢷⡈⣦⣿⢿⡈⣷⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠟⡿⣿⣭⣷⣿⠀⠟⠀⣾⣠⠀⠀⠀⣄⣷⠟⣿⣿⢴⠀⠞⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⠡⡄⡘⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⡈⠅⣎⠀⠋⠞⢀⠐⠄⡙⣤⡌⣿⣿⣧⣾⣶⣿⣿⣿ ⣦⣿⣿⢿⡈⣔⣿⡹⣼⠀⡌⣶⣿⠘⣄⣷⣽⣀⣶⣲⣀⣄⣷⣿⣿⣿⣿⣿⣿⣾⡏⢀⡟⣰⠀⠀⠀⠀⠀⠀⠀⡀⣦⣛⢙⠈⡗⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣜⣿⠸⠱⡄⡏⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠏⢷⠼⠘⠣⠆⠈⢲⣠⠘⢀⢰⣠⡤⡴⣠⠙⠇⡘⣧⡯ ⠻⠉⣀⣤⣶⠰⡇⢻⠾⠃⣿⠿⠛⢉⡬⠀⣇⠘⣷⣷⠿⠛⠉⡀⣍⣤⣦⣶⣤⠁⢛⡿⣿⠜⠁⠟⢰⠀⠉⠀⠀⠄⠶⠲⣐⣄⣤⣶⣶⣿⣿⣿⣿⣿⠿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡘⠸⡆⣿⣿⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣼⢀⠂⢳⣽⠿⢀⡨⢣⣄⠖⠂⡉⠀⠯⠀⢫⠂⢡⣀⠔⠠⡟⣿ ⣿⣷⠈⠀⠀⠀⡀⣭⢁⣉⣉⢋⠛⠛⠛⠛⡙⢄⡄⢻⣮⣷⣿⢻⡌⣿⢿⡻⡦⣾⣷⣿⣼⠋⣿⣰⠏⣿⣟⣿⣯⣾⢡⠋⠿⣿⣿⣿⠿⠻⡙⣀⣦⣷⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠘⣆⣿⠃⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⢋⠟⣿⣿⠿⠿⠛⣙⣍⣤⣥⣉⠛⠿⠿⠻⠛⡉⠉⠉⠉⡀⠀⡤⣤⣦⣶⠰⣩⢉⣍⠋⠛⣿⣿⣧ ⣿⣿⢿⠀⠀⠏⣿⣿⠿⠛⣈⣧⣿⣿⣴⣭⣋⣀⠠⣆⣿⡹⣿⣿⢴⡜⣛⠆⢠⡖⠱⣆⣷⣶⣠⠟⣿⣵⣍⣤⣹⠃⡿⣿⣿⣿⣿⣿⣿⣿⣰⡋⢾⠳⡈⣦⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⢷⠈⣧⡇⠘⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢁⡿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠛⠛⠙⣉⣌⣠⣦⡖ ⣿⣿⣼⠀⠃⣿⣿⣴⢋⠟⠿⠘⣄⢃⡿⣿⣾⢤⠈⠀⡶⣴⣦⢟⣴⠃⠈⠤⣀⣀⠀⢫⠃⠙⠤⠢⣄⣷⣿⣾⢡⡟⡿⣿⣿⣿⣿⣿⣿⣰⠃⣡⠛⠻⣌⠳⡈⣦⣿⣿⣿⣿⣿⣿⣿⣿⡹⢷⠈⡇⢿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⣿⣿⣿⣿⣿⣾⢋⠟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿ ⣿⣿⢰⠀⡇⣾⢃⡿⣿⣴⣥⢈⣁⡈⣉⢈⠃⡙⣀⢤⠉⠉⠌⠙⡿⢸⣎⠉⡶⢂⠜⡂⠑⣆⢳⡀⠻⡏⣸⠉⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⡘⡇⣿⣾⢡⡟⣿⠹⡀⣦⣶⣤⣤⣭⣉⣉⣈⣄⢿⡇⣿⢻⡄⣿⣿⣿⣿⣿⣿⣼⣁⠛⠙⣌⣶⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⣿⣴⠀⠀⡆⢿⣿⣸⢛⡿⣠⠟⣾⣧⣿⣿⠘⢠⠟⣿⣿⣿⣿⣿⣾⠀⢀⡀⠠⡀⠱⠀⡗⡇⣶⠀⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⡏⢻⡙⣤⠋⣾⣶⣤⣁⢋⠟⠿⣿⣿⣿⣿⣿⣷⣿⣼⡇⣿⣿⢹⡈⣷⣿⣿⣿⣸⠏⣿⣿⣿⣿⢿⠻⣛⣍⡤⣤⣡⣋⠛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⣱⠀⠀⠁⠘⣧⣿⣿⣿⢸⡇⣼⠏⣿⣿⣠⢀⢶⡑⣤⣶⢡⣿⣾⠀⡤⢦⠶⠷⣴⠉⠈⠀⠉⠏⠀⣄⣷⡇⣿⣿⣿⣿⣿⣿⣿⣿⢠⠇⣾⣴⡤⣉⠋⠟⠶⣴⣦⣷⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⡇⣿⣿⣿⣿⠙⣦⣿⣿⢹⣆⣿⣿⣿⣿⣿⣿⣾⣡⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹ ⠾⠠⠋⣿⢿⠙⢠⣆⣠⠁⠉⢤⣶⣴⢁⡟⣿⠿⠿⠿⠛⡙⣠⠀⠀⠀⠘⠀⠀⣿⣿⠙⠦⡓⢈⠰⢾⠈⡀⣿⣿⣿⣿⣿⣿⣿⣰⠀⠁⠋⠿⣿⣿⣿⠴⣨⣇⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣷⣿⣿⣿⣿⢻⣌⣿⣿⠺⡁⣦⣷⣿⣿⣿⠇⣿⣿⣶⣤⣁⠉⡟⣿⣿⣿⣶⣴⣤⣡⣉⢋⠙⡉⣉⣄⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⡿⣿⣿⣿⣿⠺⠀⡿⣿⣿⢿⡈⣷⣿⣸⣀⣤⣷⣿⣿⣿⢻⠀⠀⠀⡀⠀⠄⣀⣾⣶⣿⠿⡾⠀⢺⢈⠐⣧⣿⣿⣿⣿⣴⢡⠛⡿⣿⣾⣴⣠⢀⡩⣋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢃⡄⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢿⠻⡙⣉⣄⠠⣡⠋⠟⡿⣿⣶⣤⣈⠐⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠛⣌⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣿⣿⣿⣿⣿⢠⠸⡀⣼⣷⣿⢺⡆⣿⣿⠿⡙⠌⡑⣄⣶⣰⡇⢿⠾⠐⠋⡴⠁⠛⠶⠰⣀⢀⡀⢢⡇⠞⠈⣦⣤⣉⠟⡿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠁⠙⡆⣤⣩⣬⣦⣷⣿⣿⢻⡉⣤⣷⣿⣿⣿⣿⣿⣿⣶⣠⢀⠤⣩⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡙⣤⣶⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣾⢠⠟⢿⡌⣷⡿⣾⢴⠀⣦⣿⣿⣿⣿⠘⠀⠿⠛⠀⣌⠓⠿⠿⡿⣿⠿⠿⠻⡙⢄⠳⠈⠄⠡⠊⠔⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⢠⠇⡿⣿⣿⢿⠻⡉⣤⣷⣿⢿⠻⡙⣉⣤⣤⣁⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠛⠛⢛⠛⠙ ⣿⣿⣿⣾⢀⡁⣩⢋⠛⠺⠀⠊⠀⠀⠡⡌⣷⣿⣿⣾⠀⢸⣟⢻⠀⠀⣄⣷⣻⣍⣠⠏⠿⡿⢸⠀⠀⠁⢀⠦⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣀⣏⣿⣸⠃⣿⣿⣿⣿⣿⣿⣶⢷⠻⡈⣦⣶⣤⢉⠟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣴⠂⠠⡿⣿⣿⣿⢿⠛⠚⠀⠀⡠⠀⠃⡁⣈⠃⡟⢸⢣⣿⠀⠀⠋⠀⣄⣷⣿⣿⣿⣿⢿⠀⠀⠀⠀⠅⣿⣡⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⡟⣿⣾⠁⡴⣿⣿⣿⣿⣛⣿⣿⠿⡛⣍⠀⠧⠛⣙⣬⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⣿⣸⠇⠛⠀⣿⣿⣸⣘⢀⠒⠈⠷⢻⠀⠄⠉⡄⢠⡿⣿⢸⡀⣷⠀⠀⡄⢻⠀⠈⣀⣦⣿⣿⢸⠀⠀⠀⠀⣷⢂⡿⣴⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠁⡟⣿⣿⢠⡗⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⡀⣀⠁⠂⠛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸ ⣿⢿⣿⣿⠁⣌⣶⠘⢳⠄⠋⠾⡁⣿⣿⣿⣾⠄⠃⣿⣿⠀⠀⠀⠀⠀⠀⣇⠸⢇⠘⠢⡈⣆⢠⠀⠀⠀⠀⡧⢿⠿⡿⣿⣿⣿⣴⣮⣶⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣼⢀⠃⡿⣿⣿⢠⠏⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠀⠿⢿⡈⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾ ⣶⣿⣿⣸⡏⣿⠙⡀⠏⠻⠚⠷⡿⣠⣘⣁⠈⡧⡆⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣴⠠⣆⠻⠈⠀⠀⠀⠒⠀⣶⣿⣿⣿⣰⠟⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠏⣿⣿⣿⣸⠃⣿⣿⠸⣆⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠸⣇⣿⣿⠻⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣶⣶⣶⣶⣿⣿⣿⣿⣾⣠⠋ ⠿⡛⣉⢠⣿⣿⡌⠸⣇⢸⠑⡄⣿⣶⠻⣈⢁⡦⠹⣄⣿⠈⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠉⣆⣿⠈⠀⠄⠀⠀⢀⣄⣠⢙⡮⣦⣿⣿⣿⣿⣶⣡⡿⣿⣿⣿⣿⣿⣿⣾⣤⢏⣿⣿⣰⣿⢸⡇⣿⣿⣿⠙⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣷⣿⣿⢿⠛⣌⣦⣿⣿⣿⣿⣿⣿⣿⣾⣦⣿⣿⣿⣿⣿⣿⢸⠀⠃⣈⠄⠷⠿⠛⠙⠉⠊⡷⣿ ⣿⣿⣿⠸⣷⣿⣼⡄⠁⢍⠈⠱⣆⢿⡛⢾⡄⢳⡈⠢⡈⣧⠻⠈⠀⠀⠀⠀⡄⢸⠀⠀⡇⢻⡄⢻⠀⠀⠀⠀⠎⣿⠹⡀⣌⠆⠷⠿⠿⠿⡿⣿⣿⣿⣿⣿⣾⣴⣡⠟⡿⣿⣿⣸⡟⣿⢸⡟⣿⣿⣿⣿⠛⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡀⣦⣷⣿⣿⣿⠻⡙⣀⣼⣀⣇⣿⣿⣿⣹⣤⣦⣷⣿⣿⣿⣿⠿⠛⠉⠛⡿⣿⣶⣥⣿⣻⣎⣷ ⣿⣿⣿⢻⡆⣿⢹⡆⣿⢻⣆⡄⠹⣁⣩⢋⠿⠙⣦⠩⡌⠐⣄⣶⠰⠀⠀⠀⠀⢠⠉⠉⡉⣉⢉⠋⠛⠛⠈⠆⣿⣿⣿⠀⣿⢷⠹⣈⣧⣿⣿⣿⣿⣶⣶⣰⠛⡿⣿⣾⣿⣿⣈⣦⣿⣿⢸⣿⣿⣿⣿⢿⣌⠿⡈⣷⣿⣿⣿⣿⣿⣿⣿⣾⢻⠀⢭⠉⣌⣦⣿⣿⣿⠠⢙⠉⡏⣿⣿⣿⣿⢰⠺⠃⠀⠍⠀⣒⣐⣆⣰⣁⣋⠛⠶⣶⣶⣿⣿⠻ ⣿⣿⣿⣿⢺⡄⣶⠰⣄⣤⣤⠀⣠⡀⣉⣉⣀⠀⠀⠀⠀⠁⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⣧⣾⢀⠀⣾⡇⣿⢷⠈⣧⣿⣿⣿⣿⣿⣿⣿⣴⣁⠘⣧⣿⢿⠘⡀⣦⢠⣿⣿⣿⣿⣿⣿⡸⢻⡀⣿⣿⣿⣿⣿⣿⣿⢿⠙⠀⣄⣤⣤⠤⡁⣄⣷⢻⣿⣿⣿⣿⣿⣿⣰⠎⢃⣿⢻⠀⣈⣤⣶⠷⠶⠴⠥⠩⠛⡼⠈⣿⣿⣿ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣛⣿⣿⣿⣾⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡄⢀⠟⠠⠗⡎⣿⣾⢲⡇⣿⣿⣾⣠⢁⡼⢁⠟⣿⣿⡄⠸⣧⣿⡎⠘⠀⣤⣿⣿⣿⣿⣿⣸⣼⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⣆⣿⣿⣿⣿⠻⣌⣷⣿⣿⣿⣾⢊⡠⠋⣿⣿⣰⠈⣿⠿⡙⠤⡶⣭⣶⣴⣡⡟⢻⡆⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡁⠜⠀⠋⠾⣡⠛⠀⣷⡙⣼⢁⠠⡐⠋⣿⣿⣿⣿⠸⣇⡘⣿⣿⢰⠟⡿⣿⣮⣶⣿⣿⣩⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡄⣷⣿⣿⣿⣿⠻⡙⣬⣤⡠⠋⡿⣿⣶⣠⠞⠀⣾⣿⣿⣿⠻⠉⠦⡿⣿⣿⣿⢹⡈⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡄⠃⠁⣰⠋⣿⣿⢻⡄⣼⠃⣼⠀⠟⣿⣿⣿⣿⣿⣿⡀⢿⡇⢰⡟⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⡈⣧⣿⣾⣶⣥⣉⢉⠉⣏⣽⣫⢝⡨⡑⠟⢰⢳⣿⣾⣶⣥⣋⠟⠻⣌⣦⣷⣿⣿⠺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡗⡀⠏⣿⣿⣿⣿⠘⢀⡿⢸⡇⣿⣿⣿⣿⣿⣿⣿⢹⣇⣰⡟⣿⣿⣿⣿⣿⣽⣿⣿⣿⠈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠆⠇⠶⡴⢤⠢⣑⣭⣤⣦⣥⣭⣋⠿⣿⣰⠃⠻⡙⢀⡤⣧⣾⣶⣶⣶⠶⠐⠤⠷⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣧⣿⣿⣿⣿⢸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⢻⣿⣿⣿⣿⣿⣿⠀⣿⠃⣿⣧⣿⣿⣾⣿⣿⣻⣧⠈⠞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠟⡿⣿⣿⢿⠻⣿⠹⣄⣋⡿⣶⣩⢈⠁⣿⣿⣰⠀⠋⠛⠿⠿⠿⠿⠿⠹⠃⠉⡀ ⠀⠀⠀⠀⠀⠀⠀⡄⢡⢦⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡈⣿⣿⢻⣧⣿⣿⡿⢸⢀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣠⠟⠸⡆⣿⣿⣿⣿⣿⣤⣷⣿⣿⠉⡀⣿⢹⣆⣿⣿⣿⣿⣿⢸⣸⠃⣿⣡⡟⣴⢁⡿⣴⢁⠿⠋⣴⣀⠁⠛⠓⠙⣀⣌⣷⣿⢿ ⠀⠀⠀⠀⠂⠛⠓⠉⡋⡟⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⠀⡼⡇⣿⣿⣿⣿⣿⣿⡆⠀⡿⣾⣴⠀⣿⣿⣿⣿⣾⢀⡇⣿⣿⣿⠘⣇⣿⠈⣿⣿⣿⣿⣾⢠⠉⠋⠛⡛⢁⠌⣷⣠⠏⣿⣾⢀⡀⠀⡀⠤⠀⣄⢲⠐⠀⣄⣿ ⠀⠀⠀⠀⠀⡀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⡀⣧⣷⣿⣿⣶⣡⠟⠘⣧⢿⠀⡿⣿⣿⣿⣿⢰⠋⣣⣿⣿⣿⢸⡇⣿⠀⣿⣿⣾⣠⠔⢀⠩⣉⣙⣉⡍⣦⠰⡏⣿⣿⠿⠙⠂⠀⠀⠀⠀⠐⠁⠉⠉⠋⣿ ⠀⠀⠀⠀⠀⠀⣟⣼⣿⣿⣿⣿⣿⣿⣿⡸⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠆⣿⢿⠻⡙⣌⠦⡶⣿⣿⣿⠘⣠⡟⣿⣿⣿⣿⣾⠃⢻⣏⣿⣶⣤⢋⡿⣿⠈⣿⣿⢀⠊⠃⠟⠿⣶⣴⣤⣨⣀⠈⣇⣿⣿⣿⣿⣿⠾⠶⠶⣿⣿⣾⣴⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⣌⣿⣿⣿⣿⣿⣿⣾⣰⢀⠀⠀⠀⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⡏⣿⣼⢃⣛⣟⣽⠭⠲⡓⢉⠀⠁⣿⣿⣿⣿⣿⢸⡆⣴⣠⠋⠘⡧⣿⣿⣿⢿⡄⢰⡛⡿⣾⣠⠁⠋⢛⠸⠿⣿⣿⠀⣾⣠⢀⠀⠈⠃⠙⠉⠛⢹⠀⠀⠒⠐⠁ ⠀⠀⠀⠀⠀⠗⣞⣧⡽⣷⣿⣿⣼⢀⠀⠀⠀⠀⠀⠠⡇⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣇⣿⣿⣿⣿⠐⠀⡈⣦⣿⠘⣧⣿⣿⣿⣾⠏⢇⣾⣡⠑⡿⣿⣿⣿⣿⣿⠿⣾⣿⡀⣿⣿⣿⣿⣿⢸⠋⠿⣿⣿⢸⡏⣼⣷⣷⣿⢹⠆⣾⣠⠉⠛⠻⣿⣾⢰⣶⣶⣠⠀⠁⠃⠛⠛⢘⠇⣿⣿⣿⢿⠛⠆⠿⣿⣿ ⠀⠀⠉⠛⠿⣼⡿⢿⣑⢽⣐⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣴⣠⢊⠗⠿⡿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⣾⣴⣤⢀⠀⢠⠀⠀⡁⣦⠀⣦⣿⣿⠿⢹⡬⢋⣡⡿⣿⣿⣿⣿⣿⣿⣾⢋⣼⠁⣆⣿⣿⣿⣷⢸⣧⣿⣿⣿⢸⡇⣿⠻⡀⣷⣿⠸⠃⡴⣡⢂⠀⠭⠩⠉⡉⢀⠀⠀⡀⠑⣦⣴⢀⣏⣿⣿⣿⣿⢿⠛⡛⣛⠿ ⢠⣳⣶⢺⢿⣾⣲⣰⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠔⣋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⠋⣙⣌⢤⠐⢇⠿⠘⠓⠉⠈⡀⣦⣿⣿⣿⣿⠻⣙⣭⣭⣭⣶⣶⣴⠟⣼⠂⣾⠻⡌⣤⣤⢀⠊⡷⣿⣿⣾⢿⡈⣷⣿⢿⡙⣿⣦⠀⠌⢋⡿⣿⣿⣿⣿⣼⠀⠀⠀⠀⡀⢧⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠀⠀⠀⠀⠀⠀⠊⡡⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣋⣛⣉⢨⣦⠋⡟⣼⢠⡇⣿⣿⣿⠿⠛⣉⣄⣤⣁⣉⣉⣈⣁⣿⢿⡾⣠⠃⠻⢍⠠⠇⢀⠃⠡⢸⠇⠀⡐⠟⣿⣙⠣⣉⣤⣤⣠⠋⡟⢡⣿⣿⣼⣿⣿⣧⢠⠀⠃⠀⠀⠈⡀⢠⣦⣴⢋⣆⣠⣀⣤⣲⣭⣭⢟ ⠀⠀⠃⠛⠽⠛⠻⠙⠀⡁⡔⠋⢿⠈⠀⠄⠁⠔⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣆⢀⣂⢒⠀⠀⠀⢀⠠⡎⣿⣿⣿⣿⣿⣿⣿⠿⣿⣼⢁⠍⣤⣤⣶⢷⠿⠛⣈⣦⠄⣄⠂⢠⣡⠈⠀⡐⠈⣁⣊⣥⡍⣬⣴⢀⣿⣾⢫⡿⣿⣿⢡⣿⣰⡘⠀⠁⡼⠀⠃⣷⠹⠀⡀⣤⢠⠁⠀⠉⠀⠀⠀⠀⠀ ⠀⡅⣿⣿⣿⣾⣴⢂⠄⢋⡟⣿⣿⢿⠀⠁⡰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡉⣀⠂⠿⠸⠃⠛⠘⠀⠑⠃⠁⢀⠉⠉⣀⣉⣭⣤⠀⢻⡿⣿⣿⣼⣇⣿⣰⡔⠀⠁⡴⠀⠁⡰⡖⣿⢾⠙⠈⠀⠀⠁⢾⠀⠀⠀⠀⠟ ⠀⠀⡐⠔⠥⣉⠛⠟⡿⣿⣿⣿⣿⣿⠀⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⢿⠻⡈⢰⡇⣿⣿⠻⡉⠘⡇⠸⣷⣟⠹⣄⣿⣙⠠⣧⣿⣴⣩⠟⣿⣶⡠⠀⠀⠀⠀⠁⡄⡦⢿⡙⢧⡅⢠⠀⠁⡟⢰⠀⠀⠀⠇⣿ ⠃⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠖⡭⡏⠶⠞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⢂⠙⡿⣿⣿⣿⣿⣿⠈⢷⡀⣧⣤⢠⡀⣦⠿⡀⣦⡏⣾⣴⣠⠀⠀⠁⠔⠀⠄⢳⣏⠃⡘⣦⢿⡄⠂⠀⡿⣼⠀⠀⠀⠀⣿⣿ ⡤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠠⠁⠭⠭⠫⣿⠇⠐⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣂⠓⠉⣤⠀⠛⣌⣷⣿⣿⣿⣿⢸⡇⠸⣄⣾⠁⠨⠀⣿⠸⠀⡀⠀⠂⠐⠤⡉⠀⠔⢋⢬⠳⡛⡆⣿⠻⡄⠰⠀⡀⣿⢰⠀⠀⠀⡇⣿⣿ ⣴⠃⡙⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠄⢉⡿⣿⣿⣿⣾⣎⡀⠁⣿⣾⣿⣿⣿⣿⣾⣴⣀⠁⡟⣿⣿⣹⣀⢃⠛⣿⢬⠳⡉⣤⠀⣍⣬⣶⣿⢿⡇⢣⡄⢃⡿⢠⡦⣿⢹⡇⣿⠿⠼⠃⣿⣰⠋⡹⠉⡟⣿⣵⠸⣷⣿⢻⠀⢸⠀⣇⠈⠀⠀⠀⡇⣿⣿ ⠟⣿⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⣿⣿⣿⣳⣴⣄⢀⠃⡾⣡⡔⣤⣤⣀⢀⠀⠁⠋⡿⣿⣿⣿⣿⠀⠻⣌⣷⣿⡻⣿⣿⣽⣰⣍⢭⡤⣠⡇⣼⠃⣿⢸⠀⠀⣥⣧⡀⣦⣀⠊⠾⢁⡟⣿⣿⣿⣿⣿⣿⣷⡴⣤⣈⠘⢸⠀⡇⢸⠀⠀⠀⡇⣿⣿ ⣶⣠⢋⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡈⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⣮⣳⣊⢠⠀⠁⠞⣠⠀⠂⡂⠂⠭⠭⣩⣛⣿⣿⣿⣿⣿⣿⣿⠸⣇⢿⠘⡄⣾⣷⣾⢠⠀⣤⡏⢿⠅⠙⢀⡷⣿⢺⠁⡝⣧⣿⠸⢁⡾⣠⠋⡶⣿⣼⣦⣿⣿⣾⣠⠀⠥⣭⣩⢈⢀⠀⡀⢻⠀⠀⠀⡇⣿⣿ ⠙⣄⢠⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⢤⡠⢁⠀⠀⠠⢀⠟⠿⠃⢸⢦⠲⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢻⡈⣷⣿⠰⣉⢋⠟⢻⠆⣶⣴⢠⡟⣼⠏⠘⣇⣿⣬⣩⡟⣾⢠⠀⠉⡉⣬⠀⣷⣿⠙⣉⢛⠖⠿⣿⣿⣿⣿⢸⠄⠀⠀⣇⠈⠀⠀⡄⣿⣿ ⣿⢿⠙⣄⣦⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢰⠏⠻⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠃⠛⠛⠚⠁⠞⠁⢸⣇⣿⠸⣇⣿⠿⠿⠛⢛⠉⡉⣍⣭⣿⣿⣿⣿⣿⢿⡈⢠⡟⣿⣿⣩⡟⣿⢹⡣⡟⣼⠃⣿⢰⡞⣀⣄⣷⣠⠟⢸⡿⢸⠁⢀⠂⡈⣄⣷⢿⠿⣿⣿⣿⣾⣴⣡⢋⠘⠀⠀⠀⢀⠀⠀⠀⣆⣿ ⣿⣿⣿⣿⠿⠛⣉⣄⣦⣶⣷⣿⣿⣾⣤⢉⠟⣿⣿⣿⠻⣌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⡧⣾⣠⠔⣩⠟⣿⠘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⣇⣿⣿⣿⣿⣿⣿⢿⠘⠆⣶⣠⠇⢁⣾⠻⠀⠀⣧⢻⣌⣶⠰⠏⢿⡛⠉⠈⡀⣤⢤⠀⠋⠟⡿⣿⣿⣰⠈⠀⠀⠀⠀⠀⠀⠀⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡙⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⠈⠃⠟⡿⣿⣿⣿⣿⣿⣿⣤⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⣿⣿⣜⢻⠈⣄⣶⣶⣤⣀⣀⣂⡀⢂⠙⠠⠘⡇⢿⡌⢿⠙⠂⣄⢡⡟⣿⡛⣯⣿⣿⣿⢻⠌⣍⠠⣿⣿⣿⣾⢰⡏⣿⠙⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡘⣌⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⡿⢰⠀⣏⣿⣶⣤⣭⣬⣦⣿⣿⣼⠁⠛⡿⣿⣿⣹⣬⣤⣀⡁⣿⣿⡈⣿⣿⣿⣿⢿⠈⡆⠀⢀⡄⣶⠀⠀⠆⡘⢸⡏⠲⣇⢼⣿⣿⢿⠈⡙⣄⣦⣷⣿⣿⣿⣛⣯⢰⣏⢹⡄⣷⣿⢿⠈⣷⣿⣿⠻⠈⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢁⣿⠻⠈⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡄⢉⠟⣿⣰⠁⠟⣿⣿⣿⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⠀⡼⣯⣾⢹⡆⣿⣿⣾⣿⢿⠈⠀⠀⠠⠛⠸⠀⠀⢀⠀⣩⠈⠀⠁⡀⣦⣿⢠⠘⠤⠰⠭⠂⣛⣌⣠⢂⠁⠁⠟⠚⠐⣀⣧⢻⡄⣷⣼⢡⠘⠃⠈⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠋⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠁⡿⣿⣾⣠⠀⣿⣿⣿⣿⣴⢁⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡟⢠⣿⢿⣯⠘⡄⣿⢿⣟⣿⢿⠈⠢⡀⣤⢠⠀⠀⠁⡽⣈⠀⡀⠁⣬⠻⠀⡞⣶⠲⠁⠉⡉⣙⣿⠹⠃⣴⠉⠛⠭⠭⠿⠻⣄⢿⡘⠁⡟⢰⡏⣿⠻⠙⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⡿⣶⣠⠀⠀⠇⣿⣾⣠⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⣾⠀⡇⣿⣼⢸⠀⡄⣿⣿⣿⣿⢻⠄⣿⠻⢈⠁⠘⡄⣶⣶⢀⡈⣤⣶⣶⠀⠈⠳⠈⠛⣘⠇⠙⠀⣇⠐⡂⠛⠮⡛⣛⣍⣬⢲⡄⣿⣾⢃⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣿⣿⣿⣿⣿⣿⣠⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡄⢀⠀⠀⠀⠀⡀⣠⠀⠀⠀⡟⣿⡿⣾⣿⣿⣿⣿⣿⣿⣾⠁⡿⢸⠀⡀⣧⢿⡟⠀⠀⡄⣿⣿⣿⣿⠸⡄⣷⢸⡎⢠⠄⠀⠁⠏⢈⠁⠀⠶⠘⠦⠛⠂⡶⣠⡉⢀⠂⣼⠀⠑⡀⢦⡷⣿⣿⣿⢿⠀⣼⠋⣸⡇⣿⣿⣿⣾⣡ ⣿⣿⣿⣿⣿⣾⣴⣤⣉⢛⠟⠿⠿⠿⠘⡆⣿⣿⣴⢋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢠⡟⣿⢀⠀⠀⠀⣄⣷⠀⠀⠀⡀⣷⣿⣿⣿⠈⡄⠈⢀⠀⠀⣄⣷⣿⣿⡿⣾⠴⠁⠈⠀⠉⠀⠀⠀⠤⢠⠁⠙⠈⢀⠀⠀⡀⣀⣀⠁⠀⠏⣿⢁⡿⣾⣴⣁⠟⣿ ⣿⣾⣴⣠⢁⠉⠟⡿⣿⣿⣿⣿⣿⣿⢸⠃⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣰⠇⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⢹⡄⠃⠆⠲⠀⡿⣻⣫⢀⡀⠀⠀⠰⣇⠀⡆⠐⠀⠀⠀⠉⡄⢷⢏⡙⠠⠋⠿⠿⠿⢋⡿⣿⢿⠛⠛⠛⠿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀