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