⡄⢀⣀⣀⣀⠀⠀⣀⠀⣀⢀⣀⢀⣀⠠⠀⣀⡄⣀⣀⣄⠀⣄⡀⠀⢠⠀⡀⢀⡀⣀⣠⠀⡄⢠⠀⢀⢠⠀⣀⣀⡀⡄⠀⣀⣀⡀⣀⣀⠀⡰⠂⢤⡄⠀⠀⠀⠀⣰⠀ ⠃⠨⠞⠑⠋⠂⠂⠛⠀⠛⠁⠃⠈⠋⠈⠀⠑⠃⠑⠂⠋⠀⠓⠁⠚⠐⠀⠙⠋⠘⠛⠐⠀⠃⠘⠁⠘⠘⠀⠖⠈⠃⠐⠀⠀⠙⠋⠃⠒⠀⠈⠫⠊⠀⠀⠀⠀⠴⠝⠧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⢄⣀⣤⣰⣿⣿⣿⡿⢿⣾⣿⢽⢿⣿⣟⣦⡤⡤⡤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠁⠂⠧⠴⠗⣤⣿⣝⠎⠻⠆⠀⠁⠙⠁⠈⣟⣽⣾⡸⠉⠀⢀⢰⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠉⢽⣶⣿⣦⣄⣐⣀⣤⣶⣿⣿⡟⠋⠀⠀⠄⣴⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢀⣀⢰⢃⣾⣿⢳⡾⣛⣯⣿⣿⢩⠢⠁⡀⣊⣴⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢻⣿⣿⢯⣿⢿⡿⣿⣽⣿⡀⠢⣠⣾⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣟⣯⣟⣯⣷⡿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣹⣯⣷⣻⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣾⣽⣷⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⢿⡿⣟⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣭⣿⢿⡽⣾⢯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣽⣷⣻⣟⣾⣽⣿⣹⣷⣿⣿⠟⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⠀⢹⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠉⡉⢉⠡⣾⡇⠀⡯⠛⠛⠛⣽⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⡄⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠻⠛⠛⠋⠉⠉⠉⠀⠀⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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