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