⠀⠀⠀⠀⠀⠀⡠⡲⢵⡎⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢞⠎⡀⢸⡇⠀⠀⣠⣴⠾⠟⠋⠉⠁⠀⠀⠀⠀⠉⠉⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⡤⢀⡈⠚⢍⣧⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣠⣴⡶⢶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠈⡩⣞⣥⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠻⡻⣄⠀⠀⠈⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠘⠝⠊⣰⡟⠁⠑⢄⡀⠀⢀⣠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠈⢮⢦⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⡨⣛⠵⠎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣀⠎⢣⢣⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⢃⠀⠀⢀⢞⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢞⣄⠀⢣⢧⠀⢸⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠈⢆⢀⢮⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⣠⣄⡀⠔⠁⠈⢎⡆⠈⣏⡆⠸⣱⡝⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠁⠀⠀⣟⠯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣤⣿⡇⠀⠀⠀⣿⠉⠉⢿⣆⠀⠀⢸⢾⠀⠸⣸⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠀⠀⣜⡎⠀⠀⠉⠐⠀⠄⠀⠀⠀⠀⠀⣸⡿⢻⡧⠄⠒⢹⣟⣠⣴⠌⢻⡆⠀⠈⡆⡇⠀⡇⠇⠀⠀⣰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⣜⠝⠀⠀⠀⠀⠀⢠⠤⢄⡀⠀⣠⣾⢟⠕⣿⠃⠀⢀⣿⢋⣉⡁⠀⠸⣿⠀⠀⢱⢇⢠⣷⣄⡀⠘⠛⠙⢿⣆⠀⠀⠀ ⠀⠀⠀⣸⡷⡪⢊⣀⠀⠀⠀⠀⠀⣀⢉⣢⣽⣾⣟⠁⠃⣼⡟⠀⢠⣾⣳⡿⠛⣿⢷⡄⣿⠀⠀⠈⣾⢸⡟⢹⣿⠀⠀⠀⠈⢿⡇⠀⠀ ⠀⠀⢸⣿⠗⠛⠛⠒⣵⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣶⣟⣠⣴⠟⠁⣿⣷⣦⣿⠘⣿⣿⠀⠀⢰⢻⢸⡇⢸⣿⠀⠀⠀⢀⣾⠇⠀⠀ ⣠⣴⣿⣷⣶⠀⠀⠀⢣⢇⠀⠀⣾⡏⠉⠉⠩⣉⣽⣿⡿⠟⠋⠁⠀⠀⣿⣄⣼⠏⠀⣼⣿⡀⠀⣞⡇⢸⣷⠀⠛⢷⣶⠆⠘⠛⢷⣄⠀ ⠛⠋⠉⠘⣿⠀⠀⠀⠈⢮⣆⣀⣻⣇⣴⢶⡜⠛⢩⣿⣻⡇⠀⠀⠀⠀⠈⠙⠉⢀⠌⠙⣿⡞⣟⣼⣄⠀⢿⣆⠀⣿⡏⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⢿⣆⠀⣶⣦⣾⠛⠉⠻⣻⢉⣼⡏⠀⠊⠈⠿⣧⣤⣤⡶⠀⠀⠀⠀⢀⣤⣾⢟⢟⠏⢸⡟⢷⣬⣿⡆⠹⢷⣤⡀⣠⡾⠏⠀ ⠀⠀⠀⠀⠀⠹⣷⣿⣼⡿⢀⠀⠰⡹⠛⢿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣴⣶⡾⣟⡯⢡⣿⡧⣠⣿⠃⠀⠉⠉⠁⠀⣠⣿⠟⢛⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⠇⠀⠉⣿⣿⡟⣿⣿⣿⣹⣿⣴⠿⣿⡿⣯⣉⣠⣦⣼⢿⡇⣿⣿⡿⢟⡳⠀⠀⠀⠀⠀⠀⣿⣷⡄⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠘⠜⠈⣿⣿⡿⣽⠟⣿⠻⣶⡿⠀⢈⣿⣿⠈⠻⠞⢿⣿⠀⣔⣕⣹⡕⠄⠀⠀⠀⠀⢿⡟⣷⣤⣿⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣤⣴⡾⢿⡏⡙⢿⣼⡏⣄⣹⣶⣴⣟⣩⣿⣦⠀⠀⠀⠙⠃⠀⠧⠃⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢸⣧⡇⠀⠉⠀⢸⠀⣿⣿⡿⠋⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⠀⠀⠈⣠⣿⣿⣦⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀