⣀⠠⣀⠠⣀⣀⠠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠀⣀⢀⢀⣀⡠⠔⠲⠤⠔⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡒⣤⣠⣇⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⡠⡤⠖⠂⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⣤⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠯⣽⠞⠉⣉⣩⡉⢩⡟⠁⠀⠀⠀⠀⠀⠀ ⠊⠀⢄⣀⣀⣠⠄⠠⠀⠀⠀⠀⣠⠲⠚⠁⠀⠀⠀⠀⠀⠀⡠⠖⠀⠒⠢⡀⠀⠀⠈⢳⣀⣠⢤⣤⣤⣤⣤⣄⣠⡞⡭⢖⠒⣦⣼⣦⣈⡇⢳⣠⠀⠀⠀⠀⢠⣶⣤⢆⣄⠀⠀⠀⠸⢿⠞⠉⢩⣯⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⢀⡀⠤⠒⠐⠒⠋⠀⠀⢀⣠⢴⣾⠿⠶⠶⣿⣥⣶⣯⣷⣾⣿⡿⢋⣿⢀⡇⢿⣀⣸⡾⢭⣹⢃⡙⢻⠃⠀⠀⠀⠈⠓⠉⠛⠚⠋⠐⠂⠚⠓⠒⠒⠚⠓⠐⠂⠀⣲⢦⡄⣴⠶⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠦⢄⠔⠋⠀⠀⠀⠀⠀⠀⠀⣠⢋⣶⣯⣶⠿⣛⣻⣾⣿⣫⣿⣿⣟⣭⣷⢸⣿⠸⡇⣨⡿⣿⣷⣟⢛⡾⣗⣾⣶⠒⠤⠰⠲⠖⠴⠦⠂⠂⠀⠄⠠⠀⠀⠒⠒⣲⢶⡖⠲⣟⠈⣓⡋⢰⠇⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡏⢰⡾⡵⠚⣿⠿⠿⣥⢄⠀⢷⣾⣥⣾⢸⣿⣷⣭⣭⣭⡥⠿⡿⣯⣄⠌⣺⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢸⡇⢀⣿⣼⣯⣷⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣯⣧⣿⣿⢡⠴⣡⢤⣭⣿⡟⠻⣦⣿⣿⣿⣹⣿⡏⠀⠈⠀⠈⠁⠀⠙⢿⣿⣇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣼⠁⢻⡀⢴⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡇⢐⣧⡤⣏⣹⠗⢀⣼⣿⣿⢿⡿⣿⠿⠿⠷⠶⣶⣤⣄⠀⠈⣿⣿⡿⠃⠀⠀⠀⠀⢀⣴⠟⠛⠛⠛⠻⢿⣶⠀⣿⠀⣿⠀⢸⣇⣶⣛⣁⠀⠀⠀ ⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢽⣿⣿⣿⡿⠿⣾⣿⣿⣿⣯⣠⣿⣿⣿⣿⠘⡇⣿⣻⡾⣿⣿⣿⣿⣛⠉⢠⣿⣏⣀⠀⢀⠤⠤⠄⡜⣡⣤⣶⡶⠀⣴⡟⠁⠀⣿⢀⣿⠀⠀⣿⢉⣭⣽⠇⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣣⡾⣿⣿⣿⡿⡟⣾⠛⣿⣿⣿⣿⣿⣿⣿⣿⠃⣧⢸⡟⢷⣾⣿⣷⣄⠀⠀⠈⢿⡉⠥⠒⠁⠀⠀⠀⠙⠫⢰⣏⣴⠟⠁⠀⠀⠀⣿⢸⣧⠠⠤⢿⢠⡵⠿⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢿⡀⠀⠀⠀⠀⣼⣿⢯⣿⢠⣤⢼⣽⢦⣍⣩⣴⡿⣭⣛⠻⢿⣿⣿⡿⠀⢺⠸⣿⠀⠀⠈⠀⠛⠀⣀⢤⣤⣑⡄⠀⠀⠀⠀⠀⠀⠀⢻⠛⠁⢀⠀⠀⠀⢀⡿⢸⡇⢠⡖⠚⢛⣷⠀⠀⠑⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣈⢳⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⢂⣿⣿⣿⢹⣿⢛⣷⡄⠀⠀⠀⠀⠸⡇⣿⠀⠀⠀⠀⠀⠀⠻⠿⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡶⢻⠄⠀⡐⠩⡇⢸⡇⢸⡇⢙⣛⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢈⣽⠇⠀⣴⣿⣿⣿⣿⢿⣿⣦⣄⣠⣾⣿⣿⣿⣮⢻⣾⣿⣫⣅⠀⠀⠀⠀⣧⢿⡇⠀⠀⠀⠀⠀⢄⣤⣷⣿⡀⠀⠀⠀⢀⣠⣄⣠⠎⢸⡇⢸⠂⠸⡀⢸⡇⣸⠇⠀⠧⠿⠁⠀⠀⠀⠀⠀ ⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠵⡁⠀⠀⣰⣿⣿⣿⣿⡟⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢻⡆⠀⠀⠀⢹⢸⣇⠀⠀⠀⢴⠒⠋⠉⢉⣿⠀⠀⡆⢴⡿⠚⢛⡁⠀⣿⠇⢸⠀⠀⡇⢸⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠐⠒⠈⠀⠀⠀⢀⡗⠚⠁⠀⢰⣿⣿⣿⣻⣿⢹⣿⣼⡿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠷⠞⠉⢿⡄⠀⠀⠸⡎⣿⡄⠀⠀⠀⠈⠛⠛⢻⡟⠀⠀⠹⣼⣤⡖⠁⠀⢳⣿⠀⢸⡖⠊⠀⠘⢁⣄⢠⣾⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⠣⣀⣀⢤⣿⣽⡿⡏⣿⡇⣾⠧⣿⠧⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⢀⠀⠘⣿⣄⢀⣀⣿⣟⡁⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢸⠃⠀⠀⢠⡏⣿⣿⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠄⠁⢀⣀⢀⡀⣐⠐⡒⠒⠈⠀⠀⡾⣷⣿⢳⢷⣿⠃⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠘⣾⣿⣻⣻⣿⣿⣫⣿⣿⣿⠿⠿⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⣼⠀⠀⠀⢸⣷⠏⢉⣥⣄⠀⠀⠀⠀⠀⠀⠀ ⠐⠂⠀⠠⠀⠄⠠⠀⠠⠉⠁⢱⣾⠏⣿⠏⡽⣿⡏⣹⡏⣹⡟⢿⣿⢻⣿⣿⣿⣿⢈⣧⠀⠀⠀⠀⠀⠀⠈⠉⠉⠚⣷⡷⠟⠋⠉⠀⠀⠀⠀⠀⢀⠤⢄⡀⢀⠤⠴⠺⣸⣿⠀⣿⠑⢊⠆⠀⠉⠀⡾⢨⡯⣷⣰⣄⣀⡀⢀⠀ ⠀⢀⠀⠀⠐⠂⠀⠀⠀⠈⢈⣘⣟⣾⣿⣿⡷⠟⠻⠿⢧⣸⣧⣾⡿⢸⣷⣿⣿⡿⡼⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠒⠂⠀⠐⠀⠀⠒⠒⠚⠋⠀⠈⠉⠀⠀⠀⠹⣿⠀⣿⠔⠊⠀⠀⠀⢰⡇⡟⠉⠀⠉⢉⡙⠛⠉⠉ ⡐⠀⠀⠀⠀⢁⡁⡀⢀⠀⠀⠀⢤⠯⣴⠭⠄⠌⢀⣁⣉⣹⣿⢻⣿⡿⣿⣿⡿⣿⣷⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⡇⠀⠀⠀⠀⠀⠘⢿⡵⠤⢤⡖⠁⠈⠳⠢⣀ ⠤⠄⠈⢀⠀⠀⠀⠀⠀⠤⠍⣭⢏⣈⣮⡄⠂⠂⠃⠀⣂⣾⣿⣾⣿⣧⡿⣿⣿⡯⡺⢳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⢀⡴⣤⢀⡿⢿⠋⠀⠀⠀⠀⠀⠈ ⠂⠀⠀⠀⠀⠄⠠⠀⠐⣀⣸⣿⢞⣶⣿⠣⠀⠀⠤⢠⣿⠷⣿⣿⣿⢻⠁⠈⠉⠸⠅⡧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⣤⢤⣄⠀⢸⡅⣘⣛⠁⡟⠀⠀⠀⠀⠀⠀⠀ ⠈⠈⠀⠀⠀⠀⣀⣀⣐⣶⣿⣿⡿⠿⠭⠯⠭⠭⢍⣹⠿⢍⣟⣿⣿⣜⣦⠀⠀⠀⠀⣸⣽⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⡟⠈⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⣏⡼⠃⠀⣨⣧⣿⣽⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠒⠐⠀⠀⠈⡒⣂⣴⣿⣿⢿⠏⠅⡉⠌⠉⠉⡉⣯⣓⣊⣰⣿⡿⣿⡇⠀⠣⡀⢰⡀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⠤⠔⣿⡿⠀⣸⣿⣿⡟⣼⣲⣤⣄⣀⡀⠀⠀⠀⠀⠙⠋⣡⣀⠀⠀⡧⠰⠶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠂⠀⠀⣼⡿⠷⠿⢶⣆⡀⠀⠀⠀⠀⣿⣿⢀⣾⡿⣧⣿⡅⠀⠀⠙⢾⣧⠈⠟⠃⠀⠀⠀⠀⣠⣤⣶⠊⢁⣀⢁⢤⣴⣿⣿⣿⣿⣿⣿⣿⣦⣌⣹⣷⣦⣄⠀⠀⢠⠏⣸⠇⠀⢿⣰⣟⣉⡀⠀⠀⠀⢠⠤⠞⠙⠛ ⠐⠂⠂⠀⠤⢭⣽⣏⣤⣬⣄⣀⠬⣉⣳⣆⡐⢒⣿⣟⣿⣿⣟⣿⣿⡆⠀⠀⠀⠘⠿⠇⠀⠀⢠⣤⣾⣾⣿⡿⣟⠿⠟⡩⢿⣿⣿⣿⣿⢣⠏⠀⠉⠛⢿⣿⣿⣿⣿⣿⣧⡀⣼⠖⠁⠀⠀⢸⡍⣤⣬⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣒⣒⣿⣿⣿⣿⡟⠋⠈⠻⣄⠈⠬⣧⢠⣿⣿⢿⣿⣿⣌⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣾⣿⢏⡏⠀⠀⠀⠀⠠⡿⠋⠉⣿⣿⣷⣇⣀⣀⣀⣀⣀⣸⡇⣤⣾⡣⠤⠴⠤⢦⣴⡴⣦⡴ ⠂⠐⢢⣴⣿⣿⡿⣿⠽⠭⠭⠍⠁⠉⢳⣜⡩⣿⣿⠿⠋⠉⠀⠙⢿⣟⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢛⣾⣿⣿⡞⠀⠀⠀⠀⠀⡸⠁⢀⡴⣿⡟⣿⣿⠀⠀⠀⠀⣶⠛⢛⣛⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠭⣤⣿⣿⣙⣚⡐⠒⠒⠂⠂⠒⠐⠂⠘⣿⢁⣿⠋⠀⠀⠀⠀⠀⠈⢻⣷⣮⣿⣟⣶⠦⣤⣀⠀⠀⠀⠀⠀⠀⢀⣼⣳⣬⣿⣿⣿⣸⠁⠀⠀⢀⣀⣰⠃⣠⠟⠀⣿⡴⣇⡏⠤⠠⠤⠠⣿⢈⣛⡿⠒⠒⠠⢄⣀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣞⠂⠸⡉⠌⠈⠁⠉⠈⠀⢰⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠳⠿⠿⣷⠶⠶⠶⠞⠋⠡⢺⣦⣻⣿⢧⣇⠀⠀⠈⠻⣿⣃⣴⠋⠀⠀⣿⢀⣽⠃⠀⠀⠀⠀⠘⠾⠇⠀⠀⠀⠀⠀⠤⢬⣟⡂⠀⠀ ⡟⠣⠥⠬⠔⡒⠀⢱⣆⠀⠀⠀⠀⢠⡟⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠶⠿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠑⠩⢹⡟⣾⠙⠻⣿⣾⣧⠈⠋⢥⣆⡤⣠⣿⣻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣶⢶ ⡯⠭⠭⠭⠭⠄⡄⠀⢿⡀⠀⢀⣤⠟⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢡⣧⣶⣤⣾⡿⢻⡿⠿⢿⣿⠿⣿⣿⠾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⡁⠘⠒⠒⠒⠀⠈⠙⣿⣤⣿⢏⠀⠀⠀⠀⠙⢷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣅⣉⣹⢿⡃⣬⣷⣶⣤⣶⣷⡉⠀⣼⡏⢳⠒⠒⠒⠒⠒⠒⠒⠚⠓⠚⠒⠛⠚⠓⠒⠛⠉⠁ ⣼⣧⠀⠀⠀⠁⠀⠀⠀⠹⣿⡟⠀⠑⢄⠀⠀⠀⠈⣿⣿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⣸⣽⠻⠿⠿⡿⠀⢾⡙⠛⠛⠛⠗⠒⠉⣁⣠⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⢿⡧⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠙⢦⠀⠀⠘⣿⣿⡹⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⢇⣧⣿⠀⠀⠀⠀⢀⣾⡙⠛⠛⠿⠟⠛⠛⠉⣁⡤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢸⡏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠑⢤⡀⢿⣿⣿⣆⠙⣿⣿⣿⣷⣦⣄⡀⣀⣀⢀⣀⣰⣠⣠⣦⣹⣽⡇⣸⠘⡹⣷⣤⣀⣦⣾⠃⠹⡗⠒⠒⢲⠾⠿⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⡿⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⣿⣄⡈⠉⠉⡩⢙⣿⠀⠀⡇⠀⣴⣿⣶⠾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣟⠀⠀⠀⠀⠀⠀⠀⢺⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣋⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡇⠀⠀⣠⣴⣶⣿⢿⣿⣿⣿⢿⡿⢿⡿⢿⠿⠿⣿⠿⣿⠿⡿⠿⢿⡛⣻