⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⣼⣿⣿⣿⣿⢇⣠⣴⣾⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢡⣿⣿⣿⣿⣿⡿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠙⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⣿⣿⣿⣿⣿⠟⠀⢈⣉⣛⣃⣠⣤⣤⣤⣄⡀⠀⠀⠙⢿⣿⣿⣿⣆⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢣⣿⣿⠿⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠤⣀⠀⠈⠻⣿⣿⡈⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣼⠟⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠒⠀⢠⡙⢃⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡆⠠⠄⠀⠀⠀⢫⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠤⠤⠀⢀⠀⢸⣿⡄⠩⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⡀⠀⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣀⣀⣠⣌⣉⠀⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀
⠀⣀⣤⣼⣿⡀⢹⣇⠀⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣿⣿⣿⣿⡇⠀⢻⣄⠃⣼⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠉⠛⢁⣶⣄⠉⣼⣿⣿⣿⣿⣿⣿⢿⣿⡇⢸⣿⣿⡿⣿⣿⣿⠁⢸⣿⣿⣿⠀⣿⣿⠈⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⢸⣿⡇⠸⣿⣿⡇⢻⣿⣿⡇⣾⣿⣿⣿⠀⣿⣿⠀⢻⣿⣿⣿⣿⣿⣯⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠉⣰⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡧⠀⠿⠿⠷⡘⠟⢳⣏⣛⠛⠻⠋⣀⠿⠟⢠⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠲⣦⣤⣴⠏⣼⣿⣿⣿⣿⣿⣿⡇⠰⠖⠒⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠆⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⡄⠀⠀
⠀⠀⠀⠀⠈⠙⠋⠀⣿⣿⣿⣿⣿⣿⣿⣇⢠⣶⣆⠸⣿⠗⣸⣿⣿⣿⣿⣿⣷⣄⣠⠤⣤⣀⣤⡄⣾⣿⣿⡿⢡⣿⠆⠿⣿⠿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿⣏⢿⣿⣿⣿⡘⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⡿⠋⣴⣿⣿⠀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⡈⣿⣿⣿⣦⣙⠻⠿⢧⡙⢿⣿⣿⣿⠿⢿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣏⣘⠋⢁⣴⣿⣿⣿⡿⢰⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⡿⢻⣧⠘⢿⣿⣿⣿⣿⣶⡄⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡿⠋⠀⣾⣿⣿⡿⢻⠃⣾⣿⣿⣟⢧⠀⠀⠀
⠀⠀⠀⠀⠙⢿⠃⣿⣿⣧⡈⠻⠛⢿⣿⣿⣷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣼⣿⣿⠟⠁⠁⣸⣿⣿⣿⣿⣎⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⣷⣦⣀⣄⠙⠿⣿⣷⡄⠀⠀⠀⠉⠛⠛⠛⠿⠛⡛⠉⠀⠀⠀⢀⣼⡿⠟⠉⢀⣤⣴⣿⣿⣿⣿⠏⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⢸⣿⣾⣿⡇⠀⠄⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠋⠉⠉⠀⣤⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠈⠻⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⠿⣿⣷⡄⣦⣄⡀⠀⠀⠀⠀⠐⠁⠿⢿⣿⣿⣿⠿⠄⠀⠀⠀⠀⠀⠀⠀⣰⠿⢡⠆⠀⠀⢀⠀⠀⠀⠀⠀⠀