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