⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣤⣤⣴⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣶⠶⣶⣶⠶⣶⣷⠿⢿⣻⡿⢷⣗⣿⡿⣿⣿⣿⣧⡬⣽⣿⣿⣟⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣖⡾⢿⣿⣟⣿⣿⣏⣽⠟⢷⣴⠛⣿⣶⣏⣩⠿⢯⣉⡿⢿⡉⣳⣴⡛⢻⣤⠞⠛⣦⡬⠿⣯⣽⠟⣯⣽⠿⣟⣻⣿⣿⢷⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡗⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠾⠿⢯⣹⡿⢿⣵⡛⣷⣯⣥⠟⢳⣶⡏⢳⣶⠊⣩⠿⣅⣤⠟⢷⣤⠞⠉⣳⣾⠛⢧⣬⠷⣏⣨⡿⣞⢉⡽⣞⢉⡷⣞⠋⣹⣶⠋⠳⣤⡽⢿⡉⣳⣼⠟⢻⣽⡿⢶⣶⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⢿⣿⣿⠿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠶⠛⠉⢁⠀⠀⣤⡀⠙⠻⠿⢹⡿⢷⣾⠉⢳⣾⠁⣹⠿⣨⣿⠃⢠⡞⠛⣦⡟⠙⢶⡞⠁⠈⣷⡟⠹⣦⡞⢳⣀⡼⢿⠀⣼⠻⠀⣸⢿⡁⢈⣷⡟⠉⣳⡶⠻⣅⡼⢿⣏⣹⣷⣛⣙⢷⡞⢛⣯⡿⣿⠿⣟⣷⣶⢦⣤⣤⣀⣀⡀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⡴⠛⣉⣀⡀⠀⠀⢸⣇⠀⠈⣷⡀⠀⠀⠀⠀⠀⠈⠀⠘⠉⠃⠃⠀⠙⠀⠀⠀⠀⠀⠘⠁⠀⠀⠳⠀⠀⠉⠙⠀⠈⠀⠀⠙⠀⠈⠀⠁⠀⠈⠁⠀⠁⠀⠁⠉⠘⠁⠙⠄⠘⠃⠀⠙⠇⠀⠛⠁⠀⠻⠏⠙⢧⡾⢿⡋⢻⡟⢯⡩⢿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⠖⠋⢡⣴⣿⣿⣷⡀⠀⠈⢿⡀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⠃⠈⠁⠈⢳⠈⠃⠀⠀⠈⣿⣿⣯⣿⣿⣿⣿⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣾⠋⠁⠀⠀⠸⣟⣿⡟⣼⠃⠀⠀⣸⠇⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⣤⡉⣿⣿⣿⣿⢿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠐⣿⣗⠲⠦⢤⣀⡙⠛⠛⠁⠀⠀⣰⠏⠀⠀⣀⡾⠀⠀⠀⠀⠀⣀⣀⣠⣤⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⣴⣶⣶⠶⠿⠟⠛⠛⠋⠉⠙⠛⠻⣿⣷⣿⣟⣻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠉⠙⠛⠲⠬⣭⣳⣄⣀⠀⠘⠉⠀⢀⣤⠞⠁⠀⢠⣤⣶⣿⣿⠿⠿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⡤⠤⠶⠒⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠒⠛⠷⠶⠶⠶⠾⠯⢤⣤⣤⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣤⡤⠴⠶⠶⠶⠶⠒⠒⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣽⣺⢿⣷⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣄⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠀⠐