⣿⣿⣧⣴⣤⣶⣦⣤⣀⣤⣾⣶⣶⣲⣿⣷⣶⣾⣧⣤⣤⣤⣶⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣄⣤⣤⣤⣤⡅⢀⡈⢀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢒⣶⣶⣶⣾⣷⣀⡀ ⡿⠛⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⡏⢿⣾⣭⣤⣶⣦⣴⣤⣥⣥⠉⢙⣿⡿⠿⠿⠟⠿⠒⠂⠀⠐⠀⠀⠂⠂⠀⠀⠀⠐⢾⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⡏⠉⣽⣿⣿⣉⠉⠉⠉⠉⠉⣩⣉⣉⣉⣩⡍⠉⠁⣽⣿⣿⠉⢻⡇⣼⣡⣶⣶⣍⢉⠏⣠⡌⢹⣗⢹⠉⢹⣧⣿⠉⠉⠉⠉⠉⠉⠍⠉⢉⠭⠉⠉⠉⠉⣿⣼⣿⠉⠀⣿⠀⠈ ⠀⠀⡇⠀⣿⢹⣿⠁⠀⠀⠀⠀⠀⣽⠀⠀⠀⢸⠃⠀⠀⢹⣻⣿⡄⢸⣿⣿⣿⣿⣿⣇⠉⢠⡷⣧⡾⢹⢸⣄⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⣿⣿⢿⠀⠀⡿⠀⠀ ⠀⠁⠇⠀⣿⠸⡷⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⢸⡿⢸⡇⣼⡟⣿⣿⣿⣿⣿⣷⣏⢸⣿⠁⣴⣻⣿⣻⡿⠈⢋⠻⢿⢿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣆⣿⣿⢸⠀⠀⣃⠀⠀ ⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣼⡇⠀⠀⢘⣈⢸⣧⢾⡇⣿⢿⣯⣻⠏⢰⠟⠈⠏⣰⣣⡾⠿⠁⢀⡤⠀⠀⡀⠔⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢸⡄⠀⡏⠀⠠ ⠀⠀⢸⣼⣿⠘⡇⠀⠀⠀⠀⠀⠀⢀⣴⡖⠐⢀⠀⠀⠀⢸⡆⢸⣿⣿⡇⣿⡏⣿⠻⡞⠏⠀⠀⠼⣫⠏⠀⠀⡴⠂⠠⠔⠋⠁⠀⠀⠈⠙⠋⠯⣿⣿⣿⣿⡿⣿⢿⢸⡃⡄⡆⠀⠀ ⠀⠀⠈⠈⣿⠘⡧⢸⣿⣿⣿⣟⣷⣿⣣⣍⠉⠊⣶⣿⣿⢸⡧⢸⣿⣿⡇⣿⣇⣿⣿⣶⣌⢀⠀⠁⣣⢦⡦⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣵⣿⣿⣿⡷⠷⣿⣼⢼⣥⡀⣿⠀⠀ ⣅⠀⠀⣠⣯⠀⣷⡌⣿⠉⢹⡏⣿⢻⣿⠛⠂⠒⢿⡟⣿⠸⢿⢸⣿⣿⡇⣹⠸⣯⣼⣿⡝⠸⠴⣸⠿⡛⣤⡤⠠⠈⠁⠂⠀⠀⠈⠂⠀⠀⠀⠽⣿⡍⠁⠀⢀⣿⠃⠘⠃⠉⢣⡀⠀ ⣿⠀⠀⠈⠃⢈⣿⠃⣿⡀⢸⡇⣿⣸⣿⣤⣀⣤⣾⣇⣿⢷⢸⣾⣿⣿⡟⣋⠉⠁⠁⡀⠀⠀⣰⠃⣐⠳⠮⠀⠀⠈⠀⠠⠀⠀⢤⡀⣀⠀⠐⢦⣘⢻⢂⠈⣽⣋⠀⠀⠀⠀⠀⢷⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠓⣿⡿⣭⡉⣹⠿⢷⠿⠭⣭⣟⣿⣿⣿⣿⣷⣶⣤⣄⣿⡐⣷⣇⡀⣤⠀⠉⣗⢤⣄⠀⠀⠀⢐⢤⡉⠈⢉⠁⠁⢌⣧⡈⠙⡏⢷⣦⠀⠀⠀⠀⠸⠐ ⣤⣤⣤⣄⣿⡽⣿⣇⣿⣍⣻⣆⣿⣧⣸⣿⢧⣴⣿⡋⢀⣶⣿⣿⣿⠀⢰⣿⣿⣿⣿⡿⠉⠙⣿⣿⣿⣶⣿⣾⣷⢹⣧⣄⠀⠀⠀⠑⢤⡀⠀⡀⠀⠙⢯⣷⣷⣷⣈⠀⠞⠀⠀⠀⠀ ⠉⠉⠉⠹⣟⣿⡏⠻⢿⣿⢿⢟⠁⣿⡽⣧⡀⠀⠀⣨⢯⣿⣿⣟⣿⠀⠘⣿⣿⣿⠏⠀⠀⠀⠀⠹⣿⣿⣿⠿⠿⣿⣿⡟⣏⠽⣦⡄⠉⠛⡒⠀⠛⢠⣾⣿⡏⠻⣿⣿⡷⣁⢠⣀⠀ ⡀⠀⢀⣾⣿⣿⣇⣰⣾⡶⣾⣎⡰⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣝⠻⠇⠀⢄⠈⡃⢉⢮⣳⣌⢛⠦⢒⢭⣛⢒⣼⣿⣿⣧⣿⣿⢀⣿⣽⣼⣙⣁ ⠀⠀⢐⣶⣶⣶⢶⣶⣾⣛⣷⡶⠶⠶⠶⠦⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⠴⠦⣄⠀⠀⠀⠀⠀⠘⢶⡙⣞⠦⠲⢍⣘⡪⣭⣉⣩⣿⣷⣤⣼⠋⣿⡛⠛⠛⢻⠟⠙⢻⡟⠙⠛⠛ ⠀⠀⣻⠿⠿⠛⠛⣻⡟⣏⢹⡏⠈⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⣶⣦⣸⣗⠀⠀⠀⠀⣒⢌⢏⠎⡉⣛⣦⣸⡿⠶⣿⣓⣲⣭⡿⠃⠀⠙⠛⠲⢤⢸⠀⠄⢸⠀⠀⠀⠀ ⡀⠀⢻⠀⠀⠀⠀⠈⠓⠒⠚⠃⠀⠀⠀⠀⢿⡿⣿⣿⣿⣿⣿⣿⣠⢴⡋⢻⣿⡿⠟⠁⠀⠀⠀⣞⣠⣾⡧⣶⢙⣯⣽⣯⣿⣶⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠈⠻⣟⠛⠛⠀⠀⠀⠀ ⢵⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣫⡭⣿⣿⣿⡆⠈⣧⠈⢿⣷⣦⣴⣶⣶⣾⣿⣿⠶⢿⣿⣿⣿⣏⣿⠵⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀ ⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠿⠟⠛⠛⣳⠄⣸⠀⠸⠿⠿⠿⠉⠁⢱⣯⣀⣸⣿⣿⣿⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣋⣤⣌⣀⣉⠴⠿⣾⡇⣤⠀⠀⠀⠄⣠⡾⠋⠀⣩⠟⠥⢿⢛⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⣿⡿⡋⢁⣠⣤⠌⢧⡏⠀⣠⣴⣴⡿⠀⠶⣾⣿⡄⣪⠏⠀⣸⢻⣽⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀ ⡆⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣽⠭⠽⠏⣉⣥⣾⣿⡇⠀⣿⠟⣿⡇⠀⠀⠙⢻⣾⣏⣾⡼⢏⣶⡿⣿⣯⣳⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⡇⢸⣿⡷⣶⣤⣄⣀⣼⣿⣷⣆⣠⣼⣿⣿⣿⣿⣿⣾⣿⣶⣴⣿⣿⣿⣿⠃⠀⠻⠤⣿⡁⠀⠀⠀⠀⠈⠻⣿⣧⣉⣾⣟⣿⣿⣿⡿⣿⡿⣻⡷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀ ⢣⣤⣿⠦⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣴⣾⠃⢿⣟⣿⡟⣟⣿⡿⣯⣿⢶⣦⣤⡀⠀⠀⢸⡉⠀ ⢼⣿⣿⡀⣿⢸⣼⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⣸⣿⣿⣿⣿⣵⣿⣿⣿⠷⢻⣱⣿⣻⢿⡻⡟⣿⣏⣿⡲⣜⡇⠀ ⠘⠛⠿⣷⣿⡾⢿⣿⣿⠄⠀⢀⡀⠿⠿⠿⠿⣿⠿⠿⠿⢿⠿⢿⣦⣿⣇⣀⣀⣀⣀⣀⡤⠤⠤⠤⠤⠬⠯⠭⢭⣤⣿⣭⣿⣿⠿⠿⠿⢷⡣⢾⣚⡻⡿⢿⠗⢛⢾⠽⠯⠧⢿⠟⠀ ⠀⣷⣶⣲⣬⣵⣬⣥⣬⣭⣯⣭⣭⣤⣤⡤⠀⠀⠀⢀⣀⣰⣤⣴⣷⣶⣾⡏⠉⠻⣿⣿⣇⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠋⢭⡈⡟⢉⢹⣷⣿⣿⣯⣿⣮⣷⣿⣾⣿⣷⣶⣿⣤⡄ ⠀⣀⡄⠉⢉⣡⣤⣍⡉⠉⠉⠉⠉⣭⣭⣭⣭⣭⣥⣤⡴⢋⣥⣤⣯⣤⡽⠃⢠⣾⣿⣍⣽⣿⠆⠀⣤⣾⣿⣟⠋⠘⣿⡟⠀⢸⣿⡷⠊⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⠛⠓⢛⣫⠭⢗⣀⣽⡇⠀⠠⣶⡟⢹⠿⣿⣿⣿⣿⡟⢠⡿⠛⠻⣿⣿⠀⠀⢸⣇⣉⣹⢹⣃⣠⣾⡿⣿⡇⠀⠀⠰⣭⡉⣼⡿⠋⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡴⣺⡽⣧⡾⡻⡿⠋⠀⣠⣾⣿⣤⣉⣄⣿⣿⣿⢏⡤⠾⢧⣤⣀⡌⠃⠀⢀⡼⢡⠞⠉⠹⣏⢯⡉⠉⣻⠇⠀⠈⢀⠀⠀⢸⣄⠀⠀⠀⢸⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣴⠏⠀⣠⣾⠟⠁⣠⡾⣿⣿⢿⡷⣻⠏⠘⣿⢯⠏⠀⠀⠀⠀⣼⠇⠀⢀⡟⢀⣏⣀⡀⠀⠈⢳⡙⠷⣿⠀⠀⠀⠀⠀⣀⢘⡻⢷⣦⣀⣾⡟⡰⡄⠉⠉⠉⠛⠛⠛⠛⠛⠋⠁⠀⠀ ⡣⠖⢾⠟⢃⣤⡾⠛⣪⣿⣵⣟⣽⡃⠰⡼⣣⠃⠀⠀⠀⠀⣸⠟⠇⢰⣿⢟⡏⠸⡿⠿⡷⢶⣤⠳⡈⡹⡇⠀⠀⢚⣙⣛⣋⣀⠀⠘⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢻⣿⣶⣼⣯⣿⣯⠞⠉⣽⣼⣟⡁⠀⠀⠀⠀⢰⠏⠙⠳⠦⣿⣦⣶⣛⣽⣋⣭⣵⣶⣶⠛⠿⠿⠖⠛⠉⠁⠉⠉⠉⠟⠍⢹⠀⠉⠛⠿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⠤⠀