⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣤⣤⡄⠀⠀⣴⣶⣦⡀⣶⣿⣷⡀⠀⢿⣿⣿⣆⠀⠀⠘⢿⣿⣷⣤⠘⢿⣿⣿⣾⢹⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡯⣽ ⣿⡆⠀⢼⣿⣿⣿⠆⠰⣿⣿⣿⡀⠀⠀⢿⣿⣿⣄⠀⠻⣿⣿⣧⡌⢿⣿⣿⣦⠈⠙⣿⣿⣿⠀⠀⡘⣿⣿⣿⡇⠘⢿⣿⡿⠋⡛⡿⢟⢧⢻⠟⡿⡍⡟⣻⣿⡿⢏⠻⡔⠣⡜⡱⢧ ⣿⣿⣦⡈⠿⣿⣷⣆⠀⠙⣿⣿⣷⡀⠀⠈⠹⣿⣿⣷⠀⡘⠿⠿⣿⠀⢿⣿⣿⠆⠀⠻⠿⠿⠁⠰⠄⡌⠋⢉⠀⡄⢢⡐⢤⠓⡼⡑⡎⠦⡍⢞⡰⠱⣨⠡⢏⠞⡈⠱⣈⠱⠠⣙⠮ ⠘⣿⣿⡇⠀⢹⣿⣿⠂⠀⠘⠿⠿⠇⠀⡀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠄⡀⢆⠱⡈⠔⣁⠊⡔⢨⠣⢜⢢⡙⠴⡑⠬⡑⡘⢄⠣⢑⠠⠑⣈⠂⠡⠁⠄⢂⠡⢈⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢨⡀⠀⠀⠌⠠⢁⠜⡀⠎⡠⠑⡈⢄⠊⡔⢡⠚⢌⠢⡘⠤⠑⢢⠑⢨⠐⠄⡃⠄⠃⠠⠈⠄⢁⠈⡀⠐⠠⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠂⠄⠂⠀⠀⠀⠀⠀⠀⣀⣠⣴⡶⠟⠻⣿⣷⡀⠀⠁⢂⠐⡈⠤⠑⡈⠔⡈⠜⣀⠣⠘⠤⢁⠢⠁⠎⠠⠘⠠⢈⠐⠠⠈⠄⡁⠂⠠⠀⢀⠀⠀⠐⠂ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⡴⠒⠚⠛⣿⣿⣶⣿⠟⠈⢻⣆⠀⠀⢀⠂⡐⠠⠡⠈⠔⠨⠐⣀⠂⣉⠐⢂⠄⢃⠈⠄⡁⠂⠄⡈⠄⠁⡐⠀⠄⠁⠀⠀⠀⠀⠱⡄ ⠀⠀⠀⠀⠀⠈⠀⠀⠐⠀⠀⠈⠀⠠⠀⠀⠀⠈⢀⡠⠞⠛⠛⢀⡀⠀⠀⣤⣽⡌⠀⠀⠂⠄⠁⢂⠉⠄⢃⠡⢀⠂⠄⡈⠌⠀⠂⢈⠀⠄⢁⠠⠀⢀⠂⠀⠄⠀⠀⠂⠀⠀⠀⠈⢹ ⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠐⠀⠠⠀⠀⠀⠀⢐⡞⠁⠀⠀⠀⠘⣷⣤⣴⣿⣟⢷⠀⠀⣀⣤⣄⡈⠀⡐⠈⠠⠈⠄⠠⠁⠀⡐⠠⠈⠀⢀⠈⠀⠀⠈⠀⠐⠀⠀⡀⠀⠀⠀⠀⠐⢸ ⠀⠀⣶⣶⣦⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠠⠀⠈⣧⢀⣠⠴⡞⠀⠙⠿⢀⣈⡉⢼⡆⠀⢿⣿⣿⠇⠀⡀⠡⢀⠁⠠⢀⣤⣄⣀⡀⠄⠈⠀⣴⣶⣶⣦⡀⠀⠀⠐⠀⣶⣾⣶⠀⠀⢠ ⠀⠀⢿⣿⡿⠁⠀⡀⠄⠀⠀⢀⣠⣤⣤⡀⠀⠐⠘⡏⠁⠀⠁⠀⠀⠀⠉⠉⠈⠊⢵⠀⠀⢼⡷⠂⠐⠀⠁⢂⠈⠀⠻⠿⠿⡿⠃⠄⠠⠈⠙⠛⠛⠛⠀⠀⠠⠀⠐⠈⠉⠁⠀⠀⣜ ⠀⠀⢈⠿⠃⠀⠀⠀⠀⡀⠀⠙⠟⠻⠛⠃⠀⠀⡀⠸⡄⠀⠀⠀⠀⠀⠀⣠⢖⣻⣿⣷⣄⡀⣀⠀⠀⠂⠀⠀⠀⠈⠀⠀⠀⠀⠁⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟ ⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢉⡽⣿⣿⠃⠃⠘⠉⠑⠒⠠⠤⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⡀⠀⠀⠀⠈⠲⣽⠋⠀⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠠⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⠀⡑⠄⠈⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠉⠁⠋⠙⠉⠰⢣⢴⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠠⢃⠀⠱⡄⠀⠀⠀⠀⠀⢀⠖⣬⡀⠀⠀⣠⡄⠀⣀⠀⠀⠀⡡⢳⠈⡹⢊⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠀⠀⠀⠀⣶⣶⠄⠀⡀⠀⠀⢀⣦⠀⠚⠴⢁⣴⠾⣉⣴⠞⢉⡀⠀⢀⠃⠇⠀⡑⠂⠀⢀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡂⠈⠐⠂⠀⠀⠀⢹⣿⠀⠀⢈⠛⠄⣼⡏⠀⣉⣴⡟⣣⡴⠋⣡⡴⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠳⠄⠀⠀⠀⠀⠀⠈⠁⣠⠸⡘⡇⢰⣿⣷⣾⢿⡿⢿⣥⡴⠋⢉⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠄⠀⠀⠀⠀⢀⣠⡋⢟⡂⢁⠀⢸⣿⣿⣿⡿⢏⣉⣩⣤⠞⢉⢠⠀⠀⠀⠀⠀⠀⠀⣀⡄⠁⠀⠀⢆⠱⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⣸⡿⠷⠀⠠⠉⢀⣼⣿⢿⣟⣱⢶⣈⠁⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠻⠿⣿⣿⡾⠋⠈⠁⠀⠰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠠⠄⠁⠀⣔⡀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢈⠓⡀⠀⠀⠀⣠⠞⢁⠀⠀⠛⠉⠀⠀⢀⠈⠀⠁⠀⠀⠀⠀⠀⠠⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣾⢣⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡆⠀⡿⣉⠣⠀⠀⠉⢍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠦⠶⠴⢒⡒⠂⠀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠷⢇⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⡀⠄⠀⠀⡀⡄⠀⠀⢸⡧⠁⠀⠣⢉⠀⠀⢐⠀⠈⠢⢄⠀⠀⠀⠀⠀⡀⠀⡀⢠⡤⢠⠐⡄⢎⣁⢀⡴⠟⠉⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠢⣄⠤⠚⣂⠀⠀⠀⠀⠄ ⠀⢈⠀⠀⠀⠐⠠⠀⠀⡘⠡⠀⠀⠘⢁⣀⠉⠀⢠⠴⠃⠀⠂⠀⠀⠀⠀⠀⢀⡆⡌⢁⡤⢾⠸⡇⠸⣎⣀⠤⣾⠀⠁⠀⠀⢀⣴⠃⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⣚⡝⢣⠀⢀⠀⠂ ⠀⠀⠀⠂⠄⡠⢁⠄⡠⢐⠠⢠⠀⠙⣁⠄⠀⣶⠋⠀⠄⠀⠀⠀⠀⠀⠀⠰⠄⠇⠳⠈⠛⠛⠆⠙⠤⠆⠐⠈⠀⠀⣀⣠⡴⠛⠉⠀⠀⠘⡤⣂⡀⠀⠀⠈⢀⠀⠐⢊⠄⢣⡐⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠸⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⣀⣠⣀⣀⣀⣀⣀⣤⡶⠿⠛⠉⢠⡞⢀⢾⠀⠀⣱⠡⢳⢄⠀⠀⠀⠁⠀⢁⠂⠀⠱⡀⠂ ⠀⠀⠀⠀⠒⠄⠢⠐⡐⠢⠒⠰⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠉⠉⠛⠚⠈⠉⠁⠀⠀⠀⢀⡴⠏⢠⡟⠀⡂⠀⠀⡙⢢⢉⠦⠀⠀⠒⠀⠄⠀⠠⠀⠡⠌ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠠⠀⠀⠀⠀⢀⣰⡯⠃⢀⡟⢀⡦⠁⢸⠀⠑⠢⠌⠊⠡⠀⠀⠈⠀⠂⠔⠀⣶⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⣠⢿⡃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⢠⡞⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣴⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠘⢆⠫⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠛⠋⠁⠀⠀⣠⠟⠀⠀⢨⠂⠀⣿⡇⠀⠀⠀⡀⠀⠀⠀⡀⠀⠠⢄⡀⢸⣷