⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⡇⠀⠀⠀⠐⣿⢰⣿⣟⣧⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡤⠀⠀⣰⣂⠠⢼⡧⠄⠀⢀⣶⡀⢀⣴⣤⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠉⠀⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠀⠀⢸⡂⠀⢸⡏⠀⠀⠠⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣶⠛⠛⠛⠛⣦⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣆⠀⢀⡏⣇⢀⡎⢧⡀⠀⡸⢣⡀⠀⣸⣆⠀⠀⢸⠀⠀⠀⠀⠀⠀⣰⣧⣿⡀⠀⠀⢀ ⣇⣀⣀⣀⣠⢾⢠⡤⣈⣠⠬⣤⢄⡀⠀⠀⠀⠀⢠⡄⢸⣆⠀⠀⣀⣀⡤⠤⠤⣶⠞⠛⣿⣿⣷⣟⣛⣿⡯⠷⠚⢷⡾⣭⣭⣽⣶⣧⣽⣦⣀⣾⡇⠀⠀⠀⠀⣰⠋⣸⡿⣷⡀⠀⢸ ⡟⢏⣿⡿⠋⢸⠀⢠⠏⢿⣾⠿⢷⡝⡄⠀⢀⣰⣶⡀⢸⣼⢻⡉⠁⠀⠀⠀⢸⡁⠀⢰⢸⢈⡽⠋⠑⠚⠷⢼⢥⣾⢗⢞⡽⣏⡀⢸⣿⢿⣿⣗⣇⠒⢴⣶⢾⡥⠭⣭⡭⢭⣽⠶⣶ ⣧⣶⣟⣁⣀⣸⠀⢸⠀⣿⣤⠤⢤⣷⢻⠛⠯⢤⣤⡜⠘⣻⣾⣷⣶⠆⠀⠀⣀⣷⣶⣼⣾⣾⠀⠀⠀⠀⠀⢸⡿⠡⣫⢾⣾⣿⣷⣼⣴⣾⡿⢹⣿⠀⠀⠹⣾⡷⣶⢿⣷⡾⣿⣺⠉ ⡏⢹⠒⠒⠒⠚⠀⠈⢰⣷⠶⣾⡷⠾⣿⠀⠀⠀⣿⡇⠀⠰⠿⠟⢸⣺⠟⠓⠚⣿⣠⣦⠀⣬⡷⣤⣀⡀⠀⢸⢀⡜⡝⣿⣿⢿⣇⡠⣤⣰⠁⣼⣝⡗⢤⡀⡇⠀⠙⠚⠛⠁⢸⣷⡄ ⡇⢸⠀⡰⣶⡀⠀⠀⡄⣼⡏⣇⡏⠉⣸⢶⣲⡋⡏⢹⡗⢦⡀⠀⠈⠀⣀⣤⣴⣾⣿⣿⣟⠛⠳⣿⠉⣻⡞⠛⠛⣿⡞⠋⣹⡸⢸⢹⢻⢣⢤⣼⣷⣯⣛⣬⡇⠀⠀⠶⠀⠀⢸⣿⡟ ⡇⢸⠀⠣⠿⠇⠀⠀⠋⢉⣉⣉⣉⡽⢽⢆⣿⣿⣿⣶⣾⣋⣹⡄⢰⠛⠉⠀⠀⠀⠀⠈⢹⣷⢾⡯⣿⣿⢿⣯⡯⣿⡿⡿⢻⠇⠘⡟⡏⣧⣏⣏⣎⡼⡸⣻⢻⠘⣣⣤⣬⡛⠀⠈⢳ ⡏⢸⠀⠀⠀⢀⣠⠖⠉⣩⠏⣿⠩⡧⠬⢸⣿⢸⣿⢟⣻⡿⠇⡇⠸⢦⣠⠊⠙⣿⡶⡘⣟⣒⣺⣦⣤⡥⠤⠬⠽⣴⣶⣒⡏⠀⠀⢱⢹⡸⡹⡸⡘⣿⢳⢷⣧⣿⠁⡏⡇⢣⠀⠀⢸ ⣇⢸⠀⠀⣠⣿⠃⢀⣴⣁⣀⣷⣄⣻⡴⠆⢻⢿⣴⡷⣿⣉⢹⠇⢀⠀⠙⠢⣄⣿⣷⣇⣷⠀⠀⠀⠉⣉⣉⣉⠉⠉⣡⠎⠀⠀⠀⠈⣇⢧⢻⢧⠁⠉⠷⠉⠚⠎⣆⡇⡇⢸⠀⠀⠀ ⡏⣻⡇⢸⣿⣧⠀⠈⡟⠓⠒⣿⠚⠛⠛⡶⣟⡁⣾⡄⣀⣬⣏⣀⣸⠀⠀⠀⠈⠑⢧⣈⡇⠀⠀⡴⠛⢻⣯⢣⢹⡶⠃⠀⠸⢻⢣⠀⠸⣎⠀⠛⠆⣰⣗⣦⣤⣤⣈⣧⣇⣸⠀⠀⢀ ⡷⣇⣌⢹⣻⠿⠃⢀⠧⠤⣴⠛⣤⠤⠤⣷⢀⡏⢹⠁⢸⣏⣭⣉⣭⢿⡲⣄⡀⠀⠀⠈⠙⠲⢤⡇⠀⠈⣿⠞⠋⠀⠀⠀⢧⣼⣸⠀⠀⠘⣄⠀⢠⠏⠙⡝⣿⡳⡻⡻⡷⣿⣧⡀⢰ ⡇⠀⡇⠉⢸⣠⣞⣡⠔⠛⠻⢭⣽⣶⣤⣿⣞⣹⣼⢠⡏⡗⡇⠀⢸⠢⣾⣟⠮⣗⠦⣄⠀⠀⠀⠈⢹⡞⠁⠰⠶⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⢦⠟⢀⣄⠙⣆⠁⠹⡝⠟⠛⠷⡷⡄ ⡇⠀⡇⠀⢸⢽⠏⠀⠀⠀⠀⢸⢹⢟⣿⣿⡄⠀⡞⢦⠉⠁⡇⠀⢸⣄⠀⠈⠓⢺⣿⡶⢍⣲⢤⣀⠀⠁⠀⠀⡠⠶⡲⡶⠒⠲⣄⠀⠀⠀⠀⠀⠀⠘⠛⠀⠈⠳⣤⣤⡄⠤⠤⠄⢸ ⣧⡀⡇⠀⢸⠸⡀⠀⠀⠀⠀⣿⠸⢿⡿⣿⠇⢸⡇⢸⠀⠀⡇⠀⣰⣿⡇⠀⠀⠀⠀⠉⠒⠻⡷⡾⢵⠀⠀⢸⠁⠀⣿⡇⠀⠀⢸⡆⠀⡀⠀⠀⣠⢶⣶⢦⠀⠀⣿⠈⠉⣉⣉⡉⢹ ⡏⢳⣧⡄⣸⡇⠙⡷⢶⣶⠶⠿⢶⡾⠞⡇⠀⠘⠓⠚⠀⠀⠇⠀⢻⢹⣯⡲⢤⡀⠀⠀⠀⢀⡴⠿⣶⡀⠀⢸⠀⠀⣿⠀⠀⠀⠈⡇⠀⣀⠀⢠⠃⠀⡏⡌⡆⠀⣏⠀⡼⢻⢳⢱⠀ ⣧⡀⢋⣩⣿⣷⣻⡇⣿⠿⠂⠒⠛⠛⠧⣯⢭⣉⣿⣦⣄⠀⢸⢠⣾⠋⢹⡌⠓⢭⣓⠤⣀⡞⠀⡴⣟⣿⠀⢸⠀⠀⣿⠀⠀⠀⠀⡇⠀⢸⠀⢸⠀⠀⣧⠗⠓⣤⣧⢠⡇⢸⢸⢸⠀ ⣇⣹⣞⣩⣶⣾⣝⣛⣀⣀⣴⣙⣝⣄⣀⣸⣁⣰⣻⣷⣌⣧⣸⠸⣵⣼⠁⢙⢦⠤⠬⢿⣞⠀⣼⠑⢻⠁⠀⢸⠀⠀⣿⠀⠀⠀⠀⡇⠀⡞⠀⢸⠀⣶⠿⢄⣠⣿⣿⣴⡵⢚⠺⠼⢠ ⣿⢿⠉⠛⢛⡛⠛⠛⠛⠛⠛⣛⠛⠛⠛⠛⠛⣛⣛⠛⠓⣏⣸⠀⢩⢷⣄⠈⡌⣇⠀⠳⣿⢇⡿⢶⠞⠀⠀⢸⡀⠀⣿⡇⠀⠀⣤⡇⠀⠀⠀⢸⠀⢸⡩⢖⣶⣾⣟⣇⣉⣻⣿⠿⠦ ⡿⢿⠀⠀⡟⣿⡄⠀⠀⠀⡾⢿⢷⠀⠀⠀⢰⡏⡟⡆⠀⣿⣿⣷⣾⣦⣻⣦⣧⣘⣲⠿⡿⣼⣿⠍⡆⠀⢀⣼⡇⠀⣿⡇⠀⠀⣾⣿⠀⠄⠀⢸⠀⣸⡷⢀⡾⣿⠾⣿⡰⣿⡾⠿⣾ ⡇⢸⠀⠀⠉⠉⠁⠀⠀⠀⠉⡉⠉⠀⠀⠀⠀⠉⠉⠁⠀⣟⣉⣛⣻⣿⣹⣿⣇⡏⢾⠒⢻⠀⣏⡶⢛⡶⣯⣌⣳⣶⣿⡇⠀⠘⢿⡙⣆⣀⣀⣸⣠⣿⠛⠻⣷⠞⡗⠯⣷⣟⢃⡠⣿ ⡇⢸⠀⠀⠀⠀⠀⠰⡖⣀⡬⠭⣤⣘⠷⡀⠀⠀⠀⠀⠀⠙⠓⠒⢚⡟⢸⡇⣿⡹⡘⡗⢰⠧⣉⣴⠋⣷⢿⣿⠉⠁⣟⡇⠀⠀⠀⢻⣻⣼⡏⢯⠹⡛⢻⣶⡾⢲⣿⣶⡮⡯⣍⢳⣼ ⡇⢸⠀⠀⠀⠀⠀⡆⣾⣿⣿⣯⣿⣿⠿⡽⡄⠀⠀⠀⠀⠐⠒⠂⢸⣷⣼⡇⣷⣷⣽⡰⣿⡤⣿⣼⣼⣟⣼⣿⠀⠀⠁⡇⠀⠀⠀⢠⡟⢻⢤⣘⡄⣯⠽⡿⣷⡟⡀⣦⣤⡇⠀⢸⣻ ⡇⢸⠀⠀⠀⠀⢸⠁⠃⡤⡞⠀⢀⡞⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⢸⣟⣽⣿⡿⣿⣻⣿⠁⣿⢿⣿⢻⡟⢸⢸⠀⠀⢸⡇⠀⠀⠀⢸⢤⣾⡏⡴⠹⣮⣺⣿⣁⣷⡇⣷⣠⣧⣠⡾⣿ ⡇⢸⡆⠀⠀⠀⢸⠀⢰⡽⢀⠇⡞⠀⠀⢿⡇⠀⠀⠀⢰⠻⣽⡄⠀⣏⢾⢾⢞⢾⣿⠛⡿⣻⣿⢿⣟⡿⡝⢸⡇⠀⢸⡇⠀⠀⠀⡜⢾⢳⠁⠃⣸⣿⣻⠿⠥⣿⡇⡇⠀⡟⢯⣡⣾ ⡇⠀⡇⠀⠀⠀⠘⠀⣿⠃⡞⡾⡇⠃⠀⢸⢰⠀⠀⠀⢸⠀⣿⡇⠀⡇⠙⡻⣫⠟⠁⠀⣿⡟⣹⣾⡙⣧⡇⢸⡇⢀⣸⣇⠀⠀⣀⡇⢸⣸⣰⠾⣥⡿⣉⠉⣀⣯⡇⣿⠀⣷⣤⣼⣧ ⡇⠀⡇⠀⠀⠀⠈⡀⡿⢰⣱⠁⡇⡀⠀⢸⣿⠀⠀⠀⠸⠤⠧⠇⠀⣧⣤⣿⣍⣀⣀⣀⣟⣴⣷⡡⢷⣿⣤⡴⢿⣏⠀⢠⣬⣭⣵⠗⢺⣿⣋⣹⣇⣿⣧⣚⣁⡇⡇⡏⢀⡏⡗⡿⣼ ⡇⠀⡇⠀⠀⠀⢠⠁⡇⣟⠇⠀⡇⡇⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣽⢻⡗⠛⣿⡄⠈⠉⡽⢁⣶⣿⣾⡿⠶⢯⡥⡍⠲⢈⢷⢠⡇⢸⣷⣿⠛⢻ ⡇⠀⡇⠀⠀⠀⠙⡆⣹⣼⠀⠀⡇⡇⠀⠸⢠⡇⡇⠀⠀⠀⠀⠀⠀⡇⢀⡀⠀⣴⠛⣿⡙⢦⠀⣠⠀⡇⡇⢸⠶⠋⣇⣐⠀⣷⠞⠀⠀⡏⡇⠀⠀⢷⠀⠀⣸⣿⡞⡇⢸⢸⣿⡜⢺ ⡇⠀⡇⠀⠀⠀⠀⡇⡿⡇⠀⠀⡇⡇⠀⠀⡟⣿⣇⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⡇⠀⣿⡇⠘⡆⠀⠀⣷⠹⣼⠶⣆⡇⢀⡟⢹⢸⠀⢰⠃⣿⠀⣀⣄⣒⣲⡏⣿⣽⣤⣼⠀⢫⡷⢾ ⣇⣀⣐⣀⣀⣀⣀⣇⣷⣀⣀⣀⣿⣇⣀⣀⣇⣿⣸⣄⣀⣀⣀⣀⣀⣇⣀⣀⣀⣇⣀⣸⣇⣀⣇⣀⣀⣿⣀⣽⣲⣿⣵⣋⣈⣘⣿⣄⣸⣸⣘⣤⣿⣿⣿⣟⣻⣷⣿⣭⣇⣀⣘⣿⣿