⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣴⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣾⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡞⢸⡀⢐⣦⣤⣶⣶⣦⢔⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⡿⠿⣷⡆⣰⣿⣿⣿⣿⣿⠟⢲⠄⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⠄⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⣉⣽⣿⣿⣿⣿⣿⣿⢻⡿⢁⡿⠁⣿⣿⣿⣿⠻⣿⠁⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⠿⠃⠀⠀⠀⠀⠀⠐⢻⡖⠖⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠎⣴⣾⣿⣿⣿⣿⣿⣿⡿⣿⣎⠇⡸⠀⠀⠘⢿⣿⣿⡶⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣶⠇⠀⠀⠀⠀⠀⠀ ⠀⡼⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣟⣤⣶⣖⡄⠀⠄⠀ ⢠⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀ ⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⠃⠀⠀⠀⠀⠿⠈⠀⠀⠀⠀⢰⣤⡘⢻⣿⠟⡁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣇⢸⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢹⣿⣿⡏⡏⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⣿⣿⡿⡄⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣮⣿⡟⡐⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠹⣿⣿⡇⣇⠸⣿⣿⣿⣿⡌⣧⠹⣿⣿⣿⢏⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠍⠛⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠹⣿⣧⢹⡄⠘⣿⣿⣿⣿⡈⢧⡹⡿⡡⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣆⠳⠀⣿⣿⣿⣿⣷⣤⣥⣶⡆⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⢠⣶⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡿⠑⣤⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠸⡾⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡅⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠁⠀⢸⡀⢠⡃⢀⣿⡟⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⢹⡆⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢠⠀⡀⠙⠲⠀⣼⣿⠇⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡆⣧⢱⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠚⠿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⢀⠏⣼⣿⣦⣄⠈⠈⡙⢀⣿⣿⣿⣿⡿⢻⢰⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⣷⠸⡀⣷⡈⢿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣷⣦⣍⠛⢿⡿⠿⠷⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡘⠈⣿⣹⣿⣿⣿⠳⣤⢸⣿⣿⣿⣿⠇⡇⣾⡇⠀⠀⠀⠀⠀⠀ ⠘⢻⣿⣿⣿⣿⣧⢳⣿⣷⡀⣿⣿⣿⣧⣀⠈⡛⢿⣿⣿⣿⣿⡿⣦⡀⠲⣴⣶⣦⣤⣀⠠⠤⢅⣀⣀⢀⣒⠀⢴⠥⣡⣿⣿⣿⣿⣿⠀⠁⢸⣿⣿⣿⡿⢸⡇⣿⠃⠀⠀⠀⠀⠀⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣛⠿⠿⣿⣷⣦⣄⡙⠿⢿⣿⣿⣿⣿⣷⣤⣉⠛⠿⣿⣿⣿⣿⣿⣭⡭⠔⡐⠆⡆⢳⣻⣿⣿⣿⣿⣷⡆⢸⣿⣿⣿⣧⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⡀⠍⡛⠻⢿⣷⣦⣬⣿⣿⣿⣿⣿⣿⣿⣶⣦⣭⣉⣛⣋⣴⣶⣿⠁⠼⣿⣆⠹⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠁⠘⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢌⡑⠧⣽⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢰⣤⣤⣀⡀⠤⢭⣉⣉⢙⣛⠛⠿⣿⣿⣿⣿⣿⣿⠟⠿⣆⠛⠷⣦⡙⠻⣿⣧⣧⢸⣿⡙⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡿⣷⣶⣶⣤⣤⣌⣻⣛⣿⣿⣷⡌⠻⢿⣿⣿⣿⢷⣄⠙⢦⡑⢦⣐⠃⠄⠻⠋⠈⣿⡇⣼⣿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣭⡙⢿⣆⠙⠦⠀⠡⠀⠛⠋⠀⠀⠀⠀⠹⣿⣿⣿⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⢹⠀⠀⠀⠀⠁⠂⠀⠀ ⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡆⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⣿⣿⣿⣷⢠⡤⠁⠆⠐⣒⣒ ⣀⣤⣴⣶⣾⣿⣆⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⠸⣿⣿⣿⡀⣶⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⡇⢻⣿⣿⣿⣿⣿ ⠿⠿⠿⠿⠇⠒⠒⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⡈⣿⡿⠿⢛⣛ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣷⡐⣒⣿⣫⣵ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢧⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡙⠿⠛⢛⣛⣉⣉⣉ ⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣛⣛⡂⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣄⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣭⣭⣭⣭⣥⣤⣶⣾⡿⠿⢿⣿⣿⣿⡄⡈⠻⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣋⣀⣉⣉⣁⡈⠉⠙⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢋⡴⢲⣶⡦⠙⣛⣋⣵⣿⣷⣌⠛⠟⢛⣉⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣷⣄⠘⠛⣛⣋⣭⣴⣶⣿⣛⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⠉⠙⠋⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢛⣉⣁⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠡⢚⣶⢀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⣋⣉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣼⡿⠿⠿⢛⣛⣉⣉⣭⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣭⣭⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿