⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⠀⠀⠀⠀⢀⣤⠀⠀⢀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡇⢻⡄⠀⠀⢀⣾⣿⠀⣰⣾⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢡⠔⡿⡄⢀⣾⠻⡌⣴⢿⠃⡄⣿⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢸⡏⢸⢰⢧⣇⣾⢃⣿⢿⢯⠃⢰⢠⣼⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠞⠋⣉⢉⣿⣦⣯⠁⡆⡘⢠⣿⠃⢸⡿⢱⠃⢀⠇⣼⣿⡾⣃⣀⠀⠀⠀⢀⣠⣶⣿⠉⠩⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡽⣪⡶⠟⣿⣿⠏⣿⡿⢰⡇⣇⣼⢇⣦⣿⣷⠃⠀⡘⢠⢻⣿⣫⣠⠮⣶⣿⡾⢻⣿⣿⡿⠛⣧⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢻⣿⣥⡾⠋⠀⠀⠋⣿⠀⣿⣧⣼⣿⠸⣏⣾⢎⡞⠉⠉⠒⠣⣾⣿⣿⣿⡶⢋⣼⢁⡴⣿⠟⠁⠀⠀⠿⠏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢣⠔⠁⣽⠏⠀⠀⠀⠀⠀⣿⡀⣿⠞⡏⣇⠞⢧⣠⠟⠀⠀⠀⠀⣰⡿⣫⣾⢛⣴⢫⠣⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⠜⠁⢀⣼⠃⠀⠀⠀⠀⠀⠀⣿⣴⢏⡴⣿⠻⡄⠀⢣⡀⠀⠀⠀⢰⣿⡾⠛⣡⠏⣾⠋⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢁⠔⠁⢀⡴⣻⡿⠀⠀⠀⠀⠀⠀⢀⡾⢁⠎⢰⡃⠀⠹⡄⠀⠁⠀⠀⠀⢈⡟⠀⣰⢟⣾⣿⣾⣟⣽⠤⠤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠁⡰⠋⣠⣾⡣⣺⣿⠇⠀⠀⠀⠀⠀⠀⣾⡁⡋⣰⠃⢳⡀⠀⢸⠀⠀⠀⠀⣠⠞⢠⣴⠻⣽⣛⣧⡶⠿⠗⠒⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⢀⠞⣡⡾⢋⠏⠙⣡⡟⠀⠀⠀⠀⠀⠀⠀⢺⣿⣦⠃⠀⠀⢳⠀⠈⠀⣠⣴⡾⠁⠀⠈⣉⡽⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠞⠀⡔⣡⠞⡝⠁⡜⠀⠘⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟⢧⠀⠀⠈⢧⡴⡿⠿⣋⡄⢀⡤⡞⢹⣮⣻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⣡⠋⢠⢎⡼⠁⡜⠀⢰⠃⢀⣞⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠀⠀⡴⠋⠀⢀⡜⢁⠔⠋⠀⡇⢸⢿⣿⠻⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠟⡰⠁⡠⣡⡞⢀⡞⠀⠀⡎⠀⢨⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡞⠁⠀⢠⠎⣴⠃⠀⠀⠀⡇⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠏⡜⠀⡴⣱⠏⢀⣾⠀⠀⢸⠁⠀⣾⡟⠀⠀⢀⣀⣀⣠⣤⣤⣤⡤⣾⡏⠀⡜⢠⠆⢠⣟⣼⠇⠀⠀⠀⢀⠇⣼⣿⡧⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⠋⡞⠀⡜⣴⠋⠀⡞⡏⠀⠀⡆⠀⠀⢻⣷⠶⢟⡻⢎⣙⣭⡓⠽⠂⢉⣠⡿⢆⡇⠈⢠⠟⢉⠎⠀⠀⠀⠀⡘⢠⠋⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠏⡜⠀⡜⡼⠁⠀⡼⣸⠇⠀⢸⠀⠀⠀⠜⠉⠓⠀⠈⠉⠀⠁⠀⢀⡴⡿⠋⠀⠀⠉⠒⡞⢦⡃⠀⠀⠀⠀⢰⠃⡎⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⡏⡸⠀⡼⡾⠁⠀⢠⣵⠋⠀⠀⠘⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⠀⠀⠀⠀⠀⠀⠸⠘⣷⠀⠀⠀⠀⡆⢸⢁⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⡟⢠⠁⡸⣼⠁⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣍⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠸⠁⠸⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀
⠀⣼⠃⡏⢠⣹⠃⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢆⠲⣶⣄⣤⣾⣿⣿⣶⡆⠀⠀⠀⠀
⢰⡏⢸⠀⣾⠃⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⡲⣯⡿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀
⢸⠇⡇⢰⡞⠀⠀⠀⠀⡿⢺⠙⣆⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠞⡻⠀⠀⠀⠠⠂⠀⡆⣀⣏⢿⡄⠀⠙⢿⣿⣾⣿⣳⡿⣿⣿⠇⠀⠀⠀
⣿⢰⠁⢸⠁⠀⠀⢀⠞⠀⠏⠀⠘⡴⠃⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⠞⣠⢤⠇⠀⠀⠀⠀⢀⡜⠂⠈⣇⢻⣿⡄⠀⠀⢹⣿⣷⣽⣧⣯⣿⡆⠀⠀⠀
⡟⠘⠀⣸⠀⠀⢠⠏⠀⠘⠀⠀⠀⢻⢸⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢣⠞⠁⢸⠀⠀⠀⢀⡴⢻⠃⠀⠀⠀⠀⣿⢿⡀⠀⠀⠻⣯⡷⣧⣯⣿⡇⠀⠀⠀
⠀⡇⠀⡇⠀⢀⠏⠀⠀⠀⠀⠀⠀⢸⠸⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠺⢀⠖⢾⢀⣠⡶⠋⢻⣄⠀⠀⠀⠀⠀⢿⢾⢿⣄⠀⠀⠻⣿⣿⣸⣿⠇⠀⠀⠀
⠀⡇⢠⠇⠀⡜⠀⠀⠀⠀⠀⠀⠀⢸⠀⡆⠀⠀⠀⠀⠀⠀⠀⠈⣦⠴⠒⠈⡏⣇⠀⠀⠀⢰⣾⢀⡼⣿⠉⠀⠀⠀⠙⢷⣄⠀⠀⠀⠈⢾⢷⡝⣶⡀⠀⠘⣏⢁⣿⠀⠀⠀⠀
⣷⡇⢸⠀⢰⠁⠀⣠⠔⢦⠀⠀⠀⣸⢠⠃⠀⠀⠀⠀⠀⠀⡠⠊⡡⠔⠒⠀⠙⢄⠀⠀⠀⠈⣾⡼⠀⣹⣆⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠈⠶⡷⡟⢿⡀⠀⣿⠋⣻⡆⠀⠀⠀
⢿⡇⢸⢀⡾⠀⡴⠁⠀⠈⢧⠀⢀⢇⠎⠀⠀⠀⠀⠀⢠⢞⡔⠋⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢸⣿⡞⠹⣿⣧⡀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⢷⡻⣄⣿⣦⡟⢼⢹⡇⠀⠀⠀
⢸⡇⢸⣾⡇⢸⠀⠀⣠⡀⠈⡆⡼⠎⠀⠀⠀⠀⠀⢠⢆⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣄⠀⢻⣳⣰⡟⡿⣷⣄⠀⠀⢠⣤⣶⢿⣷⡀⠀⠀⠙⣟⣿⠙⢇⡜⢹⡇⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣼⠀⠀⠀⠀⠈⠙⡆⢤⠀⠀⠀⠀⠀⣷⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⢿⡷⡆⠀⣵⣶⣿⣾⣷⣸⣄⠀⠀⠀⢰⠾⡿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣽⣿⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠐⣻⣿⣿⡏⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⢷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡄⠀⠀⠀⠀⢻⣿⣿⣷⡌⠸⣿⣾⢿⡧⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⡿⢛⣵⣾⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢻⣿⣿⣿⣶⣌⠙⠋⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣷⣮⡙⢿⣿⣆⠀⠀
⠀⠀⠀⠀⣰⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⡀⠀⠀⠀⣠⣽⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⢷⡄
⠀⠀⠀⣴⣯⣴⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⡦⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢴⣿⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣧
⠀⠀⣼⣿⣿⣿⠟⢁⣴⣿⡿⢿⣿⣿⡿⠛⣰⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⢿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣟⠻⣿⣆⠙⢿⣿⣿⡿⢿⣿⣦⡈⠻⡇
⠀⡼⣻⣿⡟⢁⣴⡿⠋⠁⢀⣼⣿⠟⠁⣰⣿⠁⢰⣿⣿⣿⡿⣿⣿⣿⠿⠀⣠⣤⣾⣿⣿⣿⣿⣿⠀⠀⠽⣿⣿⣿⢿⣿⣿⣿⡆⠈⢿⣆⠀⠻⣿⣧⡀⠈⠙⢿⣦ ⣧
⠀⣱⣿⠋⢠⡾⠋⠀⢀⣠⡾⠟⠁⠀⢀⣿⠟⠀⢸⣿⠙⣿⠀⠈⢿⠏⠀⣾⣿⠛⣻⣿⣿⣿⣿⣯⣤⠀⠀⠹⡿⠁⠀⣿⠏⣿⡇⠀⠹⣿⡄⠀⠈⠻⢷⣄⡀⠀⠙⢷⣧
⢠⣿⠏⠀⣏⢀⣠⠴⠛⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠛⠀⠈⠀⠀⠀⠀⠈⢿⣿⣼⣿⣿⣿⣿⢿⣿⣿⣶⠀⠀⠀⠀⠀⠁⠀⠛⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠛⠦⣄⣀⣹⠀⣧
⣼⡟⠀⣼⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁⠀⢹⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⠀⢻⣷
⣿⠃⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣦⣤⠀⠀⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠘⣿
⣿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠈⢻⣷⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣿
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣀⣀⣸⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿
⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇
⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣴⡿⣷⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡿⣟⣿⣿⣶⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀