⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣴⣯⣷⣿⢟⣻⠋⠠⢀⠀⠀⠀⠹⡱⣴⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢒⣵⣿⣿⣿⣿⣿⣿⣛⠀⠀⢀⠆⠀⠀⠠⢂⡿⣄⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢫⣾⣿⣿⣿⣿⣿⡇⡽⠀⠒⠀⠀⠀⠀⡐⡐⠁⣀⣚⡉⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡐⡐⡐⢨⡾⡽⡎⢈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠃⣾⣿⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠠⢥⠅⣅⢹⣷⣷⡽⣧⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀⠀⣰⢸⢿⣈⡆⢹⣿⣟⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠠⠤⠦⠤⠀⠍⠘⠛⡟⡦⢻⢿⣿⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣜⣿⣿⣿⣿⣿⣯⢛⠆⠀⠀⠀⠀⠀⠂⠁⠀⠀⠈⠵⣴⣹⢟⠃⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⣿⣿⣿⣿⣿⣿⣿⠀⣀⠠⢄⣒⣲⣬⣐⢀⠀⣴⣥⢀⠔⣺⣳⢤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣽⣏⢋⣿⣿⠻⢜⣭⣶⣿⢇⣀⠯⣾⣿⡏⠐⠈⢈⢀⠀⢸⢹⣂⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⣿⣿⣿⣻⣾⡏⠘⡮⢛⠿⠷⠶⠾⣽⢛⢣⠄⢠⢮⠈⠔⣺⡇⢻⣋⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⢇⣾⣧⡜⠐⠀⠈⠁⠀⠐⠒⠚⠇⢀⠜⣯⡔⣄⣇⣿⢸⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣻⣿⣿⣸⢻⣿⣧⡀⣨⣤⣄⣀⠀⠀⢀⡴⣰⢞⣏⠂⠁⢻⡿⠛⣼⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡟⣿⣻⣛⣸⡟⠀⡏⣷⣮⡃⣷⣷⣿⢿⣽⣏⡅⠂⠸⠂⠀⢿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣿⣿⣿⣿⣏⣠⣅⢰⣎⣿⣿⣻⣟⡿⠽⡳⢋⣾⡾⠀⠀⢟⡏⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣹⣍⣄⣇⢮⡴⠛⢿⣧⢥⠹⠊⢀⢌⣶⣀⠄⠀⣸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⣯⣧⡯⢽⡼⢀⣠⠀⢸⡿⡙⢒⣴⣟⢻⠰⣿⣷⣶⡞⣿⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⢿⡿⢷⣢⠤⣀⣠⣀⣀⣀⡠⣤⣤⣜⣾⣿⣿⣷⣯⢿⣿⣿⢀⠶⣽⡇⠈⢟⠵⡿⠹⡤⣸⣵⣿⣷⢷⠷⡼⢸⣿⣻⡶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣖⠻⢿⣿⣻⣽⣿⣾⣶⣯⣽⣛⡽⣯⣭⣩⢭⠶⠮⡿⣾⣿⢿⣈⠺⠫⣴⣞⣩⣭⢃⣳⣶⣿⣋⡼⢄⣾⣏⣹⣸⠍⢫⣎⣤⠎⣿⠻⣷⣄⡄⢀⣠⣀⣠⣤⣶⣾⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣴⣾⣿⠟⠋⠉⣽⣦⡱⣟⣽⣿⣼⣾⠯⢟⣙⡿⣷⣮⣾⣿⡦⢤⣸⣷⣋⡾⣯⣍⣿⣯⣭⣽⣟⣞⣿⣿⠫⣋⣐⣒⢫⡧⢇⠀⠛⠃⠒⣾⣈⢟⣶⣚⠻⡏⣯⠭⣙⣽⣞⣯⢻⡚⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣲⣾⡯⠛⠃⠀⠀⣦⣿⣿⣟⡷⡹⡜⡟⠫⡶⠦⠄⣀⡭⠍⠞⣪⣽⣿⣿⣟⣻⣿⣝⣯⣻⣧⣿⣾⡵⣿⣟⣦⣗⡤⡳⠾⠎⠛⠻⢓⡸⣿⣯⣄⣤⡽⠿⠛⣋⣉⣉⣩⣉⣀⣩⠝⣛⣘⡧⣤⣦⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣏⣴⣪⣵⣿⣯⣻⣿⣿⣿⢸⢎⡽⣗⡗⠄⢨⢜⣾⣿⣾⣼⣷⣿⣛⢞⣫⠻⣞⡾⣿⣿⣿⡻⢿⣿⢽⡇⣷⢿⣿⣿⡧⣸⣹⡿⡸⣟⠯⢓⢩⡔⣎⣊⣈⢀⣰⣭⣵⢿⣻⣽⢹⢸⢯⠁⠛⠿⢟⣭⣴⡦⣄⠀⠀ ⠀⢀⣠⣖⣭⣮⢽⣿⣿⣿⣿⣿⣿⣿⣷⠵⣶⣾⣽⡞⣵⣷⣥⣾⣿⣿⣿⣿⣿⣷⣷⣬⣹⣟⣷⢭⠽⢿⣻⣿⣷⣿⣿⠇⣘⡻⢻⡽⠋⣖⠕⡊⠴⣺⣕⢿⣰⡧⡜⠝⠹⢶⣿⣿⣞⢋⠂⢸⠈⢒⡄⠀⠀⠀⠈⠙⠛⣷⢭⣳ ⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⣤⣶⡿⢤⡽⣞⢁⣶⣽⢗⣻⡿⣿⡿⣿⣯⢏⣯⣿⣿⡿⢩⠛⢛⢿⣿⣯⣯⣾⡿⣷⢖⡶⢎⣕⡊⠛⡯⢟⣿⣷⣝⢷⣵⣼⣴⣩⣤⣶⣾⡅⠄⢾⢀⡌⣰⠀⠀⠀⠀⠀⠀⡀⠷⢿ ⢾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⣿⡷⢶⣿⣿⣿⣿⣿⣿⣎⢦⢟⣋⡯⠾⣿⣿⣿⢯⡿⣩⣿⡛⠁⠁⢠⡁⢸⢿⣿⣿⢿⢭⠕⣡⠎⡾⢻⣿⣿⣶⣯⣯⣟⣿⣷⡟⣿⣿⣿⣿⣿⣿⠀⢀⣜⠿⣇⠋⠀⠀⠀⢠⣴⣷⣾⣿⢿ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⡉⠑⠹⡿⡯⢿⣿⣷⣿⣾⢽⣓⣶⣿⣿⣿⣋⢗⣴⣿⣗⡤⠀⠀⡇⠀⣸⣿⣿⣿⠟⠋⠞⣺⠟⢀⣾⣿⢻⣿⣿⣿⡋⢼⡿⠷⣿⣿⣿⣿⣿⡏⡴⣿⣼⣽⣿⣧⢀⣲⣶⣿⣿⠟⢛⠛⠀