⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣷⣶⣾⣿⣿⣮⣿⣯⡿⢿⠙⢯⡉⠉⠉⠉⠉⠙⢋⣹⡿⠛⢉⣿⣿⣿⣿⣿⣿⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⠻⣟⠛⢛⠁⠉⠙⠁⠀⠀⠈⠁⠢⢀⣤⣶⠿⠟⠛⠋⠁⠈⠀⠙⠻⣏⠉⢹⣷⣟⣻⣿⣾⡆⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣟⣿⠀⢘⣷⡀⠉⠛⠀⠀⠀⣾⣿⡛⠛⢿⣗⡀⠙⣶⣄⠀⠈⠁⠀⠤⣾⣟⣿⢿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⡏⢻⡄⢈⣿⡇⠀⣀⣈⣵⢶⠟⠁⢀⣈⡉⢻⣿⣿⣀⣹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣀⣾⣿⣇⣀⣾⡿⠿⢿⣀⢀⣿⡿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⠀⠀⣿⣿⡏⣿⢿⣿⠁⣬⣤⣿⣿⣏⣈⣿⣿⣿⣄⣠⣼⣿⣿⣿⡧⠈⢻⡅⠈⠉⢉⠉⠀⠈⣩⣿⣿⣿⣿⣯⢹⣿⣿⠀⠀⠀
⠀⠀⣿⣿⣇⣿⣼⣿⡾⠿⠳⢾⠿⣿⣿⡏⠰⣿⡿⠿⠶⠒⠀⠀⠀⠀⠈⠁⠀⠀⢠⠃⠐⠲⠦⢼⡿⣿⣿⢷⣯⣿⣿⠀⠀⠀
⠀⠀⣿⣿⣟⣿⣿⣿⢳⡆⠀⠀⠀⠀⠈⠙⢶⣀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢰⠦⠀⠀⠀⠀⠘⣇⢸⣿⣦⣿⣿⣿⡄⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⡸⡗⠀⠀⠀⠀⠀⠀⢘⠖⠂⠙⠻⠟⠓⠿⠞⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀
⢠⣤⣿⣿⣿⣿⡏⢿⣿⣦⣤⣤⣤⣄⣠⡔⠈⢠⡤⣤⣦⡄⠀⠀⢀⣶⡆⢠⠀⠀⢠⣤⣤⣤⣴⣤⣤⣾⣿⣿⣿⣿⣿⣧⣄⡀
⢸⡏⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣶⣴⣿⣿⣿⣿⣄⢠⣦⣾⣿⣯⣾⣦⣶⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣷⣿⠋⣿⡇
⢸⣦⣿⣿⡿⣿⠋⢿⣦⡾⠛⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣦⡾⠛⢿⣿⣿⣿⣧⣿⡇
⢸⣿⣿⣿⠀⢻⡆⢘⣿⣷⣤⡾⠛⢻⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠿⠛⠻⣦⣾⣿⣿⣁⢿⡇⣿⣿⣿⣿⡁
⢸⡿⣿⣿⠆⢸⠀⢸⠋⠁⠻⣧⣤⣴⣶⡟⠋⠛⠛⠋⠛⠀⠀⠀⠈⠛⠛⠟⢻⣿⣷⣶⣤⣞⣋⡟⠋⠙⠁⢸⣧⣿⣿⣿⣿⡇
⢸⣿⣿⣿⡇⣸⡇⣼⠠⠒⠉⠉⠙⢹⣿⠉⠃⠀⠀⠀⢀⠀⠀⣀⠀⠠⠀⠀⠀⠈⠈⡛⠉⠉⠉⠀⠀⠀⠀⢸⡏⣿⣿⣿⣿⡇
⠈⠉⣿⣿⢠⣿⠶⢿⡶⡶⢶⣦⣥⡈⠉⠀⠀⢠⡴⢲⡶⠐⡟⠉⠀⣶⠒⢶⠀⠀⠀⠁⢀⣴⠶⣶⡶⡶⠾⢺⣿⣿⣿⡋⠉⠁
⠀⠀⣿⣿⣿⣿⣦⠿⢹⡷⢦⣄⠀⠀⠀⢰⣶⣿⡿⣿⣿⣾⣳⣶⣾⣿⣧⣸⣗⣶⠃⠀⠚⠁⣾⢹⡇⣠⡦⢿⣿⣿⣿⡇⠀⠀
⠀⠀⠈⠉⣹⣿⠁⠀⣾⡇⠘⠁⠀⠀⠀⠰⢸⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠈⠰⣷⡟⠁⢹⣿⠉⠋⠁⠀⠀
⠀⠀⠀⠀⣿⣿⠀⢠⣿⡇⠀⠀⠀⠸⣦⠠⡌⠉⠉⣯⣨⣥⣴⣤⣭⡉⠉⠉⠀⢀⠀⠖⠀⠀⠀⢠⣿⡇⠀⣼⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠰⣿⣿⣧⣸⣟⡇⠀⠀⠀⢀⡜⢀⣂⠀⠀⠀⠀⠀⠀⢉⠀⠀⢀⡀⣀⣀⢀⣢⠀⠀⠀⢸⣿⣧⣾⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠁⣿⣿⣈⡁⠀⢀⠀⢸⣿⣿⡿⢿⣿⣿⡿⠿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⢸⣇⣸⣿⣟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⢀⡀⠀⠀⠸⠤⣌⡀⠀⣀⡀⢀⣀⣀⢀⣀⣀⠀⣈⠀⠠⠀⠀⠀⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡿⢿⣯⣥⢤⡄⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠛⠋⠻⠄⠀⠀⠀⢀⣈⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⣦⣇⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⢀⣤⣠⣼⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⣿⣷⣀⣠⣀⣤⣀⣀⣀⣀⣀⣠⣤⣾⣿⣿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀