⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⢀⡀⠀⣠⡄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⡇⣴⡇⣴⣯⣴⣿⣷⣿⣷⣾⣿⣷⣧⣶⣿⣵⣿⣱⣾⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣼⣿⡿⣿⣿⡿⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣇⣠⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣼⣿⢿⢻⣹⣿⠟⣼⣿⡿⣿⡿⡜⢁⣿⢛⣽⠏⣿⣿⣯⡿⣛⡽⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⢻⣿⣿⢿⡏⢠⣿⠟⣹⣿⠁⣱⣿⣷⣿⣣⣾⣿⣿⣿⣭⣥⣾⠏⣫⣿⣿⣿⣿⣿⣿⣷⣿⣁⣤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣅⡈⣿⣿⠘⣿⡀⣿⣰⣿⣿⣾⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣭⣥⡴⠾⠿⢿⣿⣿⣿⣿⣿⣏⣠⡴⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿⣿⣿⠻⡿⡟⠀⢿⣆⠀⠀⢻⣷⠈⠹⣿⣿⣿⣿⣿⣯⣉⣩⣭⣿⣿⣿⣾⣿⣿⣯⣤⠀⠀⠀⠀⠀
⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⢟⣿⣿⣿⡿⠁⣯⡇⠀⢿⣷⠀⠈⠻⣆⠀⠈⢿⡀⠀⠿⣿⣿⣿⠷⠾⠿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣧⡶⠀⠀⠀
⣋⣽⡏⢻⠓⠦⢄⡀⠀⠀⠀⠀⠀⠀⣾⢁⣿⣿⡿⣿⡏⢸⣿⠀⣿⠁⠀⠘⣷⠀⠀⠙⣦⣤⣤⣤⣵⣤⣼⣅⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣯⣤⠀⠀⠀
⠏⣹⣿⡈⡇⠀⠈⢧⠀⠀⠀⠀⠀⠀⠁⢸⡿⢻⡇⣿⠀⠸⣿⠀⠘⢧⠀⠀⣈⣷⣶⡿⠟⠋⠉⠉⠉⠛⣿⠟⠁⠀⠀⠈⢻⣿⣿⣿⣶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡄
⡯⣽⡏⣧⢹⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣇⡞⠀⠙⢦⣀⠙⢧⣶⣾⣷⡿⠟⢉⣀⣀⡤⢤⣤⣀⣤⣾⠋⠀⠀⠀⠀⠀⢸⣿⣿⣟⣛⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⠀
⣤⡈⢙⣾⣯⠷⣤⣌⡇⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⠿⢿⡀⠀⠈⠙⠿⣿⢾⣟⣛⣿⣻⣍⣳⣠⠼⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡽⢿⣛⢷⣿⣿⣿⣿⣿⣿⠟⠁⠀
⡄⢠⡼⣋⡴⢖⣛⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⢶⣤⣴⡾⠣⢤⡀⠀⠀⠀⠉⠛⠛⠚⠂⠀⠀⣠⣤⣀⣀⡀⠀⠀⠀⠀⢰⣿⣿⣿⢏⣠⣿⣿⡾⣿⣿⣽⣿⣿⣿⠃⠀⠀
⠻⣿⣎⣾⠟⠉⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⡟⠛⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡟⠛⠟⠓⠂⠀⠀⢰⣿⣿⢣⣾⣟⡿⡼⣿⣿⣷⣿⣿⣿⠷⠀⠀⠀⠀
⠀⠈⣿⡏⢀⡤⠖⠚⠙⢿⡀⠀⠀⠀⠀⠀⠀⡇⠘⣿⣿⣶⣦⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣿⣟⠛⠒⠀⠀⠀⠀⠙⠃⢘⡿⠉⢻⣦⣸⢻⣿⣿⣿⣿⠆⠀⠀⠀⠀
⠀⢠⡇⣿⡏⠀⢀⣀⣠⠤⣧⠀⠀⠀⠀⠀⠀⡇⠀⠹⣿⣿⣿⠿⠎⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡙⠛⠓⠂⠀⠀⠀⠀⠀⢻⣿⠚⠛⠉⢁⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⢸⠃⢿⢷⣴⠋⣤⠤⠛⠛⣇⠀⠀⠀⠀⠀⣇⠀⠀⣀⣛⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⣐⠛⠋⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⡜⢀⡾⢸⢧⠞⠁⢀⡠⠤⠚⣦⠀⠀⠀⠀⢸⠀⢸⡟⣉⣉⣉⠙⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣀⡴⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠂⣳⠎⠀⣼⠈⣇⡰⠋⠀⣀⣀⣈⣧⠀⠀⠀⢸⡇⠘⠟⠛⠛⠛⠷⡦⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠸⠿⠋⠀⠀⠀⠀⠀⠀⣼⠋⢩⣿⠁⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀
⢷⠏⠀⣰⡇⠀⠸⣶⠋⣩⠞⠉⠀⠘⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠰⣿⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⡄⠀⣿⡇⠀⠀⠹⡾⢣⠀⠀⠀⣀⣘⣧⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠇⠀⠀⠈⣿⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠣⡇⠀⢿⡃⠀⠀⠀⢻⡼⣷⡞⠋⠁⠀⠘⣧⠘⣇⠀⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣿⣿⡿⠛⠃⣿⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡇⠀⣾⡇⠀⠀⠀⠀⢳⢿⣇⠀⠀⠀⠀⠈⢧⢹⣶⣶⣾⣿⣿⣿⣿⣿⣯⣷⣶⣶⣾⣾⡿⢿⣻⣯⣿⠟⠋⠀⠀⡜⡁⠀⠀⠀⢻⣿⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢳⠀⡿⡇⠀⠀⠀⠀⠈⣯⢻⣷⣶⠖⠚⠉⠛⢷⡉⠉⠛⠻⢽⣿⣿⣿⣿⣟⢿⣿⡿⡿⣿⣾⡿⠋⠁⠀⠀⠀⣸⡼⠀⠀⠀⠀⠐⣻⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⣇⣇⡇⠀⠀⠀⠀⠀⠘⢷⣿⣇⠀⣀⠴⠶⠾⢷⡄⠀⠀⠀⠹⣿⢿⡝⠿⢫⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⢨⣿⡏⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⣏⠁⠀⠀⠀⠀⠹⣄⠀⠀⠀⣿⣿⣇⣰⣿⠞⠋⠀⠀⠀⠀⠀⠀⠀⢐⣷⣫⡅⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⢹⡀⠀⠀⢀⣀⣀⣀⣀⣀⠀
⠀⠀⠀⠘⠇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠿⣷⣀⣠⠤⠞⠓⠛⣆⠀⠀⢸⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⢀⣸⡧⠔⠛⠉⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⣿⠋⠁⠀⠀⠀⢀⣘⣧⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡏⠀⠀⠀⠀⠀⢀⣀⣿⡴⠒⠋⠉⠀⠀⣠⣠⣤⡄⠀⠀⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⢳⣤⣤⠖⠚⠉⠉⢉⣳⣄⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠃⠀⠀⣠⡴⠖⠋⠁⠀⠀⢀⣄⣴⣶⣿⣿⣿⣿⣶⢢⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣸⣻⣀⡴⠾⣋⣉⣉⣡⣤⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣾⣅⣠⠶⠋⠁⢀⣀⣴⣢⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⣼⣿⠟⠁⠀⠀⠀⠈⠛⢿⣿⣿⣿⡇⢳⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⣠⣤⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢚⣵⣿⣿⣿⣫⣤⣶⣿⣷⣶⣦⣄⣀⣀⣬⣿⣿⣷⢤⠦⠤⠤⢤⣴⠶⠛⢉⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⣤⣤⣾⣷