⢀⣄⡄⡀⠒⠤⣤⣤⣄⣀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⣿⣷⣷⠶⢦⡌⣹⣿⠿⣮⣴⣄⢧⣌⡠⢄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠠⣤⣤⣤⠤⠤⣄⣀⢀⣄⣠⣀⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⠤⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠘⢿⠿⢯⠱⡜⠳⠞⠛⠫⠟⠛⢷⣯⣷⣮⠻⢟⣉⣛⠾⡿⠿⠟⢯⣥⣄⠈⢷⣷⣼⢷⡶⢛⡉⠴⠓⣛⣉⣩⢥⣴⠦⣴⠾⠿⠻⠽⣿⣶⣶⠶⣶⣿⢿⣫⠅⠀⠐⠀⠀⠁⣤⣴⣶⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⠷⠾⠟⠉⠁⠀⢀⣴⣿⣿⠃⠀⠀⠀⠀⠹⣿⣷⣀⢿⣿⠿⡿⢻⠥⣾⠟⠋⠉⠀⠀⠙⣠⣦⣤⡴⠒⠤⠍⣻⣿⣁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠝⠃⠀ ⠀⠀⠀⠀⠀⠰⣿⣿⠿⢋⣁⣤⣤⣤⣤⣦⣤⣀⣀⡈⠿⠛⠀⠆⠀⣀⣐⡶⡤⢈⡙⢯⡽⢿⣧⡽⢇⣧⡀⠀⡀⠀⠐⠒⢿⡿⠟⠀⠀⠀⠀⠀⠚⠋⠳⣦⣫⠽⣷⣄⡞⡬⠛⠂⠀⠀⠀⠀ ⠀⠀⠀⡐⢰⠷⢊⣤⣾⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣷⣄⠈⠏⠀⢨⣿⣿⣰⡉⣕⢒⢻⣤⣽⣟⢻⣹⣿⣷⠴⠠⢀⡠⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣈⠓⠒⠉⠛⠄⠈⠂⠀⠀⠀⠀ ⠀⣠⣴⡷⠟⡀⢺⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⣻⡟⠿⣁⡍⠙⠓⠘⢻⣯⣿⣷⣿⠃⠁⠀⢈⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣯⣟⣿⣿⣶⡄⠀⠀⠐⠄⠀⠀⠀⠀ ⣸⣿⣥⠀⠀⠈⠙⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣘⣿⠏⠀⠀⠀⠀⠀⠀⠾⠁⠁⠈⢿⡿⣄⡀⠀⢸⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⡏⠀⠘⠿⣶⣄⠙⠠⠀⠀ ⡿⣿⣿⣿⣶⢶⣄⠨⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⣶⣤⣾⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⠿⣯⣽⠟⠛⣁⣤⣀⣀⣼⣿⣶⣶⣄⠀ ⢹⣷⣟⣿⣿⣿⣾⣷⣬⡓⢆⠠⠤⣈⣀⠀⣀⢤⣾⡟⣿⡏⡄⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⢿⣿⡿⢿⠿⠩⠉⠋⠙⠉⢁⣉⡩⠤⠤⠖⠞⣲⣿⣿⣿⣿⣧⢌⣿⣿⠀ ⠘⢉⣛⡹⢻⠿⣿⣿⣿⣿⣿⣿⡷⢦⣓⣩⢷⡾⠿⢷⣿⣿⢻⢏⠶⡄⢂⢠⠄⠀⠀⠀⠀⠀⠀⠀⡰⢻⣿⣽⣴⣾⣥⡙⢿⣷⣤⣀⣀⡤⢚⡭⣧⣴⢶⣻⡿⣿⢿⣻⡿⠟⠋⠉⢬⡽⠃⠀ ⠀⠰⣿⣿⣿⣿⣿⣽⣿⣿⣿⠿⣷⢮⡥⡉⡂⠘⢫⢙⣣⣬⣿⣾⣷⣻⣿⣧⣼⣤⣖⣢⣄⣤⣦⣼⣷⣟⣿⣤⠛⣏⠛⠁⠈⠿⠗⢛⠲⡼⢿⣿⣿⣿⣿⣟⣛⢛⢛⣩⣴⣦⣴⣶⣶⠏⠐⠀ ⠀⠀⠙⢿⣯⡙⡜⣻⣿⣽⡟⣳⡾⣗⢶⣶⠾⣓⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⠟⠗⠲⠤⣤⢤⠛⣍⣛⠛⡽⡿⢟⣛⣭⣿⣾⠿⡟⠿⣿⣿⡗⠀⠀⠀ ⠀⠀⠀⠐⠻⢷⠓⠳⡛⢛⡛⣙⣻⠿⠛⠾⣿⠿⠿⣶⡡⢏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠰⠶⠤⠈⠷⡿⠖⠶⢿⡶⠛⠷⠖⠡⣾⠿⢟⢩⡤⠤⢀⠐⣹⠗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢛⣯⣱⡜⢛⠻⣿⣿⢿⣿⠻⡟⢛⡙⠶⢟⠺⠔⠠⠙⢯⡻⢿⣿⣿⣿⣿⣿⣿⡿⠟⡉⠄⠢⠴⠄⠒⠻⠒⠚⣿⠟⠛⣿⣿⠷⣶⠿⠮⠉⣀⠀⡤⠶⠞⡋⣽⣳⡐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠿⣗⣊⣩⣭⠝⠊⢍⡉⡙⠨⢡⠘⠠⠊⠔⣡⢂⠧⣢⣵⢺⣹⣿⣿⣿⣿⣧⡲⡱⣢⠂⡅⠠⠀⠄⠀⠘⢓⠂⠋⠙⠃⢂⠙⠘⡓⡲⠮⣭⡙⢦⡜⠡⢞⣼⣓⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠽⠟⢗⣠⣡⣌⣠⡙⢠⢉⠲⣌⣥⣎⣴⣾⣴⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣮⣴⣡⣦⣬⣐⡄⡀⠀⡁⠁⡉⢈⡝⠒⠛⠛⣑⢲⢤⣀⡉⠹⣾⡟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢜⡚⡹⢛⡿⣿⣾⣧⣎⣕⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡗⠂⠀⢡⡐⢄⢂⣼⣫⣭⣴⣬⡛⠿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡕⡣⡜⣥⠻⣽⢻⣯⢿⣷⣀⠘⣿⣿⡿⠿⠿⠿⣿⢿⣿⣿⠿⠿⢟⠻⠻⣿⣿⣿⣿⠿⠃⣀⣬⡼⣜⢦⡹⣎⢧⡛⠿⢟⠋⠡⠀⠒⣤⣄⠒⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣶⣿⣫⢔⢧⡸⡐⢏⠲⣍⢏⢯⢻⣻⣳⣀⣉⠀⠘⠀⠐⠀⠁⠉⠉⠃⠁⠀⠁⠀⠀⠀⢀⣤⢔⠢⣍⠯⣱⢋⠮⡕⣎⠧⠌⠣⠌⠠⠁⢀⣛⣾⣫⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣼⣿⣿⡷⣿⣾⠦⣇⣹⣌⠳⡜⣎⢎⢧⡳⣝⢯⣻⣛⢦⢦⡤⣤⣀⣀⣀⣀⣀⣤⣤⣶⣛⢟⣛⠳⣌⠳⣌⠳⣥⢋⡞⡱⣌⠚⡄⢡⠘⡠⢑⣌⣵⣿⣟⣿⣿⣧⡀⠀⠀⠀⠀