⡙⠛⠿⠿⡿⠟⠁⠀⢠⢂⠇⠀⠀⠀⢀⡴⠋⠀⠀⣀⡀⠀⢀⣀⠀⢳⣴⡾⠋⡼⠙⠋⢷⠿⠿⣦⣌⢀⣶⣅⠀⠀⠀⢠⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿ ⣿⣤⣤⠀⣀⠀⢀⡴⢃⡞⠀⠀⠀⣠⠏⠀⡠⣠⢾⣁⣠⣶⣿⣯⣷⣿⢇⣤⠾⠳⣄⣠⠞⠳⢦⣸⢹⣿⣿⠿⣿⣦⣤⡇⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣦⣶⣒⣉⠤⠊⠀⠀⠀⢸⠏⠀⠀⣰⡃⢸⣿⠿⢋⣱⡿⠛⣼⡟⠷⣤⣀⡀⢀⣠⣤⠞⣛⣿⡈⢻⣷⣄⣈⢻⡇⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣶⣿⣿⣿⣿⣿⣿⣿ ⣟⠛⠿⠿⠗⠉⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⡿⣷⠀⣷⣾⣿⡿⠃⣰⣏⠛⠷⣮⣽⣙⣳⠤⠴⠾⠛⣩⣷⡄⠛⣿⣿⣿⠀⣾⣿⣿⠀⠀⠀⢸⡠⡀⠀⠀⡀⠙⠻⠿⠿⠿⣿⣿⣿⣿ ⣿⣿⣦⣤⣄⣀⣠⠎⠀⠀⠀⢠⠇⠀⠀⢸⠀⠹⣧⠸⣟⣫⡤⢶⣿⠈⠙⠢⢤⣀⠹⣼⢁⡤⠖⠋⠁⠈⠛⢲⠶⢦⡟⢰⣿⣿⣿⡇⠀⠀⠀⣇⠹⡄⠀⡇⠀⠀⢀⣠⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣴⣿⠀⠀⠀⠿⠀⠀⢿⡄⢹⠀⢹⡁⠀⠀⠀⠀⠀⠉⠷⣿⠋⠀⠀⢀⠀⠀⠀⡜⠀⡼⡆⣼⣿⣿⣿⡇⠀⠀⠀⣿⣷⣷⢀⠏⠉⠉⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠄⢠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⢧⠀⠳⡀⠀⡼⣆⠀⠀⡆⢻⡄⠀⢀⡏⢆⠀⡼⠁⡰⡽⠀⢿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⠛⠀⠀⢀⣀⣬⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣸⣧⣄⠀⠳⣄⠙⢦⠁⠘⣆⡼⠁⢸⠘⣤⠞⠀⠸⠞⢁⣼⠟⣠⣴⣾⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿ ⣿⠿⠿⠿⠿⣿⣿⣿⡿⣿⣿⣿⠀⠀⠀⢠⠐⠀⠉⠛⠿⣿⣤⡈⠓⢤⣠⣴⠟⠛⠷⣼⠞⠋⠲⣦⣤⠔⢉⣥⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⢧⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿ ⣿⣷⣄⠀⣸⣿⣿⣿⣷⠻⣿⡇⠀⠀⠀⢰⣷⣦⡄⠀⠀⠀⠉⠻⣷⡄⢿⠹⣷⣤⡀⢸⠀⣴⠟⠉⡽⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⡟⡸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿ ⠏⠈⠻⣿⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠈⢿⡞⣧⠈⠻⣷⣸⣼⠋⠀⣸⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⢃⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡞⠀⠀⠀⠀⢸⠛⠛⠿⣿⣷⡀⠀⠀⠀⠀⢻⣽⣷⡀⠹⣿⡇⢀⣴⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢄⣤⣀⣿⡿⠿⣻⣿⣿⣿⠃⠀⠀⠀⠀⡘⠛⠒⠲⠦⢍⣛⣦⣀⠀⠀⠀⠻⣿⣿⣄⠹⣀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⢹⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡾⠽⢧⡀⣰⢿⣿⡿⠋⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠘⢿⣿⡒⢻⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠓⢤⡉⠳⡼⠋⠀⠀⢀⣀⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡀⠈⢿⣷⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⣼⢡⠖⣺⠛⠛⢹⣿⣿⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠈⠻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢹⡀⠀⡏⠀⠀⠈⣿⠭⠬⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠀⠀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢻⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠤⢠⣔⣡⢷⠀⠸⣤⡄⠀⡽⠽⠭⢽⠏⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡃⠀⢸⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠀⢈⣷⡀⠈⠳⢤⣠⠀⠀⢸⡜⠁⢱⣄⠀⠀⠀⠀⠀⠀⠀⠤⠬⢿⣧⠀⣿⣿⡿⠖⠒⠀⠀⠀⠀⠀⠀⢀⡼⠋⠙⢦⣸⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣶⣤⣶⣾⣿⣿⣿⣦⡀⠀⢸⠀⠀⢸⠤⣴⣻⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⢀⡇⠀⠉⠛⠛⠿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠀⠀⠘⣯⣶⠁⠀⢤⠘⡟⠢⡀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠀⠀⣠⠞⠁⢸⣷⠀⢀⡼⠋⠀⡇⠀⠀⠀⠀⢀⡾⠤⠤⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⢸⣤⣤⣤⣾⣯⢧⡀⠀⢀⣿⡄⠈⠲⢄⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⡠⠞⠁⠀⢠⣿⣿⡶⠋⠀⠀⠀⠁⠀⢰⢀⣴⣯⡤⠖⠊⠁⠀⠀⠀⠀⠀⠀ ⠟⢋⣽⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⡶⣿⣿⣿⣧⠙⢦⣾⣿⣿⣄⠀⠀⠑⠦⣀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣴⠿⢛⡝⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⠀⠀ ⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣧⡀⠙⠻⣿⣿⣧⣄⡀⠀⠈⠉⠓⠒⠉⠁⠀⠀⣀⣼⠏⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣄⠀⠈⣿⣿⣿⣿⣶⣶⡲⠭⠭⢍⣰⣶⣿⣿⡏⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠋⠉⠁⠘⠛⣉⡽⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⣯⠙⠻⣿⣿⡋⠉⠉⠉⠙⣿⣿⣿⣷⠋⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣿⡿ ⠀⠀⠀⠀⣴⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣽⣷⡄⠘⢿⣱⣦⣀⣤⣾⣻⢟⡾⠁⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢻⣿⣷ ⡤⠖⠊⠉⠛⠛⠛⣷⣾⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡤⢼⣿⣿⣦⡀⣿⣿⣿⣿⣿⣿⠞⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿ ⢠⣠⡴⠚⠋⠉⠛⢿⡟⣆⢀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⠏⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡋⠁⢈⣻⣿ ⢸⠏⠀⠀⠀⠀⠀⠀⣷⠋⠻⣟⠟⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠲⣤⣄⣬⣽⠿⠓⡟⠀⠀⣰⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⠯⣷⣿⡿⠝ ⢸⡄⠀⠀⠀⠀⢀⡰⠃⠀⠀⠈⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣄⠀⠉⠀⠀⠀⢠⠇⠀⢠⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⢻⣷⣤ ⠈⠛⠲⠶⠶⠚⠉⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⣿⣿⣷⣄⡀⠀⠀⢸⠀⠀⢸⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⢿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⢦⡤⣾⠀⠀⠈⠁⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⠋⠀