⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢫⣿⠉⡉⠁⠀⠀⠀⠉⠉⠉⠩⠙⢩⡛⠍⠏⡩⠉⠭⡉⠏⠛⡉⠋⠍⢩⠙⡙⢋⢛⡙⢏⠻⣙⢏⡻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡴⠫⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⢤⣀⡥⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠡⠈⢂⡘⠄⠣⠌⠦⡱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡫⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⢉⠶⡱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠃⢌⠒⡡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⢀⠀⡀⠠⣄⠀⡀⡀⠀⠀⠀⢠⡀⢠⣀⣦⣤⣬⣤⣤⣤⣦⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠒⠒⠚⠐⠲⠞⠥⢋⣭⡑⠁⠀⠀⠈⠓⠋⢀⣀⣠⣀⣄⡠⣐⣓⠈⢭⣩⣙⣌⠣⣕⣣⢭⣝⣫⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠂⠀⠂⠉⠈⣉⠀⣀⣀⠰⣄⠣⡔⣹⢦⡳⢧⣞⡽⣯⣾⣿⣾⣯⣿⣻⣯⣟⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⠀⠰⢂⠆⠐⠀⠀⠀⠀⠀⢠⢌⡰⢤⣉⠖⣤⣲⢳⣼⣲⡵⣺⣷⣌⠲⣽⣳⣯⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣽⡿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠣⠄⡘⡘⠀⠀⠀⢀⠸⣇⣼⣣⣧⡼⣿⣼⣿⣿⣿⣿⣿⣿⣿⣼⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⢤⢃⡐⣂⣄⣰⣰⣐⢢⡐⢠⢀⠀⠀⠀⠀⠒⡌⠲⠁⢀⡐⣲⢌⣳⣿⣾⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⢿⣿⣻⣷⣿⣿⢿⡽⣿ ⣏⠶⣱⣿⣞⣷⣷⣻⣦⣝⡲⣌⢆⠡⡀⢀⠀⡀⠁⠐⣠⢻⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⢿⣻⣽⣿⢾⣽⣾⣹⣏⣿⢻⡟⠿⡛⠟⡛⢏⠛⠚⢋⠙⡹⣽⣏⠍⠀⠁⠀ ⠺⡝⣿⣳⡿⣯⣿⢿⣿⣾⣷⣭⢮⡕⡸⣄⢣⡔⣡⣒⡴⠯⠟⠛⣛⡛⢛⣉⢿⣿⣿⣿⣷⣿⡿⣝⡞⠫⠙⠃⠉⠋⠀⠁⠁⠈⠀⠁⠈⠀⠀⣂⣀⣀⡀⡀⡠⣠⡿⠁⠀⣀⣀⣀⠀ ⠣⠜⡜⠣⠟⠝⠯⠻⠻⠙⠚⠛⠛⠛⠛⠛⠋⠩⢀⣴⣤⣴⣼⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢁⣾⡿⠁⠉⠉⠁⠀⠀⠐ ⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣂⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠿⢿⡛⢭⠙⣷⠝⠻⠿⠿⢛⠛⠛⠛⠋⠙⠛⠻⢿⡟⢿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⡀⣀⠂⠀⠀⠀⣵⣿⣿⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⠚⠭⡤⠴⠾⠲⠒⠛⠉⠭⠭⠝⡀⠀⠀⠀⠠⠣⡛⢶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣮⣴⣾⣏⠀⠀⣢⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣄⡠⢤⡀⢃⠌⡰⢀⠳⡈⢟⣟⠻⣿⣿⣿⣿⡟⠉⡛⠻⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⡟⠂⠒⠚⠒⠒⠈⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣱⢀⠌⣀⠰⢁⠊⣡⡻⢪⡿⣾⣿⣿⣿⣿⣎⣗⡤⢄⡨⠛⣿⣿⣧⣩⣩⣭⡵⠓⠙⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⢀⣀⠀⡀⠀⠀⠀⣀⡀⠀⠤⠖⠘⠓⣪⡜⡼⡿⠋⠁⠚⠓⠧⡽⠘⡱⢊⣻⣿⣿⣿⡿⡽⢟⡿⣿⡿⢿⣻⣷⣤⢙⡇⡁⠀⠌⠛⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣼⡿⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠙⠟⠀⢠⠈⣿⣽⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⢤⣿⣿⣟⣡⣦⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣿⣿⣿⡇⠀⠀⠀⢀⠤⠞⣻⡟⣟⢞⡇⡀⠀⠀⠀⠀⠠⣮⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣲⣴⣿⢻⡾⣽⡿⣫⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠀⠀⠀⢤⣶⢾⠷⢽⣚⣥⣾⣶⣦⣤⣴⣶⣶⣿⠟⠛⠛⠛⠛⠋⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣀⣤⡾⣏⡷⣧⣉⡭⠶⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⢰⣴⣿⢿⣿⣿⣦⣤⣄⠀⢈⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠒⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⣿⣽⣯⣶⣿⣷⠛⢫⣽⣭⣷⣾⣿⣾⣿⣶⡄⠀⠀⠀⣴⣿⢻⣭⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡟⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣶⣶⣶⣶⡶⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣭⣀⣠⣾⣳⡽⣞⣯⢟⣷⣫⢿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠠⠤⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⢻⣝⡶⣳⢯⣻⡌⣿⣾⠿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠒⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡐⠄⠒⣨⡗⣮⡽⣭⢷⣻⣅⣈⣴⠾⢛⠋⣵⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣶⢲⣞⡽⢧⣻⢵⣛⣧⣟⣾⠟⣋⢮⣵⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠿⣟⣟⣳⣛⡛⡛⠿⣍⣥⣞⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡍⡙⠛⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡿⢿⡿⢿⠿⡿⠿⠕⠢⠑⠌⠡