⠀⠀⠀⠸⣿⣿⣷⣶⣤⣤⣤⣤⣤⣴⣾⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣧⣶⣶⣦⣤⣀⠤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄⠀⠀⠀⠀⠀ ⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠦⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣷⢹⠞⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⡆⣿⢙⣿⡿⣿⣿⣿⣿⣼⣿⣿⡿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢿⠀⣽⠉⠀⡿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣀⡏⠃⠀⣿⡁⣿⡟⢿⣿⣿⣿⣿⣷⣿⣿⠉⠀ ⠀⠀⠾⢹⣿⣿⣿⣿⣿⣿⣧⣤⡶⠃⠀⠀⠀⢈⣿⣿⡿⠈⠛⠀⠀⠀⠿⠹⣿⣿⣿⡀⠀⠀⠸⡿⣿⣥⣾⣿⣿⣿⣿⣯⣿⢿⠁⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⣀⣀⣀⣠⣤⣶⣿⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣶⣤⣄⣈⣼⣿⣾⣿⣿⣿⣿⣿⣿⠘⠁⠀ ⠀⠀⠀⠰⠃⠙⡿⣿⣿⡿⡿⣯⣭⣿⠿⣷⣏⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⢹⡿⢿⣿⣿⣿⠿⣿⣿⣿⣿⡟⣿⠿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠃⢹⣿⣾⣞⡴⣿⡗⣾⣿⣿⠘⠁⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠃⢸⠇⣸⣿⣟⣻⡿⠿⣿⣻⢼⣿⠘⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣿⣿⡿⣻⣿⣿⠄⠀⠀⢀⣠⣼⣿⣿⣶⣿⡄⠀⠀⠀⠀⣼⢸⣿⣷⣴⣷⣿⠁⠀⢿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡗⣻⣿⣿⣿⣷⣿⣿⣿⣶⠏⢿⣿⡿⢿⠇⠀⠀⠀⠀⣿⣀⣿⡿⣿⣿⠿⡆⠀⠸⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣟⣻⣿⣿⣗⣿⣿⣿⣿⣿⣿⡄⣸⣿⡷⠃⠀⠀⠀⠀⠀⣿⣿⣿⣷⣴⣾⣾⣧⣤⣾⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣭⣿⣭⣭⣯⣿⣯⠙⠛⠛⠛⠛⠙⡾⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡛⣛⠟⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⣷⣿⡏⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⡩⠉⠝⣿⣷⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣟⣿⣿⢿⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣕⡽⢿⣿⢿⣿⠿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢋⠄⠉⣡⠸⣿⣿⡾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⣐⡷⡯⣥⣤⢿⣟⡞⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀ ⠛⠚⠛⠋⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠟⠋⠹⠿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣶⣦⣄⣰⣦⣼⣿⣾⣟⣫⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⣻⣿⠿⠿⠈⠙⠈⠉⠁⠛⠙⠿⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣯⠭⠭⠴⠶⠮⠭⣝⣲⢤⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣧⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣾⠏⠀⠀⠀⠀⣾⠷⣶⡶⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣷⣶⡶⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢀⡀⢰⣿⡆⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡜⢠⡿⠛⡇⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⡞⠀⣼⣵⠏⠀⠀⡇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⠀⠀⢀⢀⣴⠏⣠⠎⢀⣾⠟⠁⠀⠀⢠⣧⡞⢸⢧⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣿⣷⣤⡿⡿⢃⡼⣃⡴⠋⠁⠀⠀⠀⠀⢸⣿⢇⣯⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⠸⣿⣟⣵⣯⠞⠉⠴⠶⠒⠒⠲⠤⠄⢙⡟⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠿⠷⠶⠒⢛⣿⡿⠟⠛⠛⠶⢦⣤⣀⣀⣀⣠⠴⢾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⣡⠀⠀⢠⠶⠛⠉⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⣰⣏⣀⣤⡤⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠑⣿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠃⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡏⠀⠀⢸⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡏⠀⠀⠀⢸⣇⡤⠶⣒⣻⣿⡄⠀⠀⠀⠀⠀⠀⠈⣧⠀⢀⣀⡀⢀⣠⡤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⠀⠀⠀⠀⢺⡷⢚⠭⠞⣛⣽⣷⣤⣤⣤⣤⣤⠤⣤⠿⠛⠉⠉⠙⢻⡅⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠁⠀⢀⣀⣀⣈⣻⠁⣠⠺⢋⢽⡿⠉⡰⣷⠟⣠⡾⠁⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣤⣌⣥⡴⠖⠛⣹⣆⠀⠀⠃⠉⠀⠀⣱⢃⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡆⣠⠴⠛⠁⠙⢦⣄⣀⣀⣠⣬⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⠉⠀⠀⠀⠀⠀⠉⠉⠉⠁⡼⠁⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠉⣹⣷⡄⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⢸⢏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⡾⣩⣴⢿⡄⠀⠀⣠⡴⠖⠻⡶⠶⠒⣺⡽⠋⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⣀⣠⡴⠞⣛⡽⠋⠁⠀⠙⣶⠋⢁⡠⠖⣚⣿⣍⣉⣡⠴⠋⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⢉⣉⣥⠴⠚⠉⠀⠀⠀⠀⠀⢹⣏⣁⠤⣺⠕⠛⣷⡤⠤⢴⣺⣿⢽⡷⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣈⠉⠛⠶⠶⠶⣶⣶⠿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣒⣋⠤⠖⠚⢿⣟⡿⠿⠿⡇⠱⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣾⣭⣷⣶⣲⠭⠥⣄⢮⣤⡤⠴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⣤⣤⣤⣾⡏⠙⢿⣦⣀⡈⢳⣤⣽⣷⣦⣄⠀⠀⠀⠀⠀ ⠀⢀⣴⣶⡿⣿⠖⢸⣿⢷⣤⠜⢁⣠⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠈⣽⡷⣄⡉⠻⠿⣾⡛⢷⣿⣋⣽⠿⠶⣤⣀⠀ ⠀⠈⠻⠿⢧⡉⠙⠲⠟⣻⠟⠲⠮⢭⣓⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠈⠁⢼⠟⠦⢤⣈⠙⠛⢓⣿⣿⣶⣊⠉⠉⢳ ⠀⠀⠀⠀⠀⠹⣿⣿⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠦⣄⣀⣀⣀⠀⠀⠀⠶⠌⠳⣴⠋⠁⠀⠀⠈⢳⠤⣻ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⢦⣭⣝⡓⢦⣄⡀⠀⢀⠇⠀⠀⠀⣀⠴⣿⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠯⣍⣛⠒⠒⣚⣉⡥⠞⠃⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠦⣄⣠⠶⠞⠳⣆⠀⠀⠀⠀ ⠀⠀⠀⣴⠛⠛⠛⠲⢦⣤⡴⠶⠶⢶⠏⠀⢀⣄⣹⣇⡀⠀⠀⣻⡀⠀⠀⠀ ⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⢿⣼⠋⠀⠉⣿⣍⠉⠉⡆⠀⠀ ⠀⠀⠀⢿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠤⠤⠿⢦⣀⣤⠿⠼⠀⣰⠃⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠶⢿⡀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡧⠤⠆ ⣠⣤⢼⡧⢤⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⣤⣧⣄⡀ ⠀⠀⢀⡿⠉⠹⡄⠀⠈⠋⠀⠀⠀⣴⠒⡆⠀⠀⠀⠀⠀⠀⠀⣀⣼⠁⠀⠀ ⢠⡞⠉⠛⠀⠀⠹⠶⠶⣄⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣀⠾⠉⠙⠒⠀ ⠀⠳⢤⣀⠀⠀⢠⠖⠒⠈⢳⣀⠀⠀⢀⣀⣀⣀⣤⠤⠖⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡀⠀⠘⠲⠖⠃⣼⠋⠉⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠦⣤⣤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣿⣯⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣤⣤⣤⣤⣤⣄⡀⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠘⢿⣿⣿⣁⠈⠙⠻⠛⠛⣟⣿⣿⣿⣧⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠛⠹⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠃⠀⢀⣠⠶⠶⠶⠦⠀⠀⠀⠀⠀⠰⠶⢄⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⠀⠀⢀⣸⣴⣿⣖⠀⠀⠀⠀⠀⣠⣾⣿⠿⠏⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠃⠀⠀⠠⢬⠏⠻⣿⣿⣆⠀⠀⠀⢰⠿⣿⡏⠀⠀⠀ ⠀⣠⠶⠚⠉⢉⣉⣉⣉⣉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⢺⡄⠀⠉⠛⢿⠀⠀⠀⢿⠀⢀⡇⠀⠀⠀ ⠘⢿⣒⣚⣯⢽⣿⣟⣛⣓⡆⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⢷⡀⠀⢀⡟⠀⠀⠀⠙⡦⠟⣷⠀⠀⠀ ⠀⠀⠘⢳⣟⣻⡽⠷⢶⣒⣒⣙⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣇⠀⠀⠀⠙⡗⠿⠁⠀⠀⣴⣞⢿⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⣛⣿⡭⡭⠴⢒⣒⣂⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣗⣀⠀⠀⠀⠀⠀⠀⢀⣦⣾⡯⢻⢫⣯⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣿⣛⣻⣽⠭⠤⠤⢄⣀⠀⠀⠀⢦⣼⣿⣿⣿⣿⣽⡟⠉⠈⠙⢦⠤⠤⠒⢺⠙⢛⣉⣤⠞⠋⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣶⠶⠞⣚⣚⣻⡭⢟⡦⠀⠀⠀⠉⠛⢻⣝⣛⣽⠇⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⣧⠀⠀⠀⠀⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠩⣿⣉⣉⣭⠵⠖⢋⡴⣣⣆⡄⡀⣠⡾⠉⠉⠁⠀⠀⠀⠀⣀⣀⠀⠀⢸⠀⠀⠹⡄⠀⠀⢠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣥⣤⠶⠞⣩⡞⢣⠏⣰⡿⠋⠀⠀⠀⢀⡴⣠⠞⠉⠁⠈⠙⢶⡼⡄⠀⠀⠻⡄⠀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢧⣴⡾⢋⡴⢋⣴⠏⠀⠀⠀⠀⣠⠟⣿⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠹⡷⢾⠏⠀⠀⠀⠒⠛⠛⠛⠛⠷⠖⠛⠛⠛⠓⣶⣤⣷⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢩⣟⣿⣦⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⠖⠛⠋⠉⠉⠉⠉⠓⠚⠋⠛⠉⠉⠈⠛⠚⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠻⢦⣠⠖⠛⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣴⣦⣴⠃⠀⣀⣀⠀⠀⠙⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⢀⡜⣼⣿⣿⠏⢀⣾⣿⣿⣿⣷⣦⣄⣀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠒⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⢀⣤⣾⣿⡿⠋⢀⣴⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣌⡑⠲⢄⡀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠉⠻⣿⣿⣿⣿⣧⣀⣴⣿⣿⢿⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣦⣄⠀ ⠀⣠⠔⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⢟⡴⠋⠙⠒⠶⢤⠄⠈⠻⣯⠉⣴⣿⣿⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀ ⡼⠁⠴⠂⠉⠉⠛⠻⠿⢿⣿⣿⣿⡿⠋⠀⢠⡶⠂⠒⠋⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿⠉⠙⠋⠁⠈⠁⠀ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢻⣿⣿⠉⠛⠇⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⣤⣌⠛⠙⣿⣇⡹⠀⠀⠀⠘⢿⣿⡿⠟⡷⠀⠿⠉⣿⣿⣿⢹⣿⣿⣿⣿⡿⢻⣿⣿⠟⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⢄⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠠⠶⠿⠿⠶⣄⠀⠀⠀⢀⠀⠀⡾⡇⠀⠀⠀⠙⠙⣿⠟⢻⣿⡟⣿⣿⡿⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠉⣹⠛⠶⢦⣼⣿⠿⣿⣆⠀⠀⢀⣤⣼⢦⡿⠀⠀⣰⣅⠆⣽⡟⡇⠀⠀⠀⠀⠀⠈⠀⠈⢿⡟⠉⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⠀⣰⠁⠀⠀⠀⠉⢳⣤⡙⠋⠴⣶⣴⣾⣏⠼⠁⢀⢼⣿⢃⠞⣻⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠠⠇⠀⠀⠀⠀⢠⣽⣿⣿⣻⣿⣽⣿⠏⣠⠀⢀⡏⠨⠃⠛⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⢋⡁⠸⠃⢀⡞⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⠀⠀⠀⢀⣰⡾⣫⣿⣿⣿⠿⣗⠉⠀⡅⠀⠼⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢣⡐⢦⣀⣫⠽⣾⣿⣿⣿⠟⢉⣀⢀⣾⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢹⣿⢿⣕⠔⠋⢠⣿⠿⠁⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠙⠀⠁⠀⠀⠚⢁⠀⠀⠀⠀⠀⢠⢞⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⣴⡀⠚⠀⠀⠀⠀⢀⡀⠀⠀⠐⠛⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣾⡿⡃⠉⠀⣶⠴⠆⠀⠀⠀⠀⠀⣱⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⢻⠀⠀⢠⣶⣞⣁⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⡔⠀⠀⣸⡦⢖⣽⣿⡿⠋⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢀⠴⢋⢶⣿⣿⡿⢋⠀⠀⢸⣿⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣵⢎⣥⣾⣭⣿⢴⣿⣞⠀⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡿⠯⠋⠉⠀⢸⣜⣿⣿⣋⣀⣻⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣧⣿⣿⣷⣤⣴⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡯⠉⡟⣿⣯⣓⣷⡏⠷⢠⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡙⣿⣷⣿⣿⣿⠉⠉⠒⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⢽⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣤⣴⠶⠶⣦⣤⡀⠀⠀⢀⣤⣤⣤⣤⣤⣤⡄⠀⠀⢀⣤⣼⠶⠶⣦⣄⠀⠀ ⢠⣿⢯⢜⡖⡲⣆⣹⡿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣇⣰⡐⣆⡀⠸⣧ ⢸⡇⠹⣏⢞⣱⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣏⠶⣹⠀⣿⣿ ⠈⢷⣈⢹⣞⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⡞⢋⣰⡟⠁ ⠀⠀⠉⠻⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠞⠉⠀⠀ ⠀⠀⠀⠀⣿⡀⠀⠀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢰⣦⠀⠀⣘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣹⡆⢰⣿⣿⣿⡇⠀⠀⠀⢿⡿⠀⠀⠀⢸⣿⣿⣿⠀⣷⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡀⠉⠛⠋⠀⠀⠘⢤⡜⠣⡤⠃⠀⠀⠙⠛⠁⣰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠶⣦⣤⣄⡀ ⢀⣠⣤⣶⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣸⠷⣿⠿⠉⠉ ⠉⠋⢿⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠾⠛⠃⠁⣰⠟⠀⢰⡛⠳⠞⢻⡆⠐⢻⡆⠀⠘⠛⢶⣤⠀⠀ ⠀⠀⠰⣿⠅⠀⠀⠀⣠⡞⠂⠀⠈⠛⣤⣤⠛⠁⠀⠐⢳⣄⠀⠀⠀⠈⣿⠀⠀ ⠀⠀⠈⠻⢧⣴⡶⠾⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠗⢶⣴⡾⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⡳⣄⣀⠀⠀⠀⠀⠀⠀⣀⣴⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⠙⣿⠛⠛⠛⠛⣿⠋⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⠀⠀⣿⠀⠀⠀⠀⣯⠀⠀ ⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⣿ ⣿ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠸⣧⡾⠇ ⠀⠀⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆ ⢀⣸⣇ ⠀⠀⣀⣴⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣷⡶⢾⡾⠋⢚⣷⡶⣷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠄⢀⣠⣤⣄⣰⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡏⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⠶⣿⠷⣄⠀⠀⠀⠀⠴⠒⢫⣷⣖⡚⣻⣿⣿⣿⣿⣿⣿⣿⣷⣆⣀⣭⡽⢿⣂⡰⠀⠀⠀⠀⣠⡾⠋⠼⠟⠛⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣂⣀⣄⡘⢷⡄⠀⠀⠐⠬⠉⠘⠛⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠥⠂⠀⠀⠀⣠⡿⠁⠀⠀⡰⢾⣶⡙⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⣠⣾⣿⡟⢉⡼⡏⢧⡌⣿⠀⠀⠀⠀⠀⠀⣾⣿⣧⡈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢰⣻⠇⠀⣠⡼⠁⣿⢻⣝⢦⡛⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣏⠴⣿⡇⣿⣾⡇⢸⡆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣤⣽⣿⣿⣿⣿⣏⢉⣿⡇⠀⠀⣀⣼⢣⣿⠏⢀⣴⢿⣃⣼⣿⡈⡟⢷⡿⣌⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⠿⣻⡏⣰⢹⣳⣿⣿⣷⡌⢷⣰⣀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⠟⠃⠀⣰⣿⡟⣼⣯⣴⣿⠋⣸⣿⠁⣸⣷⣷⠈⣿⢟⣧⡘⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⡿⢡⣴⣿⢂⣟⣾⡟⢻⡹⢿⡹⡞⣿⣿⣧⡀⠀⢸⣿⣿⣿⣿⠟⠋⠀⠀⠀⣼⣿⡿⡆⠀⣰⡟⣿⣿⠟⣿⡿⢡⣾⣿⡏⠀⣿⠹⣿⣆⢹⡀⠙⣷⡈⢿⡇⠀⠀⠀ ⠀⠀⡠⣾⢏⠞⣾⡟⢡⣯⣿⠸⣷⠀⠸⣧⢸⡇⢹⣿⡿⣯⡻⣄⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣼⣿⢳⣷⣰⢟⣼⠟⣡⣼⡿⢁⡾⠃⣹⠀⣸⣿⠀⣿⢻⣆⣷⠀⡏⣧⠀⢻⡆⠀⠀ ⠀⠐⢹⣧⣾⣾⢁⡇⣼⠏⢻⡄⢹⣧⢀⣿⣎⣿⠀⣇⢳⣌⠳⣝⢿⣿⣧⣿⣿⠉⠛⠶⠶⠛⣿⣿⣿⣿⢋⡾⣣⣾⣋⡼⢁⣼⠃⢠⣿⢀⢿⠟⣶⣻⠀⢿⡼⡀⣧⢹⣷⠈⣷⠀⠀ ⠀⢠⣿⢫⡾⢸⢸⣇⢛⣆⠸⣿⡀⣿⣎⣿⣿⣿⣷⣸⡴⣿⣷⣜⣦⣽⣿⣿⣿⣧⣤⣤⣤⣤⣾⣿⣿⣧⣿⣷⣻⡟⢹⣧⣿⡏⣠⣾⣿⣾⡿⢀⣿⣾⠀⢸⣷⣇⣿⠈⣿⣧⢸⡇⠀ ⠀⢸⢇⣼⠃⡟⠈⣿⠀⢿⢂⣿⣷⣿⣿⣿⣇⠇⣹⣟⣇⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣱⣼⡏⢸⣷⣿⡿⢸⣿⠃⡾⣸⢿⠀⣿⡇⠙⣿⠀⢻⡽⣧⣿⡀ ⢀⣿⣼⡏⢠⡇⠀⣿⡀⠸⣧⣿⠙⣿⣿⣿⢻⡜⣶⡿⣿⣿⠇⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇⡇⣿⣿⢻⣧⣻⣿⢰⠇⣿⠀⢰⣇⡇⠀⣿⣄⠘⣧⠈⢿⡇ ⢸⠿⣽⠁⢸⡇⠀⢹⣇⠀⣿⣿⣆⢹⠸⣿⣈⣧⢹⣿⣿⡏⢸⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠘⣷⣿⣿⢁⣿⣸⡿⣽⣾⠀⣿⢀⣼⣿⠁⠀⢸⡎⡆⢹⡆⠀⠻ ⠀⢠⡏⠀⣿⠇⠀⠀⣿⡀⠸⡿⣿⠈⠀⢹⣿⣿⡞⣿⣿⡇⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⠀⣿⣿⡇⢸⣿⣿⠁⠹⣿⠀⣿⣼⡿⣿⠀⠀⢸⣷⠇⢸⣇⠀⠀ ⠀⣸⠃⢸⣿⡆⠀⠀⣿⣧⠀⣧⢸⠀⠀⠈⠻⣿⣷⢹⣿⣿⣤⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣷⡿⢸⣿⠀⠀⠛⠀⣿⢷⢷⣿⠀⠀⣸⢿⣷⠘⣿⠀⠀ ⢠⡏⢀⢼⣿⣇⠀⠀⣿⢿⠀⣿⠉⠀⠀⠀⠀⢹⣿⣿⣿⡿⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢻⡿⣿⣿⠇⠘⡏⠀⠀⠀⠀⣿⣾⣼⡇⠀⠀⣿⠸⡿⡄⣿⠀⠀ ⢸⡇⠈⣿⢿⡏⠀⠀⣿⡈⣧⣿⠀⠀⠀⠀⠀⠈⠃⣿⣿⡇⠀⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠈⡇⣿⣿⠀⠀⠃⠀⠀⠀⠀⠸⡿⣿⡇⠀⠀⣿⠀⣷⠇⢹⡆⠀ ⢸⠁⢰⡏⢸⣿⠀⠀⣿⠃⢻⣿⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⢸⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡯⠀⠀⣷⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡇⠀⠀⣿⠀⢸⣧⢸⡇⠀ ⢸⠀⢸⡇⠀⣿⡀⠀⣽⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⠄⢸⣇⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⠀⣿⠀⠈⣿⣿⡇⠀ ⢸⡅⣸⠃⠀⢸⣥⠀⣿⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⢀⡏⠀⠀⢸⣿⡇⠀ ⠸⣇⡏⠀⠀⢸⣿⡆⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢸⠇⠀⠀⠀⢻⡇⠀ ⠀⢻⠃⠀⠀⠈⣿⣗⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⠁⠀ ⠀⠈⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⢻⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠇⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡌⠀⣠⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠏⢀⣴⣷⣶⣶⣶⣿⣿⣿⣽⣿⣥⣤⡴⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣞⣵⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣿⣶⣶⣬⣭⣷⣤⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⣿⣿⣿⣟⣻⡿⠿⢍⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⡲⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣟⠛⠲⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣝⣿⣿⣯⣷⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠁⣎⣼⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⣿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠈⠹⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⢻⣿⣿⣿⣿⣿⡟⠙⢿⣿⡍⠛⢿⣿⣿⣿⣿⣷⣗⢬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠇⠘⣿⣿⣿⣿⣿⡧⠀⠀⠹⣿⣄⠀⠈⠙⠿⣿⣿⣿⣦⡙⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠰⣿⣿⣿⣿⣿⡇⠀⣠⣾⠿⢿⣗⡂⠀⠀⠀⠈⠙⠻⠿⢶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⢻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢻⣿⣿⣿⣿⣷⣰⣿⠁⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠉⣽⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⢶⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⡀⣀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠞⠛⠋⠉⠉⠙⠣⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣠⣤⣴⡶⠖⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢻⡿⣿⣿⡿⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⢻⣏⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠃⠘⠃⠹⣿⣿⡈⠻⣷⣝⢻⣿⣷⣮⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠈⠻⠿⣿⣌⠉⠛⠻⢿⡸⠇⠀⢻⡇⣹⣿⠃⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠈⢙⣃⣤⣴⡿⠃⠀⠀⠀⢳⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣠⣤⣶⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣨⣽⣷⣦⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣽⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣷⡟⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣇⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⢸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢸⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢸⡄⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣸⣿⣿⡏⣿⣿⣿⢿⣿⣿⣿⣿⣿⣏⡇⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⣄⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣾⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣧⡈⠃⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⢇⣿⡿⣼⣷⣿⣿⣿⣿⡝⠧⠙⣟⣿⣿⢹⣎⢿⣿⣿⠷⡄⠀⠀ ⢀⣿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡟⣼⡿⣵⣿⣿⣿⣿⣿⣿⣧⢸⡄⢸⡄⣿⡇⢹⡼⣯⠻⢇⠀⠀⠀ ⢸⣿⣿⡟⠁⢰⣿⠏⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⢟⣥⣾⣿⣽⣿⣽⣿⣽⣿⣿⡿⣿⣿⣿⡎⣷⣀⢹⢻⣷⠸⣿⣿⣆⠀⠀⠀⠀ ⠀⣿⣿⡇⠀⣸⡿⢸⢳⢱⣿⡿⡟⣿⣿⣿⣯⣼⣿⣳⣇⣿⣟⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⡿⡌⡎⣿⣿⣏⠙⢿⡆⠀⠀⠀ ⠀⣾⣿⠀⠀⣿⠁⠀⡎⡼⣿⣿⢰⣿⣿⣿⡟⠻⢥⠏⣾⣟⣼⣿⣟⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣏⣉⣸⣿⢻⣿⡏⢷⡇⣧⣿⣿⣿⠀⠀⠙⠀⠀⠀ ⢰⣿⣿⠀⠀⡇⠀⠠⢰⢣⡿⡌⢸⣿⣿⣿⠃⡇⡟⣼⡿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣻⣿⡏⠘⣿⣿⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠈⣼⣿⠀⠀⠀⠀⠀⠘⢸⣷⠁⠘⣿⣿⡟⢸⢠⣻⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⠤⢶⣾⠟⣿⡇⠀⣿⣿⢸⣿⣿⣿⣿⡽⣧⠀⠀⠀⠀⠀ ⠀⢿⣿⣤⣤⣸⠀⠀⠀⢸⢹⠀⢸⣿⣿⠀⣏⣾⣿⣿⡿⣿⣿⣿⣿⣟⡿⣿⠋⠛⠁⠀⠀⠀⠀⠀⢀⡿⠁⠀⣿⣿⢸⣿⣿⣿⣿⣇⠸⠆⠀⠀⠀⠀ ⠀⣸⣿⣿⣿⣿⡄⠀⠀⢸⠀⠀⠘⣿⣌⣷⢿⣿⣿⡿⣻⣿⣿⢯⢋⡞⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⢸⣿⣿⢸⣯⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀ ⢠⡿⠞⣿⣿⣧⣧⣷⣻⣸⡆⢸⢳⣿⣿⣿⣻⣿⣿⣳⣿⣿⠣⠃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣯⢸⣿⣿⣿⣿⡟⠉⠛⢦⡀⠀⠀ ⠏⠀⠀⢸⣿⣿⢿⣽⣿⣿⣿⣾⣌⣿⣿⢹⣷⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⣯⣿⣿⣿⣿⣿⣧⠀⠈⠻⡝⣆⠀ ⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣜⣼⣿⣹⢿⣿⣿⣿⣿⣿⠆⠀⠀⠹⢾⡀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣏⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠐⠋⠀⠀⠀⡀⠀⢰⣿⣿⣿⣿⣾⣿⣿⣿⣿⡙⠄⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠔⠊⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⠁ ⠀⠀⠀⠀⣿⢿⠀⣿⣿⣿⢹⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣏⠛⠷⣤⡈⠉⢹⣯⣁⣀⡠⠔⠂⢀⣴⣿⣿⣻⣿⣿⣧⣿⣿⣿⡇⢿⠘⠆⠀⠀⢀⡏⠀ ⠀⠀⠀⠀⠀⠘⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠻⢷⣦⣌⡁⠀⠀⣀⣤⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠘⡄⠀⠀⢠⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠉⣩⠖⢹⣿⣿⣏⣿⣹⣿⣿⣿⣿⢿⣿⣿⡇⢳⠀⢠⡟⠁⠀⠀ ⠀⠀⠀⠀⣀⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⡷⠈⠢⣄⣀⣤⡔⠁⠀⢸⣿⣿⢸⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡈⣇⡾⠁⠀⠀⠀ ⠀⠀⣠⢿⢆⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⣧⠀⠀⣼⣿⣶⡄⠀⠀⣼⣿⡇⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣷⡾⠁⠀⠀⠀⠀ ⠀⠀⠁⠈⢿⡶⡩⠔⣿⣿⣿⣿⡏⣿⣿⣷⣿⣿⣿⡹⡾⣿⣷⠀⢸⡄⠀⠹⠟⠋⠀⠀⠀⢹⣿⣿⢹⣿⣿⣿⣿⣽⣯⢿⣿⣿⣿⣿⠻⣄⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⡄⠀⠀⣼⣿⣿⡏⣿⣹⣿⣿⣿⣿⣿⣧⢻⣷⢻⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣯⠳⡌⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣆⠀⢨⣿⣿⣇⣿⣯⣿⡿⣿⣿⣿⣿⡞⢻⡌⣿⠀⠘⠂⠀⣀⡀⠀⣀⣰⣿⣿⡿⣿⣷⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣆⠙⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠦⠧⢼⡧⠤⠴⠾⠛⠛⠋⠉⣸⢻⢻⡇⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠏⠸⢬⡇⢸⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢷⡀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣄⡤⠤⠤⢤⣴⣖⣒⠶⠭⠤⠤⠀⢸⣿⣿⣿⣿⣿⣿⣿⡽⣿⡻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡿⣿⣿⣿⣿⡿⣏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⠁⠘⢷⡈⠻⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣼⣿⡇⠀⢸⣿⡇⠾⣿⣿⡿⣧⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠈⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⢿⢻⣏⣿⣇⠀⢸⣿⡇⠀⢻⣿⣟⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⢸⢿⢡⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡘⠄⢿⣽⣿⠀⣼⣿⣇⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢻⡟⢀⣿⣬⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣻⣿⣭⣉⣻⣿⣀⣿⠉⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣮⣴⣾⡿⠋⢹⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣿⣤⣴⣄⣀⣀⠀⠹⠏⠀⠀⢀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⡿⠃⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠙⠛⠛⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣭⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⣩⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⠀⠀⠀ ⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀ ⢀⠀⢱⡘⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣫⣿⡏⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⢃⡜⠀⣀ ⠈⢷⣷⣽⣿⣿⣿⣷⣤⣀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠻⣟⣿⠷⠖⠚⠓⠒⠲⠶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣠⣴⣿⣿⣿⣿⣮⡾⠁ ⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⢛⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠐⠬⢽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠆⠀⢠⣿⠀⢰⡀⠀⠀⠀⠀⠀⠀⣰⡄⠀⠈⣷⠀⠰⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣯⠥⠄⠀⠀ ⠀⠀⠀⠒⢒⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⡇⠀⣾⣿⡄⠀⠀⠀⠀⢠⣿⣧⠀⠀⢸⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠒⠂⠀⠀⠀ ⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢻⡏⠁⠠⠀⠀⠀⠘⣻⠟⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠔ ⠀⠀⠈⢹⠉⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⢃⢠⠁⠂⠀⠀⠀⠉⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠘⢫⠿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣝⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠉⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣟⠋⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡾⢿⣿⠟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⡳⡽⠻⠩⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣿⡿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⢿⣿⡏⠝⢿⣿⣿⣿⣏⠳⡆⠀⠀⠀⠀⢸⣿⣿⣿⡿⠯⢻⣿⡿⠙⠁⠀⠀⠉⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠈⠀⠀⢿⣿⣿⣯⠻⡆⠀⡄⠀⠀⢸⣿⣿⡿⠀⠀⠁⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠃⣿⣷⡄⣸⡇⠄⠀⢸⡟⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡐⠄⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣏⣷⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⡺⢻⠻⡉⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢾⡍⢠⡇⢸⠐⠓⠫⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠽⠦⠀⠙⢷⢄⡤⠒⠒⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠉⣿⠈⢆⢸⠃⣾⡇⢸⠀⠀⠀⠀⠀⠉⢲⢄⡀⢀⠴⠊⠁⢀⣀⠠⠄⠀⠀⠈⠉⠀⠀⠐⠒⠶⣶⡾⣿⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣞⢿⠀⣇⢳⠈⡏⢸⠹⡇⢸⠀⠀⠀⠀⠐⠲⢼⣀⠈⠙⠶⢭⡟⠁⢀⡀⠀⣰⠃⢀⠀⢆⢈⠢⡀⢄⣀⠙⠢⡙⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢻⠲⣌⠻⠀⡏⢦⢧⡇⢸⢀⡇⢸⠀⠀⠀⠀⢀⣀⢠⠋⠉⠒⠦⢄⣟⣶⠋⡰⢠⡇⠀⠈⢇⠈⢯⡕⢷⣄⡈⣍⠲⢌⡲⣽⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢯⣻⠸⣄⠈⠳⣆⢻⡈⢿⡇⣿⢸⠁⡇⠀⠀⠀⢀⣸⡞⣽⡻⢒⢲⣤⣀⡽⢿⢀⡷⢃⡇⢀⡇⢈⣣⡘⡎⠢⡉⠱⡮⢷⣜⣿⣿⣟⠄⠀⠀⠀ ⠀⠀⠀⡴⢎⠀⠀⠘⡄⢳⡑⢦⡙⡄⢳⣸⣀⠿⠮⠼⠥⠤⠤⠞⠋⣾⣾⢿⠅⣾⢛⠃⡄⠋⡹⠉⡼⢸⢳⢸⢠⠀⢱⢟⢾⣄⠈⠑⢮⣢⡀⠉⢻⣎⠆⠀⠀⠀ ⢀⡴⣏⣳⡈⢖⠤⢄⣙⡄⢻⣦⣙⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠉⡜⣠⡇⢸⣜⢰⣰⠁⠃⡇⠘⡞⣾⣿⡀⢸⡌⠻⡎⠓⣄⡘⢶⣯⣂⡠⣿⣷⡀⠀⠀ ⠊⠳⡌⠢⣳⡈⢷⠤⣌⡙⢦⣹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⣾⣷⡞⠀⣼⡞⠀⢿⣴⡄⣿⢸⢧⢹⣿⡇⢸⡇⡄⢁⠀⠘⣎⣺⣎⢮⢭⢻⣆⠉⠓⠀ ⡄⠀⠈⠢⣌⠳⢤⠑⢄⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠔⣾⣜⢸⣿⡤⠀⢻⠃⡞⠀⣿⡇⢿⣼⠸⣼⠙⢷⢸⢣⡇⠸⡆⢦⢸⢧⠻⡝⣿⣮⡜⠀⠀⠀ ⠈⢦⡀⠀⠈⠓⢄⡑⡤⠋⠀⠀⠀⠀⠀⢀⣤⣠⠤⢲⠉⠀⢇⠀⣿⡇⡌⣿⢸⠀⢻⡾⠇⡼⡟⣷⠀⣿⠀⡟⠀⢸⡌⠸⣿⡄⡿⣼⢿⡾⡄⣧⣿⡟⡇⠀⠀⠀ ⠀⢀⠈⠲⢄⡀⣠⠋⠀⣀⣠⠖⠒⠒⢩⠁⠀⠘⢆⢸⠀⠀⠘⣆⢸⣼⠁⡜⣿⣸⣼⢱⢰⠁⠗⠸⡀⠸⠆⠃⠀⢸⠃⠀⢹⢃⡿⠹⣿⡇⡷⢸⣾⠀⠁⠀⠀⠀ ⠀⠀⠉⠢⠀⢈⡽⠋⠁⠀⠀⠀⠙⢦⡸⡀⠀⠀⠈⢪⣆⠀⠀⠈⢿⡿⢸⡅⣽⣿⡇⢸⣿⠀⠀⠀⡇⠀⠀⠀⠀⢡⣄⣀⣬⢾⡇⡇⢹⢹⡷⢻⡼⠀⠀⠀⠀⠀ ⠐⢮⡒⠴⢆⡼⢁⡀⠀⢀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠙⢦⡀⠀⠏⠁⡼⣧⣻⠮⣇⣘⡇⢧⠀⢰⡶⣖⣲⣶⡄⣀⣽⣻⠁⢸⣁⣇⢸⢸⠇⣧⠻⡀⠀⠀⠀⠀ ⠐⢮⣝⡷⠏⠀⠀⠉⠢⡈⢦⠀⠀⠀⠀⠀⠑⢄⠀⠀⢄⠀⠙⠂⠀⢰⡇⢻⠈⠏⠁⠛⡟⠛⠳⣄⡀⠐⣊⠽⠋⠘⡟⣿⢀⣸⢻⠿⣼⠘⡞⠘⡄⠀⠀⠀⠀⠀ ⢀⡞⠀⠀⠀⠀⠀⠀⠀⠙⡌⡄⠀⠀⠀⠀⠀⠈⠣⠀⠈⠳⢄⡀⠀⢸⢄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠇⣿⢸⢸⡟⠀⣿⠞⠀⠀⣽⠀⠀⠀⠀⠀ ⡘⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢜⡀⠉⠒⠢⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡏⠀⠁⠀⢀⡴⢙⡄⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢀⠴⠋⢀⡿⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠠⢏⡟⠀⡇⠀⠀⠒⣉⠔⢩⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣡⠤⠔⠻⠧⣠⠶⣤⣣⡀⠀⠀⠘⢆⠀⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣟⠳⣄⠊⠀⠀⡗⠛⠉⠉⠀⠀⠈⣧⠀⠀⠀⠀ ⣀⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⠀⠀⠀⠑⢦⡀⠀⠀⠀⠉⠹⣒⠒⡤⣄⠤⠤⣒⡊⠁⠀⠀⠀⠈⢣⠞⠙⢂⠀⡞⠀⢀⡤⠀⠀⠀⣼⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⢴⡺⡟⠻⢶⣤⣄⡈⡹⠑⠒⠚⠛⠉⠁⠀⠘⣎⢣⣬⣷⣖⣚⠛⠛⢶⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠙⠢⣄⢀⣬⡭⢶⣤⣄⣈⡟⠓⠒⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠙⣌⢆⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣷⠶⣤⣄⣹⠉⠓⠀⠀⠀⠀⠀⠀⢀⠀⡘⣧⢧⡄⠀⠀⠀⢸⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠢⠤⣼⣉⣀⠀⠀⠀⠀⢀⣠⠎⡰⢻⠏⣰⡠⠤⠔⠒⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠲⢄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠒⠛⢒⡿⠤⠞⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢄⡀⠀⠀⠀⠀⠈⠉⠒⠢⠤⢀⣀⡀⠀⠀⠀⠠⠤⠒⠉⠀⠀⣀⠠⠜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⢽⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠆⠀⠀⠀⠀⠀⠉⠛⠢⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⣰⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣪⢵⢼⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣌⡑⠢⢄⣑⡂⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠉⣀⣴⣿⣿⣿⢟⡼⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣬⣒⠠⠤⠤⣈⣉⣉⣁⣀⣀⣀⣠⠤⠤⠤⠔⢒⣩⣶⣿⣿⣿⣿⠟⣡⠊⠀⣠⠷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣽⣿⣟⣽⣿⣿⣾⡿⡭⣭⣭⣭⣿⣿⣿⣿⣿⣿⡿⠛⡾⠻⣇⠴⡞⠁⠀⢨⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡒⠭⢙⣫⣿⣿⣿⣿⣿⣿⢿⢿⣻⣿⣿⣽⣿⠿⠟⢉⡠⠔⠋⠀⠀⠘⢷⣙⣤⣴⠏⠀⢳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢿⢿⢫⢿⣻⣸⢽⣽⣿⠿⠽⠿⢟⣛⣃⣉⣉⣸⠖⠂⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣽⣿⣿⣿⡾⣿⡟⢻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠉⣶⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳

⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡖⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠻⣷⣿⣻⢿⣿⣿⣾⣿⣿⣿⡿⣯⣑⢆⠀⠀⠀⠀⠑⢢⣽⡯⠈⠉⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢶⡿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣶⣽⣯⣧⡀⢀⠴⠊⣉⠀⠀⠀⠀⠀⠀⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣟⣿⣿⣿⢿⣧⣸⣾⣾⣿⣿⣿⠿⠟⣋⣩⡗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠃⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⡏⢸⢱⢿⠛⢸⣿⣿⣿⣿⣻⣷⢳⣐⣉⣤⣜⠛⢲⣿⣦⡀⣀⡀⡀⡜⣴⣿⡿⠟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⢿⣼⣼⣿⣾⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⡆⣿⣿⡀⠀⠈⠛⠛⠉⠉⠻⣿⣿⣿⠁⢠⡆⢱⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢸⣽⣿⣜⣿⠀⣼⣿⣼⣿⣿⣿⣿⣦⣿⣧⣿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠈⠻⣿⣅⣻⣿⡽⠛⠙⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣾⣿⣿⣿⣿⡟⡏⢿⣿⡇⠟⡝⣟⢿⣿⣟⣀⣀⡀⠀⠀⠀⠀⠈⣿⣿⠋⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⠏⠀⠻⠁⠁⠸⢿⠁⣰⢿⣿⠀⠙⢻⣿⣿⡿⢋⣛⡶⣷⢄⡈⠙⣶⡄⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣧⣴⡞⣀⣀⠀⠛⢰⠋⠀⢸⢀⣰⣿⢟⡿⠘⠁⢫⢟⣼⣷⣿⣷⡾⣷⡄⠀⠀⠀⠀⠀⠀⠱⡄⠀ ⠀⠀⠀⠀⠀⠀⢰⠋⠻⣿⣟⡭⠻⣭⡒⠀⣰⣿⣷⣷⣾⣿⠟⠁⠘⣿⡴⣀⣸⣤⠟⣥⣽⣧⣳⣿⣷⢀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⢀⣏⡀⠀⠙⣿⣇⠀⠀⠉⠉⠀⠈⠉⣉⡽⠋⠀⠀⠀⡿⡻⣷⣹⣿⣶⣾⣿⢯⣿⠇⣘⣧⡣⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⢾⣯⣱⡀⠀⣿⠈⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⡼⡝⣝⣽⠝⢛⣿⣿⣟⣯⠇⠀⠀⠈⠉⠳⣦⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢀⠏⠨⠛⠧⢄⣷⠀⠀⢀⡴⡆⢀⠎⠁⠀⠀⠀⢀⣾⡟⢸⡾⣫⣶⣿⣿⠿⠛⠻⠶⠤⣄⡀⠀⠀⠈⠀⠀⠀⠀⣻ ⠀⠀⠀⢠⠏⣤⠗⠒⠦⣾⢹⣆⡜⣳⣎⣀⣀⣀⠤⠤⣤⣠⡾⠝⣰⠏⡴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠛⠿⠶⠤⠴⠇ ⠀⠀⠀⢸⣀⠈⠁⠀⠀⠀⣽⡏⠃⠀⠀⠠⠤⢼⣚⡋⠽⡻⠁⡼⠃⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠓⠢⠤⠤⠤⣿⣷⣄⠀⠀⢀⣐⣾⡟⠛⣰⠃⡼⠁⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⠃⠉⠉⠉⠒⠒⠈⠉⢉⣼⠏⡸⠁⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⡴⡞⡍⠀⠃⣼⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣠⠞⢋⠜⠀⠁⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡇⡅⠀⠀⠐⠒⠉⢀⠔⢁⠴⠃⣀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⡼⢿⣿⡼⣦⡀⠠⢤⣴⠵⠞⠓⡺⢝⣫⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣵⣿⢷⡌⣻⣷⣝⣻⣶⣆⣀⣠⣤⣒⣮⣽⡿⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⢫⡿⠷⣄⣽⠿⣾⣿⡼⣿⣿⣿⣿⠿⢿⣿⣂⢩⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⡟⢷⣼⡿⠿⣦⢹⠿⢿⠿⡿⢿⣿⢷⠻⢿⣏⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠚⠀⠀⠀⠀⠀⠈⢻⡆⢸⢤⣲⡮⣿⢸⡏⠉⢿⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠚⠋⠁⠀⠻⠬⠇⠀⠈⠉⠛⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣆⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣭⣄⡈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢏⣴⢋⣤⢖⠀⠀⠀⠀⠀⠀⠀⡀⠐⣄⢠⡻⣿⣿⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⢡⣾⣷⣿⣳⠇⡆⡀⣷⡀⢐⡇⣦⢳⣷⡜⣦⢻⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⢧⣿⣼⣿⣷⣼⣿⡞⣷⣿⣿⣿⢿⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣷⣼⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⠀⣠⣶⣶⣾⣿⠿⠛⠋⠉⠠⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠑⠄ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀ ⠀⠀⠀⠀⠀⠀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣴⢶⣿⣶⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡽⠿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠏⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣷⣄⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢸⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠿⣿⣿⣷⣄⡀⠀⠀⠨⠤⠈⠻⣷⣿⣿⡟⠁⠀⠀⠀⠀⠀⠘⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣶⣟⢿⡉⠀⠹⣶⣤⣄⣠⣤⣾⣿⣿⢻⣿⣦⠀⠀⠀⠀⠀⢀⠇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡇ ⢹⣿⣿⣿⣿⣿⣿⣿⡿⣿⡏⠁⠀⢹⡜⣧⠀⠀⠈⠻⠿⠿⢿⣾⣿⡿⢙⣿⣿⣷⣄⠀⠀⠀⠈⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠃ ⢸⣿⣿⣿⣿⣿⣿⣿⡇⡿⠀⠀⠀⠀⢻⡸⣇⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⢸⡇⢹⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀ ⢸⣿⣿⣿⣿⣿⣿⢻⣇⠀⠀⠀⠀⠀⠈⣇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠙⠛⢟⣿⣻⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠟⠀ ⢸⣿⣿⣿⣿⣿⡟⡄⠛⠀⠀⠀⠀⠀⠀⣹⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣦⣸⣿⡿⣿⣿⢻⣟⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⢿⣿⢲⣄⡀⠀⠀⠀⠀⠀⠘⣇⢿⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠐⠒⠒⠛⠛⠉⠙⠛⠿⠿⠿⠚⣿⡇⣿⡏⢻⡃⠀⠀⠀⠀ ⠸⢻⡏⣿⣿⣯⣿⣿⣿⣿⡗⠲⢤⣀⡀⠀⢿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣹⡇⠟⠃⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⡿⠉⠛⢿⣅⡀⠀⣸⣿⣿⣿⣿⠷⢤⣤⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠈⢹⣿⣦⣀⣿⣿⣿⣷⡟⠿⢿⣿⣏⡀⠀⢰⣿⣿⣿⡿⠉⠉⣿⣿⣿⡟⠛⠛⣿⣿⣿⣿⠉⠁⣾⡿⠿⣿⠻⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣶⣸⣿⣿⣿⠍⠙⠻⣿⣄⣀⠀⢸⣿⣿⣿⡟⠛⠛⣿⣷⣶⣾⡿⠿⢿⣤⣴⣾⠟⠛⠛⢻⣿⣿⡇⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⢿⠉⠛⢿⣧⣀⣈⣿⣿⣿⣿⡿⠿⢿⣿⣅⣀⣠⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣥⣤⣤⣾⠿⠛⣷⣶⣾⣟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡟⠦⣽⣀⠀⣼⣿⣿⣿⡏⠻⠿⣿⣅⣀⡀⣾⣿⣿⣿⠋⠙⢻⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⡏⠀⣀⣿⠿⠿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⣗⠛⠛⡏⠻⣛⣻⠀⠀⠀⢸⣿⣿⣿⡟⠛⠻⣿⣶⣶⣾⡿⠿⠿⣿⣤⣤⣾⠟⠛⢿⣿⣿⣿⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣶⣿⣿⡿⢶⠶⣮⣷⣄⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣤⣤⣀⣠⣤⡶⠿⣿⣩⣙⣻⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⡟⠫⠔⠂⠉⠉⢁⣼⣿⣿⣿⣿⡿⢋⡽⢫⡿⠀⠀⠀⠉⢉⡻⢿⣦⣝⣫⣿⣟⣯⢿⣿⣿⡝⢿⣄⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣫⠄⠀⠀⢀⡀⣰⣛⣿⠿⠛⡿⠋⡴⠋⠀⡟⠀⠀⠀⠀⠀⣄⣷⠀⠈⠙⠫⡉⣧⠙⢿⣿⣿⣼⣬⣿⣧⡀⠀ ⠀⠀⢰⣿⡿⠻⠋⠀⠀⠀⢠⣾⡼⢣⠋⠀⡠⠀⠀⠊⠀⠀⠸⠁⠀⠀⢀⣠⡴⠛⠟⡆⠀⠀⠀⠀⠹⣧⡈⢻⣿⡟⠛⠈⣿⣧⠀ ⠀⢠⣿⣿⠁⠀⠠⠂⢰⠀⣾⢁⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⡆⢀⢀⣴⠞⠋⠀⠀⠀⠣⠀⠀⠀⠀⠀⣿⣇⠺⣿⣇⠀⠀⢸⣿⡄ ⠀⣾⣿⣧⠞⢠⠁⠀⢸⣶⡗⠋⠀⢀⣀⣠⣤⣤⡀⠙⠀⠀⢋⡾⠿⠁⠀⢀⣠⣤⣶⣦⣤⣀⡀⠀⠀⢹⣿⠳⡀⠸⡂⠀⠸⣷⣧ ⢀⣿⡟⠁⠀⠃⠀⠀⢸⣻⠛⢻⣿⣿⣿⣿⣿⣿⣿⣆⠠⣶⡏⠀⠀⠀⠀⢁⣾⣿⣿⣿⣿⣿⣿⣿⡒⠌⣿⡆⡇⠀⠙⠀⠐⢻⣿ ⢸⣯⠀⠀⠀⠀⠀⠀⢰⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⠛⠌⠀⠀⠈⠀⠀⣿ ⣿⡆⠀⠀⠀⠀⠀⠀⠸⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿ ⢹⡇⠀⠀⠀⠀⠀⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣦⣤⣦⣀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣧⡇⠀⠀⠀⠀⠀⠀⡟ ⠀⣿⠀⠀⢀⠀⠀⠀⠀⢸⡆⠘⡿⠿⣿⣿⠿⠿⠛⠚⠉⢿⣿⡍⠈⠙⠢⠌⠻⣿⣿⣿⡿⠟⠉⠀⠀⢸⢧⠃⠀⠀⠀⠀⠀⠀⢅ ⠀⢻⣆⢱⣼⣷⣟⡀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡀⠀⠀⠀⠀⠀⣴⢸ ⠀⠀⢻⣿⣟⣿⣿⣷⠄⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⣿⡟ ⠀⠀⠈⣿⣿⡿⣿⣿⡇⠀⢸⣇⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⡻⠻⣧⠀⠀⠀⠀⠀⠀⢸⣿⠇ ⠀⠀⠀⠘⣿⣿⣿⣍⠀⠀⠈⣿⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢀⣀⣤⣶⠟⠋⡔⠁⠀⢿⣎⠀⠀⢂⠀⠀⣸⡟⠀ ⠀⠀⠀⠀⠀⠈⠻⣶⣶⣶⡾⠏⠀⠀⠀⢀⣼⣿⠷⠀⠀⠀⡤⠔⠒⣒⣋⠟⢫⢿⣻⣿⣆⠀⠀⠀⠀⠘⡿⣷⣄⣀⣀⣼⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠀⠀⡜⠀⠀⠀⠋⠁⠀⠀⠀⠹⣿⣿⡄⠀⠀⡀⠀⠙⠈⠏⠙⠿⠿⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢿⣿⣤⣾⣧⣴⣒⣀⣠⡴⠀⠀⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡞⠀⠀⠀⢠⠇⠀⠀⣾⣿⣿⣷⣶⣿⣿⡦⠀⣷⣿⣿⣿⣿⣿⣫⣽⣏⣠⢴⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⠀⠀⠀⠈⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠇⠀⡈⢹⣿⣿⣿⢛⠿⠛⠁⢀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢿⠁⠀⢀⣷⢸⡏⣿⡿⠃⠀⠀⣠⣿⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡟⠈⠈⢀⠀⣼⢻⣿⣯⡿⠛⠛⠉⠉⣡⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣞⣰⣿⣿⡿⠋⢀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠳⢻⣿⡿⠀⢰⣯⡰⣤⣌⣻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⢿⣦⣌⣿⢿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠶⠶⠶⣶⣤⣶⣾⣿⠿⠋⠀⠀⠉⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⠿⠉⡅⠀⠉⠉⠉⠉⠉⠉⠛⠯⠷⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣶⣶⣶⡞⠋⠉⠂⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠋⠻⣧⣶⣶⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠾⣻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠉⠀⢈⣽⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠿⣾⡿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⢿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢻⣎⣿⡆⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢰⣏⣽⡏⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⢿⡷⢀⡾⣿⡏⠀⠈⣿⣿⡇⠀⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠁⠈⢿⡟⢶⡴⣿⠻⣆⠀ ⢰⡏⣿⣿⣀⣼⡀⣿⢧⢀⣠⣽⡿⢁⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢿⣯⣄⠀⢸⡇⢸⣇⣈⣿⣿⢷ ⢸⡇⣿⢯⡩⢿⣥⢙⢾⣿⠑⠤⢢⡜⠀⠀⢠⠃⣀⣀⡀⠀⣀⣀⡀⠀⠀⡀⠸⢦⠰⢦⡈⣿⡿⠁⣼⡿⣍⣽⡿⢸ ⢸⣧⠙⠻⣿⣿⣿⣾⣿⠟⠀⠀⠊⠁⠀⠀⢸⢸⣿⣿⣷⣾⣿⣿⣿⡇⠀⢧⣴⠈⠷⣄⠀⠻⣿⣿⣿⣿⡿⠛⠃⣼ ⠘⣷⣦⡀⠈⠉⠉⠉⠁⣁⣾⡇⠀⠀⠀⠀⢨⠈⢿⣿⠿⣿⢿⣿⠟⠁⠀⢸⡏⠀⠀⠹⠷⡅⠉⠉⠉⠉⠁⢈⣶⡟ ⠀⠀⠹⣧⣷⣶⣌⠙⣿⣿⣿⣷⡄⠀⠀⣰⡜⡀⠀⠉⢦⣤⡾⠁⠀⠀⠀⣸⡇⠀⢀⣰⣿⡿⠰⠤⣴⣶⣯⣽⠏⠀ ⠀⠀⠀⠀⠉⠙⢿⣗⠈⢿⣿⣿⡇⠀⢠⣯⢇⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡴⣼⣿⣏⣀⡴⣋⡿⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣠⡾⢿⣿⡓⠲⡀⠀⠀⠀⢀⠖⣿⣾⢿⣷⢇⣿⣿⣿⣿⡶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⣿⣿⠅⠁⢸⡿⣷⣿⣶⣶⣶⣿⣶⣿⡇⠀⢻⣿⣿⣿⣇⣟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⡿⣿⣗⡆⢸⡇⢸⣇⣸⣸⣇⣼⢀⣿⠀⣐⣾⡷⢿⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⠿⣇⢸⡿⣦⣿⡁⣿⣩⢧⣼⣿⠀⣿⠯⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⠟⠻⠿⠿⠿⠿⠾⠛⢿⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⢿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠞⠉⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠋⠀⠀⠀⢀⣀⣀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⠀⠀⠀⣴⠋⠁⠈⠙⠦⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⢰⠇⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⣾⠀⠀⠀⠀⠀⠀⣠⣶⠶⠲⢦⡀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⡼⣱⠃⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⣿⠀⠀⠀⠀⢸⠁⡏⢠⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⣿⠀⠀⠀⠀⠸⡆⣷⠈⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⢸⣀⠀⠀⠀⠀⢻⡘⢧⡀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⢷⡀⠀⠀⠀⠙⠲⠽⡶⠾⠋⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⣿⠌⣷⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⢘⡧⢟⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣦⣀⣠⡤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⣸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣰⠖⠦⢤⣀⡤⢴⠋⠀⠀⠀⢹⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⣿⠀⠀⣶⡀⠀⠀⣿⣀⣀⡴⢃⣀⡴⠒⢦⣄⡼⠀⠀⠀⠀⡞⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠈⠛⠛⠉⠉⠓⣚⣥⠿⣴⡞⠉⠙⠧⠀⠀⠁⠀⠀⠀⢀⡼⠥⠤⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠉⠻⣧⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⡇⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⡛⢛⠛⠛⠛⡛⢻⣗⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⠞⠙⠉⠀⠀⠀⠀⠁⠐⠀⢪⡽⣶⡹⡛⡷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⠁⠸⠇⠣⠤⢻⡽⣛⢿⣣⣀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠛⢤⢺⣥⣉⠶⢹⡉⢶⡄⠀ ⠀⢰⡏⠐⠆⠀⠁⠀⠀⠤⠀⠐⠀⠀⠈⠁⠀⡰⠀⠀⠸⢇⠟⣢⡡⠍⠺⢇⡀ ⢠⡜⢣⠄⠠⠄⠀⠀⠀⢀⠀⠀⠀⠀⢆⡀⣌⡀⠀⠀⢀⡪⢒⠩⢕⠦⠱⢹⡆ ⢸⣇⡈⠒⠀⢀⠂⠀⠈⠉⠀⠈⠀⠀⢨⡵⢏⡑⢂⡀⢩⡵⣿⡶⣾⣴⡶⣿⠆ ⢿⣿⣷⣆⡀⡀⠀⡄⡤⣀⣀⣀⣠⠀⢸⣏⡣⢞⣣⢶⡜⠻⠙⣴⠋⣦⠿⣻⡃ ⢸⣿⣿⣿⣏⡇⠀⢳⣽⣿⣿⣿⣿⣷⣪⡝⣿⢞⡅⢠⡗⠐⣴⣥⢰⡁⣤⣻⡅ ⣸⣿⡿⣿⡏⢣⢠⣿⣿⣿⣿⣿⣿⣿⣷⣷⣟⣥⣞⣽⣾⠋⠴⣁⣷⡉⢺⡟⠁ ⣟⢻⣧⣿⣬⣽⣈⣿⣿⣿⣿⣿⣿⡿⢣⣜⡣⢼⣟⡻⡦⢜⣤⣻⡤⢛⣿⠃⠀ ⠙⢢⣼⣿⣿⣿⣿⠽⠻⣿⣿⡏⢳⣿⡸⢇⣱⢎⣽⣥⣽⠾⣻⠉⢲⣿⠉⠀⠀ ⠀⢸⡇⡿⢟⣷⣿⡙⠄⠉⣾⠛⢛⠅⡱⢆⢎⡱⢾⣁⣊⣁⡶⠿⠟⠀⠀⠀⠀ ⠀⢸⡇⣘⡎⡑⢋⠰⣆⣒⠙⠿⠻⢦⣱⣾⣻⡵⡎⣡⣵⡿⠅⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢿⡑⣄⠉⡑⣎⠉⠆⠀⠀⡘⠏⢡⣿⣋⣱⣽⠎⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣷⣼⣷⣤⣤⣤⣤⣶⣿⣿⣿⠟⠉⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠑⣿⣽⣧⣿⣿⣯⣿⣽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣀⣠⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣿⣿⣿⣿⣶⠄⠍⣉⠁⢉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣯⢿⣿⣿⠿⠓⠲⠄⢀⡀⠁⠤⡁⢠⡙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⠙⠋⣠⣶⣿⣷⣆⡄⠀⠀⠈⠙⠛⠿⣿⣷⣿⣽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠖⢋⣿⣿⣯⣠⢾⡿⣿⠿⣛⣭⡤⠤⠀⠀⠀⣀⣑⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣾⡿⠟⠉⠀⠀⠀⠀⠊⠉⢈⣩⣿⣿⣿⡟⣿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⠀⠂⠀⠉⣡⣿⠟⣿⠇⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣟⠇⠀⠀⠀⣠⠤⠚⠁⢀⣤⡶⠟⢡⠎⢰⣿⢠⣇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⠋⠀⠠⣠⣫⠔⢊⡡⠖⠋⠁⠀⡰⠋⠀⡞⠙⠀⡟⢜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⡿⡵⠂⡼⠟⠉⠁⠉⠁⠀⠀⠀⠀⠈⠁⠀⢠⠇⣺⣼⡁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠏⣿⣿⣿⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⣿⣟⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡕⣎⡟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⡇⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢹⡟⣽⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣺⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠓⠦⣄⣀⣀⠴⠊⠁⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠨⠁⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⣠⠀⡇⠀⣀⡠⠔⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢀⣈⣦⡀⠀⣠⣾⠧⠤⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡌⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣦⡀⠀⠀⣼⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⡤⠤⡿⠿⠷⢤⣼⣟⡦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⡚⣍⠲⡙⢬⠙⠊⣽⡿⣾⡇⠀⠼⣽⣶⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢞⢣⡱⠱⣌⡣⠝⠀⠠⢀⠈⠛⠛⠁⣠⣴⡇⠀⠈⠑⣄⠀⠀⠀⠀⠀ ⢀⡴⢋⡜⢢⣑⠳⠈⢀⠀⠂⢁⠠⠐⠀⠄⢸⣿⣿⡇⠀⣁⠂⠘⡆⠀⠀⡀⠀ ⡞⣌⠣⢎⠕⠀⡀⠂⠠⠀⡁⠠⠀⢂⠈⠠⣈⣙⣛⣡⣄⣾⣿⣤⣷⡶⠛⠁⠀ ⡗⣌⠳⠈⢀⠐⠀⠄⠁⡐⠀⠄⣡⣴⣾⣿⣿⣿⣿⢿⡿⣿⢿⡿⣿⣷⣶⡴⠖ ⡗⣌⠒⢀⠂⠠⠈⢀⠂⢀⡴⠛⢿⣿⣿⣿⣿⣳⢯⡿⣽⢯⡿⣽⣳⣿⣷⣤⡄ ⡇⣎⠱⠀⡀⠂⢁⢠⣶⠚⠀⠀⠀⠻⣿⣿⣿⡽⣯⢿⡽⣯⣟⣷⣻⢾⣦⣄⠀ ⡗⣌⠣⠀⠐⠀⠂⢸⡇⠀⠀⠀⠀⠀⠙⢿⣿⣿⣯⣿⣽⣳⢿⡾⣽⣻⡟⠚⠓ ⢻⡌⢣⠀⢁⠈⠐⢸⡇⠀⠀⢾⣶⠆⠀⠈⠳⠙⣿⣿⣾⣿⣿⣿⣿⠉⠛⠆⠀ ⠸⣎⠱⡄⠂⢈⠀⠂⢧⠀⠀⠶⠾⠂⠀⠀⠀⠀⠀⠙⠿⣿⢹⣿⢿⡆⠀⠀⠀ ⠀⠻⣆⠱⣄⠈⠠⢀⠸⣄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢹⡼⡿⠈⠃⠀⠀⠀ ⠀⠀⠙⢧⡌⣣⡀⠄⢀⠈⠒⣤⣄⣀⡀⠀⠀⠁⣀⡤⠖⢋⡔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢢⣍⡓⠂⠈⠄⠀⢉⠒⠉⣹⣿⣯⣁⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣳⣋⣤⠤⠅⠂⣰⠞⠙⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣽⡩⠀⠠⠀⣼⠃⠀⠈⣿⠈⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣧⣦⠁⢠⡇⠀⠀⠀⢹⡆⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⢠⣷⡟⠁⣾⠁⠀⠀⠀⢸⡇⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡥⡜⢿⣿⠁⠀⣿⠀⠀⠀⠀⢸⡇⠀⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⢹⣵⡇⢠⣿⠀⠀⢿⠀⠀⠀⠀⣼⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⠀⠙⡗⠿⣿⠰⢤⡘⡆⠀⠀⢠⣿⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣆⠀⠘⢵⣸⠇⢦⣩⣝⡦⣤⠽⠯⣴⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⢾⡶⠶⠚⣏⣾⢁⣠⠔⠁⠀⠀⢹⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠉⠳⠮⠿⠂⠀⠀⠀⠘⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡆ ⠛⠛⠛⠛⠻⠿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠋⠁ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢿⣿⡇⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣡⣤⠶⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⡿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣧⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠈⠙⢹⣿⣿⣯⣯⢹⣿⣿⣿⡂⠀⠀ ⠀⠀⠀⢀⣾⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⢻⢿⡿⣟⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣤⣀⠀⠀⠀⠀⡀⣀⣼⣿⣿⣽⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⣿⣿⣾⣬⣍⣉⣉⣉⣭⣥⣶⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠀⠀⠘⢿⣼⡟⣿⠋⣟⣿⡿⠉⢻⣿⢻⡟⠉⣯⣿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠃⠸⣷⣽⣿⡇⠀⠀⢿⣮⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠇⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⡿⠿⠯⠽⠭⠉⠉⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣭⣭⣽⣭⣭⣍⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠗⠒⠂⢻⣿⣾⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠏⠉⠀⣡⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⢍⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣻⣭⣍⣉⣩⣍⡉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣾⡿⣦⠀⠀⠀⠀⠀⠀ ⡇⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣡⣶⣿⣫⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡙⠿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣮⣷⣤⡀⠀⠀⠀ ⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⣿⣿⣿⣿⣿⣻⣾⣿⣿⣿⣿⣷⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣟⠘⣾⣿⣿⣿⣯⣷⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⡟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⡇⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸ ⡿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠈⣀⠤⠿⣷⣍⡻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣀⣤⣤⣀⠀⠁⠀⠀⠉⠀⠙⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⠉⣿⣿⣷⠀⠀⠀⠀⠀⡴⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠑⠚⠛⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡀⠀⠀⠀⠀⠀⣯⣀⣀⣄⡆⠀⠀⠀⠀⠀⢀⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⢀⣀⣐⠃⡀⠀⡀⠀⠀⠀⠀⣼⣽⣿⣷⣿⣿⣿⣿⣿⣿⡏⣿⠇⠀⠀⠀⠀⠀⠀ ⡇⠸⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⠫⢍⣉⡿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠃⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠈⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠙⠢⠤⠤⠤⠖⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠤⠤⠤⣽⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⡷⣿⣿⣿⣿⣿⢻⡿⠀⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢇⠀⠀⠀⠀⠀⢀⠎⠀⣿⣿⣿⣷⣿⣿⣿⣿⡏⣸⠇⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣽⣿⣿⣿⣿⣿⡇⠀⠀⠀⢦⠀⠀⠀⣠⠋⠀⢸⣿⣿⣿⣻⣿⣿⣿⣿⢧⡟⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⣇⠠⠂⠀⠀⠀⠀⣸⣿⣿⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠣⣀⣔⠁⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠸⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⡇⠀⡀⡇⠀⠀⠀⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀ ⡇⠀⢀⡇⠀⠀⠀⣿⢿⡇⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⡏⣿⣿⡇⠙⢆⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀ ⡇⠀⢸⣄⠀⠀⠀⣿⣼⡏⢸⣿⣿⣿⣿⣿⣿⠒⠤⢀⡀⠀⠀⠀⠀⠀⣀⠤⣾⣿⡟⠀⢰⣿⣿⠀⠀⠀⠱⡅⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣺⠨⠕⠒⠺⠏⠸⡇⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠑⠒⠒⠂⠉⠀⠀⢸⣿⡇⠀⢸⣿⠈⠀⠀⠀⠀⢳⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢹⠀⠀⠀⠀⠀⠀⡇⢠⡏⢻⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⡿⠽⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠊⠈⣿⠀⠀⠀⠀⣠⡇⢰⠧⠤⡤⠤⠤⠤⠀⠀⠀

⣾⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣷⣿⣻⣿⣿⣿⣷⣿⣗⣿⣿⣿⣿⣿⣿⡇⠀ ⡿⣿⣻⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠀ ⢧⣿⣿⣿⣟⣳⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢾⢡⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠙ ⠏⢸⣻⣿⣿⣼⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡧⣿⣿⣯⣑⣿⣷⣷⠽⣺⣽⠿⣿⢵⣿⣿⣗⡟⠀ ⡇⣿⣿⣡⣟⣿⣯⣿⣽⣿⣽⣿⣿⣿⣿⣿⣿⠨⣿⣟⣿⣿⡿⡿⠗⠺⠿⠷⣯⣷⣿⣯⣿⠇⠀ ⣧⢸⡯⣽⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠻⣻⡾⠥⡇⠀⠀⠀⣾⣿⣿⠟⣿⡟⠀⠀ ⡟⣽⣇⣇⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⡛⣟⠉⣸⡟⠀⠀⠀ ⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣿⡏⠀⠀⠀⠀ ⣯⣿⣿⣿⣿⠿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⣸⡟⠁⠀⠀⠀⠀ ⣿⣿⡯⠛⣹⠦⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠺⠛⢷⡴⣎⢻⠁⠀⠀⠀⠀⠀ ⣻⣿⣿⡅⢽⣼⣿⣿⣿⣿⣿⣿⣿⣧⣿⠛⠀⠀⠀⢠⣤⣤⠤⣤⠔⠚⢥⡀⠉⠓⢦⡀⠀⠀⠀ ⣿⣿⣿⡇⢌⢾⣿⣿⡿⠻⣿⣋⣷⣿⡟⠀⠀⠀⠀⠀⢠⡒⠉⠑⢔⠀⠀⠉⢢⠀⠀⣿⠀⠀⠀ ⣿⣿⣿⡇⡩⣾⣿⣿⣧⢴⣿⣿⣿⡟⠳⢄⡀⠀⠀⠀⠐⠚⡆⠀⠈⡏⠀⠀⢀⠃⢠⣟⠀⠀⠀ ⢻⣿⣿⣷⢠⠉⠁⢻⡷⣿⣿⡏⠻⠃⠀⣰⣿⣶⣤⢤⢄⣴⠃⠀⠀⡟⠿⠶⣾⠀⣘⡇⠀⠀⠀ ⠈⣿⣿⣿⢿⣟⣷⣾⣷⡁⣿⡁⠀⠀⣴⣿⢿⡻⢁⢬⠗⠛⠀⠀⠀⠇⠀⠀⠀⢀⡜⠀⠀⠀⠀ ⠀⣿⣿⣿⣸⡏⢟⡿⢻⡄⠘⢧⠀⣼⣹⣷⢃⣔⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀ ⠀⢸⣿⡿⡿⡅⡀⡏⢾⡇⠀⢀⢴⣯⣿⣟⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣇⠀⠀⠀⠀⠀⠀ ⠀⢸⣾⣿⣷⠅⢨⣿⣼⢿⡰⠁⣾⣿⣿⢹⣾⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣯⢹⡀⣿⣹⣿⠈⠳⢌⣿⣿⡇⣾⣩⡆⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⢸⣿⣹⢸⢘⣿⢿⣿⡆⠀⢈⣿⣿⣯⣿⣿⣿⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⣿⣟⣟⢸⢸⡿⢸⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⢠⣿⡟⠋⠸⣹⣿⢿⢿⣿⡀⢸⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⣾⣿⠏⠀⣃⣏⡇⢸⠘⣿⡇⠀⣿⣿⣧⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⡟⡟⡀⠀⠙⣿⣿⢿⠀⣻⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠂⢠⡎⡇⣼⣿⡇⢀⣿⣿⣯⡾⣿⣟⢿⣟⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⢸⠁⠀⢻⣥⣧⡼⠋⣰⠟⣰⣿⣷⢺⡿⡹⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⡆⠀⠁⠀⣾⣦⠤⡾⠃⡩⢕⣿⣿⡽⣷⠧⣱⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣦⣈⢧⢠⣄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⢀⣾⡜⠁⣀⣤⣀⣤⣶⢷⣶⣶⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠹⡜⢦⡇⠹⡄⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⣌⣷⣟⡏⣠⣾⣿⣿⡿⣿⡾⠉⠉⠉⠉⠉⠉⠛⠿⣧⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠟⠁⠀⠀⠀⣀⠤⣶⠒⢶⣤⡐⠸⣄⠹⡄⢹⣾⣿⠀⣷⢀⡟⢀⣠⠖⠀⠀⠀⠀⠀⠀⡞⢹⣴⡏⣸⣿⢶⣿⣿⣿⣏⣴⣯⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀ ⠀⠀⠀⡼⢱⢃⡞⠀⢀⣴⢣⣾⡿⠯⢿⣶⣬⡳⣌⠂⢿⢸⠘⣿⣀⣾⡾⣠⡞⠁⠀⠀⠀⠀⠀⠀⣼⣰⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢁⣀⣨⠶⠦⠀⠀⠀⠀⢠⠀⠈⠀⠀ ⠀⠀⢸⢃⠇⡸⠀⣰⣿⠇⣾⣿⣀⣀⡀⠈⢻⡙⣿⢳⣼⣞⣼⣿⣿⣿⣿⠏⠀⢀⣤⣤⣤⡀⠀⢠⡿⢡⢎⢡⢾⡿⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⢿⣶⣄⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠀⠀⣿⡏⢠⡇⢸⠩⢿⢀⣿⣿⠀⠀⣽⣿⡌⣿⣿⢳⣿⣿⣿⣿⣿⣿⠇⠀⣴⡟⠋⠉⢙⣹⣶⢾⣴⣟⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⣈⣿⢻⣿⠀⠀⠀⡄⣿⠀⠀⠀ ⡆⢸⡇⡇⠸⣇⢸⣀⢸⢸⣽⣿⣶⣤⣿⡟⣡⣿⣿⣿⣿⣿⠏⠛⠙⠛⠒⢋⣁⠤⠤⣤⣿⣿⣿⣭⣿⣿⡿⣿⣿⣷⡿⠛⣿⣿⣿⣿⣿⣿⣿⣟⡛⣋⣫⣿⣷⡼⠀⢀⣷⡏⠀⠀⠀ ⢡⣸⣷⣤⢸⣿⣡⡹⣌⣧⣻⣾⣯⣉⣡⣾⣿⣿⣿⣿⡿⠁⠀⣀⡤⠖⠊⠉⠀⠀⠀⠉⢻⡿⠋⠉⠳⢽⣿⣿⣿⣿⣷⣿⣻⣿⣿⣝⣿⠻⢿⣿⣿⣛⣻⠟⣁⡤⢂⣿⣋⡔⠀⠀⠀ ⠘⣿⣿⡏⠋⣿⣿⣷⡿⢿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⣁⣀⠔⠋⠀⠀⠀⠀⢀⣀⣠⣴⡾⣿⣶⣶⣶⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣞⣽⣿⣿⣿⣿⣿⣷⡿⠋⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣼⠟⠁⠀⠀⢀⣠⣴⣿⣿⠿⠋⣡⡶⣻⣿⠏⡉⢹⣯⣿⣿⣟⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠏⢉⣈⡭⠔⣠⠶⠀⠀⠀⠐ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⡾⠁⠀⠀⣠⣶⠟⣹⡿⠋⠁⣠⠞⠁⣰⡿⠧⠀⠀⠀⠉⢛⣿⣿⣿⣿⣿⣶⣿⣿⡻⣿⣿⣿⣿⣷⣾⠯⠥⠖⠊⢁⣀⡰⠃⠔⠀ ⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⡟⠁⠀⣠⣾⠟⠛⡿⠋⠀⠀⢰⠁⠀⡸⠃⠀⠀⠀⠀⠀⠀⣾⡟⠗⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⡿⠖⠒⠀⣀⣠⣶⢿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢉⣿⡿⣏⣿⣿⣿⣿⡿⠏⠀⣿⠃⠀⣴⡟⠁⢠⡾⠁⠀⠀⠀⠛⠀⣼⠇⠀⠀⠀⠀⠀⠀⣸⡿⠁⢀⣾⣿⢻⡿⣿⣿⢈⣿⣿⣿⣖⣒⣚⣿⣛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⡟⠋⣴⢟⣽⣿⣿⣿⡅⠀⢰⣿⠀⢸⣿⡀⢀⡞⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢠⣿⡇⢀⣾⣿⠃⢸⡇⢸⣿⣿⣿⣿⠿⣿⡿⢟⠛⠿⠿⠿⠿⠾⠥⠤⠤⢀ ⠀⢀⡼⣻⠋⢀⣾⣡⣞⣵⠟⣸⠿⣥⣀⢸⣿⢀⣿⣱⢣⠏⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢀⣰⢛⡟⣰⣿⠟⠁⠀⢸⣧⢸⡿⣿⡟⢿⣷⡶⠿⠿⡷⠶⠤⠤⠄⠀⠀⠀⠀⠀ ⠀⠘⠁⠀⢀⡾⢡⣿⢟⣿⢰⡿⠀⢈⡿⢸⣿⣸⡿⢯⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢀⡴⢰⣽⣷⣿⣿⠟⠁⣀⣤⡤⢼⣿⢸⣿⢻⢿⣦⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠼⢃⣿⠃⣸⣿⣿⡇⢰⢸⣷⠖⣿⣿⡧⢾⠀⠀⢠⠃⠀⢠⠂⠀⣀⣀⣼⡴⣁⣴⣿⣿⣿⣿⣷⣶⠛⠉⠀⠀⣼⣿⣸⣿⡾⠘⢹⣧⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⣯⣿⣿⠁⢸⣿⣟⠃⢼⣿⡇⡿⠀⠀⡸⠀⢠⠇⠀⡴⢁⢫⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⢹⣷⣾⠀⢿⡀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⠀⢠⣿⣿⣿⠀⠸⣿⣟⢦⣸⣿⣿⡗⡆⠀⠇⢀⠟⠀⡼⣱⣣⣿⣿⣿⣿⡿⠋⣰⣟⡻⣟⣿⣯⣿⡿⠋⣿⢹⣿⣿⣿⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⢸⣿⣿⣿⠀⠀⣿⡛⣾⠇⣿⣿⣧⠀⢸⠀⠘⢠⠜⣱⣿⣿⣿⡟⣹⠟⠀⠀⠈⠉⠛⠻⢾⠟⠋⠀⢰⣿⢸⠛⢿⢼⡇⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⡆⠀⣿⣿⣧⢀⣿⣿⣿⣷⣼⠠⢀⡏⣰⣿⣿⣿⠋⢠⠏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⣧⢾⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣷⠀⣿⣿⠸⠘⣿⣿⣿⣿⡇⣰⣿⣠⣿⣿⡿⠁⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⢸⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢿⣿⣆⡍⣿⡄⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⠏⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣹⡇⢸⡇⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠸⣿⣿⡇⢼⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⣀⣀⠀⢀⣀⣤⣀⠀⠀⠀⣠⣾⣿⣿⣿⡇⢸⣇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣿⣇⠹⡟⠀⡟⡏⢿⣿⣿⣿⣿⡟⠀⠀⠈⠛⢿⣿⡛⣛⣿⡿⠟⠉⢀⡼⢻⣿⣿⣿⣿⡇⠾⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⢸⡇⡇⠘⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠈⠉⠉⠀⠀⢀⣴⣯⣤⣾⣿⣿⣿⣿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇⣀⡼⣿⣿⣿⣿⣿⣟⠛⠶⣄⣀⣀⣠⣤⣴⣻⣿⣿⣿⣿⣿⣿⠟⠈⠳⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢸⣇⠛⠁⠀⢻⣿⣿⣿⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡼⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠘⣷⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠈⡇⠹⠄⠀⠀⠀⢻⣧⠙⠿⣿⣯⣙⣛⣹⣅⣸⣿⣿⠿⠛⠁⠀⠀⠀⠀⣸⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣳⠀⠀⠀⠀⠀⠀⢻⡆⠀⠈⢯⠉⠉⢻⡏⠙⢃⡟⠀⠀⠀⠀⠀⠀⠀⣧⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠳⠀⠀⠘⣟⡛⢿⠛⢛⣾⠃⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⢸⡗⢫⠏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣰⣿⣹⣇⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠡⣴⠋⠄⢻⡏⢈⠹⣆⠉⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣸⡀⢀⡯⢐⣿⣷⠈⠌⣸⡐⢂⢰⣿⣦⡐⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠺⣧⠟⠻⡇⠼⣻⠻⣌⡀⢿⡧⢀⣺⠟⡻⢅⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡟⣦⠄⠘⡀⠀⢳⡆⠰⡆⠻⢿⣿⣿⠿⢋⣸⢁⢢⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⠁⠀⣠⠷⣖⡋⠛⡷⢻⣦⣐⣾⣧⣐⣦⠿⣞⠋⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⣠⢾⡉⡼⢁⠂⡄⢡⢸⡡⢈⠄⡂⠜⣧⢁⡂⠹⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠁⢿⣟⣷⣇⠨⢐⠈⡄⢺⡅⠢⠘⡐⢈⣼⣟⣷⠠⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⢀⠊⡿⢻⠟⢃⠂⡡⢀⣿⡷⢀⠃⠄⢛⠻⣟⡛⠄⣩⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣆⠡⢉⢳⡌⠐⢢⣵⣿⣿⣿⣦⣷⡌⠢⢸⠇⠩⠐⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠛⣦⣂⣌⣷⡈⠹⠿⢃⢻⡙⠻⠿⢃⢌⣿⣀⣥⡽⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⠠⡁⢤⡏⢉⠘⠳⣧⡼⠶⠛⠻⠶⣥⠾⠞⢉⠉⣧⠐⠄⡈⢷⡀⠀⠀⠀ ⠀⢠⠏⡠⢃⠐⣾⢀⡡⠊⢴⡇⠐⣂⠉⢆⠡⠄⣹⡌⡀⢃⡸⡇⡘⡀⢂⢳⡀⠀⠀ ⠀⡞⣠⠁⠌⣰⢛⣿⣿⣷⣸⠠⠑⠠⢉⡄⠊⡔⠠⣇⣾⣿⣿⣳⠠⢁⠆⡘⣇⠀⠀ ⢀⡗⢰⠈⢂⠼⠟⢋⠩⠙⡇⢄⠡⠑⣿⠷⠡⢠⠁⣻⠋⡉⠛⡿⡆⢂⡐⠄⣿⠀⠀ ⠀⣯⠐⣈⠂⣼⢛⠦⢹⣦⠍⢠⠂⠥⡀⢌⠰⣀⠒⢤⣿⠐⣻⢲⡵⢀⠐⣈⡟⠀⠀ ⠀⠹⡔⠠⠒⢸⡆⢂⠌⢿⣿⣦⢈⣄⣡⣈⣐⢠⣾⣿⠟⠠⠄⣸⠄⢂⠌⣼⣃⠀⠀ ⣤⣦⣿⣆⡉⠌⣷⠀⢎⡀⢻⠿⣿⣿⡿⣿⣿⣿⢿⠋⢄⠃⣌⣟⣾⣟⡿⣿⣿⣷⡆ ⠙⣻⣿⢿⣿⣶⣿⣧⡂⠌⢠⢳⡄⡉⠄⡉⢒⣠⠞⡈⢂⣼⡿⢟⣿⣾⣏⣿⡿⠟⠀ ⠀⠙⠛⣿⣟⣿⣭⣿⣽⡿⣾⣿⣿⣶⣾⣴⣷⣿⣿⡷⣿⣟⣿⣿⣿⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠉⠉⣿⢽⣶⣯⣳⣟⣿⣿⢯⣿⣿⣽⢿⣟⣿⣶⢻⣮⣽⣻⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠀⠛⠁⠉⠉⠉⠻⣟⣾⠏⠛⠉⠉⠈⠋⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠿⠿⠿⢿⣦⣄⣠⡴⠿⠿⠿⠿⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣰⡶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⡿⠀⢸⡇⠀⣆⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣴⠾⠛⢿⡆⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⠇⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠻⣯⡀⠀⠀⣰⠞⠛⢶⣄⣀⠀⠀ ⠀⡟⠉⠁⠀⠀⠀⠙⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣴⣞⢁⣤⣆⣸⣃⣤⣦⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠟⠋⠀⠀⠀⠈⠙⣧⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣵⣿⣿⣿⣿⣿⣿⣿⣿⣌⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢻⡄ ⠈⡇⢠⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠀⣿⠁ ⠀⢷⡈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠉⣰⡿⠀ ⠀⠀⠙⢦⣝⣛⣻⡆⠀⠀⠀⠀⢀⣾⡿⠁⠚⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠷⠹⢾⣆⡀⠀⠀⠀⠀⣰⣛⣋⣤⡾⠋⠀⠀ ⠀⠀⠀⠀⠈⠙⠟⢷⡐⣀⠀⠀⠈⢋⡇⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⣷⠛⠑⠀⠀⣆⣺⣿⡿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⠾⠿⣿⢀⠀⠀⠸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⢀⣤⣾⡇⠀⠀⢠⡿⠿⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡄⠀⣸⠾⢷⣤⣠⡯⠙⣷⣄⣤⣄⠀⠀⠀⢰⡄⠀⠀⠀⢠⣤⣰⣟⢹⢿⣇⣴⠿⢿⡇⢀⣾⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⡞⣧⠀⠘⢿⣿⠀⢻⣶⡏⠉⣿⠛⢷⡶⣼⣧⣶⠟⢻⡟⠁⣿⣿⠀⢸⣯⡿⠁⢀⡷⣼⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡼⣆⢠⣿⣻⠂⢸⣿⡇⣼⣿⠀⣼⠀⢸⡇⢸⡀⢸⣷⡀⣿⣿⠀⢸⣿⣷⡀⣼⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣼⠛⢹⣿⠀⢸⡏⢻⡿⣿⣷⣿⣦⣿⣷⣾⣷⣾⡿⣷⣟⣿⠀⢸⣿⣾⠟⣿⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⡇⠃⠀⢈⣻⣤⡟⢻⣿⡀⠸⣇⣹⠃⢸⡗⢿⡫⣾⠇⣸⣿⡟⣧⢸⡟⠱⠿⣅⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣏⠥⠀⠂⠀⠈⠉⠉⠁⢰⡏⠙⠳⠿⠷⠷⣼⡿⠿⠿⠿⠞⠉⢹⡇⠙⠋⠈⠀⠀⠉⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠻⢦⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⢠⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠰⣾⡇⡄⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⡀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢸⡇⠀⠀⠀⠀⠺⠃⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⣀⣀⣀⣀⣤⣄⣀⣀⣼⣧⣀⣀⣤⣤⣀⣀⣀⣠⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣴⣤⡔⣦⠀⠀⢀⢤⡀⣀⡰⠞⠒⠦⣀⠀ ⠀⠀⠀⢀⣿⣿⣿⡇⡿⠉⠕⣾⢸⣿⣿⣸⠀⡖⢀⢻⠀ ⠀⢠⠦⣄⣹⡿⠛⠑⢧⠬⢥⠏⠸⠻⢿⣿⡗⠚⢊⡏⠀ ⠀⠀⠉⠒⡝⡖⢩⢢⠀⠉⢁⢴⠲⡄⠀⡹⠁⠀⡼⠀⠀ ⢀⡤⠤⣒⣣⡑⣜⢜⡀⠀⠘⣸⣠⠓⡿⠁⡄⣼⣭⣦⡄ ⠀⠉⠉⢀⠤⠷⢬⣛⣿⣿⣿⠿⢋⠊⡠⢈⣼⣭⣛⣿⣷ ⠀⠀⠀⢧⢆⣰⣬⡿⢻⠏⠁⢕⠅⠀⣴⠃⠈⠛⣿⣿⡿ ⠀⠀⠀⠀⠉⠻⢅⣠⢾⠔⠖⠓⠁⠀⠘⡤⠔⢎⢍⠿⠃ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⠧⣀⣀⠀⢀⡔⠻⠴⣛⣁⠀⠀ ⠀⠀⠀⠀⠀⢿⣶⣾⣿⡶⠕⠛⠉⠉⠒⢴⣯⣴⣾⡿⠀