⠀⠓⣄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠙⠒⠦⢤⣄⡀
⣶⠶⠿⢧⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉
⣿⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⣿⣼⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀
⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀
⣿⣥⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀
⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡜⣿⣿⣿⣿⠀⠀⠀⠀⠉⠻⠿⣿⣿⡿⢋⠜⣼⠟⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣇⣿⣿⣿⣿⣇⠹⣿⣿⣿⡉⠒⠲⠦⠤⣀⣀⡀⢹⡀⠎⡼⢋⡞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⣿⠘⣿⣿⡍⣿⡀⢻⡿⣿⣇⢠⣤⣀⣀⡀⠀⠉⣀⠉⠛⢥⣊⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⣉⡙⠓⢾⣿⠻⣜⢧⡀⠱⠈⠻⣏⣀⣭⣭⣭⣭⣥⠤⠶⠖⠂⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠈⣿⣏⣻⣶⣮⣍⠀⠈⠀⠀⠀⠀⠒⠛⠙⣿⣍⣹⡿⠀⢀⡤⠒⠀⠀⠼⣟⣋⠉⡠⠉⠉⢿⣿⣿⠃⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⢷⢤⣀⡈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⣈⣙⡯⣥⠔⠋⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⡆⠘⡿⠃⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⢸⠀⠉⠉⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⠀⠀⠀⠀⢉⣶⠀⠃⢸⣁⣀⣀⣀⣠⠄
⠀⠀⣿⣿⣿⣿⣿⡿⡾⡀⠀⠀⠀⠀⠀⠀⢳⣄⠠⠤⠀⠀⠀⠀⠀⠤⣦⢦⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⢉⡴⠆⢠⣿⣿⣿⣯⣥⣤⣤
⠀⠀⣿⣿⣿⣿⣿⡇⠻⡇⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣭
⠀⠀⣿⣿⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⢀⣤⠠⠤⠤⢄⡀⠀⠀⠀⠀⠀⠙⠦⠞⠁⠀⠀⠀⠀⢰⣀⣠⠴⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⡇⠀⠘⢧⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣿⣿⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣿⡿⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠸⣿⣿⣿⣿⡇⠀⠀⠈⠣⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢹⡟⠀⠀⠀⠀⠀⠙⣿⣿⣿⡄⠉⠛⠉
⢀⠀⣰⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⢆⠀⠀⢹⣿⡿⠋⠖⠉⠀⡼⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠳⠉⠻⠀⠀⠀
⡎⢠⡿⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠳⣄⠐⠛⠓⠤⠤⠴⠊⠁⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⣿⢉⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⣼⠁⠈⢿⣿⢹⣿⡇⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠸⣼⠁⠘⣿⣷⣄⣀⣀⣀⣀⣀⣀⠀⣀
⣾⠇⠀⠀⠘⣿⡇⠻⣿⣠⣤⣤⣤⣤⣤⣴⣶⣿⣶⡤⠤⡤⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠹⡿⣿⣿⡿⠿⠛⠛⠋⠉⠉
⡟⠀⠀⠀⠀⣨⣿⠋⠙⠷⣄⠀⠉⠙⢛⣿⡿⠋⢱⠃⠰⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⠀⠀⠀⢀⡿⠘⢿⣿⣦⡀⠀⠀⠀⠀
⠁⠀⠀⢀⣼⠃⢸⡄⠀⠀⠀⠁⢠⣾⠟⠉⠀⣠⢿⠀⠘⣇⡷⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⢀⠏⠀⠈⠙⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⣼⣷⠀⣀⡀⠀⠀⣠⡶⠋⠀⠀⠀⢠⠏⡞⠀⠀⢹⣅⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠀
⠀⠀⣰⣿⡇⠀⣿⣿⢠⡚⠁⠀⠀⠀⠀⢀⡎⠀⡇⠀⠀⡤⠦⣾⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠈⢉⣽�