⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⢻⣿⣿⣿⣿⡿⠿⠿⢿⡿⣾⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡣⠾⠂⠑⠉⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⠀⠘⣿⣿⣿⣿⣷⣂⠀⢀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢻⣿⣿⣿⣿⣦⠀⠁⠱⠀⠀⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⢀⠈⣿⣿⣿⣿⣿⡇⣀⠐⡇⡫⠑⠤⣉⡛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠐⣀⣡⣿⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠈⠀⠻⠟⣛⡫⠟⠉⢐⢦⣔⢰⣄⠱⠀⢈⡅⠈⢍⡱⠀⠀⠀⣤⠆⠀⠀⠁⠀⢈⣴⡺⢩⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡅⠀⠀⠁⠀⢀⡂⡗⠠⡀⠘⠟⣿⣷⣾⣭⣶⣿⠁⣷⣴⣭⡀⠀⢀⠀⠀⠀⠙⠻⣿⠏⣹⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣿⣖⣶⣶⣶⣦⣭⡵⢱⢴⠄⠀⠂⢸⣏⢿⣿⣿⣿⣿⠀⡿⣿⣿⠓⠈⠊⠐⡀⠀⠠⠀⠈⠳⢹⣿⡋⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡿⣏⡷⣸⣿⣾⡿⠃⢋⠄⠠⢃⣧⣄⠻⣦⣉⣉⣏⡙⡂⢀⣙⠁⠀⠠⡀⠍⣂⡐⡠⣦⣤⡦⣀⠈⠉⢾ ⣿⣿⣿⡿⠿⠛⠛⠻⠿⡿⠵⣛⠜⠶⣺⣿⣿⣿⡇⠀⢁⠂⢀⣸⡇⢻⣆⠙⢿⣵⣞⡛⣓⡮⠋⠀⡘⠐⠠⢉⣬⡌⢨⣚⣿⣿⣶⢖⠤⠀ ⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠉⠑⠟⣼⡿⣛⡞⣳⢣⠀⢋⣴⣿⣿⡇⠸⣿⣷⡀⠈⠙⠁⠁⠀⠀⠀⠐⡁⠈⣉⠆⡣⢀⠀⣿⣿⠫⠌⢪⣢ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣤⣤⣀⠈⠙⢯⢝⡍⡞⢇⣾⣿⣿⣿⣿⣤⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⣿⡇⣃⡸⣿⣿⡙⣃⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⠄⠀⠀⠘⣵⠇⠘⣛⣹⣿⣿⣿⣿⡉⣿⣿⣿⣷⢦⣄⣄⡀⡀⠁⣀⠂⢸⢟⡂⠉⣁⣶⢹⣧⡭⢑⣜ ⣿⣿⢿⡟⠟⢛⡛⠉⠰⠂⢉⡉⠉⠂⠀⠀⡀⠘⡆⡄⣍⠛⠛⢻⣿⣿⣷⡜⣿⣿⣿⣼⣿⣿⣧⣇⣾⢿⣷⣆⠨⠈⠠⢉⠖⢘⠙⠃⠈⠀ ⡟⢁⣵⣾⣷⡄⠉⣌⣷⣤⣼⣿⣷⣶⣦⡀⢸⡄⠀⢛⣌⢛⣚⣉⡛⠿⢿⣿⡜⣿⣿⣿⣿⣿⣸⢿⠋⡹⢟⡕⡇⠃⣷⠖⠂⠀⢠⣤⠀⢻ ⢰⣿⣿⣷⣻⣿⣄⡙⢿⣿⣿⣿⡿⣿⣿⣇⢈⣿⡀⣿⣿⣦⡻⣿⣿⣷⣷⣯⣽⡙⠛⣻⣿⣿⠏⢫⣵⢾⣯⣾⢡⡀⠁⠀⣴⣌⠀⠌⢰⡄ ⣼⣿⣾⣿⣿⢟⣿⡄⢨⡻⣿⢿⡇⢻⣿⣿⠈⢿⣧⠀⢼⣿⣿⣎⠻⣿⣿⣿⣿⣧⡈⣟⡿⣿⠠⢫⣶⣿⣿⡟⠘⠁⠂⢸⣿⠻⣦⠀⠈⡣ ⠸⣿⣿⣯⣞⣿⢻⣧⡀⢣⢻⢸⡇⢾⡿⣿⠀⠘⣿⣧⠀⢻⣿⣿⣿⣮⡛⢿⣿⣿⣿⣾⡿⣎⢃⣿⢟⣿⣿⢣⣷⡇⠀⠘⣿⡆⠈⠀⠠⢌ ⣇⠻⣿⣿⡿⡋⡞⣞⡜⠂⢸⣸⠃⢈⣷⠈⠀⢠⠸⡿⢠⣾⣿⣿⣿⣿⣿⣶⣝⠿⣿⣿⣿⣎⠘⣡⣿⣿⢣⣾⣿⡇⣴⡄⣿⣷⠀⠀⠈⡼ ⣿⣧⠱⣶⡾⣜⡜⣼⢣⠎⠀⠃⠀⢸⣿⡆⠀⠈⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣷⡍⠂⠿⣿⢫⣿⣿⣿⠀⣷⡳⠘⠇⠀⠀⠸⢁ ⣽⣏⠀⢟⢨⢞⣼⣿⠇⠈⠄⠀⠀⣿⣿⡇⠀⠀⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡃⣷⡄⢡⣿⣿⣿⣿⠀⢻⣷⣄⠀⠀⢰⢠⢸ ⣟⠇⠀⡄⣳⢛⢻⣿⡷⠌⠆⠀⠀⠸⡿⠁⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣉⣡⢽⡇⠀⠀⠀⢸⣿⠀⠈⢻⣿⣧⣆⠀⢂⣼ ⣱⠵⡀⠈⡗⣦⠧⠍⠎⠈⠀⠀⠀⠀⠁⠀⠀⠀⠠⠌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣛⠃⢈⠅⠀⢀⣀⣾⣿⡇⠀⠀⢻⣿⡿⠀⢺⣿ ⣽⣾⣇⣎⢰⣶⢆⠪⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠠⢀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡈⠀⠀⠘⠋⠁⠁⠀⠀⠀⠀⠙⠋⠀⠈⢿ ⣿⣯⢻⣿⣬⣿⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡌⠂⠀⣈⣩⢛⣛⣛⣭⣤⣤⠸⡇⡀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢿⡿⢙⢿⡇⡻⢸⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣰⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⡿⣯⢀⠹⡇⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣭⡻⣿⡿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⠿⠀⣸⠀⢿⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⡘⣿⡝⢿⣷⡝⠛⠿⢿⣿⣿⣿⣿⣿⠈⠛⠻⠿⠛⠁⠠⢠⢀⠀⠀⠀⠀⠀⠀ ⣞⡇⢂⡬⠃⢊⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⡈⠻⣿⣿⣿⣷⣿⣿⣶⣙⣱⣿⣿⣿⣿⣿⣶⣥⣤⡴⣴⣶⣴⣾⣗⠂⢞⡄⠀⠀⠀⠀⠀⠀ ⣿⠏⠘⠈⣠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣦⣌⢻⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡧⢻⣿⣿⡿⠁⠀⡞⠇⠀⠀⠀⠀⠀⠀ ⡿⠆⣠⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢬⣟⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡮⣙⣻⣛⣉⣁⣬⣀⠀⣉⣉⣀⡤⢺⠁⠀⠡⠀⠀⠀⠀⠀ ⢁⣴⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣦⣝⢻⣿⣿⣿⣿⣿⣸⣆⡙⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡂⣻⣷⡄⠠⠀⠀⠀⠀ ⣿⣿⣿⠿⠫⠀⠚⠁⠀⠀⡀⣄⢀⠀⠀⠀⠘⣆⠘⣿⣿⣷⡉⣿⣿⡟⢡⣿⣿⣿⡮⢻⡿⠟⢉⠉⢀⣹⣛⠛⠁⠻⣧⣿⣷⣄⠀⠀⠀⠀ ⡿⠏⠁⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⢹⣧⡸⣿⣿⣿⡼⣿⢃⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⢸⣿⣿⣷⣆⡀⠹⣿⣿⡏⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⢁⠀⠀⠀⠀⢀⣠⢻⣧⣿⣿⣿⣿⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠟⠛⠛⣀⣉⣁⣈⣄⣀⡈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠰⣤⣉⠁⠛⠛⠛⠛⢏⣀⣽⣦⢴⡶⣿⣶⣟⡛⢿⣿⣦⡈⢼⠇⣼⣿⣿⣿⣿⣿⢟⣫⣭⣥⠀ ⠀⠀⠀⠀⠀⠀⠑⠐⠀⠑⠈⠀⠀⠀⣤⡉⠛⠿⣧⢿⡟⠿⠿⠿⠿⢿⣿⡟⡏⣟⡿⢿⣿⣷⠉⠻⠧⠸⠸⠿⠛⠛⠛⢩⣶⠿⡯⠟⢕⠀