⠤⠤⠤⣤⣄⣀⡄⠉⠹⠷⣤⡈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣬⣿⣿⣧⡀⠀⠀⠀⢀⣾⣧⣏⣿⣼⠀⠀⠀⠀⣀⣤⠖⠛⠊⠉⠉⠉⠁⠀ ⡆⠀⠀⠀⠀⠀⠉⠙⠛⠲⠾⣟⣷⡀⠬⢷⣄⠀⢠⣤⣶⠾⠛⠉⠋⢀⣠⣴⡴⠄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢶⣿⣷⣷⣾⣾⣿⣿⣿⡿⠃⢀⣰⡖⠛⡉⠤⠤⠤⣤⣄⣀⣤⢤⡤ ⢷⣴⣖⠒⡤⠤⠤⣄⠀⡀⠀⠈⣙⣟⣶⢀⣼⠟⠛⠈⠀⠀⣠⣴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣾⣿⣿⣉⠁⣠⡶⠋⠀⠀⠀⠀⢀⣴⣖⡻⠤⢤⠤⡤⢤ ⠀⠀⠭⠙⢛⠾⠶⣤⣶⣾⣿⣶⠟⠻⣿⠞⠁⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⢀⣶⠒⠀⠀⠀⢀⡀⠀⠓⠢⡄⠀⠀⠀⠀⠀⠀⠙⢶⣿⣿⣟⣀⣀⡀⠀⠀⠀⠈⠁⢀⡠⣽⡴⡲⣖⣶ ⠘⠿⣶⣶⣦⣤⣴⢶⣾⣿⣿⣿⣶⡿⠃⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⢀⣰⠚⠀⠀⠀⢀⣰⢿⣷⠄⠀⠀⠙⢦⡄⠀⠀⠀⠀⠀⠀⠻⣷⣽⣶⣿⣟⠻⠲⣦⣴⣫⣅⣬⣽⠶⠿⠛⠙ ⠀⣀⣴⡿⣟⠁⣨⣶⠿⠊⣉⣻⣿⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⢀⡼⠃⠀⠘⢳⣦⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠈⢧⡈⢻⣿⣤⠀⠀⠙⠛⢶⡀⠀⠀⠀⠀⠀ ⡶⠛⢋⣐⣥⡾⢋⣀⣴⢾⣹⣿⠀⡶⠀⠀⠀⠠⡿⠀⠀⠀⠀⢠⣾⠃⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠙⠳⣦⣀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠘⢷⡀⠿⣿⡳⣤⡐⠄⡀⠙⢧⡀⠀⠀⠀ ⣡⣶⣿⣿⡟⡰⢃⢿⡹⢦⣻⠉⡄⢻⡀⠀⠀⣸⠇⠀⠀⠀⠀⡞⠁⢀⣤⡶⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠳⢾⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⣿⡵⣳⢽⡦⣈⠠⡀⢻⣆⠀⠀ ⣿⣿⡿⢉⡴⡠⠀⠀⣷⢆⣿⣠⣷⢈⡁⠀⠀⣿⠀⠀⠀⠀⢰⣧⣶⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣷⡿⠀⠀⠀⠠⡀⢆⠿⣦⢀ ⣿⠋⣥⢾⠌⠀⠀⠀⢸⣾⣯⢹⠉⠀⣿⠀⠰⡏⠀⠀⠀⢈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣤⡤⠌⠢⠸⣧⠀⠀⠀⠀⠀⠀⠀⢷⡀⢾⡅⠀⠀⠀⠀⠈⢠⠑⣿⢹ ⡏⣠⢏⠆⠀⠀⠀⠀⠈⣿⠿⢩⠀⠀⢸⣆⠸⡅⠀⠀⠀⣺⠇⠀⠀⠀⠘⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠘⣇⠏⡇⠀⠀⠀⠀⠀⠀⠑⣿⣸ ⣿⡇⡌⠀⠀⠀⠀⠀⣴⣿⠀⢸⡄⠀⠀⢺⢾⡅⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⢿⡆⣿⡄⠀⠀⠀⠀⠀⢠⣿⣿ ⢿⣧⣧⢠⡄⢤⣴⡟⢧⣻⠀⣸⡍⠢⡀⠀⢛⡆⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠚⡇⣯⣟⣄⠀⠀⠀⢀⡼⢻⣿ ⣾⣟⡿⣿⣦⣤⡈⠛⠷⣿⡀⠘⠃⠀⠈⠐⢰⡃⠀⠀⢼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⠉⠉⠁⢀⣠⡄⢺⡄⠀⠀⠀⠀⠈⣧⣿⢗⡞⣿⢾⣴⣿⡏⢢⣿ ⠻⣭⣻⣿⣿⠟⢿⣟⠾⣿⣤⣀⠀⠀⠀⡀⢸⡅⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⣸⣿⣶⣻⣷⣿⣿⣻⣵⣾⣿ ⠀⠈⠛⣿⣿⠀⠀⠈⠙⢿⣿⣿⡙⠉⠙⠓⣿⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⡿⢿⣿⣿⣿⣿⣿⠉⢻⡗⠽⣦⠀⠀⠚⣿⡿⢿⣿⠿⡿⣿⡛⠋⠙ ⡗⢀⡀⠉⠉⠛⠦⠤⢴⣀⣹⣿⡅⠀⠃⢁⣿⠀⠀⠀⢸⠀⠀⠠⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠄⠉⢬⣿⣿⣏⠀⠀⢿⡀⠀⠀⠀⠰⢿⣧⡽⣿⣷⡿⣀⣿⠀⠀ ⣿⣧⣉⢲⠤⢀⠀⠀⠀⠀⠀⢻⣟⠀⠀⢸⡆⠀⠠⣤⣾⣤⣀⣀⣀⣤⡄⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣗⠔⠟⠜⣿⡏⠁⠀⠀⣸⣇⠀⠀⠀⠀⣹⣟⣧⣻⣛⠶⠟⠽⠤⣤ ⠛⡿⣿⣦⣀⠀⠉⠒⠢⠤⠀⠀⢿⣧⠀⣿⠁⠀⠀⠈⣿⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⢰⡿⣿⠀⠀⠀⠀⠘⣿⣟⣃⠀⠀⢀⣄⣓⣿ ⣯⣀⣁⢀⡻⠙⠛⠒⠒⠂⠀⠀⣀⣿⣷⡿⣤⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⣿⡄⠀⠀⠀⠀⣟⠁⠻⠛⣻⣷⢾⣒⣿ ⡄⠀⠛⠲⣶⠤⡤⣤⣤⡶⠒⠚⣹⠓⣹⣇⣽⠀⠀⠀⠐⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣿⢹⣇⠀⠀⠀⠀⣧⣒⣒⣹⡿⠼⠟⠋⠉ ⡛⢲⣬⣤⣼⠴⠴⠚⠉⠀⠠⠚⠁⠀⣿⣼⣿⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⢹⣾⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣉⣛⠀⠄⠀⢀⠄⠀⠁⠀⠀⢀⣸⣯⡟⣾⠀⠀⠀⠀⠀⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋⠀⠀⠀⠀⢿⣿⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠚⠉⠀⢀⣀⣠⣤⢶⢛⣽⣿⣿⣿⡀⠀⠀⠀⠀⠀⠹⡏⠋⠓⢶⣤⣄⣀⠀⠀⠀⠀⠀⣀⣀⣤⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠘⣻⡇⠀⠀⠀⡇⠀⠀⠀⢀⠀⣀⣀⣀ ⠛⠛⠛⠛⠛⠛⠙⡿⣉⢹⡰⣶⠛⢹⣿⡏⠸⡁⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣾⠉⠙⠋⠛⠶⠲⢿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⣿⣿⢿⡿⣿⡿⠟⠋⠈ ⣋⢋⣛⣙⣋⢛⣙⣧⣭⣬⣵⡿⠛⠛⢿⢿⣦⣿⠀⠀⠀⠀⠀⠀⠈⢧⢸⠁⢹⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⠀⠀⣲⣟⣉⠈⠁⠙⣓⣒⣢⣽ ⠙⢿⣯⢽⣭⢉⡉⠁⣤⣤⡉⠻⠷⣤⡘⣶⡌⠙⠳⠀⠀⠀⠀⠀⠀⠈⢿⡀⠈⠓⡄⢀⠄⠀⠀⠀⠸⡆⠀⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠈⢯⣿⣝⣿⣟⣟⣋⠏⣹⢿ ⠀⠀⠙⠻⢷⣥⣊⠳⣄⠙⢿⢧⡄⠈⠻⣭⠛⠣⢤⣤⡄⠀⠀⠀⠀⠀⠈⢧⠀⠀⢈⣇⡀⠀⠀⠀⠸⢀⣀⣀⠸⣶⣄⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠈⠻⣇⠀⠙⠻⣦⣽⣯⣤ ⡄⠀⠀⠀⠀⠈⠙⠻⠿⣦⣬⣿⡝⣆⠀⠈⣷⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢿⠀⡏⡽⡙⢦⡀⠠⣧⢇⠤⡜⡆⣿⢽⣆⠀⠀⠀⠀⣴⠏⠁⡠⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠓⠚⣧⢧⡼⠋⠀⠀⠀⢀⠄⠀⠀⠀⠈⣧⣇⣇⠈⢣⠹⣆⡇⡏⢠⢇⡇⣻⢼⡹⣦⠄⢰⡟⠁⠀⠐⠀⠢⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀ ⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠇⠘⣯⢧⠼⣟⣻⢿⠽⣯⠞⢱⣿⣮⠵⣻⣧⢺⣇⠀⠀⠈⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⢻⣥⣿⣿⣷⢦⣤⣄⣀⣀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⣠⣤⡴⣶⠿⣿⣿⣿⣻⣿⠶⣼⡭⢭⣼⢳⣻⡑⠢⡕⣾⣿⢿⣻⣥⣿⡧⠈⠓⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣶ ⠹⣖⣿⣯⣿⣟⣲⣾⣿⣿⣿⡽⠛⠋⢉⢻⣦⣠⡀⠘⠛⠛⢻⢾⣿⣟⡷⣯⢷⣻⣿⢸⢱⣚⡾⡝⢷⢳⣄⢹⣸⣿⢯⣟⣿⣻⢻⣆⠀⠀⠀⠈⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿