⠀⠀⠀⠀⠀⠀⣠⡄⠀⣠⡄⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⡿⠷⣻⣟⣥⢾⡟⢀⣀⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣤⠾⠋⠉⠉⠀⠀⣉⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣧⣄⠀⠀⠀⠀⣿⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠒⠘⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠙⠻⠶⣤⣀⣿⠀⠀⠈⢻⣦⠀⠀⢀⣀⠀⠀⣀⣀
⠀⠀⠀⡄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⠶⠶⠶⠟⠛⠷⢾⣿⡀⠀⠀⠀⠈⢽⣿⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀
⠀⡀⠈⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠁
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠉⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠠⠶
⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣴⣿⣿⣿⣿⣿⡿⠋⣀⣤⣴⠆⠀⣼⠏⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⠟⠋⠉⠙⢿⣿⣿⣡⡾⣿⣿⠏⠀⣼⡟⢀⣴⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢠⣄⣀⣀⢉⣿⣿⠁⣿⣿⠀⣼⣿⣧⣿⠋⠸⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⣿⣿⠀⠀⠉⠛⡿⣿⣾⠏⠰⣿⣿⣼⡏⣹⡟⠻⢷⣄⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠁⠉⠀⠀⠀⠀⠀⠤⠀⠀⢀⣽⣿⣯⣾⠋⠁⠀⠀⠙⠻⣷⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠂⠀⠀⠀⠀⠀⢰⣤⣶⠾⠛⠉⠘⠿⣷⣦⣂⠀⠀⠀⠀⢿⣿⠁⢀⣀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠙⠇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠉⡛⢿⠇⠀⢠⣾⠃⣠⡾⠋⠀⠀⢀⣴⣦⠀⠀⠀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠻⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣧⡾⢋⣤⡦⢀⣴⠟⣋⡛⢿⡄⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠘⢿⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣯⣴⠟⠉⣴⡿⣷⣿⠛⢿⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡏⣶⠀⠙⠻⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⠁⢀⣼⠋⢠⣿⡇⠀⢈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡟⠀⠋⡀⠀⠀⠀⠉⠙⠛⠷⣶⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⡾⠛⠉⠀⣿⡄⣾⢇⣀⡈⣉⣡⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣉
⢠⣾⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⠙⣤⠀⠹⠀⠐⢶⣶⣤⣀⣀⣀⠉⠻⣷⠆⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡾⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡶⠾⠛
⣿⣿⣿⣿⡃⠘⠃⠘⠿⢸⣿⡿⠁⠀⣿⡀⠀⠀⢰⣿⣿⣿⣿⣿⣟⣛⡛⠻⠿⠛⠛⢷⣤⣀⣀⡀⠀⠀⠀⢀⣠⣴⡾⠟⢋⣠⣾⢿⣿⢡⣤⠀⠀⠀⠀⣤⣶⡿⠛⠋⠁⣀⣤⡄⠀
⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⡟⠁⠀⠀⢻⡇⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⣀⡀⠉⠛⠛⠛⠛⠛⠻⣯⡉⠀⣤⡿⠟⠉⠁⢿⣾⡟⢷⣄⣠⣄⣿⣿⣿⣷⣶⣶⣿⡍⢿⡄
⣿⣿⣿⣿⣿⣷⡄⠀⠈⠋⠀⠀⠀⠀⠈⣿⡄⠀⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣼⣿⣾⠟⠀⣴⠇⠀⠀⠛⠿⠈⠙⢻⣿⣿⣳⣿⣿⣿⣿⣿⣿⡎⠃
⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⢠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⠋⠀⠀⠀⠀⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠴⣤⣤⣀⡀⢀⣠⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⡿⠁⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⡁⠙⠛⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣴⣟⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿