⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠉⠉⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠋⠉⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⢶⣦⣄⣀⠀⠀⠀⢀⣴⠟⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⣠⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣦⣴⡟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠐⡷⠦⣄⡀⠀⠀⠀⠀⢻⣷⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⠻⢦⣰⠏⠀⠀⠀⣀⡤⣤⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠹⣄⠈⠙⠂⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠙⣦⡀⡴⠋⠀⣰⠏⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⡆⠀⠀⠀⠀⠀⠙⢷⡄⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⣠⠞⠁⠀⠀⠀⠀⢴⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣤⣴⠾⠛⠁⢀⣷⡀⠀⠀⠀⠀⠀⠀⠙⣶⡟⠁⠀⢠⠖⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⢠⡿⠙⡛⠒⠲⣶⣶⡶⠀ ⠀⠀⠉⠛⠻⢷⣶⠟⠈⢳⡀⠀⠀⠀⠀⢀⣰⠟⠀⠀⢰⠏⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡸⠀⠀⢸⠀⠀⠀⠀⠀⠀⣼⠀⠀⢠⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣔⠃⠀⠀⠈⣧⠀⠀⠀⠀⠀⣾⠁⠀⠻⣶⡟⠛⠉⠀⠀ ⠀⠀⠀⠀⢠⡿⠃⠰⣄⠀⢳⡄⠀⢀⡴⢻⡏⠀⠀⢠⠏⠀⠀⠀⢀⡏⠀⣀⠀⠀⠀⣴⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⣷⡀⠀⠁⠀⢸⣆⠀⠀⠀⢸⡀⠀⠀⠀⠸⡗⠂⠉⢳⡀⣿⠀⠀⢀⠹⣷⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠅⠀⠙⠮⡴⠁⡇⢠⠟⠁⣿⠀⠀⠀⡟⠀⠀⠀⠀⢸⠃⠀⠛⠷⣤⡾⢻⠃⠀⣼⢻⠀⠀⠀⠀⠀⢰⢿⡇⠀⣸⠋⣷⠀⣀⡤⠞⣿⣆⠀⠀⠘⡇⠀⢀⠀⠀⢿⡀⠀⢰⢳⡇⢀⡴⠃⠀⢻⣇⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⣴⠀⢰⠃⡼⣧⠘⠀⢸⠇⠀⠀⢸⠁⠀⡀⠀⠀⣼⠀⠀⠀⠀⡼⢙⡿⣄⣸⠃⢸⡇⠀⠀⠀⠀⡾⢸⠇⣰⣃⣤⠼⣿⠁⠀⠀⢹⢻⡄⠀⠀⢿⢀⡿⠀⠀⠸⣇⠀⢯⡿⣆⢣⠀⠀⠀⠈⣿⡀⠀⠀ ⠀⢀⣼⢏⣠⣾⠃⢀⣇⡼⢁⡸⣆⠀⡿⠀⠀⠀⠏⠀⠠⡿⡀⣼⣿⠀⠀⠀⡼⠁⣾⣡⣼⠋⠓⢸⡇⠀⠀⠀⣸⠃⢸⣰⠏⠡⠤⣄⣹⡆⠀⠀⢸⡇⢿⡀⠀⢸⣄⡇⠀⠀⠀⢻⣴⠟⢄⠘⢿⡇⠀⠀⠠⣾⣷⡀⠀ ⢠⣾⡿⠟⣻⡇⠀⣠⡞⢡⠎⠀⠘⢿⠇⢀⡄⠀⠀⠀⠀⡇⣱⠇⣿⠀⠀⢠⣣⣼⣷⣾⠷⠄⠀⠘⡇⠀⠀⣰⠇⠀⣼⠏⠀⢰⣿⣶⣦⣷⡀⠀⠘⡇⠈⣧⠀⠈⣿⠇⠀⠀⠀⠸⡇⠀⠈⢳⡈⢻⡄⠀⠀⢿⣿⣷⣄ ⠈⠁⠀⠀⣿⠀⢴⣏⣀⣃⣀⠀⠀⢸⠆⢸⠇⠀⠀⠀⠀⣧⠏⠀⣿⠀⣴⣿⢟⣽⡞⠻⡆⠀⠀⠀⡇⠀⣰⠏⠀⠀⠀⠀⠀⠀⣴⣿⡿⡝⢿⣶⡀⡇⠀⠸⣆⠀⣿⠀⠀⠀⠀⠀⣷⠀⠀⠀⠹⡄⢙⣦⡀⢸⡏⠙⠛ ⠀⠀⠀⠀⣿⠀⢠⠆⠀⠉⠉⠉⠛⢿⠀⣼⠀⠀⠀⠀⠀⢿⠀⠀⢸⣾⡟⠁⠞⠁⣿⡀⢹⠀⠀⠀⡇⣰⠏⠀⠀⠀⠀⠀⠀⠰⠏⢈⡇⠹⣆⠹⣿⡇⠀⠀⢻⣄⡇⠀⠀⠀⢀⡼⢻⣤⣤⠶⠒⠋⢻⠁⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⣿⣆⠈⠀⠀⠀⠀⠀⠀⢸⢸⢿⡟⣄⣳⠀⠀⢸⡆⠀⣸⡟⠀⢀⣆⣠⠏⠃⢸⠀⠀⠀⡷⠃⠀⠀⠀⠀⠀⠀⠀⢸⣦⣼⠃⠀⢹⠀⢹⣷⠀⠀⠈⣿⠃⠀⠀⣠⠞⣤⠈⡏⠀⠀⠀⠀⠸⢠⠀⢸⡟⠀⠀ ⠀⠀⠀⠀⣿⠸⣴⡀⠀⠀⠀⠀⠀⢸⡟⢸⡇⠈⣹⡄⠀⠈⣧⠀⣿⠀⠀⢸⠟⣿⣤⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠞⣿⣠⣿⢶⡇⠀⣿⠀⠀⢀⡟⠀⣠⣾⠁⢠⡿⣆⣷⠀⠀⠀⠀⠀⣿⠀⣾⠇⠀⠀ ⠀⠀⠀⠀⢹⡇⠀⣿⡄⠀⠀⠀⠀⢸⠁⠀⣿⠀⣟⣷⠑⢦⣿⡀⠀⢄⠀⢸⡀⠈⠉⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠉⠛⠁⣠⠇⠀⠀⠀⠀⣸⠇⠊⣽⢻⡇⣼⠃⠘⢿⡆⠀⠀⠀⣸⣿⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡄⣿⣷⠀⠀⠀⠀⠘⠀⠀⢸⡆⣿⢸⣧⠀⢸⡇⠀⠈⠳⢄⣛⣶⡶⠛⠁⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠈⠛⢶⣶⣾⠋⠀⠀⠀⠀⠀⡿⠀⣼⣿⣼⢠⡟⠀⠀⠈⠛⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⡿⣿⡈⢳⣿⣆⠘⣇⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠈⠉⠳⣄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢸⠇⣼⣷⠛⢁⡟⠀⠀⠀⠀⠀⢀⣴⠟⠙⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⣬⣿⡟⣷⠀⠀⢀⣠⣾⡟⠀⠘⣷⣾⠛⣿⣆⢻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣾⠿⣿⠀⣾⣇⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⣿⣤⣾⠿⠋⠀⢹⠀⠀⠸⣿⠀⠈⢻⣾⣿⠙⠻⢿⣶⣦⣤⣄⣀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢀⣀⣠⣤⣴⣶⡿⠉⢠⣾⠋⠀⣿⣿⡟⢿⣧⡀⢠⡿⠋⠉⠉⠉⠁⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⡀⢻⠋⠁⠀⠀⠀⣸⠀⠀⠀⠉⠀⠀⠀⠙⢿⣤⣶⠟⠉⢷⣮⠙⠻⢿⣿⡿⢷⣶⣤⣤⡤⠴⣶⡾⢿⣿⡟⠛⠉⣹⠟⠻⡇⣴⡿⠃⠀⠀⣿⠏⠀⠈⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠑⠀⠒⠂⠀⠛⠁⠈⣉⣩⠭⠥⣄⠀⠀⠀⠀⠀⣴⣴⡿⠋⠀⠀⣀⣀⠙⣆⢠⣿⣿⢥⣀⣭⣿⡏⢻⣿⣍⣠⣤⣻⣿⣧⢞⣁⡀⠠⠿⠻⣧⣀⡀⠀⠀⠀⠀⠀⣈⣉⣙⡒⠒⠒⠀⠀⠀⠀⠀⠐⠃⠀⠀ ⠀⠀⠀⠀⣀⣀⡀⠐⠒⠒⠚⠉⠁⠀⠀⠀⠸⡄⠀⠀⠀⣼⡏⠈⢷⡀⣰⡿⠷⣌⣷⣸⡏⠉⣡⣤⣭⣀⣬⣷⣿⣥⣉⣥⡄⠛⢹⣿⣭⠵⢿⣦⡾⡇⣽⠋⣿⡆⠀⠀⠀⣸⠁⠀⠐⠫⢽⣒⡦⠤⠤⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⡀⠷⠀⠀⢸⣟⠛⠀⣹⣿⠋⣠⠞⠉⢉⣿⣶⠛⢋⡿⢶⠁⠀⣇⣸⠀⢸⡴⡏⣻⠿⡏⠈⢳⡄⢹⡲⣿⣇⠐⠿⣷⡀⠀⠀⣇⣠⢄⣀⠀⠀⠀⠀⠀⠉⠒⠈⠉⣿⠀⠀ ⠀⠀⠀⠀⢳⠀⢀⠀⠀⠠⣐⡤⠔⠚⣉⠴⠓⢦⡀⠀⠘⠿⣶⣾⡁⢹⣞⠑⠲⣴⠏⠀⣿⢤⣈⡷⢾⠀⠀⣯⣹⠀⢸⢤⣿⢻⠀⣹⡤⠖⠙⣾⠇⠀⠈⣧⣶⡿⠁⠀⠀⡤⠭⣍⠛⠯⣗⡲⢤⣀⠀⠀⠀⢀⠇⠀⠀ ⠀⠀⠀⠀⠀⠳⣤⠤⠖⠋⠁⣀⣴⣾⠅⠀⠀⠀⢹⠀⠀⢠⣾⣿⡋⠀⠙⠳⣤⣀⡀⣋⡽⠀⣿⣧⣸⠀⠀⡇⢹⠀⢸⣀⣽⣌⣞⣁⣀⣤⣾⠇⠀⠰⣾⣿⡃⠀⠀⢠⠮⠔⠐⠺⣕⢦⣀⠈⠙⠺⢝⣂⣠⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⣖⡿⠟⠉⠀⠀⣠⢞⡵⠋⠀⠀⣿⠃⠈⢿⡅⠀⠀⣙⠛⠛⠋⢱⠛⢻⡉⣽⠀⢠⡧⣼⠀⢸⢈⣻⡀⢀⡈⠉⠉⢡⣀⣀⡴⠏⢸⡿⣦⣄⡘⢦⡲⢄⠀⠀⠉⠻⢿⣢⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣏⠈⠁⠀⠀⠀⢀⣺⣷⡋⠀⢀⣴⡾⠟⣧⠀⠀⣙⡶⠚⢙⣦⣀⣠⡼⠶⠒⠿⣿⠀⢸⠷⢿⠀⢸⡼⠷⠿⢭⣳⣤⡴⠿⣟⡉⠀⣀⡜⠀⠀⠉⠻⣶⣜⠦⣴⠟⢿⡆⠀⠈⠓⠉⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣔⣦⠀⣰⣿⠏⠹⣿⣶⣿⡋⠀⠀⠈⠉⡟⠉⠀⠀⠀⠈⡛⠁⠀⠀⠀⠀⢸⣦⣼⣇⣼⣴⠏⠀⠀⠀⠀⠉⢁⡀⠀⠈⠉⠋⠹⡆⠀⠀⠀⣀⣨⠿⣿⡏⡀⣼⣧⣀⢴⣾⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⡏⠀⠀⠻⣧⣌⣉⠛⠓⠒⠶⢷⡀⠀⢀⣠⠾⣿⡀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⢀⣸⡿⣦⡀⠀⢀⡴⠷⠒⠚⢋⣉⣤⣶⠿⠶⡇⠈⢉⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠶⠀⠘⠚⢿⣍⠉⠛⠓⠚⠛⢿⡟⠋⣿⠀⡟⢷⣄⢀⣠⠾⠃⠀⠀⠀⠀⠈⠳⣄⠀⠀⣠⡾⠋⢷⣻⡙⠛⢋⡿⠶⠚⠋⣩⠟⠉⠀⢀⡰⠃⣤⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⣀⣀⣀⠀⢻⠙⠦⢤⣀⠀⠀⠙⢿⡟⣦⢷⣤⡽⠇⠀⠀⢀⣤⠴⠒⠒⠦⣄⣈⠉⠙⣏⣤⠴⢺⠟⣷⠞⠉⠀⢀⣤⣺⠵⢢⠴⣞⣽⣧⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣁⣀⡈⠓⠢⠤⠻⠿⣖⣦⣀⣷⡈⢷⡀⠀⣠⡴⠚⣉⡴⠞⠋⠛⠲⣤⡉⠛⠶⣍⡀⣠⠏⣴⣇⣠⣴⠾⠟⠋⠀⠀⠀⢀⣾⠏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢻⣇⡀⠀⠀⣀⡤⠀⠰⠍⠻⣦⣻⣋⣥⣶⣏⣁⣀⣀⡀⠀⠀⠠⣭⣷⡦⣌⣙⣡⠞⠁⠉⠀⠀⠀⢰⣤⠴⠶⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠻⣷⣤⣀⣀⣀⣌⠛⠉⠀⠈⠂⠘⠁⠀⠉⠀⠀⠀⠈⠀⠀⠀⠙⠃⢀⣼⣶⠶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⣯⠙⠳⠦⠤⠤⠤⠶⠛⢶⣤⣤⡤⠤⠾⠛⠓⠶⠶⠖⠛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀