⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⢠⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢧⡟⠀⠀⢠⠂⠀⠀⢀⣶⠁⠀⠀⠈⣼⣦⠀⢀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⣿⣿⣿⣿⣿⣿⢵⣛⣁⠀⠀⢠⠀⢠⡸⠁⠀⠀⠠⠀⡆⣠⡾⠁⠀⠀⡄⠀⣿⣿⣄⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡼⠋⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣾⣶⣶⣤⣤⣿⣧⣿⡋⢰⠀⠀⠀⢇⢠⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⢾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⢿⣿⣿⣿⣿⣿⣾⣟⣹⣿⣿⣿⣿⢍⣙⣲⣄⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀
⠂⣠⣾⣿⡿⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠕⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠈⠻⣿⢿⣿⣿⡖⠀⠀⢀⡀⠀⠀
⢸⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣼⣿⣿⣿⣿⣿⣿⣿⠃⢹⠹⠟⡙⠹⣧⠀⠈⠋⢿⢻⣇⠀⠀⠀⠙⠓⠒
⢻⣿⡏⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠣⢼⢿⣿⣿⣿⣿⡿⠙⠀⢸⠀⠀⢡⠀⢹⡀⠀⠀⠙⡧⡉⠀⠀⠀⠀⠀⠀
⣸⣿⣇⡠⠸⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠈⠁⢸⠛⠸⣿⡏⠀⠀⠀⢸⠀⠀⠀⠆⢘⢡⠀⠀⠀⢱⡳⡆⠤⠤⢀⣀⣀
⢿⠙⢯⠉⠀⠈⠻⢿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⡄⠀⢸⠀⠀⠀⠈⢘⠀⢆⠀⠀⠀⡗⠈⢆⠀⠀⠀⠀
⠈⠀⠀⠰⡀⠀⠀⠀⠁⠠⡘⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⠞⠀⠀⠀⠀⠀⠀⠘⡄⠀⢀⡇⠀⠀⠑⢄⠀⢰
⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠈⢊⣿⣿⠟⠻⣿⢿⣿⣶⣦⢁⣀⡠⠄⠀⠀⢀⣼⣇⣐⣅⡀⠀⠀⠀⠀⠀⡇⠀⢰⡣⣸⠀⠀⠀⣰⡶⠀⢸
⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠸⣿⣟⠗⠀⠘⠅⠈⠛⠛⣿⣿⡂⠀⠀⣠⣦⢉⣿⣿⣿⣟⢷⣤⣀⣀⡀⡇⠀⠀⢿⣮⠀⣀⣰⡿⠁⠀⢨
⠀⠀⠀⠀⠀⡼⣿⣀⠀⠤⠒⠈⠁⣿⡆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣿⡳⡏⠃⠀⠀⠘⣷⡀⠈⠉⠉⢉⡄⠀
⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢀⣠⣾⣿⣷⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡅⠈⢦⠳⡀⠀⠀⢸⠁⠑⡄⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⣼⣶⣁⣤⣶⣿⣿⣿⣿⣿⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠘⠠⡱⡀⠀⢸⡀⠀⠈⢢⡀⠀⠀⠀
⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡘⠓⣷⣼⣧⣤⡀⢸⣿⣶⣄⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣼⣿⣿⣿⣿⣿⡿⡈⠀⠹⢻⣻⣿⣿⣿⣿⣿⣿⣽⣿⣿⡟⢥⡈⠓⣷⣼⣿⡇⠻⣷
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣾⣿⣿⣿⣿⣿⣿⣿⡳⣿⢆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⣸⣿⣿⣧⣀⠈
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠱⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢌⠉⠉⠉⠉⠛⠿⠷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢄⡀⠀⠀⢂⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠑⠿