⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣠⣤⣄⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⣋⠽⢟⣛⣫⣭⣭⣭⣭⣙⡉⡉⡉⠉⠉⠉⠉⠉⠁⠈⣁⣭⠬⢵⣶⠶⠤⣤⣄⣉⡨⠝⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢻⢯⣌⠅⠚⢋⣉⣭⣭⣭⣉⡙⠛⠿⢶⡬⣭⠿⢿⣻⣷⢟⣿⡴⢰⣛⣋⣭⣿⣶⣠⠨⣕⠢⠁⢂⡙⡝⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣵⣿⣯⢆⣴⣴⣶⣿⣿⣿⣿⣿⣿⣷⣬⣑⢳⣯⣦⣉⠤⣯⠕⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣦⡈⣻⡇⢳⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣭⣶⡾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣷⣜⣷⡿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢀⣼⣿⠿⡣⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢿⣿⣿⡇⠀⠀ ⠀⢰⣿⣿⡵⣻⢶⣾⣭⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠁⠀⠀⠀⣴⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣛⠋⠙⠍⢯⢷⣌⢿⡄⠀ ⢠⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣯⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠃⠀⢠⠏⠉⠀⠀⠀⠛⠅⠀⠀⢹⣿⣿⣿⣿⣿⡿⠟⣋⣾⣿⣿⣿⣿⣿⣿⣦⣄⠳⡹⡞⣷⠀ ⢸⣿⢿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⣻⣿⣟⣫⣽⣿⡳⠼⠿⣦⡀⠀⠀⠀⠀⠘⣴⣿⡿⠐⣓⣾⣯⣭⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣵⣻⡄ ⢸⣿⣌⢼⣿⣿⣿⣿⣿⣿⣿⣯⣈⣻⠛⡿⡿⡻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⡂⢠⣴⣾⣿⣿⣶⣿⣿⣿⢿⣿⡟⣿⢻⢻⣉⣿⣯⣽⣿⣿⣿⣿⣿⣿⡄⠋⣿⡇ ⠈⢿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⡦⣇⡇⢪⠋⢽⡿⡹⢹⣿⢿⠟⠻⢻⣿⣿⢿⠋⠉⢿⣿⠟⠉⠟⡇⠀⡇⢡⣬⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣸⡇ ⠀⠘⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣄⢠⠇⠀⠸⡏⠁⠀⠀⠀⠉⠇⠀⠀⠀⠀⡡⠀⠀⠀⡇⠀⣰⣿⣿⣅⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⣬⣿⠀ ⠀⠀⠈⢿⣦⡈⣽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡟⣧⣤⣤⣧⣤⣤⣤⣄⣤⣧⣤⣤⢤⣤⣶⡶⡶⣶⠷⢿⣽⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡹⢹⡇⠀ ⠀⠀⠀⠀⠙⢿⣿⣾⡞⠷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣸⣿⣿⣹⣁⣏⢸⣵⣸⣏⡏⡇⣆⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⠋⡴⣁⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣝⢦⡙⠛⢿⣿⣿⣿⣿⣿⣯⣻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⡿⢻⣽⣾⣿⣿⣧⣿⣿⣿⣾⡿⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⢾⣷⣤⡛⣍⠻⣿⣿⣿⣿⣷⣿⣟⢻⣻⣿⠿⡿⣿⣿⣿⣿⢿⣿⠟⠏⢁⣧⣷⣿⣿⣯⣿⣿⣿⡿⡿⣿⣯⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡷⣭⢿⣿⣮⡳⡌⢻⡻⣿⣿⣿⣻⡻⣿⣾⣤⡁⢁⡿⢸⣸⣸⣸⣤⣾⣾⣿⣪⣿⣿⣿⠟⢉⡥⢊⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣮⣆⠻⣿⣷⣱⡀⢻⣧⢹⠻⢿⠿⢿⠿⠿⠿⠿⢿⠿⠿⠿⢿⠿⢿⠛⠛⡟⡟⡻⢃⠴⠋⡠⢟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣈⠻⣧⢷⠀⢿⣾⣄⢸⡄⠸⡆⠀⠀⠀⡞⠀⠀⠀⢸⠀⢸⠀⣤⣥⡵⡃⠀⣠⠞⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣮⠳⡌⠻⣧⠈⢻⣿⣾⣧⢰⣇⠀⠀⢠⣯⣄⠀⡀⣸⢀⣾⣼⣿⡟⣰⢁⣾⢋⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡆⠰⡀⣹⡆⠈⢻⣿⣿⣾⣿⣇⣰⣿⣿⣾⣶⣷⣿⣼⣿⣿⡟⣰⢃⡾⠁⣾⣵⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠁⡌⣿⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⢫⡟⠀⣾⡟⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⢘⢿⢦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣡⢫⣿⠀⣼⢏⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠩⣣⠛⢆⠀⠀⠉⠋⠉⠉⠉⠉⠉⢁⣠⠔⢡⡿⠃⣼⢏⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠑⠀⣉⡛⠓⢒⣋⣉⣉⣉⣩⣀⡤⠔⠋⠀⣼⢃⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠤⠽⣿⣿⣷⣿⡿⠟⠕⠊⠀⠀⠀⣰⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠶⠶⠶⠖⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀