⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠉⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⣻⣷
⠀⠀⣀⣤⣤⡤⢤⢤⣤⣤⡾⠛⠛⠛⠛⠁⠀⣠⣤⠤⢤⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠄⠀⢀⣿⡿
⢠⣾⠟⠁⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠛⣀⣀⣠⣾⣿⣇⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣴⡿⠀⢠⣾⡯⠀
⢿⣧⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⢶⡶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⠾⠛⠉⠋⠉⠉⠋⢻⣿⠃⠀⣿⣗⠀⠀
⠀⠙⠿⠿⠾⠾⠷⠾⢿⣿⣧⣤⡀⠀⣿⠋⠉⠙⢿⣿⢿⣿⣿⣿⣿⣹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠋⠀⠀⠀⠀⢀⣠⣴⡀⠀⠀⠀⠀⠀⠈⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠉⠻⣿⡍⠀⠀⢀⠀⢹⣿⣎⠿⣿⣿⣷⣿⣥⣤⣤⣤⣄⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠀⠀⠀⣠⣾⠿⠋⠻⣿⠓⣾⣀⣤⣤⣤⣀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠘⣿⣀⣴⠿⣷⣄⠙⢿⣿⣭⢻⣿⠉⣧⣴⣌⠉⠹⢿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠏⠁⠀⠀⠀⣿⡌⢿⣿⡉⠉⠙⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⢀⡀⠀⠻⣿⡀⠐⣿⡾⠳⣄⣹⣯⢿⠃⣼⣿⣿⣿⣿⣄⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠻⣿⡟⠉⢻⣶⣦⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣼⣧⡀⠀⠈⢻⣶⣾⣃⣠⡿⠛⢿⡇⢠⣿⣄⠀⠙⢿⣿⣦⢹⣟⠀⢿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⢿⣇⣀⣀⠀⢙⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣏⡻⣄⠀⠈⢹⣾⣿⡁⠀⢀⣾⡇⢨⣿⠛⢷⣄⣀⣸⣿⠀⣹⡇⠀⣿⡿⢿⣿⣿⣿⣿⠶⢶⣦⡀⠀⠀⠀⠀⠉⠉⠻⣿⡿⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣟⠀⠀⠀⣹⠟⠿⣶⣿⡿⢿⣾⡋⠀⠀⠉⠉⢻⣿⠀⠹⠇⠀⢿⣆⡀⠈⠙⠉⠉⠀⠀⠘⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣟⠀⠀⣸⣏⣰⡾⠋⠻⣦⡀⠀⠀⢸⣿⠀⠀⠀⠀⣴⠿⠁⠀⠀⡀⠀⠀⠀⠀⠀⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢩⣿⠀⠀⣼⡟⠻⢷⡄⠀⠙⠻⣦⣤⣼⣿⠀⠀⠀⢸⣿⠁⢀⣤⣶⠟⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣻⣇⠀⠀⢙⣦⣄⡀⣀⡼⠋⠀⣰⡆⠀⣸⣿⠟⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⣿⣿⡶⠶⠾⠿⠿⠷⢿⣧⣤⣶⡿⠃⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣶⠾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣙⣩⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣭⣤⣤⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢀⣤⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣴⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣶⣶⣶⣶⣶⣾⣿⠀⠀⠀⠀
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⠀⠀⣀⣼⣧⡀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠈⣿⣧⡀⠀⠀⠀⣿⠁⠀⢛⣿⡏⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠉⠻⠿⣧⡀⢀⣿⠅⠀⢺⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠻⣶⣦⣀⡀⠈⠛⠛⠿⣶⣄⣿⠿⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡶⠶⠶⡴⢦⠶⣶⢿⡿⠇⠀⣀⣀⣤⣾⢻⣧⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡿⠋⢹⣿⣿⣷⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⣠⣤⣾⡟⠉⠁⠀⢀⣼⡿⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣴⣤⣶⣾⠿⠏⠁⢻⣇⣀⣤⣶⡿⠃⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠙⠟⠋⠹⣧⣤⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀