⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⡟⠓⢿⡿⣿⡿⠿⠉⠉⠉⠀⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡠⣌⠪⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠳⣜⢎⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠂⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⠈⢻⣇⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠉⠉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⡄⣸⠻⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣮⣿⣯⣄⣹⡀⢿⡀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣭⡙⠿⣿⣿⣿⣿⣿⠿⢏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⠟⢉⡿⢻⣿⡿⠿⢿⣿⣿⣿⣟⣿⣸⡿⣇⡟⣿⣾⢻⣧⠸⣧⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⣿⣿⣷⣶⣿⣿⣿⣿⣿⡿⣧⢧⢹⡅⠹⣿⠀⣿⡆⣿⡄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢹⣿⡆⣿⡄⣿⡄⠸⣧⢸⣧⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⣿⣇⡇⢳⢸⣇⢠⣿⡘⣾⡆⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⡿⣿⡿⠃⠀⠀⠹⢿⣿⣸⣿⣿⠈⡿⡇⣿⣷⠀⠀⠳⢄⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⡟⣷⠿⠶⠶⠚⠓⠉⢻⡿⣧⣿⣿⠀⠃⡇⣿⢻⡆⠀⠀⠀⠀⠉⠉⠒⠒⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⠤⣼⠟⠻⠫⠿⠟⡿⠫⠞⠁⢀⣠⣤⣴⣢⣤⣀⣳⣿⣿⣿⠀⡀⡇⢻⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⢻⣿⣿⣾⣝⠦⠀⠀⠀⠀⠀⠀⠜⣽⣾⣿⢻⡟⢻⣿⣿⣿⣵⣿⠘⠁⡇⢸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⢿⣿⡄⠹⢦⡘⠯⣡⠞⠙⠀⠀⠀⠀⠀⠀⠀⠘⠙⡯⡡⠜⣁⡾⠃⣿⢻⡄⣿⠀⢠⣷⢸⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠺⣿⣷⡀⠘⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⣸⣯⡶⣻⡇⡆⣼⣿⢨⣷⣿⠄⠀⠀⠀⠀⠀⠀⡇⠀⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣙⡷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢉⣴⣿⠁⢱⣿⡟⣾⣻⣿⠁⠈⠉⠉⠉⢹⣍⡙⠲⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣹⣿⣿⣿⠏⢰⣿⣿⣧⣿⣿⠇⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠞⣰⣿⣿⣿⡟⢠⣿⣿⣿⣼⣿⣿⣇⣤⣤⣤⣤⣤⣀⣀⣈⣡⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠉⠛⠿⠟⠋⠁⠀⠀⢴⣣⣾⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠉⠉⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣙⡦⣄⡀⠀⠀⠀⠀⢀⣠⡖⣿⣿⠛⠿⣿⢟⣴⣿⡿⠿⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⣀⡤⠼⠻⣿⣿⣿⣄⣰⣿⣿⣿⣧⡈⠢⣍⠓⠦⠔⣚⠝⣁⣰⣿⣿⣷⣾⣿⣿⣿⠟⠉⠓⠦⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠗⠛⠛⠋⠉⢀⠀⠀⠀⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣷⣀⡠⠴⠊⣡⣴⣿⣿⣿⣿⣿⡟⣫⠟⠁⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⡿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣷⣠⠴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⡶⠚⠋⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⢻⣿⣿⣿⣾⠉⠀⠀⠀⠀⠀⣙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣗⣠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠈⠓⠶⠋⠀⢻⠉⠁⠀⠀⠀⠀⠀⠀⠘⣟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣀⡨⣣⡀⠀⠀⠀⠀⠀⠀⠀⢈⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠸⣇⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠈⠈⠓⠒⢶⣆⠀⢀⠀⠈⢳⣌⢿⡄⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⡆⣸⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠙⢶⡂⠹⣾⣿⡄⠀⣰⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿ ⠿⠿⠿⢿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣷⣌⢿⣷⢠⡿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣿⡇⠀⠀⠀⠀⠀⠀⢰⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⣠⠔⢊⡽⢦⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠉⢈⣩⡟⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⣠⣤⣄⣾⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡏⢧⠀⢸⠛⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⢸⡀⢸⣶⣥⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⠈⡗⠛⣿⣿⣿⠀⢀⣴⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⣊⣩⣳⣶⣄⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠷⠇⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⡏⠙⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⡵⠋⢹⠀⠀⠉⠻⣷⣸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡜⠁⠀⠀⡇⠀⠀⠘⣹⣿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⡷⠀⠀⢀⣿⣿⣶⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⡷⣄⠀⠀⠀⠀⠀⡰⢡⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢀⣻⣾⣷⡀⠀⠀⠀⢀⡞⠻⣄⠀⠀⠀⠀⢀⣴⣿⣿⣅⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣶⣿⣿⣿⣿⣧⣤⣤⣶⣿⣷⣴⣾⣶⣄⣀⣠⣾⣿⣿⣿⣿⣿⣶⣤⣀⢀⣼⠟⠁⠀⢀⣠⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢕⣠⣴⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡂⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠃⠀⠀⣈⣙⣻⣿⣿⣿⣿⣿⣿⣿⠉⠙⠙⣿⣿⣿⣿⣿⣿⣿⡿⠁⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⢟⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢄⡟⠀⠀⠀⠀⠀⠈⠙⠻⡏⠙⠁⠉⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠛⠉⢹⢟⡽⠟⠋⣉⡡⠥⠴⠉⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣀⡴⠋⣠⠔⠊⠁⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀