⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⢀⠸⣄⣾⡽⣦⣀⣼⠀⢻⡟⡏⠀⢀⣿⠀⠀⣿⢠⠁⢿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠛⣿⣿⣷⣤⡟⢿⣧⠀⢳⡇⠠⢸⡟⠀⠀⣾⢰⠀⢸⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣀⣴⣿⠛⠿⣿⣵⣾⠉⣆⡈⢃⠐⢸⣷⠀⠀⣿⡼⠀⢀⡆⢸⠀⠀⠀⢠⠆⠘⠀⠀⢰⡇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠠⢤⣿⡏⠀⠀⠈⢻⣿⣶⠿⣇⠘⣷⠸⡟⠀⠀⣿⡗⠀⠈⡇⢸⡗⠀⠀⢸⠀⠈⣰⠄⢸⡇⠀⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣿⠷⢶⠀⠀⠀⡟⠸⠻⣆⢹⠀⢻⡆⠀⠀⠀⢹⡟⠀⠀⠇⢸⡿⡀⠀⢘⠀⠃⢻⡄⢸⡇⢘⣧⠀⠈⣇⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⡿⠀⠚⠻⣧⡀⠀⢿⡙⢾⣻⡆⠀⢸⠁⠀⠀⠀⠘⣿⡀⠀⢸⠘⣇⢣⠀⢸⠀⡇⠘⡇⢸⡇⠰⠋⠀⠀⠸⡌⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠁⠀⠀⣼⠁⠀⡠⠞⠉⣱⣦⡶⣛⠲⠟⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣿⡈⡀⢸⠀⣇⠈⢰⠸⢹⠀⣗⣤⣀⠀⠹⣿⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠇⠀⠀⢰⠇⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠶⣻⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠅⢸⠀⢻⠀⠈⡄⡘⡄⡏⠻⢿⢿⡤⣽⣥⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠎⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣼⠀⠸⣇⠀⠹⡆⢿⣇⠀⠀⠈⠻⢽⣿⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⡞⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⢿⣦⣤⣹⣦⣔⠁⠸⣿⡇⠀⠀⠀⠀⢻⡅⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⠋⠉⠉⠛⠻⢷⣿⣿⣑⠢⠽⣧⠀⠀⠀⠀⠸⡇⢠⠈
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⡇⠀⠀⡜⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣦⡀⠀⠀⠀⠙⣽⢿⣿⣦⣘⡿⣅⡀⢠⠀⣇⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣻⠀⠀⡜⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣂⡀⠀⠀⢻⡀⢏⠹⠿⠷⣾⣾⢳⡒⣸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⠇⠀⡜⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢠⡞⢛⣶⣀⠈⠳⢬⣉⣐⣨⣽⡿⠿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⢏⣿⡿⠩⠀⡘⢠⣿⣿⣏⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠸⠃⢴⠠⢼⡿⣥⣶⣶⡶⣟⡻⠿⡏
⣿⣿⣿⣿⣿⡿⣾⣿⠃⠇⢰⢡⣿⣿⣿⡧⠀⠀⠈⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠈⠋⠉⠈⠉⠉⠀⠀⠀
⣿⣿⣿⣿⣿⢳⣿⡟⠘⢀⢃⣾⣿⣿⣿⡇⠀⠀⠀⠘⡏⠛⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⣾⣿⠁⢀⠆⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠘⠦⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣿⣿⣏⣿⡏⠀⡌⣸⣿⣿⣿⣿⣿⡇⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⣿⣿⣿⣿⢸⣿⠀⠰⣰⣿⣿⣿⣿⣿⣿⣇⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀
⣿⣿⣿⣿⢺⣿⢀⢧⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⣿⣿⣿⣿⣼⣿⣸⠏⣾⣿⣿⣿⣿⣿⣿⣿⢳⡀⠀⠈⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠜⠀⠀
⣿⣿⣿⣿⡏⣿⡼⠀⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣄⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡳⠃⠀⠀⠀
⣿⣿⣿⣿⣧⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠷⣄⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠞⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡣⠋⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡇⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠞⠁⠀⠀⠀⠀⣀⠊⠀⠀
⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⠊⠀⠀⠀⢀⠄⠀⠀⣀⠞
⣿⣿⣿⣿⣿⡇⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡴⠁⠀⠀⠀⡠⠁⠀⢠⠞⠁⠀
⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⠊⠀⠀⠀⡠⠊⠀⢠⠞⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠀⠀⠈⣯⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣲⠏⡰⠁⠀⠀⢀⠂⠀⣠⠖⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡆⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⠤⠤⠶⠒⠒⠉⠁⢠⡾⢃⠜⠁⠀⢠⠔⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠛⠛⠛⠻⣿⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⠉⠙⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⣀⣈⣻⣿⣷⣶⣶⣶⣤⣴⡿⠋⠉⠀⠀⠈⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⠀⠀⠀⠀⢠⣾⠟⣿⣿⠟⠁⠀⠀⠈⠙⣿⣷⣦⣄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠿⣿⣿⠀⠀⠀⠀⢸⣿⣄⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⡧⠀⠀⢀⣿
⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⠿⠋⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠛⠿⣿⣷⡀⠀⠀⠀⠀⢀⣼⣿⡿⠟⠁⠀⢀⣾⣿
⢀⣴⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠸⣿⣿⣄⠀⠀⠀⣀⣴⣿⡿⣿⣶⣤⣤⣶⣿⣿⣧⣤⣤⣤⣴⣿⡿⠃
⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⠿⠟⠉⠀⠀⠉⠉⠉⠁⠀⠉⠛⠻⠿⠿⠛⠉⠀⠀
⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣷⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⡄⠀⠀⠀
⠀⠀⠙⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠏⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⢈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⡄⢀⣀⣀⡀⠀⠀⠀⠀⠸⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤
⠀⠀⠀⠀⢀⣸⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣦⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿
⠀⢀⣤⣾⣿⠟⠛⢿⣿⣦⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⢹⣿⣧⠀⣀⣠⣴⣾⣿⣿⠟⠛⠛⠛
⠀⠺⠛⠉⠀⠀⠀⠀⢻⣿⣿⣿⡟⠁⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠁⠀⠀⠈⠻⣿⣿⣿⡿⠟⠛⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠻⢿⣿⣦⣤⣾⣿⣁⡀⠀⠀⠀⢀⣀⣴⣾⣿⡿⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⠀⣼⣿⡇⠀⢠⣾⡷
⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢙⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠀⠀⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠈⢿⣿⡀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⠀⠘⠻⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠁⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠈⢿⣿⣶⣤⣤⣤⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣀⠀⠀⠀⣀⣠⣼⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀