⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠁⣔⣽⢃⣠⡴⠖⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣦⡀⣿⣿⣾⣿⣿⣿⣯⣴⣒⣚⡃⠀⠀⠀ ⠀⢀⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⡿⡿⣷⣄⠀ ⡴⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣪⣾⣿⣧⠀ ⢠⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡆ ⣾⣻⣿⣿⣿⣿⣟⣾⣟⣿⣿⡏⣿⣽⣿⣿⣿⣿⣿⡇ ⠉⣿⣿⡿⣿⡿⡟⠹⣽⣿⠻⣇⠈⠱⣷⣿⣏⡟⢿⠀ ⠀⠧⠻⣧⠘⣗⠈⠓⠽⠛⣠⠀⠀⠘⠛⠋⣼⠀⡼⠀ ⠀⠀⠀⠈⢦⣿⡀⠀⠀⠀⠧⠀⠀⠀⠀⣠⣿⣿⡤⠖ ⠀⠀⠀⠀⣸⣿⣟⠲⣤⣀⡀⢀⣠⣴⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⠿⣿⠭⠛⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⢸⣿⡿⠛⠉⠉⢿⠚⠁⠀⠀⠇⣿⡇⠘⠁ ⠀⠀⠀⠀⢸⡿⠁⠀⠀⠰⠼⠀⠀⠀⠀⠀⠻⠁⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢋⣉⣉⣹⣏⣽⡟⣿⣿⠥⠄⠀⠈⢻⣇⠈⠻⣿⡿⣿⣿⣿⣫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠡⠼⠿⠿⣭⠋⠽⠛⣹⣅⣿⠇⠀⠀⠀⠀⠀⢻⡄⠀⠹⡇⠸⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⠤⣄⣀⣀⣸⡇⢀⣾⡽⠷⣿⣋⡉⠋⢉⣐⠒⠺⠧⣀⡀⠹⠦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠢⢤⣀⠈⣹⣿⣷⣧⣿⡷⠞⠋⠉⠀⠇⠀⠈⠌⠉⠒⠠⢭⣷⣦⣬⣑⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣀⠀⠈⣙⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⣀⡨⠽⠛⠛⣿⣿⣿⣏⣤⣬⣿⣿⣿⠿⢿⣿ ⣿⣿⣿⣿⣥⣬⣻⡟⠀⠀⠉⢿⣿⠞⢯⡿⣿⣿⡿⠧⢄⣀⣀⠀⠈⠀⠀⠀⠀⢀⣤⣶⡿⠁⠀⠀⠀⠀⢸⣿⠻⣿⠱⣬⣿⠏⠀⠀⢠⣇ ⣿⣿⣿⣿⣿⣟⡟⠀⠀⠀⠀⣼⡟⠓⣻⣿⣿⣿⡇⠀⠀⠀⠙⠛⠷⣤⠀⠀⠀⠛⠟⡋⠀⠀⠀⢀⡠⠃⠀⡏⢠⣿⣧⣿⣿⣦⣤⣤⣾⣿ ⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⡳⢸⣼⣿⣿⣏⣧⡰⢄⣀⠀⣀⣀⠤⠀⠀⠀⠀⠘⠓⠒⠒⠒⠉⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣾⣿⣶⣿⣿⣿⣿⣿⣿⢷⡀⠈⠉⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢹⣇⠀⠐⠛⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⢰⣿⣧⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠋⡙⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⢠⣾⣿⣿⣿⣶⣿⣿⣧⡉⠉⠙⣟⡛⠛⠻⢿⣿⣿⣷⣄⡀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠘⢁⡼⢹⣿⣿⣿⣿⣿⣿ ⣿⠿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣛⣃⣚⣛⣿⡇⠈⢿⣶⣄⡀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠿⣁⡴⠚⠁⢸⣟⠛⠿⣿⣿⣿ ⣤⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣇⠀⠀⣿⣿⣿⣷⣶⣿⣿⣿⣿⠿⢛⣡⣤⠖⠋⠀⠀⠀⣼⡿⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣿⣼⣽⣖⠀⠈⠹⢿⠿⢿⠛⠉⠉⢀⣱⣶⠟⠁⠀⠀⠀⠀⠸⡻⠃⠀⠀⠀⠀⠀

⣿⣿⣿⣿⢁⣼⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣄⣽⡞⢿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡏⣿⢸⡏⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⡎⢿⣟⣿⣧⢻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡇⢻⢸⡇⢿⢿⣾⣿⡿⣿⢻⣿⡏⣿⢹⣷⠈⢿⡞⣿⡎⢿⡈⢻⣞⢿⣿⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣿⣸⡇⠸⠎⣷⠸⣿⡇⢻⣧⢿⡘⣿⡇⢿⡏⢻⡆⠈⢿⡘⣷⠘⣧⣀⣙⣦⡹⣯⢿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢼⣿⣼⣧⣿⣽⣿⣟⣿⢿⣤⣇⣿⠘⣿⠘⣇⣿⡇⢸⣇⣘⣷⠶⠾⣿⢻⣏⣽⣧⣶⣾⣷⣾⣷⣻⣿ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢻⣿⡋⠉⠻⡍⠉⣻⣿⣿⣿⡿⣿⣽⣇⢜⣷⠋⠘⡧⢾⣿⠉⢻⣀⡴⠿⠛⣿⢉⣿⣿⣿⣿⠏⠉⣹⠟ ⢇⠈⠹⣿⣻⣿⣿⣿⣿⣿⣿⣿⡀⠓⠉⠒⠶⠿⠼⠿⠿⣯⣿⣃⣀⠉⠿⠘⢳⡀⠀⠃⠀⠋⠳⣾⣇⠠⠤⠤⠼⠾⠟⠓⠛⠛⠚⠀⠀⠐ ⠀⠀⠀⠹⣧⠻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣇⠙⢿⣿⡞⣿⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠈⠃⠀⠁⠙⢮⡷⠼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡲⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣽⡏⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⢀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣁⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⢀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⢀⡴⣿⣿⢏⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣹⣿⡗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⣠⠶⢫⢠⣿⣿⣸⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣞⣿⣽⣿⣿⣿⠈⡝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢀⡴⠞⠁⢠⡗⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡇⠘⣆⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠞⠉⠀⠀⢀⡟⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⡄⠀⠀⠙⠲⢤⣀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⣠⡾⠀⢰⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⡄⠀⠀⠀⠀⠈⠙⠚⠋⠁⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠛⠻⠿⠿⣿⣿⣀⣀⠀⢻⠀⠀⢀⣠⣀⣀⡀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠛⠉⡏⡾⠒⠒⠛⠲⠶⢶⣶⣞⠓⠒⠒⠚⠛⠋⠉⢹⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⣟⣓⣲⠀⠀⠀⠀⠀⠉⠙⠲⢤⡀⠀⠀⠀⢸⣿⣿⣿⣿ ⣠⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠙⠛⠒⠲⠶⠦⠤⠤⠤⠤⢧⣙⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠉⠳⣶⠒⢛⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠶⠶⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣅⠀⠉⠉⠟⠲⢦⣄⡀⠀⠀⠀⠈⣷⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠲⠶⠤⣬⣳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀⠀⠀⠀⡉⠓⠶⣤⡴⣫⣾⣿⣿⣿⣿

⠀⠀⠀⢸⠀⣿⣿⣿⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡀ ⠀⠀⣷⠈⡆⣿⣿⢿⢺⣿⣿⣿⣿⣿⡿⢿⣿⣿⣯⣻⡿⣿⠏⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣧ ⠀⠀⠘⣷⣼⣿⣇⠈⢸⣿⣿⡿⠉⠹⡀⢾⣿⣿⡬⠙⠴⠁⣼⢃⣿⣿⣿⡟⣿⡿⣿⢿⣿⣿⣿⣿⣿⠻⣿⡆⢸ ⠀⠀⠀⠙⢿⣿⣿⣌⣿⣿⣿⣿⠀⠀⠑⢌⣛⣛⡁⠀⠀⡴⠁⣼⣿⣿⣿⡟⣻⢻⣼⢸⣿⢻⣿⣿⠏⡀⢻⡇⠀ ⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⡸⠿⢟⡁⠉⣸⢾⡿⠈⣿⣿⠀⡇⠈⡇⠀ ⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⠉⠁⠀⣠⠃⣼⠃⠀⣿⠇⠐⠁⠀⠁⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣄⠀⠀⠀⠀⠀⠀⠀⠄⣀⣘⠁⠀⠀⠀⢠⠃⠰⠁⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⣶⡤⠤⠔⠊⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⡏⠑⠤⣀⡀⠀⠀⢸⣿⣿⣷⣄⣸⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⠟⢹⠏⣿⡇⣿⣿⣿⣿⠧⣀⡀⠀⠈⠙⢂⢸⡈⠛⠿⣿⣽⣿⣿⣿⣿⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⢀⣿⠀⢸⣿⣿⡟⠀⠀⠈⠑⠢⢄⡸⣄⡑⡄⠀⢸⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣥⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⠉⠛⣉⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠋⣉⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠍⠉⠉⢉⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢷⣾⣍⡑⠈⣙⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢛⣋⣤⠜⢠⣾⣿⠿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠈⠙⢳⢤⠙⠻⢿⣿⣧⣄⣀⣀⣀⣀⣤⣴⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⠿⠋⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⡈⠛⢿⣶⣦⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣵⢟⣴⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣌⠙⢿⣦⡙⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⡿⢡⣾⡿⠞⣿⣿⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⢦⣌⠳⣌⢮⠑⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢋⣴⣿⠏⢀⣾⣿⠟⣱⡟⣰⣿⡟⢸⡿⢸⢸⣿⣯⡀⡇⠹⡽⣿⣿⡿⣿⡀⠳⡙⢿⣿⣧⠈⠳⣬⡛⢧⠈⠻⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⠛⡿⠃⢀⣾⣟⠁⣰⡿⢠⣿⡟⢠⣼⡇⢸⢸⣿⣿⡇⢸⡄⠻⡽⣿⣿⠙⣧⠀⠱⡄⠙⣿⣧⠡⡈⠙⢬⣧⠀⠈⢻⣳⣬⣻⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⡞⠁⡼⠁⢀⡼⢋⠜⢠⡿⠁⣼⠟⢠⡇⣿⠃⢸⠈⣿⣿⣿⠈⢧⠀⢱⡹⣿⡇⢹⡆⠀⠙⠀⠈⠻⣇⣁⣀⡠⠽⢷⠒⠚⢻⣍⠻⣍⣿⣿⣏⠻ ⠋⢉⡅⢊⣽⣯⣿⣿⣿⣿⠛⢿⡿⢦⣼⣥⣤⣞⣀⠎⢀⡟⠀⣰⡏⠀⡞⠀⡏⠀⠈⡇⢿⣿⣼⠀⢸⡀⠀⣣⣹⣿⣤⣿⡤⠴⠒⠒⠚⢙⣯⣤⡴⠖⠚⠓⢻⡿⠙⠀⢸⣿⣿⠉⢂ ⠀⠀⢀⡾⢁⣿⣿⣿⣿⡇⢠⡏⠀⡼⢥⡶⠴⠤⠬⢭⣽⣉⣉⡿⠙⢒⠷⢾⣗⡒⠒⢷⠺⣿⡟⠛⠛⡏⠉⣉⣥⢿⠋⠈⣧⣠⡴⢶⣿⣿⣿⠁⠀⠀⠀⢀⡾⠁⠀⢀⠟⡿⢿⠀⡌ ⠀⢀⡞⠀⣾⣿⣿⡟⢿⡟⣆⠀⠀⠃⠀⢿⡄⠀⠀⠀⠹⣾⣿⣿⣿⣶⢦⣸⠉⠉⠁⠸⣄⢹⣿⠀⠀⢹⡀⠀⠸⣈⣵⠿⠋⠀⠙⠿⠿⠟⠀⠀⠀⠀⢠⠞⠀⠀⢠⢿⡶⠃⠋⢠⠃ ⠀⡼⠠⠾⠋⠀⡿⣇⠀⣝⣿⣣⠀⠀⠀⠀⠻⣄⠀⠀⠀⠈⠙⠛⠋⠁⠀⢙⢿⣦⣀⠀⠀⠀⢻⡇⠀⠈⠃⠀⠐⠿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠁⠀⠀⢠⣞⣿⠃⠀⣰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣆⠘⢿⣷⡳⡄⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⢀⣠⠌⠚⠋⠁⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣤⡤⠤⠒⠚⠁⠀⠀⠀⢀⣾⣿⣿⠀⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠉⠙⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣡⢋⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠚⣡⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⣙⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢰⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢀⣀⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⢬⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣼⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⣠⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢿⣿⣿⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⢿⣿⡇⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠖⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⢸⣿⣿⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠸⣿⣇⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⢸⡟⡇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣿⣿⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⢸⡇⠇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣄⣀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⡀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⠀⢀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⢠⡟⠁⠀⠙⠻⣿⠿⠿⠿⠿⠿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠙⣆⢮⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⠰⠦⣤⣀⡀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⢹⠀⠙⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⢀⣠⣬⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⣸⠀⠀⢸⠈⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⢻⡇⠀⠀⣼⡏⢹⠶⣿⣿⣿⣷⣄⠀⢰⠂⠀⠀⠀⠀⢠⣃⣀⣤⣧⣴⣶⣿⣶⠚⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⢻⣆⢧⠀⠀⣟⠀⣿⣷⣿⣿⣿⠹⣿⣿⠁⠘⠷⣶⡖⠚⣿⣿⠿⣿⣭⡙⢿⣦⡙⠃⢸⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⣿⡿⡆⠀⠘⣆⠹⣿⣿⣿⠏⠀⠉⠉⡃⠀⠀⠈⠛⢻⡧⣿⣶⣿⣿⣷⠈⢿⡟⠀⢠⣿⣟⣻⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠚⢉⣹⣄⢻⣧⣽⡀⠀⠈⠙⠺⠿⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⣆⢿⣿⣿⣿⡟⠀⢼⠁⢀⣾⣿⠁⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠄⠀⠀⣠⠄⠀⠀⠀⠀⢀⣤⠞⠋⠁⡼⣦⠙⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠈⠳⠯⠭⠅⠀⠀⣼⣁⣾⡟⠽⢸⣿⡀⠀⠀⠀⠀⠀ ⢀⣠⠞⠁⠀⠀⠉⠀⠀⠀⠀⠠⠖⠉⠀⠀⠀⡸⢹⠁⣳⣄⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢅⣴⠏⠀⠈⠓⢦⡀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠸⣷⠟⠛⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⣡⠴⠻⡅⠀⠀⠀⠀⠀⠉⠳⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣿⢀⣶⠀⢳⡀⠀⠀⠀⢠⣏⠉⠒⠒⠒⠒⠒⠲⣄⠀⠀⠀⠀⠀⡴⣿⡿⠟⠙⡆⠀⢹⡀⠰⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⢸⠊⢹⡄⠀⢳⣄⠀⠀⠸⢤⣀⠀⠀⠀⠀⠀⠤⣿⠀⠀⠀⣠⣾⣿⠋⠀⠀⠀⣷⠀⠀⣿⠀⠘⢦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠸⡄⠀⣇⠀⠸⡏⠳⣄⠀⠀⠀⠉⣉⡉⠐⠒⠚⠉⠀⣠⣾⡿⣿⠇⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠈⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⢳⠀⣸⠀⠀⢹⡀⠈⠳⣄⠀⠀⠈⠀⠀⢀⣠⣴⣿⢿⡏⠀⠉⠀⠀⠀⠀⢰⠇⠀⢠⣿⠀⠀⠀⠀⠑⠀⠀ ⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⠀⠈⢿⠁⠀⠀⠈⣇⢧⠀⠈⠳⣦⣤⣤⣶⣿⠟⠋⣡⠏⠀⠀⠀⠀⠀⠀⣠⠏⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⣄⠀⠈⢧⣀⡀⠀⠸⡜⢧⡀⠀⠈⠛⠛⠉⠀⠀⠞⠁⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠘⢆⠀⠀⠻⡍⠲⢤⣿⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠋⠀⠀⣠⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠈⢳⡀⠀⠙⢦⡀⠈⢳⣄⡳⠀⠀⠀⣀⡤⠴⠖⠒⢺⡿⠛⡁⠀⢀⣤⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⠑⢦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣏⣓⣢⣄⣨⣽⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⣠⡴⠟⠋⠀⣀⠤⠶⣿⣿⣿⣿⣵⣶⣯⣀⣀⣈⣩⣽⣿ ⠀⠉⣒⣮⣝⣺⣿⣿⣿⣿⣿⣿⠿⠛⢋⣉⣭⣿⣿⣿⠟⣿⣿⠟⠋⠉⠀⢈⣿⠛⢲⣶⠮⢍⣀⠀⠀⠀⠸⡹⣿⣿⣿⣿⣟⠻⣿⣿⣿⣿ ⠉⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⣿⣿⣿⣟⢁⣰⠿⠟⠒⣶⠖⢲⣾⠟⠊⠁⢀⣀⠤⣤⠿⣿⣶⣤⣧⠘⣯⠙⢿⣿⣿⡷⣦⣙⢿ ⠀⠈⠙⠒⠿⣿⣿⣿⣿⣿⣿⢟⣭⣾⠟⣻⣿⡿⢁⣠⣯⡤⢤⣾⠷⢚⣏⣿⣤⣤⢾⠯⠤⠤⣿⣀⣹⣻⡙⡍⠋⠛⣦⣈⣻⡟⢿⣾⣿⣷ ⠠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣷⣿⠟⣡⣾⣿⣻⣯⣝⡿⠀⢰⣾⠋⠩⣿⣽⠏⠁⠀⡾⠀⠀⠒⢾⡖⠚⢻⠹⡙⣏⠁⠚⡦⠬⢿⣤⣹⣿⣿ ⠀⠈⠹⢝⠿⣿⣿⣿⣿⣿⣿⢏⣼⣿⡿⠛⠻⠁⢀⣧⡶⠟⠒⠊⢹⠁⡊⢀⣠⣶⣿⣷⣦⣴⣾⣧⣴⣮⣁⢳⠈⠏⠉⠛⠒⢺⡤⣉⢻⣿ ⠀⠀⠀⠀⠑⢺⣿⡿⣿⡿⣧⣿⣿⣿⠁⢀⣴⡶⠋⠁⣀⣤⣤⣴⣾⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⡷⠒⠒⠤⣀⠑⢬⣫⣿ ⠀⠀⠤⠔⠚⠉⢀⡾⣿⣿⣿⣿⣿⣇⡴⡿⣿⣤⡖⠋⠉⠀⠸⣾⣿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠉⠛⠁⠀⠀⠀⣼⣿⣷⣿⣿ ⠀⠀⠀⠀⠀⢀⠎⠐⡼⣿⢿⢿⣿⠿⣿⣿⣿⣿⠷⡀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⣀⠤⠚⠻⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⢷⡃⡎⢸⣿⡄⣿⣿⣟⠃⠀⠈⠢⢄⣀⣀⣀⡤⠚⣡⣾⣿⠟⢫⠉⠙⢿⣿⣿⣿⣿⠋⠉⠉⠀⠀⠀⠀⢸⢻⡟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠘⠇⢃⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠏⣠⣿⠀⠀⠀⠙⢿⣿⣿⡄⡀⠠⠀⠀⠀⢀⣾⣯⠜⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡈⠻⣽⣧⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠈⠻⡀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠉⠀⡼⠉⢁⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣈⠻⢦⡀⠀⠀⡀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠄⠀⠀⠀⠀⣼⣷⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⣷⣾⣧⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⣿⠀⠀⠄⣠⣾⣿⣿⣿⣿⣿⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠘⣿⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⣴⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⠒⠢⠜⡆⢻⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⢿⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⡀⣋⣻⢿⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠁⡿⣿⢸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⣀⢈⠇⠉⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢲⠇⡇⢼⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣽⡦⠀⠀⠀⠉⠓⠂⠠⠄⣀⠙⢿⣿⣿⣿⣿⡿⠛⠋⠁⠇⠈⠻⡇⠘⠀⠃⠀⠈⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⢍⡉⠒⠂⠤⠤⣀⠀⠀⠀⠙⠢⢄⣙⣛⣉⢀⡀⠀⢈⣀⣄⡠⣧⡄⠐⠀⠀⠰⠒⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠥⣀⡀⠀⠀⠙⠒⠤⣤⡄⠀⠀⢀⠼⠛⠉⠁⠀⣀⡠⠄⠒⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠠⣀⠀⠈⣉⠉⢉⠙⠛⠓⠊⠉⠁⠀⠐⠀⠐⠂⠀⠀⠀⠀

⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠖⠂⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⡴⠿⠛⠋⢉⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡑⢦⣀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⠿⠋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢉⣡⣴⠞⠀⣰⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠛⠶⣝⠻⣷⣤⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠋⠠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣀⣤⣾⣿⡿⠁⣠⠾⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢁⡤⠊⣠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣧⣶⣿⣿⣿⣿⠟⠀⠀⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡛⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠌⢻⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣳⠃⠀⡴⠋⣾⣿⣿⡿⢫⣾⣿⠟⢡⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣸⠃⢠⠞⢁⣾⣿⣿⠋⣰⣿⠟⠁⣰⣿⡟⠁⣿⣿⣿⢻⣿⡿⣿⣿⣿⠙⢿⣿⡜⢿⣿⣧⠙⢿⣿⣿⣟⢦⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⢃⡴⠃⢀⣾⣿⠟⠁⣴⡿⠃⠀⣠⣿⠏⠀⢠⣿⣿⠏⢸⣿⠃⢻⣿⣿⡄⠈⢿⣷⡀⠙⣿⣧⡀⠻⣿⣿⣆⠙⣄⠘⣮⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣅⣰⣯⣞⠀⠀⣼⡿⠋⠀⣼⠟⠀⠀⣴⡿⠁⠀⠀⣸⣿⡏⠀⢸⡿⠀⢸⣿⣿⠃⠀⠀⢻⣷⠀⠈⠻⣧⣀⣈⣿⣿⣖⣚⢳⣈⣧⡉⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⢿⣤⣴⣿⠿⠿⠻⣿⣿⠷⢶⣾⣷⣶⣲⣴⣯⡤⢤⣤⣤⣿⣿⣀⣀⣾⣇⣀⣈⣿⣿⣠⣤⣤⣤⣽⣶⣶⣶⣿⣿⡛⠛⢻⣿⡛⠛⣿⣟⢷⠀⠙⣿⣿⣿ ⢻⣿⣿⡿⣹⣿⣿⡟⣸⠏⠈⠻⣶⠃⠀⠀⡼⠃⢳⡴⢿⣿⣟⣿⠟⠻⢦⣍⠛⠦⣼⡟⠀⠀⢀⡿⠀⠀⠀⣿⡟⠀⢰⣿⣡⣾⣿⣉⣽⣿⣌⡷⠀⠀⠹⣧⣴⠃⠈⢷⣧⣰⣿⠛⣿ ⣸⣿⡿⢻⣿⣿⡟⣰⠃⠀⠀⢰⠛⣆⠀⠞⠁⠀⠈⠓⠶⠾⠛⠁⠀⠀⠀⠈⠳⣤⡿⠁⠀⠀⣸⠃⠀⠀⠀⢹⡇⠀⣰⠿⠋⠀⠻⠿⣛⡹⠟⠁⠀⠀⢀⣾⡇⠀⠀⠀⢻⣿⠣⠚⠀ ⣿⡿⢃⣾⣿⡟⣷⡏⠀⠀⠠⠏⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢠⡏⠀⠀⠀⠀⢸⠇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢹⡀⠀⠀⣼⠻⣧⣰⠀ ⡿⡇⢸⣿⡟⣦⠿⣇⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠁⠀⠀⠀⡞⠀⠀⠀⡄⠀⢸⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠁⠀⣰⡏⢀⡼⠋⠀ ⠁⠀⣾⡟⠀⠙⠲⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣧⠀⠙⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⡵⠋⠀⣠⠔ ⠀⢠⣿⠙⠦⣄⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠴⣠⠞⠁⠀ ⠀⢸⠇⠀⠀⠙⢆⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣠⠞⠁⠀⠀⠀ ⠠⠏⠀⠀⠀⠀⠘⣷⣦⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⡇⢹⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠀⠀⠀⠀⠀⢀⡴⡟⢻⣿⣿⢠⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣶⣤⣄⣀⣀⣀⡀⠀⠀⠀ ⢀⡆⠀⢀⣠⠞⠉⣠⣿⢿⢻⡏⠀⢧⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⢳⡔⠋⠀⢠⠾⠋⠀⡞⢸⡇⠀⠸⡄⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⡘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⢹⡇⠀⠀⣿⠶⣲⠞⠀⣼⠃⠀⠀⢿⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠈⠉⠉⠛⢛⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⢷⠀⣼⠃⡾⠋⢀⡴⠁⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠚⠋⠉⠙⠿⢿⣿⣿⣿ ⠀⠀⢸⣴⣿⣾⣧⣶⠟⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶⣾⣿ ⠀⠄⠚⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠙⠳⢤⣄⡀⠀⠀⠀⠀⠀⢀⣠⠾⠋⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿ ⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⢤⡤⠞⠋⠁⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿ ⡠⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⢿⣿⣿⣧⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠀⠀⠀⠀⣿⣿⣿⣧⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿

⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠖⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠔⣋⡍⠁⣠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣿⡶⣤⣈⠻⣿⣿⣿⣿⣿⣿⣿ ⣿⠟⠋⢀⣾⣿⣿⣿⣿⣿⣿⠟⢁⣠⣴⣿⠋⣠⠞⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⢾⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⣡⠄⣠⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡿⠁⠀⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣖⢦⣝⢿⣿⣿⣿⣿⣿⣿⣿ ⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡠⢺⣿⣿⡿⣻⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡞⢀⠞⣡⣿⣿⢋⣼⠟⠁⣼⡿⢡⣿⣿⣿⣿⣿⣿⡟⢿⣿⠻⣿⣌⠻⣿⣿⡧⡀⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡞⡰⠃⢰⣿⠟⢡⡾⠋⢀⣼⠟⠀⣸⣿⠏⣸⡏⢹⣿⡇⠈⢻⣧⠘⢿⣦⠘⢿⣷⡌⢢⡘⣿⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⢓⣾⣿⣤⣤⣿⣁⣠⣟⣀⣀⡾⠁⠀⢀⣿⡟⠀⣿⠁⠘⣿⡇⠀⠀⢹⣆⣀⣹⣧⣴⣿⣿⣤⣷⣼⣆⠙⢿⣿⣿ ⢿⣿⣿⣻⣿⣿⣻⠏⠻⣭⠏⠉⢠⠟⣏⣽⣿⣿⡿⠿⣝⡻⢍⣹⡟⠁⠘⡟⠁⠘⣿⡏⢉⣽⣫⣿⠛⣿⣟⣧⠀⠙⣧⣸⠋⢮⣆⣸⡿⣿ ⣼⣿⢻⣿⣿⢣⠏⠀⢀⠟⢆⠐⠁⠀⠈⠒⠚⠋⠀⠀⠀⠙⢦⡟⠀⠀⢸⠁⠀⠀⢹⠃⢠⠟⠉⠙⠿⠯⠟⠃⠀⠀⡼⡇⠀⠀⢻⣿⠁⠈ ⣿⠏⣾⣿⢻⡏⠀⠀⠈⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⢀⠇⠀⠀⠀⢸⠀⠸⡀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠸⠀⠀⣾⠙⣷⠂ ⠋⢢⡿⠉⠯⣽⡄⠀⠀⠀⠀⠀⠈⠑⠒⠀⠀⠀⠒⠒⠉⠁⠀⠀⠀⠘⠀⠀⣼⠀⠘⠀⠀⠙⠒⠂⠀⠀⠒⠊⠀⠀⠀⠀⠀⣸⣧⠞⠁⡠ ⠀⢸⠛⠦⡀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢵⡠⠊⠀ ⠀⡏⠀⠀⠙⣆⡈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⣏⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⣀⠔⣯⣿⣿⠠⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣦⣤⣤⣤⣀⣀ ⠘⣄⠴⠊⢁⡴⠛⠿⢿⠀⢣⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⢻⠀⢀⡿⢴⡞⢀⡎⠀⠈⡆⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⠉⠒⠛⣿⣿⣿⣿⣿⣿ ⠀⠙⣄⣼⣰⠋⣀⠊⠀⠀⠀⢱⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⣿⣿ ⠀⠠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⡀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⢀⡤⠚⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣒⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠙⠲⠤⢤⠤⠞⠉⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣽⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⣿⣿⣧⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⢦⣄⡈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣶⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⠶⠶⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡠⠖⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⡥⣠⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠉⠙⠲⢌⡛⠿⣶⣦⣀⡀⠀⢀⣠⣴⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡼⡛⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣄⠠⡈⠻⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⠟⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣦⡙⢷⡙⡷⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡿⣣⣾⠟⣱⣿⠟⣿⢣⣿⠟⣿⢿⣿⣿⠈⡟⣿⣿⣿⣿⡌⢻⢿⣿⣏⠓⢌⡻⣄⠑⢮⡻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⡿⠃⣰⣿⠁⣼⢇⣾⠏⣤⡟⢸⢿⣿⣆⢳⠘⢾⣿⡏⢷⡀⠣⠙⢿⣆⠂⠙⢼⣆⠈⢻⣦⣽⣿⣿⣿⣟ ⠿⠿⡻⣿⣿⣿⣿⣿⣿⣽⣃⡔⠁⣠⢋⠎⣸⠋⣸⠋⡸⢸⠇⢸⢸⣿⡟⠘⡄⠘⡞⣿⠘⣇⠀⣀⣀⡽⣦⠖⣒⣛⣯⣭⡽⡌⢣⣿⡿⠝ ⠀⠈⣰⢫⣿⣿⣿⠋⢸⠋⣹⣩⣉⣙⣓⣲⡓⢲⡿⠤⢧⣼⠤⠼⡦⣿⡿⠶⢷⠒⢚⣻⡟⠛⣍⣀⣤⣶⣾⠟⠉⠀⠀⡸⠃⠀⡼⣿⡇⠘ ⠀⣰⢁⣾⢿⡿⠻⣳⡄⠀⠀⠙⣆⠀⠀⠙⢿⣿⣷⡶⠤⣌⠉⠀⠳⠘⣷⠀⠘⡆⠈⢣⣵⠞⠉⠙⠛⠛⠋⠀⠀⢀⠜⠁⠀⣼⡶⠃⢡⠇ ⠀⠃⠊⠁⠘⢳⡀⢿⣿⣆⠀⠀⠘⢧⡀⠀⠀⠈⠁⠀⠀⢌⡷⠆⠀⠀⠘⣆⠀⠁⠀⠈⠓⢤⣀⠀⠀⠀⢀⣠⠔⠃⠀⠀⣼⣿⠁⢀⠏⠀ ⠀⠀⠀⠀⠀⠀⠑⣌⠙⢿⣆⠀⠀⠀⠉⠒⠠⠤⠤⠒⠊⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣼⠟⡹⣠⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢋⡜⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢍⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⣥⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⡉⠀⢈⡁⠀⠀⠀⠀⠀⠀⢀⡴⠛⣿⡟⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⡇⠈⠳⢄⡀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⡠⠖⠉⠀⠀⣿⠃⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⡇⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⣿⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⡇⠀⠀⠀⠀⠀⠀⠈⠓⠤⠄⠠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣶⣤⣄⣄⣀⣀⣀ ⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣶⣾⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠈⠙⠛⠻⠿⢿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠋⠁⠀⡞⠁⠈⠙⠻⠛⠛⠛⠛⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢋⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⢧⠳⡝⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠇⠈⢉⣑⣶⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⠀⠘⡟⢿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡛⣿⠀⢀⡾⢻⠿⣿⣿⣦⡀⢀⠆⠀⠀⠀⢰⣁⣠⣮⣤⣾⣶⠾⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⣼⡄⠘⡇⢸⣿⣿⣿⠘⣿⡏⠈⠻⣶⣋⡿⡟⢿⣷⡝⣷⣜⠃⢸⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢧⠸⣷⢡⠀⠘⢮⣻⣿⠋⠀⠀⢠⠀⠀⠈⠩⡻⣿⣿⣿⡇⢘⡏⢀⣾⡗⣿⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⡀⠀⠀⠉⠁⣠⠖⠋⣷⡙⢿⡆⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠑⢽⣛⡛⠁⢀⡇⣼⢟⣧⣟⠀⠀⠀⠀ ⢀⡴⠋⠀⠀⠉⠀⠀⠀⠔⠋⠀⠀⡸⢹⢹⣄⡇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⣠⠞⠀⠑⠢⣀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⡎⢉⢱⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣤⡚⢱⡀⠀⠀⠀⠈⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡀⠈⣧⢾⠀⢱⡀⠀⠀⣗⠀⠀⠀⠀⢀⣹⡄⠀⠀⣠⢮⠟⠉⠀⡇⠀⢧⠈⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⡇⠈⡇⠀⡟⢦⡀⠈⠉⠐⡒⠂⠤⠚⠁⣠⣞⣿⡏⠀⠀⠀⡇⠀⢸⠀⠀⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠸⣄⡱⠀⢸⡀⠙⢦⡀⠀⠁⠀⣀⣤⡾⢿⠇⠈⠀⠀⠀⢰⠃⠀⣿⠀⠀⠀⠁⠀ ⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢆⠀⠹⡀⠀⠀⢃⢇⠀⠙⢶⣶⡿⠟⠉⡰⠃⠀⠀⠀⠀⣠⠃⠀⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⢆⠀⠹⡖⢤⡘⡎⢣⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠞⠁⢀⣼⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠈⢣⡀⠈⢦⡈⠹⣄⡣⠀⠀⢀⡠⠤⠤⢶⡾⠋⠁⢀⡴⡫⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠙⢦⣄⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠓⠦⣄⡀⣈⣉⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⣀⣠⣾⠕⠋⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣭⣤⣖⣊⡁⠤⠄⠚⣛⣩⣿⣿ ⠙⠓⠤⣌⡛⠷⣬⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠟⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠥⠀⠠⢤⣾⣿⣉⣤⣤⠤⠴⠚⠉⠀⠀⠈⠙⡟⢿⣿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿ ⣀⣤⣤⣶⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣯⣉⣉⣀⣠⣶⣾⣿⣿⣿⣿⡟⠁⣸⣟⡿⠋⠀⠀⠀⠀⢠⣾⡟⢀⡠⠟⠋⠉⠑⠶⠤⣄⣀⠀⠀⢸⡈⢻⣷⢿⣿⣿⣿⣦⣍⡛⠿⢿⣿⣿ ⠀⢨⣉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡿⢿⣿⣿⣿⣿⣿⣃⣠⣴⡿⠞⠋⠉⣽⠟⠉⢹⣿⡿⠋⠁⠀⢀⣀⡤⠶⣶⠚⢻⣿⣽⣷⣦⣧⡀⢻⡆⠈⢻⢿⣿⣮⡻⣷⣦⡙⢿ ⠀⠀⠉⠛⠒⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣶⣿⠟⣽⣿⣿⠏⠀⢠⣟⣀⣀⣠⣾⣿⠖⢋⠏⣿⢃⣠⡤⣲⣟⣁⣀⣀⣽⣗⠀⢳⡹⡎⢫⡙⠏⠓⢷⣄⡀⢫⣿⠛⣿⣾⢿⣿⣷ ⢀⡀⣀⣀⣤⣤⣬⣿⣿⣿⣿⣿⣿⣟⣵⣿⡿⠟⣡⣾⣿⢿⡟⣒⡾⡿⢛⣉⣤⣾⠯⠕⣒⡾⢻⡯⠟⠋⠉⢸⠃⠀⠀⡄⢸⣿⣩⠾⣷⠻⡖⠳⡖⠢⠤⢷⣉⣛⣿⡇⣈⢻⣿⣷⣻ ⠈⠙⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⣾⣿⣿⡯⣼⠯⠥⢲⠋⠁⣠⠾⠛⣀⡬⣽⠗⡿⠉⠁⠀⠀⣸⣀⠀⠀⠒⠍⣿⡄⢀⠘⣏⠹⡐⠻⡤⢄⣀⣇⣉⠉⢿⠺⢷⣿⣿⣿ ⠀⠀⠀⠙⢦⡙⢿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⠛⠉⠹⠀⠀⣸⣴⠿⠚⠋⠉⠁⢀⠏⢀⣇⣀⣠⣾⣿⣿⣾⣿⣿⣿⣿⣿⣷⣾⣷⣦⣄⣹⡀⠙⠀⠀⠙⠀⠉⢻⠲⣤⡙⢿⢻ ⠀⠀⠀⠀⠀⠉⠲⢽⣿⣿⣿⣿⣿⣯⣾⣿⣿⢿⠃⠀⠀⣦⣶⠟⠉⠀⠀⣀⣀⣠⣴⣾⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢻⣛⣿⣿⡖⠶⠶⢦⣀⠈⠳⣦⡻⣸⣷ ⠀⠀⠀⢀⣀⡴⠞⠋⢉⣴⣾⢫⣷⣿⣿⣿⣏⡏⢀⣴⡾⣿⠃⣠⣴⠾⠛⠉⠁⢼⣽⣿⣿⡲⢷⣞⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠛⠿⠟⠀⠀⠀⠀⠀⣿⣷⣦⣿⣾⣿ ⠀⠀⠉⠉⠀⠀⠀⠀⣰⠏⡌⡾⣿⣿⣿⣿⣿⣶⣛⣱⣡⣿⣿⣿⡀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠈⠓⣿⣿⣿⣿⣿⣿⣾⣿⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⢫⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠈⢰⢳⣿⢫⡏⣿⣿⠋⣿⣿⣿⣿⣿⠟⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣻⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣷⣄⣀⠀⠀⢀⣀⡤⠖⠉⠈⠻⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢀⢀⡏⡾⠃⡸⠀⣿⢿⡀⢿⣿⣿⡟⠃⠀⠀⠈⠳⢄⣀⠀⠀⢀⣀⡤⠚⢁⣴⣿⣿⡿⠛⡅⠉⠈⢿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠁⠀⠀⡄⠀⠀⢸⠏⣿⠏⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠃⠇⠀⢿⠈⣇⠘⢿⣿⡝⣆⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⢻⡿⣿⠿⠀⣼⡇⠀⠀⠀⠈⣿⣿⣿⣿⣅⡀⠀⢠⠀⠀⠀⠀⠀⠀⣞⡼⢁⡼⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠸⡄⠈⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠸⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣷⠀⠃⠀⠁⠀⢾⠀⠀⣼⣻⠿⠋⢀⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⢿⣿⣧⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⣿⠟⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠘⣿⣿⣾⠀⠀⠀⠂⠀⠀⠀⣰⡇⠀⣠⣶⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣄⠙⠿⣦⡀⠀⠀⠀⡀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠄⠀⠀⠀⠀⠀⣠⣿⣷⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠹⣷⣦⣬⣧⡀⠀⠐⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠒⠛⠒⠀⠀⠀⠀⠸⣿⣯⠀⠀⢰⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠘⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣇⠀⠀⠈⣠⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠘⣯⠻⣿⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠊⠉⠙⠦⠼⣇⠹⣟⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠘⠀⠹⡏⢿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠃⣿⢿⡟⢸⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠒⠓⠚⣯⠛⢻⣿⣿⣟⣻⣿⣿⣿⣶⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⡿⢸⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⠢⢤⣀⡏⠀⠀⠹⠙⠛⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣿⡿⢿⠿⢿⣿⡿⡇⠉⡇⢸⠃⠻⢦⣀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⣲⡽⠶⠄⠀⠀⠀⠸⠉⠙⠓⠢⠦⣀⡀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛⠇⠀⢸⠀⠀⠸⢿⠀⠰⠃⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣈⡙⠛⠲⠦⠤⣀⣀⡀⠀⠀⠀⠀⠉⠓⠦⣌⠐⠛⠿⠟⠃⠀⠀⠀⠀⠘⢀⣀⢀⣸⣆⡄⠨⡇⠀⠀⣠⡤⠖⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠐⠚⠣⠤⢄⡀⠀⠉⠉⠒⠦⣄⡀⠀⠀⠀⠙⠛⠉⠉⠉⢻⣥⠤⠶⠚⠋⠉⠉⠈⠋⣁⡠⠴⠒⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠢⢤⣀⡀⠀⠀⠈⠉⠒⠳⢤⣤⣀⣠⣞⣁⣀⡀⠀⣀⣠⡤⠒⠊⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡒⢤⣁⠀⠀⢀⡀⠀⠈⡉⠁⠓⠋⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠀⠀⠀

⠀⠀⢀⠀⢸⠀⢸⣿⣿⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⢸⣄⠘⡆⢸⣿⣿⣿⣯⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⢿⣿⣿⣿⣿⡟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⢿⣧⠀ ⠀⠀⠈⣿⡄⢹⣼⣿⡿⢙⠇⣿⣿⣿⣿⣿⡿⢿⠟⠋⣽⣿⣿⡿⢿⣾⠟⣽⠏⣰⡟⢸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⡄ ⠀⠀⠀⠘⣿⣦⣿⣿⣇⠀⣀⣿⣿⣿⣿⠋⠀⠘⡄⠘⣿⣿⣿⣷⠂⠹⠞⠁⢠⡟⠁⣿⣿⣿⣻⣟⣽⣽⡟⣿⡿⣿⣿⣿⣿⣿⣿⢿⡘⣿⣿⡆⠸⠇ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆⣿⣿⣿⣿⣿⡇⠀⠀⠘⢦⣙⠻⠟⠋⠀⠀⠀⢠⠞⠀⣸⣿⣿⣿⣿⣿⢛⡿⢿⣼⡇⣿⣿⢻⣿⣿⣿⠈⡇⠸⣿⡇⠀⠀ ⠀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⣴⠿⠋⠀⢿⣿⣿⠿⠁⠚⢹⣣⣿⣿⠈⣿⣿⡿⠀⡇⠀⢻⡇⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠮⠭⠵⠚⠀⠀⡾⠉⣿⠃⠀⣿⣿⡇⢀⡇⠀⠸⠃⠀⠀ ⡽⠖⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⡜⠀⢸⠏⠀⠀⣿⡿⠀⠈⠀⠀⠀⠀⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⠸⠁⠀⠀⠀⠀⠀⣸⠁⠠⠏⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣏⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⠄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡦⠤⠴⠚⠉⣿⣿⣿⣿⣿⡇⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠙⠢⣄⡀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣤⡀⠀⣿⣿⣿⣿⣿⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⢋⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠓⠢⠤⡀⠀⡟⠻⢿⣿⣿⣿⢶⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠟⠋⠀⣸⡇⣿⣿⠁⢸⣿⣿⣿⣿⠋⠑⠦⢄⡀⠀⠀⠀⢸⠀⢳⡀⠀⠉⠙⣿⣷⣿⣿⣿⣿⣿⣇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠀⣿⡿⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠈⠑⠲⢤⣈⢧⣄⡙⡆⠀⠀⣻⠟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠨⢒⡭⣻⣿⣿⣿⣯⡵⠦⣿⣿⣿⣿⡿⠟⠩⣴⣚⣁⠄⠒⠛⣿⣿⣾⣧⣬⣽⣿ ⠸⣛⢿⣿⣿⣿⣿⡖⣾⣿⣿⠋⡼⠟⣲⣒⣾⠓⢈⠠⢭⢳⡦⣴⣹⡙⣿⣗⢯⡻ ⢀⣤⣬⣿⣿⣿⣿⣞⣫⡿⣗⣶⠫⡽⠉⣞⠇⠋⡏⢉⠽⡴⢟⠖⡂⠩⠾⣯⣻⣿ ⠀⠁⠹⣿⣿⣿⢯⣾⡟⢉⣠⠖⠊⢉⣱⣼⣤⣾⣿⣷⣶⣷⣿⠾⣤⢉⣋⠰⡪⢿ ⠀⠀⠒⢉⢾⣽⣿⣷⣴⣿⣵⠊⠉⠘⠿⠛⠺⣿⣿⣿⣿⣏⠀⠈⠋⠀⢀⣿⣾⣿ ⠀⠀⠀⠈⢰⡞⡆⣿⢸⣿⠏⠑⠄⣀⣀⠠⣪⣾⢟⠙⠿⣿⣷⡖⠒⠊⠁⠉⢿⢿ ⠀⠀⠀⠀⠀⠀⠀⠃⢆⠻⣧⡀⠀⠀⠀⢀⣾⠏⠺⡄⠀⠉⣿⡇⠈⠂⠆⡼⠗⣱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢌⣳⡀⢀⠀⠘⠁⠀⢀⡀⠀⠀⢻⡇⢀⠀⣰⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢻⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⠁⣨⣾⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠡⠎⠟⣿⣷⣦⣄⣀⠀⠀⣀⣴⣾⣿⣿⢻⡏⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠘⠡⢗⣈⠛⢻⣿⣿⣿⣿⡿⠟⠿⡇⡏⠇⠅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠌⣒⡀⠤⢀⡈⠐⠨⠛⠛⢡⣀⡂⠤⠧⢸⡀⠤⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠀⠒⠂⠄⣉⠚⠂⠰⠥⠤⠤⠦⠭⠤⠄⠤⠀

⣿⣿⣿⣿⣿⣿⣿⡿⣻⣭⠭⣿⢻⣿⠛⠀⠈⢳⠈⢿⠻⣿⣝⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠁⠤⢄⣨⣇⢴⡽⣿⡀⠀⠒⠊⠤⣈⠣⢟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⢈⠀⢐⣾⣿⣿⠉⠀⠀⠀⠀⠀⠀⠈⣙⠖⠿⣿⣿⣫⣻⣿⣿⣿ ⣿⣿⣷⣬⠏⠀⠉⡿⢻⣿⣿⠃⠠⠤⣀⡀⠀⠠⡶⠏⠀⠀⡀⡿⢹⣕⣽⣁⣀⣿ ⣿⣿⣿⡏⠀⠀⢠⣃⣬⣿⣯⡔⢄⣀⡀⠅⠀⠀⠐⠂⠒⠈⠀⢁⣿⣿⣿⣿⣿⣿ ⣿⣿⡟⡀⠠⠖⢻⣿⣿⣿⣿⣯⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿ ⣿⡿⣰⣿⣄⣀⣾⠿⢿⡿⠿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠉⢹⢿⣿⣿⣿ ⡿⣳⣿⣿⣿⣿⣿⣷⣶⣿⣒⣘⣛⡇⠱⣦⣀⠀⣀⣴⣿⣿⠿⢏⠔⠁⣞⠛⢿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⣧⡀⠛⢿⢿⠟⠛⣙⡡⠊⠁⠀⠰⡟⠀⠀⠙

⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⣿⡿⠿⣿⣿⣧⣾⣽⣿⣿⣿⣿⣿⣿⣟⡻⢷⣿⣻⣟⠻⣶⣦⣰⣤⡼⠿⢟⣡⣤⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣽⣿⣿⣯⣿⢇⡼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣯⣋⠻⣥⢬⡻⣿⣿⣿⣦⡀⠸⣿⣦⡀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣹⣶⣝⣩⣖⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⡿⡿⡿⡿⣿⢟⢿⣿⢾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣏⠁⠈⢏⠉⠛⣿⣿⣿⡇⢇⢱⣱⣉⣳⣤⣾⢿⣿⣿⢿⣯⡙⠻⡿⠛⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠄⠘⠓⣈⠶⠤⡀⠀⠘⢿⣌⡆⠀⠈⢆⠻⢻⠟⠻⠉⠈⠂⠈⠀⠀⠃⢹⢾⢿⡿⠀⠛⠀⠰⡹⠉⢸⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠀⠒⠛⠉⠉⢀⡠⢼⡄⠀⠀⠉⠉⠉⠀⢰⠀⠀⠀⠀⠀⠀⠓⠭⠍⠚⠀⠀⢀⣠⠇⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⣠⠴⡖⠈⠁⠀⠈⢻⡀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⣡⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠔⠊⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠐⠀⠀⠆⠀⠀⠀⠀⠀⣀⠞⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⡤⢺⠃⢀⣿⣿⣷⣶⣶⣶⣶⣶⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠔⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣿⣿⣏⣿⡗⢤⣀⣀⣀⣤⣊⠥⠴⠛⠉⠀⢘⣿⣿⣿⢿⡿⣱⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⠿⣿⣰⣿⢳⣿⡟⠁⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣼⣿⡏⣠⣾⢟⡓⠒⠤⣄⣀⣀⣀⠀ ⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⢹⣿⢿⡍⢸⣿⣿⢁⡉⠉⠁⢻⣿⣿⣿⣷⣿⣷⣦⣴⣾⡄⠀⠈⠉

⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⣽⣽⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⡿⣿⣿⣿⢻⣿⣿⡽⣿⣿⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡇⠃⡇⣿⢽⡿⣾⣿⣿⣷⠹⡽⡏⢏⢻⡻⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣷⣧⣤⣥⡙⡏⣇⠇⣿⢸⠘⣆⣱⡽⡼⣄⣳⣝⡟⣿ ⠘⣿⣿⣿⣿⣿⣿⠻⢏⠙⢍⣹⣿⣿⠻⢵⢸⠎⢹⠸⣏⢣⠔⠛⢏⣿⣿⡟⠉⠟ ⠁⠈⢿⢿⣿⣿⣿⠂⠀⠈⠉⠉⠉⠉⠀⠈⠀⢃⠀⠀⠈⠙⠈⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠈⠇⠻⢫⣣⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔ ⠀⠀⠀⠀⠀⠀⠈⠢⣧⠀⠀⠀⠀⠀⠀⠀⠀⣷⠇⣡⠀⠀⠀⠀⠀⠀⢀⠔⠁⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⢠⠎⠁⠀⣴⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢷⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠃⠀⡠⢺⡿⡌ ⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣷⢑⢤⡀⠀⠀⠀⠀⠀⠀⠀⢠⢃⠤⠊⡀⣼⣿⣷ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡆⢣⠈⠢⢄⡀⠀⠀⣀⠴⠋⠁⠀⡰⠁⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢂⠀⠀⠈⠑⠈⠀⠀⠀⢀⣼⠁⢸⣿⣿⣿ ⠀⠀⠈⣿⣿⣿⣿⣿⣟⠛⠿⠿⣿⣀⡀⠇⠀⣀⣀⡀⠀⠀⢀⠎⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⢈⡸⢉⠉⠙⠛⠫⢍⡉⠉⠀⢸⣿⣿ ⣤⣤⣤⣶⣿⣿⣿⣿⣿⠈⠉⠒⠒⠂⠀⠀⠈⠜⡿⠷⢄⡀⠀⠀⠈⠲⣔⢺⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠍⢑⣤⡀⠀⠀⠀⠀⠘⢄⠀⠀⠉⠒⠤⣀⢼⣼⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⠀⢀⣤⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⢀⣴⣫⣾⠏⠀⣀⣤⣶⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⢀⣿⣿⡿⢠⣾⣿⣿⣯⣴⣿⣿⠟⢁⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣦⣄⢸⣿⣿⣷⣿⣿⣿⣿⣟⣿⣿⣷⣾⣿⣋⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⡷⣄⠀⠀⠀⠀ ⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡽⣛⣿⣏⡷⠀⠀⠀ ⢀⣴⠿⠛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⡴⣿⣾⣿⣿⣿⣿⠀⠀⠀ ⠈⠁⢀⣾⣿⣿⣿⣿⣿⣿⣷⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣇⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⡟⢿⣿⣿⣿⡟⢻⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣾⣿⣿⣿⣇⠈⢿⣿⢿⡿⢿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠉⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠃⢹⣧⣿⣿⠙⢿⣿⡀⠈⠁⢸⣷⣾⣿⣿⢋⡟⠙⣿⠁⠀⠀ ⠀⠀⣿⡏⣿⣿⡏⠈⣽⣷⡈⠁⣦⡘⢿⣿⣿⡇⠀⠉⠁⠀⠀⣬⣿⣿⡿⠏⣼⡇⠀⣸⠀⠀⠀ ⠀⠀⠘⠃⠘⠿⣿⡀⠀⣿⡄⠀⠈⠉⠛⠋⠉⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⢀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⣀⣿⡇⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣟⣀⣠⡦⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣦⡀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠛⠶⣤⣀⣀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿⣿⣿⣤⣾⣿⣿⣿⣛⡶⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣟⠛⢻⣿⠛⠋⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠛⠉⠛⣿⣿⠴⠞⠉⠀⠀⠀⢹⡇⢸⣿⣿⠉⠸⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⠋⢸⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⠁⢉⣾⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣯⣿⣿⣿⣷⡀⣹⣦⢹⣾⣽⣿⣷⣜⣿⣷⣬⣿⣿⣿⣾⣿⣿ ⣿⣿⣿⣿⣿⣴⣿⣾⣿⣸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⣳⡸⣿⣷⣿⣿⣿⣷⣻⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⢸⡇⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣿⣹⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡇⢸⡇⣿⡏⣿⣿⡿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡆⠻⣿⣎⣿⣿⡌⢿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠇⣿⠃⣿⢡⣿⡇⢸⡇⣿⡇⣿⢻⣧⣿⣿⡏⣿⡇⣿⣿⣿⢸⣇⢿⣿⠀⠹⣿⡼⣿⣧⠘⣿⡄⠻⣧⡙⣿⣿⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⣿⣿⠀⣿⠀⣿⠈⣿⡇⢸⡇⢹⡇⢹⡜⣿⠸⣿⣿⢹⡇⢸⣿⣿⢸⣿⠘⣿⣆⠀⠹⣷⠸⣿⡆⢸⣧⠀⠙⢷⡈⢿⣿⠻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡗⠻⣿⠤⣿⣴⣿⣄⣼⣇⠈⠇⠘⣇⠈⣧⣿⡀⢻⣿⠘⣷⠈⣿⣿⠀⣿⡆⠘⣿⠀⠀⢹⡇⠸⣧⠀⣹⣆⣠⣤⣿⣤⠹⣷⡚⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠸⣧⣤⣿⣤⣿⣤⣽⣌⣽⣟⡛⠿⣷⣿⣤⣿⠘⣧⠈⣿⡄⢸⣆⣿⣿⠀⢹⡧⠀⣻⣦⣴⡾⢿⡟⢻⡏⣉⣿⡤⡤⠤⠽⣦⠼⠷⠜⢻⣿ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⢺⣿⣿⠿⠛⠻⡟⠛⠛⠻⢿⣿⣿⣷⣿⣭⣿⡛⢿⡄⠸⣇⣸⠟⠹⣿⠀⣼⣿⠛⠛⣷⠀⢀⣼⣷⣿⣿⠟⠻⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿ ⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣿⣿⡇⠻⣟⢦⡀⠀⠀⢳⠀⣠⣾⣿⡟⢿⢿⠋⠛⠻⢿⣧⢳⣿⠇⠀⠀⢸⠉⠙⣿⣤⡀⣹⡶⠛⠉⠀⠀⠹⣄⣼⣿⡿⢿⣿⡿⢁⡀⠘⠛⢀ ⠳⠀⠀⠙⣿⣎⣿⣿⣿⣿⣿⡿⣷⡼⡞⣷⠀⠉⠀⠈⠉⠛⠚⠛⠓⠛⠛⠿⠾⠿⠤⠤⠤⠀⠿⠈⠉⢧⠀⠀⠈⠀⠀⠀⠈⠻⠟⣦⠐⠒⠒⠒⠒⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠙⣿⡘⢿⣿⢿⣯⣻⣿⣷⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⠀⠻⣮⢿⣧⠻⣿⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠙⢧⡀⠙⠿⠻⣧⠹⣆⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⡓⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣸⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡲⣌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡞⡏⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣷⠃⢠⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠉⠀⠀⠀⢠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⣰⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣰⣿⣿⡿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⣠⡾⣿⣿⡿⢹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠹⡿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⣤⠞⡁⢠⣿⣿⠁⡈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⠶⠛⢿⣿⡇⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣀⡴⠟⠁⣠⠁⣼⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣝⣷⣿⢻⣿⣿⣿⡀⢲⡉⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢁⣴⠞⠋⠀⠀⣠⠟⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⡇⠀⢹⡄⠀⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠾⠋⠀⠀⠀⠀⢠⡟⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣴⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢷⡀⠀⠀⠈⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢷⠀⠀⠀⠀⠀⠈⠙⠳⢤⣄⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⡕⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠘⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠘⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠒⠦⠤⠿⠤⠤⣴⠟⣻⣛⣛⣻⣆⣀⣀⣀⣀⣀⣠⣟⣁⣀⣀⣠⣤⣤⡤⠿⠛⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣇⡀⠀⠀⠀⠉⠙⠛⠛⠿⢭⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣍⣉⣩⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⠶⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⣀⣀⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠉⠉⠓⠲⠶⠶⠤⠤⣤⣀⣀⣀⣀⣀⣽⡌⠻⠿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⠴⠶⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢶⡚⠋⠉⠛⢿⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⣶⡀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⠉⠉⠉⠑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠉⠀⠋⠝⠓⠶⣄⣀⠀⠀⠀⠀⣸⠇⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠙⠒⠶⠦⣤⣝⣳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡄⠀⠀⠀⠀⠀⠀⢀⡈⠉⠳⠶⠤⠶⢋⣶⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣟⣡⣼⣭⣿⣿⣽⣿⣿⣿⣿⣯⣿⡿⣿⣷⣿⣷⣮⡿⠿⢳⣦⣄⢲⣤⣠⣾⣿⣿⠏⣠⣄⡀⣀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣟⣿⣧⠀⣴⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⣿⠻⠻⣿⡆⣘⢿⣿⣿⣿⣿⣧⡀⠈⠉⣿⣿⣅⡁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣯⠖⠉⠛⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣻⡌⠳⣭⡻⢿⡿⢟⡛⢷⣤⣼⣿⣿⣦⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣹⣿⣷⣤⣴⣧⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⡋⡿⣿⣿⣿⣿⢿⢹⣿⣿⡿⣝⢿⣿⡻⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⠛⠉⠀⣿⠋⢹⠿⣿⣷⣿⣿⡏⢹⠈⣆⢳⡉⠙⣮⣠⣶⣿⣿⣿⣿⣿⣿⣟⠛⠿⣿⡿⠿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡤⠤⢤⣀⠀⠀⠀⠉⢻⣿⡏⢧⠀⠀⠈⢂⠘⣶⣿⣿⡿⡟⠓⠀⢧⠈⠒⠛⠉⠙⠟⢻⣩⣿⣿⣿⠈⢹⡿⠂⠀⡼⣷⠲⠀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠀⠤⠔⠚⠉⠉⣣⣀⣀⠠⠽⠟⠚⣇⠀⠀⠈⠳⢌⣓⣛⡅⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠯⣿⡿⢏⡀⠀⠀⠀⠀⢡⡇⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⠂⠉⠉⠉⠀⠀⢀⣀⠤⠔⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠉⠀⠀⠀⣀⣠⠿⠂⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣖⠊⠁⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⢁⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡡⠔⠋⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣾⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⡴⠋⢻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢊⡿⠀⣀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣯⣽⣿⠳⢄⡀⠀⠀⢀⣠⣔⣋⣁⡤⠞⠛⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⢣⣶⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⠉⠈⠉⠉⠁⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⠏⣴⣿⢧⣿⣿⠿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣼⣿⣽⣿⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⠏⠉⣿⣿⣿⣇⣿⣿⣿⡆⠀⣸⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⢿⣿⣿⣷⠀⣼⣿⣿⠿⣿⣿⣿⣠⣶⣿⢋⣥⡀⠉⠙⠒⠶⠤⠤⠤⣤⣀ ⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⣷⠀⣾⣿⣿⣿⣠⡄⠈⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⡄⠀⡀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉⠉⣿⣟⣹⣿⢿⣿⣿⣋⣤⠀⠀⠀⠹⣿⡇⠀⠹⣿⣿⡿⣿⣿⣷⣝⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⣿⣶⣿⣛⡿⢻⣿⡿⠃⡏⢸⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠈⢿⡇⠹⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠉⠉⠉⠙⢳⡄⠈⢁⣤⡾⢿⣺⣿⣤⠤⢤⣤⣄⣀⣀⠀⢹⡇⠀⠀⠘⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠛⠒⠶⢤⣤⣤⣿⣿⢀⡼⣿⡾⠛⢛⣿⣅⡤⠀⡀⠠⠤⡌⢉⡙⠓⠦⣤⣄⡈⠙⠲⣏⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠒⠦⣤⣀⠀⢀⣽⣿⣿⣿⣾⣿⡷⠞⠋⠉⠀⠀⠸⡄⠀⠀⠳⠀⠉⠙⠒⠾⣭⣿⣷⣦⣄⣙⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣙⡿⠿⠿⢿⣿⣿⣿⡿⢁⣠⣌⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠛⠻⢿⣿⠟⠀⠀⠲⢿⣶⣤⣤⡾⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠐⠂⠠⠀⠀⠀⠀⠀⠀⣀⣤⣶⠛⠉⠀⠀⠀⠀⠘⣿⣿⣿⣷⡾⢏⠛⣿⣿⡟⠉⠉⠉⢹⡏ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⠏⠀⠀⠀⠀⢸⣿⣿⣉⣠⣿⣿⣿⣿⣿⠋⠙⠓⠒⠶⣤⣄⣀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⣀⠀⢹⡿⠀⢻⣗⠉⣿⣿⠟⠀⠀⠀⢀⣼⣧ ⣿⣿⣿⣿⣿⣿⣿⣽⡏⠀⠀⠀⠀⠀⢸⣿⠋⢉⢹⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠛⠿⠆⠀⠀⠀⠈⠈⠛⡁⠀⠀⠀⠀⠀⣠⠴⠃⠀⢸⠁⢠⣾⣿⣾⣿⣿⣿⣷⣶⣶⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⠰⢠⣵⣿⣿⣿⣆⣿⣆⠳⣄⡀⠀⠀⠀⢀⣠⠦⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⢠⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⣴⣿⣯⣵⣾⣿⣿⣿⣿⣿⣿⣿⣦⠀⠉⠉⠉⠉⠉⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⣠⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡇⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢿⣦⡀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠰⣿⣿⣷⣄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠃⣀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⢀⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣌⠉⠉⠙⠿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠐⠃⢠⡾⠉⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣶⡶⠀⠿⣿⣿⣿⠃⠙⢻⣦⣄⡀⠀⠀⠈⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⣠⣴⠟⠁⢠⣿⠿⢿⣿⣿⣿⣿⣿ ⠛⢉⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣶⣾⣿⡀⠀⠈⢻⣿⣿⣷⣦⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠿⠛⠉⣠⡿⠋⠀⠀⠀⢸⣿⡆⠀⠈⠻⣿⣿⣿ ⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢰⡿⣿⣧⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⠉⢠⣴⣶⠟⠁⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠈⠻⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠁⠀⣿⣿⣷⣿⣿⡀⠀⠈⠙⠿⠿⠿⠿⠏⠉⠀⠀⢠⣬⣷⣿⠟⠁⠀⠀⠀⠀⠀⠀⠞⣹⠃⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣓⣢⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢣⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣟⡫⣠⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡙⠂⣜⠶⣤⣀⣀⣠⣴ ⣿⣿⣿⣿⣿⣿⡟⣰⢷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣛⢆⢮⡻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣞⣵⠋⡼⢫⢫⡟⡟⣿⣇⠋⢿⣿⣎⢛⢿⡁⠹⣊⠪⣿⣿⣿⣿ ⠿⠻⣿⣿⡿⣯⣣⣁⣜⢂⠋⡟⡌⠇⡿⣿⠘⠘⣻⣜⣀⠀⠵⣄⡚⠦⡽⠝⣿⠟ ⠀⢌⣾⡿⣧⠁⠓⡆⠀⠲⣿⣭⣙⠋⠩⢻⠉⠏⠲⣣⠕⠺⠿⠃⠀⡐⠁⣼⠟⡀ ⠈⠈⠀⠣⡸⣧⡀⠈⠢⣀⠀⣀⠰⠑⠀⠀⠣⠀⠀⠑⠢⠄⠤⠄⠊⠀⣰⠏⡐⠀ ⠀⠀⠀⠀⠀⢜⢷⡀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢓⠍⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢲⡄⠀⠀⠀⠀⠀⠘⠺⡀⠀⠀⠀⠀⠀⠀⠄⣰⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠴⠀⠲⠂⠀⠀⠀⢀⣼⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⡏⠐⢄⡀⠀⠈⠀⠁⠀⠀⡠⠂⠁⢸⢻⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⡇⠀⠀⠈⠐⠄⢀⡀⠔⠉⠀⠀⠀⠈⡈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣀⣤⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣤⣤⣤⣀ ⣤⣼⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⠛⠿⠿⣿

⠀⡄⠀⣿⣿⣹⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡀ ⠀⠸⣤⣿⢉⣿⣿⠋⢏⣾⣿⠙⠝⡹⣾⣿⣏⣿⣿⣿⣿⣿⣿⣧⠇ ⣠⣤⣼⣿⣿⣿⣿⡄⠈⠈⠁⠀⠀⠠⠟⢻⠧⠛⣿⡿⢻⡟⠀⢿⠀ ⢻⣽⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⡠⠉⠉⠐⢡⠃⢸⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠘⡂⡀⠀⠀⠈⠀⠂⠀⣠⡆⠀⠀⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⢄⡀⡀⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣿⣿⣿⣿⠀⠠⢀⡀⠿⣷⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⢁⠏⡟⢹⣿⠏⠀⠀⠄⣰⡀⡈⢹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠋⠀⢀⣴⢿⣿⡿⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⣿⠁⠀⣰⡟⣡⣾⡿⠁⢀⣠⣴⢾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⣾⣹⣿⡿⠀⣼⣯⣾⣿⡿⣡⣴⣿⣻⡿⠋⠀⠀⣀⣀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⠀⠀⠀⣿⣿⣾⣇⣼⣿⣿⡿⣿⣿⡿⣫⣾⣿⣤⣶⣾⠿⠋⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣴⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⠿⣿⣿⣿⠶⣶⣖⣶⡶⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣘⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣟⣿⣫⣾⣿⣿⡿⣻⣷⣟⡻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢟⣭⣾⣷⣿⣿⣿⣿⡿⢟⣽⠟⣹⣿⣏⣻⠆⠀⠀⠀ ⠀⢀⣼⣿⡿⠟⢛⣿⣿⣿⣿⣿⣿⣿⣻⢟⣵⣿⣿⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢋⡤⢞⣥⣾⣿⣿⣿⣿⡀⠀⠀⠀ ⣴⡿⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡴⢋⣴⣿⣿⢿⣿⣿⣯⣿⣧⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⣸⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣸⣿⣿⢼⣿⣿⣿⣿⣿⡇⣿⣿⣧⡿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣽⣾⣧⣌⣿⣿⣿⣿⣿⡇⠹⣿⣷⡴⢾⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣏⣿⠃⠀ ⢰⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⡏⢻⣿⣿⣿⣿⣿⡇⠀⢹⣿⠟⢻⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀ ⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⣿⣇⣾⣿⣿⠙⢿⣿⣧⠀⠈⠉⠀⢸⣿⣾⣿⣿⣿⠇⣸⡟⠉⣿⡏⠀⠀⠀ ⠀⠀⢸⣿⠇⣿⣿⣿⡏⠙⠻⣿⡇⠙⠃⣤⡀⠹⣿⣿⣿⣿⡆⠀⠙⠛⠀⠀⠀⠀⡘⢿⣿⣿⣿⡿⢰⣿⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠸⣿⡀⢻⣿⣿⣇⠀⠟⢻⣿⠀⠀⠘⠿⢦⣽⣿⠿⠿⠋⣦⡀⠀⠀⠀⠀⠈⠛⠓⠛⠛⠋⠀⣿⣿⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠈⠁⠀⠛⠻⣿⡄⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢻⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⠋⠀⣀⣴⡶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠺⠿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣟⣿⣿⣿⣿⣿⣿⣿⢷⣦⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡄⠉⢛⣿⣶⣤⣤⣀⠀⠀⠀⣀⣤⣾⣻⣿⣛⣞⣿⣿⣿⣿⣿⣿⣏⣾⣿⡿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⠛⢿⠟⠛⠛⢿⣿⣿⣯⢿⣾⣿⣿⣿⣿⣿⣿⣿⣟⡞⣼⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣻⣿⡶⠶⠛⠋⠉⣿⣟⣿⡏⣿⡿⣿⣿⣿⣿⣿⣿⣿⣻⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣤⣸⣿⡇⢀⣤⠶⠚⠉⠉⠙⠛⣿⡇⣿⣿⣿⣿⠻⠛⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⣿⢹⡟⠛⠁⠀⠀⠀⠀⠀⠀⢿⡇⢸⣿⣿⡏⠀⠈⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠋⠀⠋⠀⠙⠛⠉⢹⢻⢻⢿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏⠈⣲⣤⡀⠀⠀⠀⠀⠠⢀⠀⡚⢿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⢿⡄⠸⢹⣽⡟⣶⠂⢤⣐⢷⣾⡾⣟⠉⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⡘⢜⣵⠀⠈⠿⠁⠀⠀⠀⠸⣹⠿⠇⠛⣰⣗⡇⠀⠀ ⠠⠈⠀⠁⠀⠐⠈⢀⢻⣦⡆⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⡿⢯⠌⠑⠠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣰⠀⡀⠀⠦⠀⠀⢀⡀⠀⡠⡾⠛⡅⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⡀⡆⢋⠂⡈⠁⠒⠒⣡⡴⠟⠀⠀⠇⣸⠀⠠⠀ ⠀⡄⠀⠀⠀⠀⠀⢸⢂⠸⡁⠈⡴⠈⠲⠶⠛⠕⠁⠀⠀⠌⢀⠇⠀⠀⠀ ⠀⠱⠀⠀⠀⠀⠀⠀⠆⠠⠈⢄⠘⡱⠀⢀⡀⠤⣤⠖⢁⢔⠏⠀⠀⠀⠀

⠀⠀⠀⢰⣿⣿⣿⢻⣿⣵⣿⣿⣿⣿⣿⣿⢿⢿⡛⣾⣶⣞⠋⣶⡄⡂⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣹⣽⣹⣷⣾⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣿⣿⠛⢟⢻⣾⣿⣏⢟⢟⣏⣿⣿⡿⣿⠿⡿⢿⣿⠏⠀⠀⠀⠀⠀ ⠐⠈⢈⠑⠄⠀⠳⣁⠈⠊⠛⠙⠀⠀⠀⠈⠸⡻⠇⠈⠀⡍⣸⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⢤⠂⠁⠈⠂⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢐⣪⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠈⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⢀⢴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠐⠁⠀⠀⠀⠀⣀⣀⣠⣷⡄⠀⠀⠀⠀⡐⠅⠘⣿⣶⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠈⠁⠈⣀⣤⣴⣾⠿⣧⣿⣿⡋⣄⠀⠀⠀⠀⠀ ⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⣿⣿⢻⣿⣆⠛⠛⣿⣶⣿⣮⣥⣆⠀⠒