⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠩⡍⢭⠩⡉⠍⢯⡉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠻⣭⡉⠉⠉⠉⠉⠉⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⡜⣂⠣⢍⠚⡄⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⣻⣶⣷⠀⠀⠀⠠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⠰⣁⠣⣌⠘⡄⢃⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣇⠀⠀⠐ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡇⠬⡑⠤⡉⠔⢣⠀⢷⡀⢻⣿⣿⣿⣿⣷⣿⣿⠋⢀⣾⡟⠙⢶⡀⢈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢋⢋⠙⡏⢛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⢃⡱⠘⡤⢉⢢⣵⣾⣇⣿⣿⣿⣿⣿⣿⠟⠁⣰⣿⣿⣷⡀⠈⠹⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣦⣄⣊⠐⠠⢂⠰⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢒⠍⡰⢡⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣤⣿⣿⣿⣿⣿⣷⡄⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣦⣄⠂⢀⣾⣿⣾⣿⠿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣬⣦⣴⣿⢧⣿⣿⣿⣿⣿⡟⣀⣴⣿⣿⣿⣿⣿⢿⣳⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠠⠈⠛⢿⣾⣿⠏⠋⠁⠀⠠⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢁⣾⢯⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣟⣿⡿⣿⢿⣾⣿⣆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠈⠀⠀⠀⠄⠀⢀⠀⠐⠀⠀⠰⠶⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⠟⠉⢠⠈⠻⣿⣿⣻⣯⣿⡿⣿⣻⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⠈⠛⠿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣽⠏⠠⡈⠄⢂⠀⠙⢿⣿⣿⣷⣿⣟⡿⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠷⣦⣄⠡⠈⠄⡈⠀⠈⢻⣿⣾⣷⡿⣟⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⢷⣦⣀⠀⠡⠀⠀⠻⣿⣷⣿⣟⡿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣾⣿⣿⣿⡿⠿⠛⠻⢿⣿⣿⣿⣿⢿⣿⣷⣮⠻⣦⡀⠁⢀⠀⠙⣿⣷⣿⣻⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣽⣋⢛⡛⣛⠛⣛⠛⡛⢩⠉⡍⠤⠐⡠⣁⠂⢼⣇⡿⠿⣿⣿⣿⣻⣿⣿⣼⣿⣄⠀⠀⠀⠘⣿⣷⣿⣻ ⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣷⣍⠻⢷⣦⡡⢋⡄⡋⡔⠣⡈⣿⡂⠡⣿⣿⡆⠉⠃⣀⣠⣬⣿⣿⣿⣳⣿⣿⣿⣦⣤⡄⠀⠀⠘⣿⣷⢿ ⣇⠫⡔⢻⣿⢿⡛⢟⡛⣍⢣⡙⠿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣿⣿⣷⣄⠉⠻⣦⡢⡑⢌⡱⠀⣿⡅⢿⣿⠛⠡⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠘⣿⣿ ⣇⠳⣌⢣⡟⢤⡙⢦⠱⡌⢦⡙⠦⣉⠿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣮⡐⢄⠃⣾⡇⣻⡇⠠⡁⠄⠀⣰⣿⣿⣽⡿⣯⣿⢯⣷⡿⠁⠀⢀⣄⠀⠀⠀⠈⣿ ⡇⢇⡸⢄⡛⣄⠻⡄⢧⠸⣄⢣⢣⡘⠤⡛⢿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠘⢿⣄⢄⡿⢣⣿⠀⠣⢀⡘⢠⣿⣿⣟⣿⣻⣿⣻⣿⠟⠀⠀⠀⣸⡟⠀⠀⠀⠀⠸ ⡗⡸⡐⢧⣷⣮⣒⢩⣦⠣⡔⢢⠡⢜⢢⠑⡌⢻⣿⣿⣿⣿⣿⣿⡽⣿⣻⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⠁⣼⡇⢈⡁⠂⢠⣿⣿⣟⣯⣿⢯⣷⣿⠋⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀ ⣇⠱⣑⢊⠿⣭⡑⢢⠙⣷⣌⠱⣯⢂⠎⡜⡰⡁⠞⣿⣿⣿⣿⣿⣿⡽⣧⡘⢿⣿⣿⣿⣻⣿⣿⣦⡀⠙⣷⣾⠁⡄⠐⢠⣿⣿⡿⣯⣿⢾⣿⡿⠁⠀⠀⠀⣠⣿⣿⡄⠀⠀⠀⠀⠀ ⡇⡓⢌⠲⡈⠽⣇⠣⡘⡘⣿⡔⡘⢯⣒⠘⠤⡱⡈⠜⣿⣿⣿⣿⣿⣿⣻⣇⠄⠻⣿⣿⣿⡿⣿⣿⣷⡄⠘⢷⡄⠀⠀⣿⣿⣟⣿⣽⣻⣿⡟⠀⠀⠀⢀⣴⣿⣿⣿⢿⣄⠀⠀⠀⠀ ⡇⡍⠢⠥⣉⣶⡿⡄⠱⣐⠘⣿⡤⢉⠻⣾⣦⣥⡘⠤⢙⣿⣿⣿⣿⣿⣯⣿⡄⠃⡘⢿⣿⣿⣿⣽⡿⣿⣆⣸⣿⠀⢸⣿⣿⣽⣾⣻⣷⠏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⡇⡌⣱⣾⣿⣿⡿⢁⠇⡌⠒⡌⠛⠷⣶⣤⣀⢉⠻⣧⠂⠼⣿⣿⣿⣿⣿⣸⡧⠐⢠⠈⢻⣿⣾⣟⣿⣿⣿⣿⠇⠀⣿⣿⣻⡾⣷⣻⠏⢀⡴⠋⣵⣿⡿⠃⠈⢿⣿⣿⡟⢷⡄⠀⠀ ⣧⣼⣿⣿⣿⣿⡇⢌⠒⡌⠱⡈⠜⠰⡀⢌⠙⢷⡄⠹⣷⡀⢻⣿⣿⣿⣿⡆⣿⡀⢁⠂⠀⢻⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣳⣿⣽⣏⡴⠋⠀⣼⣿⡿⠁⠀⠀⠀⢻⣿⣿⢸⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣤⣌⣠⠑⡈⠌⢡⠘⢠⢈⠘⢿⣀⠈⠛⢶⣿⣿⣿⣿⣷⣿⠄⠂⠈⡀⠀⠹⠿⢻⡧⢸⡇⠀⢸⣿⢷⣻⣾⣿⠋⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⢻⣿⡣⢿⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣄⣈⠐⠀⠢⠈⠙⢶⡄⠀⠸⣿⣿⣿⣿⠉⠀⠀⠁⠀⠀⠀⠀⠰⣏⠸⡇⠀⣸⣿⢿⣽⡿⠁⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⢹⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡐⠀⠀⠙⠷⣤⠿⠿⠛⢧⣄⠀⠀⠀⠀⠀⠀⠀⣸⠃⠘⣷⡇⢸⣿⢯⡿⠁⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠌⡇⠀ ⡟⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠈⠻⢦⡀⠀⠘⠻⢳⡀⠀⠀⠀⠀⠸⡆⢲⣻⣟⢸⣿⣿⡇⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⡜⣋ ⡇⠀⠄⠠⠀⠀⢀⣠⡼⠟⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠁⢿⣶⡀⠀⠻⡄⠀⠀⠀⠀⢻⡘⡇⢻⡈⣿⠿⡇⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠒⡤ ⣷⣦⣄⣁⣠⣾⣛⣉⣤⣤⣤⣤⣤⣤⣀⣀⠈⠉⠛⠿⢾⣿⣟⣿⣿⣷⣆⡘⣿⣟⢦⡀⠹⡆⠀⠀⠀⠈⢧⠹⡌⢷⡟⠀⣷⠀⢀⣿⣿⠀⣰⢾⣟⡷⡀⠀⠀⠀⠀⠀⠀⠀⢷⠡⡒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠿⠿⢿⣿⣿⣷⣦⣤⡀⠈⠙⠻⢿⣽⣿⣿⣿⣿⣏⢧⠀⢹⡆⠀⠀⠀⠈⠇⠀⠀⠀⠀⠸⠄⢸⣿⡇⠀⣷⠈⠿⣽⡿⠀⠀⠀⠀⠀⠀⠀⣺⠡⠜ ⣿⣎⡿⣻⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣦⡀⠀⠈⢻⣷⣿⣾⡟⠘⠆⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠳⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⡧⢘⠰ ⣿⡞⣵⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣷⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠎⠐ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠖⠋⠀⠀⠀⠀ ⣿⣞⡽⣻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠈⠻⢿⣿⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠶⠖⠒⠚⠛⠉⠉⠛⠒⠶⠶⣤⠀⠀⠀⠀ ⡏⢿⣷⣷⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⢶⣄⠬⣧⠀⠀⠀⠙⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⡇⠘⢿⣿⡽⣻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣽⡚⢛⣦⠏⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⡐ ⣧⠀⠀⠹⣷⣏⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀ ⣿⡆⠀⠀⢀⣿⣯⢞⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⡇⢻⡄⠀⠈⢻⣷⢫⣖⢯⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠈⣷⡀⠀⢠⣿⢏⡾⣭⢻⣜⣻⢻⣿⣶⣤⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀ ⣿⡄⠘⣧⠀⠘⢿⣞⡵⣫⣷⠾⠛⢋⠉⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡟⣽⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠸ ⣿⣿⡀⢹⣆⠀⠀⠙⢿⣉⠄⡐⠐⢂⠈⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠄⠀⠖ ⣿⣿⣧⠀⢿⡄⠀⠀⠀⠈⠓⠦⣅⡂⢀⠘⣧⠀⠀⠠⡖⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋⠀⢀⣀⠀⠀⠨⡀ ⣿⣿⣿⣇⠈⣷⡀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣌⣷⣄⠀⠉⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⣀⡤⠞⠁⠀⠈⠐⠀⡰ ⣿⣿⣟⣿⡄⠹⣇⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠇ ⣿⣿⢿⣻⣿⡀⢻⣦⡀⠀⢻⣦⣄⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠉⠀⣠⡤⠶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠂⠁ ⣿⣿⣿⢿⣻⣷⠈⣿⣿⣄⠈⢻⣟⡷⣦⣀⡀⠸⣿⢷⣄⡀⠀⠀⠀⠀⠀⡟⠦⣀⢠⣀⡀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠉⠀⠀⢀⣀⣄⡴⠛⠁⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣾⣿⣟⣿⣇⠸⣿⣻⣷⣄⠙⠻⣷⣛⡿⣻⡿⢮⣝⡻⢷⣦⣤⣀⠀⣧⠀⠈⠛⠧⠉⠑⠒⠒⠒⠉⠉⠀⠀⢀⣀⣠⠶⠛⠋⡁⢀⠠⠐⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⣿⣿⣷⡿⣯⣿⣿⡄⢿⣷⣚⢿⣧⡀⠀⠙⠻⢧⣟⡽⣾⣝⡳⣞⡼⣹⣛⠿⣷⣦⣀⠀⠀⣴⡤⣤⢤⠴⠞⠛⣹⡿⢉⠁⠆⡁⢂⣰⠴⠖⠛⣿⠃⠀⠀⠀⠀⠀⢀⣤⠚⠁⠀⠀⠀ ⣿⣿⣾⡿⣟⣷⡿⣷⠘⣿⣝⡮⣝⢿⣦⡀⠀⠀⠈⠙⢿⣟⢿⣮⡵⣣⢏⡗⣎⣿⠈⠛⢶⡟⡰⢄⡊⠔⣉⢲⡿⢁⠂⣁⣲⠞⠉⠀⠀⢀⡾⠃⠀⠀⠀⠀⣠⠶⠟⠀⠀⠀⠀⠀⠠ ⣿⣿⣷⣿⣿⢻⣽⣿⡆⢻⣿⣼⢹⡎⡟⢻⣦⠀⠀⠀⠀⠀⠀⠙⢻⣵⢺⡜⡖⢻⡆⣶⣿⣧⠑⣦⣼⣶⣶⣿⡏⠀⣶⠋⠀⠀⠀⠀⢨⡟⠁⠀⠀⢠⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣯⣿⣾⢿⣟⣿⣧⠘⣿⣧⢻⡼⣙⢯⢿⣶⣀⠀⠀⠀⠀⠀⠀⠙⠳⣧⣝⡺⣷⡇⢹⡷⠋⠉⠀⠀⠀⣾⢁⡾⠃⠀⠀⠀⠀⣠⡟⠁⣀⣴⠋⠉⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⣰ ⡟⣿⣿⣷⢿⣻⡿⣞⣿⡆⢻⣷⢫⡞⡝⡾⣌⠿⡽⣷⣄⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⣧⣿⠀⠀⠀⠀⠀⠐⣿⡟⠀⠀⠀⠀⢀⣶⠟⠒⠚⠁⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠴⠁ ⣏⢿⣿⣿⣻⣿⣽⢿⣻⣷⠘⣿⣯⢞⡹⢶⣩⢗⣣⡝⣹⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⢀⣠⠤⠒⠉⠀⠀⠀⠀⠀⢠⡾⠀⠀ ⣏⡚⣿⣿⣽⡾⣟⣿⣽⣻⡆⢿⡟⢯⣽⢲⣳⢎⠶⣙⢦⡛⡼⣹⠻⣷⣦⣤⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⣴⠿⠒⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀ ⣯⠔⣻⣿⣯⣿⢿⣽⣞⡿⣷⢸⣯⠄⣙⣻⣷⣏⣟⡜⣦⣙⠶⣡⢛⡴⢪⠝⣿⠙⠓⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀ ⣿⢨⡙⣿⣿⡾⣟⣷⣯⣟⣿⡆⣿⡌⣱⣿⣿⢉⣿⣿⣾⣿⡗⣣⢏⠲⣍⣚⠹⣧⡀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⢰⡿⠤⢤⣤⣤⡤⣤⢤⡤⣤⢤⡴⠶⠖⠚⠋⠁⠀⠀⠀⠀⠀⠀ ⣿⣦⠍⣿⣿⣟⣿⣳⣟⡾⣽⣧⢻⡧⢄⠹⠹⣸⣿⢃⡿⠟⢿⣖⣎⣳⣬⠶⠓⠺⠿⣄⠀⢻⡄⠀⠀⠀⠀⠀⠀⣾⠁⣠⡞⠉⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⢺⣿⡿⣽⣷⣻⡽⣯⢿⣼⣷⠈⢆⡁⢛⠉⡌⡐⡈⠄⣨⡽⠋⠁⠀⠀⠀⢀⣼⢷⣌⣷⡀⠀⠀⠀⠀⢠⣿⡿⣋⡙⠲⣄⠀⠀⠉⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡞⣿⣧⣿⣿⣟⣾⣳⢿⣽⣻⡇⣿⡑⢢⠘⡄⠣⢐⡐⡐⣾⠏⠀⠀⠀⠀⢀⡔⢋⣴⣾⣮⡝⢿⣦⡀⠀⢀⣾⡏⠚⠉⠛⣦⠈⢣⡀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣚⣿⣿⣿⢾⣷⣻⣟⣾⣳⣯⣿⠆⡡⢒⡈⢅⠢⣴⡟⠁⠀⠀⠀⢀⡴⢋⣴⣟⠥⡲⠚⠋⠀⣾⠛⢿⠟⠃⠀⠀⢇⡀⠘⣷⡀⢱⡀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡖⣯⢞⣿⣿⡿⣞⣷⣻⣞⣷⣻⢽⡇⠰⡁⢒⡈⣶⠏⠀⠀⠀⠀⡴⢋⣴⡟⢫⡿⠛⠲⠷⠶⢧⣿⣤⣾⣤⣤⣤⣤⠤⠶⠶⠾⢧⡀⢣⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⣿⡽⣎⠿⣼⣿⣟⣯⡷⣟⣾⣳⢿⣼⡏⠰⡁⠆⣼⠏⠀⠀⠀⣠⠞⣡⣿⢋⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⢿⡀⠱⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⡭⣟⢾⣿⣿⣳⢿⡽⣾⣽⣻⣼⣿⡡⠐⣩⠏⠀⠀⠀⡴⢃⣼⡿⢡⡿⠁⡀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠈⠻⡆⢹⡀⠀⠀⢱⡀⠀⠀⠀⡀⠀⠀⠀⠀ ⡟⢹⡿⣜⣯⣿⣷⣟⣯⣟⣷⣳⢯⣾⡿⣷⣥⡟⠀⠀⢀⡞⢡⣾⢏⢶⡟⠀⠄⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠛⣳⡄⣇⠀⠀⠀⢇⠀⣠⠟⠁⠀⠀⠀⠀ ⣯⢸⣿⠿⠋⣽⣿⢾⣳⣟⡾⣽⣻⣼⡟⣼⢻⣷⡀⢠⠞⣠⣿⢫⣼⠏⢀⠐⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠹⡄⢀⣧⠘⡄⠀⠀⢘⡾⠁⠀⠀⠀⠀⠀⠂ ⣿⠈⠁⠀⠀⢼⣿⣟⡷⣯⣟⣷⢻⣾⡗⡘⢷⣎⢿⣯⣴⡿⢥⣳⠏⢀⠂⠌⠀⠁⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠫⠿⠌⣿⡀⢱⠀⣰⠞⡷⠀⠀⠀⠀⠀⠀⠀ ⣟⠀⠀⠐⣀⢸⣿⣯⣟⣷⣻⢞⣟⣾⣧⣬⠠⡙⣾⣽⣹⣜⡿⠃⢀⠂⠈⠀⠁⠈⠠⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠿⣟⠽⠭⣧⠀⣷⡟⢰⠇⠀⠀⠀⠀⠀⢀⠀