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