⠀⠀⠀⠃⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠆⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⣤⣬⣷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢙⢿⣧⢄⣀⡀⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠀⠀⠀⣀⣤⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠝⠳⠾⡿⢿⣋⠵⣿⣿⣛⣟⡿⣿⣿⡗⠖⠲⣤⡄⠂⡨⠊⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠟⠁⣄⣜⠛⠋⢈⡀⢻⣿⣿⡿⠁⣭⠓⠒⢢⢈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⠀⠀⠀⢀⡔⠃⠈⠀⣀⣠⣀⡈⠃⢠⣄⣇⣁⠀⠋⢀⣀⡀⠐⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⣾⢥⣶⡆⠈⣟⣿⣿⣿⣆⠀⠹⡽⠃⢠⣾⣯⣿⢿⠂⠤⣬⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⠀⢹⠛⠋⣿⡰⣌⡙⠋⠑⣫⠀⠀⠀⠀⣿⠚⠛⢋⡪⣤⠞⠋⣻⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢻⣦⠀⣻⡚⣹⠕⢃⡀⠉⣷⣤⣼⣶⠎⠂⠈⣵⠀⠀⠀⠀⢸⠃⢁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣁⡀⠐⢿⣇⠂⠀⠀⠀⠻⣿⣿⠟⠀⠈⠥⠈⣁⠀⠄⠠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣧⡱⠄⢚⡿⡢⢀⢐⣶⣤⡾⠷⣀⣀⡀⠀⠠⠒⠀⠀⠒⢮⠀⠀⠀⠠⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⢿⣿⣮⣀⠵⠼⠡⠢⠁⠀⠀⠀⠀⠀⠀⠈⢠⣄⢀⣠⡤⠏⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⡾⠀⠚⠻⣿⣿⡿⣵⡦⣤⣶⣶⣤⣶⣶⣶⣶⡶⠾⣾⠟⠉⠁⠀⠀⠘⠮⡀⠀⠀⠀⠀⠀⠀ ⠀⢀⠾⣹⠷⢄⠀⠜⠺⡯⣇⡛⠷⣿⣿⣿⣿⣿⣾⣿⣦⡤⣄⡀⠠⢀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠉⠑⠢⢍⡉⠁⠐⠿⠿⣿⣿⣿⣿⣿⣿⠿⠻⠓⠒⠘⢷⣦⠼⣥⡍⠐⠂⠀⠈⣷⠀⠀⠀⠀⠠ ⠀⢼⣜⣞⠀⠀⡀⣫⣶⡄⠀⠀⠘⠿⣿⠟⠉⠉⢳⡤⠀⠈⠀⢺⠁⠀⠈⡆⠀⣤⣒⡀⠘⡄⠀⠀⠀⠀ ⠀⢸⠋⠐⠀⡀⠃⠀⠿⣿⣶⣾⠤⣠⣴⠀⠀⠀⠈⠀⠀⠀⠀⢈⠀⠀⠀⢠⡀⠜⠁⠀⠀⣾⠀⠀⠀⠀ ⠀⢸⡁⠐⠈⠀⠀⠀⠀⠈⠹⠁⠀⠈⣾⡆⠀⠀⠀⠀⢄⠀⠀⢘⠀⠀⠀⢸⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⢧⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠈⠂⠀⢸⢀⠀⠀⠁⢠⢄⠀⠀⠀⡏⠀⠀⠀⠀ ⠀⠀⢈⣗⠀⠀⠐⠡⠈⠀⠀⡠⠐⠀⠀⠈⠁⠀⠀⠀⢠⠀⠀⡺⠂⠀⠀⠀⠁⠰⡡⠄⡾⡀⠀⠀⠀⠀ ⠀⠀⠚⠹⣷⣄⠀⣷⠄⠀⡜⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⡀⠠⣀⠀⠀⠀⠀⢠⢀⠄⠉⢆⡀⠀⠀ ⠀⠀⠀⠀⣿⣻⣿⡪⣅⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡡⠐⠉⢆⠀⡀⢀⢨⡟⡀⠐⠀⠙⢄⠀ ⠀⠀⠀⠀⢿⠈⠝⣇⠀⠙⣶⣄⣀⠀⣀⠀⢀⠀⠀⠀⠠⠤⠁⠀⠀⠐⠀⢣⣰⠃⠈⡇⠇⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⢽⠓⠀⢾⡆⠀⠉⠻⢿⣷⣷⡀⠁⢀⠀⠀⠀⠀⣄⡠⠊⣤⣦⠈⠃⠁⠀⣇⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠟⠀⣚⡇⠀⠀⠀⠀⠈⠉⠻⠶⣬⣖⣀⢰⣤⠿⠗⠛⠋⠁⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠆⠀⢰⠢⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⢸⢣⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⣵⡆⠀⠀⢸⡄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠉⠀⠀⠈⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠄⠀⠀⠀⠀⠀⠀⣹⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡀⡠⠀⠀⢀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡄⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢠⠀⠀⠀⠀⢭⠁⠀⠀⠀⠀⠀⠠⠖⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⢁⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣷⠂⠀⠀⠀⠀⠐⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣴⠀⠀⠁⠲⢂⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣿⣶⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠛⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠢⠙⢿⣟⢿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠻⢷⣮⠙⠲⠶⣦⠶⣾⣿⣽⡥⠽⣧⣤⣤⣤⣤⣤⣤⣄⣠⣤⣄⣀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⠴⣪⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⠙⠻⢾⣿⣿⡿⢼⡁⢠⠶⠟⣛⣿⣿⣛⡻⡙⢽⢿⣛⢿⣿⣝⠋⠿⣛⠚⢶⣴⡶⠚⠁⢁⣠⠟⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⣖⠒⠀⠁⠰⢘⢭⣿⡶⠄⠟⠛⠹⢿⣿⣿⣿⣾⣿⣿⠏⠛⠳⢦⣈⡤⣄⡁⠊⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠸⠦⡶⣯⡈⠉⠁⠀⢠⣁⠀⠈⣿⣿⣿⢿⣿⡏⠀⢰⡷⠈⠉⠠⠀⢍⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠶⠂⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠿⠀⠀⣤⡁⢿⠀⠉⠀⠀⡾⠏⠀⠀⠀⠁⠀⠀⠓⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⡆⠈⠀⠀⠀⠀⠀⠀⣾⡋⢀⠀⠀⠀⠀⣴⣿⣿⣿⡿⢶⣦⡀⠀⠈⠿⣶⣾⣷⣞⠂⠀⠀⣠⣤⣶⣶⣶⣶⡀⠀⠀⠈⣿⡳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠂⡀⠀⠀⠀⣸⣿⣅⠼⣾⣯⠁⠀⢸⡟⣿⣿⣿⣿⣿⣿⡄⠀⠈⠹⣏⣯⠃⠀⢠⣾⣿⣿⣽⣿⡿⢿⡇⠠⠤⣀⣤⢗⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠻⣿⣾⣿⡿⣿⡆⢤⣄⠻⣼⣿⣿⠿⣫⣿⡇⠀⠀⠀⡼⠆⠀⠀⣿⣟⢻⣿⣿⡿⢀⡾⠁⠀⣀⣼⡯⢮⣇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠘⣿⠁⠀⠀⣼⢻⣌⢳⣢⣄⠄⠀⠀⠀⢩⣶⠂⠀⠀⠁⣄⠠⢠⣿⠋⠉⠙⠋⣛⣥⠴⢿⡟⠛⠁⠈⠭⣿⠀⢈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢸⣿⡄⠀⠀⢣⡇⣭⡓⢾⣈⡆⠇⠀⣤⠚⠱⣿⣶⠂⢀⣑⣴⣤⡟⢷⡄⠠⣛⠡⡆⠀⠀⠀⠀⠀⠀⢠⣿⠅⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣿⣛⠛⠒⠲⠯⣄⣐⡺⠏⠀⠀⠤⠄⠀⢨⣿⣿⣯⣿⣿⣿⣏⠁⠀⢈⡀⠈⣟⢣⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⣿⠀⣀⠀⠀⢸⡿⠿⠇⠐⠊⠁⠀⠋⠀⠀⠻⣿⣿⣿⣾⣿⠏⠀⠠⠌⠭⢤⠀⢁⡰⠦⠤⣤⠢⣄⣀⣾⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢽⣛⠻⣄⠀⠀⣰⡾⢿⣃⠀⠀⠀⠀⣀⡀⠀⢈⡻⣿⡋⢀⠀⠀⠀⠀⠀⠤⠀⣌⣉⡒⠂⠄⣀⣀⢉⠣⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⢿⣄⡴⢶⠋⠀⣊⡿⢉⡞⠀⡜⣨⣾⣦⣬⣴⠾⠿⠯⣤⣬⣡⢂⠀⠀⢤⠂⠄⠀⠁⠀⠀⠀⠈⠓⢯⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⣶⢿⣯⡔⠁⠀⣺⡽⣰⠏⢀⡜⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠙⢞⢄⠈⠂⠀⠀⠀⢀⣲⠾⠁⢉⠳⣄⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⢿⡿⠉⠉⣴⣿⣻⣾⣥⡾⢋⡝⢋⠀⠚⠀⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠐⡀⠀⠈⢯⣧⡄⣦⣦⣽⡆⠁⠉⠀⠀⢄⠀⢳⡄⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⣾⣧⣾⠇⠀⠚⠑⢽⣿⣿⢟⣽⣿⡞⣴⣴⢠⣤⣴⣦⣤⣶⣤⣤⣦⣤⣶⣾⣾⣷⢿⣶⣶⣾⡾⡿⡜⠏⠁⠀⠀⠀⠀⠀⠘⠳⣌⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣽⣧⡼⡏⠀⠒⠠⠄⢈⣘⣻⣾⢻⡟⢸⣿⣿⡆⣿⣿⣯⣽⣷⣯⣧⣿⣿⣾⣿⣿⡉⠉⠈⠀⠉⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠻⡂⡽⠿⠷⢄⡓⠠⠊⠉⠛⣿⢾⣧⣬⡄⠻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢒⣒⣒⣠⡀⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⡗⠂⠚⠓⠶⣄⣀⠓⠒⠒⠒⠊⠀⣠⣾⣿⣿⣗⣾⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣍⣍⣀⡠⣿⣶⣄⡀⢀⣾⠋⠙⠲⠤⣌⡀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⢸⠀⢀⠁⠀⠂⠀⠘⠓⠤⣄⠀⠀⠀⠈⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠚⠈⠁⠈⠀⣀⠁⠈⣻⣿⣮⠟⠛⢿⣿⡖⠂⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⢣⠀ ⠀⢀⣸⣦⠸⣰⠇⡀⠈⠃⠀⠙⢺⣝⢶⣄⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⣦⡀⡀⠀⠀⠈⠁⠠⢽⡟⠀⠀⠀⠈⢳⡀⠀⠀⢠⠴⠖⠚⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠹⣿⣶⡟⠋⠀⠉⠀⠠⠄⠭⢿⣿⣿⡄⣀⣀⢀⡄⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠈⡇⠀⠀⠻⣷⡶⠊⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⠁⠈⠑⠂⢀⡀⠘⠀⠐⠠⠽⣿⣿⣯⣭⣿⣷⣤⣠⢤⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣷⡀⢕⡾⠉⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡷⠀⠀⣀⡔⠋⠀⠀⠀⠀⠀⠀⠘⠛⢿⡿⠋⠀⠀⠈⢧⢱⣧⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣹⠆⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣧⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠘⣾⣿⠀⠀⠀⠀⢀⠀⠀⠘⢦⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠚⠹⡄⠀⠀⢀⡇⠀⠄⠀⠀⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⡄⠠⠆⠀⠀⠀⠀⡀⠀⣡⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⢸⢇⡴⠃⠀⠀⠀⠈⢡⡛⢙⢦⡀⠀⠀⢠⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⣿⡙⡂⡀⠀⠀⢊⣠⡎⠁⠀⠀⠀⠀⢠⠄⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠈⣿⠭⠂⠀⠀⠀⠀⠀⠀⠁⠘⢦⠹⢳⡀⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣘⠿⣷⣇⠈⠀⠀⠀⣶⡤⠀⠀⠀⢀⡜⢡⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡅⠀⢙⠃⠉⠻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⠀⠀⢻⣿⣿⣆⡀⢠⣿⣿⠡⠀⠀⡞⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⢀⡀⠀⠰⡀⡜⠀⠀⠀⠀⠀⠀⠀⢹⡀⡘⠲⠄⠀⠘⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣽⢿⣿⣿⣿⠍⣙⡁⠊⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢙⠠⠤⠝⢳⡀⠀⠀⠀⠀⠀⠀⣈⣷⣷⠈⠀⠲⡄⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⠠⢿⣿⣿⡄⠙⢿⣿⡏⡀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠐⠚⠁⠀⠠⠀⠹⣄⠀⢸⡀⣸⠀⢹⣏⠠⢤⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣁⣀⣉⣙⣷⠀⠀⠈⢻⣷⣦⡱⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠲⢄⣠⠇⠀⠀⠀⠀⠀⠑⠀⠘⢧⣀⣷⠃⠀⠀⡏⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣯⡄⠀⠌⣻⣇⠀⠀⠀⠿⣿⣿⣷⣾⣄⡀⣧⠃⠀⡶⠋⠀⠁⠀⠀⠀⠀⠀⠀⠩⠀⠀⠀⢠⡀⡀⡀⠀⣬⣿⠃⠖⠀⠀⢳⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣝⠉⠐⠂⣿⣿⡄⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣆⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢸⣀⣤⠊⠠⣧⣶⣧⡼⠀⠋⠀⠀⠀⠀⢸⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⢟⣷⠀⠀⣽⣟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢿⣿⣦⣄⠁⣶⡠⠀⠀⢠⠀⢀⣿⣻⣠⣶⣿⡷⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠊⡬⠀⠒⠶⣺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠿⢾⣷⣴⣆⣰⣳⡟⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⠃⠀⠀⠀⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢰⠀⠀⠀⢰⡷⣄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠸⠁⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⢁⡶⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⡷⠋⣤⡄⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⢁⡟⡿⠃⠀⠀⢠⣂⢴⣧⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⠈⠈⠀⠀⠀⠄⠀⠁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣏⠀⠀⠀⠀⠁⠀⠠⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡍⢉⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⡇⠀⠀⢀⠀⠀⣀⠀⠐⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⢀⡔⠁⠀⠀⠀⠀⠓⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢼⣟⠎⠀⠀⠀⠀⠀⢀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡇⠀⠀⠀⡐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⠀⠀⠀⠀⠀⢯⡁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠂⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡀⢀⠀⠀⠀⠀⠐⠆⡀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠏⠀⠀⠀⠀⠀⠀⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣶⡆⠀⠀⠃⠰⠖⣆⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣷⣦⣄⣤⣤⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡟⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢂⠹⣿⣯⡻⢧⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣤⣴⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⠻⣷⣦⡍⠙⠲⢶⣶⡤⣶⣾⣿⣿⣹⣭⡬⣵⣦⣤⣤⣤⣤⣤⣄⣤⣄⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡤⠶⢋⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⠻⢿⣤⣴⣾⣶⣿⣶⣛⠿⠍⠛⢡⣤⣾⣿⣿⣿⣿⠿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⢻⡶⢦⣴⣄⣀⣀⣀⣤⠴⠀⠃⠀⣠⡾⠋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠃⣀⣀⡙⠛⠻⡟⠉⢩⣶⣤⣾⢁⡉⢸⣾⣿⢿⣧⣶⣬⣷⣬⣯⢹⣿⣮⣾⡿⣿⣤⡉⠁⠶⠀⠀⢻⡟⡻⢄⣀⣠⣴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣻⠯⠉⠁⠀⠀⠛⢠⠛⣾⣿⡟⠳⠘⢈⡉⠀⠛⢷⣿⣿⣿⣹⣿⣿⣯⡛⠀⠈⠙⠛⣶⣤⡾⠷⢤⣈⡁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠿⢦⡾⣿⣄⠈⠉⠀⠀⠀⢨⣁⡀⠀⠈⣿⡟⣿⡿⣿⣿⡟⠁⠀⢀⣿⠶⠈⠉⠀⠆⠨⢏⠃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣤⡶⠄⠀⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠉⠉⢹⡇⠈⠙⡁⠀⠀⣾⡿⠃⠀⠀⠀⠈⠀⠈⢀⣩⣥⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⣄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣦⣤⣄⣀⠀⠀⠀⠀⢠⣿⣛⣈⣧⣄⣤⡄⠀⠀⠋⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⠉⠙⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡄⠀⡄⢀⣤⣄⠀⠰⣿⣿⣿⣿⣿⡟⣛⣿⣿⣆⠀⠀⠀⢋⣿⣿⢯⣿⡧⠍⠀⠀⢀⣴⣶⣿⢿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠹⣧⢛⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⣀⠀⠀⠀⠀⢀⣿⣿⣇⡰⢿⣸⣿⡀⠀⠀⢸⣟⢻⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠸⣿⣾⡇⠛⠀⠀⣠⣿⣿⣿⣷⣾⣿⣿⠿⣿⡇⠐⠶⠶⣀⣶⠾⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⠀⠸⣿⣿⣼⣿⣿⣿⣿⣧⠀⣄⠀⠻⣮⣻⣿⣿⣿⣿⢋⣿⣿⠀⠀⠀⠀⢈⢱⠀⠀⠀⢰⣿⡿⢻⣿⣿⣿⣿⡇⢠⡾⠁⠀⠀⢀⣼⣿⣤⣽⡇⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀⠀⠀⢼⣿⠿⠛⠋⠉⢹⣿⡄⠹⣿⣀⠈⠙⠛⠙⠉⠉⠉⠛⣛⣤⠀⠀⠀⠛⠀⠀⠠⠀⢸⣿⡟⠲⠿⣿⠿⣿⡴⠋⣁⣤⣤⣴⡿⠛⠉⠤⢻⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⣸⣿⠀⠀⠀⢐⡎⣯⠿⣦⡚⢋⠿⣦⠀⡀⠀⠀⠀⢰⣿⢏⡄⠀⠀⠀⢸⡆⠀⠁⢿⣿⡅⠀⠀⢀⣠⡤⠾⠛⠉⠻⠏⠁⠀⠀⠀⠘⠛⣿⡄⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⣿⣿⣆⠀⠀⠀⠹⣿⠰⢮⡍⢻⣇⣰⡆⠇⠀⠰⡶⠉⠁⣿⣿⣮⡉⠀⣠⣝⣶⣶⣾⠈⢿⡆⠀⠒⣍⡰⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⠇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠀⢸⣿⣳⡟⠳⠶⠶⠮⢥⡀⠒⠾⣿⠉⠀⠀⠠⡤⠀⠀⠀⣽⣿⣿⣿⣿⣯⣿⣿⣿⡉⠀⠀⠀⠀⠀⠘⢿⠟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡆⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠉⠁⠀⠀⠀⢀⣾⢻⣿⡟⠀⠤⠔⠶⠀⠰⠖⠀⠀⠻⣿⣿⣿⣿⣏⣻⣿⣿⠇⠀⠀⠘⠛⠃⠀⠈⠓⠈⢀⣐⡀⠀⠀⡄⠀⠀⠀⣿⡀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢾⣽⢿⣤⣤⣦⠀⠀⠀⠛⢉⣩⣥⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⠟⠋⠀⠀⠀⠉⠈⠉⠛⠁⠠⣶⡎⠉⠉⠙⠓⠈⠻⠶⢶⡿⠁⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣛⣯⡄⢶⡦⠀⠀⣠⣿⠿⣛⣭⡄⢀⡀⠀⠀⢀⣤⣤⠀⠀⣠⣌⣿⣯⡁⠀⠄⣀⠀⠀⠀⠀⠐⠛⠀⢰⡦⢤⡍⠁⠐⠂⢤⣄⣀⡈⠓⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠿⣇⣀⡴⢶⠛⠁⠐⢚⣿⠋⢡⡞⠁⣠⠃⣨⣾⣷⣤⣬⣶⡾⠿⠿⠧⣄⣠⣌⣀⢆⠀⠀⠀⣤⡐⠤⠀⠈⠁⠀⠀⠀⠀⠀⠙⠳⣯⠀⠀⠀⠀⠀⠀⠀⠉⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣥⣾⡿⣋⡰⠃⠀⠠⢞⣻⢃⣼⠏⠀⣰⠏⡼⠋⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠙⠛⠟⠋⠻⣦⠳⡈⠙⢢⠀⠀⠀⠀⠀⠀⢤⣴⣖⠐⠛⢦⣀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣴⢟⣷⣿⣿⣥⡄⠀⣴⣿⢣⣿⠏⠀⣸⠃⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡱⡄⠀⣀⠀⠀⢦⣄⡶⠾⢧⠀⠀⠐⢀⠈⢣⡀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⡿⢻⡿⠀⠀⣠⡾⣿⣯⣿⣿⣶⣿⣋⣴⢊⡄⠄⠀⠉⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⣀⠈⡄⠀⠀⠀⣷⢻⣶⡘⣷⣿⣶⡽⠇⠀⠀⠀⠀⠀⢰⣄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣾⢿⣴⣿⠇⠀⠘⠉⠙⢶⣿⣿⣿⠟⣱⣿⣿⡟⣴⢠⣦⢠⣴⣶⣾⣶⣶⣶⣶⣦⣴⣶⣶⣾⣷⣾⣿⣿⡿⢿⣿⣿⣿⣿⣯⢿⣿⡜⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢷⡀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣿⡇⣠⣿⡏⠀⠴⠆⣀⣀⠈⠀⠹⣿⣾⡻⣿⡿⢰⣿⣼⣿⡆⣿⣿⣿⣟⣻⣿⣿⣝⣯⣿⣟⢯⣽⣿⣿⡟⠛⠓⠉⠉⠈⠙⠿⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⢿⡝⢻⣾⣧⣄⡀⢠⡄⠀⠘⠛⢿⣿⣯⣍⣿⠀⠛⠛⢻⣿⣵⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣽⣿⣿⣦⣤⣀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡇⠘⢂⡾⠋⡉⠛⠛⣦⠀⠈⠁⠈⠀⣈⠿⠟⠻⢿⣷⣧⣄⡛⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣢⠤⠭⢤⣶⠦⠀⠀⠘⠓⢤⣤⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣽⠛⢁⡉⠛⠳⠷⣦⣀⣈⠛⠛⠛⠛⠛⠉⠀⢠⢼⣿⣿⣿⣿⡛⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣯⣀⣀⠸⣿⣿⣷⣄⣀⢀⣻⡛⢉⠉⠙⠳⠦⣄⡀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀ ⠀⠀⢸⡇⠀⠈⠁⠀⠰⢀⠀⠈⠛⠷⣤⡀⠀⠀⠀⠀⠀⠹⠿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠿⠁⠋⠀⠈⠀⠀⠈⠀⠉⢻⣿⣷⣿⡿⠿⢿⣾⣷⡶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀ ⠀⠀⠀⣧⠀⢸⢀⣤⠀⠀⠀⣤⠀⠀⠲⣽⡲⣤⣀⠀⠀⠀⠀⠀⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠿⣦⣀⠀⠀⠀⠀⠀⠈⠓⠀⢀⣸⣿⡿⠉⠀⠀⠀⠙⣿⠁⠀⠀⠀⠀⠀⣀⣤⠤⠄⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠆ ⠀⠒⢤⣿⡇⢘⣾⣃⡤⠀⣤⡀⠀⡀⠀⣘⢿⣦⣽⡷⠄⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⣿⣧⠰⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⠀⠀⠀⠀⢸⣶⠀⠀⠀⣴⣟⠉⠀⢀⡀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⡿⢟⠁⠀⠀⠀⠀⠀⠶⠄⠐⠛⢿⣿⣿⡷⢀⣀⣀⠀⣴⠀⠀⠀⠈⠙⡛⠁⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠙⢿⣯⡟⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⠀⠈⠙⠶⠀⠀⡀⠀⠛⠀⠰⠆⢬⣿⣿⣿⣿⣩⣭⣿⣿⣦⣤⣀⢤⣤⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠈⢗⣲⠋⠁⠀⠀⠀⠀⠀⠘⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡅⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠟⠋⠁⠉⠙⢷⡙⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠈⠁⠀⠀⠀⢸⡄⠀⠀⠀⠀⠠⠀⣾⡟⣶⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡁⠀⠀⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⠀⠀⠀⠀⠀⠈⣇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣇⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠙⣄⠀⠀⠀⠀⣸⠀⠀⠆⠀⠀⠀⠉⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡀⠀⣿⠀⣰⠇⠀⠀⠀⠀⠀⠛⡸⠿⠻⣦⡀⠀⠀⠀⠀⣀⢾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣷⢰⣇⠀⠀⠀⠀⠀⡴⠋⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠰⢦⠀⠀⠀⠀⠈⠉⠛⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠱⣾⡷⢾⡁⠀⠀⠀⠀⠀⠀⠀⠹⠆⠐⣎⠻⡆⣄⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣆⢨⠀⢄⠀⠀⠀⠠⠴⠟⠀⠀⠀⠀⠀⠀⢀⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢀⡹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠘⠸⣦⢤⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣩⠿⣿⣿⣄⠈⠀⠀⠀⠀⣼⣴⠄⠀⠀⠀⠀⢰⠞⠁⡆⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⢨⡀⠀⠀⡛⠁⠀⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠋⠀⠀⠿⣿⣿⣷⣆⡀⠀⢀⣽⣿⡏⢃⠀⠀⢀⡟⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠾⠋⠀⠀⠀⠀⠀⢰⠀⣀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠿⢦⡀⠀⠈⠻⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣶⣞⠋⢿⡧⢀⡴⠆⠚⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠷⡄⠀⠈⣳⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⡀⠒⠀⢠⡀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠛⢿⣿⣿⣿⡇⣶⣶⡄⣤⣸⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⢀⣂⠈⠙⠃⠈⠻⣄⠀⠀⠐⡀⠀⢠⡀⠰⣦⣿⠛⠃⠀⠀⠈⠛⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠐⠿⣿⣿⣿⡇⠈⠙⠻⣿⣿⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣇⡠⠛⠉⠁⠀⠀⠀⠄⠀⠹⣦⡀⠀⣿⡀⣸⠇⠀⢸⣷⠀⣲⣦⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⠀⢈⠉⠛⣷⡀⠀⠀⠈⠻⣿⣷⣄⡑⡄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠈⢷⡀⢸⣷⠇⠀⠀⠸⣿⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣛⡛⠛⢛⡛⢿⣇⠀⠀⠀⠀⢹⣿⣿⣿⣶⣤⣸⡀⠀⢰⡴⡆⠀⢠⡤⠶⠀⠛⠀⠀⠀⠀⠀⠀⠈⠋⠑⢂⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⠏⢠⠀⠀⠀⢿⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡷⠄⠈⠁⢾⣿⣆⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣷⣼⣷⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢀⠄⠘⡆⢁⣸⡇⢀⡘⢻⠏⠀⠁⠀⠀⠀⢸⡇⠀⣬⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠈⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠹⠋⢿⡿⣿⣿⣿⣧⣀⠀⠀⠀⡐⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣤⡼⠏⠀⣸⣿⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⣿⡆⠀⠀⣬⣏⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠹⣿⣿⣷⣤⣀⠁⢶⣆⡄⠀⠀⠀⢀⠀⠀⢿⣿⣿⣆⣴⣾⣿⡿⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡞⢋⡃⠀⢤⣤⡴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠻⣷⣮⣿⣦⣀⣄⠀⢨⣶⣾⠿⠻⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢰⠀⠀⠀⠈⣹⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⢿⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⡆⢀⡌⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢸⡏⠳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠃⠀⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⢀⣶⠄⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⣿⣥⠞⠃⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⠁⣠⣿⣷⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣰⢏⠿⠃⠀⠀⠀⢀⢎⡐⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠋⠡⠋⠀⠀⠀⠀⡀⠀⠈⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⠉⠁⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡥⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢸⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⠀⠀⠀⣠⡄⠀⠀⠰⠖⢀⡈⠀⠀⠀⣰⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣧⢀⡼⠃⠀⠀⠀⠀⠀⠈⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⣿⣟⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣾⠁⠀⠀⠀⠀⠀⠀⣰⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⣸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠈⡽⣻⣿⣿⢧⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣄⠀⠒⣭⣟⣿⣯⡒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⡿⣿⣿⣿⣴⣫⣿⣷⡳⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡘⢯⣻⣿⣿⣻⢷⣷⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⣧⡉⠳⣯⢟⣿⣼⡟⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢤⡰⣄⢶⣙⣎⢷⡳⣝⢮⣕⢣⡑⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⢦⡉⠯⣿⣿⣿⣶⠤⣝⠻⢶⣤⣤⣤⣤⡔⣦⣝⣾⣞⣿⣮⣷⣿⣾⣿⣾⣿⣷⣿⣿⣾⣧⣷⣬⣴⣤⣤⣴⣤⡀⢀⣀⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⣿⣿⡿⢛⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣏⣛⣶⣉⠻⣿⣿⣿⣼⣷⣻⣽⣞⣿⣶⣻⣯⣿⣿⣿⣿⡿⣯⣷⣹⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣇⣄⢸⣀⡾⣰⢀⢀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⣒⣿⣫⢷⣻⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⢿⣭⣦⣭⣙⠻⢿⣿⣿⣿⣿⣿⡿⣷⣿⣾⡟⡞⣶⣿⣟⢿⣿⣿⣻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⡿⣿⣷⣿⣤⣶⣶⣶⡶⠚⠉⠠⡶⢻⣯⣽⣾⠟⡡⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣽⣹⡾⣽⣿⣤⣯⡻⢭⢿⣍⣷⡈⢾⣽⣷⣿⣿⣿⣿⣷⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣿⡟⣷⣷⣿⣿⢻⢟⣷⣿⣟⣴⣣⣤⣿⣿⣿⡾⢋⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠄⢒⡻⢯⣿⣝⡓⠓⠝⣢⢓⣌⣻⡿⣮⣿⣷⣾⣿⣻⣿⣿⣿⠛⡿⡟⡟⣿⠈⢿⣿⣿⣿⣿⣿⣿⣛⣷⣿⣿⣿⣿⣿⣿⠟⠿⣟⡿⣟⣿⣯⣽⣯⣿⡿⣏⣟⣩⠿⢪⣾⢟⡿⠟⣋⣥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡌⢧⡽⣷⡟⠻⢶⠭⣕⣶⣍⠹⣽⣯⣿⡧⣹⣟⡟⣿⡿⡋⠈⢧⣹⣿⣷⣯⣃⡇⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢅⠰⣽⣧⡇⣐⣿⡿⣿⢿⣿⠟⣽⣷⣵⣪⠑⠡⠔⢋⡵⠥⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⢤⣽⣿⣛⠛⠢⣷⣾⡻⣿⣿⣟⣻⣿⣷⢿⣬⣻⠮⣧⡐⢄⠈⢻⣿⣿⣿⣣⠹⡀⢸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣇⠠⢈⢰⣿⣿⣿⣿⠋⣠⢷⣯⡿⢾⣿⣻⣶⣳⣴⣣⡖⡱⣫⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣯⣦⣴⣷⣾⣿⢿⡿⣽⡷⠿⠟⠛⠪⣦⣽⡷⢿⢗⠮⡡⡢⠠⣿⣿⣧⡎⣦⢳⡾⠽⢿⣿⠹⣿⣿⡿⣿⠿⡿⡜⡄⢸⢰⣿⣿⡿⠁⡰⠯⡫⡶⢟⣼⡟⡵⢣⣿⢿⠟⣠⠶⠥⠤⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⣿⣷⠭⣪⡱⣔⣽⠷⠫⢄⠀⣀⢑⣦⣬⣉⡓⠭⡛⠣⢌⠣⡙⠿⣧⠁⢳⣬⢻⣿⣼⣶⣿⢿⡟⣿⣬⣳⣯⢙⣇⢤⣾⣿⠏⡡⢔⢑⠜⣛⣕⣫⣿⠯⠛⢹⡷⡿⢾⣏⣶⣷⣦⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄⣾⣿⣷⣿⣎⣲⣵⢮⡛⠷⢛⣮⢐⣲⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣗⣤⠈⠄⠱⡇⡜⠚⣾⣿⣿⣡⣷⢺⣷⣿⣿⣷⣟⣾⠈⡄⡖⠊⠈⡠⢊⣶⡺⢊⣑⣫⣬⣤⣠⣄⣂⡤⣞⡯⢉⠟⢻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣮⣿⣼⡟⣶⣽⣥⣞⣅⣠⣈⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣦⠀⠁⠲⡀⣘⡿⢹⣿⣻⣿⣿⡽⣿⣿⡿⡟⡆⠀⠀⢀⣪⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡄⠊⢽⢖⢉⣤⠆⢾⣿⣟⣷⡢⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡷⢭⣟⣿⣿⣿⣿⣿⡿⣭⠋⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⠀⠀⠀⢡⡶⣻⣻⣿⢯⣿⣻⣻⡼⠇⠀⠁⠀⣠⣾⣿⣿⣿⣟⠛⢻⣿⣿⣿⣿⣿⣿⡿⡁⣈⡔⠋⠀⠨⢽⣿⣿⣻⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣼⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣯⣑⣆⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀⠀⢏⡷⡕⣛⣿⣾⣿⣿⡗⡻⠆⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠲⣶⣻⣭⣄⢿⡷⣿⠿⣗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠸⣿⣿⣿⣿⣯⣿⣟⣿⣿⣿⣿⣿⣷⣿⣿⡦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⡑⡩⢰⣏⣷⣿⣯⠘⡮⠆⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⣿⣿⠃⠀⢀⠩⢤⣿⣫⣿⣷⣹⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⣵⠀⠀⠀⠀⢽⣿⣿⣿⣿⣟⡿⣫⣟⠿⣿⣿⣿⣾⣿⣿⣻⡶⣤⣙⠻⠿⢿⣟⣿⣿⣛⡿⡷⢿⣿⣿⣿⢀⠔⠫⡠⢇⡞⣿⣟⡿⣄⣷⡀⠠⢄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⣿⡿⠃⠀⡠⣤⣬⢿⣷⣿⣿⡷⣾⣿⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣧⠀⠀⢄⠲⣿⣿⡿⢿⣏⣛⠷⡾⣟⡷⣿⣿⣿⣟⣿⣿⣿⣿⣓⠲⣶⣦⡄⠀⠀⢀⡀⠀⣼⣿⣿⣿⣯⠮⣠⣷⣯⣵⣿⣯⡿⠾⡼⢷⣀⣢⣿⣿⣿⣟⠛⢻⠿⢿⣿⣿⡿⠿⠟⠋⣠⣴⢾⣻⣿⣿⣿⣟⡿⡷⢿⠷⣿⣿⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⢀⢽⣿⣿⣟⡤⣈⡉⢥⡹⢯⠿⣝⣾⣿⣿⣷⡺⡿⣽⣻⣿⣽⢗⣒⣡⣀⠀⠀⠈⣻⣿⣿⣿⣿⣹⣿⢯⣯⣽⡯⢷⣻⣯⢩⡻⣿⣿⣿⣿⣿⡿⠤⣀⡈⠂⣠⣭⣤⣶⢿⣿⣿⣿⣿⣿⠟⡛⣓⡴⡾⢙⣩⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠈⠐⠻⣿⣿⣿⡿⡤⠝⢦⣞⣛⡿⣿⣽⢿⣿⡻⣟⢿⣿⣿⣾⣛⡽⣾⣿⡥⣭⣭⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⡷⣫⡿⣿⣯⣷⣼⣿⣿⣿⣿⣦⡀⠤⢐⣻⣿⡿⣿⣿⣿⠿⣟⣟⣋⡝⣻⠿⢓⡯⠟⠡⠖⠀⣘⣿⡭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣀⠒⢿⣿⣿⣿⣿⣽⣭⣭⠩⣽⣽⢿⣞⣧⢯⣽⣿⣻⣭⣷⣾⣿⠿⠗⠓⣦⡬⣽⠿⣟⡩⠷⣿⣿⣿⣿⣿⣿⣯⣳⣿⣻⣽⣿⣿⣿⣿⣿⣭⣿⣿⣯⣷⣻⣿⣯⣽⡿⣟⣯⡿⣯⠴⠞⢒⡲⣶⣻⢯⡒⣀⡴⣾⠿⣶⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣿⣿⣟⣾⣯⠿⢷⣶⣯⣿⣻⣿⣿⣳⣯⢿⣾⣿⣯⠬⣑⣤⣻⣝⣻⣧⣨⣓⣒⡁⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠐⠻⢷⣿⣇⠔⣺⣿⣿⣯⣷⣪⣵⢖⡚⠍⠒⢶⣪⣗⠋⣁⣶⠷⣛⣫⣥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠰⢂⡄⡀⢠⣼⣿⣿⣻⣟⡿⢭⣋⢯⣛⣿⣻⢿⣷⣯⣿⢿⣯⣷⣿⡩⣐⡳⣲⣤⣭⡙⢣⣤⣉⠴⠂⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⠀⢯⣶⣿⣻⣙⣆⡐⢾⣿⣿⣷⣛⡭⢭⣶⣟⡋⠅⢒⣲⠞⠓⣉⡽⢿⡿⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠬⠴⣯⣾⣿⣿⣹⢿⡾⢿⡽⡟⣟⣛⡟⣿⣞⡷⣯⣟⡿⣵⠪⠉⠽⠟⠛⠙⠋⠛⠉⡛⠁⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠂⣬⣙⢻⣭⣛⣛⣁⠀⠚⢯⣒⣾⠿⣏⠷⣚⣛⡾⢭⠦⢅⣈⡴⠚⣟⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠰⠌⣳⢳⣿⣿⣿⣧⣯⣿⣿⣿⣽⣢⡷⢯⣶⣛⣺⣷⣯⣽⢭⡽⠋⣀⡀⢀⣠⠖⡨⠵⠤⢂⠅⣀⡀⠠⠤⢘⢻⣿⣿⣿⣿⣿⣿⣿⠿⢋⡀⠀⢀⠀⡈⠃⠙⠉⠙⠟⠋⠁⠰⢚⠿⣭⢿⣟⣻⣿⠽⢮⣽⠛⣓⠻⣙⣻⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣊⠴⣿⣿⣿⣿⣿⣽⣻⣯⣽⣶⣿⡽⣟⢫⣽⣷⣿⣿⣿⣿⠿⣍⡾⠙⠃⣠⢂⢔⠊⡩⠅⢂⣠⣒⡡⣪⠴⡵⡏⣿⣿⣿⣿⡟⢭⠢⡐⠢⠉⠂⠰⠨⡢⠥⢔⣢⢄⣀⡭⢽⣞⣳⡭⢯⣞⣥⣿⣋⣭⠖⠫⢥⢭⡭⣽⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢒⣨⣷⣻⣿⣿⣿⣿⣷⣭⡿⣿⣟⡳⣏⣬⣗⡯⢿⣛⢯⣥⣶⣿⣵⠞⣰⣾⣞⡭⣀⣧⣶⠞⠋⣴⡟⢳⡵⠾⣽⢧⣿⣿⣿⣿⣦⠻⢿⣺⣷⡤⣁⣠⡀⠤⢀⣩⡈⢙⢤⢬⣳⣾⣭⣟⣽⣛⡲⠯⢕⣲⡶⣒⣆⣲⣚⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣔⠯⢟⣫⣽⣿⣿⣿⣿⣿⣿⣷⣯⣷⣯⣿⢾⡯⢿⢟⣯⡿⣿⢟⣟⢞⡵⣮⡷⣫⢞⢴⣵⣗⣡⣴⣿⣿⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣓⣿⣌⢣⣍⠧⡕⢦⠡⠲⢼⣶⡳⢟⣷⣽⣶⣚⡔⣂⣠⢁⠀⣲⣛⠓⠯⣝⡧⣏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣭⢾⣻⢞⡵⣫⣟⢯⡝⢮⢫⣾⢫⡗⡵⡱⣫⣿⢣⡾⢯⡽⣻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⣿⡯⣯⣷⢯⢪⡣⣷⣵⢽⡫⠗⢵⡦⡀⠀⠉⠓⣊⣓⠢⢄⣒⣚⡻⢭⡜⣹⣫⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⢾⡿⣿⣿⣿⣿⣻⣾⣷⣾⢞⡑⣧⢿⢻⣽⡺⣼⢋⣟⢮⡟⡾⣝⡞⢧⢯⢯⡝⣣⠽⣐⢣⡟⣭⠚⣱⡿⣻⣿⢿⡻⡽⣞⢷⢝⢿⢭⡳⡿⣿⢸⢣⡛⢮⢫⡣⡳⡅⠢⠈⠪⡢⡀⢐⡂⠉⠉⣷⣶⣯⣽⢧⡝⣎⡉⠁⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⣿⣿⣿⣾⣯⣟⣿⣟⣿⣿⣿⣿⣿⣷⣿⢫⡕⣺⣿⣷⣿⣣⡾⣏⣞⣼⡳⡽⣚⣽⡞⢧⡺⣕⣫⢵⣋⡖⡇⣾⣫⢇⣇⣯⣹⢵⣌⣾⣽⡆⡘⣦⠹⡟⣯⡟⣥⠛⡬⢳⡻⡉⢮⢆⠀⠑⢎⠪⡲⣍⣱⣶⣭⣿⢯⠍⠓⠮⠥⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⣿⣿⠿⣬⣥⣋⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⡷⣫⣗⡏⢒⣽⢞⣧⣷⢗⣹⡼⣜⢣⠳⣍⢶⣋⡾⣷⣽⡳⣇⡺⡾⣷⣏⠶⣬⢹⣳⡽⡵⣎⢳⣽⢻⣱⢣⡙⠴⣡⣱⣧⣐⡳⣽⣳⣽⣦⣞⣾⣿⣟⡳⠏⠝⢛⡪⠍⠠⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠤⣶⣾⢿⣹⣿⣏⠻⠴⣿⣫⣿⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⡞⣞⣼⣾⣼⢮⣯⢗⡮⣍⣷⡹⢦⣻⣽⣳⣿⢳⡾⣽⣷⡿⣎⡷⣎⣷⣾⣽⣽⣞⡽⣾⣿⢶⣧⣯⣳⢤⡍⣿⣷⣿⣿⡽⣿⣿⣿⠿⣿⣝⢄⠉⣖⣓⡋⠑⠀⡐⣈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢒⣾⡷⣿⡾⣿⣿⡿⣛⣟⣟⣓⢫⡽⠿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⣆⠉⡉⠁⠈⢪⡢⠤⠀⠌⠀⠄⠀⠈⢼⣷⣆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⡿⣖⢯⣿⣿⡿⢿⣭⣿⣴⠾⣿⣹⣟⣳⡯⣞⣯⣿⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⣞⠿⡼⠥⣀⣀⠀⠀⠱⡀⣀⡁⠀⠤⣀⡀⠤⡔⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣷⣻⡿⢿⣿⣿⣻⢛⡷⣿⣛⣻⣷⢿⣯⣽⣻⣯⣿⣿⣻⡷⣯⢿⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⣟⣿⡿⢯⣳⢟⠿⢦⠁⠏⣎⠀⠉⢳⢷⣚⠭⣍⣑⡀⠀⠀⠀⠂⢀⡂⠀⠴⣚⠔⠓⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⡟⡿⣏⣛⣻⣿⣿⣾⣷⡖⢢⢽⣍⣂⠬⣩⡿⠿⣿⣿⣿⣿⣯⣟⣻⣷⣾⢻⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣮⣷⡭⡉⠂⠀⠢⡐⣌⡱⣶⠾⣌⡖⠚⠓⠲⣄⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢷⠬⡿⣷⢤⣿⡿⡿⣛⣿⡿⣷⣤⣯⠽⣟⣋⢻⣿⠿⠟⣻⣿⣿⣿⣿⣷⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣦⣅⣐⣺⢿⣿⣮⣍⣁⠀⢐⡒⠒⠒⠯⣤⠤⢀⡀⠀⣀⠀⢀⡀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢌⣿⣶⢶⣱⣾⣟⣭⣷⡟⢤⢿⣟⣷⣞⣡⣙⣯⣿⣔⣻⣭⣷⢞⡿⢯⡻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣽⣛⣿⣿⣿⣿⣷⣈⠿⣻⢿⣋⠯⢭⢴⣂⣄⣰⠦⡀⠀⠤⢅⣐⣒⣀⡄⠁⠀⠀⠀⠀⠀⠩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣨⢥⣌⣫⣛⢝⣩⣽⠿⢿⣷⣾⣓⡻⢯⣭⣭⠛⠉⠹⡛⢛⡯⢯⢭⣧⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣶⣭⣶⡽⣯⣟⣿⣿⡿⣷⣕⡪⡳⣮⠙⣿⢻⣽⣿⣭⣛⠷⢶⣤⣀⠉⠡⠤⠂⢀⡠⠄⠂⠀⠀⠘⠏⠡⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢢⠥⡍⡞⣭⢏⡿⠳⣶⡶⡷⣬⠛⣯⣽⣿⣾⠶⣻⠥⠯⢥⣭⣶⣼⣫⠞⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣻⣛⣯⡝⠻⢻⠷⣿⣿⣿⣿⣯⣿⣍⣻⣾⣿⣷⣿⣽⣶⢯⣭⣍⡀⠀⠉⠉⠉⠁⠴⠟⠚⠁⠀⠀⠀⠀⠺⢧⡵⣲⠟⣊⠉⡉⢉⣡⣲⠤⡀⡀⠀ ⠀⠀⢙⡮⣵⣳⣿⡿⢵⣿⡛⡝⢻⣱⡶⣬⣕⣶⣻⣻⣿⣷⣖⣆⡤⠬⠟⡛⣾⠛⢯⣿⠻⣙⣮⢷⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣯⢻⢯⡞⡳⢿⣶⣾⣓⠮⣅⡘⢻⣽⣿⣿⣿⣿⣿⡟⠻⠿⠿⣿⣿⣟⣮⡝⢻⣖⡚⢉⡉⠉⠁⠀⠀⠚⠉⠛⠓⠀⢨⢞⠏⣀⣤⣯⣷⠚⠉⡁⠀⠀⠘⢔⠀ ⠀⠀⢘⠶⣼⣟⢯⣞⣿⢶⡛⢾⡓⡾⢷⣯⣽⣿⡽⣻⣿⣭⢿⣯⣽⣶⣆⡙⣳⢿⢟⣤⠿⣳⠎⡷⣫⠿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⡿⣿⣿⣿⣬⣷⡽⣯⡷⢛⡿⠻⣞⡳⣝⡻⢦⣯⡱⢿⣿⣿⣿⡟⢢⠘⠀⠀⠀⠸⣿⣿⣯⠵⠟⠃⠁⠔⢂⠡⢀⠒⣀⣤⣶⣶⣆⣀⡜⣾⣲⣿⠿⢿⢿⣷⣴⣿⢦⣄⣠⣼⡄ ⠢⠤⣤⣿⣟⣾⢿⣼⡿⢆⣙⡶⠯⣟⣍⠩⣿⣷⣟⣛⣻⡿⣿⣽⣿⣿⣷⣿⣄⡾⠫⢪⠜⣁⡾⢞⣽⡻⢷⡿⢿⣿⣿⣿⣿⣿⣿⡿⣛⠱⠂⠎⠈⠁⠂⠡⠙⢿⣿⣾⡿⣭⣗⠗⠠⢤⡀⠉⠺⣉⠁⠀⠛⠿⣿⡿⡙⢬⠁⡀⠀⠀⠀⠠⠉⢻⣗⣌⣢⠀⠉⢠⢎⣶⣿⢿⡿⣩⠔⡠⠐⡀⡇⣿⣿⡟⠓⢦⠀⣸⠋⡇⠸⣿⣿⣇⡇ ⠀⠀⠶⣿⣿⣿⣾⣿⠷⠟⣡⠵⣛⠛⠛⣣⠼⣶⣽⡿⢿⣷⣿⣿⣿⣿⣿⣿⣽⣐⣞⡵⣛⡵⢾⣻⢾⢋⡗⢾⣹⣏⣿⣻⣿⣿⡟⠡⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣏⠭⠳⠔⢆⠠⠀⠀⡈⠑⠂⠀⢄⣻⡧⡑⠌⡐⠉⠛⠉⠀⠂⠀⠘⣿⠿⠓⣠⠀⣾⢿⡿⣿⣏⣞⣭⣶⠟⡱⢀⠰⢻⣿⠁⠀⠉⢀⠟⠃⠈⠀⣠⣿⡿⠁ ⠀⠀⠐⣿⣿⣟⠿⣋⡛⢉⠑⢒⠤⠘⢡⡼⣿⡿⣛⡿⠿⣽⢿⣻⣿⣿⣿⣿⣿⣏⣴⣾⣭⣽⣿⢿⣿⣣⠟⢋⠖⡹⢎⣷⢻⣿⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡾⠻⢦⠁⠀⠉⠢⡀⠈⠀⠀⠈⠂⣻⣧⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⣞⢁⡴⢛⡿⢻⣛⣭⡼⢫⠌⠓⠠⢁⠀⠳⡛⠀⢀⣴⣿⣻⣟⡶⣜⣿⡟⠁⠀ ⠀⠀⠀⣿⢏⣛⠷⢥⣉⠛⢦⣈⠌⢛⣀⣠⣙⡿⠿⠿⣟⣿⣦⣿⠿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣑⡾⣒⣌⣭⣜⣜⣯⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣝⢯⠈⢆⠓⡖⢍⠲⡌⠘⠢⡤⣁⣒⠴⣝⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⠘⡇⠒⣽⣾⡿⢏⡍⠦⠁⡈⠀⠁⠀⠈⠑⡈⢳⣽⣻⡞⠃⣛⣽⢿⠅⠀⠀⠀ ⠀⠀⣐⣛⢳⠎⣆⢠⡙⣚⡥⢴⣏⠼⣼⢋⣁⡴⠿⣛⣉⣻⣤⢹⢯⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣽⢿⣿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣑⣄⡤⠳⣬⠀⠱⠤⣁⡦⣁⠤⠄⢹⡶⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠸⣜⣻⢯⡿⠉⠐⠠⠡⣁⡰⢀⠁⠀⠠⢂⠄⠵⢿⣷⣻⣧⢿⣭⡟⠀⠀⠀⠀ ⠀⠀⠀⣿⣉⡶⢋⡩⠒⠉⢩⣭⢞⡻⢵⠞⠣⢴⣶⠿⠋⠁⡹⡌⢇⠈⠳⠿⠿⣿⣿⣿⣿⣿⡿⠃⠀⠁⠀⠀⠈⠻⣿⡽⣗⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⡉⠪⠑⠢⡑⢌⠀⠀⠈⣂⠑⠩⣻⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡷⣚⡽⠘⠁⠰⠌⠀⠡⠄⠀⠀⠀⠀⠀⠀⠀⠄⢺⣿⡷⠿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣉⠴⠲⣠⣶⣖⣫⡒⣋⣖⢃⣲⡣⣚⡉⠚⠯⢒⣂⠀⢆⠀⠦⡥⣄⡂⠹⣿⣿⠣⠐⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠾⠝⢆⠢⣀⠁⡒⢶⢔⡅⡂⢸⡗⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⡟⠁⠀⠀⠀⡀⢂⠄⠀⠀⠀⠀⠀⠀⢀⠁⠨⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣦⣼⣙⣋⣥⢵⡬⠟⢋⡜⡭⣑⠶⠚⠀⠍⢒⠖⢈⡀⣌⠍⡓⢍⠢⡅⠂⡙⠿⢁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠘⣿⣷⡄⠀⠹⡢⡑⢪⡂⠄⠑⡌⠘⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡯⠥⠀⢀⠠⠀⢀⣙⡈⣉⣀⠪⡤⠞⠫⡉⠀⠀⢉⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢛⣿⡴⣷⢊⣥⠶⣃⣟⢋⣤⡾⢍⡭⢴⡏⢡⣮⣡⣄⣩⠤⡵⠦⢶⣥⠔⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡖⣨⠀⠀⠀⠀⠀⠀⢀⡤⠔⢚⠅⣀⠀⡾⣿⡿⠖⠀⠘⢷⠄⣈⠪⣄⡘⢾⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠙⠂⢀⣐⡒⡬⡶⢜⣛⢷⣃⣐⡒⢙⣂⣀⠉⡓⢀⣘⣾⣀⠀⢀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⢗⣻⡞⣽⢗⣡⠟⠁⣠⠞⠭⢛⢽⠏⣉⠽⠊⣥⣶⢶⣒⣦⡜⢯⣀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢿⣿⣿⣿⢄⡃⠆⠀⠈⠉⠉⠁⠀⣀⡄⠀⠅⠀⢹⡿⢟⡛⣓⢄⠈⠓⢦⡁⢀⠁⣸⡗⠀⠀⠀⠀⠀⠀⠀⢤⠐⠆⠈⠒⠤⠤⣍⢾⡳⣭⣴⡊⠫⡅⠍⡈⠒⠒⢬⡷⡈⣷⣟⣯⣟⡿⣿⢯⣟⣧⠀⠀⠀ ⠀⠀⠀⠨⢻⣿⡯⣏⣼⢯⣩⡝⣡⣿⢛⣴⡯⢯⣵⡿⢃⣾⡻⢉⣤⠟⣳⢶⣶⢧⠿⠟⣉⣥⣤⠔⠂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡦⢘⡐⡲⠤⠀⠒⠒⠈⠀⠀⠄⠀⠀⠸⡇⣯⡵⠕⠀⠑⢄⠂⣈⠢⡁⣼⢃⠀⡐⠀⠀⠀⠀⠀⠀⣉⢕⣦⣞⢧⣿⣿⣾⣿⣬⣑⠺⣤⣝⢝⣑⠲⣨⡑⠳⣔⢿⣞⣧⠿⣽⣳⣟⡾⣽⠃⠀⠀ ⠀⠀⠀⡀⢆⢿⣳⣽⣳⣾⣿⣻⠯⣵⢿⡏⣱⠯⢫⣮⡟⣠⡾⠛⡡⡾⣣⣚⠖⣡⡟⢛⠟⣡⡴⡷⠖⠚⠉⡀⠀⡀⠀⠀⢀⣿⣿⣿⣿⡆⡈⠉⠉⠂⠈⠀⠀⠀⠀⢀⠀⠀⢀⣷⠰⠶⠒⣆⠐⠌⢿⣄⠁⡱⣿⡧⣶⣶⡒⢤⢄⠀⠀⠀⡬⣲⠯⠿⢶⣿⣮⡿⢿⢻⣿⣧⣽⢌⠙⠧⡑⠨⡾⣿⣲⢿⠿⣞⣿⣳⠿⣼⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠾⢽⣾⣳⣿⣻⣆⣿⡷⣿⣼⣳⡴⣋⡷⢻⡯⢂⣶⢿⠕⠁⡍⡫⠌⡰⠋⡎⡍⣪⠶⠶⣃⣦⡴⢒⣄⡀⠀⠀⠀⠉⠉⠙⠣⢵⡒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠮⢭⡭⣉⠉⠐⡢⣌⣷⣾⣿⢿⣯⡶⠮⠒⢀⣈⡄⣲⡮⢩⣹⢌⠠⡉⣿⠍⠈⣿⣤⠹⣿⣿⣽⠢⡑⢄⢻⣻⣽⡷⠅⠙⠳⣯⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢏⡷⣏⠿⣽⠾⣜⣿⣛⢶⣻⣾⢯⡵⡳⣣⡿⠇⢌⢎⢎⠔⣑⢟⠭⠠⣸⠙⠁⡶⠞⠉⠧⣘⡥⠦⠔⠭⡠⠰⠤⠤⠀⡀⣀⠈⢁⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡯⡅⠛⠖⠲⠈⢄⠀⠙⣿⠿⠟⠁⠀⠒⠤⠥⠖⣂⠉⠚⣽⠳⣌⢱⠞⠄⠛⡄⢨⠿⣞⡌⢿⡾⢷⠈⢦⢳⣳⡏⡥⡤⡄⢀⡠⠤⠤⡤⠤⠀⠀⠀