⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⢀⣴⠟⣩⣿⣿⣷⣾⣿⣿⣿⠿⠋⠉⢯⠻⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⣺⠃⢐⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠘⡆⠙⣿⣿⣾⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⣸⠃⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⠘⣿⡻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⢀⡏⢀⡞⢹⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢆⠘⣷⡹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢄⠀
⢸⢁⡞⢀⡇⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠆⠘⣷⣼⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁
⢸⡾⠀⢸⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡨⠖⠚⣿⣽⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀
⢸⡇⠀⢸⣇⢹⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡟⠁⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⠃⣸⣿⣿⣿⣿⣿⠁⠀⠀
⢸⡇⠀⠘⣿⣼⣧⢿⡄⠠⡔⣖⢒⣲⡄⠀⠀⢰⠁⠀⢹⣟⣙⣿⡿⢿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡟⢀⣜⣰⣿⣿⣿⣿⣿⣿⡀⠀⠀
⢸⣷⡀⠀⠹⣿⣽⣾⣿⣴⣿⣿⣿⣿⣿⡆⢀⠇⠀⠀⠀⠀⠉⠉⢣⠀⢹⠷⣿⣿⣿⢹⣿⣿⣿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣅⠁⠀⠀
⠀⡇⢳⠀⠀⠹⡿⣿⣿⣿⠿⣧⠿⠋⠀⢠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⠀⢹⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠁⠱⠄⠀⠀
⠀⢷⡀⠳⡀⠀⡿⢿⣿⣿⣧⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠲⢤⣿⣿⢻⣿⣿⠁⣽⣿⣿⣿⣿⣿⣿⡏⡅⠀⠀⠀⢰
⠀⠈⢧⠀⠙⢄⢡⠀⠻⣿⣿⣧⠀⠀⠁⢺⣤⡄⠒⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣾⡏⠸⠀⠸⡿⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘
⠀⠀⠈⢣⠀⠀⡻⢄⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⡞⠀⡸⠁⠀⢰⣟⣿⡿⠁⠀⠀⠀⢣⣈⡿⠿⠿⠿⠣⠤⡀⠀⠀⠀
⠀⠀⠀⠀⠑⣄⡇⠀⠣⠀⠹⡿⣿⣷⡀⠀⠀⢿⣿⣿⣿⠿⠋⠀⠀⠁⠀⠀⣾⣿⡏⠥⠤⠐⢒⣈⣁⣀⣀⣤⣤⣤⣤⣀⣈⠑⠀⠀
⠀⠀⠀⠀⠀⣸⠓⢄⡀⠙⢦⣳⡜⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢋⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣓
⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢹⠆⢿⡏⢻⣿⣦⡀⠀⠀⠀⢀⠴⢊⣡⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⢸⠃⠀⢹⡙⠏⠓⠄⢈⣡⣶⣿⠿⣛⣭⣶⠿⠟⢛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠁⢀⣠⡴⠟⠛⣉⡴⠞⠛⠉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⣀⠴⠞⠋⠁⠀⠀⠉⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣯⣿⣿⡿⢛⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠒⠲⢤⣀⡀⠀⠚⣫⣿⣿⣿⣿⡿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿