⠠⠠⠠⠠⠠⠠⠠⠠⢹⣿⣿⣿⣿⣿⣷⣤⡀⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⣸⣿⣌⠠⠠⠠⠠
⣂⣄⠠⠠⠠⠠⠠⠠⢈⣿⣿⣿⣿⣿⣿⡿⣿⡖⠠⠠⠠⠠⣂⡬⠼⠓⠛⠉⣉⠳⣤⣥⣐⣱⣀⣊⣀⠠⠠⠠⠠⠠⠠⠠⠠⠠⢸⣿⣿⡔⠠⠠⠠
⠛⠿⠿⣿⣿⣿⣿⣶⣦⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⡤⠖⠋⠁⠀⠀⣠⣖⣛⢛⡳⢙⣀⡼⠛⢛⣛⠻⣦⡀⠠⠠⠠⠠⠠⠠⠠⢸⣿⣿⣿⡀⠠⠠
⠠⠠⠠⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⠎⠁⢀⣴⣿⣧⠀⠀⠀⠉⣰⠽⣳⡀⠹⣷⣔⠠⠠⠠⠠⣱⣿⣿⣿⣿⣿⡀⠠
⠠⠠⠠⢠⠋⠔⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢀⣼⣿⠀⣠⣾⣿⣿⣿⡆⠀⣠⣾⣿⣧⠈⠳⡀⠈⢻⣷⣆⠄⣴⣿⣿⣿⢏⣿⣿⡗⠠
⠠⠠⠠⡎⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⢿⠿⠿⠚⠛⠛⠛⠿⠿⠿⣴⣿⣿⣿⣿⡆⠀⢱⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠠
⠠⢂⡟⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠐⠀⡌⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⡌⢀⠀⠀⠀⠸⠀⠉⠛⡿⣿⣠⣿⡆⠀⠀⠙⣿⣿⣿⣿⡿⡿⠿⠽⢵⣀
⢀⣞⣾⠀⠀⠀⠀⠀⢀⠈⢀⠴⠃⠀⡘⠀⠀⠀⣰⠋⠀⠀⠀⢀⠀⢰⠃⠀⠀⠀⠀⢀⡄⠀⠀⠘⡌⠙⣿⣷⠀⠀⠀⠜⣷⣽⣿⣿⣷⣔⢀⠀⠈
⣞⡾⠃⠁⠀⠀⠀⠐⢁⠔⡑⠀⠀⢠⠀⠀⠀⣰⠃⠀⠀⠀⠀⡄⢠⣾⠀⠀⠀⠀⠀⠈⡁⠀⠀⠈⢎⢆⢁⢹⠄⠀⠀⠠⠘⣿⣞⣿⣿⣿⣦⣕⢄
⠞⢠⡶⠀⠀⠀⠊⠀⠀⡐⠀⠀⠀⡄⠀⠀⢠⠁⠀⠀⠀⢀⢞⠁⢸⢸⠀⠀⠀⠀⠀⠘⣱⠰⠀⠀⠀⠣⡳⣄⡄⠀⠀⠀⡄⠘⣿⣿⣿⣿⣿⣿⣿
⣠⠏⡇⠀⡐⠁⠀⠀⡐⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠐⠀⢸⠀⢸⠘⠄⠀⠀⠀⠀⠀⠍⡆⠄⠀⠀⠀⠈⠪⡓⢄⠀⠀⠀⠀⠹⡝⠋⢟⠉⠉⠀
⠃⠠⡇⡐⠀⠀⠀⠐⠀⠀⠀⠀⢰⠀⠀⡔⠀⠐⠒⠡⢀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⢹⡤⠀⠀⠀⠠⠀⢏⠐⠬⢖⣴⣄⣀⣳⠀⢉⡄⠀⠀
⠠⢸⡑⠀⠀⠀⢠⠁⠀⠀⠀⠀⠸⢀⣠⡓⠈⠀⠀⠀⠀⠈⠒⡄⠀⠃⠈⠀⠀⠀⠀⠀⠀⢉⡌⢆⠀⠀⠀⢁⢸⠀⠀⠀⠐⠀⠀⠈⡇⠀⡰⠀⠀
⠠⣸⠡⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠈⢻⠿⢿⣿⣷⣦⣄⡀⠠⡦⠀⠐⠀⠹⡀⠀⠀⠒⠒⠂⠚⡚⠺⢤⢄⠀⢾⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⡇⠀
⠠⣟⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⢸⠃⠘⡇⡁⢨⢹⢻⣗⡁⠡⠀⠡⠈⡜⠌⢄⠦⢤⠤⠈⠐⡀⠀⡷⠤⣙⡆⠀⠐⠀⠀⠀⠀⡏⡄⢰⢰⠀
⠠⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⠀⠀⡀⠢⡘⠑⢄⢜⠞⠀⠘⡀⠀⠀⡡⡐⣠⢿⣿⡟⠛⠻⡿⣿⣶⣾⣦⣤⣥⠀⠀⡆⠀⠀⠀⡇⡇⢸⢸⠀
⢰⠹⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠀⡧⠐⡀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠈⢟⡀⠋⡠⣱⠏⣰⣿⠯⡀⠻⡄⠀⠀⠀⠀⠀⡇⠃⢸⡆⠀
⡏⠀⠑⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠆⡇⠱⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠈⠄⢚⡯⠃⡀⠈⢆⠸⡀⢸⠀⠀⠀⠁⠠⡚⠀⠀
⠀⠀⠀⠀⠀⢀⡇⡀⠀⠀⠀⠀⠀⠀⢧⠀⠄⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡄⢰⡱⡄⠀⠑⢣⠀⠀⠀⣀⠀⣪⠀⠈⠀
⠀⠀⠀⠀⠀⡌⡧⠡⡀⡆⢀⠀⠀⠀⢸⡵⢜⣦⡀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣂⣀⠴⠿⠧⠋⠀⠀⠀⢀⡠⡆⠀⠉⡇⠀⠏⡄⠁⠀
⠀⠀⠀⠀⠠⠀⠠⡄⠐⢞⠄⠉⠐⢢⡘⡟⡄⠈⠉⠢⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣀⣠⠋⠀⠀⠀⠀⠀⠀⣠⠔⡻⠀⠁⢀⣼⡇⡘⠈⡱⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠙⢉⡀⢳⣈⠢⣀⡀⢸⣦⣀⠀⠀⢀⣀⣠⡤⠒⠋⢱⠃⠀⠀⠀⠀⠀⡠⢚⡿⡠⠁⠀⡼⠊⣾⢷⠁⠀⠀⠁⠀
⠀⠀⠀⡈⠀⠀⢠⣿⡒⣢⢤⣀⣀⣼⣇⡟⠀⠉⠛⢄⣸⠀⠙⢿⣿⣿⣿⡟⠀⠀⡀⢿⡀⠀⢀⣴⣶⣼⣴⣿⠋⠓⢀⠡⠁⡇⣿⣿⡄⠠⠃⠀⠀
⠀⠀⢠⠇⠀⡴⠛⠉⠇⠀⠉⢹⢀⡽⠋⠀⠀⠀⠀⡠⣥⡄⣤⠔⠛⠛⢛⡉⢛⣏⣠⣼⣿⣷⣿⣿⣿⣿⣿⢏⣀⣀⣾⠁⠀⣿⣿⣿⡇⣀⠀⠀⠀
⠀⠀⡄⠀⡸⠀⣀⡠⡖⠀⠠⢼⡋⠀⠀⠀⠀⢀⣠⣯⢏⣀⣄⠃⠈⠉⠉⠀⠀⠉⡿⠛⢿⣿⣾⠿⡻⢗⣣⡾⣿⣿⣿⡇⠀⢿⣿⣿⡇⠛⠀⠀⠀
⠀⢠⠀⢀⠇⠊⠀⠀⠙⣄⣀⡀⢙⣲⣶⣶⣿⢟⠟⠈⠉⠰⢙⣦⡀⠀⠀⠀⠀⢰⣠⡔⠁⢀⣿⣷⣿⣿⣿⣿⣷⣿⣽⡆⠀⣾⣿⣿⣿⠀⠀⠀⠀
⠀⣤⠖⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢟⡵⠃⠀⠀⢀⠃⠋⠬⣿⣦⣀⠀⠀⣼⣀⠵⣄⡸⣿⣿⣿⣝⢿⣿⣿⣿⠿⣄⠸⢻⣿⣿⣿⡆⠀