⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢉⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⠶⢶⡆⠀⠀⠀⣰⡿⠭⠭⣽⠇⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠚⣷⡀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⣿⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⣿⠦⠤⣀⣸⠁⠀⠀⣰⠏⢀⠀⣼⠏⠀⠀⠀⣠⡾⠯⣭⣽⡿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣷⠀⢠⣿⢻⡆⠀⠀⠀⠀⠀⢻⡄⠶⢸⡇⣤⡄⠀⠀⠀⠀⢸⡇⠀⠀⢠⡟⠀⠀⣴⠏⢀⣀⣼⣏⡀⠀⢀⣴⠟⠀⣴⣿⠏⠀⠀⠀⠀
⠀⣠⣤⣄⣀⣀⠀⠀⠀⠀⠸⣇⠀⠘⣧⢸⢿⠈⣿⡀⠀⠀⣾⣛⣻⡇⠀⢸⣿⡏⣿⠀⠀⠀⠀⡿⠀⠀⢀⣾⡇⠀⣼⢯⣖⠛⣩⣴⡿⠁⢠⡾⠁⢈⣾⡿⠁⠀⠀⠀⠀⠀
⠀⢿⣶⡯⠭⡽⣧⠀⢀⣠⣤⣿⡄⠀⠸⣿⣼⠀⠸⣇⠀⠀⣿⢸⠀⡇⠀⠘⡟⠀⢸⠀⠀⠀⢰⡇⠀⠀⣼⣿⠀⣼⢯⣟⠞⠉⣱⣟⣀⣰⠟⠀⣠⣯⡟⢁⣴⠶⠤⠶⣦⡀
⠀⢀⣿⣷⡀⠀⠹⣿⣯⠡⠘⢿⣿⡀⠀⣻⣟⡇⣤⠟⠛⡻⣿⢸⠀⡇⠀⠀⡇⠀⢸⠀⣀⣠⣿⠁⠀⢰⣻⡇⢰⣿⢯⠎⠀⣰⣏⣩⣽⠏⠀⣰⣿⢋⣴⠟⠣⣄⣠⢴⣿⠇
⢰⣟⣩⠟⣿⡄⠀⠹⣿⣆⠀⠈⣿⠷⠋⢹⣿⢧⢿⢩⠉⠀⢻⢸⠀⡇⠀⠀⣧⠀⣼⡿⢻⢿⡏⠀⠀⣏⣿⠀⣼⣯⠏⠀⡰⢡⠏⣴⠃⠀⣰⣿⣣⡿⠋⠀⡰⢃⣴⠟⠁⠀
⠈⢿⣷⡄⠘⣷⡀⠀⢻⣿⡄⠀⢱⡤⣴⠋⢻⣾⢸⡞⡄⠂⢸⣾⠀⡇⠀⠋⣿⠀⢻⠇⢸⡾⠀⠐⣸⣸⡇⣰⣿⠃⠀⡼⢡⠏⡼⠃⠀⣼⣿⡿⠋⠗⢀⣼⡵⣏⣙⣿⠆⠀
⠀⠀⠻⣾⣆⠸⣷⠀⠛⢻⣧⠀⠀⢳⡈⡆⢈⣧⡇⣷⡇⠀⠈⣿⠀⠀⠐⠀⣿⠀⡟⠀⣾⠇⠀⣀⡇⣿⢰⣟⠏⠀⡼⢡⠏⡼⠁⠀⣜⣿⡟⠁⠤⣠⣫⠟⣔⣵⠟⠁⠀⠀
⠀⠀⠀⠙⣿⡟⢻⣧⠀⠈⣿⡆⠀⠀⢳⢰⠈⠙⣷⢹⣀⢠⠀⢻⠀⠀⠀⠀⣿⢸⡇⠀⡿⠐⠦⢸⢸⣿⣟⠎⠀⡼⢡⠏⡰⠁⠀⡜⣼⠟⠀⠀⣴⡵⢡⣾⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⡄⢻⡆⠀⢸⣿⡀⠀⠈⡇⢇⢀⡸⡼⣿⠀⠀⢸⡄⠀⠀⠀⢿⢸⡇⢰⡇⠀⠀⡆⣿⣿⠎⠀⢰⢇⡎⣰⠁⠀⣜⡼⠋⠀⢀⣾⢟⣴⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣤⡾⣷⠀⢿⠀⠈⣿⣧⠀⠀⢸⡸⡌⠀⢿⣿⡄⠀⠈⡇⢸⠀⠀⢸⣾⡇⣼⠀⠀⢠⢷⣿⠉⠀⠀⢿⡾⣰⠃⠀⠸⡽⠁⠀⢠⢾⢣⣿⠿⠷⣶⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠳⢿⣇⠘⡇⠀⠸⡼⡆⠀⠄⢇⢧⠀⠘⡏⡇⠀⠀⢷⢸⠀⠀⢸⣿⡇⢹⡀⠀⢸⢸⣿⠀⢠⡀⢸⢳⠃⠀⢠⣿⠃⢴⢠⣧⢃⣳⣇⠴⠊⣹⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡇⠀⠙⠳⣿⡀⠀⢷⢷⠀⠀⠸⣸⡀⠀⢻⣧⠀⠀⢸⣼⠀⠀⢸⡟⡇⣸⡇⠀⡞⢸⣿⠀⠒⠁⢸⠏⠀⠀⣞⡎⡄⢀⢮⣧⠼⠋⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠙⠶⣼⣾⡄⠀⠀⢇⡇⠀⢸⢻⠀⠀⠘⡟⠀⠀⣾⣷⡇⣿⡇⠀⡇⢸⣿⠀⠓⠀⠘⠀⠀⣸⣽⣀⣤⠟⠋⠁⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣼⣇⠀⠸⣼⠀⠀⠀⡇⠀⠀⣿⢻⠃⡇⡇⠀⡇⠸⣿⡇⠀⢀⣠⣤⠤⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢦⣤⣤⣧⣀⣀⣿⣸⣆⣧⣧⣤⣧⡴⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠸⠛⠋⠉⠉⢛⡿⠿⣶⣦⣤⣄⣀⠀⠀⠀⢀⣼⠃⡇⣾⣴⠀⠀⠀⢀⣀⣤⣶⡿⠟⠋⠙⠓⠤⣍⣉⠉⠛⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⢀⣀⣠⣴⣚⣉⣀⣀⣀⡈⠙⠛⠻⠿⣿⣶⡿⠋⠀⠀⠀⢿⣧⣴⣾⡿⠟⢋⣁⣤⣤⣴⠶⠶⠖⠛⣻⠗⠒⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠉⠙⢿⣍⠉⠉⠉⠻⢿⡿⠿⠷⠶⣦⣬⣷⣄⠀⠀⠀⠈⣻⣿⡵⠶⠟⠛⠙⠛⠛⠀⠀⠀⣀⡴⠃⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠈⠛⠶⢤⣄⣀⣀⣀⣠⣤⠶⠟⠋⠉⠀⠀⠀⠈⠉⢿⣷⠶⢤⣤⣤⣤⣤⡤⠶⠚⠉⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠙⠳⣤⡀⠀⠀⢀⣴⠟⠉⠀⠀⠛⠷⣄⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠈⠻⣦⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⢷⣤⡀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣴⠟⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣥⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⠙⣷⡄⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣀⣼⣃⡤⠶⠒⠚⠉⠉⠉⠉⡁⠀⠀⠀⠀⠀⠀⠀⣉⠉⠉⠉⠉⠓⠶⢤⣌⡻⣆⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣇⠀⢳⡀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣶⣶⡶⠾⠛⠉⠀⠀⠀⠀⠀⢀⡼⠉⢡⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠻⣤⣀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠳⣤⣀⠀⠀⠀⠀⢀⣠⠟⠁⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣄⡀⠉⠛⠲⠶⠶⠞⠉⠀⠀⠀⠀⠈⠉⠛⠓⠒⠛⠉⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⣀⠀⠀⠀⠀⢀⣴⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀