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

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