⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠉⠙⠛⠚⠛⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠂⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣶⣶⣦⣤⣤⣀⣀⣀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠻⣿⣿⡟⢻⣿⣿⣿⣿⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢽⣿⠇⢨⣽⠗⢺⣯⡁⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠒⠒⠉⢰⠿⣻⡇⠈⢙⣛⡛⠋⢀⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣿⡶⠛⣏⠉⠀⠀⡄⠘⣇⠀⠻⣶⣄⣀⣀⣠⣾⢁⠳⣌⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⠖⠋⠀⣷⠀⢹⡄⠀⠀⡇⠀⢹⡀⠀⠀⠙⠛⠋⣽⣿⠈⠆⢻⣿⡌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠿⢆⡁⠀⠀⠀⢸⣶⣶⣿⡦⠀⣇⠀⠀⢳⡀⠀⠰⢖⣧⣿⡟⠀⠀⢸⣷⣿⡄⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⢀⣠⡄⢳⠀⠀⠀⠘⢿⠛⢻⡇⠀⢿⠀⠀⠀⣻⡲⠶⢋⣿⣼⣃⠀⠀⠀⣧⢸⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⠴⠿⡇⠘⠉⠀⠉⣹⠀⠀⠀⠀⢸⣧⣠⣷⡄⢸⣤⡴⠛⠉⢳⡀⣼⡿⠋⠙⠳⣤⠀⣿⣿⡇⠀⠀⠐⢿⡦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣴⡾⢇⣀⠀⠈⠓⠒⠒⠋⠁⠀⡀⠀⠀⠘⠻⡆⣿⡁⠈⠁⠀⠀⠀⠀⢻⡟⠁⠀⠀⠀⣈⣴⢿⡏⠀⠀⠀⠀⠀⠉⠲⢭⡑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡰⣻⡏⢀⡀⠈⠳⢦⡀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣿⠋⣿⠙⠛⠲⠶⠦⠤⠬⡥⠴⠶⠞⠛⠉⢿⣼⠁⠆⠀⠀⠀⠀⣀⠀⠀⠈⢁⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⣷⠋⠀⠀⠀⠀⠀⠀⠹⣄⠀⣰⣋⣴⣦⣀⠀⠀⣾⠇⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣶⣿⣶⣿⣿⠋⠀⢰⡶⠋⠁⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⡶⠶⠶⠤⣤⣀⡀⠀⣨⣿⠿⠿⢿⣿⣿⣿⢀⣿⠄⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠹⣿⣿⣿⣧⣠⡟⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⠀⠀⠀⢻⣿⣯⣼⣿⡍⠀⠁⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⢦⠈⠻⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠙⠒⠤⣀⡀⠀⠀⠀⠀⠀
⣞⠛⠀⠀⠀⠀⠀⠀⠀⠺⣿⣤⡀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⡷⠒⠋⠉⠁⢭⡻⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢢⡀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠹⣿⣿⣿⣿⣿⣯⣤⡀⠀⠁⠀⠀⢀⣀⣀⣠⣤⡶⢶⡚⠛⠻⠉⠉⠀⠀⠀⠀⠀⠀⠉⠲⣍⡛⢿⣿⣶⡄⠀⠀⠀⢠⡄⠀⠠⢹⡄⠀
⡇⠀⠀⠀⠀⠠⠤⢄⣀⣀⡀⢺⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡟⢻⣵⣶⣿⣿⣿⣿⡀⢠⡀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡹⣝⠻⣷⣄⡀⠉⢛⠀⣰⢷⠃⠀
⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⠀⠀⠀⢀⣀⣘⣿⣿⣿⡟⠛⣿⣿⣷⣶⣶⣿⣷⠈⣿⣿⣿⠿⢟⣛⣧⣾⣿⣿⣿⣿⣷⣶⣤⡀⠀⢀⣠⠶⠛⠻⢾⢢⠈⠛⣿⣶⣥⣾⣷⣿⠂⠀
⠸⡆⠀⠀⠀⠒⠒⠒⠒⠶⠤⡇⠀⠀⢰⣿⣿⡋⣻⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣫⣥⣴⣶⣾⣿⡟⠀⠀⠀⠉⠙⠛⠛⠁⠀⠀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠘⣿⠛⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠌⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⡼⠁⣼⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⡄⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⣸⠁⢀⠏⠁⡿⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢶⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⢿⣧⣄⡀⣀⣄⠀⣰⡟⠁⠀⠀⢠⠇⠀⡾⠀⢠⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠙⠻⣿⣧⣴⡿⠁⠀⠀⠀⡞⠀⢸⠃⠀⢸⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠈⠉⠉⠉⢻⣿⣿⣿⣷⣍⠀⠠⢸⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢸⣧⡈⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣗⡇⠀⢀⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠠⣿⣾⣟⠿⢛⠿⢿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⢠⣿⣿⠃⠀⠛⠁⠶⠙⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡻⣧⣷⣫⣫⣿⣆⠀⠀⠀⠀⣤⢹⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣾⠿⠿⣯⣽⣿⣶⣦⣄⠀⠀⢠⣇⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣧⣌⣿⣧⣾⣿⣿⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⣿⣿⣿⣿⣿⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣕⢤⣀⡤⠒⠒⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣌⣉⣵⠟⠂⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠛⣭⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀