⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣻⣿⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣽⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⣿⣽⣿⢿⣷⣿⣻⣿⣿⣾⣿⣻⣿⡿⣿⣻⣽⣿⣿⣿⣾⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣻⣿⣿⣿⢿⣿⣟⣿⣿⣟⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⢿⣿⣻⣿⣿⣿⣷⣿⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤ ⠀⠀⠀⢀⣾⣿⣿⣿⡿⣿⣽⣿⣿⣿⣿⣽⣿⢿⣷⣿⣿⣻⣿⣿⣿⣟⣿⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⣻⣿⡿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣻⣿⢿⣿⣿⣿⣿⢿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⢰⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⠉⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢻⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠸⣧⢹⡟⠛⢻⣿⣿⡿⣿⣿⣿⣻⣿⣟⣯⣿⡿⣿⣿⣾⡿⣷⣿⣿⣿⣽⣿⣿⣻⣿⣿⣽⣿⢿⣿⣿⣷⣿⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⣿⣿⣽⣿⣿⣿⣿⣿⣅⡈⠛⣷⡀⠹⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣟⣿⣿⣷⣿⣿⢿⣟⣿⣿⣿⢿⣾⣿⣿⣽⣿⣻⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿ ⣸⣿⣿⣟⣿⣿⣿⣿⣿⠛⠉⢻⣆⠈⣿⣤⠘⢿⣿⣤⣿⣿⣿⣾⣿⣿⣿⣿⣻⣿⣿⢿⣿⣾⣿⣽⣿⡿⠿⠿⢿⠿⡿⣷⣿⣯⣿⣿⣿⣾⣿⣿⣿⣽⣿⢿⣷⡀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⠟⠛⣿⢀⡿⠘⣧⠈⣷⠸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣽⠾⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠻⠿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⣻⠻⡶⠞⣣⡾⠁⣸⣿⣠⣿⣴⣿⣿⣿⣾⣿⠿⠟⠋⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣹⡝⠻⣆⠀⠀⠀⠀⣿ ⣿⣿⣿⣻⣿⣿⡻⠁⠘⠛⢻⡾⠋⣀⣾⣿⢿⡿⠟⢿⡿⠛⠋⠁⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡳⣅⢈⠣⡀⠀⠀⣿ ⠹⣿⣿⣿⣿⣿⣿⢤⣄⣀⣠⣴⠾⢋⣿⡏⣾⠁⠀⣿⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣇⠈⠓⢽⣜⣠⠀⠙ ⠀⠈⠛⠿⣿⠛⠛⢿⠋⠉⠁⠀⣠⡾⢹⠰⡇⢀⣴⠟⠀⠀⠀⠀⠀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⠀⠀⠀⢸⡈⠡⠊⡀⠉⠀⠀ ⠀⠀⠀⠀⢸⢂⢜⣼⣦⣶⣤⡾⠋⢠⣾⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠛⠉⠉⠙⠛⠲⣤⣀⠀⠀⠀⠀⢀⣄⠀⠀⢀⡴⠛⠉⠀⣸⢰⠀⠉⠻⢦⡀⠈⡇⠀⠁⢠⡀⠀⠀ ⠀⠀⠀⠀⡯⢂⢠⣿⠟⠉⠈⠻⣦⡼⠏⠁⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣀⠴⡿⢧⡀⢀⡰⠋⠈⢆⣠⡟⠁⠀⠀⢀⡇⠀⢧⡀⠀⠈⢳⣄⡇⠀⠀⡈⠈⡷⠀ ⠀⠀⠀⠀⢍⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢄⠆⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢀⣶⡡⠞⠀⢈⢿⡋⠀⠀⠀⢈⡿⠀⠀⠀⢀⣾⣷⣤⣄⠱⡀⠀⠀⢿⡧⢀⠀⠀⠀⠀⠚ ⠀⠀⠄⡍⠂⠈⠀⠀⠀⡴⠡⠀⠂⠔⠁⠎⠀⠀⠀⠀⣀⣀⣿⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⣀⣼⡁⠘⣟⠛⠛⠙⢻⡇⠀⠀⠀⣨⡿⣏⢿⣹⢿⡆⠀⠀⢸⣟⣕⠀⠄⠀⡁⡉ ⠀⡄⡠⢉⠀⠇⠀⣀⠜⡡⠀⠁⠀⠶⠶⠞⡛⠛⠛⠋⠉⡽⣿⠀⠀⣀⣤⠶⣟⠿⢧⠶⣞⡟⢯⡛⣷⣤⡟⠀⠀⠀⠈⣷⠀⠀⣰⢏⡳⣍⢮⡱⢻⡗⠀⠀⣼⠃⡉⢈⡦⠁⡓⡧ ⡌⠠⢃⠂⠌⠀⢶⡝⠉⠀⠀⠀⠀⡀⠀⡔⠀⠀⠀⠀⡰⠓⢻⣶⡟⠩⠖⠩⠜⠮⠥⢋⠴⣉⠖⣉⢆⣿⠃⠀⠀⠀⠀⠹⣧⣴⣋⠐⡐⠈⠄⠢⠁⠻⠄⣰⠟⡇⠐⠋⠈⠊⠉⠛ ⢦⠃⠔⠰⠂⢈⡢⢖⣤⢀⠂⢣⡝⢁⡞⠀⠀⠀⢀⠼⣇⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠙⢧⣄⠀⠀⠀⠀⠀⢀⣠⡾⠋⢸⠀⠀⠀⠀⠀⠀⠀ ⠓⣻⠫⡀⣢⡆⠇⠀⠈⠀⢠⣿⡡⠜⠁⠀⢀⣴⢎⢠⠛⢶⣤⣄⣹⣷⣄⣀⠀⠀⠀⠀⠀⣀⣴⠞⠁⠀⠀⠀⢀⣀⣀⣀⣀⣈⣽⣶⣤⣤⣤⣴⣾⣿⠁⠀⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠐⠒⣤⣇⡵⣣⣡⣉⠀⢤⢤⠀⠁⢸⠀⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⡻⣄⡀⠙⣆⠀⠸⣦⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠉⠉⠙⢢⡀⢣⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠉⠙⠻⣤⡀⠀⠀⠘⣤⡼⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣥⠀⠀⠄⠂⠀⠙⠷⣦⣽⣷⣶⣶⢫⣶⣦⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠋⠀⠐⠀⠀⣀⣠⣤⣿⠠⡾⠁⠘⢿⡏⣿⣀⠻⣿⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢘⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⡋⠀⠙⠛⠾⠓⠛⠛⠋⠉⠀⢽⠐⣧⠀⠀⢸⡇⣟⠹⣿⠋⠀⠈⣿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⡼⡄⠯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⢿⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢺⠈⣿⠀⠀⢸⡇⣟⠀⢸⡄⠀⡴⠃⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠈⢽⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣎⠷⣄⠀⠀⠀⢠⠏⠀⠀⠀⢹⡄⣿⠀⠀⢸⣆⣿⠀⠀⣧⡞⠁⣠⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⡂⢇⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠈⠙⣿⣿⣷⣌⠻⠆⣠⣿⡄⠀⠀⠀⢸⡇⣿⠀⠀⢸⣷⣿⠀⠀⣟⣠⣾⣿⡿⠋⠀⠈⠛⢦⣄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡁⠐⢀⡂⡂⡀⠀⠀⠀⠀⠀⢀⣼⣯⣤⡀⠐⠀⠀⠻⣿⣿⣦⡴⠃⢸⡇⠀⠀⢰⣾⠃⠙⣷⣤⣾⠃⠻⢶⡄⢹⣿⣿⠟⠀⠀⣠⣴⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡡⠅⠀⡀⡐⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣶⣄⠀⠀⢙⡿⠋⠀⠀⢸⡇⠀⠀⢸⣯⣤⣼⡏⢸⣏⣤⣜⣿⠀⠸⣿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⡗⠥⠀⡀⠂⠘⠀⠀⣴⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣴⠟⠁⠀⢀⣀⡾⠀⠀⠀⠀⠈⠉⠛⠁⠀⠉⠁⠉⠁⠀⠀⢻⡷⣦⣾⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⢿⡀⠀⠀⠀⠀⠀ ⠀⠘⡅⣇⠁⠠⡌⠀⡁⣸⠟⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⠟⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠻⣿⣿⣿⡿⠛⠀⠀⢀⣠⣤⣿⡇⠀⠀⠀⠀⠀ ⠀⠊⡧⢘⣀⠀⢐⠬⡁⣿⠶⢦⣤⣀⠀⠈⠛⢿⣿⠟⠁⠀⠀⠀⠈⣶⡿⣶⢶⣦⣤⠤⡤⣤⣤⣤⣤⣤⣤⣶⢶⢶⣶⣶⣿⠂⠀⠈⢿⣏⠀⣠⣴⠟⠛⣏⢀⡞⢳⠀⠀⠀⠀⠀ ⠀⠂⢳⢘⡝⣆⡆⢭⢺⡇⠀⠀⠀⠉⢻⢶⣄⣾⠋⢀⠚⡄⣰⣿⣿⣿⠵⣾⣿⣿⣿⣦⣤⢾⡙⢦⡹⣜⡱⢎⡞⣲⠲⣌⢻⣷⠀⠀⠀⠙⠿⠻⣆⡀⠀⠀⠉⢀⡾⠀⠀⠀⠀⠀ ⢈⠀⢸⢀⠅⠅⡆⢰⢛⢿⣀⠀⢀⣠⢾⠀⢉⡇⣠⣷⣯⣗⣹⣿⣿⣧⣀⣸⣿⠿⣛⠯⣜⠲⣍⣳⣷⣬⠷⡟⡼⣡⣛⢬⠳⣼⡇⠀⠀⠀⠀⠀⠀⠉⠓⠒⠚⠉⠀⠀⠀⠀⠀⠀ ⡡⠀⣼⢀⣥⡆⠯⠅⠣⡌⢍⢉⢉⠀⠘⡲⢺⢵⠉⠔⠃⣯⠔⡏⠿⡟⣿⣇⢎⡳⣍⠞⣬⢛⡴⣹⡷⢬⢳⡙⢶⡱⢎⣎⢳⠼⡇⠀⠀⠀⣠⠔⠊⠁⢸⡤⣄⡀⠀⠀⠀⠀⠀⠀ ⠈⡅⡏⠲⣷⡦⠷⡶⢻⢟⣟⣷⢪⣥⣩⡫⠃⠥⠅⢀⠁⡠⢳⡗⢨⡟⣽⡇⣏⠶⣩⠞⣥⢋⠶⡹⣿⡌⢧⡹⢦⣙⠮⣜⢣⢏⢿⡄⠔⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡿⡏⠫⡓⡗⠦⡚⠒⠧⡥⢢⠉⠜⢄⣑⡚⣓⣞⡞⣧⠀⠀⢸⣏⣿⠳⣬⠳⣥⢛⡴⣋⢳⡱⣹⣟⢦⡙⣦⣙⣞⣬⡷⢮⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠛⢦⡀⠧⠥⠇⠁⠀⠀⠀⠀⠁⠀⠁⠌⡀⠀⠂⠄⣀⢰⡋⠙⠛⠲⠿⠶⠟⠖⠛⠒⠛⢹⠋⠉⠉⠉⠉⠀⣀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀