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