⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣦⣭⡙⢻⣿⣿⣿⣿⣿⠿⠶⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣥⣾⣶⣌⠛⣿⡟⣰⣿⣿⣿⣶⣦⣭⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⣷⣌⢠⣿⣿⣿⣿⣿⣟⢿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢉⣾⣿⣿⣿⣿⣿⣿⡟⠛⠛⢤⣿⢁⠄⠙⢿⣿⣷⡙⢿⣿⡿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⠇⢈⣧⡀⠄⠃⠈⣐⣃⡈⢻⣿⣿⡌⢿⣿⡆⠹⣦⠀⠀⠀⠀⣠⣤⣤⣴⡿⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣶⣶⣿⣿⣿⣿⡆⢻⣿⣿⡄⢿⣿⡀⠹⣇⠀⠀⠀⣿⡇⠀⠙⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⡇⡆⣸⣿⢧⣿⣿⢸⣟⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⡟⣡⠀⣿⡟⡿⢸⣿⡿⠀⡸⡇⠀⠀⠈⡿⣦⣀⣠⡿⡏
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢠⠁⢰⣿⣿⢸⣿⣿⣸⣿⠀⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠠⠋⡁⠁⢸⣿⠃⠀⠀⠀⠀⠀⠀⠇⡁⢹⡏⠂⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⢸⠀⣿⣿⡇⠻⠠⠿⠟⡻⢿⣿⣿⣿⣿⣿⡿⠋⠁⢄⠀⣄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⢘⡇⠁⡃
⠀⠀⠀⠀⠀⠀⠀⡌⣿⣿⣿⣿⣿⣿⣧⠀⠀⢹⠆⠀⠘⠋⠉⠀⠀⣦⠀⣈⠸⣿⣿⣿⣿⣿⣷⡄⠀⠄⠀⣿⢠⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⢡⣀⣀⡉⣥⠄⣠⡄⠀⠀⠉⠃⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⠆⣰⣿⣿⡇⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣤⣤⣴⡿⠛⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠙⠀⠘⣿⣿⡇⣤⡄⢸⣇⠀⣠⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠟⣿⣿⣿⣿⡃⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠙⠀⢀⣿⠇
⠀⢀⣠⣤⢐⣒⣒⣲⡒⢿⡛⠓⢶⣇⢻⣿⣷⢱⣶⣶⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⡇⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⡿⣦⣀⣠⡿⡏
⠀⠀⠉⡻⠿⢯⣛⡋⠭⠤⡿⣷⣿⣿⡸⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⡟⢰⡘⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠇⡁⢹⡏⠂⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣬⣍⣛⠲⠦⢽⠿⡇⢹⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣤⣤⣶⣾⣿⣿⡿⠛⣴⣿⣷⡈⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡆⠀⣶⡈⣿⣿⣇⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡁⢠⠙⣿⣿⣿⣦⠛⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣀⢻⣧⠹⣿⣿⣄⢿⣷⣦⡈⠉⠛⠻⠿⢿⣿⣿⣿⠿⢋⣴⡾⢁⣄⠓⠄⢻⣿⣿⣷⠘⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠏⡄⠤⢄⠹⣄⢻⣿⣿⡌⢻⣿⣿⣦⣄⠀⠀⠀⠀⢰⣶⣾⣿⣿⣷⣤⣶⣾⣿⣿⣿⣿⣿⣷⠠⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣶⣦⣤⣉⣁⣇⡌⢻⣿⣿⡌⢿⣿⣿⣿⣷⣶⣦⠀⠘⠿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣇⢱⡙⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠈⢿⣿⣆⠻⣿⣿⣿⣿⣿⣯⡄⠀⢩⣩⣥⣶⣿⣿⣿⣷⣦⡙⢿⣿⣿⣿⡆⢷⡸⣿⡈
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠰⡈⢻⣿⣦⡙⣿⣿⣿⣿⠟⠂⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣿⣿⣷⠘⣇⢹⣷
⠀⠀⠀⠀⠀⠀⣾⢿⣿⣽⣿⣿⣿⣿⣿⠿⠟⣋⣥⣾⣶⣀⠀⠀⠙⢿⣷⣌⠙⠉⠁⠀⣴⣾⣿⣿⣿⡿⠟⣋⣼⣿⣿⣿⣿⡄⣿⣿⣿⡆⠹⠀⣿
⠀⠀⠀⠀⠀⢰⡏⣼⣿⣿⣿⠿⣛⣡⣴⣾⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣙⠻⢦⡐⢿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣄⠻⣿⣿⣿⡇⢸⣿⣿⣿⠠⣴⠹
⠀⠀⠀⠀⠀⡟⣸⣿⣿⡿⢣⣴⣿⣛⣛⣛⣛⣛⣛⣛⣛⣭⣭⣭⣭⣭⣿⣷⣤⡙⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⡇⢸⣿⣿⣿⡆⣿
⠀⠀⠀⠀⠸⢠⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⢆⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠗⡈⠃⣸⣿⣿⣿⡇⢃
⠀⠀⠀⠀⠄⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠘⣿⣿⣿⣿⠟⣋⣤⣾⣿⣿⣦⠻⣿⣿⣿⡇⢸
⠀⠀⠀⠈⢸⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢸⡿⢟⣥⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇
⠀⠀⠀⡄⣼⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡻⠿⣛⣫⣥⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣬⣭⡅⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠃
⠀⠀⠀⠁⢻⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⠏⡻
⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⠏⡌⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣦⠀⠀⠀⠀⣠⣾⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣷⡄⠀⠀⣠⣿⣿⣄⠀⣸⣿⣿⣿⣧⠀⠀⣰⣿⣿⣿⣷⠀⠀⠀⣀⡀⠀⠀⣠⣦⠀⠀⠀
⠀⠀⠀⢸⣿⣿⡄⠀⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⡂⣰⣿⣿⣿⣿⣿⠀⢀⣾⣿⣷⣀⣾⣿⡯⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀
⠀⣠⣾⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣏⠙⠻⣿⣿⠟⠀⠉⠉⠉⠁⠀⠈⠉⠛⠋⠙⠞⢿⣿⣿⠿⠋⣼⣿⣿⣯⣾⡷⠀
⠀⠈⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⢻⡇⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⣼⡿⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠏⠀⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀
⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠀⣼⣿⠀⠀
⠀⠀⠀⢁⣿⣿⣆⢀⡄⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣠⣀⡀⣰⣿⣿⠀⠀
⠀⠀⠀⢸⣿⣿⢷⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⣿⣿⠀⠀
⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣴⣶⣦⡀⢀⣀⣀⠀⣠⣴⣄⣤⣤⣤⣿⣿⣿⣹⣿⣧⠃⠙⠃⠀⠀
⠀⠀⠀⠀⠙⠉⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣴⣿⣿⣿⣿⣿⣇⣿⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠻⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢿⠋⢿⣿⠓⢿⣿⠇⣿⣿⡿⢿⣿⡿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠿⠀⠈⠁⠀⠘⠟⠀⠘⢫⣇⢨⡛⠁⠈⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀