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