⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠏⣾⣿⣋⣽⣛⣿⣿⣿⣿⢿⣿⣿⣿⡇⣼⡛⠿⣿⣿⡻⣟⠿⣿⣷⡀⢡⣜⠛⢿⣿⣷⣌⠛⡻⢿⣦⣝⣫⠘⣾⡛⣿⣿⣉⠻⣦⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣾⣮⣿⡇⢿⣷⣶⣬⣱⢻⣻⣿⣾⡹⣿⣿⣿⣄⡀⠈⢻⣿⣷⣚⢷⡘⢿⣆⠘⢮⣡⠛⣿⣿⣷⣄⠈⢹⣷⣯⡳⣌⠻⣎⢻⣷⡀⠐⢫⠙⢳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣯⡳⣝⣿⣧⢹⣿⣧⠛⢷⡷⠤⣤⣘⠿⣮⢳⣌⢹⣷⠀⠙⣆⠹⣛⣼⠻⣷⡀⠙⣿⣿⣌⢷⡙⣆⠻⣇⢳⣈⡧⠀⡄⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣮⣿⣧⣉⢻⣿⣿⡙⠻⣿⣿⣎⠽⣷⣿⣏⢳⣌⡙⢿⡶⣙⢮⡹⣷⣞⢧⣻⣷⡀⠘⠦⣙⢎⡳⣌⠻⣆⠘⠷⡝⣦⠁⠹⣆⢻⠈⢷⣼⡃⢸⡄⠀ ⠀⠀⠀⠀⢠⣿⠟⣿⣿⣿⣿⣽⣿⣿⣷⡆⠹⣿⣿⣄⠀⠙⢿⣶⡈⣿⣿⣎⠶⣽⣶⣮⣛⢶⣙⢦⢻⣷⡜⣿⣿⣦⣄⠉⠘⠳⢬⠒⡙⣦⠣⠹⡞⣇⠀⠹⡄⡇⠘⣷⣿⠠⣿⡄ ⠀⠀⠀⣰⣿⣯⣾⣟⡿⣿⣽⣿⣷⣿⣿⣿⣦⣄⡉⠛⡿⣶⡀⠙⢧⡘⣿⣿⣷⢢⡉⠳⢿⣷⣯⣛⠶⣬⣛⣮⠙⢻⣿⣯⣕⣂⡀⠉⠲⣈⡇⠀⢻⣜⡆⠐⣹⡼⡁⣻⣾⠁⣿⣿ ⠀⢠⣴⠿⠷⠟⠎⢛⣤⣿⣿⣿⣏⣽⣯⣿⣿⣿⣿⣷⣓⢮⡝⢦⡈⢳⣽⣿⡿⣷⣝⣆⠀⣀⠉⠙⠻⠷⣽⣆⡛⢴⢹⡏⠻⣿⡿⣶⣤⡀⠘⣇⠀⠻⡌⠀⠠⣿⡥⢻⢙⣮⠘⣿ ⠀⠈⠙⣿⣿⣭⣾⣿⣿⡟⠋⣾⣿⠋⢡⠐⠈⠉⡍⠛⣿⣿⡜⣬⣷⠀⠙⣿⡇⠉⡟⣿⣿⣾⣵⣦⣤⣶⡖⠀⢩⣦⡇⣿⠀⠈⢻⡍⣿⣿⣦⠀⢰⠀⡇⠃⠀⡝⢣⡇⡎⢸⣭⠐ ⠀⠀⠀⣠⣿⣿⣿⣿⡿⢁⣾⠟⠀⣀⣤⣶⣶⣦⣄⡀⠀⠙⠻⣷⣾⡇⠀⢻⣧⠁⠐⠩⣉⢿⡿⠛⠛⠛⠛⠿⠷⣮⣔⣹⡇⠀⠀⠹⣖⢫⢿⣷⣄⠈⢈⢧⠀⢙⠧⣚⡱⢢⠙⠆ ⠀⠀⢰⣿⡿⡟⣿⣿⠃⣾⠋⢀⣼⣿⡿⠛⠛⠛⠻⣿⣄⠀⠀⠉⢹⡿⣆⠸⣿⠀⠀⠁⢠⡟⠀⡐⠨⠀⠄⠀⠀⠀⠉⠛⠃⠀⠀⠀⠙⠎⣰⣿⣿⣧⡤⢘⡥⢘⡦⢡⣙⢦⡙⢨ ⠀⢠⣿⢟⢹⣿⣿⡇⣸⠇⢠⣾⡿⠋⠀⠀⠀⠀⠀⠈⢻⣆⠀⠐⠀⠘⢿⡄⢻⡇⠀⠀⣾⠁⠀⢀⠁⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣴⠾⣿⠉⠀⠉⢻⣿⣴⣧⡀⣷⣁⠈⢶⣫⢆ ⠀⣿⡟⡎⡾⢻⣿⠁⢏⡀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠘⡇⠸⣿⠀⠀⡏⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡛⠉⠉⠉⠀⠀⢹⡀⠀⠀⠀⠹⣿⣷⢻⣽⣿⡆⢨⢷⡊ ⠀⣿⡷⣇⡃⣿⡇⠀⢂⢼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢿⡄⠀⣷⣤⣾⣿⣿⣿⣿⣿⡏⠉⢹⣿⡄⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⢻⡇⣿⣺⣿⡄⢫⠗ ⠀⣿⡇⢶⡁⣿⡇⢈⠀⣾⡇⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣬⣧⠀⠀⠀⠀⠀⢸⣧⠀⢿⠀⣿⠱⣿⣿⣿⣿⣷⣶⣿⣿⣿⡆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠸⡇⣽⣧⢿⣼⡌⢆ ⠐⢻⣆⠯⡥⣿⠁⢄⢚⣿⠃⠀⠀⠀⠀⢠⡾⢯⣼⣿⣿⠟⠻⣿⡄⠀⠀⠀⠀⠀⣿⡄⠸⡄⣿⡀⢿⣿⣿⣿⣿⣿⣷⠾⣿⡇⠀⣀⣠⣼⠃⠀⠀⠀⠀⠀⢰⠰⡩⣿⣟⡎⡷⡈ ⠀⢉⣏⣹⡵⣿⠀⢊⢸⣿⠀⠀⠀⠀⠀⣾⠃⣸⣿⣿⣿⣦⣴⣿⡇⠀⠀⠀⠀⠀⠸⣧⠀⢷⡘⢷⡌⠻⢿⣿⡿⢿⣿⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⣀⠃⢆⠡⢻⣷⢫⡵⠁ ⠀⠈⣯⢹⡾⣿⠀⠘⢸⣹⡇⠀⠀⠀⠀⣿⠀⢹⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⣿⡄⠈⢧⡈⠻⣶⣤⣠⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡐⠌⠂⠄⡉⣿⢧⣏⠑ ⠀⠀⢿⣈⣿⣿⠀⠈⡈⣿⣷⡀⠀⠀⠀⢻⡆⠈⠻⣿⣿⡿⢓⣾⣇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠙⢦⡤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡋⠆⡐⠈⠀⠀⠀⣿⢳⣞⠀ ⠀⠀⠸⣧⢺⣿⡀⠀⠀⠘⠘⠷⣦⣴⠶⠞⠛⠳⠶⠶⠥⣬⣿⣋⡟⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠰⠀⠀⠀⠀⠀⠀⣿⢣⡟⢰ ⠀⠀⠀⢻⣧⣿⡅⠀⡀⠀⠀⢀⣀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⣀⠀⠰⠶⠄⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⡐⠀⠀⠀⠀⠀⠀⠀⡇⢸⡝⡂ ⠀⠀⠀⠀⢻⣿⡇⢠⠑⡌⣀⠀⠉⠙⠶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠸⣯⠔⡩⢀⠀⠀⠀⡠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠼⣛⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⢱ ⠀⠀⠀⠀⠀⢻⡇⠈⠖⡐⢄⠊⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣤⡴⠚⠁⠸⣧⠀⠀⠀⡀⠀⠀⠀⠀⢀⣴⡿⠛⠀⢀⠺⡅⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣵⢏ ⠀⠀⠀⠀⠀⠈⣿⢠⡃⢌⠢⠑⡄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡖⠛⣫⣤⠤⢤⣤⣴⡿⠋⠀⠀⠀⢀⠛⡔⠀⠀⠀⣠⡄⠀⠀⠀⠀⣸⡱⢞⠌ ⠀⠀⠀⠀⠀⠀⠘⠃⢿⡀⢇⠣⠘⡠⠀⠀⠘⣿⣧⣤⣧⣤⣀⣄⣠⣤⣤⢿⢿⣿⣿⣿⣻⣿⢿⣿⠿⣣⣼⣿⣿⢿⡃⠀⠇⠀⠀⠀⠀⢇⠀⠀⣠⣿⠟⠀⠀⠀⠀⢀⡤⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⠌⡑⢄⠀⠀⠀⠻⢻⣿⣧⣉⠉⠉⠛⠛⠛⠛⠋⠉⠉⠁⠀⠀⠈⣿⣾⢿⡟⢿⠋⣤⡶⠂⠀⠀⠀⠀⠀⠌⢀⣶⡿⠁⠀⠀⠀⠀⠀⠈⠐⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⡐⠢⢌⠀⠀⠀⠙⣮⡿⣿⠛⠲⢦⡤⠄⠀⠀⠀⠀⠒⠒⠒⠛⣻⣿⡏⠀⢈⡿⠋⠁⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣇⡌⡘⠄⠀⠀⠈⠽⣮⣷⢦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⡘⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣜⡌⡰⠠⢀⠀⠈⠙⠳⢶⣭⣉⣉⣉⣉⣉⣉⣉⣁⡤⠤⣿⣧⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣃⡆⠒⡠⢈⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣡⣂⠄⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⢧⡆⣆⢠⠀⠄⠀⢀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠉⠉⠀⠁⠈⠲⠀⡢⢀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠠⠟⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⡀⢀⣀⠠⣢⡝⢳⠮⣿⢔⡾⡵⣍⠒⠢⡀⢰⠧⢄⠀⠀⢀⡠⣶⡞⡼⠦⠏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠮⠗⠚⢒⠁⠰⢦⢴⣶⣤⣤⣈⠃⢵⣿⣹⣿⣿⢿⣜⡌⢾⢆⣾⢧⠡⣆⣵⡟⠋⣙⡟⢗⠒⣤⡅⠢⢄⣦⡶⡆⠐⠢⠄⠶⠠⡤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⡐⠒⢀⠖⣡⣐⡶⢉⣴⢟⡿⠿⠄⡬⢍⠁⠿⢾⣇⢨⡙⢧⢽⣟⡇⠸⣷⠅⠜⡩⣲⡤⢟⡆⠾⣟⡷⠉⠀⡈⠀⢁⣀⣀⠀⢄⣌⣍⠐⠢⠤⡀⠀⠈⠁⠫⡢⠀⠀⠀⠀ ⠀⠀⠀⣴⠇⠁⡠⢊⠔⠉⢠⠎⢰⣯⢥⣤⣶⣶⠂⠀⠀⣀⠤⡤⠀⠳⣿⡌⠂⠹⡇⢃⣌⠁⢠⢔⣿⡧⣾⡿⡇⠀⣱⣷⣢⣀⠘⠯⠭⣿⡷⠀⠻⣿⡻⣒⣤⣀⠑⠠⡀⠀⠈⠉⠀⠀⠀ ⠀⠀⠀⠋⠀⡐⡱⠁⢀⢔⣅⠰⠛⢑⢋⡉⠋⢀⡀⢘⠓⠛⢩⣦⡀⠀⢦⣽⣊⢀⢷⣸⣍⣀⢳⡿⢹⢳⢪⣤⣾⣿⣿⡏⠷⠀⠧⠄⠀⠄⠙⠹⠄⠒⣾⡾⣟⣻⣗⢦⠈⠢⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠜⡔⢀⢔⣅⣋⡖⣺⢿⣹⠏⢠⣬⢅⠀⣈⠉⠿⢐⣮⣹⢦⣄⣱⣤⣞⡟⣯⣊⣼⣿⣷⣿⣿⣿⣋⡼⠛⢁⣰⣔⠷⠿⣷⡙⢿⣶⡿⣦⡀⠈⠳⢮⠽⡙⠿⣦⠀⢺⡀⠀⠀⠀ ⠀⠀⠀⢰⣸⠎⠑⢉⣠⣿⠗⣩⡺⠅⣠⣟⣭⢭⣿⣽⣩⣶⠈⢹⣿⣽⣌⢯⠿⣯⣷⣿⣿⣭⣟⣿⢟⣿⣗⡓⣾⢿⣿⣿⣯⠤⠦⠬⠧⡜⣛⢻⢚⠁⢦⠀⠸⣿⣮⣷⢬⠁⠀⢦⠀⠀⠀ ⠀⠀⢀⠆⠚⢀⡶⣿⡷⢃⣤⣽⠃⢄⢴⣠⣶⣤⢞⠝⠉⠒⣾⣿⣲⣜⣻⣿⢱⣿⣿⣿⣿⣾⣟⠃⢸⣧⣾⣿⣵⡖⠚⣉⡦⣴⣴⣤⣿⡧⣿⡦⠈⣟⣾⣤⡀⠀⢩⠿⣿⠇⠈⢿⡆⠀⠀ ⠀⢀⣚⡇⣀⡾⣯⡠⢦⣿⡿⠟⠑⠂⠤⠆⣴⡟⠁⠘⢽⣶⣍⡁⣿⣿⣿⠗⣿⣼⣿⣿⣿⣿⣇⠀⡙⡿⣿⣼⣱⡆⡼⣿⠞⠛⢛⣾⣿⠿⣶⣴⣵⣌⢻⣟⢻⣦⣈⢷⣾⡆⠀⠈⡾⡀⠀ ⠀⣄⡟⠀⠋⣴⣥⡷⢚⣻⠜⠛⣀⣤⣶⣿⡿⢠⣿⣶⣤⡀⠉⠹⣫⣿⡟⣸⣿⣿⣿⣿⣾⣿⡯⠀⢪⣿⣯⣿⣛⣿⡅⢸⣿⣿⣇⣙⣧⣤⡲⢤⡈⠉⡄⢻⣳⢶⡤⠀⣛⠈⣯⡆⢹⡇⠀ ⢰⡘⢱⠂⣾⢿⣯⣡⠊⣀⢴⣻⠿⠋⢻⡟⠙⠺⢆⣋⣹⠠⢂⣤⣬⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⢐⣻⣿⣿⣿⡯⣿⡿⡜⢟⠋⠙⠛⠍⣿⡧⢠⣿⠿⣦⡈⣟⣷⣆⣐⠂⢮⣛⢿⠐⡇⠀ ⠸⠀⠂⠀⡿⣿⡅⠁⣠⠿⢛⡤⢒⡾⠇⣽⠊⣸⣿⣿⡿⢣⣯⢿⣿⢫⣯⡹⢿⣿⣿⣿⣿⣟⡁⣿⣿⢻⡟⣫⣿⣿⡆⠿⡈⣾⣫⣤⠀⠉⠇⣴⣾⠠⣞⠃⠼⢿⣾⡚⣧⡄⠉⣆⡆⡇⠀ ⠃⠸⢰⣆⣇⠟⡀⠚⣠⣾⢛⣩⡿⢠⣶⠃⠷⠿⠿⢛⣈⣙⠛⠛⣵⣿⣿⣿⣨⣿⣿⣿⣿⢯⣿⣿⣿⠃⣴⣿⣿⢿⢃⡴⣋⡉⠉⣿⠯⡅⠠⡙⢿⣛⠘⣱⠈⡦⡙⢔⣘⢧⠀⠈⢽⢀⡀ ⠀⡄⡆⡹⢁⠞⣠⣿⣩⢿⡟⡷⣰⢻⡟⢰⡈⣿⠾⢹⣻⢤⣠⣥⣌⡛⢧⡏⣿⣜⢻⣿⣿⣿⣟⣿⣇⣾⣿⡿⠋⡸⠖⡃⠸⠱⣶⡾⠻⣪⠀⡋⠲⡌⢯⡙⠃⡇⠈⢆⠻⣽⣦⠀⠘⡀⠁ ⠀⠉⢀⠁⡯⢠⡭⣿⡯⣮⠟⣔⠔⠁⡧⣾⠱⠁⠐⢉⢣⠊⠀⠿⢄⠎⢂⠙⢾⣿⣧⣻⡿⡿⣽⣿⣿⣿⠏⣤⢊⠠⡀⠠⠧⡃⠙⡵⠈⢅⡆⠄⢸⠘⠬⢿⣴⡖⡄⠈⡆⢣⡏⠇⢀⡅⠀ ⠀⠀⠂⢾⣅⠰⠀⠓⡸⢋⡴⠃⠀⠀⠑⠁⠀⡄⢄⠀⣌⡄⠀⠨⡁⠀⠀⣴⣾⣿⣿⣿⣿⣇⣿⣿⣿⣯⡹⡁⢫⣂⠚⠀⠀⠀⠀⠘⠀⠀⡄⣽⠀⠀⠀⢸⢷⠌⢊⠄⢱⡚⠄⠈⠛⠃⠀ ⠀⠀⠀⠰⠧⠆⠰⠂⠉⠁⠀⠀⠀⠀⠀⣀⠀⠈⠉⠀⠈⠣⠆⠀⣀⣔⣾⣾⣿⣿⣿⣿⣟⡿⢻⣿⣿⣿⣷⣬⣖⠫⣀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠆⠀⠀⣮⠀⠁⠀⠚⠺⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⣴⣽⣾⣿⣿⡿⠟⢋⢹⣿⣷⡿⣬⡟⠙⠿⠿⣿⣿⣿⣶⣍⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢀⡀⠀⠸⢘⣯⣿⢷⣿⣍⠀⡆⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡽⠟⠛⠛⠙⠛⠛⠮⣶⡏⢛⡿⣟⣦⡷⠞⠛⠉⠉⠉⠛⠳⢮⣔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢳⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⢰⢽⣿⣽⡄⠀⠀⠀⢸⠀⠀⠀⢘⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⡇⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠠⠄⢀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠈⠪⠭⠟⠀⠀⠀⠀⢸⠀⠀⠀⠈⠒⠑⠋⠀⠀⠀⠀⠀⠀⠀⠇⡇⠀⠀⢀⠠⠐⠊⠁⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠁⠑⠤⠰⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⢰⠇⣠⠊⠁⠀⠀⣀⣀⣀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⡘⢀⣴⣿⣿⣿⠒⠦⣕⢄⠀⠈⠀⢷⣍⡒⠤⢀⣀⠀⠀⠀⠀⠀⠠⢔⠊⠀⠀⠈⠑⠤⠄⢀⣀⡀⠀⠤⠔⠊⠀⢀⠈⠁⠄⠀⡀⠔⠈⠈⣿⣿⣷⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢀⠃⢸⣿⣿⣿⣿⣦⣀⠈⣹⣷⣄⠀⠀⠉⠉⠁⠀⠒⠂⠁⠐⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣠⣾⣆⣀⣀⣾⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢛⠐⣆⠈⢿⣿⣿⣿⣿⣿⣿⣿⠈⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠀⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢄⠛⠄⠈⠻⣿⣿⣿⣿⣿⣿⣷⣄⣈⣹⣶⣶⠒⠒⠒⠒⠲⠤⣤⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢤⣴⣎⠁⢀⣴⣿⣿⣿⣿⣿⡿⠋⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠢⡈⢦⡀⠈⠻⢿⡿⠛⠻⢿⣿⣿⣿⡭⠭⠷⠤⢀⣀⠠⠜⠛⠛⠻⠯⣉⠉⠉⠉⡉⠟⠺⠯⣉⡁⢀⡀⠴⠿⠿⣋⣉⠙⢻⣿⠋⣀⠨⠋⠀⠀⢀⠼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⡁⠀⠀⠀⠉⠐⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠈⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠌⣐⡀⠀⠀⠀⠀⢀⠀⢀⠀⣀⢀⣀⠀⠀⠀⡀⣀⢀⡀⠀⠀⢅⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⡀⣀⡀⡀⢠⠴⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠳⡌⠉⠉⠈⠠⠧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢳⡒⠒⡲⠂⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡖⢄⡀⠀⠑⠊⠁⠀⡰⠊⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠻⣀⡠⠋⠉⠒⢤⡖⠊⢙⠢⡂⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⡁⣰⠃⡀⢴⣶⡿⠀⠀⠤⡀⠘⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣡⠤⠉⠀⠊⠹⠻⠁⠀⠀⢀⠀⠀⠠⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠇⠀⣃⠀⠰⢷⠲⡶⠇⣄⠀⠀⠀⠤⠤⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⠉⠒⠃⢰⠀⠈⡸⠱⣴⠻⠀⠀⠆⠠⡄⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡅⢰⢩⠀⠀⢸⣄⣼⣧⡄⢺⣦⡀⢸⠀⠀⢠⠘⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠌⡈⢣⠀⠀⢿⣿⣿⡇⠀⣿⣿⣿⠀⠀⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⣈⣙⣣⣵⡀⠘⠛⠁⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠂⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣟⢾⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⢠⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠰⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣧⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⡇⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⣿⣿⡝⠛⣿⡿⣏⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠁⠀⣿⣿⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⡀⠀⣿⡿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣇⢰⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣷⣦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣶⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣯⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣽⣉⣙⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀