⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣤⠤⣤⣤⣤⣤⡙⠋⠻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢺⣿⣿⣿⣿⣍⠀⠈⠉⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⣈⣻⠿⢿⣿⡇⠀⠀⠰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣽⣅⣤⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣻⣿⣿⣧⣄⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⢀⡖⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠻⣿⣿⣿⣿⣿⣿⣿⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠻⠿⠿⠛⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢠⣼⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠿⣿⣧⠀⠀⠀⠀⠀⡀⠀⠀⢠⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⢻⣿⠀⠀⠀⠀⠀⠑⢄⣀⣀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣓⠆⠀⠀⢋⡭⠈⢰⡆⣿⣿⠀⢀
⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢄⡀⠀⢹⣿⣐⣣⣦⣶⣶⡿⢿⣛⣿⣿⡀⢼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠘⢿⣿⣿⣿⣿⣻⠿⠿⠿⠛⠛⠉⠙⠓⣾
⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣾⣿⡇
⠸⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠷⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⢣⣿⣿⣿⠿⣿⢿⣿⣿⡇⣿⣿⡆⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣇⢿⣿⡎⣿⣿⣟⢰⣿⠘⣿⣿⠇⣿⣿⢃⣿⣿⣿⣿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⣿⣿⣿⣎⠻⣿⣦⡙⠋⠀⠁⠈⠛⣡⡾⠿⢃⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣛⠻⢿⡿⠷⠶⢖⡀⠀⠀⠀⠀⠀⠐⠚⠻⠿⠿⠟⣋⣥⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣶⣶⣾⠿⠟⠁⠀⠀⣄⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⠿⢛⣥⣶⡟⠀⢀⣀⠀⠁⠀⣀⡀⠀⢻⣶⣍⡛⠻⠿⠿⠿⠿⠃⣾⣿⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣾⣿⡿⣣⣤⡀⠀⠀⠉⠀⠀⢀⣤⡈⠻⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⡇⣼⣿⣿⣿⣦⣄⣀⣤⣶⣿⣿⣿⡇⢸⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⢟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠉⠁
⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⣻⡇⠀⠀⠉⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⢷⣶⠞⠂⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣏⠀⠈⠀⠀⠀⣀⣀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⡄⠀⢴⣿⡿⠟⠻⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣶⠄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⠛⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠿⠛⠛⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⡄⠀⢀⣰⣶⠀⠰⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣆⣸⣿⣿⣤⣤⣤⡀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣙⠉⠛⠿⣷⡄⠀⠀⣰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠲⠻⣷⣴⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⡄⠀⢀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋⠉⠉⣠⣶⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿