⣿⣿⣶⣤⣰⠀⢴⠉⠓⢤⡁⠀⠀⠀⢀⡠⠤⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠢⢄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡢⠀⠀⠀⠀⠀
⣶⣽⡿⣿⡿⣄⣸⡀⠀⠀⢱⢀⡴⠚⣡⡔⠀⢀⣀⡠⠤⠖⢲⠖⣖⠒⠒⠲⢦⡤⠤⣀⡈⠲⣄⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⣀
⣿⣿⣿⣾⡇⠀⠈⠳⡀⢀⡔⢃⡤⠚⠉⢹⠚⠉⠁⠀⠀⠀⠉⣠⣴⡀⠀⠀⠀⠑⣄⡈⠀⠀⠚⠚⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⣝⡿⣿⠛⢳⡀⠀⠀⢹⣯⠔⠁⠀⠀⠀⠀⣷⣾⠓⠚⢛⣻⠋⡙⠉⠉⠒⢶⡒⠋⠙⡟⠳⣶⣾⠋⣻⣿⣿⣿⣿⣭⣽⣿⣛⡿⠿⣁⠒⠚
⠿⠿⠟⠒⠢⠼⠦⣠⠞⣇⠀⠀⠀⣀⣤⣶⣿⡇⠀⠀⣼⠇⠀⣿⡆⠀⠀⠸⣧⠀⠀⣇⠀⠘⡌⢧⣸⠉⠉⠉⠛⠛⢿⣿⣿⣿⣷⡦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣀⣸⣤⣶⡿⢿⣟⣿⣿⣄⣀⣸⣿⠀⢰⣿⡀⠀⠀⢰⣿⡀⠀⣿⡆⠀⡇⢈⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣦
⡄⠀⠀⠀⣀⣤⣶⡾⣿⠁⢸⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣶⣶⣾⣿⣷⣤⣿⣷⣀⣿⢀⣿⣿⣶⣦⣄⣀⣾⣿⣿⣿⣿⣿⣿⣿
⣧⣀⣴⣾⣿⣿⠃⠀⡟⠀⢸⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠿
⣯⣝⣛⢿⣿⡏⠀⢸⡇⠀⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⣿⠿⢿⣿⣿⠁⠀⣿⠁⠀⣿⣿⣿⣿⣽⡾⣷⠾⠿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣻⠿⣿⣿⣷
⣿⣿⣷⣶⠇⠀⢸⣻⠀⠀⣿⣿⣿⡟⠙⢆⢣⡀⠈⢡⡜⠙⠛⠂⠀⠈⠛⣿⣿⠟⢿⢿⣷⣿⡛⢿⣿⣿⣟⣛⣛⣻⡿⠿⣿⣿⣿⣶⣭⣻
⣿⣿⣿⡏⠀⠀⣿⣿⠀⠀⣿⣿⣿⣗⠀⠀⠐⠷⠖⠋⠀⠀⠀⠀⠀⠀⠀⢹⣀⡰⠃⢘⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣿⣿⣿
⠀⡼⣻⠃⠀⢰⠁⢻⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣼⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⠟
⣀⡇⡏⠀⠀⡞⡀⢸⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⡿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⢫⠀⠁⠀⠀⡇⡇⢸⠀⠀⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠳⣼⣿⢧⣷⠀⠀⡸⠿⣿⣿⣿⣿⡿⠿⢿⣿⣿⠁⠀
⠃⠀⠀⠀⢰⠁⡇⢸⠀⠀⠈⠘⣿⣿⣧⣙⠦⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣀⠔⠣⠚⣹⠃⢸⡍⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⡏⠀⠀
⡀⠀⠀⠀⢨⠀⡯⠘⡀⠀⢸⠀⣿⣿⣷⣈⡳⣾⣷⣤⣀⠀⠀⠀⣀⠤⢊⡵⣞⡃⡀⡏⠀⡎⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀
⡇⠀⠀⠀⢸⢸⠿⠀⡇⠀⢸⣶⠇⢻⣿⡀⠉⢻⣿⣿⣿⢿⣶⣎⡡⠎⠁⠀⠈⠙⡇⡇⡸⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⡇⠀⠀⠀⢸⠘⠀⠀⠇⠀⠀⣿⠀⠀⢻⣇⠀⣼⢧⡼⣿⢾⣿⣿⡿⣄⠳⡀⠀⠀⢀⣧⠃⠄⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⡇⠀⡄⠀⢠⠀⠀⣠⣿⠀⠀⢸⣷⣤⣀⢻⡀⠈⠉⠙⣿⠿⣿⣿⡇⢿⣷⣄⠀⠀⣼⠇⠜⢸⠀⠀⡘⢙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣧⣀⡈⠢⡀⣷⣿⣿⣿⣧⠀⠀⢿⣿⣿⡍⠓⢤⣀⣸⣿⡷⠺⢿⢷⡘⣿⣿⣷⣶⣅⠀⠀⡸⠀⡴⠁⢸⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀
⡇⠈⣡⣾⣿⣿⣿⣿⣿⣿⣷⣄⠘⣿⣿⣯⡉⠒⢻⡍⢻⡀⠀⠉⠸⠛⣿⣿⣿⡿⣿⣿⣦⣃⠞⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⣡⡞⠉⠀⠈⠉⠛⠿⡎⠛⠿⢿⣷⣿⣿⣿⣷⡄⠘⢏⠉⢱⣀⣠⣼⣶⢺⣿⣿⡇⠙⢿⡿⣿⡆⠗⠤⡘⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠲⣄⠀⠀⠀⠀⠰⢤⣄⠀⠈⠉⠛⢻⡿⣿⡄⢸⠓⢸⡯⡏⠀⠘⣤⣿⣿⠁⠀⠀⢳⣿⣧⢰⡀⠈⠑⠀⠉⠙⠛⠿⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠑⡀⠀⠀⠀⠀⠈⠉⠳⣦⣤⣾⡁⠀⠙⣎⠉⢙⡖⠀⠀⠀⢣⣼⡆⠑⣤⣀⣼⣿⣽⡌⢡⣾⣿⣿⣿⣿⣶⣦⣴⡇⠀⠀⠀⠀