⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⡈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡌⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⣾⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢽⣤⣿⣿⣯⣿⣿⣿⡟⣻⣿⡟⣿⠛⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢹⣟⣿⣿⣿⣿⣿⣿⣿⣸⣿⣧⢹⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣸⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠘⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡻⣿⣿⣿⢿⣿⣟⣫⣯⣿⣟⠃⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣾⣿⡻⣿⣿⣿⣿⣿⣷⣿⣿⡿⠟⠸⠛⠛⢹⣿⣴⣦⣀⣄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣼⣿⣿⣿⡆⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣏⣿⣿⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠟⠋⣿⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⣶⠀⠀⠀⠀⠀⠀⢘⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣿⢒⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⠹⣿⣾⣦⣄⣀⡀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⣀⣠⣴⣟⡉⠀⠈⢹⡟⠻⠿⡿⠿⣿⣿⣷⣦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣁⣤⡤⠒⠛⠛⠙⢿⣦⣿⣿⣿⣝⣻⡟⡟⠛⠒⠒⣿⠀⣸⣿⣿⡿⣿⣹⣾⣿⣷⣀⠀⣼⡇⠀⢀⠀⠀⠀⣿⣹⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⣿⡏⣵⣿⣁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣿⠀⡿⡇⠀⣷⡹⣿⣿⣿⣿⣿⠀⢽⡇⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣿⢿⣿⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⢿⡀⠀⠀⣻⣇⢇⠀⠀⢿⣷⢻⣿⣿⣿⣿⠀⣿⡇⠀⢒⠀⠀⢀⣿⣼⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣸⡇⠀⠀⡽⡟⠚⠀⠀⢸⣿⣽⣿⣿⣿⣿⣢⣿⠃⠀⠔⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣺⣿⣿⠀⠀⠀⠀⠀⠀⣔⢻⣿⣿⣿⣿⣇⠀⠀⠀⠅⠇⠀⠀⢸⣿⣿⣿⠻⣻⡿⣍⣿⣄⡀⠺⠀⠢⢸⣿⣿⣿⢻⢻⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣼⣿⣿⡆⠀⠀⠀⢀⡞⣯⠘⢻⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠘⣿⣩⣿⠟⢻⣶⠤⣩⢝⠻⢷⣶⣤⣹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⣴⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⡴⠃⠠⢿⣷⣶⣾⣿⡛⣿⠃⠀⠀⠀⢰⣶⣾⣿⡿⠛⠁⠀⢸⣿⡓⡀⠃⣉⠒⡆⠖⡡⢏⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⠎⡀⠄⡐⢈⣿⣿⡇⠈⠋⠩⠩⠽⠛⠿⠉⠭⠭⠡⠀⠊⠀⡄⢸⣿⣖⠉⡑⡂⡱⢜⡁⢕⢪⠒⡌⢟⠿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣭⠟⠁⠰⢀⡐⡀⢆⢸⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢨⣿⡇⢆⠲⢡⠒⡡⢜⡬⠱⢎⡕⠎⡣⢜
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⡿⣋⠡⠄⡡⠡⢊⠔⡰⢡⠒⣿⣿⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢨⣿⣏⠮⢑⡊⠕⡪⠵⣘⢩⠖⡼⢱⢓⢢