⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡲⠞⠉⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣿⠁⢰⣿⣿⣆⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⠤⠴⠦⠤⠤⠤⠤⢀⣀⣀⠀⢀⡠⠜⡆⠿⣇⡉⠛⢛⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⢀⢷⠶⠖⠒⠒⠒⠒⠒⠒⠒⢊⣭⣶⣿⣧⣠⣽⣶⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣶⣽⣿⣿⣛⣛⠛⠻⡿⢟⣦⣴⣶⡞⠛⣛⠛⠛⣛⣻⣯⣽⡿⠋⠑⣚⣿⣿⡿⢿⣯⣤⣭⣉⣭⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⠟⡆⢸⣿⣿⠁⢰⣸⡿⠋⢎⢀⠹⡦⢊⡽⢛⣵⠋⠐⣿⣧⣴⣾⣿⠟⠉⢀⣵⠶⣆⡟⣿⣿⣩⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡿⢿⣤⡇⢨⢅⣿⢀⣼⢿⠀⣶⠀⡎⢰⠁⣿⠀⢸⣿⣠⣴⣿⣿⣿⠟⢡⠠⢀⣾⢿⠠⣏⣧⣸⣯⣿⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣧⡆⡊⡗⢾⣼⣿⢯⣿⢼⠀⢸⠀⡇⢸⡌⢿⣾⣿⣿⣿⣿⣿⣿⠃⡌⡄⣰⠿⢿⢸⠀⣹⡿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣟⠁⠁⠁⠀⣀⣿⡈⢨⣼⠀⠢⢣⡘⣾⣻⢋⣙⣿⣿⣿⣟⣷⣟⣰⣷⢃⣟⠀⠙⢸⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢨⠰⠶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣩⣠⣿⣷⣾⣼⡧⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣼⠀⠹⣶⣠⣬⣄⣽⣿⣿⣿⣿⣶⣶⣾⢿⣮⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⡤⣤⣤⣄⣀⠀⠀⠀⠀⣶⣶⣶⠀⠀⣠⣶⡆⠈⣽⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡿⣿⣿⣷⣶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠁⠘⡚⠛⠚⢻⠃⠋⠉⠉⠉⠉⠉⠀⠈⠀⠉⠉⢉⣭⣭⢭⡉⠉⠉⠉⠉⣩⢷⠟⠉⠉⠉⠉⠉⠉⠋⠉⠛⠛⠄⠘⠋⠓⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠉⠀⠀⠀⠀⡀⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢩⢫⣵⣤⣤⣤⠀⠀⠊⠁⠀⠀⡮⡥⠠⡀⠀⠤⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡟⠃⠀⠀⠀⠀⢀⠠⠚⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⢘⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣍⣍⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣆⠽⠤⠤⠤⠇⢸⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠒⠀⣤⣤⠤⠤⢼⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⡟⣷⡿⠷⠶⠾⠽⠄⡀⣣⣀⣀⣀⣀⣈⣂⣀⣀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠜⠛⠒⠒⠒⠒⠒⢒⣚⢙⣻⠛⠛⠓⠒⠒⠂⠀⡨⣋⣋⠉⠉⠉⠉⠉⠉⠉⢉⡽⠉⠉⠉⠉⠉⠉⠉⠉⣹⣯⣉⠉⠙⣿⣏⡙⠋⠛⠉⠛⠛⠛⠛⠯⣍⡉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠻⠧⠤⠄⠀⠀⠀⠙⠉⠛⠂⠭⣉⡩⠭⠉⠉⠛⠳⡶⣤⣄⣀⡀⠀⠀⠀ ⢀⣴⣥⣄⣀⣀⣀⣀⣀⣤⣟⣀⣠⣘⣠⣤⣄⣤⣄⣤⣊⣬⣭⣏⣡⣄⣀⣀⣀⣀⣔⣁⣀⣀⣀⣀⣀⣀⣉⣩⣾⣿⣿⣿⣿⣦⣤⣈⠛⠣⣦⣤⣄⠀⠀⠀⠀⢀⠀⠀⠲⢤⡄⢀⣀⢀⡀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⣤⠙⣓⣦⣤⣤⣤⣤⣬⡽⠾⠿⠶⠄ ⣴⣿⣿⢿⣻⣽⣿⣿⣿⣿⣟⣿⣿⡿⣿⣻⣿⣿⣛⣻⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⡿⢿⣿⣿⣿⣿⣭⣽⣿⣯⣿⣾⣽⣭⣍⡛⠿⣻⣿⣦⣤⣼⣿⣷⣦⣶⣶⣶⣾⣿⣷⣶⣿⠆⣿⣿⣶⣶⣤⣶⣦⣶⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⠉⢩⡴⣿⣿⣿⣿⡿⣿⠭⡿⣛⡛⢿⣿⣿⣟⣛⢿⣾⣿⣿⡿⢷⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣯⡿⣿⣵⣷⡾⣿⣿⡿⠿⢿⠿⠟⢿⣿⣿⡿⡆⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⢿⣿⢿⡿⣿⡿⣿⣿⣛⣿⡃⢸⣿⣿⣿⡿⣿⡿⣿⣷⡄⠀ ⠀⣴⣯⣿⣿⣿⣿⣻⠃⢠⡞⠁⠉⣧⢻⡏⠀⢀⣩⢍⠘⣷⣾⣿⠟⠛⢻⣟⡻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢷⡾⣳⣟⢳⣿⣶⣿⣟⣚⣿⣿⣻⣿⣿⢻⣿⣟⡀⠁⣿⣿⣷⢿⣿⣿⡿⣿⢿⡟⢿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣟⣷⡀⣿⣷⣿⣿⣿⣿⣿⣿⣇⠀ ⠀⣾⣷⡷⣿⣿⣿⣿⠂⣿⠀⣶⣶⣇⡏⣷⢨⡟⠀⠀⠀⠹⣿⠁⠀⣞⡕⠀⠀⠀⢿⣿⡿⠗⠓⡾⣁⠤⠬⢻⣿⣿⣗⢠⣿⢡⣍⣻⠗⢣⣴⣬⣯⣷⣤⣯⣽⣶⣷⣶⣾⣟⣷⡆⢿⣿⣷⣾⢿⣿⣷⡟⣶⣻⣟⣿⣟⣿⣛⣿⡛⣯⣧⣽⣾⣷⢻⡏⣿⣷⣦⣷⣶⣿⣾⣷⣞⠀ ⠀⢺⡧⢶⣿⣿⣿⣿⠀⣿⠀⢿⡿⡏⠁⣿⣻⠁⢠⣶⣆⠀⢿⡇⢸⡏⠀⢀⠀⠀⢺⣿⡆⠀⡼⡼⠃⠀⠀⠀⢿⣿⡄⢌⠁⠿⡿⣏⣀⢲⣻⡿⢿⣿⣾⣿⣻⣟⣳⣻⣏⣁⣿⣿⠔⣿⣇⣿⣦⡟⠉⢉⣈⣏⣼⣷⣽⣾⣯⣿⣿⣷⣿⣿⣟⣵⣷⡾⣿⣿⣿⣿⣿⣯⣽⣿⡽⠀ ⠀⠈⢻⣛⣉⢽⣿⣿⣆⢸⡄⠘⠛⢁⢆⡿⣻⠀⠰⣽⣏⠀⣸⣷⣾⡇⠀⣮⣷⡆⢀⢻⡇⣰⣿⡇⠀⣠⢤⡀⠈⣿⣿⢎⣭⢲⣿⣿⣉⣨⣽⣿⣿⣿⣿⣿⣿⣭⣿⣿⡝⠿⣿⣿⣮⣥⣼⣿⣭⣶⣶⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣻⣻⣿⣟⣍⣿⣽⠃⠀ ⠀⠀⠀⠻⣤⡞⠛⠿⣿⡦⣳⣤⣤⢎⣾⣇⠸⡆⠀⠈⠁⢠⣿⡟⢸⣇⠀⠣⢻⠃⢠⣼⡇⢻⡬⠁⠀⡏⣿⣾⠀⢸⢿⡧⣧⠈⢻⣽⣿⢻⣷⣧⣴⣤⣶⣴⣦⣷⣿⣷⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠈⠑⠦⣀⣀⡙⠛⠳⠶⠿⣻⣯⣟⣧⠀⠀⡠⢻⣿⣇⡈⣿⡄⠀⠀⠀⣾⣿⠇⠈⡇⠀⠀⠻⡛⠅⠀⠘⣿⣿⣏⣇⡸⣟⣵⣾⣽⣛⣿⢿⣛⣿⣛⣭⣯⣩⡿⠂⠀⠀⠀⠀⠀⠈⠿⣻⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣬⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠚⠲⠷⢭⣭⢭⠛⠲⠶⢶⣿⣿⣿⣤⣹⡵⣄⣀⢼⣿⡿⢆⠀⢻⡦⠀⠀⠀⠀⢀⣿⣿⣯⠿⣷⣷⣲⣾⣿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠙⠛⠳⢾⢶⣎⡉⠛⠻⠿⣾⣷⣿⣿⡟⢶⣽⣶⣧⣄⠀⠀⣠⣾⣾⣿⣿⣴⣿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠏⠦⠶⣾⣈⣋⡛⠛⠾⠿⢼⣽⣿⣿⣿⣿⣻⡟⡿⣿⣿⢟⣩⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠓⠒⠱⠷⠶⣿⣭⣿⡿⣟⣫⣵⣻⣥⣿⣿⣟⣿⠻⠿⠯⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠉⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀