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