⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣦⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⢟⣋⣽⣷⢩⣫⡩⠻⡍⣊⣿⣾⣷⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⢯⣻⣜⣧⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⡿⣿⢏⡽⣺⣧⣦⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⣿⠡⣢⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⣿⠉⢦⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⡈⣷⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣆⡈⠿⠿⣿⣿⣿⣿⣿⡿⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⢁⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢿⡜⢿⣿⣿⣿⣞⠿⣿⣿⡿⣦⣨⠽⠟⠿⠿⢷⣆⣤⣶⣮⠌⣿⡏⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⠦⡯⣿⣿⣻⠷⣬⡉⠛⠓⢫⣕⣬⣶⣿⣿⣿⠟⠀⠏⠀⡟⡀⠠⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢻⡸⣟⣿⣿⣿⣿⣿⣿⡻⣧⣴⣾⣶⣶⣾⣶⣮⣄⡀⠀⠀⠀⠀⠀⠀⠉⠈⢛⣿⣿⠟⣀⠈⠀⠐⠀⡠⠀⢁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠻⡜⠿⣿⣿⣿⣿⣯⡙⠷⡀⠁⠹⢻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠡⠉⠐⠌⠀⠀⠘⠁⢠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠐⠊⠙⠚⣿⡟⠫⠀⠀⠐⡀⢈⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠅⠂⠀⠄⠀⢠⣤⣶⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡐⠷⡀⠠⠄⢄⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣴⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣧⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡾⣿⣿⣿⣿⣿⣿⣿⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢶⠢⢄⣀⠀⢀⠀⠀⠠⠶⠁⠒⠁⠊⠈⠉⠁⠁⠀⠘⣿⣿⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠈⠀⠀⠀⠊⠛⢦⣄⠀⠋⠉⠿⠛⠛⠛⠋⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⢸⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠄⠀⠀⠀⠀⢄⠀⠙⢦⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢻⡆⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠈⠀⢄⢈⡔⢀⠀⠀⢀⣶⠚⠶⠄⠀⣀⣤⣄⠀⢤⣄⣰⠆⢠⡖⠛⢶⡄⠀⢰⡟⠁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⡒⢒⡀⠍⠑⠠⢀⢞⣸⡅⠀⠀⠀⠛⠶⢶⣦⠀⣿⠶⠞⡃⠀⣽⢷⡀⠸⣧⣀⡾⠃⠀⠰⠆⠀⢀⠀⠁⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿
⠀⠀⠀⠀⢅⠀⣠⣾⣿⣾⣿⡇⠀⠀⠀⠿⣤⡴⠟⠀⠙⠒⠛⠁⠘⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠠⡰⠾⠿⠦⣄⢀⡀⠙⢿⣿⣿
⠀⠀⠀⠀⡌⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿
⠀⠀⠀⢐⢂⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠀⠀⣿⣿
⠀⠀⠀⢸⣀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣰⣶⣿⠏⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿
⡀⠈⠈⠀⠄⣿⣿⣿⣿⣿⣿⣿⣇⣠⣤⣤⣤⡠⢴⣶⣶⣶⣶⡶⠻⣻⣿⣿⣿⣿⢿⠋⣿⣿⣿⣷⣖⠀⡀⢄⠐⠤⠄⢀⠀⠀⠀⠀⣿⣿
⣿⣶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠛⢌⣙⢛⣟⠇⠵⠓⠻⠟⠋⠂⠡⢸⣿⣿⣿⣿⣿⣿⣿⡀⠂⢒⠊⠂⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠀⠑⢄⠀⠀⣂⡠⠀⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠇⠀⠀⠀⠀⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢰⠘⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⢀⠀⠀⠔⠃⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢠⠀⠈⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣉⠀⠑⠈⠀⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠄⢠⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡀⢠⠀⠀⠀⢀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠹⢀⠴⠈⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿