⣦⡀⠀⢁⣿⣿⣟⢷⢿⣎⠱⢳⡶⠒⢹⣿⣧⢁⢹⢰⣷⢸⣿⣷⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣷⠅⢷⣶⢸⣿⢹⡇⡀⡟⢡⣾⡏⠀ ⠀⠑⢤⣼⡿⢿⢫⣃⣴⣽⣷⢿⣷⠷⡯⣽⣿⡿⠾⣤⣿⢶⢿⣿⡿⠷⡤⡔⠀⡤⡀⠀⢤⠀⢠⢤⢀⡤⠤⢠⢤⠀⠀⢠⠄⡤⡄⢀⡼⣹⢩⣤⣿⣿⣿⣿⣿⣿⣧⣧⣿⣿⣿⡇⠀ ⡀⠀⠘⢻⣤⠾⠋⠁⠀⣿⠋⠀⠁⢰⣿⣿⡿⡇⣿⣿⡇⣾⣿⣏⣿⣾⣏⢹⡼⣿⣧⠀⢸⠀⢸⢸⠣⣳⣞⢸⢸⣣⣠⣿⡇⡇⡇⣹⠃⣿⡟⣿⣿⣣⣿⠟⣿⣿⣿⣿⣿⣿⠛⠀⢸ ⣧⡀⢀⢻⡇⠀⠀⠀⠀⠻⣧⣤⣴⣣⠒⢲⣳⣇⣿⣷⣞⣴⣶⢞⡯⢒⣇⣰⣳⣒⣦⣿⣸⣤⣼⣸⣦⣤⣿⢿⡀⠳⡳⢹⣣⣱⣧⣿⡄⡯⣴⡟⣃⣿⡟⠢⢿⣏⣿⣿⢸⡿⡆⠀⢠ ⢸⠟⢦⣾⡛⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣯⠟⣡⡶⠞⡋⠉⠁⠀⠉⠛⣷⣌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣳⡏⢃⡟⣀⣽⢿⡄⢠⢸⣿⡿⠉⢸⣿⡇⣠⠟ ⢸⠳⣼⡏⠙⠦⣄⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠘⠁⡇⣜⡿⣷⣦⢀⢖⡿⡟⠘⡈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣾⣿⣿⣿⣿⣷⣎⡘⣿⡜⡀⡄⣿⡿⠋⠀ ⡆⠀⣿⡇⠀⠀⠈⠓⢦⡈⠳⣄⠀⠀⣀⡤⠴⠒⠉⣹⡆⢸⢛⣿⡿⡆⠀⡻⣿⣿⠀⡕⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣿⡇⣇⡇⣿⢀⠖⣰ ⡇⠀⢹⡇⠀⠀⣀⢀⠼⠃⣀⡿⢰⠋⠀⡰⠖⠋⠋⣿⡅⢠⢀⣘⣷⣳⣤⣧⠏⠻⠯⣗⢒⡇⢰⣤⣤⣤⣤⣤⣤⣤⣤⠤⢴⣿⣿⠛⢛⣾⣿⣿⣿⣿⣿⣿⣯⣿⣧⡿⣷⢿⣯⠾⠁ ⣷⣴⣿⡇⠀⢾⣁⣠⠔⠚⠉⠀⠈⠳⣄⠙⠢⡀⢸⣿⣧⣞⣭⠤⠼⠛⣏⠁⠀⠀⣰⣋⣩⢇⡈⠉⠁⠀⠈⠉⠉⠉⠉⠉⢹⣷⣧⣆⣸⣿⣿⣿⣿⣿⣿⣿⡏⣿⢿⣵⣿⢸⣿⠀⣠ ⣿⣿⡿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢱⣿⡟⣟⣦⣬⣽⣶⣴⢾⡆⠀⢀⣿⣤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⠻⠈⣿⢠⠀ ⡟⠛⠃⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⠍⠉⠉⢉⡻⠀⠀⠀⠸⣷⣦⣿⣿⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡓⣗⠛⡿⣿⣿⣿⣿⣿⣿⣻⣄⣿⣿⠨⣦⠀⢻⣸⠈ ⠀⠀⢀⡄⠀⣿⡀⠀⠀⠠⣴⣿⣿⣧⠀⠀⣴⡟⠀⡼⠉⠁⢀⣴⣾⠿⡿⠿⢻⣿⣿⣿⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⡀⢸⡏⠀ ⡠⠖⠋⢃⡀⢿⣇⠀⠀⠀⠿⠿⡿⠏⢀⣼⡿⠀⡼⠁⢀⣴⣿⣿⣿⣧⠀⠻⠇⢻⣿⣿⣧⠹⣯⣉⣋⣱⣦⣤⡤⠄⣀⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡸⠘⠸⣇⣴ ⠀⠀⠀⠸⡄⠘⣿⣄⠀⠀⠀⠀⢀⣤⠟⡻⠁⣰⢃⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠙⣿⣿⣷⣇⣉⣋⠉⢉⡙⠛⢻⣿⣶⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣧⡆⠀⣿⣟ ⠀⠀⠀⠀⢻⠀⢹⠙⠷⢦⡶⠾⠋⠉⣰⠃⢠⣧⡾⢡⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣀⡀⠉⣿⡖⠛⠻⠿⣭⣭⣽⣶⠍⣹⡋⣿⣿⣿⣣⣾⣿⣿⣏⠿⣫⣾⣿⡞⣿⡿⠋⠃⠀⣿⣿ ⠀⠀⠀⠀⠈⡆⠈⠋⠉⠉⠑⠦⣄⡴⠁⣰⣿⠛⡇⢸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢮⠉⢸⠀⠀⠀⠀⠀⠀⢠⣺⠃⢻⣿⣿⣿⢸⣿⣿⣿⣿⣶⣿⣿⣿⢣⣿⣧⣦⠇⠀⢿⣿ ⠀⠀⠀⢀⠾⠁⣠⠤⣀⡀⢀⣀⠈⢠⡴⣿⣯⣀⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣌⢿⢨⠀⠀⠀⠀⠀⠀⢸⣿⡿⢾⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡿⣿⣿⣿⠀⠈⣿ ⠀⠀⢰⠋⢠⠞⠁⠀⠈⠉⠉⡟⠀⠀⣻⣿⣿⣿⠇⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡉⠬⠘⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⠀⠀⣿ ⠀⠀⠘⡆⠈⣆⠀⠀⠀⠀⢰⠁⢸⠋⣽⢻⣿⣿⠀⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⣷⠀⠀⠀⠀⠀⢀⢸⡿⡿⡿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⣿⣿⣿⡄⠀⣿ ⠀⠀⠀⠸⡄⠸⡆⠀⠀⢀⡏⠀⡎⢰⣟⢸⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⡟⡀⠀⠀⠀⠀⠜⣿⣻⡣⢧⡿⠄⣿⣿⣿⣿⣿⣿⣿⣿⠈⠃⠛⡇⢸⣿⣿⡇⠀⢻ ⠀⠀⠀⠀⢳⠀⢹⡀⠀⣸⠀⢸⠃⣿⣿⢨⣿⣿⠈⠻⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠴⣄⣠⣺⣿⣯⣷⠓⡆⣤⣿⣿⣿⣿⣿⣿⣿⣽⢠⣿⣷⣷⣾⣿⣿⡇⠀⣾ ⠀⠀⠀⠀⠀⡆⠈⣇⠀⡇⠀⡏⢰⣿⡟⢰⣛⣿⢈⣥⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠿⠛⠛⠻⠿⠿⢿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢻⣿⣿⡿⠀⣹ ⠀⠀⠀⠀⠀⠙⠒⠋⠀⠙⠚⠀⢼⣿⣷⣺⣿⣿⡿⠷⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿⢷⡾⢿⣿⣧⣾⣿⣿⣟⠠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠉⠉⣉⡀⣤⠖⣲⠆⠈⠀⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⠈⠉⠛⠻⠿⣿⣿⣟⣻⡿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠋⠙⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣿⠛⠓⠛⠛⠷⠦⠀⣀⠈⠉⠉⠛⢛ ⠀⠀⡀⣀⠀⠀⢠⡞⢳⣄⣀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢦⢤⣀ ⠀⠈⠁⣸⠀⠀⠈⢣⡀⠁⢠⠇⢸⣿⡶⠶⠿⠶⠶⠶⠂⠦⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡐⠀⢀⠈⠭⠄⠀⠉⠛⠛⡛⠻⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠫⡭⢽