⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣤⣤⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣠⣶⣾⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣷⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣲⣾⡟⠛⠻⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣧⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⢃⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠘⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⣀⣀⢰⡟⠛⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠐⠤⣄⣈⠉⠳⢦⣀⢩⣿⣿⣿⣦⡀⠀⠀⠀⣰⠁⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢻⣿⣿⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡅⠂⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢹⡳⡀⠀⠈⠻⢿⡟⠉⠻⣿⣦⡀⣰⠇⣠⣾⣿⣟⠋⠉⠉⠁⢹⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠘⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠙⣦⣴⠉⠛⠟⠃⠘⠿⡿⣿⡿⠃⠀⠀⢀⣸⣷⡶⠷⠀⠀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠄⡄⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇
⠀⠀⠀⠀⠀⢠⣤⣼⣿⣿⣇⠰⠀⠀⠀⠀⢻⠛⠓⠶⣤⣄⠀⠀⠀⠀⠙⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟
⠀⠀⠀⢀⣾⠟⠉⠉⠉⠛⢿⣦⠀⠀⠀⠀⠸⡄⠀⠀⠈⠛⣷⣄⠀⠀⠀⠈⠳⣍⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⢺⡏⠠⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⢡⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠈⠷⣤⡀⠈⠉⠛⠛⠶⠶⣤⠤⠤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃
⠀⣤⣴⣿⢀⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⢀⠈⠻⣷⣦⣄⣠⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⠀
⣰⡿⠋⢹⢀⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠳⣤⣀⣉⠙⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀
⣿⡇⠁⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡗⠀⠀
⠸⣷⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀
⠀⢿⣆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠯⠀⠀⠀⠀
⠀⠀⢿⣆⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠹⣦⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣦⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠚⣷⣍⠛⠳⠶⠶⠶⠶⠶⢟⣿⣿⡟⠻⣿⣿⣿⣷⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⡦⣤⡤⣶⡾⠟⠋⠁⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠙⠋⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀