⢰⣿⠛⠻⣿⣿⠟⠛⢿⣿⡟⠛⢻⣿⡿⠛⠻⣿⣿⠛⠻⣿⣿⠟⠛⢿⣿⠟⠛⢿⣿⡿⠛⠻⣿⡿⠛⠻⣿⣿⠟⠛⣿⣿⠟⠛⢿⣿⡟⠛⢻⣿⡿⠛⠻⣿⣿⠛⠛⣿⣿⠟⠛⢿⣿⡟⠛⢻⣿⡿⠛⠻⣿⣿⠛⠛⣿⣿⠟⠛⢿⣿⡟⠛⢿⣿⡿⠛⠻⣿⣿⠛⠻⣿⣿⠟⠛⢿⣿⠟⠛⢿⣿⡿⠛⢻⣿⡿⠛⠻⣿⣿⠟⠛⣿⣿
⢸⣿⣀⣀⣿⣿⣀⣀⣸⣿⣇⣀⣸⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿⣀⣀⣸⣿⣄⣀⣸⣿⣇⣀⣠⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿⣀⣀⣸⣿⣇⣀⣸⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿⣀⣀⣸⣿⣇⣀⣸⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿⣀⣀⣸⣿⣇⣀⣸⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿⣀⣀⣼⣿⣀⣀⣸⣿⣇⣀⣠⣿⣇⣀⣀⣿⣿⣀⣀⣿⣿
⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⣰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠾⢿⣿⣿⣷⣶⠀⠀⣶⣶⣶⡆⠀⠀⢀⣤⣶⣶⣶⣶⣶⣦⡀⠊⠕⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⠶⠶⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⠀⠹⠛⠀⣠⣤⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⡆⠀⢀⣤⣶⣶⣶⣶⣶⣦⣀⠚⠝⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣤⣀⠀⠀⢸⣿⣿⣿⡇⢶⣶⣶⣶⣶⣶⡄⠀⣿⣿⠓⠛⣶⣶⣶⣶⣶⣶⡄
⠀⢺⠀⠀⢹⣿⠁⠀⢀⣿⡟⠉⠀⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⢸⣿⠃⠀⠀⡄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢸⣿⣿⣿⡇⢸⠀⠈⣿⠁⠈⡇⠀⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠸⠀⠀⠸⣿⠀⠀⢸⣿⣿⣦⣴⣾⠷⠀⠀⠀⢸⢿⣿⠀⠀⠏⠀⣠⣷⠀⢻⣿⣿⣿⠁⠀⠈⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⣤⣶⡿⠆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠘⣿⠀⠀⠀⡇⢠⣿⣿⣿⡟⠁⠀⠙⣿⣿⣿⣆⠀⣶⣶⠀⠀⠀⢀⣴⣦⠀⣶⣶⣶⣶⠀⢸⣿⣿⣿⠋⠀⠈⣿⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠋⠀⠀⠈⢻⣿⣿⡷⣼⣿⣿⣿⡇⠘⠀⠀⣿⠀⠀⡇⠀⣿⣿⠀⠀⠈⠉⠉⠉⠙⢿⡇
⠀⢨⠀⠀⠀⡇⠀⠀⢸⣿⣿⠛⠁⠀⣀⡀⠀⠀⢸⣿⣿⠀⠀⠀⢰⣿⣿⠀⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⠀⢀⡀⠀⠀⠀⣯⡆⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⠀⡿⢠⠀⠀⡇⣼⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀⣼⣿⠃⡀⣿⣿⣿⣿⠀⢼⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⢸⣿⠀⠐⡇⠀⣿⣿⠀⠀⣴⣶⣶⣄⠀⠀⠁
⠀⢸⠀⢠⠀⠁⢠⠀⢸⢻⠃⠀⠀⠸⠿⠃⠀⠀⢸⣿⣿⠀⠀⠀⠘⣿⣿⠀⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠃⠸⠿⠿⣿⣿⣿⣷⣶⡏⠀⠀⠐⠿⠇⠀⠀⠀⣿⠿⠿⠿⣿⣿⣷⣶⡆⠨⠀⢸⠀⠁⢸⠀⠀⡇⢹⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠈⣿⣧⠀⢸⣿⡏⠀⠀⣿⣿⣿⣿⠀⢼⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⠀⡇⠀⣿⣿⠀⠀⣿⣿⣿⣿
⠀⣾⠀⣼⡀⠀⣿⠀⠀⢸⡆⠀⠀⠀⢀⡄⠀⠀⠈⣿⣿⠀⠀⡆⠀⢹⣿⠀⣿⣿⣿⣿⣤⣀⣀⣤⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⣀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡄⠀⣾⠀⠠⠁⠸⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⡇⠀⠀⢿⣿⣤⣿⡟⠀⠀⢠⣿⣿⣿⣿⠀⣾⣿⣿⣿⣦⣀⣀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⢀⣿⣿⣶⣤⣿⣿⣿⣿⠀⠀⠀⢸⣿⠀⠐⡇⠀⣿⣿⠀⠀⢿⣿⣿⠟⠀⠀⡀
⠀⣾⡀⣸⣇⢰⣿⠀⢰⣼⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⡀⠀⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⡀⢸⣇⢀⣿⡁⠀⣇⠀⠹⣿⣿⣿⣶⣶⣿⣿⣿⡟⠁⠀⠀⠸⣿⣿⡿⠁⠀⡀⢸⣿⣿⣿⡟⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢉⣿⣿⣿⡿⠀⠀⠀⠸⡿⠀⢰⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⢀⣴⡇
⠠⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠛⠿⢿⡿⠿⠟⠉⠀⠀⠀⠀⠀⠿⡿⠃⠀⠀⠃⠘⡿⠛⠛⠃⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠟⠋⠀⠈⣙⣛⡛⠃⠀⠀⣄⠀⠀⣀⣾⡇⠀⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠃
⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣿
⢸⣿⠿⠿⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⡿⠿⠿⣿⣿⠿⠿⣿⣿⠿⠿⣿⣿⡿⠿⢿⣿⡿⠿⢿⣿⣿⠿⠿⣿⣿⠿⠿⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⡿⠿⠿⣿⣿⠿⠿⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⡿⠿⠿⣿⣿⠿⠿⣿⣿⠿⠿⢿⣿⡿⠿⢿⣿⡿⠿⢿⣿⣿⠿⠿⣿⣿⠿⠿⣿⣿⡿⠿⢿⣿⡿⠿⢿⣿⣿⠿⠿⣿⣿⠿⠿⣿⣿
⢸⣿⠀⠀⣿⣿⠀⠀⣸⣿⡇⠀⢸⣿⡇⠀⢀⣿⣿⠀⠀⣿⣿⠀⠀⣸⣿⡀⠀⢸⣿⡇⠀⢀⣿⣇⠀⠀⣿⣿⠀⠀⣿⣿⡀⠀⢸⣿⡇⠀⢸⣿⣇⠀⠀⣿⣿⠀⠀⣿⣿⡀⠀⣸⣿⡇⠀⢸⣿⡇⠀⢀⣿⣿⠀⠀⣿⣿⠀⠀⣸⣿⡇⠀⢸⣿⡇⠀⢀⣿⣿⠀⠀⣿⣿⠀⠀⣸⣿⡀⠀⢸⣿⡇⠀⢀⣿⣇⠀⠀⣿⣿⠀⠀⣿⣿
⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛