⠀⠀⠀⢹⣿⢆⡒⠳⣀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣐⣴⣧⣾⣧⣿⣟⡟⣽⣚⣠⣟⣟⣵⣿⣾⣾⣫⣫⠗⠀⠀⠈⠻⢶⣄⠀⠀ ⠀⠀⢘⢆⠈⢻⣿⣦⡘⣽⡟⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣆⣈⠱⣆⠀⢀⡼⢎⠀⠀⠴⠃⣄⣆⢀⣿⣿⣿⣾⣾⣿⣿⣯⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⠏⠂⣈⣤⡞⠈⠀⠀⠀⠷⢄ ⠀⣠⠛⠽⣆⣟⣿⣿⣟⢻⣼⣆⠀⠀⠀⠀⠀⠨⣽⣏⡙⢆⡌⠀⣸⣝⣯⠄⢊⢦⣠⣿⣾⣽⣿⣿⣿⡟⢝⡾⡾⢋⡩⠻⡞⣻⡿⠿⣿⣿⣟⣵⣿⢄⣦⣭⣾⢹⣢⠀⠀⠠⠀⠀⠀ ⢹⣦⡝⢦⢹⣿⣿⣽⢷⣽⣟⢉⢳⡤⠆⣠⠔⡉⠀⠡⡩⡳⡿⣴⣷⣽⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⠙⣬⣿⣯⣤⠚⢁⣼⠏⣀⡤⠛⣩⣾⣯⣶⣯⠚⠛⠓⠁⠀⠀⠀⠴⠂⠀⠀⠀ ⢨⢿⣿⣿⠻⣝⣸⣿⠟⠛⠛⣳⠃⣀⣿⠁⠨⠵⠮⠿⠿⠿⣷⣯⣿⣿⣿⣿⣼⣿⣟⣽⣭⣿⠗⢄⣵⣿⣯⡛⣁⣞⣿⣱⡋⣽⢏⣵⣿⠿⠋⡙⡶⠀⠄⠀⠤⠀⣸⢅⣠⡄⠀⠀⠀ ⢲⣶⠀⠉⢙⣟⡝⠃⠀⠀⣰⣿⡷⠟⢿⣏⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⢿⣯⣽⣿⢻⣌⣣⡾⢋⡽⢸⣳⣿⡿⣿⠞⢀⣼⣫⣿⢏⠉⡅⢙⡿⠀⠤⢀⣄⡼⣟⣭⣋⣿⣡⠀⠀ ⠀⠉⠢⣄⣾⡏⠤⠠⠀⠀⣻⣿⠁⣾⠟⠁⠤⢤⣄⠀⠀⠀⠀⠀⠸⣿⣿⣇⢂⣴⡿⣤⣟⣿⠏⠔⣡⠖⣿⣟⣽⠟⢡⣴⣿⣿⢻⣷⣿⣶⣧⣶⣿⣆⡔⠁⣠⣺⢶⣿⣿⣿⣧⠁⠀ ⠀⢄⠀⠀⢹⢛⢣⣄⡐⠀⡾⡇⣴⠃⠀⢽⣿⣿⣿⣧⡀⠀⠀⠀⠀⢿⣿⣷⣏⠣⣈⣧⣿⣃⣤⠞⣠⡞⠡⠀⣠⣼⢿⣿⣿⣟⣿⣿⣿⠿⣿⡿⡣⣻⣿⣼⣿⣵⣿⣾⢿⣿⠗⠀⠀ ⢐⢔⣯⣶⢄⣻⡳⡟⢆⠀⣻⣿⠃⠀⠀⠀⠙⠿⠿⢃⣴⣶⣤⡀⢠⣿⣿⡛⢌⣳⡾⣿⣯⣾⣷⠟⣁⠀⠀⠈⣿⣿⣿⠿⣿⣿⡿⠙⣠⡴⣡⣾⣿⣿⠿⢿⣿⣿⣿⣯⣿⠿⠂⠀⠀ ⠀⢿⣿⣽⣿⣟⡣⢳⣺⣿⣿⢿⠀⠀⣞⠋⣏⠀⠀⠊⢿⣿⣿⢳⣾⣿⡉⣿⣿⠟⢛⡵⢿⣿⠁⠀⠈⠀⢀⣼⣿⣿⣿⣼⣯⣿⣿⡿⠋⠀⠾⠿⠻⣃⣴⣿⣿⣿⡿⠟⡤⢴⡀⠀⢀ ⠦⡀⠀⠀⠀⠀⠀⠚⢋⢹⣿⠘⡄⠀⠘⣷⣎⡓⠆⠀⠈⠉⣩⣾⠟⣡⣿⡿⡡⠋⣛⠟⠳⡁⠀⢀⣀⣀⣈⣻⣿⣿⣿⣿⣿⠿⣿⣇⠀⠈⠹⢁⡶⢿⡄⣿⣿⣯⣆⣿⣗⣿⡇⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⣆⣼⡄⢻⡄⠀⠙⠟⠛⠶⠀⣀⣸⢻⢰⣶⣿⡿⣧⡴⣾⣌⣴⣮⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡀⣸⣿⠋⢇⠀⣶⡿⣴⣿⣿⣿⣿⣿⣿⣿⡛⠁⣴⠀⠀ ⠀⠀⠃⠀⠀⠀⠀⠀⢰⣿⣿⣿⣄⠙⠗⢀⣤⣤⣤⣼⣿⣿⣿⡿⣿⡿⠊⢑⣴⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠛⠳⠺⢹⠛⢛⣿⣿⣿⣿⣿⣿⣿⡟⣼⢿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣾⠥⣴⣾⣿⣿⣿⣿⣿⣟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣘⡾⠰⢿⣦⣼⣽⡿⣯⣿⣿⢟⡤⠾⠣⠟⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⢶⣿⣿⣿⣿⣿⡟⠋⣿⣾⣷⡀⠀⠀⠈⠙⣿⣿⣿⣿⣿⡿⢹⢟⣀⣿⣿⣿⣿⣻⣫⣿⣷⣾⣿⢀⠠⣤⣾⢗⢦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠻⠿⠿⠃⢠⣄⡀⠀⠘⣿⣿⣿⣿⠟⠁⠉⠑⢊⣿⣿⣿⣿⣾⡾⠟⠿⠶⠌⠱⣿⣫⡆⠀⠁ ⡄⠀⠀⠀⠀⠂⣠⣿⣿⣿⣿⣿⣿⡿⢿⣿⠛⠁⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⠙⣄⠚⡞⠀⠀⠈⢿⣿⣯⡻⣾⣿⣿⣿⡟⠀⠀⠀⠂⠄⠌⠈⠁⠀⢿⡀⠀⢀⡤⠚⠈⠙⠋⠁⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⡿⠛⠛⠉⠀⣨⠥⣾⠀⠀⠀⠀⠀⢀⢾⣽⣿⣿⣿⣿⡟⣿⣶⣟⠓⠤⠀⠀⠙⠈⠁⢦⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡃⠈⣠⠀⣠⠄⠀⠀⠀⠀ ⠃⣀⣴⣿⣿⣿⠿⠋⠀⠀⠐⢊⣡⣴⡞⠁⠀⠀⠀⢀⢴⡶⣿⠟⠉⢹⣿⣿⡀⠛⢿⠽⠷⣄⠀⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠎⣻⣎⠬⠁⠀⠀⠀⠀⠀⠀ ⠒⠚⠛⠋⠉⠁⠀⠀⠀⠀⠚⣉⠵⠚⣴⡄⣀⠄⢀⡴⣻⡾⡁⠀⠀⢸⡟⠙⢿⣄⣀⠀⠀⠉⠀⢀⣰⣿⣿⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠴⣺⢿⣿⣿⣣⡀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠋⠁⢀⣼⢋⡴⢁⣴⢋⡴⠋⡜⠁⠀⠀⠀⢻⣄⠀⠀⠉⠙⢭⣿⣿⣿⣿⣿⣿⣟⣾⣿⣷⡀⣉⣀⣄⣀⣰⣦⣶⣅⣀⣿⡛⣷⣎⣿⣿⣶⣀⠀⠀⠀⠀ ⣤⣶⣾⣿⡿⠟⠛⠉⠀⠀⣴⠿⠛⠀⠉⣠⣾⡿⢋⡔⣼⡇⠀⠀⠀⠀⠀⠙⣷⣄⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣿⣦⡄⠀⠀ ⣿⡿⠋⠁⠀⠀⠀⠀⣴⠟⠁⠀⠀⣠⣾⣿⠋⠀⡜⣼⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡟⣿⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀ ⣿⡀⠀⠐⢄⣠⣶⡿⠉⠀⠀⢀⣾⣿⠟⠁⠀⢸⢸⣿⣸⠃⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⣿⣿⣿⠋⢻⣿⣯⣿⡿⠿⠛⠉⠉⠉⠉⠉⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣏⠛⢦⣄ ⣿⣿⠀⢀⣼⠿⠋⣀⠴⠂⣰⣿⡟⠁⠀⠀⠀⠸⡜⣿⣿⡀⠀⠀⠀⠀⠀⠀⣽⡾⣫⣿⣿⣿⣿⣿⣷⢎⡿⠛⠁⠀⢀⣀⡠⠶⣤⡀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡏⢹⣿⣿⣿⣧⡀⠙ ⣿⡗⣰⡞⠁⢀⡾⠁⢴⣶⣿⠏⠀⠀⠀⠀⠀⠀⠱⠼⠿⠿⠶⣶⣶⠶⠶⢶⣿⣷⣿⣿⣿⣿⣟⡿⠷⠊⠁⠀⠀⠀⠈⣻⣿⣦⡘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⡀ ⣟⡵⠋⣠⡴⠋⠀⠤⣾⣿⣋⠤⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⢸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠓ ⡟⣠⠚⠁⠀⣀⡴⠟⠋⠉⠀⠀⢀⣤⣤⣤⣤⣄⣀⣤⣤⣴⣾⣷⣶⡶⠶⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠜ ⠟⠃⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣁⣀⡀⠀⠀⠈⣙⣿⣿⠟⠁⠀⠀⠀⣀⡀⠀⠀⢠⡖⠂⠀⠀⠀⠀⠀⠀⡶⣶⣄⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀ ⢀⣀⣤⠶⠚⢻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠟⠉⠀⡄⠀⠀⠀⠈⢻⣦⡀⠸⡇⠀⠀⠀⠀⠀⢻⣷⣶⡍⠿⣦⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠠⡄⣧⠀⠀⠘⢃⠇⢹⣟⣆⠀⢠⡄⠀⠀⠀⠸⣿⣿⣿⡄⠹⡇⢀⣴⣿⣿⣿⣿⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⡀⠀⠻⣿⠀⠀⠀⠀⢧⠀⠹⣎⡇⠀⠁⠀⠀⠀⠀⠈⠀⠻⠃⠀⣠⣾⣿⣿⣿⣿⢟⠋⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠳⣄⠀⠈⠷⠀⠀⠀⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⣕⠀⠀⠀ ⣿⡿⠉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠛⠛⠉⠙⠳⣽⢿⣿⣿⣿⡍⣴⣦⡀ ⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⢖⣽⡄⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣟⣿⣧⣿⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⢀⠔⠒⣒⡶⢻⣯⣿⣻⠟⠋⠺⣿⢾⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⢽⠿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⡽⠟⠛⣩⠥⠙⠛⠛⠓⠛⠿⠧⢵⣸⣿⣿⣇⡠⠃⠀⠉⣿⣻⣣⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⢹⡏⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣖⣋⣀⣀⣠⣤⣄⠀⠀⠀⠀⠀⢹⠿⣿⠋⠘⣆⠀⠀⠈⠻⣽⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡴⠾⠛⠃⠉⠉⠉⠉⠉⠙⠛⠷⣶⢄⡀⢸⠀⠀⠀⠀⠈⢣⡀⠀⠀⠈⣿⣮⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣽⣯⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢝⣎⡆⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠱⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⢫⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠿⣵⣿⡏⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠙⠑⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⡿⠁⢰⡟⡟⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀