⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡸⠔⣇⠀⠀⠀⠀⢀⠀⠀⢀⣤⠆⢥⣶⣶⣶⣤⣶⣆⣤⣀⡀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡢⠉⠁⠀⠊⢶⠒⣾⠄⠁⠀⣴⣿⣿⣿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢂⡠⡀⡎⡶⠋⠀⠀⢀⣾⣿⠿⠟⠓⣺⠊⠉⠀⡀⠀⠉⠉⢙⠛⠻⢿⣦⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⢼⠬⢒⣹⣦⣃⡇⠀⠀⢠⠟⠉⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⡔⠀⠀⠹⢇⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠤⡟⠙⢜⠋⠀⡄⠃⣸⠃⠀⠂⡞⠀⠀⠀⠀⠰⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠂⠀⢊⣀⡰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡷⠖⠪⢾⠂⢸⠘⠁⡀⠐⣼⠃⠁⠀⠀⠀⡠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⢁⠀⠐⡀⠀⢩⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡁⢀⡺⠃⢨⢮⠃⠀⠀⢈⣎⠀⢀⡔⠀⡰⠁⡧⢆⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⠀⠀⡰⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣨⠋⡜⢀⠈⡀⠀⠏⣀⡎⢤⠾⠤⠤⡇⢼⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⢸⠀⠀⢰⡜⠆⠇⠐⠀⠀⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡀⢴⠃⣰⡗⢸⡇⠠⠐⢀⠀⣧⢏⠔⠁⠀⠀⠀⠰⠀⢆⠀⠀⠀⠀⠀⡰⠒⢷⢤⡀⠀⠀⡌⡵⡄⠌⡄⣰⣐⣀⢘⢏⡹⠒⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢠⣿⡍⣸⡧⢑⠌⠠⠀⣟⣧⣴⣶⣶⣶⣢⢰⡀⢩⡀⠀⠀⠀⢠⠱⡸⠀⢣⠀⠑⣧⠥⡛⠙⣩⡏⠀⡌⣠⡎⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣏⢸⡿⣆⡉⣿⢹⡈⠱⠸⣿⠏⠿⣿⢿⣿⡿⠇⢷⢸⠰⠀⢀⢷⡏⣇⣷⣶⣆⠱⡆⣷⠈⣇⢰⢈⣇⠈⣹⠇⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣿⣷⡩⢿⣧⣷⣁⠃⢟⠦⢻⠙⣛⡽⠃⠀⠈⢦⠀⢉⣶⡋⢈⣿⡿⣿⣿⣿⣟⡃⡼⣷⠥⣟⣷⣶⠓⠛⠸⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡸⣹⣿⣿⣿⡷⢫⠹⣿⣷⣜⠸⡄⠀⠀⠀⠀⠀⠀⠀⠈⠃⠞⠁⠈⠂⠻⠑⣉⣇⣜⠟⣠⣿⠃⡜⢅⠀⠒⠀⠀⠋⠵⢒⡠⢤⢤⡀
⠀⠀⠀⠀⠀⡀⠐⠁⢘⣿⣿⣽⣿⣹⠰⣈⢿⣿⡷⠯⡄⠀⠀⠀⠀⠀⠀⠐⢠⠀⠀⠀⠀⠀⠀⠀⢠⣪⣼⡿⢁⠉⠉⣦⣑⡀⠀⠀⠠⠄⣊⠤⠚⠋⠀
⠀⠀⠀⠀⠐⠀⠠⢀⡾⣏⣿⣾⣿⣿⣷⡐⢮⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⡀⠈⣹⣿⣿⠓⣮⡇⡰⢣⠛⠅⠒⢀⢠⢸⠁⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⡀⣄⢁⡉⢉⣿⣿⣿⡶⣩⢾⣿⣿⣿⣤⠀⠀⠀⠀⠀⠄⣀⣀⣀⠀⠀⡠⠊⠀⣰⣿⡿⣍⣾⡟⣴⠣⢤⣶⣿⣿⢦⡙⠘⡆⠀⠀⠀⠀
⠀⠀⠂⠀⠀⠀⠹⠽⠸⠘⡜⠿⢿⣛⠛⣣⣿⣿⣿⣿⡟⠻⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⡿⠞⠹⠧⢻⣿⡿⠁⠀⣘⠩⠇⠀⠀⠀⠀
⠀⠀⠠⠀⠀⣠⠤⠁⠣⢤⡬⣝⡦⢏⣴⣿⣿⣿⣿⣿⣿⢆⠀⠈⢦⣀⠀⠀⠀⣠⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⣾⡹⡿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠐⠀⠈⠑⠢⠀⠘⢃⡯⢃⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣷⡁⠈⠉⡿⠃⢠⣿⣿⣿⣿⣿⡿⢿⡻⡟⡄⠀⢸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣀⠔⠉⠒⠾⠆⠊⠙⠿⢿⣿⣿⡿⠉⠻⢿⣿⣷⣄⡗⣗⣵⠟⠹⣿⠻⠛⠏⠳⠁⠀⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⠀⠀⠈⠀⠉⠉⠽⠀⠀⠀⠀⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀