⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣤⡴⠟⠛⠛⠋⠉⣁⡼⠛⠉⠉⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⣀⡤⠚⠁⠀⠀⢀⣠⠞⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣀⣀⣀⣀⢤⠤⠤⠤⠤⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣒⠋⠁⠀⠀⠀⠀⠀⠀⠈⠉⠑⢂⠀⡧⠀⠀⠀⠀⠀⠀
⠶⣶⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢶⡒⠋⠁⢀⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠙⠓⠒⠶⠤⠤⠤⢤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠠⣤⣙⢦⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠂⠀⠀⠀⢀⡠⢀⡠⠔⠊⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢧⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠔⠉⠀⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠸⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀
⡄⠠⡗⣿⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣆⢰⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣤⠘⠻⣿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠎⢿⣿⣻⣿⣾⣤⣞⡻⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢧⡀⢹⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠈⢿⣷⣻⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢻⣌⡆⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣆⣀⠘⣿⣷⢻⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢙⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⣿⣿⣯⢿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣧⣹⣿⣧⢿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⢠⡀⠀⠸⣿⣿⡈⢿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣧⠹⠀⠀⠀⠀⠀
⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠃⢀⡿⣷⣄⠀⢿⣿⡇⠈⢿⣿⣿⣿⡗⠂⢻⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣇⢧⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⢸⣿⣿⠀⠘⢦⣹⠏⠀⢸⣿⡇⠀⣨⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⡆⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⠃⠈⣿⡟⠀⠀⠀⠉⠀⠀⠀⣿⣧⡾⠋⠈⢿⣿⡇⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣹⣿⣿⣀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠐⢻⡏⠀⢀⡤⠜⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠘⣿⡏⠉⠙⢻⡟⠛⠒⠀⠀⠀⠀⠀⢸⢣⠞⡡⣶⡿⢛⡿⢻⡟⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣶⣶⣿⣷⣯⣭⣭⣿⢽⠒⠀⠀⠀⠀⠀⠈⠀⢈⡞⣁⣀⣀⣳⡬⡴⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⡆⠀
⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠙⠻⢯⡉⠹⢿⣛⣛⡷⠿⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡇⠀
⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀
⠀⠀⢸⡏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢮⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢠⣿⠇⣦
⠀⠀⢸⡇⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣿⣿⣿⣿⣿⣿⣿⣗⢮⣿⣿⣾⡟⣼⣷
⠀⠀⢸⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣸⡿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣷⡿⢇
⠀⠀⠈⣿⣆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠒⠤⠀⠀⠀⠀⠀⢀⣤⠚⡁⢠⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠁⠙⣇⢸
⠀⠀⠀⠘⠿⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣹⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⢫⣧⡀⣷⣾⠃⣸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠘⢾
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠻⣷⣿⣿⣿⣿⡝⠒⠦⠤⣀⡀⠀⠀⠀⢀⡠⠞⠁⠀⣼⣿⣿⣾⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸
⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠉⠑⠒⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⡀⣠⣤⣴⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⠿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣯⣛⢿⣿⣟⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠛⢿