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