⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣄⡴⣦⣴⣿⣿⡿⣷⢶⡶⣿⣯⣭⣤⣒⣂⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣮⣶⢿⣳⣟⣷⣿⣿⣾⢿⣿⣯⣿⣟⣿⣽⣿⢿⣿⢿⣻⣦⣕⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣿⢺⣟⣾⣽⣻⢧⣟⣷⣻⣞⣿⣟⣿⣯⣿⢿⣟⣯⣿⡿⣿⣻⣯⢿⡿⣿⣷⡕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣦⣻⣛⣮⣟⡿⣞⡷⣯⣿⣛⡾⣽⢾⣿⣽⢾⣟⣾⢿⣻⣟⣿⣿⣿⣿⣿⢿⣿⡿⣷⣻⣎⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣔⢿⣳⢯⡽⣖⣯⡞⣷⣻⢷⣯⡽⣽⣛⡿⣞⣯⡿⣯⣟⣿⣿⣻⣿⣿⣿⠛⢿⣿⣾⡿⣽⣷⢯⣆⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⣤⣶⣼⣾⣿⢯⣻⢽⣻⡟⢾⡽⢷⣻⠾⣽⣳⣟⣯⡽⣾⣽⣷⣻⢿⣾⣽⡿⡿⠃⠀⠀⢿⣿⣽⣿⡾⣿⢿⡆⢡⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣟⣧⢿⣟⣧⢿⣿⠀⠀⠻⣿⢧⣿⣛⣧⢿⣼⣻⣟⣿⣼⣻⣟⡿⣼⡿⠃⠀⠀⠀⠘⣿⣿⣧⡿⣿⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⡽⣞⣿⡽⣾⢿⡇⠀⠀⠀⣈⣿⡷⣯⣟⡿⣞⣷⣻⣾⣳⣟⡾⡽⠏⠀⠀⠀⠀⠀⣤⣿⡟⠁⠀⢹⣷⣻⡇⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢽⣟⡾⣽⢷⡿⣽⣿⠁⠀⢀⣾⣿⣿⣿⢟⡾⣽⣻⣞⡷⣿⣽⡺⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⣿⣷⣻⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣻⣯⣟⡾⣯⣟⣷⣿⠀⠀⢸⣿⣿⣿⣿⡄⠙⢷⣻⣼⣫⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣻⢆⠄⠀⠀⠀⠀⠀⠀ ⠀⡰⣽⣿⣳⢿⣿⣳⣯⢿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠙⠳⠟⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⢸⣿⣷⡆⢩⡄⠀⠀⠀⠀⠀ ⢰⢼⣿⣿⣯⣿⣿⣿⣞⣿⡇⠀⠀⠀⠻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠀⠀⠀⢸⣿⣾⡅⠀⡇⠀⠀⠀⠀⠀ ⠀⢉⣿⣿⣿⣿⣳⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⢀⣀⣀⡀⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠃⡰⡇⠀⠀⠀⠀⠀ ⠀⠈⢽⣿⣿⣟⣯⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣠⠍⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠱⣿⣻⣽⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⠟⡭⠷⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠫⣹⠿⣿⣿⡷⣤⣤⣤⣴⡤⣤⣤⣤⢤⣤⢤⡤⡖⣴⣲⢖⡶⣲⢖⡧⣻⡝⢯⡻⢽⠼⣭⣛⠯⣝⢮⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣸⠾⣝⣳⡽⣺⢵⣫⢗⡾⣼⢳⡼⣣⢟⡽⣒⢧⡻⣜⢳⡞⡼⣕⡺⢧⡝⣏⡞⣴⡩⠞⡜⣎⡹⡀⠀⠙⠁⢦⢦⡐⠢⠀ ⠀⠀⠀⠀⠀⢀⡴⠖⠙⣿⣭⢳⣏⢷⡻⣜⢯⡞⣥⡻⣜⡳⢏⡾⡹⣎⢷⣩⢧⣙⣳⣩⡞⠱⠺⠤⠝⠐⠓⠋⠘⠀⠀⠴⡀⠀⠀⣼⢸⡇⠀⠇ ⠀⠀⣀⣠⣆⡉⠀⠀⣸⡿⠋⠉⠉⠉⠁⠉⠀⠉⠀⠁⠉⠈⠉⠉⠉⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣠⡿⣼⠃⢀⣸ ⢀⢚⠉⠘⣮⢻⡄⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⢷⢟⣤⠇⠃ ⠘⢡⠀⠀⢹⣧⢿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⡀⠀⠀⠀⠀ ⠀⠼⡀⠀⠀⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣡⠀⠀⠀⠀ ⠀⠀⠉⠀⠘⣯⠁⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠙⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⢸⣿⣧⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠙⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠊⣼⣿⣿⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣠⣄⡁⠚⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠖⡳⢒⠒⣻⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡟⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠩⡳⣮⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⢠⣠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⠿⣿⣿⣿⣿⣶⣥⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⡣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠹⠟⠛⠛⠿⠛⠻⠿⠛⠻⠿⢿⣿⡿⠿⢿⣿⡿⠿⡟⠫⠁⠉⠀⠀⠈⠑⠩⠻⠟⠛⠙⠀⠉⠀⠀⠀⠀