⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⠀⠀⠀⠀⠈⠿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢻⡄⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⠛⠛⢉⣤⣤⣄⣀⣀⠀⠀⠀⣉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣾⢿⣿⣿⣿⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡬⠍⠉⠛⠿⣿⣿⣿⣿⡏⠰⣦⣝⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣃⣾⣿⣿⡟⠀⠀⣼⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⢀⣴⣿⣿⣿⣿⣷⣿⣿⡿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠛⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠈⠻⢿⣿⣿⡿⠿⠋⣻⣿⣿⣿⣿⣿⣦⣤⣄⣠⣴⣿⣿⣛⣠⣄⠀⢸⣷⣦⣄⠀⠀⡀⠀⠀
⠀⠀⢀⣠⣴⣾⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣧⡀⠀⠀⠀⠀⡀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⣿⣿⣿⣿⣦⡘⢂⣀
⠃⢠⣿⣿⣿⡿⠿⠛⠋⠀⠀⠈⢿⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⡇⣇⠻⠃⠀⢀⣰⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⠛⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⢹⣿
⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠉⠉⠉⠀⢠⣿⣿⣿⡿⣹⣿⡂⠀⢀⣼⣿⣿⣿⣿⢀⣿⣿⣿⣿⣯⣿⣿⢀⣤⣀⡀⣀⣀⣠⣴⡆⠀⢼⢿⣿⣿⢿⣿⣿⢹⣏
⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⣿⡿⠟⣠⣿⣿⣿⣿⣿⠏⣸⣿⣛⣿⣿⣿⠃⠇⣸⣿⣿⣿⢹⣿⣿⣿⣇⣠⡄⢸⡿⠁⣿⣿⣿⣿⡿
⡀⠀⢈⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⠒⠈⢿⡿⠿⠛⣭⣴⣾⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⠏⡼⢹⣿⣿⣿⢹⡇⠈⠃⠀⣿⣿⠿⠟⠁
⣴⣾⣿⣿⡿⠋⠀⠀⠀⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⠟⠁⣤⣿⣿⣿⣿⣿⠋⠀⢴⣯⣽⡟⣋⣴⢆⣾⣟⣿⢿⡜⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠏⢡⡶⠂⠁⠀⠀⠙⢿⣷⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⢀⣀⠀⢙⣉⣤⠐⣿⡿⣿⡿⠿⠋⠁⣤⠾⣿⣟⣿⣿⣟⣁⣻⡿⣿⣷⣿⣷⣿⡃⠀⠀⠀⠠⣤⣤⣴
⣿⣿⠁⣄⢿⣇⠀⢲⣗⡀⠀⠀⠙⠇⠀⠀⢿⣇⣻⡆⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠐⠚⠛⠋⠉⠉⠉⠙⠛⠛⠛⠻⢿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠠
⣿⣿⡧⠿⣶⣄⡉⠉⠁⠀⠀⠀⠀⠀⠘⣣⣿⣶⣶⣬⣀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣬⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⣠⣴⣾⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣰⣒⡶⢤⠤⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⢏⣽⣿⠀⠀⠀⠀⣀⣂
⣿⣿⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣶⣶⣿⣛⣻⣿⣿⣟⢋⣭⡵⠿⠿⣋⠄⠀⠀⢼⣿⣿
⣿⠇⠀⠀⠀⠀⣀⣾⠋⠀⠀⠀⠀⢹⣿⣿⣿⣿⣇⢸⣿⡖⣨⢹⣭⣟⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡛⠛⣿⣿⣿⡿⠆⠀⠀⠈⠁⠀⠀⠀⠀⣠⠔⣹
⣿⣤⡀⢀⣿⡻⠋⠁⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⢠⣩⣾⣿⣆⠛⣵⣿⣧⠸⣶⡆⣩⣍⢭⣽⣿⠆⡀⢶⣶⢀⠹⠏⣠⡈⠿⢛⡅⠀⠀⠀⠀⠀⠀⠀⢠⣾⣁⣠⣴
⠛⠋⠁⠀⠉⠁⢀⠀⠀⠀⠐⠧⠀⠀⠀⠀⠙⢿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣧⣉⣼⣿⣿⣦⠙⠏⣼⣿⣦⣉⣾⣷⣶⣿⠃⣰⣿⣷⡄⠀⢀⣤⣤⣤⠀⢸⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠘⠀⢠⣾⢧⠛⢀⣀⠀⠀⠀⠀⠈⠛⠈⠉⢴⡙⣿⠏⣙⢻⣿⣿⡿⠛⢿⣿⣿⣿⢏⡈⣿⣿⢯⡌⢉⠀⡄⣿⣿⣿⣿⣶⣤⣝⣿⣿⠀⠈⠻⠦⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠙⠋⣼⣷⣌⠙⠿⠁⡾⠿⠋⠁⠈⠀⣿⣷⣦⣌⠯⣙⡛⠛⠟⠛⠛⠉⠀⠀⠀⡐⢲⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣷⣬⡅⠀⠀⠀⠀⠀⠀⣠⡿⠁⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣿⣷⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠋⠀⢀⣤⣴
⠀⠀⠀⠰⣦⠀⠀⠀⠐⢶⣿⡿⠿⠿⠿⠿⠛⠀⠀⠀⣀⠀⣴⣶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⣦⣤⣀⡀⡀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠈⠉⠁
⣄⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⣿⢸⡿⢟⡵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⠀⢰⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠟⠓⠒⠋⠀⠀⢀⣀⣀⢤⣄⠒⠂⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠀⠘⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡯⢿⡿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠃⠸⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⡛⣦⠸⠄⠀⢀⡀⠀⠀⠀
⠁⢀⣀⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣨⠩⠝⢩⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢛⡠⠚⠁⠀⠀⠀⠀⠉⠦⠄⠀
⠀⠙⠉⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣙⠂⠀⠀⣠⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠖⠁⠀⠀⠀⢠⣠⣤⣄⣀⡀⠀⠀