⣿⣿⣿⣿⠠⠀⠀⠀⡨⠊⣠⣶⠟⠋⣠⣶⡾⢋⣤⣴⣟⣿⣿⣷⣾⣿⣧⠇⣴⣿⣿⣿⣿⣟⢿⣿⣦⣀⢲⣶⡽⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣝⣶⣿⢿⣦⡉⠛⠃⢄⠀⠀⠀⠀⠀ ⣿⣿⣿⠖⠀⠀⠀⠀⢀⣼⠟⠀⣠⡾⠛⠁⣠⡾⠫⣷⡟⢉⣭⣿⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⢿⣿⣿⣷⣾⣿⣿⡿⣿⣿⠻⣿⣿⣿⣿⡿⢷⣮⣻⡂⠀⠒⠂⠀⠀⠀⠀ ⣿⣿⠏⢁⣠⡤⢀⣤⢟⡵⣠⣾⣯⢞⣴⠟⢉⡴⠟⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠙⢿⣏⣿⢿⣿⣏⣹⣿⡿⣦⣾⣷⣌⠻⣿⣯⡹⠶⣮⡙⢝⣶⣄⠀⡰⢄⣀⠀ ⣿⢃⣴⠟⡁⢠⠞⠁⢢⡶⣻⣿⣾⠟⢁⡼⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠛⠹⢷⣿⣿⣿⣿⣿⣯⣻⣿⣿⣧⠈⠛⢿⣦⡀⠙⢤⡉⠻⣷⣝⢷⣌⠀ ⣿⠟⢣⠞⣥⢟⡖⣰⠋⠀⣴⣟⠁⣴⡯⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⡽⡟⣿⣿⣿⣿⣻⣄⣀⠈⠳⢷⡄⠠⠝⢦⡈⡙⢦⡝⠷ ⡯⠀⠈⢠⡄⣾⡼⠃⢀⣼⣿⡟⣾⠋⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⢿⣽⣿⣿⣮⡙⠃⠠⣦⡉⣳⠆⣀⢹⣧⡈⠹⣦ ⠞⠀⢠⣟⣼⠟⠁⢠⣿⣿⢟⣽⡿⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠬⣿⢿⣿⣿⣷⡀⠰⢬⡙⣿⣧⡀⢦⣿⣿⣮⣀ ⠶⣼⣿⣿⡟⠀⢠⣾⣿⣻⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠈⠻⣿⣆⠈⣉⣿⣮ ⣿⣿⣿⠉⠁⢠⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⣿⣿⣿⣿⣿⣿⣦⣄⠐⠻⣌⠻⣿⣿⣹⡟ ⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⡝⢧⡀⢭⡲⣦⣝⠿⣿ ⣿⠃⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠹⣾⡅⠈⢻⣧⠸ ⡿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠛⠋⠈⠋⢙⣿⣿⣿⣿⣆⠘⣿⣦⡟⢿⡁ ⣤⠆⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣠⣤⣶⣦⣤⣄⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⠀⠼⢹⣿⣿⣿⡿⣧⡌⢻⣿⣦⠿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⢿⣿⣿⣷⣧⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⣿⣆⠻⣿⣆ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⢻⣿⣿⡿⠁⣀⢽⣴⣿⡟⢻⣶⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢻⣿⣇⣿⣿⣿⣿⣇⠘⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢻⣿⣿⡄⢻⡈⠻⠿⢃⣼⠋⢻⣧⡆⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢿⣯⣿⣿⣆⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠹⢷⣟⡶⣅⣐⡶⠛⠁⣀⣼⣿⣿⠲⣦⣙⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆⠀⠀⠀⠀⢸⣿⣿⡜⢿⣧⠻⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠀⠘⠿⣿⣿⣦⡝⠛⠿⢶⣦⣤⣀⣀⠀⠀⣀⣤⣾⣏⣀⡀⡄⠀⠀⢸⣿⣿⣷⢿⣿⣧⡘⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⣀⡀⠀⠛⠶⣼⣿⣛⠐⣀⣀⣈⣽⣿⣿⣿⣿⣿⠿⡿⣯⣻⣷⣄⣀⡀⢸⣿⣿⣿⡈⢹⣿⡄⣢ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⡅⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣏⠹⡟⣿⣿⢿⣦⡟⠈⣻⣿⣿⣿⠁⢸⣿⣿⣿⣧⠀⢿⣇⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣩⣿⠿⠋⠉⠀⠀⣄⠀⠉⠙⠛⠿⢿⣿⣷⣅⡨⠽⡿⠟⠁⢠⣿⣿⡿⠛⠁⣼⣿⣿⣿⣯⠀⠘⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣨⣶⣖⣀⣀⣀⢀⣀⣀⣀⣠⣴⣿⠁⠀⠀⠀⠀⠀⠀⠳⣷⣄⠀⠀⠀⠉⠻⣿⣿⣷⣶⣶⣾⣿⣿⠿⠁⠀⢠⣿⣿⣿⣿⣿⡄⠀⠀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠦⣤⣀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠈⠛⢿⣿⡛⠛⠋⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⠇⠀⠀⢀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣦⣿⠿⠿⠿⠶⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠂⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠛⠿⠟⠙⠛⣿⣿⣿⢿⣿⣷⣤⣀⡀⠀⠀⠘⠻⠇⠀⠀⠀⠀⢻⣿⣿⢿⣷⣆⠀⠀⠀⠀⠀⠹⣿⡃⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣼⡿⠋⠁⠀⠙⢿⣿⣛⠿⣿⣶⣄⣀⣀⠀⠀⠀⠀⢸⣿⣿⣦⠉⠙⢿⣦⡀⠀⠀⠀⢻⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡋⠛⠻⠿⣷⣄⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠈⠿⣿⣿⣷⣾⣯⣟⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⠀⠀⠈⠉⠀⠀⠀⠘⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⢻⣦⡀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣤⣀⠈⠙⠛⠛⠛⠛⠛⣉⣸⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣶⣦⣤⣤⡶⠚⠉⣿⡇⠙⠉⠉⠀⠀⠀⠀⠀⠠⢄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠟⠛⠋⠀⠀⠀⣿⠁⠃⠀⠀⠀⠀⡀⣤⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀ ⣿⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⢀⣴⣶⣶⡄⠀⠀⠀⠀⠀⣀⣄⣠⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣴⠇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⣠⣽⣿⣧⠀ ⢿⣿⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⢁⢠⡞⢻⣿⣿⣇⣠

⣿⣿⣿⣿⣿⣿⡿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣿⣷⣶⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⢛⠿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠿⠛⠛⠛⢻⣿⡿⢁⣀⠀⠀⢀⣤⡴⠟⢛⣫⣽⠷⠶⢼⣽⣻⣿⣿⣆⠈⣿⣿⣿⣿⠇⢙⣤⡿⣩⣽⣿⣿⣿⠿⣿⣿⣦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⢁⠔⠉⣠⡴⠟⠋⠉⢀⣾⢏⠁⠉⠉⠉⠛⠺⢿⣿⣿⣿⡆⣿⣿⣿⡟⣰⡿⣫⣬⣷⣦⣽⣿⠿⣿⣾⣿⣿⡿⠂⠀⠀⠀⠀ ⠀⠀⠐⠁⣠⠋⣠⠟⠁⣀⠄⣠⡖⠋⣁⢄⣴⠚⢣⡄⠛⢦⠀⠙⠻⣿⣇⣿⣿⠟⢱⣿⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣿⣆⠀⠀⠀⠀ ⠰⠀⢠⢠⠁⢨⣟⣰⡞⣡⣾⣿⢇⡔⠁⣠⠞⠀⢾⣷⣄⣀⠹⠶⠷⣽⣹⣿⠇⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣆⠀⠀⠀ ⠀⢀⡏⡠⠞⡿⣷⢟⡴⣿⡼⠁⣿⢠⠞⢁⡆⠀⢸⣿⣿⡇⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⠀⠀⠀ ⠀⠈⠀⢀⠞⣴⢷⣿⣁⡿⠁⣰⡿⢃⣠⣾⣧⣠⠋⢹⣿⣟⡀⠀⠀⠀⠀⠀⣀⠈⠁⠀⠀⠈⠉⠙⢻⣿⣿⣿⠟⢻⣿⣿⣿⡙⣿⣷⠀⠀ ⠀⠀⢰⢃⡼⠁⣿⣯⣿⠃⣼⡿⠀⡿⠟⢻⣿⠃⠀⢸⠛⠈⠻⣄⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠇⠀⠀⢿⣿⣿⣷⡌⠟⠇⠀ ⠀⠀⠁⡾⠁⢸⣿⢿⡇⣸⡟⡰⠋⠀⢨⡟⠁⠀⠀⠘⠰⠀⠀⠈⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠸⣿⣿⣿⣿⣼⡄⠀ ⠀⢀⠜⠑⡀⣟⣧⠞⢁⡟⣴⡇⢀⣤⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡀ ⠰⠀⠀⡼⢁⡿⠁⣠⠞⢰⣿⠷⣿⡿⠸⡄⠀⠀⠘⢶⣀⠀⠀⠀⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧ ⠀⠀⡸⠃⠘⣀⣾⠏⠀⡾⢁⡼⠋⠀⠀⡇⠀⠀⣰⠸⣿⣷⣀⣰⣿⣏⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⠷⠶⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿ ⠀⠐⠁⠀⣶⣿⠏⢠⡞⣠⣾⣧⣤⡀⠸⣇⠀⣰⢇⠀⠘⠿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿ ⠀⠀⠐⠈⣿⠏⣰⡟⢠⣿⣿⡄⢸⣇⠀⠻⣿⣧⣈⣷⣤⣀⣈⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⡆⢸⠋⣰⠏⣠⣯⣿⣿⣇⠀⠀⠱⣦⣽⣿⣿⠿⢛⣻⠿⣿⣦⡀⠠⠶⢤⡀⣀⣼⣿⡏⢴⣶⡦⣀⣼⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⢸⣷⠏⣴⢋⣼⢿⣿⣿⣿⣿⡀⠀⠀⣿⠿⣿⣷⣄⣈⣿⣴⡿⠿⠙⣾⣿⣿⡿⢿⣿⣿⣿⣿⣿⣛⣯⠿⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿ ⠀⢾⠏⡼⢁⠿⣵⣿⣿⣃⣿⣧⡅⠀⠀⡇⠀⠈⠿⣿⣿⡉⠁⠀⣤⠀⠉⣿⣿⣤⡀⠈⠙⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟ ⠀⢸⠈⡼⢁⡾⡏⣾⢻⣧⠹⢿⣰⠀⢰⠁⠀⠀⠀⠸⢿⣿⣦⣸⠃⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⠛⠻⠃ ⠀⠸⣀⠃⡞⠀⣳⣿⣼⣿⣷⡀⢻⡆⠈⠀⠀⠀⠀⠀⠀⠉⢹⣿⣧⠀⢀⣀⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣾⡇⠀⠀ ⠀⠀⠁⠀⡇⠀⢻⣿⣏⣿⡏⢻⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠿⠦⣽⣦⣈⣋⣉⣉⣩⣿⠾⠓⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢹⣿⡇⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⣇⠀⠘⠉⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣽⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠸⡄⠀⠀⢻⣿⣿⣶⣄⣀⠀⠀⠀⢠⣿⠷⠆⠀⠀⠀⠀⠀⠀⢀⣠⡴⢾⣿⣿⣿⣿⡌⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠷⡄⢰⠀⢻⣿⣿⠉⠛⠶⢤⡤⣄⣿⣏⠀⣀⣀⣀⣤⣶⣚⣋⣁⣤⣼⣿⣿⣿⣿⡇⣿⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠈⣴⡆⢻⡙⠦⢤⣄⣈⠟⣏⢉⡉⠿⢻⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⡿⣿⣿⠀⠀

⣿⡿⠀⠀⡰⢊⠵⣋⢖⡿⣻⣿⣣⣿⣿⣯⢷⡾⣿⣿⣿⢿⣿⣾⣿⢟⡌⠀⠀⠀ ⣟⢔⢠⢊⠵⣷⢋⠕⣩⣾⣿⣿⣿⣿⡿⠋⠀⠙⠻⣷⣿⣿⣿⡝⠻⡕⢍⡳⡼⡆ ⡇⢡⡹⢂⣼⢳⢋⣼⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠈⠉⠙⣿⣯⡂⠯⣢⠑⣮⡫ ⣶⡿⢁⣾⣿⣫⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣌⠉⡳⣭⣿ ⡿⠁⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡳⣤⠺⡟ ⡃⣼⣿⣿⣿⣿⣿⢇⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁⠹⣿⣿⣎⢿⡧ ⢰⣿⣿⣿⣿⣿⠏⠻⣿⠋⢯⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣯⢳ ⣿⣿⣿⣿⣿⠃⠀⠀⠙⢷⣥⣗⣁⣿⡦⣼⣶⣤⣀⠀⠀⠀⢀⡄⠀⠈⣿⣿⣟⢷ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⠉⠁⠄⠘⢻⣇⣬⡭⣿⣶⣻⢿⣦⡄⣿⣧⢹⡬ ⣿⣿⣿⣿⡇⠀⠀⢀⡀⠀⠀⠀⣀⡟⠉⠀⠠⣍⠙⠻⣦⣝⣋⣼⠟⢁⣿⣿⡀⠁ ⣿⣿⣿⣿⣧⠀⢰⣿⣿⣿⣿⠿⠛⠉⣳⡦⠤⣼⣆⠀⠈⠹⣯⡁⠀⣼⣿⣿⡧⠀ ⣿⣿⣿⣿⣿⣆⠈⠁⣸⠟⠙⢷⣶⢤⣈⡀⠀⢹⣯⠓⢄⠀⠸⡆⣼⣿⣿⣿⣧⠀ ⣿⣿⣿⣿⣦⣉⢦⡀⠁⠀⠀⣨⣍⡛⠛⣛⣹⡿⠿⠃⠀⠀⢀⣼⣿⣿⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣀⡛⠛⠋⠀⢏⣀⣀⣠⣴⣿⣿⣿⣿⣿⡟⠁⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⡠⣶⣇

⣿⣿⣿⣿⠟⠁⠀⠀⣠⡀⢈⣙⡿⣻⣧⡈⣾⣿⣿⠿⢻⠽⣿⣿⣷⣄⡀⠀⠀⠀ ⠀⢀⠜⡩⢊⠵⠒⠋⣰⠌⢙⠒⡚⠻⣿⣧⣿⣿⢇⣞⣥⣭⣽⣟⢾⣿⢟⠀⠀⠀ ⠄⢀⡘⢰⣡⢔⣴⣏⠔⡸⠃⣾⣈⡢⠭⣟⣾⢉⣺⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠂⢪⣻⣻⢻⠊⣵⠎⣰⢀⢿⣿⠀⠀⠀⠉⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⢿⡅⠀ ⠀⠰⡱⢱⣿⠟⡼⢃⠟⣿⠃⢈⠋⠳⡀⠀⣰⠇⠀⠀⠀⠀⣻⡏⠀⢻⣿⣯⢛⠀ ⠀⡰⠅⢿⡹⡸⣱⢁⡀⠃⠀⠈⠀⠀⠀⢠⡿⠀⠀⠀⠀⢠⣿⠁⠀⠸⣿⣿⣿⡄ ⠂⢠⠣⢋⡴⢱⠟⡿⠋⡄⠀⡱⣤⠀⣠⡟⠀⠀⠀⠀⢠⣺⣿⣀⠀⠀⢿⣿⣿⣷ ⠀⢂⣰⡿⣡⢢⡾⢤⠀⣇⡰⡅⠙⢿⡟⠁⠀⠀⠀⢀⡿⠛⠉⠀⠀⠀⢘⣿⣿⣿ ⠀⡈⡜⣰⢃⣺⣿⠘⠢⣜⣷⡾⢷⢶⣧⠀⠀⡀⣀⣾⠺⣿⢛⣷⠀⠀⠀⣿⣿⣿ ⢀⡷⡱⡵⣻⡿⣿⠀⠀⡟⠻⣦⡼⠖⠛⠹⣿⡟⠻⢿⣿⠯⠝⠋⠀⠀⠀⣿⣿⣿ ⠀⢙⢎⢾⣽⣧⠻⣧⢀⠀⠀⠘⢿⣦⡎⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡛⠃ ⠀⠋⠈⠰⣿⣻⡷⣼⡌⠀⠀⠀⠀⢼⣻⣄⢖⣀⣰⡶⠄⠀⠀⠀⠀⢠⣿⣿⡇⠀ ⠀⠀⠀⠀⠁⣿⡇⠹⢿⣆⠀⠀⠀⠀⠀⢨⡿⠉⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠈⢣⢰⠈⠙⣿⣦⣄⠀⠀⢸⣏⠀⠀⠀⢀⣀⠤⣾⣿⣿⢹⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠎⠁⢁⡼⡿⠄⡉⡫⡖⠳⡶⣶⣿⣷⣶⣾⣿⣿⣿⣼⣿⡇⠀

⠀⠀⠀⠀⢀⣤⣲⢶⣦⡉⠷⡝⣿⣿⣸⣿⣭⣯⣉⣁⠬⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡥⢊⢥⣍⢿⣦⠈⢚⣿⡿⢛⠬⣭⣟⣶⡑⢵⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⠕⣛⢭⠃⢠⢸⡆⠠⣈⣷⣳⣿⡟⢧⣿⣪⢢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠞⠟⣼⠈⣛⠈⡿⡄⠀⣹⠁⠉⣗⣿⠁⠟⢫⣧⠱⣀⠀⠀⠀⠀ ⠀⠀⠀⣰⢋⣼⠿⢃⡔⡇⢀⠁⠁⢠⠇⠀⠀⣿⠇⠀⠸⣼⣿⣆⡹⠀⠀⠀⠀ ⠀⠀⠀⢧⢛⣒⣼⢙⢣⢣⡄⠆⢀⡎⠀⠀⣠⡟⡀⠀⠀⣯⡄⡿⠗⢃⠔⠁⠀ ⠀⠀⠀⠈⠉⢹⡜⢎⠀⢹⡟⢸⣞⠀⠀⢀⡿⣶⣶⡄⠀⢸⡣⢃⠀⢊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⣌⢃⠂⠹⣖⠉⠸⣿⡿⠿⠟⠛⠃⢀⡟⡇⢈⠔⠙⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⣌⣆⠀⠸⣓⣰⢰⣵⠄⠀⠀⢠⣾⠇⡗⠀⢠⡴⠛⠀⠀ ⠀⠀⠀⠀⠀⡠⡊⠺⡟⢿⣷⡤⡀⢹⠟⠉⢀⣤⣴⣿⣁⠌⣘⣶⡋⠀⠀⠀⠀ ⠀⠀⢀⣀⣴⢧⠀⠸⣷⣤⣙⡯⣽⣮⣲⣞⣻⣿⣿⡿⡙⢺⣿⣟⡁⠀⠀⠀⠀ ⠀⠀⠘⠉⣿⢝⣧⣰⣿⢿⣟⣷⣈⠛⢛⣻⣿⡿⢯⣉⠛⠲⡽⠯⢾⣄⠀⠀⠀ ⠀⠀⡇⢳⢾⡙⢿⣿⡿⠀⣀⢀⠤⣄⣀⣘⠟⢁⣷⠤⣝⡲⡾⠀⢸⣬⡁⠢⠄ ⢠⡾⢿⠿⣾⢿⣾⣹⣧⢸⡼⡒⣻⣭⡿⠁⣴⣿⣿⣷⡌⢻⡙⢀⡌⢸⠱⠈⠂ ⡟⠀⠀⠐⢠⠵⣿⠿⠿⣿⣿⣿⡿⠋⣀⣾⣿⣿⣿⣿⣿⣦⣶⣯⣄⠌⠀⠀⣸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠁⠀⠀⠉⠀⠀⠈⠛⠿⣦⣿⣷⣶⣾⣽⣇⠀⠈⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣿⣿⣿⣿⣷⣶⠞⠁⠀⢀⡀⠀⠀⠀⢐⣲⣦⣤⡦⠤⢤⣄⣈⠙⢿⣮⣽⣿⣿⣦⠀⠸⣾⣿⣿⣿⣿⡿⠉⡿⠋⣴⡶⠞⠒⢾⣶⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠀⠀⠠⠀⣶⠿⠋⣠⠶⠖⠀⣀⣤⣴⡿⠟⢁⣠⣴⠾⣿⣛⣩⣍⣙⡻⢶⣝⢿⣿⣿⣇⠀⣿⣿⣿⣿⣿⠇⢀⣴⣶⠟⣵⠿⠿⣿⣿⣿⣯⣍⡻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⣠⠏⠁⣠⣶⠟⠋⠁⠀⠀⢀⣿⠷⠦⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡟⢠⣾⢟⣵⣶⣾⣿⣿⣾⣿⣻⢛⠿⣿⣯⡿⢿⣯⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠞⠁⢀⡼⠁⢀⣿⠋⠁⢀⡠⠀⣠⡶⠋⠉⣁⢀⣤⠴⠛⣡⡔⠛⢦⡀⠀⠙⡟⣿⣿⡇⢻⣿⣿⡿⢃⣿⡯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⢮⡿⣿⣦⢿⣷⡀⠀⠀⠀⠀⠀ ⢠⠀⠀⢀⠀⠚⠀⠰⣫⠄⣤⡶⠋⣠⢞⣵⠆⣠⠞⠁⢊⣽⠃⢀⣿⣇⡀⠀⠛⣀⣤⣷⡈⡏⢯⣿⣧⠍⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡝⣷⡀⠀⠀⠀⠀ ⠈⠀⠀⡿⠐⠀⣠⢾⠵⣺⡿⢠⣾⠻⣿⢏⣴⠃⠀⡴⢞⠁⠀⠸⣿⣿⣧⡶⠖⠉⠈⠉⠛⠷⢾⣽⣷⣰⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣽⢷⠀⠀⠀⠀ ⠀⠀⣸⠃⡠⠞⣱⠋⣾⢋⣴⠿⣷⡾⠃⢨⡿⣠⠞⠀⢸⠀⠀⠀⣽⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⡀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣯⠻⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⢣⡼⣱⣿⣃⢘⡿⠁⢀⣾⡿⠃⣀⣤⣾⣶⢀⡞⠉⣻⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠁⠀⠀⠀⠀⠉⠉⠛⢻⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣇⠻⣿⣿⡄⠀⠀ ⠀⠀⠀⢠⡞⢁⡟⠁⣿⡿⢋⣿⠇⢠⣾⡟⠀⣾⣿⡿⣗⣿⠟⠀⠀⢹⡿⠏⠻⣦⡀⠀⠀⠀⠀⢠⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣏⠀⠀⢸⣿⣿⣿⣿⣆⠹⣯⢷⠀⠀ ⠀⠀⠀⡟⢡⡿⠀⢰⣿⣶⣿⠇⢠⣿⡿⢁⣤⠋⠁⣠⣧⠟⠀⠀⠀⢼⠂⡀⠀⠈⢷⠀⠀⠀⠀⣬⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⡏⠁⠀⠀⠀⢿⣿⣿⣿⣿⣧⠹⡌⠁⠀ ⠀⠀⠈⢀⡿⡀⢀⣾⣿⠿⣽⠃⣿⠟⣠⠏⠀⠀⠀⣼⠇⠀⠀⠀⠀⠛⠸⠁⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣷⠀⠀ ⠀⠀⢠⠟⠰⣃⣸⠛⣇⡼⠋⢰⠏⣰⣿⠀⠀⣀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⡿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢀⠄⠁⠀⣰⠋⢠⡷⠋⠀⣠⡟⢰⡿⣿⣰⣿⣿⠀⣇⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⠀⠀⢀⣿⡿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡆ ⠈⠀⠀⢠⡟⠀⡟⠁⢀⣼⠏⠀⣾⡟⠉⣼⡿⠋⠀⢻⡄⠀⠀⠰⡀⢻⣶⣆⡀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣬⣽⣿⣿⣥⣀⣀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢠⡟⠁⠀⢁⣴⣿⠏⠀⣰⠟⢀⣴⠏⠀⠀⠀⣸⡇⠀⠀⢠⡇⠘⢿⣯⣷⣤⣬⣿⡿⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣿⣿⣿⣿⠟⠛⠛⠂⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡞⠀⠀⡶⣿⣿⠏⢀⣴⠋⣴⣾⣿⣤⣄⡀⠀⢿⡇⠀⢰⠟⡀⠀⠘⠿⣷⣭⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢰⠁⣇⣿⠋⣠⣾⠇⢰⣻⣿⣉⠀⣿⡇⠀⠸⢿⣶⣟⠀⠻⣦⡀⠀⠈⠛⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⢁⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⢀⣿⠃⢠⡿⠃⢠⣟⣿⣿⣿⠃⠛⠛⢦⣀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡾⠟⣛⣛⠛⠛⠋⣿⣦⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⡇⣸⠃⢠⣿⠃⣠⡞⡾⣿⣿⣿⡄⠀⠀⠀⢻⣷⣿⣿⣿⡟⠉⢉⣭⣝⠛⣿⣿⣦⡀⠙⠛⢛⣶⡀⣤⣴⣿⣿⣧⣓⢿⣿⣗⣠⣾⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣧⠏⣰⡟⢁⣾⠟⣾⣿⣿⢹⣿⢡⠀⠀⠀⢸⣿⢿⣿⣿⣧⣄⣈⣹⣧⣶⡿⠿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣋⣩⣶⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿ ⠀⢸⣿⠏⣰⠟⢰⡿⣡⣾⣿⣿⠉⣸⣿⣸⠀⠀⠀⢸⠇⠀⠘⢻⣿⣿⣿⠟⠋⠁⠀⢀⡀⠈⠙⣿⣿⣟⣀⠀⠉⠙⠿⢿⣿⣉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣿ ⠀⢸⡟⢰⢣⡆⢋⣼⡿⢹⣿⣿⡇⢿⣿⡟⡇⠀⠀⣼⠀⠀⠀⠀⠉⣿⣿⣧⡄⠀⢀⣾⠁⠀⠀⠛⠛⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⣿⡇ ⠀⠸⡇⠀⡾⢀⡞⢹⡃⣾⡇⣿⣷⡈⠛⢻⣷⠀⠀⡇⠀⠀⠀⠀⠀⠙⠹⣿⣿⣷⣴⣇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠯⢛⡍⠀⠹⠀ ⠀⠀⢧⢠⠃⣾⠁⢠⢣⣿⣧⢻⣿⣷⣄⠈⣯⡆⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣼⣿⣯⠀⠀⠀⣀⡀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣶⣿⣟⠀⠀⠀ ⠀⠀⠸⠈⠀⣿⠀⠸⢸⢿⢿⢺⣿⡿⠹⣷⣼⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣌⣉⢧⡀⠙⠿⠙⠛⠛⢛⣛⣽⣶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⠀⠘⣼⢸⡇⣿⡇⠀⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠙⠿⣿⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⡿⣿⣇⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⠀⠀⠘⠀⢹⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢮⣯⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡟⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⠀⢷⡀⠀⠀⠉⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠄⠸⣇⠀⠀⡄⠘⢿⣿⣿⣿⠟⢿⣅⣀⠀⠀⠀⢸⣿⡷⠆⠀⠀⠀⠀⠀⢀⣀⣠⡴⠾⠛⠉⠀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠩⠷⠄⢳⠀⠘⣿⣿⣿⠀⠀⠀⡉⢹⣟⣛⣶⣿⣭⣥⣤⣤⣴⣶⣾⣿⣭⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⢀⠀⠀⠀⣶⡇⠙⢧⡙⠳⠶⣤⣔⢂⡿⢫⣄⢈⣀⠘⡟⢹⣷⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡟⣿⣿⠀⠀⠀

⣿⣿⣿⠁⠀⠀⠀⢀⡴⠟⢉⣴⠟⢫⣴⣾⣿⣿⣿⣿⡽⣠⣿⣿⣿⣿⡻⣷⣦⣸⣶⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⢷⣌⠉⢠⠀⠀⠀⠀ ⣿⣿⠏⠀⡀⠀⣰⡟⢀⣴⡋⣡⠶⢋⡽⢏⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⠙⣿⣟⣿⣿⡿⢿⣿⣟⣿⣝⢿⣿⡿⣏⣻⢾⣄⡈⠀⢀⠀⠀ ⣿⢃⡴⠋⣡⠞⢉⡵⣿⣿⠟⣡⠞⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠻⠿⣿⣿⣾⣿⣾⣿⣿⣷⠙⠻⣦⡉⠢⣉⠻⣦⡲⣝⠀ ⡿⠋⠞⠶⣳⣢⠋⢰⣿⣁⣾⠃⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠻⢿⣿⣿⣿⡧⣄⠘⠻⣄⠘⠳⣌⠙⢮⠓ ⡇⠀⣰⣢⡷⠁⣰⣿⣯⣽⢁⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣷⡄⠀⠓⢦⣯⠐⠘⣷⣬⠗ ⢤⣴⣿⡟⠀⣰⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣦⠈⠑⠛⢷⣄⠛⣻⣟ ⣿⣿⠟⠁⣼⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣄⠐⢦⠻⢿⣿⣟ ⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣟⠳⣴⡏⢲⣿⢻ ⣿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⠛⠛⢻⣿⣿⣧⡙⣷⣤⣿⡆ ⠵⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣠⣤⣶⣤⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠟⣿⣿⣿⣷⡌⢿⣷⡻ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⡿⠛⣿⢿⣷⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⣦⠻⣧ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⢿⣿⡄⢠⠹⢿⠇⣸⠻⣧⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣆⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠻⣿⣦⣅⣰⣚⣁⣠⣿⣷⢶⣬⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⢹⣿⡏⢿⣏⠿⣷ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⠿⠟⠛⠛⠀⢙⣿⣿⣾⠉⠙⠻⠶⣦⣤⣀⣤⣶⣿⣤⡄⠀⠀⢸⣿⣿⠹⣿⡆⡹ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠻⣿⣦⣶⣶⣿⢻⣿⣿⣿⣹⡟⢿⣿⣷⡆⢸⣿⣿⣇⠸⣷⠻ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠟⠓⠀⠀⠀⠉⠛⠛⠿⣿⣦⣍⡙⠾⠟⢀⣼⣿⡟⠃⣼⣿⣿⣿⠀⠙⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣴⣾⣧⣤⣤⣤⣤⣤⣴⣿⣅⣀⠀⠀⠀⠀⠻⣦⡀⠀⠈⠙⢿⣿⣿⣿⣿⠿⠋⠀⠀⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⣹⣷⣦⣤⣴⣿⣿⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⣴⣿⣿⣿⣿⡄⠀⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠻⠟⠛⢻⣿⣿⢿⣷⣤⣀⡀⠀⠘⠻⠁⠀⠀⠸⣿⣿⢷⣄⠀⠀⠀⠀⢻⣟⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢀⣾⠋⠀⠀⠙⣿⣿⣻⣷⣦⣤⣄⡀⠀⢀⣿⣿⣆⠉⠻⠦⠀⠀⠀⡿⢀⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⡀⠉⠻⢦⡀⠀⠚⠁⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠟⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣷⣄⠀⠀⠀⠀⠀⠐⢿⣿⣶⣤⣤⣤⠶⠚⣿⠙⠛⠋⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠏⠀⠀⠀⢀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣀ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣾⣿⣿⣄⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣼⠁ ⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠀⡴⢻⣿⣟⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⠤⠴⡦⠈⢹⠻⣮⡛⢿⣿⣿⣿⡘⣿⣿⣟⣍⣅⣚⠉⠛⢠⡈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⠶⢛⣩⠽⣿⣷⣄⠈⠙⢷⡄⣿⣿⣿⣷⣿⣿⡿⣿⣿⣷⣶⡶⠶⣌⠳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣜⣥⡴⠋⣠⡤⢄⠈⣿⣷⣦⠀⠙⢮⣿⣿⣿⡿⠛⣨⣤⡤⢬⣝⣛⣦⡈⠓⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⠛⣀⣼⡧⠼⡿⠁⠈⠛⣿⡆⠀⠈⠙⢏⡇⣠⢟⣡⣴⣿⣿⡏⣿⣿⣹⣦⡈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣣⠞⢁⡤⣖⣼⠁⠀⢰⠀⢾⣧⠀⠈⢦⣀⣿⣫⣾⣿⣿⣿⠈⣿⣿⣿⣼⣆⢙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣡⢞⣵⡯⢕⣿⠉⠹⣿⠃⠘⣿⣧⡀⠀⠈⢹⡿⠓⠘⠻⣿⢾⣾⡟⠘⣧⠿⣮⣷⣌⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡵⠋⣉⣠⣾⡿⠀⠀⡿⠀⠀⡟⠙⡆⠀⠀⣼⠃⠀⠀⠀⢻⣿⡿⠃⠀⢹⡀⢹⣿⣿⠀⠹⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡿⢁⣴⣿⡿⠛⠁⣸⢻⠁⠀⠀⠁⠀⠀⠀⢠⡏⠀⠀⠀⠀⣾⣿⠃⠀⠀⠘⣷⣼⣿⣿⡏⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⢰⣿⣋⡉⢠⠔⢻⣧⢸⡀⠀⠰⡄⠀⠀⢀⡾⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠸⣿⠛⠙⣿⣷⣧⢱⠀⠀⣠⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⡏⣸⣫⣴⣿⠀⢠⢸⣆⢳⣾⠃⢸⣀⢀⣾⠑⠀⠀⠀⢀⣼⡟⢀⡀⠀⠀⠀⠀⣻⣾⡦⣿⠛⠻⠀⢀⠜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠉⢻⡏⣾⣷⡘⠄⠈⢻⣿⣷⡜⣧⣾⠃⠀⠀⠀⠀⢸⣿⣥⣶⣦⡀⠀⠀⠈⢻⡿⢁⣿⠀⠀⢰⡋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠁⡷⡀⠀⡿⢿⣇⡀⢿⣷⡄⣀⢀⣀⣤⣿⣏⣻⣷⡿⣿⠀⠀⠀⣼⣤⠏⠀⡇⠀⢀⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣠⢧⠿⠀⠃⠀⠻⣿⠋⠁⠀⢿⣿⣿⣿⠿⣿⡿⠻⠛⠛⠀⠀⢰⡿⣿⠂⠀⢱⠞⠁⠙⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠘⠀⢧⠀⠀⠀⠛⣧⣞⠀⢈⢋⣩⣧⠀⠀⠀⠀⠀⠀⠀⣠⣿⡇⣿⢀⠀⠁⠀⠀⣀⣼⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⣆⣈⣳⡀⠀⠀⠻⣬⣧⣘⣘⣛⣾⠗⠀⠀⠀⠀⠀⣴⡿⣿⠃⣿⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠬⣿⣽⣿⣿⣿⣦⣀⠀⠀⠉⢻⡿⠿⠛⠁⠀⠀⣀⣠⣼⣿⠃⢸⡴⠉⠳⣄⣾⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠆⠀⢸⣇⠀⠙⢿⣿⣿⣽⣢⠤⣾⡇⠀⣀⣤⣶⣿⣿⣿⣿⣿⣷⣋⣀⣴⣾⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣾⣿⡄⠀⠐⢿⣿⣦⣤⣄⠙⢿⣭⣭⣓⣶⡟⣿⣟⣛⣻⣿⣿⣿⣿⢿⡈⠛⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠿⣿⣿⢼⣿⡄⠀⢠⣿⣿⣿⣿⣷⣿⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠤⣿⣦⣈⠛⢿⡟⠋⣱⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⣠⠸⣟⠦⣹⣿⣦⣾⣿⡿⠻⣿⣯⣽⣷⣄⡀⠉⣉⣉⣽⣿⣿⣿⠟⡻⣤⣄⡀⠈⠙⣿⡟⠿⠞⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢺⠸⠷⣤⣶⠙⢾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠨⣿⡿⠃⠀⣧⡀⠈⠻⢷⣶⣬⣳⡄⠀⢹⡇⠛⠓⠲⢄⡀⠀ ⠀⠀⠀⢀⣘⣄⢰⡏⢹⣦⡀⢹⣿⣿⣿⠁⢀⡴⡶⢻⢚⣉⣽⢶⣾⣿⡷⠋⢀⣤⣶⣿⣏⠙⠳⣶⣬⣿⣏⠀⠀⢸⠹⣿⡇⠀⢄⡉⠀ ⠀⢠⣾⠿⣿⣿⡿⣿⣾⣿⣿⣾⢉⣿⣿⣄⢸⣤⡶⢛⠛⢻⣧⣼⣿⠟⠀⣠⣾⣿⣿⣿⣿⣷⣄⠈⢻⣍⠙⠃⢠⡟⠀⢸⠅⠿⠀⠹⠆ ⢀⣿⠟⠀⠀⠁⠀⡘⠁⠖⣻⣿⣿⣿⣿⣷⣶⣿⣶⣷⣶⣿⣿⠟⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠛⣁⣴⠟⠀⠀⡾⢀⠀⠀⠀⣴ ⢸⡇⠀⠀⠀⠀⠘⠀⢺⠿⠛⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⠃⢀⣴⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣷⣾⣧⡾⠃⣀⠀⠀⢠⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⠤⠤⠉⠙⡛⢷⣜⠻⠻⣿⣿⣿⣿⣇⢸⣿⣿⡿⢏⣛⣉⢐⣛⠋⠛⠂⡄⠑⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣋⣑⣾⠗⢒⣛⣲⣦⡀⠁⠒⢿⣷⡄⢙⢿⣿⣿⣿⣼⣿⣯⣾⣿⣿⣿⣿⣥⣀⣀⣀⣉⠷⣎⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢫⠿⠋⢁⣴⠚⠋⠛⠻⢿⣿⣦⡀⠀⠉⢷⣌⢿⣻⣿⣿⢏⣿⣿⠟⡛⠶⠒⠲⣿⣯⣭⣉⠙⢦⣌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⣾⣶⠏⣠⡴⢏⡓⠦⠀⢻⢿⣿⣷⠀⠀⠙⢯⢻⡽⣏⣯⡟⢙⣡⡶⠶⢞⣓⣒⣀⣭⣟⣷⡄⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢁⣠⣾⠶⠶⢾⠟⠁⠀⠋⠹⣿⡃⠀⠀⡈⠀⢷⣼⠁⣠⡟⣉⣠⣾⣿⣿⣿⠁⣿⣿⣎⠿⣦⣀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡴⠛⢁⣈⡡⢀⡟⠀⠀⠀⡇⠀⣿⣿⠀⠀⠳⣄⡆⣹⡼⠟⣰⣿⣿⣿⣿⡏⠹⣶⣷⣿⣇⣳⡌⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠏⣠⠴⣫⡵⢚⣽⡷⠤⢤⣴⣧⠀⢹⣿⣇⣀⠀⠈⠛⠿⢷⣿⣿⠙⢿⣿⣿⡇⡌⣿⣿⠈⣿⡹⣿⡈⢷⣌⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡾⣹⢞⡽⠚⣡⣾⡇⠀⠘⢻⠃⠀⠀⢽⣿⣷⠀⠀⠀⠀⢸⡟⠀⠀⠀⠉⣿⣁⣿⣿⡋⠀⢸⣇⠙⢿⣞⣿⣦⠀⢻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡞⠁⢀⢔⣠⣿⣿⠇⠀⠀⡿⠃⠀⠀⣿⠉⠻⡄⠀⠀⣀⡿⠀⠀⠀⠀⠀⢹⣿⣿⡟⠁⠀⠀⣿⠀⢸⣿⣿⣿⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢁⣤⣶⣿⣿⠗⠉⠂⣿⢲⠃⠀⠀⠀⠁⠀⠀⠁⠀⠠⣾⠇⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠀⠀⠸⣧⣼⣿⣿⣿⡼⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠋⣰⣿⡿⠛⠋⢁⣠⣴⣿⡉⢸⠀⠀⠀⢰⡀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⠟⢻⣿⣶⡝⡆⢧⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣠⠟⢟⡶⠒⢊⣭⠆⠀⠇⣷⠈⣧⠀⣀⡄⢻⡀⠀⠀⣠⡿⡀⠀⠀⠀⠀⠀⣘⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣁⣈⠀⣟⢻⣿⣽⠘⠀⠀⣠⠞⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⢀⣾⣴⣾⡿⣿⡁⢰⡆⠿⢧⣘⣿⣏⡀⠈⡇⠄⢰⣿⠱⠁⠀⠀⠀⠀⣴⣿⡟⠀⠦⠶⠀⠀⠀⠀⢠⢩⣿⣿⠇⣿⠉⠉⠓⠀⢀⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠛⡏⢠⡿⣿⣄⠳⠀⠀⢹⣿⣿⣷⣄⢻⣴⡿⠣⠁⠀⠀⠀⠀⠀⣿⣏⣴⣾⡿⣦⡀⠀⠀⠀⠈⢸⣿⠏⢠⣿⡄⠀⠀⢰⡟⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⠇⠃⢿⡄⠀⠀⣾⢿⣿⡇⠀⢸⣿⣆⣀⠀⠀⠀⠀⢀⣴⣿⠛⢿⣿⣻⣿⣿⡇⠀⠀⠀⢸⢇⣠⠟⠀⢣⠀⠀⠀⣻⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⡿⢹⣧⠀⡟⠈⠻⣿⣶⣶⠿⠛⠏⣰⣶⣾⣿⣿⣿⣿⣷⣾⣿⢟⣵⣿⠇⠀⠀⢀⣿⢿⢷⠀⠀⠸⣄⣠⠞⠻⣝⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣼⢃⡏⢹⡄⠃⠀⠀⠙⣿⣇⠀⣠⠀⠉⣿⣯⠿⣷⠉⠛⠿⠯⠀⠉⠀⠀⠀⠀⠀⣼⡿⢸⡾⠀⠀⢠⠏⠀⠀⠀⠙⢯⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠘⠀⠀⢷⡀⠀⠀⠀⠉⢻⣶⣧⠀⢀⡈⢤⢰⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⡇⢸⡇⣰⠀⠀⠀⠀⠀⣀⣴⣿⡟⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣣⡇⢸⡄⠈⠻⣄⠀⠀⠀⠘⣧⣌⣧⡘⠧⠹⠿⣷⣿⠆⠀⠀⠀⠀⠀⠀⣠⣾⡿⣷⠇⢸⣇⠀⠀⠀⠀⣰⣾⡿⠁⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣉⣻⡜⢿⣿⣿⣿⣷⣄⠀⠀⠀⠉⠛⢿⣿⣿⣿⡿⠖⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⢳⢠⡾⠙⣦⡀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢋⡀⠈⢋⣿⡃⠛⠿⣿⣿⣿⣿⢦⣄⠀⠀⢠⣿⡈⠁⠀⠀⠀⣀⣴⣶⣾⣿⣿⣿⣯⣀⣰⠏⠀⢀⣨⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠛⠁⠀⣘⣹⣆⠀⠀⠙⢿⣟⣿⢷⣮⣙⣒⠻⠿⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣅⣠⣴⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⢀⣤⣟⢧⣧⠀⠀⠐⢻⣿⣿⣶⡦⢤⣀⡙⢿⣧⣤⣭⣝⣻⣚⠻⣿⣭⣉⣛⣛⣛⣿⣿⣿⣿⡿⣇⠈⠛⢿⣿⣿⣿⣿⢏⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂ ⠀⠀⠀⠀⠀⢰⡟⣽⣿⢿⣿⣜⣿⣆⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣿⡁⠈⠿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣤⣼⣷⣄⡀⠛⢿⣯⡳⠿⠋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠇⠀⡈⣿⣿⡈⠿⣿⣷⣀⣰⣿⣿⣿⣿⣭⣿⠟⢽⣷⡀⠀⠉⠛⠛⠛⠿⢻⣿⣿⣿⣿⣿⡿⣇⠈⠁⠉⠉⠛⠻⣶⣶⣽⣿⣴⣺⣯⣧⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡞⢠⡾⠁⠳⡱⣍⡳⣽⣿⡿⣿⣿⣿⡟⠀⠛⠛⠛⠛⠛⠛⠒⠒⠀⠀⠒⠒⠛⣿⣿⣿⣿⠋⢰⠈⠛⠳⣦⣤⣀⠀⠙⢿⡄⠉⠉⠀⣷⡿⣻⢦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣧⠘⠛⣷⣾⣿⡄⠙⢾⣿⣯⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢀⣤⣤⠄⠀⠀⠀⠀⢿⣿⠟⠁⠀⢘⣷⣤⣀⣈⠙⠻⣿⣷⣦⣽⡆⠀⠀⣿⣆⢨⠁⠉⠙⠲⣄⡀⠀ ⠀⠀⠀⠃⣀⡳⣀⠀⣿⠀⢳⣦⡀⠀⣿⣿⣿⣿⣿⠀⠀⣠⣶⡞⢛⡟⢉⣉⣸⡷⣾⠿⣿⣿⠟⠁⠀⣠⣾⣾⣿⣇⠉⠻⣿⣶⣤⣹⣿⡅⠀⠀⠀⣸⠹⣿⢿⡇⠀⣄⡀⠑⠀ ⠀⢀⣴⣿⣿⣿⣿⣷⣿⣶⣾⣿⣿⣆⣿⠙⢻⣿⣿⡀⠰⡇⢀⣵⠾⠷⠿⢿⣇⢀⣿⣿⡿⠃⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣝⠛⠿⠇⠀⢠⡏⠀⡘⣯⠁⣷⡀⠙⢦⡀ ⢀⣿⣿⠄⠙⠻⠟⠉⠉⡿⠟⣋⣹⢿⣿⣴⣿⣿⣿⣟⣀⣻⣟⣡⣴⢃⣠⣾⣻⣿⡿⠋⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢿⡶⠄⠀⣰⡿⠁⠀⢁⡏⠀⠋⠁⠀⠀⣠ ⣼⡿⠁⠀⠀⠀⠀⠀⡠⠀⣠⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣥⣴⡿⠟⣡⡀⢀⡿⡁⠶⠀⠀⠀⠀⢿ ⣿⠁⠀⠀⠀⠀⠀⡘⢁⡐⣻⠿⠛⢫⣿⠟⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⡟⠁⢀⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣋⣿⣾⣿⣧⠾⠃⢁⣀⠀⠀⢀⣴⢺