⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣭⣶⣿⣯⣬⣤⣬⣥⣯⣥⣽⣧⣭⣦⣥⣦⣤⣥⣤⣤⣤⣤⣤⣴⣤⣴⣤⣴⣤⣤⣤⣤⣤⣤⣦⣤⣦⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣧⣥⣦⣤⣮⣥⣤⣤⣴⣤⣴⣤⣴⣤⣤⣤⣤⣤⣤⣦⣬⣤⣥⣬⣬⣥⣬⣿⣭⣿⣭⣿⣿⣿⣿⣿⣿⣿⣤⠈⣿⣿ ⣿⣿⣿⣿⣿⠋⠉⠉⠈⠁⠉⠈⠉⡈⠅⣉⠈⠁⠉⠈⠁⠉⠈⠉⠉⠉⠁⠉⠈⠁⠉⠈⠁⠉⠉⠉⠉⠈⠁⠉⠈⠁⠉⠉⠉⠁⡍⠉⠈⠁⠉⠁⠉⠉⠈⠉⠁⠉⠉⠈⠉⠁⠉⠉⠈⠉⠁⠉⠁⠉⠈⠉⠱⠉⠉⠋⠉⣏⠡⠉⠈⠁⠉⠈⠉⠉⠈⠁⠉⠈⠁⠉⠈⠉⠉⠉⠈⠁⠉⠈⠁⠉⠈⠉⠁⠉⠈⠁⠉⠈⠁⠉⠈⠁⠉⠙⣿⣿⣽⣿ ⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⠒⠰⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠐⠀⠂⠡⠁⠀⠀⠀⠄⠀⠀⠂⠀⠂⠀⠂⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⢏⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⡂⠐⠗⡁⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢹⣿ ⣿⣿⣟⣿⡅⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣈⠬⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⠉⠁⢁⡜⠛⠋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⣀⠀⠄⢆⠀⣡⠀⠋⠩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢠⣿ ⣿⣿⣯⣿⠆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠋⠖⣍⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣒⡶⡀⠃⠀⠉⠘⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢸⣿ ⣿⣿⣏⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢓⢧⡥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣤⠄⠁⠁⡠⠐⠁⡀⠀⢈⠦⣤⠠⠄⠙⠀⠀⠀⠀⠀⠉⠈⠒⠓⠾⠳⠄⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡒⠑⡇⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢀⣿ ⣿⣿⣟⣿⡅⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠿⡆⣤⣖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⠀⠄⠀⠁⠘⡁⠀⡋⢋⢁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡭⣶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢈⣿ ⣿⣿⡿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡄⠤⡆⠏⡊⣻⣿⢿⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠂⠂⢤⠈⠀⠀⠀⠀⢠⣤⣤⣴⣦⣴⣾⣷⣾⣾⣆⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡕⡹⠟⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢈⣿ ⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡦⣎⣾⠇⠑⠊⠁⠀⠀⠉⠁⠭⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢁⣀⣠⣶⣾⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠠⠃⡌⢃⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢸⣿ ⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠉⡍⠌⠷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣦⡾⠟⠟⠛⠻⠻⣿⣿⣹⢻⣟⡿⣿⣿⣷⣦⣤⡊⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢚⣿ ⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣤⣶⣤⣶⣿⡿⠿⢿⠻⠈⣿⣿⡿⢿⠛⠂⠿⠟⠉⠁⠀⠀⠀⢀⠀⠀⣿⣷⢭⣻⣏⡞⣷⣹⣛⠿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢺⣿ ⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⠛⠃⠀⠈⢀⣴⡿⠋⣡⣼⣦⣄⠀⠀⠀⢠⠀⡐⠀⡈⠀⠀⣿⡿⣜⢯⣝⡳⣯⢿⡟⢶⣯⣿⣿⣿⣿⣧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡟⠁⠀⣇⣀⣄⣤⣤⣀⠀⠀⠀⠀⠀⣴⣵⡇⠠⣿⢸⣿ ⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣿⡆⠀⠀⣀⣴⣶⣿⣿⣿⡿⠛⠛⢻⣿⣿⣿⢿⣿⣷⣦⡀⣀⣤⣿⣿⣷⣾⣿⢿⢿⣿⣷⡄⠀⢠⡀⠌⠐⠀⢀⣾⣿⡟⣼⣫⡞⣽⡱⣏⣞⣷⣿⡿⠛⠛⠛⠛⠛⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠋⠅⠀⡀⠀⠈⠉⠀⠀⡀⠾⠁⠀⠀⠀⠀⢠⣏⠋⠀⠀⠀⠐⣿⣸⣿ ⣿⣿⣿⣿⡅⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣴⣾⣿⡿⠛⠋⠈⠋⠀⠁⢰⣤⣿⣿⣿⢧⣏⡿⣿⣿⣿⣿⣿⣿⡿⢯⣽⣾⣯⣾⣿⡀⠀⠀⠀⠀⠀⣀⣾⣿⢏⣾⡱⣏⠿⣥⣳⣿⡛⠋⠀⠀⠀⠠⠄⠠⡄⠀⠤⠛⠻⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠨⢧⡇⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⡗⣆⠀⠀⠀⢈⣿⣰⣿ ⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠙⠁⠀⠄⠃⠠⠁⠀⡁⠀⠀⠛⢿⣿⣿⣵⣻⣿⣿⣿⣟⣯⣽⣿⣿⣿⣿⣿⣿⣿⣦⣀⢀⣴⣿⣿⢻⡝⡾⣜⣳⣭⣿⡾⠟⠛⠛⠛⠛⠀⠈⠀⠉⠐⠀⠀⠀⠘⠦⠀⣼⣿⣿⣷⣄⠀⠀⢀⣄⣤⠷⠏⠁⠀⠀⠀⠀⠁⡣⡆⠀⠀⠀⠀⠀⠀⠨⣃⠀⠀⠠⣿⣰⣿ ⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⡟⠫⠔⠃⠈⠀⠀⠁⠀⠈⠀⡁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣬⢳⣝⣳⣽⣾⡿⠋⠁⠀⢀⡀⠀⠀⠀⠐⠀⠀⠀⣤⣤⣶⣴⣾⣿⣟⡞⣿⢿⣿⣷⣤⡂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣇⠀⠀⢰⡆⠄⠁⠒⠀⠀⠐⣿⣰⣿ ⣿⣿⣿⣿⡅⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡷⠀⠀⠉⠀⠀⠁⠀⠐⠀⠀⢀⠀⠀⠀⢰⣿⠻⠀⠙⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣷⣭⣷⣿⣿⠿⠋⠁⠀⠀⠑⠀⠐⠀⠁⠀⢀⣴⣿⡿⠿⠻⣩⣿⣿⣿⣿⣞⣭⢻⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⣾⡗⠀⠀⠀⠀⠀⠀⢈⣿⢸⣿ ⣿⣿⣿⣿⡆⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡿⠉⢀⣴⡆⠀⠀⢀⠂⠀⠄⠀⠁⠀⠂⠀⠀⢰⣿⣦⣮⣤⣿⣿⣭⡁⢐⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⢀⠂⠈⠀⠀⠂⠀⠀⢀⣾⣿⢫⠀⠀⠀⣷⣿⣿⣿⣿⣿⣧⣏⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⡿⠿⡦⣀⠀⠀⠀⠀⠀⠠⣿⢸⣿ ⣿⣿⣿⣿⠇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠀⢀⣾⡟⠁⠀⠂⢈⠐⠈⠂⠀⠀⠀⠀⢀⣴⣿⣿⡿⣯⣉⣛⣹⣿⠿⣿⣇⡀⠸⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢈⠁⢀⠀⠀⠀⠀⠆⠀⠀⢸⣿⠏⠾⣄⡀⠀⣿⣿⣿⣿⡽⣿⣿⣾⣻⣿⣿⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⡄⠃⠁⠀⠀⠈⠓⢑⡦⣣⠀⠀⠐⣿⢩⣿ ⣿⣿⣿⣿⡇⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢀⣾⡿⠁⠀⠀⠁⠈⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣶⠉⠈⠉⠉⢴⡀⠙⣿⣷⣆⣘⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠀⠉⠀⠐⠁⠀⡄⠀⠀⢸⣿⣏⠁⠿⣿⣷⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣟⠈⣿⣿⣿⣷⠆⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⡶⠋⠁⠀⠀⠀⢈⣿⢹⣿ ⣿⣿⣿⣿⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡾⣿⣶⣤⣀⣠⣄⣠⣶⣶⣿⣿⠿⡿⣭⣻⣾⣿⣿⣿⣦⣀⣀⡀⣻⣅⣴⣿⣿⣿⣻⢏⡾⣭⣿⣿⣿⣿⣿⣶⣶⣿⣶⣶⣦⣀⣀⡀⠀⢀⡀⠀⠂⠠⠀⠀⠹⢿⣶⣄⢻⠙⠋⣿⣿⣿⣿⣿⣿⣿⡟⣿⣯⡀⠈⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⠼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠠⣿⢸⣿ ⣿⣿⣿⣿⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣿⣷⡽⢮⡽⣻⠿⣿⠿⣿⢏⡷⣭⢿⣵⣿⣿⣿⡿⠛⠉⠛⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠁⠀⠀⠀⠉⠛⠛⢿⣷⣶⣾⣷⣆⠀⠀⠃⠀⠀⠀⠛⢿⣿⣷⣾⣿⣿⣿⣿⣿⡿⣷⡹⢞⣿⣧⠀⣸⣿⣿⣿⣷⡆⠀⠀⢀⠀⢁⠆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢹⣿ ⣿⣿⣿⣿⡇⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣟⢧⣻⡵⣻⣎⠿⣜⣹⣾⣿⣿⣿⣿⡟⠁⠀⢠⠀⡀⠀⠀⠀⠘⠛⢻⣿⣿⣿⣿⣿⣿⡟⠋⠐⠀⠀⡀⠒⠄⠰⠀⡀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣤⠀⠈⠁⠀⠀⠀⠀⠈⠛⣿⣿⣿⡿⣏⢷⣣⡝⣏⡞⡿⣴⣛⢿⣿⣿⣿⣧⣤⠰⠋⡤⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⢚⣿ ⣿⣿⣿⣿⡇⠀⢀⡄⠀⠀⠀⠀⠀⠀⢠⣼⣾⣿⣿⣿⣿⣏⢾⡱⢯⡵⣾⣿⣿⣿⠿⣿⢿⣿⣿⠀⠀⠀⠂⠁⠈⠄⠡⠄⠀⠀⠀⠛⢿⣿⣿⣿⠋⠀⠐⠂⠄⠡⠀⠀⠀⠀⠄⠀⠄⠡⠀⠀⠀⠀⠈⠻⣿⣿⣿⣤⣤⣀⠀⠈⠁⠀⠀⠀⢀⣿⡷⣹⣚⡷⣹⢮⡳⣝⠶⣹⠞⡿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠨⣿ ⣿⣿⣿⣿⡇⠀⢀⡄⠈⠀⠀⠀⠀⠀⣀⣿⣿⣿⠺⠿⣿⣜⣧⣛⣷⣿⠟⠋⠀⠀⠀⠀⠚⣿⣿⣶⢇⠀⠡⠀⠠⠀⠀⠀⠠⠀⠀⠀⢺⣿⡟⠃⠀⠀⠀⠠⠈⠠⠀⠠⡀⠀⠅⠁⠀⠀⡀⠈⠄⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣶⣾⣶⣾⣿⣯⢳⠧⣝⣞⡹⢧⡻⣽⢿⡧⣟⣵⢣⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠐⣿ ⣿⣿⣿⣿⡇⠀⠀⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣇⡀⣷⣿⢿⣾⡿⠋⠀⢀⠠⠄⠘⠄⠀⠀⣿⣿⣿⡆⠀⠤⠀⡡⠀⠀⡀⠀⠀⠀⠘⢻⣿⣿⡜⠛⠃⠀⠀⠀⢀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡛⠁⠉⠙⠻⠻⣿⣿⣼⣲⡝⣧⣻⢬⡳⣝⡞⣮⣛⣮⡽⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⡅⠀⠀⠀⠀⢰⣼⣿⣿⠿⣿⣿⡿⣹⣿⠏⠀⠀⠐⠀⠀⠀⠀⣀⣀⣠⣴⣿⣿⣿⡀⠄⠀⠡⠀⠰⠀⠀⠀⠙⠿⢷⣿⣿⣿⡾⠟⠛⠀⠀⠄⠀⢂⠀⠀⡀⢀⣤⣤⣴⣶⣮⣴⣶⢦⡾⠿⣿⣽⣿⣿⣿⠀⠃⠀⠖⡀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣷⣽⣎⡽⢶⡭⣷⣹⢾⣽⣿⣿⣶⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⢈⡁⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣏⠷⣿⠏⠀⠀⠀⣠⣄⣠⣴⣿⣿⡿⣿⣹⣿⣿⣿⣷⣮⢀⠃⠲⣧⡀⠀⠀⣠⣤⣾⣿⣿⡇⠀⠀⠀⡀⠀⠂⠀⢀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡻⣟⡳⣞⣿⣿⣿⣿⣿⠀⠀⠀⠣⠀⢀⠀⠐⠀⠀⠈⠙⢿⣾⢻⣿⣿⣼⣣⡝⣧⢏⡿⣜⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠈⡁⠀⡀⠀⣴⣿⣽⣿⡿⣹⣟⡼⢫⣿⠄⠀⣠⣾⣿⣿⣿⣏⠷⣣⢟⡼⣹⢿⣿⠙⢿⣿⣷⣤⣀⣀⣂⣤⣶⣿⣻⢻⢿⣿⣿⣶⣄⠀⠘⠿⠇⠀⠀⣵⣿⣿⣿⣿⣿⡟⣽⡲⢧⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡡⠄⠀⠀⠀⡀⠀⢀⡰⠿⣯⡳⡽⣻⣿⣷⡹⣎⢯⣷⡹⢞⣿⣿⣿⣿⡄⠀⠀⠀⠄⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡏⠀⢈⡇⠀⡁⠀⣴⣿⣾⣿⡿⣱⠾⣭⢳⢿⣦⣾⣿⣿⣿⡛⡶⣭⢻⣹⢏⡾⣱⣿⣿⡀⣀⡹⢿⣿⣿⣿⣿⣿⣯⣧⣳⣯⣷⣿⣿⣿⣿⣷⣶⣶⣾⣶⣿⣿⣿⣿⣟⣯⣖⢯⣳⣟⣧⣿⣿⣿⣿⣿⢻⣿⣿⣿⣷⡠⠀⠄⠀⠞⠀⠤⠀⠀⢈⡱⠎⣘⣿⢵⣿⣿⣿⡷⡽⣎⣷⣹⣻⣿⣿⣿⣿⡇⠀⠀⠀⡈⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡏⠀⠨⡅⠀⠀⢠⣿⣻⣿⣿⣿⡵⣻⡜⢯⣾⣿⣷⡉⣹⠶⣙⢷⣫⠷⣩⢞⣵⣿⣿⡟⠁⠀⠃⠀⢙⡿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠷⠎⢏⣩⣿⣿⣿⣷⣤⣀⠀⠀⠀⠸⠀⠀⢈⣷⣿⣿⣏⠾⣽⣿⣿⣽⣿⣳⠮⣕⢯⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡏⠀⠘⡅⠀⠀⢸⣿⣿⣿⣿⣿⡗⣧⢻⡽⣿⣿⣲⡝⣣⢟⡹⣎⢷⢫⣗⣫⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⣿⣿⣿⣿⡟⢻⠻⣿⣿⣿⠎⠙⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣯⠷⢧⠟⠁⣀⣠⣾⣿⣿⣿⣿⣿⠛⢿⣧⣄⡀⠀⣠⣴⠟⢫⣼⠳⣏⣿⣿⣿⠿⠋⠙⢿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠈⡅⠀⠀⢸⣿⣿⡇⠘⣿⣿⣾⣿⣿⣞⣻⣿⣿⣧⣏⡷⣹⢎⡷⣾⣿⡿⠛⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠁⣿⣿⣿⣇⢰⠀⢸⣿⣿⡀⠀⡄⠀⣔⠀⣄⣀⣼⡛⣿⣿⣿⣿⣷⣦⣾⣾⣿⣟⢫⣴⣿⣿⣿⣿⠀⠀⠛⣿⣿⣿⣿⣧⣾⣏⣷⣿⣿⣿⡟⠉⢀⡀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠈⠁⠀⠀⢸⣿⣿⣿⣘⡀⠈⠛⢿⣿⣿⣳⢎⡿⣻⣿⣿⣷⣿⣿⣿⣏⡅⠀⠀⠀⠀⠀⠢⠀⠀⠀⠈⠀⠤⠠⢻⣿⣿⣿⣸⣶⣶⣿⣿⣧⠀⠀⣼⡟⣧⣿⣿⣧⣿⣿⣿⣿⣿⣏⡙⢋⣱⣿⣿⣿⣿⢿⣿⣿⣿⡇⠐⠀⠀⠘⣿⢿⣿⣿⣿⡟⠛⠋⠀⠀⠀⠁⣀⣶⣿⣿⠿⣿⣿⣿⣟⡛⠀⠀⡀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠐⠃⠂⠂⠀⣫⢻⣿⣯⡀⠀⠀⢈⣿⣿⣿⣯⣶⣓⢮⡳⣭⠿⣿⣿⣿⡶⠀⣄⠀⠤⠢⠀⠂⠄⠀⠀⡀⠀⠀⠄⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡹⣭⢻⣿⣿⣿⡏⠃⠀⠀⠀⠠⣾⣿⡿⠇⠀⠀⠀⠀⢀⣠⣴⣾⠟⠛⣿⣯⣿⣿⣿⣿⡟⠀⠀⢠⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⠃⠠⣁⠀⠈⢽⢹⣿⣧⠀⠁⠀⣿⣿⡝⣿⢿⣿⣮⣷⡱⢯⣹⣿⣿⡗⠀⠀⠀⠈⠈⠁⠖⠀⠀⠀⠂⠀⠀⠔⠂⢉⣺⣿⡿⣿⣿⣿⣿⣿⣿⠛⠟⡿⠙⠈⠔⠙⣻⣿⣿⣿⣿⣿⢷⣯⣳⡟⣾⣿⣿⣿⡇⠀⠀⢁⣀⡀⣠⣿⣿⠀⠀⠈⠃⣡⣼⣿⠟⠛⠁⠀⣶⣿⣿⣿⣿⣿⡿⠡⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⠂⠀⠐⠀⠀⠀⠀⢻⣿⣧⡀⠀⠈⣿⣟⣭⢳⡝⣿⣿⣿⣧⡯⣝⣿⡧⠐⠀⠀⠀⡀⠒⢘⠀⠀⠀⠀⠒⠀⠀⠀⢸⢿⣿⡇⣽⣯⣿⣿⢿⡄⠠⣴⠄⣶⣦⣴⡟⣫⣿⣿⣿⣿⣎⢿⣛⢶⡹⢾⣿⣿⣉⠇⡀⢀⣾⣿⣿⣿⣿⣏⠀⠀⠀⡿⠟⠉⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠖⣿⣿⡹⣾⢷⣽⡛⢿⣿⣷⣯⣿⣯⠀⠀⠀⠄⠁⠀⠄⡍⠀⠀⠀⠀⠀⠀⢘⣼⣸⣿⣷⢹⣿⣿⣿⣮⣅⣠⣏⣴⣿⣿⣿⣷⣿⣿⣿⡿⢯⡝⡾⡿⣜⡳⢾⣿⣿⣛⢀⣷⣾⣿⣿⣿⣿⣿⣿⠄⠀⠀⠁⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣷⣀⡄⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣧⣐⠋⣿⡷⣹⢯⣶⣟⡳⢮⡽⣻⣿⣿⣦⡄⠄⠀⠀⠀⢰⠀⠁⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣳⢯⠷⡿⣼⣙⢧⡻⣟⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣀⣀⢐⠃⠀⢀⣰⣾⣿⢯⣳⣯⣿⣿⣿⢻⠭⣟⠿⣿⣿⣤⡄⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡆⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣴⣿⣯⢷⡹⣞⣧⣛⣧⣳⣽⣿⣿⣿⣦⡀⢀⠄⠈⢀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡆⢸⣷⣻⣿⠋⠀⣤⣂⣶⣤⣿⢿⣿⣿⣿⣷⢮⢽⣮⢻⡵⣣⢟⣎⢷⣽⣿⣿⠛⠛⠛⣿⣿⣦⡀⠉⠀⠁⠀⠀⣠⣾⣿⢏⡷⣫⣾⣿⣿⣿⣿⣧⣟⣼⣻⣾⣿⣿⣷⠀⠀⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⢄⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⢻⣿⣷⡺⣵⢫⢶⣽⣾⣿⣿⣿⣿⡿⣿⣿⣷⣧⡀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣽⣿⣦⣿⣟⣿⣿⣿⣿⣿⣿⡹⣎⢷⣮⢳⡳⣝⢮⣿⣿⡿⠁⠁⠈⠀⠀⠉⠛⣿⣿⣯⣤⣤⣼⣾⣿⣿⣻⣾⣿⠿⠃⠀⠟⠻⣿⣿⣿⣷⣿⣿⣿⡿⢷⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡆⠀⠀⣀⠀⠀⠀⠈⠀⠃⠂⠀⠀⠄⣁⠄⠉⡿⣿⣿⣿⣿⣿⣛⠿⠟⠯⠝⢿⣿⣿⣿⣿⣿⣿⣯⣭⠁⠀⠉⠂⠉⠀⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣹⢶⣹⣟⢾⣧⢏⡷⢭⣿⣿⠿⡀⠀⣤⣀⣰⡋⡀⡀⠈⡛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠿⠛⠿⠻⠋⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢘⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣵⢫⢗⣮⢻⠼⣹⣝⣳⣾⣿⣾⢶⣿⣿⣿⣿⠇⠀⠐⠀⠸⢣⣽⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⣿ ⣿⣿⣿⣿⡅⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⠀⣿⣟⠻⠀⠈⠐⢠⡀⠂⢠⡢⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠀⠀⠌⠀⠼⣿⣿⡿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿ ⣿⣿⣿⣿⡃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⠀⠀⠀⠸⢿⣦⠀⢀⣼⣿⣿⣿⣭⡍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠩⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣟⠉⠉⠉⠉⠉⠘⣿⡿⠁⠀⠀⠀⣤⣾⣿⣟⣛⢶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿ ⣿⣿⣿⣿⡇⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣖⢻⣧⣠⣼⣿⣷⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣴⣿⣿⣿⣀⣠⣰⣾⡿⢩⣽⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⢤⣿ ⣿⣿⣿⣿⡃⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⠋⢹⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⢸⣿ ⣿⣿⡿⣿⣷⡀⢀⣄⣀⠀⠀⣀⣀⡀⠀⣀⣀⣀⣠⣀⣤⣠⣤⣤⣤⣤⣤⣾⣟⣛⣿⡇⣠⣤⣤⣤⣠⣤⣤⣠⣀⣄⣀⣀⣀⣀⣀⣀⣀⣠⣀⣠⣄⣠⣄⣤⣠⣄⣤⣄⣤⣄⣤⣄⣤⣠⣠⣄⣠⣄⣤⣠⣄⣤⣤⣴⣦⣤⣿⣛⣻⣿⣿⣿⣿⣿⠛⣛⠃⢀⣄⣠⣀⢀⡀⢀⣀⢀⣀⢀⣀⠀⣀⣀⣀⣀⣠⣀⣀⣄⣀⣄⣠⣄⣠⣤⣬⣿⣿⣿ ⣿⣿⣇⠛⣿⣿⣿⣿⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣷⣶⣶⣾⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿ ⢽⣿⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣴⣶⣴⣶⣤⣶⣤⣶⣶⣶⣶⣴⣶⣤⣤⣶⣦⣴⣶⣤⣴⣤⣴⣤⣴⣤⣴⣤⣴⣦⣴⣦⣴⣦⣶⣦⣶⣦⣴⣦⣴⣶⣤⣶⣤⣶⣤⣴⣦⣴⣦⣴⣦⣴⣦⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣴⣴⣦⣤⣦⣤⣴⣤⣶⣤⣶⣤⣶⣤⣴⣤⣴⣤⣴⣦⣴⣧⣤⣦⣤⣤⣤⣴⣿⣿