⣿⢀⢂⡀⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣐⣒⢶⣿⣿⣶⡦⣄⡀⠀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⢀⠦⡐⠢⡐⢀⠠⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⢠⠒⡡⠑⡄⠂⠄⠠⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠂⠵⣈⠱⡈⠌⠤⠁⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠌⡱⢀⠣⠐⡁⢂⠁⠠⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠠⠑⡈⠄⠡⠐⡀⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣹⠿⠛⠉⠛⠛⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠈⠐⠈⠄⠁⡀⠀⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠏⣴⡞⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡷⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⡴⢛⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡤⠤⢒⣒⠋⢳⣿⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠈⢀⠟⠁⡘⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣛⣥⠀⣀⠀⠀⠀⠀⣄⣒⠿⣋⣹⠋⢸⣿⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢁⣿⣿⣿⣿⣿⣇⣼⠟⣿⠟⠁⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣯⠂⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿ ⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣿ ⣇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿ ⡧⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡗⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠻⠁⠉⡡⣸⣛⣻⣿⣿⣿⣿⣿⣿⣿⠛⠩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣏⠀⠀⠀⠀⠀⠀⠀⢠⢀⠈⢫⡉⣿⣿⣿⣿⣿⣿⣿⠿⣭⢛⡋⢓⣎⢵⢠⡍⡉⢩⣛⣻⣿⣿⡟⠁⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣧⠀⠀⠀⠀⠀⠀⠀⢸⡣⠆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡒⠁⠉⠉⠉⣈⣿⣿⣿⣿⣿⢟⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⡷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣳⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⡁⢸⣦⣤⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠙⡟⠿⠿⠟⣽⢡⡞⠻⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣯⠀⠀⠀⠀⠀⠀⡐⣾⡿⢯⡛⢿⣌⢿⣿⣿⢏⡛⠏⡛⡇⠀⠺⠂⠐⠗⠀⢸⠀⠀⢀⡡⢃⠀⠀⠀⢀⠈⡲⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣷⠀⠀⠀⠀⣀⣴⡿⢇⡳⢢⢽⡖⣿⠒⡜⠚⠬⢑⠂⡀⠡⡀⠒⠒⠒⠒⢀⠞⠀⠀⠒⢪⣋⢸⠁⡏⡥⠀⠈⠒⠉⠀⠀⠀⠀⠀⠀⠀⣿ ⣯⠀⠀⠀⠙⠛⠁⠠⢸⣿⢿⡷⣿⡻⡆⠄⡁⠀⠀⠀⠀⠀⠈⠒⠆⠖⠚⠉⠀⠀⠀⠀⠀⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠠⠁⡐⠠⠁⢆⠹⣾⡹⣟⢛⡡⢒⠤⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠂⠀⣿