⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠖⠖⠢⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⢠⢎⣁⣀⡀⠚⠱⠶⠄⡈⣱⣤⣤⣤⣲⣖⢺⣿⣷⡆⠀⠀⠀ ⠀⠀⢰⣾⣿⣿⣿⣿⣿⣧⣐⣶⣶⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣧⡀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣷⣿⣟⢹⢟⠻⠤⡀ ⠀⠀⠀⢹⢿⣿⣿⣿⣿⣿⣖⡀⠙⠻⣿⣿⣿⣿⣯⠞⣿⡇⡆⡸⠀⣾⠇ ⠀⠀⠀⠈⢧⢲⣺⣻⠟⠛⠛⣋⣉⣁⣉⣷⣾⠀⠀⢸⣿⢹⠀⠇⠀⡟⠀ ⠀⠀⠀⣀⣤⣿⣿⣿⣾⣭⣭⣭⣭⣵⣶⡾⠁⠀⢀⣤⣿⣶⠤⢦⣸⠁⠀ ⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⢴⣲⣿⣿⣿⣿⣿⣦⡼⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⢣⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⠛⣛⣛⠛⠿⢿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠙⢿⡆⠀⠀⠀⠀ ⠀⠀⢰⣳⣾⣎⠵⠒⠒⠒⠒⣻⡏⣿⣿⣿⣿⣧⣶⣶⣦⣀⡇⠀⠀⠀⠀ ⠀⠀⠈⠻⢿⣷⣿⣿⣷⣾⣿⣿⣷⣿⣿⡿⠛⣿⣿⠟⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⠋⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⢶⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀

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