⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠘⠛⠛⠛⠷⠶⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⡠⠖⣉⣤⣶⣿⠿⠛⠋⠉⠉⠉⠛⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⡀⠀⠀⠀⠀⣀⣠⣤⣿⣿⣿⣶⣦⣀⢀⣼⣷⣿⣿⣿⣿⣤⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠾⢶⣤⡀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⣀⣀⣀⣀⣀⠘⢿⣦⡀⠀⠀⠀⢀⣠⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⢿⣿⣿⣿⣗⠂⠀⣀⣤⣾⣿
⣀⣀⣤⣤⣤⣦⣴⣬⣭⣻⣿⣧⣤⣤⣠⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣦⣾⠀⠀⠀⠀⠀
⠟⠛⢻⡿⢿⣿⣿⣿⣿⣿⡟⠉⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠻⣿⠀⠀⠀
⢀⣴⣫⣶⣿⣿⣿⣿⣿⣿⡀⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣠⡄⠀⣹⣿⣿⠀⠀
⣾⣿⣿⢟⣽⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣷⣿⣿⣿⣿⠀⠀
⣿⠟⢡⣿⣿⣿⣿⢇⠀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⡟⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠛⢿⠀⠀
⡿⣀⣼⡿⣿⣿⣏⠈⣏⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⢠⢠⡄⢀⠀⠀
⠉⠁⠀⢠⣿⡿⠛⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⢸⣞⣇⠀⠀⠀⠀
⠀⠀⢠⣿⠏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠘⠃⠀⢠⣾⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⢿⣿⢿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣾⡇⠀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⢸⡇⠀⢻⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⠁⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⢠⣾⠇⠀⠈⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⢸⣿⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⡀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣷⡤⠴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀
⠀⠀⠀⠀⠛⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡏⠻⠖⠦⠤⣤⢤⡤⠤⠤⠂⠀⠀⠀⠉⠛⠛⠒⠲⠒⠚⠛⠉⠻⣿⡀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⡿⢠⡇⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠏⠈⣿⣿⣿⣿⣿⠃⠀⠀⠀⠒⠛⠒⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣛⣉⣁⣀⣤⣽⣧⣀⡀⣿⠘⣿⣿⣿⣿⣿⣿⣿⢏⣡⠴⢤⡀⢳⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢻⡿⣿⣿⣿⠀⠚⠉⠉⠉⠙⣿⣿⡶⠄⠘⣆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠹⢿⡿⠉⠉⠉⠙⣿⢀⣿⣿⣿⣿⣿⠏⢡⣿⠧⠴⠚⣷⠈⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣿⣿⣿⣆⠀⠀⠀⠀⠀⠈⠉⠁⢀⡄⢻⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⡿⠋⠀⠈⣯⠙⣦⠀⠀⢠⣧⣄⠀⠀⠀⠀⠀
⢠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡿⠈⢿⣆⠘⠲⠤⣤⡤⠴⠖⠉⠀⡿⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣤⣤⡤⠤⠖⠊⠁⢸⣿⣿⠟⠁⠀⠀⣠⣏⡤⠋⠀⢀⡾
⡜⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤⣤⣧⣀⣨⣧⡤⠖⠋⠸⠟⠃⠀⠀⢠⡾⠟⠉⠀⠀⢠⡞⢁⠠⣍⡛⢿⡯
⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣶⣴⣶⠞⣉⣉⠒⠒⠂⠀⠀⠀⠀⠉⠀⠁⠀
⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡥⠒⢿⡄⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⢹⣿⣿⣧⣶⣶⣬⣍⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⡠⠊⠈⠻⣤⠀⠀⠘⠻⢦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠀⠀⢻⣿⣿⣻⣝⡻⠿⣿⣿⣦⣄⠀⡠⠀⠀⠀
⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢠⡾⢋⠔⡭⣫⠂⠀⠀⠀⠈⠻⣄⠀⠀⠘⠧⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⢻⠇⢆⠀⠀⠹⣿⣿⣿⣿⣧⣻⣿⣿⣿⢟⣇⣄⠲
⠀⠀⠀⢻⡄⠀⠀⠀⢀⡶⠋⡴⢡⠎⡰⡡⠃⠀⠀⠀⠀⠀⠈⡻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⢟⣿⢀⣏⠀⠈⢷⡀⠀⢻⣿⢿⣿⣿⣿⣿⢟⣡⣾⣿⣮⢦
⠀⠀⠀⠀⠙⠀⠀⠀⣼⠃⡸⠁⠇⠀⠓⠁⠀⠀⠀⠀⠀⢀⠞⡵⠁⠈⠛⢦⣄⡀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡿⣡⡿⠃⡼⢸⠀⠀⠘⣧⠀⠀⠙⠎⢻⡿⣛⣵⣿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠲⣕⠢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣜⣽⠇⢰⢡⠃⡄⠀⠀⠙⠀⠀⣠⠖⠛⣿⣿⣿⣿⣿⣧⣿⣿⣷
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡲⢀⠆⠀⣸⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⢫⣾⣿⢠⠇⡜⡸⠀⠀⢀⣠⡴⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢠⠎⡜⢡⠎⠀⣰⣿⣿⣿⣷⣿⡻⣿⣿⣿⣿⣿⡿⣿⣿⢿⡇⡜⡘⢰⠁⢀⣴⢿⠉⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⠀⠀⠀⡜⡞⢠⠀⠀⠀⠀⠀⢰⠃⡜⢠⠏⠀⢰⣷⣿⣿⣿⣿⣿⣿⣮⣻⣿⠟⠀⢻⣿⣿⣿⡟⢰⢡⣧⡾⠋⠀⣻⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠃⠀⠀⢰⠃⡇⠸⠀⠀⠀⠀⠀⠇⣀⣁⣪⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣢⡄⠀⢣⢉⣟⣴⢻⡿⠋⠀⠀⠀⡧⠀⠀⠀⠀⡴⠋⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠃⠀⢀⣤⣴⣶⣟⣛⣋⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠉⢿⣲⡖⣿⣷⠲⠋⠀⠀⠀⠀⠀⡇⠀⠀⣠⠞⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿