⣿⣻⣟⣯⣟⣿⢿⡻⣟⣿⣽⣻⣟⡿⣻⣽⣻⢟⣻⡟⣿⡻⣟⡿⣽⣻⢿⣽⡻⣟⣿⣻⢟⣿⣻⢿⣽⣻⣽⣻⠿⣽⣻⣟⣿⣻⣟⣿⣻⡽⣯⢿⡽⣯⠿⣽⣻⣽⣻⢯⣟⣿⣻⣟⣿⣻⢯⣟⡿⣽⣻⢟⣿⡻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣯⣟⣯⢿⡽⣯⠿⣽⢯⠿⣽⢯⡿⣽⣻⣽⣻⣽⣻⣽⣻⡽⣯⢿⡽⣯⠿⣽⢯⠿⣽⢯⠿⣽⣫⣟ ⣞⡷⢯⣟⣿⣻⣿⣿⡿⣶⢯⣗⣯⣽⣳⢯⣟⣯⢷⣻⢷⣻⣽⣻⢷⣯⣟⡾⣽⣻⢶⣯⣟⣾⣳⣟⣮⢷⣳⢯⣟⡷⣻⡼⣞⣷⢻⣞⣷⣻⡽⣯⢷⣯⣟⡷⣯⢶⣯⣟⣾⣳⡽⣞⣳⢯⣟⡾⣽⣳⢯⣟⡾⣽⣻⢶⣻⣞⣳⣟⣾⣳⣟⣾⣳⣟⡾⣯⣟⣷⣻⡽⣞⡿⣽⠾⣝⡷⢯⣶⢻⣶⣛⡶⣯⠷⣏⡿⣞⣽⣻⢽⡞⣿⣹⡞⣟⣧⠿⣼ ⡾⣽⣛⡾⣽⣏⡿⣿⡽⣿⡿⣾⣷⣳⣯⣟⡾⣭⡿⣽⢯⡷⣯⢯⡷⣯⢾⣽⣳⢯⣟⡾⣽⣞⣳⢾⡽⣫⢯⣟⡾⣽⣳⢿⣹⣞⡿⣞⣳⢯⡷⣯⣟⡶⣯⢿⣽⣻⣞⣾⣳⣽⣻⡽⢯⣟⡾⣽⣳⢯⣟⡾⣽⣳⢯⣟⣧⣟⣷⡻⣶⣻⡞⣷⣻⢾⣽⣳⢯⣞⣷⣻⡽⣽⣫⢿⣽⡻⣟⣾⣛⡶⣯⢟⣞⡿⣹⢷⣛⣮⠷⣏⣟⣳⣭⢿⣹⣞⣻⣳ ⣽⡳⢯⣳⢟⣮⢷⣻⢯⡓⠿⣽⣻⣟⡷⣿⡽⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢾⣽⣳⢯⣟⣯⣾⣽⣻⢾⣽⣳⢯⣞⡷⣯⡽⣯⣟⣯⢿⡵⣾⡽⣯⢷⣻⣞⡽⣞⣷⣛⡾⣽⣻⢾⣽⣳⢯⣟⡾⣽⣳⢯⣟⢾⣣⣟⡾⣽⣳⢯⣽⣳⢯⣟⡶⣯⣟⣾⣵⣯⣽⣷⣽⣿⣶⣿⣽⣮⣿⣽⣳⣟⢾⣹⢟⡾⣝⡾⣻⢽⣺⣳⢯⢯⡷⣞⣳⡽ ⢾⡽⣯⡽⢾⣹⠾⠙⠛⣿⣦⠈⠳⣯⣟⣷⣻⡽⣯⢿⣽⣻⢿⣽⣻⣞⣯⢿⡾⣽⢯⡷⣟⣯⢿⣞⡷⣯⣟⡿⣾⣽⣻⢾⣽⢷⣻⢷⣻⣞⣯⣟⣷⣻⣽⣯⣷⣯⢿⡽⣞⡽⣽⣳⢯⣟⡾⣽⣛⡾⠽⠷⠯⠟⠾⠯⢷⣯⣽⣷⣯⣟⡾⣽⣿⣾⣿⣿⡿⢿⡿⣿⢿⣿⣿⡿⠛⢋⣉⣹⣯⣿⣿⣿⣿⣿⣾⡽⡽⣞⣽⡳⣏⡷⢯⣛⡾⣝⣧⣟ ⣻⣼⣳⣿⠋⠁⠈⠀⢾⣯⢟⣷⠀⠸⣿⣼⣳⢿⣽⣻⢾⣽⣻⣞⣷⣻⣞⣯⠿⣽⠯⠿⢛⠛⠛⠚⠛⠳⠯⠿⣳⢯⣟⠿⣞⣿⣽⣿⣵⣶⣶⢀⣀⣀⣀⣀⡀⠈⠉⠙⠛⠻⠷⢯⡿⠞⠛⠉⠀⠀⠀⠀⠀⠘⠠⠉⠞⣿⣶⣷⣾⣻⡿⢹⡿⢫⠟⢰⢈⣿⣎⣵⡞⣼⣏⣠⣴⢾⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣶⡻⣭⣟⢯⣯⡽⢯⡶⢯ ⣯⢯⣻⢿⣆⢀⣤⣀⠈⠻⣾⡽⡆⠀⣿⣽⣻⢾⣽⣻⢾⡽⣯⢿⣽⠯⣛⣯⡴⠋⠀⢀⠜⡤⢀⠤⠒⠀⠐⠀⠙⠺⢽⣶⣻⣿⣿⣿⣿⣿⣿⣾⣟⣯⠉⠙⡓⠲⠤⠄⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⢿⣿⣿⣿⠁⡾⢁⡎⠀⢸⣬⣿⣿⣽⡡⣿⣿⡟⠙⠌⠋⢉⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⡽⣾⣭⢷⣞⣳⣞ ⣿⢯⡷⣯⢿⡿⣿⣯⣷⣄⠈⠛⠇⠀⣿⢾⣽⣻⢾⡽⣯⢿⣽⠟⢫⠴⠋⠀⣀⠀⣠⢊⣉⣴⣦⠔⠁⡠⠚⡠⠄⠀⠀⠀⢹⣿⣿⣿⣿⣿⠿⠿⠿⠾⠿⠿⣷⣶⣧⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⠋⠐⢸⣿⡁⣸⣿⣿⣿⣿⣿⡿⣿⡯⠓⢌⡀⢤⣀⡌⠭⣩⢟⡽⣿⣿⣿⣿⣿⣿⣿⣯⣟⡶⣯⣟⢾⣳⡽ ⣿⣻⢿⠋⠉⢠⣤⡈⠓⠛⠓⠀⠀⠐⢿⣯⡾⣽⢯⡿⣽⠏⠃⣠⣤⠶⠛⠘⠛⠐⠈⠙⠉⠉⠉⠙⠲⠷⠊⠁⠀⠀⡤⠚⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣤⢙⣯⢻⣿⠟⠛⠋⠉⠉⠉⠁⠀⠀⠀⠘⢻⣤⣀⠀⣂⣡⡾⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣽⣳⣞⣯⢷⣻ ⣿⡽⣿⣧⣶⢿⣽⣻⢶⣶⣶⢿⣳⣄⠀⣹⡽⣯⣟⣿⣉⣴⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠟⣽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣞⡾⡽⣞ ⣿⣽⣳⣟⣿⡽⣶⢯⣟⡾⣽⣻⣷⣟⡿⣯⢟⣷⠟⠉⠉⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠿⣿⣻⣽⢬⣓⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⢷⣻⢽ ⡷⣯⡷⣟⣾⢿⣽⣛⡾⣽⣳⢟⡾⣽⣻⣭⡿⠃⢀⣰⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⡀⣤⣌⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣛⡾⣽ ⣟⣷⣻⢯⣟⣯⣿⣿⣽⣳⢯⣿⣹⣗⡿⠊⢀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⢄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣜⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠈⠻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣏⡷⢯ ⣿⢾⡽⣯⣟⣾⣳⢿⣻⣽⣻⢮⡷⣾⠀⠀⠀⢙⠶⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⢠⣠⣤⣤⣶⣶⣶⣦⣤⣀⠀⠀⠹⣷⣤⣄⡀⠀⢠⣀⣠⣶⣿⡿⠟⠛⠉⠙⠛⢦⣄⣀⠴⠾⡟⠻⢶⡆⠀⠰⠶⣿⣿⠛⢛⣉⠛⠿⣿⣦⠀⠀⠀⠀⠀⠺⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢞⡽⣯ ⣿⢯⣟⡾⣵⢯⣿⣻⣽⣟⣯⡿⣽⡏⢩⢒⡴⠋⠀⢰⣿⣶⣤⡀⡀⢀⢀⣠⣤⣶⣾⡿⠗⠲⢤⣀⠀⠀⠸⡿⢋⣻⣿⡗⠂⠈⠻⣿⣿⣿⣭⣁⡀⠀⠉⠳⣄⠀⢙⢄⣹⣿⠆⠀⠈⣹⣿⣿⣶⣶⣤⣬⣁⣺⣿⣓⢯⣉⠴⢷⣶⣾⠇⠔⠁⠀⢀⣿⣶⣶⡿⢿⣶⣌⣙⡷⠀⠀⠀⠀⠀⢺⡹⣿⣿⡟⠛⢻⠟⣉⣤⣙⣿⣿⣿⣟⣧⢿⡽⣞ ⣿⣻⢾⣽⣻⣞⣳⢿⣿⡾⣽⣻⢷⢣⡞⢉⠟⣤⠤⠿⣿⣍⣭⣿⣿⠚⠛⠻⢿⣿⣷⣦⣤⣤⣀⣩⣳⣄⠀⠱⣿⣿⣿⡇⠀⢀⡾⠛⢿⣿⣟⠿⠙⠳⣦⣶⢽⡁⠈⠿⢿⡟⠀⠀⠀⠙⢿⡀⢿⡯⠭⠀⠈⢉⠿⠋⠉⠁⣀⣈⡿⠇⠀⠀⠀⠀⠀⢙⠿⣿⣐⡀⠀⠠⠛⠉⠁⠀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⣴⠛⡇⠘⣯⣿⣿⣻⣞⣯⡽⣞ ⣿⣽⣻⣞⡷⣯⣻⠾⣽⢿⣿⡽⣿⣶⠉⣤⠂⠀⠀⠀⢘⣿⣛⣓⡟⠀⠀⠀⠀⠙⢻⣭⣍⡈⠉⠙⠯⠝⠀⢠⠟⢩⡟⠀⢀⠞⠀⠀⠘⣯⣁⠀⠀⠀⠀⠀⠉⠀⢀⡇⡘⠀⠀⠐⠀⠀⠀⠀⠈⠁⠁⠈⠉⠁⠀⠀⢠⡾⣉⢼⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⢰⣿⣷⣿⡄⣿⣿⣟⣷⣻⢾⡽⣯ ⣿⣞⡷⣯⣟⡷⣯⢿⡽⡾⣽⣻⣿⣿⣼⣿⡇⣀⠤⣶⣇⡘⢋⡹⠀⠀⠀⠀⠀⠀⠀⠛⢌⠀⠀⠀⠀⠀⠀⣏⠀⡰⠁⠀⠀⡄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡵⠁⠀⢲⣀⠤⠄⢦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢣⣴⠃⢠⠂⠀⣤⣶⠍⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⣼⢢⢉⣿⠇⣷⣿⣿⢾⡽⣯⣟⣷ ⢿⡽⣷⣻⣽⢷⣻⠾⣵⣳⢯⣟⣿⣿⣿⣿⣷⡉⢀⣽⡍⠁⠊⠁⠀⠀⠀⡠⠄⢦⠀⠀⠈⠀⠀⠀⡀⠀⠀⢹⡄⢇⠀⠀⠀⡑⠉⠉⣦⡀⠀⠀⠀⠀⠀⠀⠠⣿⢨⣇⡀⠀⢸⣟⣀⠀⢨⡆⠀⠀⠀⠀⠀⠀⠰⣿⡟⣎⢿⡀⣾⢀⣐⣉⣉⣀⣰⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢾⣯⠬⠸⢋⣶⣿⣿⣟⣾⣳⢯⡿⣽ ⢯⣟⡷⣿⡽⣯⣟⣿⣳⢯⣟⣞⣳⢿⣿⣷⢻⣷⡟⣿⡄⢠⠖⢦⣄⣤⣾⣤⣤⠄⠓⢌⠀⠀⠀⠊⠀⠀⠀⣎⣇⣨⣿⣿⣾⣿⣟⠒⠉⠻⣄⠀⠀⠀⠀⠀⠀⠘⠤⠳⡈⢛⣿⣿⣿⣯⡋⠀⠀⠀⠀⠀⠀⠈⠘⣿⣿⣜⠦⡟⢛⣿⣿⣿⣇⣀⣀⠀⢀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⠐⣶⡀⣹⣾⣿⣟⣾⣳⣟⣯⢿⣽ ⣻⠾⣽⣳⡿⣽⣾⣳⣯⣟⡾⣝⣯⣟⡾⣿⠋⠉⠀⣟⣥⣴⣾⣿⣻⣿⣿⣟⣹⡋⠀⠀⢳⣄⠀⠀⠀⢀⣼⣾⢟⡭⢉⢡⡿⠟⠉⠙⢆⢠⡀⢁⠀⠀⠀⠀⠀⠀⠐⠀⣸⠋⢼⣿⡯⠺⣽⡷⢶⣶⣶⣆⠀⠀⠀⣽⠁⣹⡧⣿⡏⢹⣿⠙⢻⣿⣿⣇⡲⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠈⣼⣷⣄⣸⠷⢫⣿⣟⣾⣳⣟⡾⣽⣻⢾ ⣽⣛⡷⣯⣟⡷⣯⡷⣿⣻⡾⣽⣺⣳⢿⢟⡀⣒⣾⣿⣿⣿⣿⣷⣿⢿⣿⣿⣿⣷⡣⢘⡄⣿⠳⣄⢠⣿⣿⣿⣿⣥⢇⣼⢈⣄⠀⠀⠀⢡⣷⠘⡄⠀⠀⢀⡀⠈⠀⠐⣿⣿⠿⠛⠛⠛⠒⠺⠯⠿⢿⣿⠀⠀⢘⡇⠀⣾⠳⣿⢀⣾⣿⣷⣾⣷⣿⣹⣷⣹⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢠⠣⡑⢮⣹⡏⠁⢀⠲⣿⣞⣧⣟⡾⣽⣳⢯⣟ ⣾⣭⢷⣛⡾⣽⣷⣟⡷⣟⣿⣳⢷⣻⡏⠼⠟⢿⣿⣿⣿⣿⣿⣿⣷⡶⣶⣟⡿⣿⣿⣷⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣾⣿⣾⣎⣧⠀⠀⠀⢻⡈⠀⢰⡆⠀⠶⠁⠤⠂⠈⠹⡆⣶⣶⣶⠖⠁⠀⠀⠀⢧⣠⠞⠉⠃⣸⠟⡡⢛⢿⣿⢠⡴⣤⠬⣉⡙⠛⠛⢿⡟⠛⠀⠀⠀⠀⠀⠀⠀⢠⠘⢢⠱⡉⢦⠟⠀⠈⠄⢛⣿⣞⡷⣾⣽⣳⢯⣟⡾ ⣷⣻⠾⣽⡽⣳⢯⣿⣽⣯⢷⣟⣯⢿⠁⢀⡤⣽⣿⣿⡿⠭⠉⠙⠙⣻⡶⠯⠿⠿⢿⡿⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⡀⠀⠀⣠⣿⣷⢶⠄⢀⠀⠀⠀⢀⠟⢩⡿⠟⠉⠉⠀⠀⠀⠀⠠⠀⠀⢀⢡⠚⡤⢃⠌⠙⡆⠛⠛⠋⠑⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⢠⠉⠦⢡⠝⠁⠀⠀⠀⠀⣸⣿⣯⣟⡷⣾⣽⣻⢾⡽ ⣯⢷⣻⢷⣻⡽⢯⣞⡿⣞⡿⣾⣭⢿⠏⢹⡿⠋⠁⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠈⠪⣄⠀⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡏⢿⣀⠀⠙⠏⠷⣾⠴⠯⡀⠀⢠⣿⣴⣿⣷⣾⡢⠀⠀⣠⡴⢊⣠⠴⡸⢌⠣⡙⡐⣹⢂⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠢⠘⡄⢉⠂⠁⠀⠀⠀⠀⠀⣰⣿⣿⣻⣿⣽⣳⢯⣟⣯⢿ ⡿⣯⣟⣯⢷⣻⣛⡾⣽⢯⣟⡷⣯⠏⠀⡔⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣿⣿⣿⣿⠷⠾⠛⠻⡿⠟⠃⢸⣿⣿⡌⠙⠃⠀⠀⠀⠁⢀⠈⠀⠀⢸⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⢯⢣⠋⠴⡉⢂⠅⡐⠃⢸⠆⣣⡀⡆⠀⠀⠀⠀⢀⣠⣀⠦⣄⡀⠀⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣟⣷⣿⣻⢿⣿⣿⣾⣭⣟ ⣿⣳⣟⡾⣯⢷⢯⣟⡾⣛⣾⡽⠃⠀⢼⡓⠀⠀⠀⠀⢀⠀⠎⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⣡⠆⠀⠀⠀⠀⠘⢿⣿⣿⣆⣀⠘⠀⢠⠀⠈⠀⠰⠁⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿⢏⡇⠣⠘⠄⡁⢂⠐⠀⠀⠈⡶⠖⠉⢉⣷⣶⣿⣟⢯⣛⠌⡒⢈⠙⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⣯⣿⣞⣷⡿⣿⣿⣿⣟⣿⣻ ⣟⡷⣯⢿⡽⣯⣟⡾⣽⣻⣾⡇⠀⠀⢀⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢻⣿⣿⡿⣿⠋⠀⠀⠀⢀⠜⠁⠀⠈⠫⢛⠛⠻⣷⡏⠓⠀⡀⡔⠀⢈⠀⠀⢀⣼⣿⣿⠛⠋⠉⠉⠙⠲⢬⣁⡌⠐⣀⣢⠴⠚⠁⠂⠀⢠⣴⣿⣿⡿⣾⣹⢷⣮⣧⡈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⣽⣟⣾⣽⢾⣿⢯⣿⣿⣿⣽⣻ ⣿⡽⣯⢿⣽⣳⣾⣽⣷⣿⣿⣇⢹⣤⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⡳⢌⣲⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠠⠀⠁⡈⠐⣠⣶⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣷⣦⣀⣴⣾⣿⣿⡿⣯⣿⢷⣯⣟⣞⡷⢿⣛⠦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢷⣻⣟⣾⣽⢾⣻⣽⣿⣿⣿⣟⣾⢿ ⣯⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⢸⠃⠈⠑⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣽⣿⠏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢠⣅⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣟⣿⣻⣾⡽⣾⣽⢫⣟⡷⣌⡀⠀⠀⠀⢀⣠⣾⣿⢿⣽⣻⣽⣾⣻⢾⣻⣽⣳⣿⣿⡿⣯⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⢀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣯⣿⡏⡄⢠⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⣯⣷⢿⣻⣿⣿⣟⡿⣽⣟⣯⣷⢯⣟⡾⣽⣳⡻⣷⢦⣀⣠⣾⣿⢿⣻⣾⣽⣻⡽⣯⢿⣞⣯⣟⣿⣿⣿⡷⣿⣻⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢾⣷⠀⠀⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠰⢋⢿⣿⣿⣿⣹⣳⣯⢗⣾⣧⣓⣠⣤⣴⣠⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⣼⣿⢿⣯⣟⣿⢾⣽⢿⣻⣿⣿⣾⣽⣻⢾⣟⣾⣻⢾⣽⣳⢷⣻⣾⣿⣿⣿⣿⣽⣻⣟⡾⣷⢯⣿⡽⣯⣟⣾⣽⣿⣿⣿⣽⢿⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠷⢮⡐⢦⣷⡀⠀⠀⠀⠀⠀⠀⠀⣩⢾⣿⣿⣳⣯⣷⢿⣻⢾⣯⡽⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣾⡿⣟⣯⣿⣞⣿⢾⣟⣯⣿⣻⢿⣿⣷⣯⣟⡿⣾⡽⣯⣟⡾⣽⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣻⣽⢿⣞⡿⣽⡾⣽⣾⣿⣿⢷⣻⣯⢿⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⢡⢻⣼⣻⡽⢤⠄⡀⠀⠀⠠⢊⢳⣻⣿⣿⣿⣽⡿⣯⣟⡿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣷⢿⣻⣽⣾⣻⡾⣟⣯⡿⣞⣿⣻⣿⣿⣷⣯⣟⣷⣟⡷⣯⣟⣿⣿⣿⣻⣾⢿⣯⣿⢿⣿⣿⣿⣽⣟⡾⣿⣽⣻⢿⣿⣿⣿⣻⣯⠟⢯⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣼⣤⣤⢶⣶⣿⣿⣿⣿⣿⣿⣿⣽⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⢿⣻⣽⣟⣯⣷⣟⣷⢿⣻⣽⣻⢯⣷⡿⣽⣿⣿⣾⡽⣾⣽⣻⢷⣿⣿⣻⡷⣿⡽⣟⣯⣿⣟⣿⡿⣿⣿⣿⣿⣳⣯⣟⣿⣿⡿⣷⡿⣽⡆⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣯⣿⣯⣷⣿⣽⣾⣻⣾⣿⣽⣾⣯⣿⣳⣿⣟⣿⣿⣿⣿⣽⣾⣿⣿⣿⣯⣿⣽⣷⣿⣟⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣻⣏⣛⣉⣓⢊⣸