⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣷⣿⣿⣿⣿⣾⣶⣶⣶⣴⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣢⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⢄⠀⢀⡀⠐⡅⠀⠀⠀⣀⢀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢑⣗⣀⡧⡹⡄⠇⠀⠀⢺⠂⡆⢮⢡⠓⡆⡮⡂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣱⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡰⢋⡠⠫⠒⢁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢱⣿⣿⣿⣿⣿⣿⣿⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⡄⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⣿⣿⣿⣿⣿⣿⣿⠇⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠐⠒⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣼⣿⣿⣿⡟⣸⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⢄⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⣿⣿⣿⡟⠐⣿⠟⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢱⣿⣿⡿⣤⣤⣿⣤⣥⣤⠤⠂⡿⢿⣿⣿⣿⣿⣿⡟⢜⣴⣶⣶⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⢻⣿⣿⣿⣿⣿⣿⠀⠀⡯⠈⢿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠀⢀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⡇⠘⢿⣿⣿⣿⡿⠋⠀⠀⠫⠀⠀⠹⣿⣿⡿⠀⠀⠻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠒⠤⠤⠢⠒⠊⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⠀⠀⠀⠀⠁⡁⠀⢹⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢘⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠙⠌⠜⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⠀⡀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡕⠀⠌⠠⠁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢟⢯⡫⡮⣓⠀⠀⠁⠁⠂⡁⢐⠸⠓⢫⢮⢟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⡿⡿⢟⠝⡜⢕⠧⢯⢚⣚⡠⢢⠢⠦⠢⡒⠒⠰⠌⡼⣕⢯⢪⡫⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠒⢉⠀⣂⢌⠠⠀⢂⠐⢀⢰⠐⡤⣈⡈⡂⢑⠢⠡⢜⡀⠀⢰⢝⣜⢎⢧⢳⢕⢽⠽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠣⣈⠠⠐⠐⠊⡰⢬⡀⢐⠠⠈⢁⠁⠄⠨⠈⡑⠂⠣⠢⢌⠊⠊⠧⡣⣏⢮⢣⡫⡮⣹⢜⢟⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⢦⢤⣀⡇⢸⠰⠁⠇⠢⣒⠒⢒⠌⠤⣐⡈⠠⢈⠀⡉⢑⠢⠢⣈⠑⠓⠵⣫⠞⢉⣔⢜⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠑⠚⡆⠸⠂⢘⠀⢍⢃⠍⢣⠩⢌⡂⠘⣢⠀⠂⠐⢀⠐⡀⠂⡉⠊⡒⢄⢉⢉⢎⢅⡨⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣀⠌⢆⠀⠘⠄⠐⠉⠀⠥⢡⡡⣠⡡⠜⠀⠀⠀⠀⠀⠀⠂⠄⠂⠐⡖⠄⡧⢐⠁⢸⠉⡫⡓⠒⠓⢂⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢸⠂⠆⠤⠍⠦⠤⠤⠤⠤⠤⠱⢤⣳⢹⡃⡵⣖⢖⠶⠶⠒⠎⠤⠤⣐⠁⢡⠇⠠⡁⢘⡸⠀⠆⡁⢐⢠⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡁⣁⣿⣧⣧⠁⠀⠀⠀⠀⠀⡔⠇⠀⠀⠁⠠⠃⢀⠤⠪⠥⣶⡅⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠊⢁⠔⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⠛⢽⣿⣧⠀⠀⠀⠀⠀⡇⠈⠉⠘⠐⠒⠈⠙⠐⢰⣶⣦⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢜⠀⡠⠃⠀⠐⠀⠀⠀⠀⡐⠐⠀⠂⠠⠀⠀⠽⣿⠇⠀⢸⣿⣿⡆⢈⠀⡀⠎⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢑⢈⠀⢀⠀⠀⡀⠀⡀⢐⠁⢀⠀⡀⢀⠀⡀⠠⣿⠐⡈⡐⣿⣿⣯⡠⢐⡘⣘⠀⠀⠀⠀⠀⠀⡀⡠⢀⣄⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀