⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⠴⣶⣿⣿⣿⣿⡻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢀⡔⢡⣞⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⠏⠀⢘⣿⣿⠋⠀⠀⠀⢀⠤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⡎⠀⠀⢸⡟⠁⠀⠀⣠⠞⢁⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣼⠅⠀⢀⡞⠀⠀⢠⠞⠁⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠀⡎⠘⠀⠀⡞⠀⠀⡰⠃⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢀⡸⠀⠃⠀⡸⠁⠀⡴⠁⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢠⢣⠃⡸⡱⠁⡼⠀⠀⠀⠀⡠⠀⠀⠀⠀⢠⠎⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⣼⡎⢰⠟⠁⢰⠇⠀⠀⢀⡜⠁⠀⠀⢀⡴⠁⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢠⡞⠁⡇⠀⠀⢠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢉⡿⠁⢀⡤⠚⣿⡵⠋⠀⣠⠎⠀⠀⡠⠋⠀⠀⢀⡴⠋⠀⠀⣠⠔⠁⠀⣠⡶⠀⠀⢀⡴⠋⠀⠀⡇⠀⠀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡠⠊⠀⠀⠀⣀⣴⣋⡤⠔⡺⠁⠀⣠⠞⠁⢀⣠⣶⠋⢀⣀⣴⠞⠁⣀⠴⣾⠟⠣⣄⡴⠋⠀⠀⠀⠀⡇⠀⢰⡇⠀⠀⠀⠀⠀
⢀⡠⠖⠋⠀⠀⠀⢰⢿⠉⠉⡿⠀⡰⠁⣠⣾⠥⠔⢛⣽⡯⣭⣿⠿⠿⠓⠊⠉⠀⡾⠋⣀⠔⠋⠉⠓⠢⢤⣀⣀⡇⢠⠿⡇⠀⠀⠀⠀⠀
⠀⠱⡀⠀⠀⠀⠀⡆⠀⢣⠀⣇⡰⠃⣩⡖⢉⣀⣤⣭⣄⣀⡠⣄⠀⠀⠀⢀⣠⣪⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⣩⠛⠚⡇⠀⠀⠀⠀⠀
⡄⠀⢱⠀⠀⠀⠀⡃⠀⢸⠰⡟⠛⡹⠀⢿⠾⡏⠉⠉⢿⣿⣿⣷⣧⠀⠒⠉⠁⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣟⡁⠀⢸⠇⠀⠀⠀⠀⠀
⢠⠀⠀⡄⠀⠀⠀⡇⠀⢸⢰⡇⡰⠁⠀⠈⡧⠛⣄⣀⠘⡏⢷⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⣸⣿⣟⢻⣿⣹⠻⣷⡾⠄⢀⠄⠀⠀⠀
⠀⠀⠀⢣⠀⠀⠀⠇⠀⢸⣾⣵⡇⠀⢰⡄⢷⠀⠠⠄⠘⠉⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠐⡒⢲⣽⣈⣿⠟⡩⠃⣰⣿⠇⣠⠏⠀⠀⠀⠀
⠀⢠⠀⠘⡄⠀⢠⠀⠀⢸⣿⣿⠀⠀⠀⢷⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⡀⣠⣧⡔⠁⠀⠀⡄⠀⠀
⢄⡸⡀⠀⢣⠀⡜⠀⠀⣿⣿⣿⡆⠀⢦⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⢋⡟⠀⠀⠀⣼⠃⠀⠀
⠀⠙⢧⣀⠀⢳⡧⠀⠀⡏⢸⣿⣿⣤⣀⣷⠤⠽⣧⣀⠤⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⣼⡏⠀⠀⠀
⣆⠀⠀⢳⡀⠀⠀⠀⠀⡇⢸⣿⡿⠋⠁⡸⠀⠀⠀⠙⢷⣄⡀⠈⣟⠒⠤⢄⣀⣀⣀⣀⣀⣠⣤⠀⠀⠀⢀⣴⡟⠀⠀⠀⣸⣿⠁⠀⠀⠀
⠀⠑⢄⠀⡇⠀⠀⠀⠀⠸⣼⡿⠁⠀⡜⠁⠀⠀⠀⠀⠀⢣⠙⢦⡈⠲⠤⣀⣀⣀⡀⢀⡠⠞⠁⠀⠀⣠⣿⡟⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀
⠧⣄⠀⢂⡇⠀⠀⠀⠀⠀⢟⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢱⣄⡀⠀⠀⠀⠹⠊⣀⣠⣴⢶⣿⣿⣿⠁⠀⠀⠀⡎⣿⣿⢸⠀⠀⠀
⠀⠈⠢⣘⡏⠀⢆⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⡃⡀⢸⠋⢿⣶⣶⣶⣾⡿⠟⠋⢡⣿⣿⣿⡇⠀⠀⠀⢠⡇⣿⣿⡌⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⣾⣧⠀⠙⠟⠛⠉⠀⠀⢠⣿⣿⣿⣿⠁⠀⠀⠀⢸⡇⠸⣿⣷⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡏⢸⠀⣯⣇⠀⠀⠀⠀⠀⢀⡏⠀⢙⣿⣽⡄⠀⠀⠀⢸⢳⠀⠙⢿⣿⣷⣄



⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠈⠲⢦⣤⣴⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣤⣤⡴⠊⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣠⡴⠂⠀⢀⠀⠀⠲⣤⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣿⣿⣿⡾⠟⢻⣿⣿⣿⠀⠀⠀⠀⣸⡟⠀⠀⠀⣼⡄⠀⠀⠈⣿⡄⠀⠀⠀⢸⣿⣿⣿⠟⠿⢶⣿⣿⣷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣾⣿⣿⣯⣿⣿⣿⣿⡿⢁⣠⣴⣿⣿⣿⣿⣆⠀⠀⠀⢻⣷⣀⡀⠰⣿⣿⠂⣀⣰⣿⠇⠀⠀⢀⣼⣿⣿⣿⣷⣤⣀⠹⣿⣿⣿⣿⣯⣿⣿⣿⣶⣄⡀⠀
⠀⠀⣠⣾⡿⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⣿⣿⣿⣿⣦⣄⣈⣛⣿⣧⣾⣿⣿⣶⣿⣿⣋⣀⣤⣶⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⠿⣿
⠠⠚⠉⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢯⠙⢻⣿⣿⣿⣿⣿⣿⠟⠋⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠿⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠈⢿⣿⡿⠛⠋⠉⠛⢻⡿⠷⣤⡀⠻⣿⣿⣿⡿⠛⢠⡴⢿⣿⠟⠋⠉⠙⠻⣿⣿⠏⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠈⡟⠀⢀⢴⡢⣤⡠⠳⢀⢀⣹⡀⠘⣿⣿⠁⣰⣁⡀⠃⠃⣀⡀⢀⢀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠡⣈⡛⢟⢻⢸⢻⢱⣷⠈⡎⡿⢢⣿⠀⣧⠾⠮⡫⡎⢹⢹⣷⢀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠭⡱⠋⠸⣸⠎⠢⡭⢚⢑⣬⣵⠻⢤⠷⠵⢦⠟⠮⠾⠪⡽⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢹⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀