⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⣤⣤⣀⣀⣀⣀⣀⣀⠀⣀⡀⠀⣀⠀⠀⣀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡋⣟⠿⠛⣿⠻⣿⠛⢟⡛⣷⣿⣻⣿⡿⣿⡻⣟⠻⣿⠳⣶⠷⣦⣶⣶⣄⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣇⡇⢻⠀⣆⠀⡀⢹⡎⠀⡙⢧⡙⢱⡙⠋⠑⠛⠙⠾⡶⢾⣿⣷⡽⠛⠁⠙⢷⣶⡿⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢾⣦⣹⣀⣻⣀⣷⠀⣧⠈⣷⠈⣷⠀⡄⠀⣤⠀⠀⠀⢉⠃⠙⠶⢤⡐⠋⠁⠀⢀⣻⡛⣷⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠳⠿⠷⢾⣧⣽⣆⠹⡀⢸⡀⣿⠀⡏⠀⠇⢀⠀⠘⢶⣌⠉⠁⠀⠀⠙⠜⡏⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠶⢷⣼⣄⣧⠘⡆⢸⠀⡰⠉⠹⢦⡈⠉⠉⠉⠉⠙⢧⠀⣛⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣾⣠⡇⣰⠃⠀⣧⠀⠔⠒⠒⠤⢌⡇⠀⡀⠹⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⣏⠀⠀⠀⠀⠀⢸⣹⡌⠁⠤⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡦⠈⠓⠒⠒⠒⢒⣆⢙⣷⣿⠶⢾⣻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣧⣥⣤⣤⣄⡀⠀⠎⣤⠏⠁⠀⠐⣄⠈⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⡾⠯⣤⣀⠀⠀⠀⠀⡹⠿⣾⣇⠸⡇⢠⡀⠀⢱⣾⣿ ⠀⠀⣀⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⠶⠶⠶⠾⣏⡛⠿⠿⠦⢄⣀⠀⠀⠀⠉⣑⣶⠜⠀⢀⣴⣇⡀⢳⡸⡄⠀⢸⣾⣿ ⢠⣾⠛⠙⠿⢿⠷⢶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠉⠙⠲⠦⣀⠀⠀⠉⠲⢤⡀⠀⠈⣙⠦⣤⠞⠁⠀⠀⣐⣉⣀⣽⡤⠀⠙⠲⡰⠃⣿⣿ ⠘⣿⢦⣀⠀⣀⠀⠀⠀⠙⠛⠻⢷⠶⢾⣿⣶⣤⣤⣤⣄⣀⣠⣴⣿⡋⠉⠙⠓⠦⡀⠀⠀⠈⠙⠦⣀⠀⠘⠉⠓⠿⣄⠐⠃⠙⢓⡛⠚⠕⠀⠙⣿⡖⠀⢀⣼⡟⢛⣻⡇ ⠀⠈⠻⠟⠿⢿⠷⣶⣄⠀⠀⠀⠈⠙⠲⠿⢭⣿⣿⣿⣿⢻⠷⢤⣀⠉⠙⢒⣤⣐⠚⠉⠓⢤⡀⠀⠀⠙⢢⣄⣀⠄⠈⣉⣁⠐⠡⠔⠛⢤⡤⠛⠻⣿⡀⠨⠟⡶⢧⣺⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣤⣤⣴⣶⣦⠀⠀⠙⠻⠛⠃⠘⠢⣤⠌⠹⡄⠁⠀⠈⠙⠢⠤⠤⠝⠲⣖⣚⣉⠠⠤⢤⠈⠥⠋⠁⠀⡠⢄⡍⢘⡶⠚⣽⣤⣤⢰⡃⠂⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⣭⡁⠼⣳⣤⡄⠀⠀⠀⣠⠤⣤⣀⡀⠀⠀⠀⠐⠂⠀⠀⢀⣤⡶⣗⠒⠋⠇⠉⢠⣀⡤⢶⠒⢣⡆⠈⡂⠐⡁⢰⡟⠁⡁⠁⠈⢱⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡷⢨⣥⠾⢻⢑⣲⠿⠛⠉⠉⠚⢽⣠⠀⠠⣠⢼⣆⣴⡿⠋⠀⠈⠓⢦⣴⠚⠉⣣⠀⡼⣠⠈⣽⣏⢵⢃⡾⠏⠀⡼⠁⠸⡀⠀⣿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣿⣷⡾⠋⡀⣤⡴⠋⠂⠀⠀⠀⠀⠀⣴⢇⡀⡀⠁⣾⢉⡽⠀⠀⠀⠀⠀⠀⠉⠑⣦⡱⡟⠠⣿⢰⣯⣿⣾⣿⣶⣷⠟⠁⡀⠀⢁⢠⢈⣿ ⠀⠀⠀⠀⠀⢀⣶⣀⣼⣿⣿⠟⢩⣿⣶⠿⠋⠀⠀⠀⠀⢀⣀⣴⡾⠋⡰⣾⠆⣰⢃⡾⠁⠀⢰⠀⣀⠀⠀⠀⠈⣩⣷⣷⣾⠟⠛⠉⠘⠋⢩⡿⣧⣴⣁⢱⠀⢸⡿⢿⣿ ⠀⠀⠀⠀⣠⣾⣿⣿⣫⠟⢁⣴⠿⠋⠁⠀⣀⣴⣶⣶⣚⣋⣉⣵⣥⣾⣵⣯⣿⣿⣵⣦⣖⣐⣿⣟⡟⠀⠀⠀⠀⣈⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠉⠙⣿⣠⣼⡏⠈⠁ ⠀⠀⠀⠀⣿⣿⣻⣽⣷⡶⠛⣁⣤⣤⠴⠿⠟⠉⠸⣿⣟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⣉⣿⠷⠃⠀⠀⠀⢶⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢹⣷⠟⠁⠀⠀ ⠀⠀⠀⠀⠸⣯⣿⣽⡶⠿⢿⣿⣿⣧⣤⠾⠟⠛⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣋⠉⠀⢀⣀⣷⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⢫⣤⡆⠀⢀⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢉⡞⠀⠀⠈⢳⣤⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⢷⣴⢶⣶⣞⣿⠙⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢿⣾⠋⠀⠈⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠶⣤⡤⠤⣤⠤⢤⣤⣤⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠛⠻⠤⣴⣍⡐⢄⠽⢶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡘⠀⢘⡿⢇⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⢞⢫⡡⣾⣇⢼⡆ ⠳⠦⣄⣐⡒⠶⢶⡿⡷⠆⢶⣸⣺⢜⣼⣽⡇⢸⠀ ⠀⠀⢈⣗⣽⠶⠂⠰⠀⢶⠊⠠⣿⣿⣿⣟⠀⣰⡀ ⠀⣴⡿⣛⠡⢶⡶⠒⠚⢣⡖⢀⠟⠁⠀⠛⠡⠏⠁ ⠀⠈⠁⠉⠁⠈⠀⠀⢠⢌⠁⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⠘⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠒⠒⠒⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⣖⡼⠋⡔⢉⣁⣢⣄⡈⠓⠦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢰⡔⠻⣷⡿⡝⠀⠀⠀⠀⠉⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣀⡠⠄⠘⠛⠤⣤⠴⠃⢀⠤⢄⠀⠀⠀⠁ ⠀⣀⣀⠀⠀⢀⣀⠤⣀⡀⢀⣀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠈⠖⠀⠀⡄⠀ ⣮⠓⠆⠉⠛⠩⠊⠉⠰⠙⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡇⠀⠀⠀⢠⠇⠀ ⠈⠣⣀⣀⣀⣠⡤⢄⣀⡀⠀⠀⢀⣀⣀⣤⢤⡤⡶⡆⢫⢩⠎⠀⣀⡠⠖⠋⠀⠀ ⠀⠀⠀⠑⠇⠀⠈⠺⠌⠉⠉⠉⠉⢈⢟⠝⠁⠀⠀⣀⠔⣡⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⣀⣰⡦⠞⠊⠀⢀⣤⢞⡥⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢏⠺⢏⣉⡟⢢⣀⣶⢞⡫⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠤⢌⣊⠥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢲⣄⠀⣶⣆⠀⣿⢶⡄⢠⣦⡀⢰⣦⡀⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⢹⣷⢦⣼⣟⣳⣿⣙⣿⣿⣗⢿⣟⢯⣿⣿⣯⡻⣟⣛⣷⣾⢷⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⢾⣿⠷⢮⣿⡙⢿⣿⣻⡿⢿⣻⣟⠿⣿⡏⠻⢯⣿⢿⣿⣯⣿⣿⣿⣯⡿⠀⠀⠛⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣉⣻⡟⠳⠿⣦⡀⠹⣇⠀⠉⠛⠁⢰⡾⠋⠀⠀⠀⠀⣠⠏⠀⠙⠋⢿⢿⡎⠁⠙⣷⡀⠳⡄⠛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⢻⡷⠦⣬⣿⡌⠉⠻⣦⠀⠀⠀⠀⠹⡇⠀⠀⠀⢸⠇⠀⠀⠀⠀⣰⠋⠀⠀⣠⡐⣽⣿⠇⠀⠀⠸⣇⠀⢿⡄⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⣶⣄⣸⡷⢦⣼⣟⠲⣿⠀⠀⠈⠁⠀⠀⢸⡇⠀⠀⠀⢀⡿⠀⠀⢀⣸⣤⣴⡶⠶⠶⡾⠷⠾⣾⣯⣝⣿⡏⠀⠀⠀⢸⡇⠀⠺⡇⠸⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡟⡿⠀⠙⠛⠁⠀⠉⠉⠀⢸⠀⠀⠀⠀⠀⠀⠸⡇⠀⣠⣤⡾⠗⠚⠛⠛⠉⠉⠀⠀⠀⣀⣀⣀⠀⠀⣨⡿⠋⠀⠀⢀⡞⠋⠀⢀⣰⠇⣰⣇⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⣧⣤⣀⣀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣽⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠋⠉⠉⣹⠟⠁⠀⢀⡤⠞⠉⠁⠀⣸⡏⠁⢸⡏⣴⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠛⠛⠷⣶⣤⣤⣾⣤⣤⣤⣤⣤⡶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⣾⠟⣾⠛⠉⠀⣠⠔⠋⠀⠀⠀⢀⣼⠋⠁⢀⣿⣤⠿⠿⣷⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣠⠾⢡⡞⠁⠀⣠⠖⠋⠀⠀⠀⢀⣤⣿⠉⠀⠀⣼⢹⡇⠀⠀⠀⠈⠙⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⢀⡰⠃⢠⡞⠀⢠⡴⠋⠀⠀⠀⠀⣠⡾⠏⠀⠀⣠⡼⠏⠀⠀⣄⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣼⠁⢀⡾⠁⢠⡾⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣰⠿⠁⠀⠀⢰⠈⠳⣄⠀⠀⣸⣧⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢾⢀⡄⣻⠀⠀⣿⠀⠀⠀⣴⠶⠿⠀⠀⠀⣠⡶⠿⠀⠀⠀⢀⣿⠀⢰⡿⣏⠉⠙⢾⣿⣋⢳⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣾⣧⣤⣾⡶⠚⢿⣉⣤⡤⢤⡴⠖⢚⡃⠀⣀⣀⣴⠚⠟⠀⠀⠀⠀⣸⡟⠉⠀⢸⣇⣿⣤⣷⡛⢹⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⣠⣾⠿⠋⣭⣉⡻⢷⣄⣀⣀⣀⣴⣿⠟⠁⠀⠀⢀⣴⠞⣷⣶⣬⣠⣀⣀⠀⠀⠰⠋⠉⠻⠋⠉⠁⠀⠀⠀⢀⣠⡾⠋⠀⠀⢀⣾⣯⣿⣧⣿⠙⠾⠇⠀⠀ ⠀⠀⠀⠀⣠⣿⢟⡴⠂⠀⠳⠤⠿⠈⠛⠛⠛⠉⠀⠀⠠⠤⠖⠛⣻⣵⣻⣿⣭⠿⠷⢄⡈⢛⡢⠄⠐⠛⠛⠻⣦⡀⠀⠐⠶⠟⠀⠀⠀⢀⡤⣟⠟⣣⣿⠇⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⣿⣵⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⣬⣭⣿⠧⠤⠤⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⢹⣦⣀⠀⣀⣠⣤⣶⣍⡇⣷⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡏⡿⣿⢶⣦⣄⣀⣀⣀⣀⣴⠶⣶⣦⣤⣀⡀⠀⠀⣠⣄⣀⣀⡀⣀⣀⣠⠟⠲⣤⡀⢘⡇⠀⠀⠀⠀⠾⠁⠈⠉⠉⠁⠈⠉⠉⠛⠿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⡇⠹⠟⠛⣧⡟⣻⣹⣿⣿⣰⡿⣿⣿⣽⢻⡖⣿⣻⣟⣿⣟⣿⢿⣿⣡⣤⠤⠀⢹⡟⠁⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⣿⣿⣿⣿⣻⣿⣿⡿⠇⣰⣻⣿⣷⣿⠯⣽⣿⣿⡏⠁⠀⠀⣠⠾⠀⠀⠀⠀⠀⠀⢀⣽⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡯⠀⣠⣴⣿⣿⡟⣯⣿⢿⣿⣿⢿⣽⠗⠀⢠⣿⣇⡀⠀⠀⠀⠀⠀⢸⣿⠀⢧⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢀⣠⣿⣿⠇⢀⣴⣾⢽⣿⣿⣿⣿⣿⣿⣾⣿⡗⣦⠀⣠⣴⣿⣧⣟⣹⡦⢀⣀⡀⣠⣿⣿⣦⣼⣜⣦⡶⠚⠉⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢻⣤⣿⣽⣯⣤⣾⠯⢗⠽⢿⡛⣿⣿⢿⣿⢿⣟⡮⠉⢁⣰⣿⣿⣟⣿⣿⣿⡿⠿⣛⣻⣿⣿⣿⡾⢟⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣤⡿⢁⣼⣿⣿⡏⣷⣪⣳⣿⣿⣿⠿⣧⡿⠎⠉⢀⣴⣿⣿⣿⣿⣿⣽⣧⣿⣷⣿⣲⣿⠟⠉⠉⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⣿⢷⣤⡾⣿⣶⣾⣧⣈⡿⠉⠙⠓⢋⣀⣤⣤⣴⣾⣻⣝⠞⣿⣼⣿⣷⣏⣏⣲⣽⡿⠛⠁⠀⠀⠀⠀⡇⠀⢀⣀⣀⣀⡀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⡘⠷⠟⠧⠼⠻⠼⠃⠀⠀⠀⣠⠴⢿⢷⣻⢼⣴⣿⣯⣽⡿⠟⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⣸⡇⠘⠉⠀⠀⠀⠉⠛⢿⣇⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣶⣤⣄⣀⣠⣴⣶⡶⠶⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⡀⠰⣄⠉⣿⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⡁⠀⢀⡀⠀⠀⠀⠀⠱⣄⡘⠛⢻⣶⠴⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣀⣷⡶⢺⠃⠀⠀⣠⣄⡀⠈⣻⣦⡞⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠁⠀⠀⣿⠋⠙⢦⡏⠈⠻⣾⠁⠘⡏⠙⠿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣰⡿⠀⠀⠀⠈⠳⣄⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠟⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢿⣷⢶⡶⢶⡶⢶⣶⣶⣶⣶⣶⣤⣤⣤⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣴⣤⣤⣷⣦⠉⢉⢙⠓⠿⢤⡙⢋⡳⢦⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣾⣦⣄⡘⢦⠀⠚⠻⣿⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠀⡇⠉⠁⢿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣏⡬⣉⢱⣾⠏⠉⢳⡀ ⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠿⢟⡋⢓⣤⢾⡛⣿⣥⠀⢾⡇ ⢿⣬⣙⠉⠒⠢⢤⣤⣤⣤⣀⣤⣾⡛⢥⣉⠑⣦⣨⣷⠴⣿⠚⣥⠶⢲⣿⡓⠀⢸⡇ ⠀⠉⠉⠹⢦⣤⣬⡉⠛⠛⠻⠿⠲⠺⠟⠋⠹⠻⣤⣩⣧⠶⣊⣥⣿⣿⣿⠈⠁⢸⠁ ⠀⠀⠀⠀⠀⢳⣦⣩⣶⡶⠖⠓⢲⠄⠀⣤⡴⠋⠁⣠⣷⣿⣿⣿⣿⡿⠋⠀⠀⢸⡀ ⠀⠀⢠⣠⣾⣿⣿⠿⠋⠀⣀⣠⢞⣀⣰⡳⠁⣀⠈⠈⢿⡿⠿⠛⠛⣿⣧⣰⢰⡿⡇ ⠀⢰⣿⣿⣿⣋⡡⢴⡛⣿⡒⠛⠛⠛⠉⠛⣾⣿⢁⣰⡾⠃⠀⠀⠀⠙⠁⠹⡿⠁⠀ ⠀⠀⠉⠉⠉⠛⠉⠉⠉⠉⠁⠀⠀⠀⠀⣰⠛⠈⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢗⠂⠀⣽⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⡟⠙⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡠⡀⣦⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⢤⠶⡖⢿⡾⢿⠿⡟⢿⢿⣳⣽⣟⠱⢢⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⢠⡰⡤⢷⠚⢌⠁⠘⡄⠁⡏⠀⢀⣂⣀⣼⠇⠈⡎⡆⢹⡀⠀⠀⠀⠀ ⣖⠋⠚⠉⠋⠇⠀⠀⠸⣀⠴⠓⠒⠋⢉⡉⢉⡹⠞⢀⡔⢁⠅⣼⡇⠀⠀⠀⠀ ⠈⠉⠒⠲⠤⠦⠤⠤⠚⠁⠀⠀⠀⡠⢿⡲⠊⡠⠊⠁⣠⠎⣸⠜⠣⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡔⡱⢁⠚⠀⣀⠜⠁⡤⠃⠠⡀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣏⣈⢤⣃⣂⠀⠖⠃⣠⠚⠀⢠⠇⡞⣌⡿⠿⠄ ⠀⠀⣠⡚⠹⣫⠲⠤⠒⢋⠠⣴⣵⡶⡒⠤⠈⠭⢍⠀⠠⠖⠁⣠⢟⡗⠉⠁⠀ ⠀⢸⣿⢤⣀⣀⣠⣤⣀⡀⢀⣐⣛⣀⠤⡈⣢⠀⠀⠗⠀⠒⠺⠿⣟⠀⠀⠀⠀ ⠀⠈⠁⠁⢫⣿⣿⣿⡿⣹⣿⣿⣿⣟⠂⡠⠁⠀⠀⡁⡄⠀⠀⠀⠈⢧⠀⠀⠀ ⠀⠀⠀⣀⢀⣿⢟⣡⣾⣿⣿⣿⢯⢉⣴⣿⣦⣀⣠⣿⣴⡤⠐⠀⠀⢸⠀⠀⠀ ⠀⠀⢠⣯⢏⣿⡟⣿⣿⡿⠿⢙⣱⣾⣿⣿⣿⣿⠟⠋⡽⠁⠀⠀⢀⠏⠀⠀⠀ ⠀⠀⠸⣕⠋⠛⣋⣁⣄⣚⣟⣽⠿⠚⠛⠛⠋⠁⠀⢀⠇⠊⠁⠒⠯⣀⠀⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣏⣠⠀⠀⠢⡑⢖⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⢘⢰⠋⠓⡙⠘⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠈⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⢺⣿⠏⠀⣤⠶⠶⠶⠶⢦⣀⠀⠀⠈⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠙⠛⠻⣿⣶⡶⠟⠁⢀⡾⠁⢀⣤⣴⢤⣴⣾⣷⣦⡄⠀⠀⠈⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡴⢿⣿⣿⣰⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠈⠻⣿⣿⣿⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⣷⣀⠀⠈⠉⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⣀⣤⠶⠖⠛⠁⠀⠀⠀⠉⠛⠿⠿⠿⠿⠋⠀⠀⢠⣶⡚⠛⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠱⣦⡄⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⢀⣀⣤⣤⣄⡀⠀⠀⠀⢀⣠⣤⠶⠶⠶⠶⣤⣀⣀⣀⣀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⣼⣟⣭⣤⣬⠉⠙⠛⢿⣿⠿⢋⡵⠞⠛⠛⠶⡎⠛⢿⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⢿⣿⠉⠈⠙⠇⠀⠀⠀⠀⠰⡏⠀⠀⠀⠀⠰⠏⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⣹⡟⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀ ⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠴⣞⢻⡟⠋⣰⡟⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠙⢶⣤⣤⢴⣶⣶⡶⠾⣿⡟⠳⣦⣤⣄⣀⣀⣀⡀⠀⣀⣀⣀⣠⣤⣶⢶⣾⡿⢻⣿⣿⢻⡿⠻⠿⠀⢸⡿⢃⣾⠏⠀⠀⢀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣄⣹⠁⠀⠀⠀⠹⢄⣷⠈⠙⠿⠟⠿⠿⠟⠛⠛⠉⠈⠙⢿⡾⢋⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣠⡟⠁⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⣠⡄⢀⣼⣇⣴⠋⠀⠀⠀⠀⠀⣀⣴⣿⠟⢁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀⠀⠀⣠⣴⣴⣿⠿⠟⠛⠉⠁⠀⠀⠀⣀⣠⣾⡿⠛⣡⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠻⣌⣿⡷⠛⠛⠉⢻⠳⣄⠀⠀⠀⢠⣤⣠⣾⡿⠟⣉⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡈⠛⠳⠶⠤⣤⣾⠀⠈⢳⣤⣤⡾⠿⢛⣩⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⡀⠀⠈⠳⠦⠾⠋⢀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⠶⡶⠶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢾⣿⣿⣻⡛⠛⠛⠻⠿⣶⢵⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢋⣻⣾⡿⢿⣿⠿⢷⣦⡴⣄⠈⠓⣯⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⣷⠖⣏⣅⡼⠗⠛⠙⠻⢷⣽⣿⣿⣿⡀⠈⢧⠙⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢋⣿⠛⣦⠎⠁⠀⠀⠀⠀⠀⠀⠈⢻⡟⣿⣿⣤⡸⢧⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣳⡿⣷⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣥⠄⠘⣇⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡟⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⣿⡀⠐⠒⢿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⢀⣴⡿⣿⠿⣽⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣼⠗⠒⠲⡟⢼⣷⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣟⠳⣴⡾⢿⣿⣟⣻⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣁⢯⠀⠀⡼⠁⡿⣯⣹⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣯⡼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣉⣴⡋⠉⠉⡾⠁⣼⢻⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡴⠞⢿⠃⣴⠿⠉⠈⣥⠾⢧⣼⣟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠵⣚⣿⣧⣤⣖⡟⠛⣥⣴⢞⠙⣢⣞⣉⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣖⣻⢍⣯⣼⠿⠿⢬⡞⠉⢉⣻⡾⣻⠉⢻⣾⡟⣨⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣾⣿⡅⢠⣽⠿⠉⠛⠶⠊⢠⣝⣶⣞⡫⠄⠈⣳⣿⣋⣹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⣇⣠⣤⠿⠯⣄⡴⠂⢀⢤⣷⠛⠡⢮⡀⠀⢀⣼⠏⠁⢈⣿⠉⠙⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡃⣠⣴⡏⠙⣾⠲⠂⣠⠿⠷⠿⠿⢷⣅⠀⠀⣣⣴⠟⠛⢲⡄⣸⠏⢘⠃⠈⢿⣍⣷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢹⠟⠯⠽⢟⣡⡶⠚⠻⣥⡄⠀⠋⣠⣄⣵⣶⣯⠈⠳⣴⣀⣿⠏⠀⣯⣦⡖⢠⠟⣛⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⡤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠤⣤⡴⣯⡴⠷⣤⣯⣤⢾⣵⠞⠻⠦⣼⠋⣡⣴⣶⣞⠿⠉⠀⠈⣿⣴⣤⡿⠛⢁⣠⣾⣿⣿⣿⣶⡄⡿⣽⣿⣇⠀⠀⠀⠀ ⠀⣠⠞⣫⣥⠀⠀⢠⣤⣽⢦⣤⣄⣠⡤⠤⠶⢋⣡⡴⠶⠛⠻⣉⣹⢶⣷⣚⠉⠽⠧⠚⠁⢀⣾⠿⠭⡓⠈⢻⡄⢀⣤⣤⢿⠟⠉⣠⣴⣿⣿⣿⣿⡟⠻⢿⣿⣿⢿⡿⠛⠶⢤⣄⡀ ⣾⢡⠾⠋⠁⠀⠀⠈⠋⠁⠀⠉⠻⣭⢦⣤⣼⠋⠁⠀⠤⠴⠛⠹⠿⠿⣯⣽⣓⢦⣠⠴⠞⠋⠁⠾⢿⣰⠿⣟⡿⠿⠭⠾⠿⠷⠞⠋⣹⣿⣿⣿⣿⠃⠀⢠⣿⣍⠤⣴⣌⠛⢮⣻⣿ ⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⠃⠒⠠⡀⠀⠀⠀⠀⠀⡠⠤⠤⠤⠄⠀⠉⠀⠢⡶⣶⣴⣶⡀⣳⣴⠿⠂⣤⠐⣷⣴⣶⣶⣾⣿⣿⠟⠋⠀⠀⠀⠀⠀⠁⠀⠀⠈⠙⠛⠛⠛ ⠀⠙⠻⣿⣶⣤⣬⣥⣶⡶⡾⡿⣶⣯⠀⢀⣀⣴⣦⣄⠸⠂⠀⣀⣀⣀⣠⣀⡀⠀⢰⠀⠀⠋⣿⣿⣿⠉⠻⡄⠀⢀⠀⠈⢿⡯⣹⡿⠿⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠻⢾⠀⠈⠈⠛⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣨⣿⠀⢀⡞⠀⠀⠀⠛⣿⣿⣾⣷⣿⣤⣷⣤⣀⣤⠞⠉⠀⠀⠀⠀⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢟⠛⢛⡾⣡⣿⠿⠛⠋⠉⠙⢻⣿⡁⠨⠷⡟⠀⢀⠸⣿⣤⣿⣿⣿⣿⣿⣿⡿⣿⣟⡥⠴⠶⣿⣿⠛⣣⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⣿⡵⠋⡠⠋⠁⠀⡠⠂⢀⣰⠛⠉⢀⣠⡴⠃⢘⣟⣽⢏⡟⠛⠛⠛⠛⠋⠁⠀⣾⠋⠀⣀⠀⠉⢩⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠦⣄⣤⢶⣯⣉⡿⢿⠋⠶⠚⠁⠀⠀⣀⡤⠶⠛⠁⠀⢀⡾⠋⣁⣶⣞⠟⣰⠟⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢀⣓⣦⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡾⠦⠟⣉⣴⣞⡁⠀⡞⢳⣤⣶⡦⠾⡟⠉⠡⢖⡓⡀⣰⣻⣶⣾⣿⣿⡷⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⠀⢸⣾⣦⣽⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣿⣦⣄⣀⠀⢨⡲⣽⠟⠷⣾⣿⣿⣶⡶⢟⣻⣽⠟⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⠀⠀⠈⢿⡄⢙⡗⠈⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣬⣉⣛⣇⢹⣋⣩⡤⠖⠛⠛⠛⠛⠓⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣭⣥⠤⢾⡇⠀⢈⡿⢿⣄⣻⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣢⠏⠀⠀⠙⣿⣿⣻⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⢸⣦⣸⡷⣤⣿⣷⣴⣷⣴⣷⣦⡴⣤⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠰⣶⢮⣿⡓⢾⣿⣿⣿⣿⠿⣿⡟⢿⣿⢿⣿⣿⣿⣿⣿⠉⠙⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⣦⣝⣿⡓⠻⠆⠙⣷⠀⠙⠃⢰⠟⠁⠀⠀⢠⠏⠀⠉⢹⣿⠉⠉⢷⡐⢦⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡀⠀⣀⡐⣦⣘⣟⠓⠻⠆⠈⠳⡄⠀⠀⠈⡇⠀⠀⢸⠀⣀⣀⣠⣏⣀⣠⣶⣾⡟⠀⠀⢸⡇⢸⡇⢰⣿⠀⠀⠀⠀⠀⠀⠀ ⠠⡶⡿⠙⠾⠋⠙⠛⠈⣿⠀⠀⠀⠀⠀⡇⠀⣀⣴⠧⠴⠶⠛⠛⠉⠉⠉⠉⠉⠉⣻⠿⠁⠀⣠⠞⠁⢀⡇⣸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⣤⣀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣹⡾⠋⠀⠀⠀⠀⠀⠀⣠⠞⠋⢉⣹⠞⠁⢀⡴⠊⠉⢀⣸⠋⢰⠋⣾⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠛⠶⠶⠿⠶⠶⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⣠⡴⢛⡿⣻⠋⠁⢀⠖⠉⠀⠀⣠⡾⠁⠀⣯⡖⠛⠻⠶⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⡰⠋⡼⠁⣀⠼⠁⠀⠀⢀⣴⠋⠀⢀⣼⠉⠀⠀⠀⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢀⡼⠀⡼⠃⣠⠇⠀⠀⢀⡴⠏⠀⠀⣠⠯⠀⠀⢠⠑⢆⠀⢀⣯⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⣠⣸⠇⠀⠃⠀⠀⡔⠚⠁⠀⢠⡖⠛⠀⠀⣀⡏⠀⡾⣏⢉⣱⣿⣭⣧ ⠀⠀⠀⠀⠀⢀⣠⡶⣶⣶⣤⡀⠀⠀⢀⣴⡾⠛⠛⠛⣻⣯⣉⡓⠚⠋⠙⠉⠥⠤⡴⠲⠏⠉⠀⠀⢀⡴⠋⠀⢀⣷⣿⣛⡷⣼⠄⠀ ⠀⠀⠀⢀⣴⣟⡧⠀⠻⢭⠇⠛⠛⠛⠋⠉⠠⠤⠒⣺⣷⣿⣻⠿⢍⡙⢲⠄⠐⠒⠲⢦⡀⠀⠤⠞⠉⠀⢀⣠⡞⣻⣿⠉⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢬⠿⠓⠒⢀⠀⠈⠣⡀⠀⠀⠀⢹⡦⣀⣠⡤⣴⣯⣿⣶⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣼⢻⡿⣷⣶⣶⣶⣾⣻⣿⣷⣶⣤⣠⣴⣶⣤⣤⣤⡴⠋⡉⠲⣤⠇⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠉⠙⠳⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠈⣣⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⢿⢿⣿⣿⡟⠉⠁⣠⠏⠀⠀⠀⠀⢈⡇⢠⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⠿⠏⣀⣴⣿⣿⣿⣿⣿⣿⠿⠿⠀⣠⣷⣄⠀⠀⠀⠀⣸⣧⢹⡀⠀⠀⣀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⡀⣠⣾⡿⣃⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠇⢠⣾⣿⣷⣿⣷⣤⣤⣴⣿⣿⣾⣿⡿⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣯⣹⠏⣻⣿⡿⣯⣾⣽⣿⣿⣿⣿⠙⠛⣠⣶⣿⣿⣿⣿⣿⣿⣟⣿⡿⠛⠋⢩⡟⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⢧⡼⣿⣿⣷⣼⠟⠛⠛⣃⣠⣤⣴⣾⣿⢛⣯⣿⣿⣻⣷⣾⠿⠋⠀⠀⠀⣿⠀⣀⡠⣄⡀⢀⣼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣞⠛⠓⠛⠛⣁⣀⣀⣴⣞⣿⣿⣺⣾⣿⠾⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠈⠙⠷⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠛⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⢆⠘⠦⣧⣌⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣨⡦⢶⠃⠀⢀⣄⡀⢙⣦⡜⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⢸⠋⢙⡾⠀⠙⢏⠈⡏⠙⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡾⠁⠀⠀⠀⠑⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⢿⣿⡻⡿⠛⠿⣿⠳⣿⣿⣿⣿⣿⣻⣷⠶⣦⣶⣤⣤⣤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣧⣷⣼⣤⡀⣆⣳⣹⡈⠉⠉⠛⠛⠲⢯⣅⡭⠟⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠿⣷⣶⣼⣼⣤⣆⡆⡈⠙⣦⠉⢉⣘⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⣿⣧⣆⡤⢳⡄⣀⣀⠈⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡅⠸⡇⠀⠀⠀⢿⢹⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⣉⡉⠉⣱⣶⣟⠈⠛⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣠⣶⣶⡿⠿⣏⡉⢈⣭⣽⣿⠥⠀⢀⣼⡇ ⣠⡶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠾⣿⡟⠛⠿⣏⡉⠛⢢⡄⣴⡿⠉⠽⢸⣿⡯⡧⠈⢹⡟ ⢻⣦⣆⣅⡀⠉⠛⠲⠶⢶⡶⣶⣦⣤⣤⣾⣿⡙⠓⣤⡀⠈⣷⣤⣴⡿⠟⢿⣏⢙⣢⠚⠋⣹⣿⣏⠉⠀⢹⡇ ⠀⠉⠛⠋⠹⣦⣄⣀⣈⡉⠓⢿⠯⢯⣝⡷⢤⢽⡷⠿⢋⣹⠿⣧⡬⢙⣂⢬⣶⠘⣫⣼⣿⣿⣿⠈⠉⠀⢾⠃ ⠀⠀⠀⠀⠀⠈⠿⣍⡉⠗⢦⣀⣀⣠⣬⣀⣀⠀⠀⠀⠀⣠⡤⠾⠓⠹⣯⣵⣶⣿⣿⣿⣿⣿⡟⠁⠀⠀⣏⠀ ⠀⠀⠀⠀⠀⢀⣠⣿⣵⣶⣿⡿⠛⠁⠀⠀⢸⠇⠀⢸⢻⠏⠀⢀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣫⡄⠀⠀⣀⢹⣆ ⠀⠀⠀⣰⣤⣾⣿⣿⣿⡟⠋⠀⠀⣀⣀⡴⢃⣠⣤⣯⠏⠀⣠⡌⠀⠀⢿⣿⠿⠛⠋⠙⠛⣿⣥⣾⡀⣿⢿⡏ ⠀⠀⢸⣿⣿⣿⡿⠋⣁⣠⡾⠻⣿⠶⠶⠓⠛⠛⠛⠛⠛⣶⣿⠟⠀⣴⣾⠟⠀⠀⠀⠀⠀⠿⠁⠸⣷⡿⠀⠀ ⠀⠀⠘⠿⠿⠟⠺⠿⠷⠖⠛⠒⠿⠇⠀⠀⠀⠀⠀⠀⢰⢿⡏⢳⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡀⠀⢻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣻⠃⠀⢲⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⣿⡞⠛⢿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⣿⣿⡛⠛⠛⠷⣾⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣵⠟⣿⣙⣿⣟⡻⣦⣦⡌⠹⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⢏⡽⠛⠁⠀⠀⠈⠙⢿⣿⣷⣄⢹⡀⣾⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣷⠞⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣯⠀⢳⣸⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⢠⣾⣿⣿⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡇⠀⢺⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⣀⣠⣶⣿⣿⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢷⠋⠉⡽⢸⡿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣿⣿⣟⡷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣱⠛⠃⡴⢁⡾⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠶⢟⣡⠿⠋⣡⠼⢧⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⢿⣿⣿⢷⡶⢾⣉⣧⣾⣉⣱⢎⣽⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠛⣾⡾⢿⣩⠝⢻⣀⣴⡟⠻⣤⣿⢧⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣏⣉⡿⢾⣉⡤⢀⣩⡤⠿⣝⠋⠁⣴⠟⠓⣺⠛⢻⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣁⣴⡟⢻⠓⢂⣼⠷⠾⡿⢧⡀⢈⣦⡞⠛⢦⣠⡟⠐⠀⢿⣝⣦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⠉⡟⢛⡝⣯⡖⢛⡿⠆⢀⣁⣤⠼⢿⣇⠈⣶⣼⠟⢀⣷⣶⡀⠻⣽⣿⡀⠀⠀⠀ ⠀⢀⡴⠒⠋⠉⠓⣄⡀⠀⠀⠀⣀⡤⢊⣩⣷⡿⢿⣭⣟⠷⠯⡿⠭⠉⣻⣴⢞⠻⣿⠁⢀⣀⣿⠷⠋⣠⣴⣿⣿⣿⣿⣷⣿⣿⣧⣀⡀⠀ ⡔⣡⠞⠋⠀⠀⠛⠉⠙⠻⣿⣍⣁⠒⠉⠡⠤⠖⠿⡿⣿⣲⣬⣁⡤⠖⠋⠴⣅⡴⣾⡶⠿⢽⣷⠤⠚⣻⣿⣿⣿⠀⢈⣿⣋⣩⡀⠷⣿⣶ ⠹⣧⣀⠀⠀⡀⠀⠀⠀⣀⡙⠐⠀⠀⠀⠀⠀⠀⠤⠐⠀⠀⠉⠁⠰⢶⣴⣦⣸⣶⠟⠠⠄⢷⣶⣶⣶⣿⡿⠋⠁⠀⠀⠉⠁⠀⠈⠑⠛⠛ ⠀⠉⠛⠷⣶⡗⠾⠾⣿⠻⣧⣤⣴⣶⣶⣌⣁⣠⣴⡖⢶⡖⠀⢰⠀⠈⣿⣿⣇⣙⣄⢀⠀⠈⠛⡿⠛⠋⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠁⢠⣿⣿⣿⠟⣿⣿⠿⠿⢿⣿⠚⢣⣴⠃⠀⣤⣈⣿⣿⣿⣿⣿⣿⣶⢋⣠⣤⣤⣦⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⡴⢣⠞⠉⠀⠄⢀⡼⠋⢀⣠⠞⢰⣖⣿⡿⠿⠿⠛⠛⠉⣽⠟⢉⡁⠉⢹⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⢦⣤⠶⣯⡽⢿⡛⠒⠁⠀⣀⡤⠶⠋⠀⢀⠞⣋⣴⣾⢃⠞⠁⠀⠀⠀⠀⠀⡿⠀⣀⣲⣤⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⡟⠊⠡⠾⡧⣤⣞⣱⣾⣗⢛⣃⣤⣽⡥⢴⣿⠿⠿⠛⠛⠁⠀⠀⠀⠀⠀⢀⡴⠗⠀⢹⡷⢾⡟⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡿⢷⡦⢼⡶⣏⣨⢿⣿⣿⣯⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⣀⣠⡆⠈⢷⣴⣠⣾⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⢷⣴⠋⠈⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢾⡶⡦⠤⡤⢤⣴⢤⢦⣤⢤⢤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠤⣠⣀⡇⡔⡜⠁⠁⠉⢙⠚⠅⡝⢉⡶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠣⠦⣼⣀⡂⠘⢆⠒⠒⠢⠱⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡸⣀⣀⠸⣂⣈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠼⠥⠤⢄⡪⠊⠙⢝⡄ ⠀⣤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⡒⠒⢗⡓⠠⣈⡡⠂⠡⢮⠐⢇⣸⡇ ⠈⠷⢤⣄⡈⠑⠲⢲⣶⣶⣤⡚⠭⣐⠢⢄⠑⠠⣈⡘⠬⠠⡀⣃⠽⡆⣼⡈⡇ ⠀⠀⠀⠀⠛⢶⡒⣦⡈⠉⣈⣂⠁⠀⠀⠀⣉⡾⠄⢆⣀⠠⡀⠍⢊⠗⠚⢼⠁ ⠀⠀⠀⠀⢠⣬⣯⢒⡩⠏⠉⠈⡕⡀⡺⡚⠁⠈⠐⣍⡆⣆⣾⣴⣯⠌⠘⣈⡆ ⠀⠀⢠⣶⡾⣫⠞⢋⣠⣤⣐⣊⣬⡷⢷⣄⣴⠆⠀⣘⠏⠉⠀⠁⡷⠳⣧⡏⠃ ⠀⠀⠸⠿⠽⠶⠯⠽⠒⠿⠂⠀⠀⠀⠀⡼⠃⢀⡼⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠥⠀⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⣧⠲⣾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢰⣾⣧⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣀⣄⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣏⡙⡏⠙⠉⠫⣽⠟⢿⠻⣽⢿⠯⣹⢿⣿⣻⣿⡿⣦⡶⢦⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢧⣧⣸⡀⣆⢹⠀⡄⢹⠈⡇⠀⠀⢀⠈⠉⠙⠟⠧⣀⠠⠝⠁⠙⡷⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠳⠿⠦⢧⣴⣀⣆⢨⠀⡀⡜⠠⠀⡀⠙⣦⡚⠉⣉⣙⣙⣏⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠷⣴⣸⣀⠁⡄⢈⠓⡄⠀⠀⠀⠙⢆⠨⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣧⡇⠀⡗⠀⠁⠈⠉⡿⡄⠇⠙⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⠙⠒⠒⠂⢠⡙⣧⣶⢤⣾⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⠬⠤⠤⢄⡀⢪⠼⡁⠀⠰⠌⢿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⡛⠛⠓⠲⠤⢀⡀⠔⠛⢻⠆⢣⢰⠀⠸⣿⣷ ⢠⡶⠻⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠯⣈⡉⠉⠓⢤⡈⠉⠑⢢⣄⡠⠊⠉⠠⠖⢛⣇⡈⠻⢁⡬⢿⡿ ⢺⣦⣀⢀⡁⠀⠉⠛⠲⢶⡶⣶⣦⣤⣤⣄⣀⣤⣾⡛⠙⠒⠤⠀⠀⠈⠲⢄⠀⠘⠒⠺⣅⠘⠘⢲⡒⠪⠉⢙⣿⠀⢀⣾⢖⣻⡇ ⠀⠙⠛⠛⠟⢷⣤⡀⠀⠈⠉⠛⠳⣿⣿⡿⢻⠓⠤⡈⢁⠶⠦⡉⠉⠢⣀⠀⢈⡶⠄⠄⠀⢭⡄⠁⠊⢳⢖⡋⣻⡆⠈⢻⠿⣿⠃ ⠀⠀⠀⠀⠀⠀⠛⢿⡷⠾⠛⣦⡀⠀⠁⠀⠈⠙⠁⠘⠀⠀⢀⠀⠉⠉⢀⣹⠶⢦⠰⠖⠀⢁⣠⠄⡂⢲⠐⠏⢸⠟⠛⠛⢄⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠎⣉⡿⠷⢤⡶⠟⠛⠳⢦⡀⠀⣀⣦⢀⡾⠋⠉⠢⢄⡤⠖⡟⢉⣆⠈⣧⠠⣆⡶⠋⢠⠂⠀⠈⢿⡀ ⠀⠀⠀⠀⠀⠀⢰⣶⣾⣷⡟⣁⣤⠞⠃⠀⠀⠀⢀⡼⢁⡄⢁⡟⡹⠁⠀⠀⠀⠈⠉⣦⣸⠂⣾⣰⣿⣿⣿⣶⠞⠃⠀⠀⣠⡈⣷ ⠀⠀⠀⠀⣴⣴⣾⡿⢋⣰⡿⠛⠁⠀⣀⣀⣠⠶⡟⣠⣺⣧⣼⣴⢁⢀⣤⣤⠄⠀⠀⠰⣿⠻⠋⠉⠀⠉⢨⣿⣶⢦⣴⠀⣿⠻⠏ ⠀⠀⠀⣿⣿⣿⣯⡴⠟⣁⣀⣤⡾⠛⣿⣷⠶⠚⠛⠛⠛⠛⠙⠛⠛⣿⡿⠋⠀⠀⣤⣾⠏⠀⠀⠀⠀⠀⠈⠛⠁⠀⢻⣾⠏⠀⠀ ⠀⠀⠀⠻⣿⣿⡼⠶⣿⣿⣤⡴⠶⠲⠾⠿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠃⠀⣀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡧⢖⠇⠀⢮⡛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣮⣠⣤⣤⣿⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⢿⠏⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀