⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠤⣤⣤⣄⢀⣀⣤⣤⣤⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠒⣒⣚⣓⡚⢛⠛⠛⣛⣿⠻⣿⣿⣿⣿⣿⡿⡿⠿⠟⠛⠛⠟⠛⠻⣿⣿⣿⡟⠛⠻⠿⠿⣿⣿⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠈⠉⣩⣿⣫⢟⡭⠔⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⠀⠀⠀⠀⠉⠉⠛⢻⣟⢿⣝⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢋⣡⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢮⣾⣿⡿⠁⡼⠃⣾⢳⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡆⢠⡙⠻⣿⡿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢊⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣵⡿⣵⡋⠂⢸⠃⠐⣿⣼⣀⠀⣦⠀⠀⠀⠀⠀⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢿⠈⠃⠀⠘⣿⣿⣿⡻⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣞⣡⠔⢋⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣣⣤⣤⣼⣄⠀⢿⣷⠁⠀⠉⠀⣀⡘⠀⠠⣿⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⢀⢻⣿⡏⠻⢾⣟⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠾⠿⠟⠛⠉⠉⠉⠉⠍⠉⠉⠉⠉⠉⠉⠉⠙⠛⢒⣒⣒⡒⠒⠚⢛⡿⣽⣯⣿⣙⣙⣩⣤⣿⡆⢸⣼⣿⣷⣿⡿⣿⣿⡀⠀⣿⣴⣿⣆⡀⢀⡀⠀⠀⠀⢀⣐⣤⣷⣀⣤⣜⣾⣿⣿⣄⣀⣈⣷⣭⣻⣿⡿⣷⣾⡶⢶⡶⢶⣶⣶⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⠤⠴⠆⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⠴⠒⠒⠚⠉⠉⠉⠉⠉⠉⠀⠀⠁⣼⣹⣿⣿⣿⣿⡿⠛⠛⠯⠤⠤⠤⠬⠭⠭⠭⠿⠿⠷⠿⠿⣿⡿⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠛⠷⠒⠒⠿⢿⣿⡗⠒⠒⠒⠒⠚⠛⠃⠀⠈⠀⠀⠀⠀⠈⢿⠃⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⠒⠋⠉⠉⠁⠈⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⣀⣠⣤⣶⡶⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣼⣽⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣻⣿⡆⠀ ⠀⠀⠀⢀⣤⣶⣾⠏⢵⣾⣿⠟⢫⣾⣿⠿⠿⡛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢨⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⢿⣉⣧⠀ ⠀⠀⢀⠎⠀⠀⢿⡥⠤⠤⠼⠿⠿⠿⠿⠿⠴⠟⠉⠉⠀⠀⠀⠀⠀⠀⠳⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣷⣶⣤⡀⠀⣀⣾⣿⣷⣿⣀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣾⣷⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⠀ ⠀⢀⣈⣀⠀⢀⣶⣶⣾⣶⣶⣷⣶⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣸⣋⣀⣀⣀⣀⣀⣀⣤⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣴⣾⣿⣿⣿⣼⣿⣿⢿⡿⠿⢿⣿⡿⠿⣿⣶⣶⣤⣶⣶⣶⣷⣶⣿⣿⣿⣿⡿⠿⣿⣿⣷⣷⣶⣶⢿⣯⠷⢟⣗⣚⡶⢬⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠈⢹⣟⣹⣷⡆⢹⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⡿⣹⣿⣿⣶⣌⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉ ⢸⡎⢿⣿⣿⣦⣤⣽⣿⣯⣧⣭⣿⣿⣿⣿⣿⣿⣇⠙⣦⠃⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⡞⢣⠓⣍⠛⣹⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢿⣿⡿⣿⢿⡼⢿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⢸⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠶⣾⠿⠟⠛⠻⠿⣿⠿⣿⣿⣿⣿⣿⡀⠿⣿⠠⠤⢶⢅⡀⠙⣻⠀⢸⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢼⡛⠓⣯⣍⣻⠊⠞⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠋⠀⠀⠀ ⠀⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣿⣶⣮⣭⣿⣼⡇⠸⢻⢆⡀⠃⢀⠠⢽⡎⢀⣞⣿⣿⣿⣼⣇⣀⣍⣡⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣡⡘⠏⢀⡞⠀⢠⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠋⠁⠉⠉⠙⢿⣿⣿⣽⣦⡈⠊⠤⠡⠍⠐⠂⢀⣾⣾⣿⠟⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠛⠋⠉⠉⠹⣿⣿⣿⣿⣧⡉⠟⣿⢻⠁⢀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣝⣲⣦⣤⣤⣴⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣦⣤⣤⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀