⣤⢲⡤⣖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣰⠦⣔⢦⢦⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⡴⢢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⣢⢖⡴⢺ ⣬⢳⡳⢮⡵⣫⢞⡼⣱⢞⣖⡳⣞⣖⡳⣎⢷⡱⣏⢶⣣⢏⡶⣳⣚⢶⣓⠾⣜⢧⡻⣜⢮⢏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣱⢏⡞⣶⡹⢞⡴⣹⢎⡞⣵⣚⢶⡓⣞⠶⣓⡞⢶⣣⢏⡶⣣⢏⡶⢳⣎⢷⡱⡞⣶⢹⢮⣹⢹ ⣬⢳⣭⢳⡼⣱⢏⡾⣱⢏⡶⣳⢵⣪⢗⡹⣎⢷⣹⢺⣬⣛⡼⣓⡞⢾⣸⢻⡜⣧⢻⡜⣏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣻⠼⣱⢫⡻⣜⢧⡻⣜⠧⣞⣥⢻⣜⡳⢧⣫⢗⢮⣓⡳⣝⠮⣝⡳⢎⡳⣵⢫⡜⣧⠻⣜⢺ ⣭⢳⣎⢷⡹⢧⡻⣜⢧⡻⣜⡳⣎⡗⢯⡳⣝⢮⢳⢏⡶⣹⠞⣵⢫⢷⡹⢮⠽⣜⠧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡳⣭⢳⡹⢮⡵⢫⡞⡵⣎⠷⣎⡽⢣⡗⣮⢳⡭⣳⢎⠿⣜⠽⣋⠷⣎⢷⡹⣎⠿⣜⢺ ⣭⢳⣎⢷⡹⢧⣻⡜⣧⢳⢧⡳⢧⣛⢧⡻⣜⣫⢗⡯⢶⣭⢻⡜⡯⣞⠭⠯⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠫⠝⢶⡹⣇⠿⣜⢮⣳⢣⡝⣧⣛⢶⣋⡶⣝⢮⡻⣜⢯⣹⣝⣚⣮⢵⡫⣞⢭⢺ ⣭⢳⣎⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢴⡳⣹⢞⣸ ⣭⢳⣎⢯⣝⡳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⡀⠂⢀⠐⡀⠂⢁⠐⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡀⢁⣀⣀⣹⡦⠄⠀⠌⠐⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣭⢳⣭⠳⣞⣸ ⣭⢳⣎⠷⢮⣝⣫⢳⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢁⠀⡀⠀⢀⣤⢶⠂⠀⢀⠂⠐⡀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢀⠀⣿⣿⣵⣿⡿⠛⠁⠀⠘⣃⣤⡈⠀⠄⠐⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⠾⣭⢞⣣⢞⡝⣮⢸ ⣭⢳⣎⣟⡳⢮⡵⣣⢏⢷⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⠈⡀⠂⢀⢀⡶⢄⠻⡇⠀⠂⠀⠄⡁⠠⠁⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⡐⠀⠀⣿⣿⣿⣟⠡⡄⠀⢠⣾⣿⣿⣿⣦⠀⠀⡀⠀⠄⢁⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢺⠽⡼⣭⣛⡖⡯⢮⣝⡺⢵⢺ ⢧⡻⡼⢼⡹⢧⡳⣝⢮⡳⣝⡫⣗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⡁⠀⠴⣛⡈⠀⠀⠀⠈⢛⣛⡴⠖⢒⣤⠈⠐⡀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠂⠀⣿⡿⢛⠋⣤⣀⣴⣿⠿⣿⣿⣿⣿⠀⠄⠀⢈⢠⣀⡐⠀⢂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⡺⢵⣫⢻⢼⡱⢧⣛⡼⣓⢮⣝⢳⣸ ⡷⢹⢭⠳⡝⢧⠻⡜⢧⠛⢶⠹⡖⡎⠿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣿⣯⣴⡄⡄⠐⠀⣼⣿⡏⠁⣴⠖⠒⣴⠖⠉⢠⠞⠋⣤⠀⠐⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠸⢠⣤⣤⠋⠀⠢⠀⢸⣿⠛⣥⣾⣿⣿⣿⣿⠀⢠⣿⣾⣿⣿⣿⣷⠠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⢫⢶⠹⡇⡏⢧⠯⡝⢧⠛⡼⢹⢺⡜⢳⢸ ⡑⢇⡎⢧⠹⡌⢧⠹⢌⡙⣌⢣⡑⣌⢢⢇⢳⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⢻⣿⣿⣄⣉⣀⠈⣀⡴⠎⠀⠐⢺⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠏⠀⠀⢀⣴⣿⠇⣼⣿⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡧⣁⠚⢌⢣⠃⡌⢎⡐⣌⢢⢉⠔⣡⢊⡘⢢⢸ ⡟⣼⡸⣜⢧⢻⡜⣳⢆⠷⣤⢞⡰⣇⡞⣼⣃⢷⡸⢦⣀⠀⠀⠀⣀⣤⣴⣶⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣤⡘⣤⠆⠀⠀⢀⠀⠃⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠘⢀⠄⢠⣾⣿⣿⣾⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡟⣀⢻⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⣠⠆⠻⠜⠤⠃⠛⠘⠀⠚⠰⠂⠷⠸⠞⠜⠶⡸⢦⡼⣘⢾ ⣭⣴⣷⣾⣶⣶⣶⣶⣦⣬⣬⣌⣓⡉⠚⠁⠛⠪⠝⢃⣡⣤⣶⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣧⣷⡞⢄⣐⠟⠁⢀⠐⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠄⡀⠐⠻⣿⣿⣿⣿⣿⣿⢟⣛⣭⣾⣬⣿⢿⣿⣿⠿⣛⣥⣾⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣉⣤⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠿⣦⣿⣿⣿⣿⣿⢿⣿⡿⠿⠛⣴⣬⡛⠿⣿⣿⣿⣿⣿⣿⣿⠤⠹⠿⢿⣿⣿⣿⠿⠟⠋⠁⠠⠐⠠⠈⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠐⢀⠐⢀⠈⠙⠛⠛⢋⣴⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣧⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡐⣶⣶⣶⣶⣶⣶⣶⣖⣼⣿⣿⣿⣷⣶⣭⣝⣛⣛⡋⣵⣿⣿⣿⣶⣌⡙⠂⠀⢀⠂⠡⠐⠈⠀⠁⠀⠠⢈⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⡀⠄⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠂⠀⠀⠀⠀⣐⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⡐⠠⠀⠄⡀⠈⠉⠛⠿⠿⠿⠿⠟⠛⠛⠛⣛⢛⣋⣋⣉⣩⢩⢭⢭⣡⢤⠤⣌⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠠⠀⠐⠀⠀⠀⠠⠈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⣠⣴⠀⢈⣠⣴⣦⠐⠠⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⡀⠌⠐⠠⢀⠀⠀⠂⠄⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠠⠐⠀⣭⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣧⣀⡐⠀⠁⢂⠠⠁⠌⡀⠄⠀⠹⢮⡝⣏⡟⡽⢎⣏⡞⣶⡱⢧⣛⢮⡳⢮⣭⢻⡼⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⡥⠀⠀⠀⡀⠄⢁⠂⢁⠐⠈⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⢀⣾⣿⣮⣤⣭⣴⣿⣿⣧⠀⠂⢈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⠠⠐⠀⠄⡁⠂⠄⠀⢠⣀⠐⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠹⣿⣿⣿⣿⣿⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠂⡐⠀⠌⠐⡀⠙⡼⢣⡞⣭⣛⢦⣛⢶⡹⢧⣛⣎⢷⣋⢶⣫⢼⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⡶⠀⠠⠁⠠⢈⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠁⠀⣘⢫⠙⠛⠿⣿⣿⣿⣿⣿⣧⣴⡙⢿⡄⠁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⠀⠂⢁⠀⠐⠠⠐⠠⢀⠀⠈⠙⠷⡀⠁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡛⠿⠟⣁⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣓⣀⣈⣀⣁⣐⣀⡘⠧⠛⡶⢭⡺⢭⡞⣭⢳⡭⣎⢷⡹⢮⡵⢫⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣿⡿⠃⠀⠄⢁⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢀⠁⠂⣏⠁⢀⣀⢀⠀⢹⢿⡿⠿⠿⠿⢿⣶⣶⡄⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⢂⠐⡀⣠⣬⣤⣄⣁⢰⣿⡀⠀⢀⡘⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣦⠈⣽⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣥⣙⠳⢺⡜⢧⡳⡝⡮⣝⢧⡽⣹⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠿⠿⠟⠋⣩⣶⣾⣮⣝⣛⠛⠋⠀⠀⠂⢈⠠⠀⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢀⠂⠀⢰⣿⣿⣿⣄⠖⠫⡴⣚⡤⢄⡀⠀⠀⣴⡍⠃⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠀⢀⡀⠀⠈⠻⣿⣿⡜⢟⠋⢈⢉⢁⣴⡄⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣬⣅⣉⡚⠱⠎⣳⢝⣺ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⢀⠁⠂⠄⠂⠁⢹⣿⣿⣿⣿⣿⣿⣷⣦⣭⣅⣚⣭⣖⣢⡾⠀⠀⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠸⢸⣷⢀⠴⠂⡹⣱⢡⡏⢀⡬⢈⣿⣿⣿⡀⢸⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⠹ ⣿⣿⣿⣿⣿⣿⡿⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⢀⣀⣌⢤⣄⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠌⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠸⢋⢄⡞⣸⠵⢟⣛⣭⣵⣶⣿⣿⣿⣿⠃⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡿⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣼⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⢀⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⣾⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⠻⠁⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡆⢟⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠏⣼⣿⡿⢟⣥⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣩⣭⣭⣭⣍⣀⠀⠀⠄⠂⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⢢⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⣶⣿⣷⣿⣴⣦⡀⠀⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠏⣼⣫⣵⣾⣿⣿⣿⣿⣿⠿⣋⣿⡟⠿⠿⠿⠿⠿⠿⠟⣛⣽⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⢀⣴⣿⣿⣜⠿⣿⣿⣿⣿⣿⣿⣿⢿⣟⢻⣿⣿⣿⣿⣿⣿⣅⢄⠀⠂⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⠈⠙⢛⣛⣭⣭⣝⣛⡋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠀⠐⠀⠀⠄⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣾⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⣰⣟⡛⢛⣛⣉⣭⣭⣴⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⢰⣶⣶⣮⣭⣵⣶⣶⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠌⠀⣐⣾⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⣿⣿⣿⡷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⠁⣰⠟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⣛⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣮⣝⣛⣛⣛⣛⣫⣅⢹⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣯⣦⣈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⡛⢛⣫⣵⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⣿⣟⢿⣿⣿⣿⣅⢻⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣦⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢈⠀⡘⢿⣿⣿⠿⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣧⡻⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣭⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⡿⠋⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⠿⡏⠀⠀⠈⠻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⣛⠿⣷⡝⢿⣔⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⠁⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠉⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⢇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠈⠀⠀⠈⠻⣿⣿⣿⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣉⠙⠻⢷⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⠞⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠛⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠤⢬⡙⠻⠿⣿⣿⣿⣿⠃⠀⣘⢎⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⢛⡶⣤⣉⠛⠿⠀⠄⣋⠖⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⢖⡦⢤⡀⠀⠀⠀⠀⢀⣴⠀⣿⣿⠳⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⠌⠱⢾⡹⣖⡦⣌⡁⠚⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠠⡙⢼⠸⢇⢻⣁⠀⠀⢀⣼⡿⠀⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠘⡇⠀⠀⠁⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡏⣸⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣤⣌⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠙⠘⣸⢃⡙⢣⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⢣⢹⣌⡑⣈⠂⠀⠁⢀⣾⡟⢀⣼⣿⣿⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠁⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⢀⠀⠀⢀⡀⢠⡀⡆⣄⢡⠐⡀⠈⢢⡌⣧⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣜⣣⢏⡳⢎⠵⠉⣠⡴⢃⣾⠟⣠⣿⠿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠠⠀⢻⣿⣿⣿⣿⣷⡄⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣄⠀⡼⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠠⢈⡠⢰⡉⢦⡙⢦⠱⣘⠤⡣⣍⡱⣉⠆⣌⠱⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⢗⡮⡱⠋⠈⠀⣂⣡⣤⢢⡿⠋⣴⡿⠋⢰⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣽⣿⣿⣿⡆⠀⠀⠀⠀⠄⠀⠻⣿⣿⣿⣿⣷⡘⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⡃⢀⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⠲⡱⢌⢣⠜⣡⠞⡰⢍⡲⣉⠖⢦⡑⢎⠼⣄⠳⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣤⠞⣵⢺⠀⠴⠄⠛⠛⠛⢋⢡⠛⣡⣾⠟⣠⡆⢸⣿⡋⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣤⣾⣆⠻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣱⣿⣿⣿⣿⣿⣿⣿⣇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣠⠚⡔⣣⠱⢎⡱⢪⡑⢎⡱⢎⡱⢬⡙⢦⡙⡜⢲⢌⠳⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠡⠞⠱⠛⠜⠣⠛⠤⠘⠋⠁⠾⢃⣾⣷⣌⣥⣾⣿⣷⢸⣿⡇⢿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⠋⣻⣿⣿⣿⡿⣻⣟⣭⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢾⣿⣿⣧⡀⠻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣷⠘⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡴⢡⢋⢖⣡⢋⠖⡥⡓⢬⠓⣜⢢⠓⡦⡙⢦⡑⢎⡣⢎⡱⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠄⡀⣿⡇⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⢫⣾⣿⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠹⣿⣿⣿⣂⠹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⣄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠘⢸⡟⠀⢷⠙⢿⣿⣿⣿⣿⣿⠁⠀⠂⡘⠴⣉⠎⡖⡌⣎⡱⢎⡱⢍⡺⢄⡏⠼⡡⢝⢢⢹⡘⡴⣉⠖⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠳⢠⠇⢻⡇⠸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⣱⣿⣿⡿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠻⣿⣷⡡⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠘⠁⡶⠀⠀⠀⠈⠻⣿⣿⡏⠀⡐⢠⠹⡜⣌⠳⢬⡑⢦⠱⢎⡜⢆⡓⢎⡜⡱⡩⢎⢬⠣⡜⢦⣑⢚⣸ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡄⠺⢠⠘⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣼⠿⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠠⠐⠀⡀⠙⢿⣿⣇⠹⣿⣿⡻⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠛⠀⠁⠀⠀⠀⠀⠀⠀⠙⠇⠀⠄⠰⣃⠞⡤⢛⡤⢋⡖⢭⠲⣌⠳⡌⢇⡎⠵⡱⢩⠆⡏⣜⠲⡌⢎⣸ ⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣴⡘⠆⢌⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⠀⠀⠀⠀⠀⠻⣿⣧⠙⣿⣿⣄⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⡏⢹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢌⡚⡔⢫⠔⡫⢜⢢⠳⣌⠳⡸⣡⠚⣥⡙⢆⢏⠼⡐⣇⠮⡱⢸ ⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠁⣿⣿⣿⣿⣆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⢸⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠨⢣⠎⡕⢎⠥⣓⡌⢧⠱⢆⡛⢤⡹⢌⢎⠎⡵⢌⡲⢩⢹ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡐⠀⠄⠠⢀⠀⠀⠀⠀⢠⣿⡟⣿⣿⣿⣷⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⢸⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠌⢳⡰⢪⢌⡓⢎⡜⡡⠞⡌⣎⢚⠴⣉⠖⣩⢼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢿⣿⡟⢿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢇⣿⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠘⠦⠘⢥⢋⠴⡘⣌⠲⡡⢎⠥⢺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠻⣿⡄⠻⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⢵⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠈⠰⣹

⣹⠰⠈⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣆⢵⠉⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡇⠻⡄⣿⠻⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⠥⢎⡡⠲⣌⡘⠴⢋⢥⠘⠦⠘⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣣⣿⢇⡙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⣿⢿⡟⣿⢿⠁⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣩⠖⣉⠴⢚⣎⡌⠞⡡⡜⢎⡓⢌⢪⡰⢳⠌⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡿⣿⢸⣿⢿⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠄⣷⣿⣿⣿⡟⣿⢠⠀⠀⠀⠀⢀⠠⠄⠀⡐⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⢹⢩⡲⢌⡵⠎⢎⢌⡹⢤⡛⢆⠱⢧⡌⣓⠥⢎⡕⠎⢣⠨⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⣿⣿⢸⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⣆⣿⣿⣿⣿⠁⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿ ⢸⡱⠮⣇⡐⠼⢏⢆⡙⣥⠚⣡⡸⠳⣌⠳⢢⢜⡫⠔⢫⡔⡚⢌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢹⡏⣿⣿⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⣄⣿⣿⠙⣧⣿⠻⠀⠀⠀⠀⠀⠁⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢏⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢌⠆⡘⣴⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣿⣿⣿⣿ ⣸⢎⡌⠲⣜⡏⠆⢩⡱⠵⡎⢇⡌⠳⣌⠲⢭⡖⢋⡤⢛⡤⠞⣃⠰⠄⠀⠇⠙⠀⠀⠀⠀⠀⠀⠁⠀⠛⠀⠀⠀⠀⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⡻⣿⣿⠹⣇⣿⢿⠙⡀⠀⠐⠠⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⢛⠿⣼⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣿⠘⢠⠺⡄⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿ ⣸⢚⣑⢦⡜⠣⢬⢎⡩⡱⡜⢎⡓⢆⡜⢎⠱⢦⡑⢬⠳⣌⡜⠹⢠⡐⠀⡏⣿⣿⠻⠈⠀⠀⠀⡶⠁⠘⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡙⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⠹⡡⣷⣿⠻⠈⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣋⡿⣿⣿⣱⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠸⡇⢻⠇⢠⠳⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣹⠖⣉⡴⡘⢹⢢⢝⡡⠼⡏⢄⡺⢍⡱⢎⡱⣎⡌⡖⠎⣉⠴⡘⠂⠀⠁⣿⣿⣿⣿⣿⢿⠙⢷⠀⡟⢸⠘⠀⠀⠀⠀⠀⠀⠀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣄⣕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⠹⣂⣿⣿⣿⠹⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢋⡿⣿⣿⣾⢫⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇⣿⡀⠄⡿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡱⢎⡣⢎⡑⢦⡙⡦⠓⢢⣜⠓⢬⡓⡥⠖⢋⣡⢖⢋⢡⡴⠀⠀⠁⡿⣿⣿⣿⣿⣿⣿⣿⢿⠘⣷⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⣏⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⠻⡀⣧⣿⣿⢾⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣵⣭⣟⣻⡿⣿⣿⣿⣻⠋⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠇⢿⡇⣿⢸⣷⣿⣾⣥⣌⣷⣾⢃⠾⠁⠋⠘⠤⠛⠣⠜⠛⠱⠞⠡⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠳⢌⢲⡜⡙⢦⡙⢬⡱⢎⡱⢎⡑⢪⡱⢎⠱⣣⡔⠚⣠⠀⠀⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣼⠇⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣇⣿⣿⣿⣿⣿⣿⣿⣱⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⠻⣆⣾⣤⢀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣴⣉⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡿⣿⡋⣿⢸⡆⣠⠟⣾⣡⠛⢡⢋⠛⠛⠛⠄⠴⠀⢺⣵⠞⣤⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠳⣄⠼⢎⡑⢦⠖⣉⡲⢍⡰⠞⣡⠜⢣⢌⡱⠲⣠⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣴⢀⡃⣿⣿⣿⢿⠿⠿⠿⠿⠿⡿⣿⣿⡘⣷⣿⣿⣿⣿⠻⠀⠄⠀⠀⠀⠀⡆⣿⣿⣿⣽⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣧⣿⣿⣿⢰⠋⡿⣴⠋⡿⢢⣤⣡⣂⠀⠈⠋⡱⡮⢗⣠⠃⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠱⣌⠆⣉⡱⣍⡣⠤⣘⠱⢦⡙⢦⡉⢰⡠⢈⠠⠀⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⢛⡼⠀⣄⣤⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣤⡄⣷⣿⣿⣿⣿⢻⠀⠠⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡆⣿⣿⣿⠿⣿⣠⠟⣾⢃⡴⣠⠉⠵⢎⡳⢏⣣⣜⢀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣧⡌⢢⠈⡀⠐⢡⣄⡆⡀⢠⡀⢀⠀⠀⢀⠀⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣡⠁⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⢸⠀⠀⢀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣀⣿⣿⣼⢀⡟⣾⢀⠁⠀⠂⣈⡑⣌⢹⢣⣰⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⢣⡙⢃⣸⠘⠙⠀⠀⠀⠀⠀⠀⠀⠉⠋⠟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡄⢿⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⣌⣤⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⠿⡿⣸⡏⢿⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⠀⠀⠁⠀⠀⡇⠘⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⣿⣿⠀⡿⣼⢀⠀⠀⣁⢻⢇⠸⢼⡙⠠⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠚⡁⣌⡦⣖⡹⢾⠱⠌⠶⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇⣿⣿⣿⣿⠿⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡃⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠳⣿⣿⠀⣴⢀⠀⠀⠀⠀⡀⢤⡦⢖⣰⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⠖⣋⠄⠀⠿⠛⣉⣤⡶⢛⡙⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠙⠈⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡟⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣏⣿⣿⣿⣿⣿⣿⣿⣿⣰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⡟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣹⢎⣘⠀⠃⣿⣿⣿⣿⠿⠻⡙⢬⠤⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⣀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀⠀⠀⡄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⠞⢀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⡻⣍⢷⠻⠙⣉⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣤⣦⣶⣶⣶⣿⣿⣿⠻⠈⠀⠀⠈⠀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢇⣷⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⠀⠉⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⣀⠁⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⢀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣜⣔⢿⡝⣷⠿⣛⣝⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⠻⠈⠀⠀⡏⠿⣙⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣆⣶⣷⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠋⡿⣿⢹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⣭⣶⣶⣶⣶⣶⣶⣤⣤⣠⣀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⢸⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⡻⣧⣿⣿⣿⡹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⠻⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣛⠿⣿⣿⢿⡘⠀⢈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣱⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣋⡿⣦⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀ ⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⣿⣿⢻⣅⣿⣿⣿⢿⣟⣿⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣡⠟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣵⣫⢛⡛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣫⢟⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣣⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣷⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⣈⣦⣯⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⢹⣅⣫⣛⣛⣛⣛⣝⣮⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣿⣿⣿⣿⣿⣿⡻⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣭⣛⠿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣩⠟⣰⠁⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡌⡷⣿⣿⣿⣿⣿⣼⠘⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣄⣷⣼⢏⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣾⣐⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⡇⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣶⣶⣵⣭⣮⣶⣶⢰⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣴⣭⣭⣉⣛⢛⡛⣟⣰⠃⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣾⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠄⠀⠀⠐⠀⢀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣰⡋⣛⣝⣭⣭⣛⢛⠙⠈⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠂⠀⢄⣅⣿⣿⣿⣿⣿⣿⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⠿⣜⣿⣿⣴⢀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡙⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣛⠟⠿⠿⠿⠿⠿⠿⡟⣿⣋⠿⣿⣿⣿⣿⣿⣾⣵⣫⣼⠏⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢃⣿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⡀⠀⡀⣦⣴⣿⣷⣿⣶⣤⢋⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡀⢢⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠂⠄⠀⠀⣀⣍⣭⣭⣭⣩⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⡤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣥⢟⡿⣿⣼⠏⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢟⡆⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠁⠻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣾⣾⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⢀⠁⠟⡿⣿⣿⣿⣿⣿⣿⣿⡻⣮⣷⣿⣿⣿⣿⣿⣿⣼⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠁⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣼⢏⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠃⣿⣿⣿⣿⣶⣵⣭⣛⢟⠵⣸⡞⢄⢋⠸⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠁⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣙⣄⢤⣌⣀⢀⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣵⢛⡿⣿⣿⣿⣿⣿⣿ ⠹⣌⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⣿⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢸⡀⣿⣿⣿⢈⡬⢀⡏⢡⣱⡹⠂⠴⢀⣷⢸⠸⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⠀⠀⡾⣢⣖⣭⣚⣅⣭⣦⣷⣿⣿⣿⣿⣿⣿⢹⠁⠂⠄⠂⠁⢀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣺⢝⣳⠎⠱⡚⣉⣅⣬⣤⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡈⣷⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠂⡄⣴⢁⢉⢈⠋⢟⡜⣿⣿⠻⠈⠀⡀⢀⠀⠐⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠃⡍⣴⠀⠀⡀⢄⡤⣚⡴⠫⠖⣄⣿⣿⣿⢰⠀⠂⢀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⠀⠠⢈⠂⠀⠀⠋⠛⣛⣝⣮⣾⣶⣩⠋⠟⠿⠿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣹⡽⢧⣝⡮⡝⡳⢧⡜⢺⠳⣙⣥⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⠈⣦⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡘⢀⠀⡀⣿⢰⣁⣄⣤⣬⣠⡀⠐⢂⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⡄⣶⣶⢿⠿⠿⠿⡿⢿⢹⠀⢀⣀⢀⠁⣏⠂⠁⢀⠠⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠂⢁⠄⠀⠃⡿⣿⣿⣿⣿⣿⠻⣦⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⢫⡵⢮⡹⢷⣎⡭⢳⣭⡞⢭⡺⢭⡶⠛⠧⡘⣀⣐⣁⣀⣈⣀⣓⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⣁⠟⠿⡛⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠁⡀⠷⠙⠈⠀⢀⠠⠐⠠⠐⠀⢁⠂⠀⠐⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠁⡄⢿⡙⣴⣧⣿⣿⣿⣿⣿⠿⠛⠙⢫⣘⠀⠁⠠⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢈⠠⠁⠠⠀⡶⣿⣿⣿⣿⣿⣿⣿⢿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⢼⣫⢶⣋⢷⣎⣛⢧⡹⢶⣛⢦⣛⣭⡞⢣⡼⠙⡀⠐⠌⠀⡐⠂⡀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠟⣿⣿⣿⣿⣿⠹⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠐⣀⢠⠀⠄⠂⡁⠄⠀⠐⠠⠐⢈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢈⠂⠀⣧⣿⣿⣴⣭⣤⣮⣿⣾⢀⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢁⠂⢁⠄⡀⠀⠀⠀⡥⣷⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⡼⢻⣭⢮⡳⢮⣛⢧⡱⣶⡞⣏⢎⡽⡟⣏⡝⢮⠹⠀⠄⡀⠌⠁⠠⢂⠁⠀⡐⣀⣧⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⣿⣿⣿⣿⣿⣿⣭⠀⠐⠠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠄⠂⠀⠀⢀⠠⠐⠌⡀⠈⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠠⠐⣦⣴⣠⢈⠀⣴⣠⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠈⠠⠀⠀⠀⠐⠀⠠⠀⣆⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢹⣌⠤⢤⣡⢭⢭⢩⣩⣉⣋⣋⢛⣛⠛⠛⠛⠟⠿⠿⠿⠿⠛⠉⠈⡀⠄⠀⠠⡐⠈⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣐⠀⠀⠀⠀⠂⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠄⡀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢈⠠⠀⠁⠀⠈⠐⠡⠂⢀⠀⠂⡙⣌⣶⣿⣿⣿⣵⡋⣛⣛⣝⣭⣶⣷⣿⣿⣿⣼⣖⣶⣶⣶⣶⣶⣶⣶⡐⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠛⠉⠈⠀⣧⣿⣿⣿⣿⣿⣿⣾⣶⣷⣿⣿⣿⣿⣿⣿⣴⢋⠛⠛⠙⠈⢀⠐⢀⠐⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠈⠠⠐⠠⠁⠋⠟⠿⣿⣿⣿⢿⠿⠹⠤⣿⣿⣿⣿⣿⣿⣿⠿⡛⣬⣴⠛⠿⡿⣿⢿⣿⣿⣿⣿⣿⣦⠿⡛⣍⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣤⣉⣄⣤⣦⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣤⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣧⣿⣾⣥⣛⠿⣿⣿⢿⣿⣬⣾⣭⣛⢟⣿⣿⣿⣿⣿⣿⠻⠐⡀⠄⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠐⢀⠁⠟⣐⢄⡞⣷⣧⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣌⣿⣿⣿⣿⣿⣿⣶⣤⣡⢃⠝⠪⠛⠁⠚⡉⣓⣌⣬⣬⣦⣶⣶⣶⣶⣾⣷⣴⣭ ⢾⣘⡼⢦⡸⠶⠜⠞⠸⠷⠂⠰⠚⠀⠘⠛⠃⠤⠜⠻⠆⣠⠀⠀⣄⣦⣶⣿⣿⣿⣿⣿⣿⢻⣀⡟⣿⣿⣿⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⣿⣾⣿⣿⣾⢠⠄⢀⠘⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠃⠀⢀⠀⠀⠆⣤⡘⣤⣿⣿⣿⣿⢿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⣶⣴⣤⣀⠀⠀⠀⣀⢦⡸⢷⣃⣼⡞⣇⡰⢞⣤⠷⢆⣳⡜⢻⢧⣜⡸⣼⡟ ⢸⢢⡘⢊⣡⠔⢉⢢⣌⡐⢎⡌⠃⢣⢌⠚⣁⡧⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣷⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣴⠃⣿⣿⣿⣿⣿⣼⠇⣿⣴⢀⠀⠀⠏⣿⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⢺⠐⠀⠎⡴⣀⠈⣀⣉⣄⣿⣿⢻⡀⣦⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢳⢇⢢⣌⡑⢣⣌⡙⢌⠹⢧⡌⠹⢧⡎⢇⡑ ⢸⢳⡜⢺⢹⡼⠛⢧⡝⠯⢧⡏⡇⠹⢶⢫⣴⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⠠⣷⣿⣿⣿⣾⣿⢠⠀⣿⣿⣿⣿⣾⣥⠛⣿⢸⠀⠢⠀⠋⣤⣤⢠⠸⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠐⠀⣤⠋⠞⢠⠉⠖⣴⠒⠖⣴⠁⡏⣿⣼⠀⠐⡄⡄⣴⣯⣿⣶⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡎⡖⠹⢶⠛⢧⡜⠻⢧⡝⠳⢭⢹⡷ ⣸⢳⣝⢮⣓⡼⣛⢧⡱⢼⢻⣫⢵⡺⢴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢂⠀⡐⣀⢠⢈⠀⠄⠀⣿⣿⣿⣿⠿⣿⣴⣀⣤⠋⢛⡿⣿⠀⠂⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⡀⠐⠈⣤⢒⠖⡴⣛⢛⠈⠀⠀⠀⡈⣛⠴⠀⡁⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣗⡫⣝⡳⢮⣝⡳⢧⡹⢼⡼⡻⢧ ⢺⢵⡺⣝⢮⡯⡖⣛⣭⡼⠽⢺⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⢁⠄⠀⡀⠀⠀⣦⣿⣿⣿⣾⢠⠀⡄⠡⣟⣿⣿⣿⠀⠀⡐⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⠠⡁⠄⠀⠂⠀⡇⠻⢄⡶⢀⢀⠂⡀⠈⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡢⢷⢏⣣⡵⢮⡳⣟⣎⢳⣭ ⢸⣮⡝⢞⣣⢞⣭⠾⣋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠐⠄⠀⡈⣤⣃⠘⠀⠁⠛⡿⣿⣵⣿⣿⠀⢀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⡀⠐⠂⢀⠀⠂⢶⣤⢀⠀⡀⠀⢁⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⢳⣫⣝⢮⠷⣎⢳⣭ ⣸⣞⠳⣭⢳⣭⢞⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠐⠌⠀⠄⡦⣹⣀⣀⢁⡀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠠⠐⢁⠂⡀⠐⢀⠂⡀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡳⣝⢯⣎⢳⣭ ⣸⢞⣹⡳⢴⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⣎⢳⣭ ⢺⢭⣞⡫⢵⣮⣚⣝⣹⢯⣜⡻⢮⣝⡶⣋⢶⣛⣧⡝⢣⣳⢮⣜⠿⣇⡹⢶⠝⠫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠯⠭⣞⡯⡜⢻⣭⢶⡯⢗⣫⣜⡻⢧⣛⢧⡳⢧⢳⣧⡜⣻⢧⡹⢷⣎⢳⣭ ⢺⣜⠿⣎⡹⢷⣎⠷⣋⠽⣜⠿⢎⣳⡭⢳⣮⡗⢣⡽⣎⠷⣎⡵⡞⢫⡵⢮⡹⢳⣭⡳⠫⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠧⣜⠽⢮⡹⢷⢫⣵⠞⣹⡶⢏⢳⢮⣝⡳⢯⡗⣎⡳⣜⡻⢧⣜⡻⢧⡹⢷⣎⢳⣭ ⢺⣜⠻⣧⡜⢫⣵⡳⢎⡳⣝⠮⣝⡳⣓⢮⢗⣫⢧⡳⣜⢻⣥⣞⠧⣜⡻⢧⣜⡻⢫⣱⠼⣻⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣏⡜⢻⣧⡜⢻⣸⢾⡞⣓⡼⣛⣬⢺⣹⢷⣎⡹⢗⣪⢵⣳⡶⢏⣱⡾⢏⣱⡼⢳⣭⢳⣬ ⢹⣹⢮⢹⣶⡞⡱⢷⣎⢳⡶⢏⣣⡶⢏⣣⢶⡞⣓⠶⣞⡓⢶⣚⣵⡞⢎⣹⡴⢞⡹⣶⡞⢏⣱⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢏⢮⣜⡻⢧⣜⠾⣓⢶⣚⣳⡶⢏⣣⢶⣏⡱⢷⣎⡳⣖⣞⡳⣖⢞⣱⡼⢞⣫⡵⢮⡳⢳⣬ ⢺⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⢢⡴⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⢦⢦⣔⠦⣰⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⢖⣢⡴⣖⡤⢲⣤