⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠢⠖⡧⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣄⡤⢤⣠⠞⠉⠈⣆⣤⣀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⢰⡿⣡⡷⢱⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠀⠀⠻⠶⠂⠀⠉⠀⠘⠒⠚⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢈⠌⡰⠓⣁⠞⠀⠀⠀⠀⠀⢰⣴⡏⢉⣠⣴⣶⣿⡄⠀⠀⣷⡀⠀⠀⢠⣿⣷⣶⣄⡈⢙⡶⡆⠀⠀⠀⠀⠀⠀⡠⢞⡈⡕⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠛⠊⠉⠉⠁⠀⠀⠀⠀⠀⢠⡿⣏⣴⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣦⢵⣿⡀⠀⠀⠀⠀⠀⠉⠉⢧⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⢸⣿⠋⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠙⣿⣿⣯⠜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⣿⣏⡇⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⢸⣿⣷⣀⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣷⣤⣠⣤⣾⣿⣿⡇⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣧⠎⢿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⠁⢘⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠇⢣⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢻⡧⠀⠀⠙⢻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠋⠀⠀⣼⡟⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢠⢸⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡘⠒⠂⠈⠓⠓⡋⠀⠀⠀⠀⠣⠴⠾⠀⢀⡀⠀⠀⡐⠖⢂⣼⠃⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡟⢛⠈⣔⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢳⣤⣬⣬⣴⣦⣀⣀⣀⣀⣶⣤⣭⣥⣤⡶⠛⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡤⣀⡸⣹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢛⡿⡃⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡖⢶⣤⢼⣿⣿⣿⣿⣿⡿⠟⠛⠿⣿⣿⣿⣿⡿⣧⡴⠲⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⢡⡳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠓⠚⣇⣧⠀⠀⠀⠀⣠⡀⠀⢀⣾⣿⣿⣿⣿⣆⠫⣧⡐⠛⠉⢙⠏⠀⠀⠀⠊⠛⡅⠈⠂⣵⡟⢁⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢓⠄⣚⢭⠂⠵⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡼⠀⠀⠀⠀⠛⠃⠀⠘⣿⣿⣿⣿⣿⣿⣆⠙⢿⣆⠀⠘⡄⠿⠷⠺⠷⢀⡇⢀⣼⢿⣤⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡀⠀⠀⠎⡜⠀⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢆⢈⣙⠛⠛⠿⠿⠿⢦⡨⠿⡳⡀⢹⣦⣤⣤⣴⡟⡠⣫⢋⡼⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⢺⣷⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠎⢩⡜⠁⠀⠀⠀⠀⠈⠙⢲⡙⢿⡿⣫⠟⣽⡜⢞⣿⣳⣟⠉⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠞⢇⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣴⣿⣿⠛⣿⣌⣴⣿⣿⠀⢠⣤⡄⠀⢸⣉⡺⠣⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⠸⠇⠀⠀⠀⣼⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⠀⠈⠛⠁⠀⠀⢃⢁⣿⠦⠜⠀⢰⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣧⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⠇⡌⠀⠀⢀⣿⣾⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢀⣯⣾⡾⠃⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠛⠀⠀⠙⠿⠿⠟⠋⠀⠀⠀⠀⣠⠮⣜⠀⠀⢰⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡤⡲⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⠀⢛⡃⠀⠀⣿⠛⢛⠛⡇⠀⠀⠀⠀⣀⣠⢴⣄⣨⣯⣀⣀⣀⣀⣠⣤⣤⣤⣠⡤⠒⢉⡮⠊⢉⡇⢠⡟⡛⢏⣽⣧⠀⠀⠀⠀⠀⠀⣀⣉⢹⣭⠇⠀⠀
⠀⠀⠀⢠⢤⣴⣦⠾⢒⡏⣾⣲⣶⣏⣛⣘⣃⣿⣿⡿⠿⢿⡛⢻⡛⠛⠛⢛⣓⠓⠒⠒⡶⠚⠻⠛⠛⠛⠉⠿⠿⠿⠿⠿⢿⣧⣏⣘⣯⣿⣤⣄⣀⣠⠤⣲⢙⡟⢣⣤⣰⣊⡵
⠀⢀⡴⣾⣿⣷⣼⣗⡿⠯⠓⠚⠉⠁⠀⠀⠙⢤⡀⠀⠉⠙⠛⠚⠢⠤⢤⣘⣛⠀⠾⠇⠀⣀⠀⠀⠀⠀⣀⣠⡤⠤⠐⠚⢫⡝⠃⠀⠈⠉⠀⠈⠉⠛⠻⣷⣧⣠⡼⣦⣻⡅⠑
⠀⣿⢡⠿⢧⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣽⣿⢶⣿⡷⢿⣉⣉⠀⠀⠀⠀⢀⡴⠋⠲⠘⢀⡀⠀⠀⠀⠀⠀⠀⠀⣹⢿⣤⣽⡇⠀⠀
⢠⣻⡽⢿⡟⠷⣤⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⣸⣷⣷⣍⠶⣤⠴⠒⣚⣭⣽⣿⣶⣿⣿⣾⣿⣷⣾⣦⡀⠉⠉⠓⡶⠯⠤⣀⣀⡀⠈⣁⣀⡀⠀⠀⠀⠀⢀⣸⣿⣿⠿⣿⡆⠀
⢀⣿⣉⡬⠙⢿⣽⠀⠀⠀⣀⣀⡠⠶⠶⠒⠊⠉⠉⠁⠀⠀⢈⡑⢄⠙⠻⠿⠿⠿⠿⠿⠿⣿⢿⣿⢟⡃⠀⣠⠎⠁⠀⠀⡀⣀⡉⠉⠛⠛⠷⠤⣀⣀⡀⢸⡻⠴⡅⡠⣾⠇⠀
⠈⠛⠶⣦⣴⣺⣋⡒⠚⠛⠛⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠛⠛⠚⠳⢶⡒⠒⠒⢲⢖⣲⣻⠛⠛⠈⡱⠎⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣗⣋⣉⣡⡗⠀⠀
⠀⠀⠀⠀⠈⠙⠓⠺⢿⣖⣢⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠙⢦⣤⣞⣻⣓⣿⣄⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⣒⣻⣥⠞⠋⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⠛⠓⠦⣭⣽⣗⣒⣒⣠⠤⠤⠤⠤⠤⠤⠤⣀⣿⡟⠃⠦⠖⣻⡄⣠⠤⠤⠤⠤⠤⠤⠄⡐⢒⣒⣿⣯⣳⡿⠯⣝⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠁⠀⠈⠉⠉⠉⠉⠉⢿⣍⣁⣀⡘⢖⣻⠖⠒⠚⠙⠙⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠥⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀