⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣶⣾⣿⣿⣿⣿⣶⣦⣤⣄⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⢁⣀⣤⣴⣶⣶⣶⣶⣦⣤⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⣿⣿⣿⡿⠟⠋⣁⣠⣴⣶⣶⣦⣄⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣾⣿⡿⠛⠉⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡉⠙⠻⢿⣿⣿⣿⣿⣧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⠟⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠙⠻⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣾⡿⠃⣰⣾⣿⣿⣿⣿⡿⠟⠛⠛⠛⠉⠉⠁⣀⣀⣀⣈⠙⠛⠿⢿⣿⣿⡀⢰⣦⡈⠻⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⠆⠀⣼⠋⣠⣾⣿⣿⣿⠿⠛⠉⢀⣠⣴⣶⣶⠶⠾⠿⠿⢿⣿⣿⣿⣦⣤⣀⠉⠛⠇⠸⣿⣿⣆⠈⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⡿⠀⠠⠁⣰⣿⣿⡿⠋⣀⣴⠆⠠⠛⠛⢉⣁⣤⣴⣶⣶⣶⣤⡈⠻⣿⣿⣿⣿⣿⠀⣀⠀⢻⣿⣿⣧⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣰⣿⡇⠀⠀⣰⣿⣿⣿⠁⣼⣿⡟⠀⢀⣾⣿⣿⠛⠋⢁⣄⠀⠀⠙⢻⡄⢹⣿⣿⣿⣿⢠⣿⡇⠈⣿⣿⣿⡇⠀⢸⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⣷⡀⠀⣿⣿⣿⡏⢸⣿⣿⡇⠀⣾⣿⣿⠇⢠⠀⣿⣿⣧⡈⠂⡀⠈⠀⠙⣿⣿⡇⣾⣿⡇⢰⣿⣿⣿⣷⠀⠈⣿⣧⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⡇⢠⣿⣿⡿⠀⣼⣿⣿⡇⠀⢿⣿⣿⡀⠻⠀⠙⠛⠛⠃⣰⠃⠀⡇⠀⢻⠟⢸⣿⣿⡇⣸⣿⣿⣿⣿⡇⠀⣿⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣿⠀⣼⣿⣿⠇⢰⣿⣿⣿⣿⣦⡈⠻⣿⣷⣆⠐⢶⣾⠿⠿⠋⠀⣼⣿⠀⠀⢠⣿⣿⣿⠀⣿⣿⣿⣿⣿⡇⠀⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣤⣈⠻⢿⣷⣦⠤⢀⣠⣶⣿⡿⠃⣠⣶⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⠁⢠⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⡄⢻⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠛⠛⠛⠋⢀⣾⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⠇⢀⣾⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣦⡙⢿⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠒⢀⣴⣿⣿⣿⣿⣿⡿⠃⠀⣾⣿⣿⠟⠁⣰⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣾⣦⡀⠀⢈⡉⠉⠙⠛⠛⠛⠛⠻⠿⠿⠛⢁⡴⠿⠿⠿⠿⠿⠟⠋⠀⠀⢰⣿⣿⠏⢀⣶⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣷⣶⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⠃⢠⣿⠟⠁⣰⣿⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⣷⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠉⣀⣠⣾⣿⣿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣉⠙⠛⠋⠙⠻⢿⣿⣿⣿⣿⠿⠋⢁⣠⣴⣾⣿⣿⣿⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠻⠿⣿⣿⣿⠿⠟⠛⠛⠛⠓⠂⠀⠈⠉⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠛⠛⠿⢿⣿⣿⣿⡿⠿⠿⠟⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⠟⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡟⠛⠳⣶⠀⠀⢠⡶⠛⠛⢷⣦⠀⢠⡾⠛⠛⠋⠀⢸⡟⠛⠛⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣇⣀⣠⡿⠀⢠⣿⠀⠀⠀⠀⢻⡇⠘⢷⣦⣄⡀⠀⢸⣇⣀⣠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡏⠉⠙⣷⡀⠘⣿⡀⠀⠀⠀⣾⠇⠀⠀⠈⠙⣿⡄⢸⡇⠀⠀⠀⠀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠇⠀⠀⠸⠷⠀⠘⠻⠶⠶⠞⠋⠀⠰⠶⠶⠶⠟⠀⠸⠷⠶⠶⠶⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄