⠀⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣤⣴⣶⣾⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠂⠑⠀⠃⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⠀⠀⠀⠈⠀⠀⠀⠐⠈⠀⠀⠐⠠⠀⠠⠸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠁⡀⢻⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⣿⠇⠀⠀⠈⢿⣿⣿⡧⠿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠄⠀⠀⠠⠀⠀⠀⠀⢀⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢹⣿⡿⠀⢸⣿⡿⠀⠀⠀⠀⠈⢿⣿⣧⠀⠙⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠁⣸⣿⣥⣄⣠⣿⠇⠀⠀⠀⠀⠀⠈⢻⣿⣤⣶⣾⣿⣿⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠂⠀⡀⠈⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣶⡌⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠁⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⡟⣽⡏⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⢻⣎⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠡⣿⠀⣿⡿⠿⣿⣿⣿⣿⠀⠐⠀⠂⠈⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⡇⠀⣿⢨⣿⣿⣿⣿⣿⣿⣿⡄⠈⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢿⡆⠹⣆⣀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣠⣀⣿⣿⣿⠃⠀⠿⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠟⠛⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⣀⣀⣀⣀⣤⣤⠀⠀⠄⠀⠀⠀⠀⠁⠀⠌⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⠀⠀⠂⠀⠀⠠⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠁⠀⣹⠇⠀⠀⠀⠈⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠄⠁⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⢨⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣴⠟⠀⠀⠀⠁⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡈⠀⠠⠀⠀⠀⡉⠁⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠁⠀⠀⠀⢀⣀⣠⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠀⠐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⠛⠁⠐⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠀⠄⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡆⢿⣿⣿⡿⣿⣿⣿⡿⢋⣿⠃⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠘⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⢻⣿⣿⣿⡇⠘⣿⣿⣇⣽⠟⠋⠀⣸⡇⠀⠀⢀⠀⠀⢈⠀⠀⠀⠀⠀⣴⠟⠀⠀⠈⠛⣿⣹⣿⣿⣿⡿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢿⣿⣿⡇⢀⣸⡿⠋⠁⠀⠀⠀⣿⡤⣤⢤⣄⡀⠁⢀⣠⣤⣤⣤⡾⠋⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠃⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠁⠀⠀⠀⠀⢸⡟⠀⠀⠀⠈⢉⣾⣛⣁⠀⢠⡾⠁⠀⠀⠀⡀⠀⠀⠀⢸⣿⡿⣷⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠸⣧⣤⣤⣤⡀⠀⢸⣿⠟⠿⠿⣟⠻⣍⠻⡛⣿⡿⠁⠈⢀⣀⣄⣤⣤⣄⣴⡟⣫⡿⣛⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⠀⣼⣏⢛⣿⡿⢿⣵⠟⠁⠀⠀⣿⣌⢓⡫⢨⡚⢲⣣⡿⠋⠀⠀⠂⠈⠻⢿⣭⣿⣿⣧⢾⠏⠵⣑⣎⠼⣿⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣸⡯⡔⡺⢌⠻⣮⣟⡿⢶⣤⣤⣼⣿⣂⠵⡢⣽⣾⣫⣤⣤⣤⣤⣦⠶⣾⣛⣯⡵⠿⡛⢦⠙⡭⠥⢬⢒⡹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⣄⣀⣁⣄⣀⣄⣀⣄⣄⣠⣿⣦⣵⣽⣾⣷⣴⣝⣽⣿⣶⣶⣿⣿⣧⣶⣵⣿⣿⣷⣶⣶⣶⣶⣾⣻⣏⣝⣤⣗⣥⣏⣢⣹⣴⣹⣦⣷⣴⣽⣿⣠⣀⣀⣀⣤⣀⣠⣀⣄⣀



⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⠿⢿⣿⣿⡿⠿⠿⠛⠛⠿⠿⢿⣿⣿⣦⣤⠞⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠁⠀⠀⠀⠀⢀⠀⠠⠤⠤⠉⣻⠏⠀⠀⡄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣭⠆⠀⠀⠀⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣩⡾⠁⠀⠀⠀⡠⠀⠁⠀⠀⣀⡤⠴⠒⠚⠛⠛⠀⠀⠀⡸⠀⢸⠀⠀⠀⢀⣴⡾⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢤⣤⡶⠛⠁⠀⠀⡀⠐⠀⣀⣤⢀⣴⠾⢛⣓⣶⣇⣠⠆⠀⠀⠀⠀⠁⠀⡞⣴⠞⢦⡾⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠉⠛⠛⠒⠚⠒⣿⠉⢠⡷⡹⢁⣴⠟⠛⢻⣿⡧⠐⠀⠀⠀⠀⠀⣸⣽⠃⠀⠸⠁⠀⠀⣸⣃⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠌⠀⡇⣼⣇⣀⣴⣿⣿⡇⠀⠀⠀⠀⢀⡜⠉⡏⠀⠀⠀⠀⠀⣰⠟⠉⠀⢹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡅⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⡴⠋⠀⠀⡇⢀⣠⡀⠀⠔⠁⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⠅⠀⠀⠀⠐⢉⠡⣿⣷⠟⣁⣠⡤⠞⠋⠀⠀⠀⣰⡗⠉⢸⡇⠀⠀⠀⠀⣠⠟⠁⣀⣤⣶⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⣄⣤⠇⠀⠀⠀⠈⠈⠀⠀⠈⢙⣲⠖⠀⠀⣠⣾⣿⠃⠀⣜⣤⡄⠀⣠⣾⣥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠷⢦⣤⣤⣀⣀⣤⣤⣴⠏⢀⣤⣶⣿⣿⡟⡿⠀⠜⠁⢀⡟⠈⠀⠀⣼⣿⠿⠛⣉⠀⠀⠀⡈⠉⠛⠿⣿⣿⣿⣿⣿⣆⠀�