⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣇⣠⣧⣤⣴⣁⣀⠖⠄⠀⠀ ⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢱⣤⣿⣿⡿⣿⣿⣿⣿⣤⠎⠂⠀ ⠀⠀⠈⠳⣕⡦⡀⢳⡀⣏⢦⡀⢳⣸⣾⣿⢿⡗⢯⣾⡾⢿⣿⣿⡤⠄⠒ ⠠⠤⠦⠤⠿⣿⣿⣿⣷⣾⣷⣿⣿⡿⢿⠭⡃⠈⠑⢿⡛⣿⣿⣿⣅⡀⠀ ⠀⠀⠀⠀⣠⠞⠉⢹⠏⢻⠝⠛⡏⠉⣇⠀⠙⢆⡠⢥⣼⣿⣿⣏⠀⠈⠑ ⠀⠀⠀⠜⠁⠀⠀⡏⠀⡞⠀⠀⢇⠀⠘⣄⢀⡼⣭⣿⣿⡿⢣⠀⠑⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠐⠬⠀⡀⠀⠘⣽⣿⣿⢟⢎⡆⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⣿⠟⠈⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⢄⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⢀⣈⢣⡱⠦⢄⡀⣠⣿⣧⣀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡭⠷⢏⠀⠀⢹⠀⠀⢀⠏⠉⠙⢿⣮⣆⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠹⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣺⠷⠧⡀⠀⠈⢆⠀⠸⡀⠀⡸⠀⢀⠔⠁⠈⠹⡄⠀⣴⠀⠀⠀⠸⣧⠀⠀⠀⠀⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢖⣋⣭⠽⠣⡀⠀⠑⡄⠀⠘⣄⣀⡧⣤⣇⣠⠃⠀⠀⣀⠤⠳⣞⡇⠀⠀⠀⠀⢹⣦⠀⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡉⣉⡽⣅⠀⠀⠈⢆⠀⣸⡶⣾⢁⣻⢷⣫⣴⠷⣤⠔⠉⠀⠀⠀⢹⠀⢀⡾⠃⣠⠀⠻⣝⠦⠾⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⡰⠧⠛⠒⡏⠀⠈⢢⡀⢀⣼⢺⠁⡇⣿⣿⣷⡟⣱⣧⡾⢛⡤⠄⠒⠉⠉⠉⣶⣿⣵⣾⠇⢀⣠⣇⠀⠀⠀⣹⠀⠀⠀ ⠀⠀⣠⠔⣊⡩⠤⠒⠒⠂⢉⡽⢦⣤⢴⣟⡏⢸⡼⢰⣾⡟⠻⠏⣸⣿⡿⠚⣩⣇⠀⠀⣀⣀⣀⡽⢋⣿⠃⢀⣼⣿⡏⠒⠒⠊⢹⠀⠀⠀ ⣠⠾⠓⠉⠀⠀⠀⠀⠀⣠⠊⣠⠞⠀⣜⡜⠀⢸⡇⢸⠏⠀⠀⢰⡿⠋⢀⣾⠗⣋⠀⠀⠀⠀⠀⣸⢣⣧⣄⣸⢿⣿⢽⡄⠒⠒⠚⣿⠷⠦ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⠵⠊⠀⠀⢸⡟⠀⠀⠸⠀⠉⠀⠀⠀⠀⠀⠠⠟⠁⣴⡿⡦⠔⠒⠂⠉⠉⣿⡍⢻⢿⡿⢧⠳⣇⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⢇⠀⠀⠀⡠⠔⠉⡧⣼⢸⢸⣤⠗⠃⠬⡉⠒⣾⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣰⣻⢦⠔⠋⠀⠀⡰⠁⠀⡏⠹⡀⠑⡄⠀⠈⣦⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⠀⡷⣄⣠⠎⠀⠀⢠⠃⠀⢱⠀⠘⣄⣠⠋⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⣴⡝⠀⠙⡦⣤⣄⣎⠀⣀⣼⡤⢾⣩⢸⠰⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠋⠀⠀⣰⡟⠁⢀⣼⠏⠀⠀⠈⢾⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠶⠛⠁⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣠⠔⠊⢉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⣤⡾⢓⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢚⣿⠯⣸⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠉⣹⣏⣹⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠉⢙⣿⠴⢿⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠊⢉⣿⡴⣉⡭⠺⣭⣥⠒⠀⡠⠀⢀⡀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠋⠁⣈⠿⣿⣤⣼⢁⡼⠛⢻⡷⠚⢗⡶⢿⡶⠿⡦⢯⣡⣖⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠁⢀⡤⠛⠻⢿⣳⣶⣯⣤⣧⣾⣡⡜⣀⡜⣅⠊⠀⡼⠋⢙⣏⣢⠤⡀⠀ ⠀⠀⠀⠀⠈⠀⠀⢠⠚⠋⢛⠟⢻⠟⢻⠾⢿⠿⣿⣿⣖⣾⣄⣔⣉⠤⢿⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠘⠀⠘⠄⠸⡀⠸⢠⢋⠔⣻⣿⡧⢴⠖⣿⡌⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡪⠼⣿⣷⠉⠉⢻⡏⠢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣠⣿⡑⠢⣠⣴⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠈⠻⣦⣤⣽⠋⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠞⠁⠀⠀⠀⠀

⢀⣀⠀⠀⠀⠀⠀⠀⢀⠔⢂⠭⠽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠓⠠⠬⢁⠒⣤⠖⠒⢧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣷⠋⣉⣻⡄⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⢸⡌⠄⠒⣷⡢⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢉⣳⣊⠤⢚⣷⡝⡲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠧⠒⢳⣔⡡⠘⣻⣔⡩⢃⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡡⠛⢦⢊⠔⢨⠝⡷⣮⣎⡅⢠⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣈⠟⢦⣇⠎⡔⠡⠊⡝⡳⠮⣤⣊⠆⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠊⠹⢳⠧⣼⣰⠁⠎⡔⠙⡶⣧⠂⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠁⠀⣃⠍⡹⢲⣤⢊⠔⡩⠳⣥⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⣋⢿⣎⡔⡩⠼⣶⡸⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡺⢿⡔⡉⠭⣧⢐⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠩⢯⠔⢈⣹⣅⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢽⡍⠄⠒⡗⠚ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠽⣗⠩⠭⣿⠩ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢧⣀⣠⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠶⡶⡙⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠇⠐⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠋⠁⣀⣠⣤⠴⠖⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡤⣤⣶⡿⠛⢻⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣔⣻⣶⣟⠛⢷⣾⡛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣁⣩⣿⣏⠙⣲⣾⢅⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠞⠉⠙⣿⣯⡉⠻⣿⠗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⠤⠴⣿⣿⡟⠛⢻⣶⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⢹⣿⣧⠶⠿⣿⣤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡴⠶⠿⣿⣧⣀⡴⠛⢛⣷⣴⡖⠒⠂⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⠀⣀⣤⣿⣿⣿⣥⢴⡾⠋⠉⢻⣷⢿⣯⡀⠀⣁⡴⠒⠆⣀⡤⠤⠀⢀⡴⠂⢀⡤⠂⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠛⠉⠀⠀⢉⣿⣿⣿⣄⣀⣴⠋⢀⣤⡿⠿⠿⣟⣷⡶⠾⢿⡷⣤⣶⣿⣦⣴⣿⣷⣤⣼⣏⡁⣠⡴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⢠⡾⠋⠉⠙⠷⣿⣿⣿⣶⣾⡟⣀⠀⣠⡿⠋⢀⡤⠊⢾⡟⠁⣴⠟⠁⢀⣾⠏⢈⣽⠟⠛⢷⣦⣤⣤⣤⠦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⣠⠶⠛⠙⠛⢿⣿⣷⣇⣿⣿⣆⣴⣾⣷⣼⣿⣀⣤⣿⢠⡀⣸⢃⣤⡟⠁⠀⢀⡾⠛⠁⠀⣙⣧⣨⡤⠶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣀⡼⠿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣽⣻⣿⣿⣿⣿⣾⣿⣧⣤⣤⣿⠀⠀⣠⠾⠛⠁⢹⣿⣄⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⣠⠟⠁⠁⣿⠁⠀⣹⠛⠛⢹⠟⠋⠻⡿⠻⣿⣿⡿⢿⣷⣾⣷⣰⠞⠛⠚⠻⣿⡷⢦⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢣⠀⠀⠹⡄⠀⢸⡄⠀⢰⠇⢠⠟⢁⣤⠾⢿⣿⣿⣧⣤⡴⠶⠾⣿⣷⠀⠉⠲ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠈⠂⠘⠀⠎⢠⠞⢻⣿⣿⣏⣡⣴⡶⣶⣾⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠔⠛⣿⣿⡿⡅⠀⠀⠀⠙⣿⡃⠈⠳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⠻⢤⣀⠀⠀⢀⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠚⠓⠾⣿⣿⠆⠀⠈⢣⣸⣿⣿⠛⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠙⢿⣿⣄⣄⣠⣿⠟⠁⠀⢸⠊ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⠛⠉⠁⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠁⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣄⣀⣤⡴⠶⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠶⢶⣾⣿⡝⠊⢙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠞⣷⣶⡿⠿⠛⣧⣾⣟⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠴⠛⠛⢻⣿⠷⠿⢧⣠⣼⠋⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣶⣶⣿⠿⢷⣤⣴⣿⡏⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠋⠀⠀⠀⢿⣿⣷⠄⠈⣿⣽⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣤⣶⣶⣿⣿⣿⣏⠻⠟⣿⣞⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠉⠀⠀⠀⠹⢿⣿⢅⣤⣾⣿⣿⣀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⣀⣠⣿⣿⡟⠉⠀⣨⣿⣿⣯⡀⢀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣴⠾⠛⠋⠉⢻⣿⣾⣤⣾⠋⠁⢨⣽⣿⣿⣧⡀⠈⢉⣴⣶⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⣀⣤⣼⣿⣿⣿⣣⡤⣶⡿⠋⠁⠈⣛⣿⡿⣽⣷⡄⠀⠀⣡⡾⠛⠒⠂⣀⣴⠦⢤⠀⢀⣤⠞⠃⠀⣤⠖⠂⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠟⠉⠁⠀⠈⠉⣿⣿⣿⣿⣀⡀⠀⣴⠟⠁⢀⣨⣭⣿⡷⣽⠿⢷⣦⣴⣾⣿⢷⣦⣤⡴⣿⣷⣄⣤⣾⣷⣄⣀⣴⣏⠉⠁⢀⣤⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠁⠀⠀⠀⢀⣤⡾⠟⠻⣿⣃⣽⢯⣾⣿⣄⣤⣿⡿⠋⠀⠀⢈⣿⡟⠋⠁⢀⡴⢫⣾⡿⠚⢉⣿⣿⠟⠉⢛⣿⡟⠛⠿⣿⣶⡿⣧⣄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠈⠉⣻⣾⣿⣿⣿⢿⣿⢃⡶⡄⣦⣾⠋⠀⠀⣴⠋⢀⣭⡿⠀⠀⢺⡟⠀⠀⢠⣿⠋⠁⣴⡾⠛⠀⠀⢸⣻⣷⠖⠒⢾⣯⠙⠳⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⡶⠟⠉⠉⠉⠋⠻⣼⣿⣼⣧⣹⣿⣿⡒⣾⣿⣿⣧⣾⢿⣷⢠⣶⣿⢀⣔⡀⣸⠃⣸⣴⡟⠀⠀⠀⢠⡾⠛⠉⠀⠀⣈⣻⣧⣤⣴⠶⠶⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣼⣏⣻⢹⢿⣼⣏⣿⣿⣶⣿⢻⣇⣄⣀⣤⣿⠀⠀⠀⣤⡴⠿⠛⠀⢻⣿⣇⠀⠀⠙⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠋⠀⠀⠀⠀⣰⡿⠛⠛⢻⡿⠉⠁⢛⣿⠿⠼⡟⣿⣿⠿⣿⣿⣿⣾⣿⡝⣿⣿⣿⣷⣀⣾⣋⠀⣤⣤⣤⣬⣿⣿⣷⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢸⠃⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠀⣿⠅⠙⣻⡿⠟⠋⢹⣿⣿⣿⣷⠟⠉⠀⠀⠀⢀⣿⣯⣟⠙⠻⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠀⠀⠀⠀⠘⡇⠀⠀⠈⠳⡄⠀⠈⣧⠀⠀⢰⡟⠀⣼⠏⠀⣴⠾⠛⣻⣿⣿⣿⣿⣶⡾⢿⠿⠛⠷⣿⣿⡀⠀⠀⢙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠓⠀⠸⠀⡼⠁⣠⠾⠛⣿⣿⣾⣏⣁⣤⣾⣷⣶⣶⣍⣿⣿⣦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣠⡾⣿⣿⣿⣿⡏⠉⠀⠀⠀⠙⢿⣿⡟⠈⠻⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠸⢿⣿⣿⡙⠀⠀⠀⠀⠀⠀⣻⣦⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡊⠙⠶⣤⠀⠀⣀⣤⢿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠖⠛⠛⠛⠻⣿⣷⣾⡇⠀⠀⠈⢳⣜⣿⣿⣿⠋⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠘⢿⣮⣿⡄⠀⠀⢀⣽⣿⠟⠁⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⠟⠋⠀⠀⠀⠠⠏⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⠴⠟⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢰⡇⠀⠀⢠⡾⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⣄⣴⣿⣿⣿⣿⣿⣷⣤⣤⡾⠋⠓⠀⠀⠀⠀⠀ ⠀⠀⠉⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢻⣆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣼⠛⠦⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣦⣀⣤⣀⠀⠀⠀⣠⡀⠀⣦⢀⡀⠀⠀⢸⡄⠸⣦⣰⣿⣿⣿⣿⡟⣫⢥⡞⡖⣻⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣦⣹⡷⣄⠀⠘⣷⠀⢹⣇⠻⣦⠀⠈⣿⣤⣿⣿⣿⣿⡿⣋⡞⠻⣦⣿⣟⡿⠟⣿⣿⣿⣿⣷⡶⠛⠉⠉⠁ ⠀⠀⠀⠀⣀⣀⣀⣀⠽⣿⣿⣿⣿⣶⣿⣷⣤⣿⣶⣿⣿⣾⣿⣿⣿⣿⠿⣛⠞⠉⠙⠛⠦⣿⣿⣶⣟⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠚⠉⠉⠉⠉⠉⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣋⡽⠋⠙⢦⣀⠀⠀⠀⣸⠿⣤⣼⣿⣿⣿⣿⠹⠶⠦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⣽⠋⠙⢲⡴⠛⠛⣿⠉⠀⢘⣧⠀⠀⠀⠙⡆⠀⣸⣥⣀⣴⣿⣿⣿⣿⣏⠀⠀⠀⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⢰⠏⠀⢠⡿⠁⠀⠀⢻⡀⠀⠀⢿⡆⠀⠀⠀⢨⠿⠳⣦⣿⣿⣿⣿⣿⠁⠉⠳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⡾⠀⠀⢼⠇⠀⠀⠀⠘⣇⠀⠀⠀⠻⣄⠀⡠⠗⣲⣶⣿⣿⣿⣿⣟⠙⣧⠀⠀⠘⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠑⢄⣘⠀⠀⠀⠀⠀⠈⠕⣩⣿⣿⣿⣿⡿⢧⡝⡆⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠤⣄⣀⢸⣿⣿⣿⣿⡏⠙⡄⢡⢐⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⡿⠿⠃⠀⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠈⠉⠳⣌⠳⣄⣀⠀⠀⠀⣠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠿⠿⠯⣟⣶⠖⠒⠒⢾⠋⠁⠈⠙⣶⠾⠿⢿⣿⣿⢦⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣠⠖⠒⠛⠳⡄⠀⠀⠸⡀⠀⠀⢠⠇⠀⠀⠀⣹⠿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣋⡭⠟⠳⢄⠀⠀⠀⠹⡄⠀⠀⡇⠀⠀⡜⠀⠀⡠⠊⠀⠀⠀⠹⡄⠀⣰⡇⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⣉⣿⡽⠿⢤⡀⠀⠈⢣⠀⠀⠀⢳⠀⣀⣇⣀⣠⡇⢀⠞⠀⠀⠀⠀⣀⠤⠷⣴⢻⠃⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⠒⠛⣻⠋⠀⠀⠀⠙⣆⠀⠀⢳⣤⣴⣾⢫⢿⣇⡼⢋⣨⣿⡀⢀⡤⠖⠉⠀⠀⠀⠹⡏⠀⠀⣠⡿⠀⠀⠀⠹⣟⢦⣄⣠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣶⣋⣹⠟⠉⠱⣄⠀⠀⠀⠘⣦⣴⠛⡇⣻⣯⣾⣾⣭⠾⣫⡟⣉⣽⣏⠀⠀⣀⣠⠤⠤⠲⢧⣠⣾⡟⣠⣶⠟⠀⠀⢹⡟⠁⠀⠈⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠤⠴⠚⠛⢉⣉⣁⣸⡄⠀⠀⠈⢳⣀⣤⠞⡇⡞⢀⡇⣿⣿⣿⣿⠏⣰⣿⣿⢟⣩⣽⠋⠉⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠀⢠⣴⣿⣧⡀⠀⠀⣠⣿⠆⠀⠀⠀ ⠀⠀⣀⠴⢚⣩⠤⠖⠒⠋⠉⠉⠀⢀⡼⠛⢲⡴⠖⣿⣹⠇⠀⣷⡇⢸⢷⡿⠋⠙⠃⣰⣿⣿⠟⠉⣠⠞⣆⣀⣀⣀⠠⠤⠤⠴⡟⣡⣿⠏⠀⢀⣾⣿⣿⡄⠉⠉⠉⠁⠸⡄⠀⠀⠀ ⣠⡾⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⡴⠋⠀⣰⣣⠏⠀⢠⣿⠀⣾⠏⠀⠀⠀⢰⣿⠟⠁⢀⣼⡿⠞⡏⠀⠀⠀⠀⠀⠀⠀⡿⢡⣿⣤⣀⠸⢿⣿⣿⣿⡤⠐⠒⠒⣚⣻⠿⠷⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣡⠖⠋⠀⠀⢰⣷⠏⠀⠀⠸⡇⠀⠛⠀⠀⠀⠀⠈⠁⠀⢠⡿⠋⢀⣴⣻⣄⣀⠤⠤⠔⠒⠋⠙⣾⢹⠹⡿⣿⣾⣷⡙⣾⡏⠀⠀⠀⠀⢹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣿⠟⠉⡇⠀⠀⠀⠀⠀⢀⡤⠿⣿⠀⡇⢷⠹⡌⢳⣼⣓⠒⠒⠢⢄⣸⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠋⠀⠀⠀⣹⣄⠀⢀⣠⠖⠉⠀⠀⡼⠙⢧⡼⢤⠿⠾⡁⠀⠉⠓⢄⠀⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡵⠛⣶⠋⠀⠀⠀⢀⠞⠁⠀⢈⠇⠈⢣⠀⠘⢆⠀⠀⠀⣷⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⢈⣷⣄⣀⡴⠋⠀⠀⠀⡼⠀⠀⠈⡆⠀⠈⣆⣀⣼⠃⣹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠀⠀⢀⣾⡟⠁⠙⢲⣤⣀⣀⣰⠃⠀⠀⢀⣇⣀⣴⠋⣿⢸⠠⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⣼⣴⠋⠉⢙⣷⡖⠋⠉⠉⠳⣼⣿⣧⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⣠⡾⠟⠁⢀⣴⡿⠟⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠐⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⢠⣿⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢟⡆⠀⣤⣾⣿⣶⣶⣾⣾⣿⣤⣀⡀⣠⣿⠛⠷⠀⠀⠀⠀⠀⠀⠀ ⠉⠓⠢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡁⠀⢠⣤⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠸⣆⠀⠈⣿⣦⣾⣿⣿⣿⣿⣿⣿⠿⢟⠛⢿⣿⣿⣿⣿⣿⣷⣶⡿⠁⠈⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣄⣠⣤⣤⡀⠀⠀⠀⢠⣦⡀⠀⢸⣆⢤⡀⠀⠀⠀⢸⣧⠀⠻⣷⣠⣿⣿⣿⣿⣿⣿⠛⣩⠖⣾⠩⡟⣹⣦⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣟⢦⡙⢿⣦⡀⠀⠈⢻⣷⠀⠈⣿⡌⠻⣷⡀⠀⠀⢿⣦⣀⣿⣿⣿⣿⣿⣿⠟⣡⠞⠻⣧⡸⣸⡿⣯⣵⠿⣾⣿⣿⣿⣿⣧⢴⡶⠟⠚⠋⠛⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣿⣿⣧⣿⣶⣤⣘⣿⣧⣀⢸⣿⣄⣹⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⠿⣣⠞⠛⠷⣦⢌⣹⢿⣿⣩⠴⠶⣿⣿⣿⣿⡿⢿⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⣶⣖⣶⣶⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⣤⣶⡃⠀⠀⠀⠀⠉⠙⢾⣿⠛⠻⢶⣿⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⠀⠀ ⠄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣙⣯⣻⣿⣿⡻⣿⣿⠿⠿⣿⣿⣿⠿⠿⣿⣏⣩⣥⡴⠃⠀⠈⠻⣦⡀⠀⠀⠀⢀⡼⠿⠶⣦⣾⣿⣿⣿⣿⣿⠐⠛⠛⠓⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠉⠀⠀⠀⣿⡏⠉⠙⢶⡶⠖⠛⠻⣿⠋⠁⠀⢘⣿⠀⠀⠀⠀⠈⢿⡆⠀⣠⣯⣤⣀⣠⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠈⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠁⠀⠀⠀⠀⣼⡟⠀⠀⢠⡿⠃⠀⠀⠀⢿⡅⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⢳⣾⢵⣤⣉⣽⣿⣿⣿⣿⣿⡟⠉⠛⢶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣿⠃⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢿⡄⠀⠀⠀⢠⣋⣁⣀⣸⣿⣿⣿⣿⣿⣿⠻⣧⡀⠀⠀⠙⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠀⠈⣿⠀⠀⠀⠀⡀⠀⠻⡄⠀⠀⠀⠈⠙⠦⠀⡴⢋⣩⣭⣿⣿⣿⣿⣿⣿⠯⣧⠀⢻⡇⠀⠀⠀⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⣀⡉⠀⠀⠀⠀⠀⠀⠀⠱⢫⣴⣿⣿⣿⣿⣿⡟⠻⣶⡜⣇⠈⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣄⣀⠀⠀⡟⣿⣿⣿⣿⣿⡏⠙⢧⠈⢧⢸⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣟⣛⣽⠃⠀⢸⠀⠞⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢄⠀⠀⣰⡃⠀⠀⠀⠠⡀⠀⠐⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡩⠑⢇⠀⡁⠀⡈⠉⡻⠄⠀⠀⠀⢳⡀⠀⠘⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣔⡛⢊⠁⠄⠀⡀⣅⡠⠀⠀⠀⠘⢤⠇⠀⠀⢣⡀⠀⣧⠀⠀ ⠀⠀⠀⠀⢠⣤⠢⠋⢄⠀⢠⡜⣻⣯⡿⣢⣳⣆⠀⠤⠸⣠⣎⡔⠈⡟⠈⠓⡀⠀ ⢀⡠⠒⠍⠐⠂⡰⠢⢔⡻⢡⢠⡼⠛⣱⡟⢃⣧⠀⠀⠠⢟⣟⢀⣿⣇⠂⠊⣇⡀ ⠉⠀⠀⠀⢀⠮⠂⠀⡾⠁⠘⠘⠀⠀⠉⠰⢋⡸⠄⠀⠂⢹⡿⢻⡿⣽⣁⠀⢉⠀ ⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⠋⢀⣧⡀⠐⠁⠐⠚⢜⠋⠐⠀⡽⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡰⠤⡀⠀⠂⠀⠄⡠⢺⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⣠⠟⣩⠖⠉⠁⡿⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠈⠁⠀⠀⠀⠁⠀⠀⠀

⠀⣤⣀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡿⠇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣧⣤⡀⠠⡶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠛⣿⣦⣤⣄⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣿⣿⣿⡿⠀⠀⠰⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠷⠀⠙⠋⣻⣿⣿⣿⡆⠀⠀⠾⠁⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⢿⣷⣶⣶⡄⠀⠀⠘⠇⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀ ⠀⠀⠀⠀⣴⠄⠉⠁⠀⣿⣿⣿⣦⣶⣿⣷⠆⢀⣀⣁⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⢀⡉⠛⠉⠹⣿⣿⡿⣶⣿⣿⣿⣦⣴⣿⣿⣿⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⢠⡈⠉⠁⠀⠻⣿⠿⠉⢿⣿⣿⣿⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠃⠀⠀⠀⣠⡄⠀⠀⠀⠈⠉⠉⠻⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠖⠛⠙⡋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣤⠴⠒⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣉⠈⠉⠉⠛⠓⠶⢦⣄⡀⠀⠀⣀⣤⣤⣤⣾⠋⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠙⠒⠶⠦⣄⣀⠈⠙⣷⡿⠛⠉⠉⠉⠻⣷⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣿⢁⣴⣿⠿⠿⣷⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠋⠀⠀⠀⢀⣹⣿⣄⣠⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣠⠶⠚⠉⠉⠉⢻⣏⠀⣀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠚⢿⣇⣀⡤⠖⠛⠛⠛⣿⡏⣁⡤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠤⠤⠾⣿⡅⠀⣠⠤⠖⠚⠻⣿⣁⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡞⠁⣀⣤⠶⠒⠛⣿⣏⡤⠶⠋⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠹⣷⡾⠉⠀⣠⡴⠒⠛⢿⣧⣤⠶⠋⢀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡤⠴⠛⠻⣿⣤⠟⠁⣀⡤⠖⠛⠻⣿⣤⡖⠋⢀⣼⠁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⢿⣦⡾⠉⠀⠀⣠⠴⠛⠙⣿⣶⣏⢀⡼⠋⢹⡇⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⢀⣤⠿⣷⣄⢠⡞⠁⢀⡴⠋⠉⣩⠟⢿⣶⣤⣏⢠⡞⠁⣨⡇⠀⢀⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠋⠀⠀⠈⢻⣿⣄⣴⠋⠀⢠⡞⠁⣠⠞⠛⢉⣿⠿⢿⣶⣯⣀⣠⡟⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢈⣿⢿⣦⣠⡏⠀⣼⠃⠀⣴⠋⠀⣠⠟⠁⢉⡿⠿⢷⣶⣏⡀⠀⣴⠏⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⣴⠟⠁⠀⢉⡿⢷⣦⣇⡀⢰⠃⠀⡼⠁⠀⢠⠟⠁⣴⠛⠉⠙⣿⣿⣧⣠⡞⠃⠀⢀⣤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣠⠟⠛⢻⣿⣶⣼⣇⡀⠀⡿⠀⣸⠃⠀⢠⡞⠁⢠⠽⠛⢿⣦⣴⠟⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⠃⠀⢠⡞⠁⣠⡟⠙⠻⢿⣷⣤⣟⡀⢀⡟⠀⣰⠏⠀⠀⣠⠟⠻⣷⣾⠃⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠴⠋⠀⠀⢠⡟⠀⣹⠟⠿⣾⣧⣀⡏⠀⢀⡞⠁⣠⠾⠋⠛⣿⣦⡾⠋⢩⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣾⠋⠀⣰⠏⠉⣿⢷⣦⡏⠀⣴⠋⢀⣴⠞⠉⠻⣷⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣀⡾⠁⣰⠟⢻⣿⣅⣠⠏⠀⣠⠶⠋⠉⢻⣦⣀⣤⠶⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣧⣠⡼⠋⣻⣿⣄⡼⠁⣠⠴⠖⠚⠻⣿⡁⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡟⠁⢈⣿⣧⡞⠁⢀⣤⠔⠚⠻⣿⡁⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢚⣋⡴⠿⣷⣴⠋⠀⣀⡤⠤⢿⣷⠞⠋⢙⣷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⣀⣤⠿⣷⣴⠎⠁⣀⣠⡤⣿⣷⠶⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣠⠴⢿⣇⣠⠞⠁⠀⠀⠘⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣀⡼⣿⣥⡤⠖⠛⠛⠛⢻⡟⠉⠉⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣠⣿⡇⢀⣤⠴⠶⠶⢾⣿⠒⠉⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⢀⣸⣿⠋⢀⣀⣀⣀⣸⣿⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣉⣼⣿⠛⠉⢀⣀⣀⣈⣿⡅⢀⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⣀⣸⣿⠖⠋⠉⠉⠉⠙⣿⠋⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⣧⠀⠀⠀⠀⣰⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣶⣶⠿⢻⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣤⣶⡾⠋⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢹⠁⠹⡄⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠀⠀⠙⣤⠀⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⠼⠀⠀⠀⣈⡛⢉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣽⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⠟⠛⢯⣳⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⢹⣿⣦⡀⠀⢀⡿⢿⡟⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⣄⡀⠀⠀⠀⣾⢡⡘⣿⣿⣿⣞⠛⠁⣸⣷⠇⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⣀⡠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠲⠤⠾⠋⡈⠻⣶⣿⢿⣿⣽⡿⠟⠙⣞⡞⢀⣾⢁⣴⠏⡼⠀⢀⣀⣠⠴⢿⡟⠓⢲⡯⣝⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠶⠟⣛⣿⣧⠀⢀⣸⣤⢿⣣⣿⢃⣾⣧⢔⡿⣏⠀⠀⣼⡀⢠⡞⠁⠀⠑⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠃⣀⣤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣶⠿⠟⠛⢻⣿⠉⣠⠾⠿⣯⣿⣿⣿⠟⢹⣄⠹⣦⣴⣿⣿⣿⣧⡀⣀⣠⣼⡴⢯⡳⡄⠀⠀⠀⠀⣰⣻⢷⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⣿⣁⠀⢠⠟⣸⠀⣼⡀⣈⣻⣿⢿⣯⣿⣿⣯⣻⣿⣉⠀⢀⡇⢐⣺⣷⡄⠀⠀⢰⢷⢇⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢚⡛⠉⠉⠉⠉⢙⣿⣷⣾⣤⣿⣀⣘⣿⣿⣿⣿⢸⣿⣿⢏⣿⣿⣿⠋⠉⠙⡏⣁⣀⣤⠿⠂⣠⡟⢸⣼⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠶⠾⠿⠟⠉⠉⢹⣿⠞⢻⣿⠃⣻⣿⡾⠛⠁⣾⡿⣿⡿⠶⣄⣸⣫⣟⣩⡤⢤⣾⡏⡷⠺⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣿⠏⠀⢸⣿⢀⣿⠋⠀⠀⣰⠟⢹⣿⣷⣤⣤⡟⣻⣬⣿⣿⡟⣿⣽⣇⣸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠖⠛⠁⠀⠲⠿⠃⠘⠁⠀⠀⠠⠏⠀⣿⣿⡆⠀⠉⢿⠓⣾⣇⣿⣩⠏⠀⠉⣽⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡶⠖⠚⢾⠬⣤⡟⢿⣄⢀⣾⡟⢀⣠⣶⡾⠓⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣯⣷⡄⣴⠋⠀⣿⡀⣀⣽⣿⢿⣿⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠙⠿⣿⣶⣶⣾⣿⣿⣿⣷⠿⠛⠉⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠘⠿⢿⣦⣄⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⠔⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢙⣿⣤⢊⣿⡆⡀⠀⠀⠀⢀⣴⠃⣀⡄⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⣿⣇⢨⣶⣿⣷⣤⢖⢈⣥⡏⠀⣀⠀⠀⠀⢠⣆⠀ ⠀⠀⠀⠤⠾⣷⣀⠹⢩⣸⡾⣿⣿⣿⠄⣯⠿⡄⢀⢻⡏⠀ ⠀⠀⠈⠀⠒⠚⠉⡿⢻⣏⡷⠋⣿⣿⣂⢿⣽⣶⢿⢻⡇⠀ ⠀⠀⠀⠀⠀⠐⠊⠁⠚⠈⠀⠘⢰⣿⡙⣑⣿⣝⢈⡟⢁⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣇⣣⣼⣿⠿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠒⠌⠀⠀⠀⠀

⣿⠛⠿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⢀⣸⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠘⠛⢿⣟⢉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⣀⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣤⠀⠙⠛⠻⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣏⠀⠀⠀⢀⣿⣿⣏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⣿⣈⣿⣦⣴⠄⠀⠀⠀⢹⣿⣿⣁⣾⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⡀⠈⠉⠉⢻⣿⣿⣧⣸⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⡇⢨⣿ ⣿⣿⣿⣿⠋⣻⣶⣾⣿⠀⠀⠀⠙⠉⠀⠈⣹⡿⠿⠾⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿ ⣿⣿⣿⣿⣾⣿⣿⣿⡿⢶⣤⣶⣆⠀⠀⢀⠉⠀⠀⠀⠙⠋⠀⠀⠀⠀⣴⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣅⣼⣿⣿⡟⢷⣶⣾⣿⣄⠀⣀⣶⡀⠀⠀⠀⠠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣼⣿⣿⣿⠟⢻⣿⣿⣿⣷⣶⣶⣄⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣶⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⠙⣉⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⠶⠶⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⣠⠔⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠒⠲⠤⠤⣀⡉⠓⢦⣴⠞⠛⠛⢿⣤⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠓⣿⣡⣴⠾⠷⢶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⣀⠤⠤⢽⣷⠒⠚⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠤⢿⡏⣀⡤⠤⠴⢿⡖⢊⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠧⠤⠾⣿⡁⣠⠄⠒⠛⣿⣁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣿⣁⡤⠒⠉⣉⣿⣶⠋⢉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣁⡠⠼⣿⣀⠴⠋⣁⡬⠿⣿⣁⡴⠋⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡸⢿⣤⠎⠁⢀⡠⠚⢻⣦⣞⣁⠞⢙⡆⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣠⠜⠻⣦⣤⠋⣠⠞⠉⣠⠟⢻⣶⣾⣤⣏⣠⠇⠀⡴⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⣷⣇⢀⡜⠁⡔⠁⣠⠞⢉⡿⠛⣶⣾⣅⣼⠁⠀⡴⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣠⠞⠁⠉⡿⢧⣼⡀⣰⠁⢠⠋⠀⡰⠃⡠⠋⠛⣷⣾⣅⡼⠃⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣁⡼⠋⢙⠿⢶⣯⣄⣰⡃⢰⠁⢀⡞⢁⡜⠛⠻⣦⣞⢁⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⣏⣠⠞⠀⠉⡟⠻⣿⣤⣜⠀⡎⠀⢠⠞⢁⡽⢿⣤⣀⡴⢦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣀⡾⠁⣨⠛⣻⣧⣴⠃⣠⠋⢀⡴⠛⢿⣤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⡴⠃⡼⠛⣿⣧⡴⠁⡠⠞⠉⢹⣧⣤⠴⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠞⣡⠟⢿⣾⣡⠖⠋⢉⣹⣷⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⢊⡽⣿⣠⠊⢁⣀⣼⣷⡤⠒⣶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⡤⠾⣷⠖⠉⡠⠤⢾⣷⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠚⢻⣶⠋⣀⣀⣠⣿⡤⠤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⣉⣿⠋⣀⣠⠤⣼⡧⠤⠺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣋⣁⣿⡏⣁⣀⣀⣸⣷⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠵⢿⣏⣁⡠⠤⣬⣿⣀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢺⣏⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠶⠶⢿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠶⡶⣟⠉⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠈⢆⠈⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⠇⠀⠈⠓⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣤⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⢻⣟⠁⠈⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢄⡀⠀⠀⢸⢡⢸⣿⣷⡖⠋⣸⣿⢻⡄⢀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠒⠴⠋⣈⠳⠿⣿⣿⡿⠛⠹⡿⢠⣾⣴⢆⡜⢀⣤⡤⠚⡿⠃⢺⠯⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢛⣩⣿⣿⣄⠴⢳⣿⣿⣯⣾⣷⣿⢻⡀⢀⣧⣴⡏⠀⠈⢶⢠⣄⠀⠀⠀⠀⢠⣾⣁⡴⠒ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢀⣨⣿⣶⠋⢈⡟⡟⢻⠁⢹⣦⣿⣿⣿⣿⣿⡖⠛⠛⡍⠷⣧⠀⠀⢀⣯⢻⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⢲⡞⠛⠛⠉⣻⣷⣾⣠⣇⣸⣷⣿⣿⢸⣿⡟⣿⣿⡟⠓⠺⠋⣉⣩⠷⢀⡾⣹⣾⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠲⠞⠛⠋⠉⣹⡟⠛⣿⢠⣿⡾⠋⣸⣿⣿⠿⠦⣼⣽⣫⣤⣴⣟⡷⢻⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣴⠟⠁⣠⡟⠸⠋⠀⢠⠟⢸⣿⠷⠶⣯⣿⡿⢻⢷⠿⠷⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣼⣿⣆⣀⣹⣌⣟⡻⣏⠀⣠⡿⠁⣀⣤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣄⣴⠋⢸⡁⣉⣷⢿⣿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠛⢿⣶⡾⠿⣿⡿⠟⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣄⠀⠀⠀⠀⠀⠀⠀