⠠⠁⠀⠀⠀⠀⠀⠠⢀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣶⣶⣦⣄⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⠰⠤⣀⠀⢴⣿⣿⣿⣿⣽⣻⣷⣿⣭⣷⣿⢻⠿⣛⢿⣩⢿⣿⣿⣿⣿⣿⣿⣦⢠⠄⠀⠴⢈⠒⢈⡠⢄⡀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠀⡈⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠒⢠⣣⠐⢚⣀⠀⠘⠦⠕⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⠋⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣭⡉⢿⣿⣿⣿⣿⠦⢭⡁⢦⡼⠍⡄⣈⡓⠒⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠒⣿⣿⣿⢻⣇⠐⣿⣿⡿⣩⣿⣿⣿⣿⣿⣿⡀⠻⠿⠇⣸⣿⣿⣿⣿⡛⢦⣽⢻⡐⡲⢼⡄⠙⠁⠁⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢰⣿⣿⣿⣹⣿⣷⣯⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡚⣧⡽⠷⣟⡲⢍⠦⢡⡀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡟⣹⣿⣿⣿⣿⣿⣿⡿⠁⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⠏⣴⣳⢎⣽⠎⡜⢢⠌⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⡏⣫⢰⣯⢉⢿⣿⣿⠃⠀⢸⠗⣟⣿⣿⣿⣽⡿⣿⣿⣿⣿⣿⡟⢬⣿⢣⡞⣽⢺⠵⣋⠆⡹⠄⠐⠀⠐⠄⡀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⠀⢿⠘⠹⠳⠿⠟⠁⠀⠀⠘⢼⣟⣾⣿⣿⡿⣟⣿⣿⣿⣿⣿⠯⣿⢎⡷⣹⢎⣯⢳⣅⢺⣄⠣⠘⠈⢀⠀⡄⠀ ⠀⠀⠀⠀⠀⠈⣿⣇⠚⠉⢲⡀⢙⣖⠂⡀⠀⡀⢾⣿⣿⣿⣿⣳⢿⣿⣻⣿⣿⣿⣿⠳⣏⢮⡱⣏⡞⡶⡭⢎⣂⠛⣁⠢⠱⡀⠆⠠⢁ ⠀⠀⠀⠀⠀⠀⢾⣿⠄⠠⣜⠳⣬⢭⡠⠷⠄⠁⢺⢿⣿⣿⡽⣫⣟⣾⢿⣿⣿⣿⡿⣷⢺⣧⢻⡶⣯⠷⣙⠦⠾⢃⡈⡜⡡⠐⡤⠁⠠ ⠀⠀⠀⠀⠀⢀⠈⣿⣜⡇⣈⡷⣇⣮⣙⠒⠂⢀⡉⣾⡿⣧⣿⡱⣏⡿⣾⣿⣿⣿⡟⢿⣹⠻⣷⣿⣟⣳⡽⣚⡥⣉⠴⡀⢡⠠⢅⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣾⣥⡛⣼⣋⣶⡟⠀⠀⢠⣐⢾⣻⣿⢧⡻⡼⣽⣿⣿⣿⣿⣻⢥⣿⣯⣿⣗⡾⣠⣛⠵⡒⡌⠲⢡⢃⠉⠂⢆⡁ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠏⣌⢿⠤⣿⣿⣿⣿⣿⣿⣿⣻⣏⡷⣿⣿⣿⣿⣿⢏⣞⢯⣏⡷⣯⡿⢷⣩⢎⡕⣎⠑⠣⠌⢬⠱⢢⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢯⣶⢉⣻⣦⣿⣿⣿⣿⣿⡿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣞⡿⣺⣽⣻⣏⡶⡿⡷⣩⠎⡝⢃⠜⡂⢰⡀⢃⠆ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣘⣰⢷⡾⣷⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⢿⣿⢷⣯⢷⣻⡼⣽⣧⢓⡶⣌⢓⡈⡱⢡⠊⡔⢊ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⡾⡇⠾⠷⠿⠾⢿⣯⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣯⣟⣿⣳⣟⣽⢿⣎⣞⣱⠿⠆⣑⠣⠘⡄⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣭⣤⣶⣶⣼⣳⣶⣾⢧⣟⣾⣿⣿⣿⣿⣾⣿⣿⣿⢶⣿⡽⡿⣷⡟⣿⣿⣹⡟⣩⠚⣜⠀⠳⡌⠴⢩ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⢿⣿⡿⣿⡿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⡿⣿⢿⣧⡿⠾⣅⣸⡇⣙⠣⣄⠣⡓ ⠀⠀⠀⠀⠀⠀⠀⠠⠰⢿⣿⣶⡂⠉⠻⣿⣿⠶⠿⢶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣳⢟⡮⠿⠶⢶⢟⡋⠵⣀⠼⡤⣁⠳ ⠀⠀⠀⠀⢀⡀⠀⠈⠀⢘⣧⢿⣷⡈⠄⠙⢿⣶⣿⠿⣿⣯⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣻⣟⣮⣽⣏⡿⣝⠻⢏⢾⣁⠛⡤⢏⡴⢡⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢚⣿⣿⣄⡀⣿⣦⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣾⡽⣏⣶⣣⢿⡹⣍⠷⣎⣣⣝⣲⡌⠷⣘⣤⠛