⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⢛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡖⠚⠁⠀⢺⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠛⠁⠀⠀⠀⠀⠀⠩⡥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢯⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣝⣮⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣼⣿⣼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⣿⢿⡿⣦⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣳⡽⢧⣟⣳⢮⣵⣢⢄⣢⢀⣀⠀⠀⠀⠀⠘⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣿⡽⣯⣟⡼⣭⡟⡾⣭⢟⡾⣭⣗⡺⢤⣀⢀⠀⠀⢹⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠵⡂⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣾⣷⣿⣳⢾⣹⢧⣻⠽⣞⡽⣞⢧⣻⠽⣷⢮⡕⡅⡀⠈⢙⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⡿⣯⠷⣧⣻⢮⡗⣯⣳⢿⣹⡞⣭⡟⣞⣯⡳⢯⣷⡹⡐⠀⣼⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⣿⠿⣝⣯⣳⠽⣞⣽⣣⣟⢮⡷⣹⠷⣝⣧⣾⡽⣛⣶⡳⣧⠸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡿⣯⢟⣽⡲⣏⣿⣹⡶⠛⠚⢙⣿⣻⣿⡿⣯⣳⢽⣫⢶⡻⡽⡇⠻⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢳⣛⣮⢷⣛⡶⢯⣧⠀⣀⣸⣌⣿⣿⢿⣳⣭⢷⣫⢷⡻⣽⠁⠀⢝⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⡄⠀⠀⠀⠀⢀⣀⣠⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢯⡽⢮⣗⣻⡼⣿⡻⢿⣹⣏⡟⣿⢻⡾⣷⢞⣧⢟⡾⣵⡫⣀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡮⠃⠀⠀⣐⣾⡿⣟⣿⣻⡏⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣽⢻⡼⢧⣟⣵⢻⣏⢷⡞⣽⢞⣳⡽⣞⡯⡜⣭⠳⣍⢳⡙⣅⠀⠀⠀⠀⣤⢄⡀⠀⢀⣀⣀⠀⠀⠀⠀⠀⣴⠟⢁⣴⣧⣲⣾⣯⢿⣽⣾⣿⢷⣆⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⣭⣻⣝⡾⣯⡷⣞⣯⢾⣝⣾⣣⣟⣾⡗⡹⢆⡻⣬⡧⡝⡟⠀⠀⠀⠀⢻⣞⣾⠺⣅⣀⣈⣷⠀⠀⢀⡀⠻⣲⣿⣻⣟⠈⣿⣽⣻⣞⡷⣯⢿⡽⣷⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣳⣳⢞⣽⢳⡟⣿⣻⢯⣭⣐⣱⣶⠟⠋⢿⣾⣥⣓⣫⠜⠀⠀⠀⠀⣠⠔⠛⢛⡟⣲⢶⣼⡿⢴⣷⣿⠃⠀⣙⣯⡷⣿⣞⣿⡳⠟⠾⡿⣽⢯⣟⣷⣻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣳⡽⢾⡭⣷⢻⣵⣫⢯⣽⣫⢷⣧⣄⣤⣠⣿⡇⠀⠀⠀⠀⠀⠀⢰⣻⣠⣾⣫⣾⣥⠻⠉⢣⠘⢋⠎⠀⠸⣿⠿⣽⢷⣻⣞⡿⠃⠀⠈⠟⠘⣿⢾⡽⣿ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣞⣯⣞⣳⢟⣞⢿⣻⢷⣿⣟⣾⡽⣯⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢳⡹⡜⣽⣿⢻⡿⣿⣿⣿⠏⠀⠀⢀⣿⠈⠛⣿⡓⢹⠀⠀⠀⠀⠀⢠⣿⣯⠿⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡾⣽⢾⡽⣯⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣳⢳⡹⣻⣞⢯⣳⣟⣞⡁⣀⣀⣠⡾⠂⢀⣼⣿⠀⠈⠂⠀⠀⠀⠀⣿⣟⡁⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣴⣤⣗⡣⢧⠳⣽⣞⢯⣷⠫⠊⠁⠉⠁⠉⠀⣰⣿⢿⡽⣦⠀⠀⠀⠀⠀⠀⢻⣽⣗⠄⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆⡀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣳⣾⡟⠁⠀⠀⠀⠀⠀⠀⢘⣿⡽⣯⢿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣞⣿⡆ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⢿⡗⣿⡹⣷⢺⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⡽⣯⣿⠀⠀⠀⠀⠀⢀⣴⣿⣳⣯⢿⡇ ⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢾⣭⣷⢫⢷⣿⢏⣟⣙⣲⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠻⣽⢷⣯⢿⡷⣶⢿⣻⢿⣻⢷⡻⡾⠋⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⡛⣭⣷⣞⠽⣾⠼⣽⠓⢻⢽⡇⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠫⠯⠾⠭⠬⠇⠀⠀⠀⠀⠀⠊⠟⠾⠯⢻⢽⣯⣟⣻⠙⠟⠁⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣿⠈⣁⠸⠈⠘⣂⠸⠶⡼⣀⣼⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢾⣽⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠾⢿⠧⣌⣡⠇⡞⡁⣥⡆⣮⠉⣫⠉⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡿⢧⣿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣘⡔⣳⢉⢂⢉⣥⣴⣷⣧⣾⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣽⣛⣾⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡼⣟⡽⣫⣟⢿⣹⡝⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣏⣿⠿⣜⣯⠃⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⢷⣻⡼⣝⡷⣺⢏⡷⣛⣮⡽⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣝⣻⣦⣀⡀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡤⡔⣏⢷⣛⡾⣝⣯⠎⠀⠀⠀⠀⠀⠀⠀ ⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡞⣵⣛⣮⠷⣏⣯⡽⣛⡶⣏⡷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣗⢯⣳⠿⣟⡿⣟⡿⣳⢖⡶⣩⣏⣝⣦⣱⣵⡟⣯⣳⢽⣞⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣟⣿⢻⡟⣿⡻⣿⣯⢽⣻⣯⡽⣯⡿⢧⠿⣜⡿⣹⢶⡻⣭⢷⣫⡽⣇⣿⣿⠿⠛⠋⠉⢰⡿⡽⣞⠾⣭⢷⣫⢿⣽⣻⣽⣳⢯⡽⣳⡽⣚⡷⣫⢶⡻⣵⣫⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣞⣯⡽⣶⠿⣽⣯⣗⠛⢿⢿⢻⣽⣿⡻⣝⡾⣭⢷⡻⡵⣏⡷⣝⣯⣼⡀⠀⠀⠀⣰⣿⡻⣵⢯⣻⡝⣞⣷⢺⠯⣷⣯⣟⣯⣞⣷⣹⢏⡷⢯⣳⡿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢾⣽⣻⠙⣆⠸⢯⠐⢦⡀⢇⠁⢿⣷⡻⣝⡾⡵⢯⣳⢟⣽⡺⣝⣶⢫⣇⢀⣤⣾⣟⡷⣏⣷⢫⣷⣹⣏⣾⣓⣿⣦⣌⠉⠛⠚⠓⠛⢛⣋⠭⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⢄⠑⠸⠑⠤⣉⢻⠉⠚⣻⣿⣱⢯⣻⡝⣧⡟⣶⢻⣝⣮⣟⣝⣿⢿⢾⣽⣞⣿⡼⣛⣶⡽⣼⡟⠉⠌⡙⢏⠛⢽⠹⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠁⠀⠈⠉⠀⠀⠋⢯⣟⡿⣶⢿⣱⠿⣭⠿⢶⣿⢻⣄⠈⢿⡏⠺⢾⢷⢿⣿⡙⠳⢬⣿⡖⠒⠊⠭⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⣽⣿⠙⢦⢀⠱⠦⠬⢍⣒⣫⠉⠀⠁⠁⠀⠉⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠬⢘⣣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀