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