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