⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⣤⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣤⣤⣤⣤⣤⣤⣤⠛⠛⠛⠛⠛⠛⣤⣤⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠛⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛⠛⣿⣿⣿⣿
⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣤⣤⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿
⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣿⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⠄⠄⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤⣿
⣿⣿⣿⣿⠄⠄⣤⣤⠄⠄⠄⠄⣤⣿⣿⠛⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⠄⣿⣿⣿⠄⣿⣿⣿⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿
⠄⠄⠄⠄⠛⠄⠛⣿⣤⠄⠄⠄⣿⣿⣿⠄⠄⣿⣤⣿⣤⠄⠄⠄⣿⠄⣿⣿⣿⠄⠄⣿⣿⣿⣿⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛
⣿⣤⣤⠄⠄⠄⠄⠄⠛⠄⠄⠄⣿⣿⣿⠄⠄⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣤⣤⣤⠄⠄⠄⣿⣿⣿⣤⣤⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣤⣤⣤⣤
⣿⣿⣿⣿⠛⠛⠛⠄⠄⣤⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⠄⠄⠄⠄⣤⣤⣿⠛⠄⠄⠄⠛⣿⣿⣿⣿⣿⣿⠛⣤⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣤
⣿⣿⣿⣿⣿⣿⣿⠛⠄⠄⣤⠄⠄⠄⠄⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⣿
⣿⣿⣿⣿⣿⣿⠄⠄⠄⣤⣿⣤⠄⣿⠛⠄⠄⠄⠄⠄⠄⠛⠛⠛⠛⠛⠛⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣤⣤⣿⣿⣿⣿⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⡀⠀⠈⠻⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠟⠁⠀⠀⠄⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠄⠡⢀⠀⠘⡿⠟⠉⠀⠈⣿⣿⠏⠁⠀⠀⠄⡁⠂⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⠠⢈⠐⠠⢀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠠⢁⠂⠄⡁⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⡐⠠⢈⠐⠠⢈⠀⠄⡈⠀⠀⠀⠀⠀⢀⠐⠠⢈⠐⠠⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⡀⠂⠌⡐⠠⢈⠐⠀⠁⠈⠀⠠⠐⠠⢈⠐⠠⠈⠄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠄⡁⠂⠄⠁⠀⠀⣀⣰⣴⣆⡀⠀⠁⠂⡈⠄⠡⠈⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠌⠐⡀⠡⠈⢀⣴⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠈⠄⠡⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⠀⠀⠌⡐⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⢀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⢁⠂⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠟⠋⠁⠀⠀⡀⠀⢺⠁⠀⢀⣀⣀⠀⠘⣿⣿⣿⠃⠀⣀⣀⡀⠀⠈⡆⠀⠀⡀⠀⠉⣿⣿⣿⣿⣿⣿
⣿⣿⡀⠀⠀⡀⢂⠡⠀⠀⠹⠀⠀⢺⢿⠷⠀⢈⣿⣿⣿⠀⠀⠿⡿⠇⠀⠀⠇⠀⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣦⡀⠀⠀⠀⠁⢀⠀⠰⣀⡀⢀⢀⣤⣾⣿⣿⣿⣦⡀⢀⠀⡀⣀⠆⠀⠀⠄⠀⠀⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⢂⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠌⡀⠀⠀⠙⠛⣿⣿⣿⣿⣿
⣿⠟⠛⠋⠉⠁⠀⠀⡀⠂⠄⡀⠀⠀⠈⠙⠛⠛⠋⠉⠙⠛⠛⠉⠀⠀⠀⠀⡀⠂⠄⠁⠂⠀⣠⣿⣿⣿⣿⣿
⣿⣦⡀⠀⠀⠄⠂⡐⠠⠁⠂⠄⡁⠂⠐⡀⢀⠀⠠⠀⠄⡀⠀⠄⡐⠈⠄⠡⢀⠡⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣤⡀⠀⠀⠀⠡⠈⠀⠀⠀⢀⠐⠠⠈⠄⡁⠂⠄⡁⢂⠀⠀⠀⠀⠀⠂⠡⠀⠄⠀⠀⠛⣻⣿⣿⣿
⣿⣿⣿⣿⠟⠀⠀⠠⠈⠀⠀⠠⠐⡈⠄⡈⠄⡁⠂⠄⡁⢂⠐⠠⠈⠄⠡⠀⠄⠀⠀⠁⠈⠀⣀⣴⣿⣿⣿⣿
⣿⣿⡿⠂⠀⠀⠄⡁⠀⠀⠀⠀⠡⢀⠂⡐⠠⢀⠁⢂⠐⠠⠈⠄⠡⠈⠄⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣁⣀⣀⠀⠀⠀⠀⢈⠀⠀⠐⡀⠂⠄⡁⠂⠌⠠⠈⠄⠡⠈⠄⠡⠈⠀⠀⢂⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⢀⠂⠄⠀⠀⠠⢁⠂⠄⠡⠈⠄⠡⠈⠄⠡⢈⠐⠀⠀⠐⡀⠂⠀⠀⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⢂⠈⡐⠀⠀⠐⠠⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠈⠀⠀⠡⢀⠁⠂⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⡐⢀⠂⡐⠀⠀⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⠠⠈⠀⠀⠂⠄⡈⠐⡀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣟⠃⠀⠠⠐⡀⠂⠄⠀⠀⠌⠠⠁⠌⠠⠁⠌⠐⡀⠂⠌⠠⢁⠀⠀⢈⠐⠠⠁⠄⡀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⠋⠀⢀⠂⡁⠄⡁⠂⠀⠀⠌⠠⠁⠌⠠⠁⠌⡐⢀⠡⢈⠐⠠⠀⠀⠀⠌⠠⢁⠂⠄⠀⠸⣿⣿⣿⣿
⣿⣿⡟⠁⠀⡀⢂⠐⠠⠐⠀⠀⠈⠄⠡⠈⠄⠡⢈⠐⢀⠂⡐⠠⠈⠄⡁⠀⠀⠠⢁⠂⡐⢈⠀⠀⢹⣿⣿⣿
⣿⣿⠁⠀⠠⠐⠠⢈⠐⠀⠀⢀⠡⠈⠄⠡⢈⠐⠠⠈⠄⢂⠠⠁⠌⠐⡀⠂⠀⠀⢂⠐⡀⠂⠌⠀⠰⢿⣿⣿
⣿⠇⠀⠀⢂⠁⠂⠄⡈⠀⠀⡀⢂⠡⢈⠐⠠⠈⠄⡁⠂⠄⢂⠡⠈⡐⠠⠁⠀⠀⠄⠂⠄⡁⠂⠄⠀⢹⣿⣿
⡿⠀⠀⡈⠄⠀⠈⡐⠀⠀⢀⠐⡀⠂⠄⠈⠀⠁⠂⠄⠡⠈⠀⠠⢁⠐⠠⢁⠂⠀⠀⠌⡀⠀⠁⢂⠀⠀⣿⣿
⡇⠀⠀⡐⠀⠀⠀⡐⠀⠀⢀⠂⠄⠡⢈⠀⡀⠀⠀⠀⠀⠀⡀⠐⠠⢈⠐⠠⢀⠀⠀⡐⠀⠀⠈⠄⡀⠀⣹⣿
⣧⠀⠀⠄⠡⢀⠀⠀⠀⠀⠂⠌⠠⠁⢂⠐⠠⢁⠀⠀⠠⠁⠄⡁⠂⠄⡈⠐⠠⠀⠀⠀⠀⢀⠐⠠⠀⠀⣾⣿
⣿⣷⡄⠀⠀⠀⠀⠀⠀⢈⠐⡈⠄⡁⠂⠌⠐⠠⠀⠀⠠⢁⠂⠄⡁⠂⠄⡁⢂⠡⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿
⣿⠟⠀⠀⢀⠐⡀⠀⠀⢂⠐⡀⠂⠄⠡⠈⠄⠡⠀⠀⢀⠂⠌⠠⢀⠁⢂⠐⡀⠂⠀⠀⢀⠂⠀⠙⠋⠛⢻⣿
⣧⡀⠀⠀⠀⢂⠐⡀⠀⠀⠂⠄⠡⠈⠄⠡⢈⠐⠀⠀⢀⠂⠌⡐⠠⠈⠄⠂⠄⠁⠀⠀⢂⠐⠀⠀⠀⠀⣸⣿
⣿⠃⠀⠀⠌⡀⠂⠄⠀⠀⠈⠄⠡⠈⠄⡁⠂⠄⠀⠀⠀⡈⠄⡐⠠⠁⠌⡐⠈⠀⠀⠐⠠⢈⠐⡈⠄⠀⣸⣿
⡟⠀⠀⠌⡐⢀⠁⠂⠀⠀⠌⠠⠁⠌⠐⡀⢁⠂⠀⠀⠀⠐⠠⢀⠡⠈⠄⠠⠁⠄⠀⠈⡐⢀⠂⡐⠀⠀⣾⣿
⡇⠀⠀⢂⠐⠠⠈⠀⠀⡐⠈⠄⠡⢈⠐⡀⠂⠄⠀⠀⠀⢈⠐⡀⢂⠡⠈⠄⡁⢂⠀⠀⠐⡀⢂⠀⠀⠀⠀⢹
⣇⠀⠐⠀⠈⠄⠁⠀⠀⠄⠡⢈⠐⡀⠂⠄⠡⠀⠀⠀⠀⠀⢂⠐⡀⠂⠡⠐⡀⢂⠀⠀⠐⢀⠂⠄⠂⠀⢠⣿
⣿⣀⠀⡀⠀⠈⠀⠀⠈⠀⢁⠂⠐⠀⠡⢈⠐⠀⠀⠀⠀⠐⡀⠂⠄⠁⠂⡁⠐⠀⠂⠀⠀⢂⠈⠀⠀⣴⣿⣿
⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⠂⠀⠀⢁⠂⠄⠀⠀⠂⠀⠠⢀⠁⢂⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀�