⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⠋⠀⠀⣀⣀⣀⣤⣤⣤⣶⣴⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠈⢻⣿⣷⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣢⣿⢃⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠹⣿⣷⣨⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣷⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣂⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⡶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⢦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠤⠴⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣂⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣋⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣏⣁⣤⣷⣾⣦⣄⣿⣿⣿⣿⣿⣿⣿⣿⣀⣴⣿⣷⣶⣄⡀⠙⣿⣿⣿⣿⣿⣿⣿⢿⡆⣿⡷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣼⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⠇⠈⢿⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⠀⠁⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠉⠁⠻⣭⣿⣿⣿⢿⣷⠀⠉⠛⠛⠋⠁⠘⠳⠏⠻⣿⣿⣿⠡⡄⠀⠀⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠀⠀⠀⣀⡤⠞⢿⣿⣯⣳⣿⠄⠀⠀⠀⢀⣠⡼⠃⠀⠀⠉⠙⠃⠀⠘⠳⢤⠀⠀⣠⣤⣾⣿⣿⣿⣿⣿⡿⠉⠳⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⡤⠖⠋⠁⠀⠀⢨⣿⢿⡿⣿⣿⣿⠀⠀⡿⠁⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠘⠦⠤⠟⠛⠉⠋⣽⣿⣿⣿⣄⣀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⠉⠀⠀⠀⢀⡠⠞⠉⢻⣞⣷⠤⠶⠞⠻⡏⠁⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⢠⡴⠶⢦⠀⠀⣟⣿⡟⣹⠃⠀⠈⠉⠻⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⡴⠋⠀⠀⠀⣠⣿⣿⡉⠉⠉⢦⠹⡄⠀⠀⠀⠀⣀⣀⣀⣄⠀⠀⠀⠀⠘⣧⢀⣨⣧⣼⣿⡿⠉⠉⠀⠤⢤⡀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣷⡀⠀⠚⠁⠀⠀⢀⣠⠞⠉⢹⣿⣷⣤⡀⠈⢧⣹⡄⠀⠀⠀⢻⣄⣠⠟⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⠧⢤⡀⠀⠀⠀⠈⠓⠄⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⠄⠹⢦⡀⠀⢀⡴⠋⠀⠀⠀⣸⣿⡿⢿⣿⣷⣬⣇⣹⣤⠀⠀⠀⠈⠁⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣅⡀⠀⠈⠳⢄⡀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⡿⢀⠀⡈⠹⣆⡀⠀⠀⠀⣠⣾⣯⠁⠀⠈⠛⢿⣿⢿⣿⠙⠛⠒⠶⠦⡴⠖⠋⠉⢹⣿⡿⢿⣿⠃⢙⡟⠀⠙⠦⣀⠀⠀⠙⠂⠀⢠⡟⡏⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠑⡷⠀⢘⠀⡀⠈⠙⠛⠳⣾⣿⣿⣿⣷⣄⠀⠀⠈⠛⠀⣹⠀⢀⠠⠀⢀⠀⠠⠀⠀⣾⡋⠀⠈⠉⠀⠈⣷⣄⠀⠀⠈⠓⠀⠀⠀⣰⠟⠀⣗⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⣷⠀⡈⠄⠁⢂⠀⠀⢄⣟⣻⣿⣿⣿⣽⣦⣀⣠⠤⠖⠿⠀⠈⠠⠐⠈⠐⠀⠂⠀⠹⠷⠦⣄⣀⣠⣶⢿⣿⣆⠀⠀⠀⠀⣠⡶⠏⠀⠄⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠉⠀⠀⠹⣇⠀⠠⠈⡀⣌⣴⢟⡉⢉⣿⣿⣿⣿⣷⣿⡗⢶⣦⣤⣤⣄⣠⣤⣠⣄⣠⣤⣤⣤⣴⣾⣶⣞⣿⣿⣿⣿⣿⣧⢤⣴⠞⠋⠁⢀⠠⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⣠⠟⠀⠀⠀⠀⠀⠹⣦⠀⣰⡶⠋⠁⠀⢿⡿⠈⢫⢳⡈⠙⠻⣿⣿⣷⣶⣿⣯⣍⣻⣯⣛⣷⣭⣹⣿⣶⣾⣿⣿⣿⠟⠋⣝⣾⣼⣄⠀⠀⡐⠈⠀⠀⢠⡞⡾⠻⡄⠀⠀⠀⠀⠀ ⡼⠁⠀⠀⠀⠀⠀⠀⠀⣽⣷⣏⡄⢀⡂⠂⢸⡇⠀⠈⠳⡳⣄⣀⠀⠈⠙⡛⠿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣟⣋⣥⡤⢤⣾⡟⡝⢇⠻⣄⣀⠀⠠⠁⠂⣈⡿⠁⠀⠹⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⡷⢸⠀⡆⡼⠇⠀⠀⠀⠙⢮⡻⣍⠉⠉⠙⡛⠳⠖⠀⠀⡀⠀⠛⠛⡉⠉⠁⠀⢀⣴⡿⠋⢀⠀⢸⡆⢉⣳⣦⣶⣤⡾⠿⡄⠀⠀⣼⡿⢦⠀⠀⠀ ⢆⠀⠀⠀⠀⠀⠀⣰⣿⠟⢻⣿⣟⣸⠀⢿⡇⠀⠀⠀⠀⠀⠀⠙⠮⣳⢄⡀⠘⢦⡀⠠⠁⠀⢠⣰⠞⠁⢀⣠⣞⡿⠋⠀⢠⡇⠀⠠⣿⡸⠉⣿⢷⡄⠀⠀⠀⢀⡴⠋⠀⠈⢳⡄⠀ ⠠⠁⠀⠀⠀⠀⢰⣿⡿⡄⢠⢹⡟⡿⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⢭⣓⠦⣝⣶⠤⣜⣋⡥⢴⣚⡭⠞⠉⠀⠀⢀⡟⠀⠀⠀⣿⣇⡀⣿⣿⣻⣄⣤⡾⠋⠀⠀⠀⢀⡴⠛⣆ ⠁⠀⠀⠀⠀⢀⣿⡿⠁⢻⡼⣾⣷⠇⢰⠏⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡈⠙⠲⢭⣟⣩⠴⠚⠉⠀⠀⢠⠂⠀⠀⠚⠀⠀⠀⢀⡾⢹⡄⣿⣽⣿⣿⣀⠀⠀⣀⣠⡤⠚⠀⡼⠁ ⠀⠀⠀⠀⠀⣾⣧⡿⣄⠈⣷⢻⡎⢀⡟⠀⢳⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⣼⠁⠞⣿⡟⢹⡏⠀⣿⡍⠛⠋⡁⢀⡠⠟⠁⠀ ⠀⠀⠀⠀⣰⡟⣿⠿⣿⡆⢸⣿⣿⡾⡿⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣿⣧⣸⠃⢰⣿⣿⡿⠽⠟⠉⠀⠀⣠⠎ ⠀⠀⠀⢀⡿⢁⣿⠀⢿⣿⠘⣿⣿⢹⠁⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢿⠋⣿⢀⣴⠏⠙⣿⠲⣶⠶⠒⠊⠁⠀ ⠀⠀⠀⣼⠁⢸⡇⠀⢸⣿⠂⣿⡟⣾⡀⠀⠀⠀⠈⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⠀⣿⢸⣿⠀⠀⢹⣆⠠⡆⠀⠀⠀⠀ ⠀⢀⡾⠁⢠⡿⠁⠀⣿⣿⢠⣿⡇⢿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣿⢸⣿⣀⠀⠀⢻⡄⢻⡀⠀⠀⠀ ⣰⠏⠀⣠⡟⠁⣤⣾⣏⣯⡎⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡿⣜⣿⣿⣄⠀⠈⢷⡈⢷⠀⠀⠀ ⠀⢀⣼⣫⣴⣿⣿⣟⣼⠋⠀⢀⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⡇⠈⢻⣿⣿⣷⣄⠘⣷⡈⣧⠀⠀ ⣤⠿⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⡇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠠⡇⠀⠀⠉⠙⠉⠉⠳⣬⣻⣌⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⡇⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀