⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⢉⣉⠛⠻⠿⣿⣿⣉⣁⣉⣻⣿⠿⠿⠿⠿⠶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠟⢁⣴⣿⣿⣿⣿⣦⣀⣿⢦⡠⢿⢏⣀⣿⣆⣠⣶⣶⣶⣄⠑⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠏⣰⣿⣿⣿⢿⣿⣿⣿⣿⡙⠻⠤⣾⡤⠽⣿⣻⣿⣿⣿⣿⣿⣷⡜⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡟⢠⣿⢟⣥⣤⡄⢿⣿⠟⠿⣿⠓⣶⣭⡷⢶⣿⡟⢋⣤⣶⠀⠈⠻⣷⢹⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠘⠃⣼⣿⣤⡀⢸⣿⠓⠢⣌⡛⡿⣿⢃⣮⢼⡇⠿⣛⣥⣄⡀⠀⢸⣼⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⡏⠒⠦⣀⠉⣷⣏⣏⠠⢾⣥⣿⣿⣿⣿⣿⣆⢸⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣧⠀⢸⡿⠟⠻⢿⣿⣿⣦⣤⣀⣉⣹⣛⣷⣤⣾⣿⡿⠛⣛⠛⢿⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣄⠘⠰⣿⡷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡟⠀⢰⣿⡿⠀⣿⡿⠃⠀
⠀⠀⠀⠀⠀⠀⠹⣆⠀⣩⣿⣦⣌⣿⠀⠉⣛⣛⣛⣉⣁⣀⣸⣧⣿⣿⣿⠀⣰⡿⡁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⠘⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⠃⠀⢀⡤⠀⠀⠀
⠀⠀⠀⢀⣴⠿⣿⠇⠀⠹⣿⣿⣿⣿⣿⡟⠉⠀⠀⣀⣀⣈⠙⣿⣿⣿⡿⠃⣼⡏⠀⣠⠞⠁
⠀⠀⢀⣾⠏⢰⠏⡀⠀⣼⠋⠙⢿⣿⣿⣦⡔⠋⠉⠀⣀⣀⣉⢻⣿⣿⠃⣼⡿⣠⡾⠋⠀⠀⢀⣤⡄
⠀⢀⣾⣿⠀⣠⠞⣿⣼⣷⢄⡶⢺⣬⡽⢿⣧⣴⠊⠁⠀⣀⣈⣉⣹⡇⣼⣿⣷⡿⣡⡶⣶⠆⣼⠇⠀
⠀⢸⣿⡿⠟⠿⠞⣼⣷⠟⡟⢵⣿⡿⠗⠀⠙⢿⣄⡴⠋⢁⣀⠤⠾⠿⣿⢻⣿⠡⣿⣾⡧⢾⡿⠞⠀
⠀⠈⠉⠀⠀⣀⣀⣥⣤⣤⣶⣾⠾⢶⣶⣶⣶⣶⣿⣇⠔⠉⠀⢀⣀⣀⣈⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣽⣻⣦⠴⠊⠉⣀⣀⣀⡽⣿⡿⣿⣿⣦⡀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣍⣯⣽⣯⡟⢙⡟⡿⢿⢻⢿⣿⠿⣿⡖⠊⠉⠀⠀⠉⣱⣿⣿⣿⣿⣿⠇⠀⠀⠀
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣓⣺⣾⣾⣼⣶⡿⣍⡉⠛⠒⠒⢉⣿⣿⠼⠿⠛⠁⠀
⠀⠈⠓⠿⣿⣟⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⢄⡀⠉⠉⢉⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠛⠳⠷⣽⣌⣙⣌⡻⣌⡙⠦⣈⡓⢤⣄⣉⣽⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠓⠛⠛⠛⠛⠋⠀⠀⠀