⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠒⠁⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⠣⠜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠸⣷⣒⣚⣿⣿⣿⣿⣛⣓⣒⡾⠁⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⣻⡭⣶⠀⠀⣹⠀⠉⠙⠛⠛⠛⠉⠁⠈⠧⣀⣀⡤⢟⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡤⡴⢤⡀⠀⢀⣠⣾⣿⣿⡿⠋⠀⠘⠲⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣿⣷⣤⡀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣏⠃⠀⠹⢴⡯⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠠⣄⠀⠀⠀⢀⣀⠉⠻⢿⣿⢦⠏⠀⠸⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠦⡄⣀⠈⢙⡆⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠘⢷⡀⢠⣾⠟⠀⠀⠀⡏⠀⠀⠀⢀⣞⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢎⣼⠛⠒⠋⠀⠀⢀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣀⣀⣀⣀⣈⣻⣿⣋⣀⣀⣀⡀⠈⠓⢺⣰⣿⣟⠛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⣸⠁⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⣿⡿⠻⡏⠉⠉⠉⠁⠀⠀⢀⠙⣿⡜⣆⣿⡇⠀⢀⡀⠀⠀⠀⠀⠀
⠀⣀⣀⣀⠀⣰⣿⠟⠋⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣀⣼⡟⠀⠀⢻⡀⠀⣀⠀⠀⠀⠸⡄⠸⣷⠘⣿⢇⣴⢿⣷⠀⠀⠀⠀⠀
⠸⣉⠇⠈⠙⠿⢤⠀⠀⣾⠀⡀⠀⠀⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⡆⠹⣏⠀⠀⠀⠈⢧⠀⣿⠀⠀⠸⣿⡿⢶⣽⣇⣿⡿⠋⢸⣿⠀⠀⠀⠀⠀
⠀⠳⠤⠤⣤⡀⣸⠀⢠⡇⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⡇⠀⠈⢧⡀⠀⠀⠸⡆⣿⠀⠀⠀⣿⣧⠀⢈⣯⣿⣧⣄⢸⡿⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡏⠉⠁⠀⣸⠁⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⡷⠾⠛⠛⠛⣆⠀⠀⢷⣿⠀⠀⠀⢻⣿⣴⣿⣿⣿⣟⢿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠃⠀⠀⠀⣿⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⠀⠀⠀⠈⠳⣄⠸⣿⠀⠀⠀⢸⡿⢋⣾⠇⣿⣿⡎⢻⣇⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠸⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣤⠄⢀⠀⠀⠀⠈⠓⣿⠀⠀⣀⢸⡇⣸⡿⠀⣿⣿⣧⣸⡟⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣇⠀⠀⠀⢸⡄⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣇⣤⣶⣿⣿⠿⣷⣶⡂⡟⠀⠀⡇⢸⡇⣿⣇⠀⣿⢸⣿⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠈⡇⠀⠀⢸⡀⠀⠀⢻⠀⠀⠀⠈⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⡿⢫⡟⠁⣨⡑⢿⡄⢳⡇⠀⢸⠇⣼⠕⡚⡟⠛⠟⢸⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⡇⠀⠀⠀⢿⠀⠀⠘⡇⠀⠀⠘⣇⠀⠀⠀⢻⡸⡇⠀⠀⠀⠀⠀⠀⠀⡿⢸⠃⠘⡇⣀⢿⡃⢸⡇⢸⠇⠀⡿⢠⣟⡔⠁⢸⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣧⠀⠀⠀⠸⡆⠀⢲⣻⡀⠀⠀⢹⡀⠀⠀⠈⣧⢹⡀⠀⠀⠀⠀⠀⢰⡇⡿⠀⠀⠉⢽⣫⡽⠎⠀⡿⠀⢰⠇⣸⢻⠀⠀⢸⠀⠀⣸⡿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡀⠀⠀⠀⢷⡀⠈⢿⢷⠀⠀⠀⢷⡀⠀⠀⠸⣎⣧⠀⠀⠀⠀⠀⣼⢹⡇⠀⠀⠀⠀⠘⠘⠀⢰⡇⢠⡟⢠⣏⡞⢀⠆⣸⠀⢠⣿⡇⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢧⠀⠀⠀⠈⢳⡀⠈⢿⢧⡀⠀⠈⠇⠀⠀⠀⠸⣞⣧⣤⠴⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⢀⣞⣠⠏⡾⠴⢋⣴⣿⠀⡼⣿⡇⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠻⣄⠈⢯⣳⡄⢀⣠⠤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⣠⡀⣠⣾⣿⣿⡼⢱⣿⠃⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣎⠳⡄⠀⠀⠈⠳⣴⠗⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃⢸⣿⠀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⢦⣄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢟⣿⠟⠁⠀⣿⡇⢀⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⢻⣿⣶⣤⣜⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠡⠞⠁⠀⠀⢰⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠋⠛⠉⠀⠀⠀⠀⠀⣼⡟⠀⢸⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡿⣿⣿⣿⣷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢻⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡟⠛⠛⢿⠉⠙⠒⠶⢤⣄⡤⠖⠋⠁⠀⣸⠿⢯⡹⡆⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡴⠊⠉⢳⡀⣀⣀⠀⠀⠀⠀⣀⠀⡼⠁⠀⠀⢇⡇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⡾⠉⠉⠙⠁⠀⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠟⠁⠈⢳⡀⢠⠟⠉⠻⠁⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣨⠷⠒⠛⠉⠻⡄
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⡶⢤⣄⠀⠀⠀⠀⢀⣠⠿⣤⠀⠀⠀⠀⠀⠀⠀⣧⠏⠀⠀⠀⠀⠀⠀⡼⠓⠦⣤⣄⣀⠀⠀⢀⣀⣤⡞⠁⠀⠉⠁⠀⠀⠀⠀⢠⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢳⣶⠖⠛⠛⠀⠀⠀⠷⠄⠀⢤⠀⠀⠀⠛⠀⠀⠀⡴⡇⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⠏⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀
⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⣀⣨⣧⣶⣶⣶⣦⣀⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀
⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⣏⠓⠀⠘⣿⡄⠀⠀⠀⠀⢀⣤⣾⣿⡿⠟⣻⣿⣿⣿⣿⠿⣿⣷⣤⣀⠀⠀⠀⠀⠀⢀⣿⠃⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀
⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠘⣄⠀⠀⢻⣇⠀⠀⠀⠀⣾⣿⠟⠁⢀⣾⣿⡿⢸⣿⣿⣄⠀⠉⠻⣿⣷⠀⠀⠀⠀⣞⡏⠀⠀⡟⠀⠀⠀⠀⠀⢀⣀⡤⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢯⣹⣀⡀⠀⠀⠀⢸⡃⠀⠈⣟⡆⠀⠀⠀⠹⣿⣷⣶⣿⣿⣿⠇⠈⣿⣿⣿⣆⡀⢀⣨⣿⠇⠀⠀⣸⡏⠀⢀⡞⠁⠀⠀⠀⠀⠀⣘⣾⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠶⠤⢷⣄⣀⣘⣿⡀⠀⠀⠀⠀⠉⠙⢩⣿⡟⠀⠀⣿⡧⠹⠿⠿⠿⠛⠁⠀⠀⣸⡝⠀⢀⣜⣁⣤⠤⠴⠖⠚⠋⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠒⠒⠒⠶⠾⠿⠥⠤⠤⠬⠥⠤⠤⠴⠶⠶⠖⠒⠒⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀