⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⢃⣾⣿⣿⣿⣿⣿⣿⣿⠈⢹⡇⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣇⡈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠇⣼⣿⣿⣿⣿⡿⢿⣿⣿⠀⢸⡇⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⣿⣿⣿⡟⠀⠀⢻⣿⡇⠈⣿⣴⠶⠟⠛⠁⠀⠉⢹⡿⠇⠈⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣼⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⡇⠀⢛⣩⣤⣶⣾⣿⣿⠇⣼⡇⠀⠀⢻⣿⣿⡇⢹⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⢀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⡏⢁⣀⠀⠹⠇⠀⠀⢸⣿⣿⣷⠸⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣧⣀⣀⣠⣤⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠸⠿⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢙⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡟⠉⠁⠈⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣶⣾⡟⢰⣿⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢷⣤⡘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣍⡁⢠⣿⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⠿⢃⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣧⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⠛⢛⣀⣠⣴⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣦⡙⠛⢷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢿⣄⠸⢿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⠁⣀⡀⠀⠈⠉⢁⣀⣼⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢙⣷⠀⠈⣙⣿⣿⣿⣿⣧⡄⠀⠀⠸⣿⡟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠿⠇⠀⢸⣷⡌⠛⢷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⡾⠋⢀⣴⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠉⠁⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⣼⣏⠁⣤⡾⠃⠀⠀⠀⠀⠀
⠛⠛⢻⣿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⢻⣿⣆⠉⢻⣆⠀⠀⠀⠀⠀
⣶⣶⣶⣤⣤⣈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⡄⠙⣷⣤⣄⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠿⠛⣛⣠⣤⣄⣀⡛⠿⣧
⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⠀⠀⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣷⡌⠙⠛⠛⠉⣥⣤⡍⠛⠛⠛⠉⢱⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣄⠀⠰⣿⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣟⡛⠻⠷⠶⠶⠿⠿⠿⠿⠃⣸⣿⣿⣦⣍⣉⣥⡘⣿⣿⣿⣿⣿⣿⣿⣿