⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠈⢷⢹⣿⡏⢀⡤⠖⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⢤⣀⠈⣿⣿⣿⣿⠃⠈⣿⣿⣿⣿
⣿⣿⡀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢀⣠⡤⢤⡀⠻⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣹⣿⠿⠿⡅⠀⣿⣿⣿⣿
⣿⣿⡇⢀⡀⠀⠀⢀⣞⣥⠖⠚⠉⠀⠀⠀⠹⣄⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢹⣶⣄⢿⠀⣿⣿⣿⣿
⠘⢿⣷⣸⡇⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⡾⠁⠉⢿⡆⣸⠘⣿⣿
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣤⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠹⣿
⠀⣀⣠⣿⡇⠀⠀⠀⠀⠀⠀⣼⠁⠀⣼⠃⢀⡾⠁⣿⠀⢰⡄⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢸⣧⠀⠀⠀⠀⠀⣿⠀⠀⢹
⣾⡁⠙⢿⡇⠀⠀⠀⠀⠀⢠⡏⢠⡾⠁⣠⠟⠀⠀⢹⠀⣾⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣿⡇⠀⢀⣿⣿⡀⠀⠀⠀⠀⣿⠀⠀⠈
⠁⢙⣆⠈⡇⠀⠀⠀⠀⠀⣸⣷⠟⢁⣴⣋⣀⣀⣀⣸⢠⣿⣇⢸⡆⠀⠀⠀⣿⡀⣠⠀⠀⠀⢸⣿⡇⠀⣾⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀
⠀⣾⣿⣆⡇⠀⠀⠀⠀⠀⣿⢛⣽⠟⠁⢀⡀⠀⠉⢹⣸⢿⡇⣸⡇⠀⠀⢸⣿⡆⣿⡀⠀⠀⣼⣿⡇⢶⣿⣿⣿⣇⠀⠀⠀⠀⣿⠀⠀⢀
⠀⢿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣷⡶⣶⣶⣿⣿⣷⣾⡿⣼⡇⣿⣷⠀⠀⡿⣿⣿⣿⡅⠀⢠⣿⣿⣧⣿⣿⣿⣿⣿⠀⠀⠀⠀⡟⠀⣠⣿
⣇⠘⣿⣿⡇⠀⠀⠀⠀⢸⡇⠙⢿⣧⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⠀⣸⠃⣿⣿⣿⡇⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣇⣴⣿⣿
⢹⡄⠘⠿⡇⠀⠀⠀⠀⣸⠀⠀⠀⠙⠻⣏⣈⠻⠛⠀⠀⠀⠈⠁⠛⠐⠋⠀⡿⢿⣿⣁⣾⣿⣿⣿⡟⢉⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿
⠀⢻⣄⠀⣷⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠉⠙⠟⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢋⣛⣚⣯⣴⠋⠹⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿
⠀⠸⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠉⠁⠀⠀⠀⣿⣿⣿⠚⠁⠀⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⠠⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡁⠀⠀⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⢘⠄⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⢣⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⢹⣿⡇⠀⠀⠀⢹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⢸⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢻⣇⡄⠀⠀⢸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠑⠦⣄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡷⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣷⠁⠀⠀⢸⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⡂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⡆⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⠨⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣷⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠰⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠙⣸⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⠀⠘⣷⠀⠀⠀⣿⣆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣇⠀⠀⠀⠀⠀⣿⠀⠀⠨⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡨⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠀⠀⢹⡇⠀⠀⣿⣿⣿⣆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣯⣿⣿⣿⣿⣿⣿⣿
⣿⣷⠀⠀⠀⠀⢸⣇⠀⠠⣿⣿⣿⣿⣧⡀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠃⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠸⣇⠀⠀⠀⠀⣿⠀⠀⢻⣿⣿⣿⣿⣷⣀⣀⣀⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿