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