⠑⠢⠽⣿⣿⣿⣷⣾⣾⠿⠿⠏⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠨⠟⣽⣷⣾⣧⣤⣀⣀⣉⡉⠙
⠀⠀⠀⠙⢿⣿⠟⠋⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⠉⠛⢿⣿⣿⣿⡇⠀
⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⣼
⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿
⣄⠀⠀⠸⣇⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡁⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿
⣿⣷⣷⣤⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢀⣿
⠛⠿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣖⠈⠛⠛⠉⣉⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⠟
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿⣿⣶⡿⣿⣿⣿⣿⣧⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣥⠘⢿⣿⣿⣿⣇⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠤⣤⣿⣿⣿⣿⣿⣿⣿⣿⡿⡶⣾⣿⣿⣿⠛⠁⢀⠈⠻⣿⣿⣿⡆⠈⠛⣿⣿⣿⣿⡿⠶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⡿
⠀⠀⠀⠈⣿⢹⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣰⢠⣿⣷⣶⡎⠻⣿⠿⠀⡠⣽⣿⣿⣿⣥⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢿⣿⡇
⠀⠀⠀⠀⠙⣿⣿⡼⣿⣿⡿⠛⠻⠿⡿⠀⢛⠟⠁⠈⣿⣿⡿⢧⠀⠀⠀⠐⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣻⣿⣿⣿⣿⢸⣏⢻⡯
⣟⠷⢶⣤⡀⣿⣿⢛⣿⣿⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠙⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠉⣀⡸⢿⣿⣿⣿⣷⣀⠉⢸⣿⣿⣿⣦⡙⢶⣂
⢿⣧⠀⠈⢡⢿⣟⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣶⣿
⠀⠙⠃⢀⡟⠀⢻⣿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠒⠒⠒⠶⢤⣀⠀⠀⠀⠀⢀⡄⣠⡆⠀⠈⣾⠃⣾⣿⡷⢋⣿⣿⣿⣿⡟⢻⣿
⠀⠁⢀⡾⠀⠀⣠⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⠿⠛⠛⠛⠳⠶⠶⠿⠃⠀⠀⠀⠸⣷⡿⠃⠀⣰⣿⣦⣘⢛⣷⣿⣿⣿⣿⡿⢀⢼⣿
⠀⣰⣟⡤⠖⣫⣾⠃⣼⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢹⣦⣿
⠀⠈⠁⢀⡴⠛⢉⣽⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣇⠻⣿⣿⣿⣦⠀⠀⣾⣿
⠀⠀⣠⣾⣷⡦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠶⠴⠤⣄⣀⣠⣾⡟⢿⣿⣿⣿⣿⣿⣯⣿⣷⣹⣿⣿⣿⣆⣠⣿⣿
⠀⠾⣅⣘⣋⣤⣿⣿⣾⣼⡿⠟⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⠟⣿⠿⠋⠁⠀⠈⠙⠻⡛⠿⣿⣿⣿⣿
⡂⠀⠀⣿⣿⣭⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡞⠁⠀⠀⠀⠀⠀⢀⣀⣈⠢⡀⠉⠻⣿
⣿⣆⡀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡰⠙⠙⡄⠉⠀⠈⢳⠌⠓⠠⡌
⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣀⣀⣀⣀⣤⡤⠤⠤⠤⠤⠤⠤⡀⠀⠀⠀⠀⢰⠇⢄⠀⠀⣼⠃⣀⣠⣇⠀⠀⠀⢀⠀⠀⠀⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⣠⣯⠤⠜⣠⡾⣡⣾⣿⣿⡏⠀⠀⠀⢸⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡈⠁⠀⢉⣥⣾⣿⣿⣿⣿⡇⠀⠀⠀⣼⠀⠀⠀⠀

⣰⡶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠿⠿⠷⢦⣄⠀⠀⣶⡿⠿⠿⣿⣦⡀⠀⣶⣶⠀⠀⠀⠀⢹⣿⠆
⣿⡏⠀⠀⠉⠉⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢳⡆⢸⣿⠀⠀⠀⠀⠈⢿⡀⠹⣿⡇⠀⠀⠀⣿⡇
⣿⡇⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠀⢀⣼⡇⢸⣾⠀⠀⠀⠀⣠⡿⠁⠀⠸⣿⡆⠀⣸⡟⠀
⣿⣧⣤⣤⡤⣴⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣶⣶⣾⣽⡟⠁⠸⣿⠶⠿⠿⠿⠛⠀⠀⠀⠀⢻⣛⣻⠀⠀⠀⠀
⡿⡏⠉⠉⠉⠉⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝⡽⠀⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣾⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣯⡏⠀⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢱⣶⣶⣶⣶⣶⡏⠁⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠃⠀⠀⠀