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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⣀⣀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢞⡯⢽⣟⣿⣽⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣭⢛⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣻⣜⣮⡜⣿⣻⡞⣧⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠦⣏⡼⡹⢷⡀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠉⠉⠉⠉⠙⠻⣧⣿⣱⣳⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠉⠉⠙⠺⣯⣓⠮⣕⣫⢳⢻⣤⢶⠶⣶⢲⣿⠏⠀⢀⡴⠖⠒⠒⠲⣤⡀⠠⠹⣶⣻⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣷⣭⠶⠿⠟⠛⠚⠓⠚⠳⡏⠀⣰⠏⠀⠀⠀⠀⠀⠀⢳⡇⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣠⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠘⢧⡀⠀⠀⠀⠀⠀⣸⠇⢀⣾⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣠⣞⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⣀⡴⠿⠿⢿⣦⡙⠲⣤⣤⣤⡴⠋⠀⣼⡟⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣾⢋⡵⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⠜⠡⠀⠀⠀⠀⠉⢿⣦⠀⠈⠁⢀⣠⣾⡿⣼⣻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⠊⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢀⠂⠀⠄⠀⠀⠀⠀⠀⠀⢹⣧⠀⠉⠉⠀⢿⣳⢧⡿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⡀⠁⡘⡿⣎⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡝⢠⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡀⠀⠄⣿⣽⢾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⢸⡄⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠂⠂⡏⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣷⣆⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠁⠆⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢇⠸⣿⣿⣿⣤⣿⠁⢠⠒⠒⢢⠀⠀⠀⣆⠀⠸⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠂⠀⢱⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠒⠚⢎⢦⣻⣿⣿⠿⠁⠀⠀⠉⡖⠁⠀⡀⠀⠘⢆⠀⢿⣿⣿⣷⣶⣤⣴⣶⠿⣿⠟⡠⠔⠒⠒⠲⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⠼⣧⠀⠁⠀⠀⠀⠀⠂⠙⣭⢫⡽⢃⠀⠀⠈⠳⢌⣿⣿⣿⣿⣿⣿⡿⠖⠁⠀⠳⣄⣀⣁⡠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⡁⠂⠀⢀⠀⠀⠱⡟⠀⢸⠀⠀⠀⠀⠠⠈⠉⠙⠛⠉⠉⠀⠀⠀⠐⠀⣠⢜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⠀⠁⠐⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣤⠶⠛⠁⠂⠀⠀⠈⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣙⡷⢶⠶⢤⣤⣤⣤⣠⣤⣬⣤⣤⣶⢶⡾⠛⠙⠛⠦⣄⡀⠠⠀⠀⠀⠀⠄⠅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠉⠐⢠⠇⠀⠀⡀⠀⠀⡆⠁⣎⠀⠀⠀⢸⡀⠀⠀⠀⠀⠐⠉⡛⢲⠮⠤⣄⠩⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⡏⢀⠂⠉⠀⠈⠑⢌⠉⠁⠐⠈⠀⠄⢳⡀⠀⠀⠀⠀⠀⠄⠀⠀⣀⡼⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠀⠀⠀⠀⢸⠃⢸⠀⠀⠀⠀⠀⢸⠀⢈⠀⠂⠁⠠⠀⠙⠦⣄⡀⠀⠐⠀⠀⣾⠉⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⠋⠙⢿⣦⣀⣀⣀⣼⡀⠀⠑⠢⠤⠤⠐⠁⠀⠂⠀⠄⢁⣠⣀⣁⣀⣀⣉⡿⠲⠶⠶⠃⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⠁⠠⡀⠀⠂⠠⢳⣌⠉⠁⠀⢳⣤⣁⣀⣠⣀⣠⣈⣠⣤⠗⠚⠉⠀⠀⠀⠈⠉⠻⣄⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⣠⠖⠉⢀⠄⠀⢄⠀⢐⣠⣾⠟⠃⠀⠀⠀⢸⠁⠀⠉⠀⠉⠉⡉⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⢀⠀⠀⠀⠂⠀⠀⠀ ⢀⡴⡋⠀⠀⠐⠔⢀⣰⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⠀⠀⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢌⡆⠀⠀⠀⠀⠠⠀⠀⠀ ⠙⠲⠤⠤⠤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⠤⠤⠤⠴⠒⠋⠀⠀⠀⠘⠳⠦⠤⠤⠤⠤⠴⢖⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢞⡯⢽⣟⡿⣽⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣭⢛⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⣻⣜⣮⡜⣿⣻⡜⣧⣻⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠦⣏⡼⡹⢷⡀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠉⠉⠉⠉⠙⠻⣧⣿⣱⣳⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠚⠉⠉⠉⠙⠺⣯⣓⠮⣕⣫⢳⢻⣤⢶⠶⣶⢲⣿⠏⠀⢀⡴⠖⠒⠒⠲⣤⡀⠀⠹⣶⣻⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣷⣭⠶⠿⠟⠛⠚⠓⠚⠳⡏⠀⣰⠏⠀⠀⠀⠀⠀⠀⢳⡄⠀⢹⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣠⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠘⢧⡀⠀⠀⠀⠀⠀⣸⠇⠀⣼⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⣠⣞⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⣀⡴⠿⠿⢿⣦⡙⠲⣤⣤⣤⡴⠋⠀⣴⡟⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣾⢋⡵⠿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⠜⠁⠀⠀⠀⠀⠉⢿⣦⠀⠈⠁⢀⣠⣾⡻⣼⣻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⠊⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠉⠉⠀⢿⣳⢧⡿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠁⠘⡿⣎⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡝⢠⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⣽⢾⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⢸⡄⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠂⠀⡏⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⢸⣷⣆⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠁⠆⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢇⠸⣿⣿⣿⣤⣿⠁⢠⠒⠒⢢⠀⠀⠀⣆⠀⠸⣿⣷⣄⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⢰⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠒⠚⢎⢦⣻⣿⣿⠿⠁⠀⠀⠉⡖⠁⠀⡀⠀⠘⢆⠀⢿⣿⣿⣷⣶⣤⣴⣶⠿⣿⠟⡠⠔⠒⠒⠲⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⠼⣧⠀⠁⠀⠀⠀⠀⠀⠙⣭⢫⡽⢃⠀⠀⠈⠳⢌⣿⣿⣿⣿⣿⣿⡿⠖⠁⠀⠳⣄⣀⣀⡠⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣄⡁⠂⠀⢀⠀⠀⠱⡟⠀⢸⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉⠀⠀⠀⠐⠀⣠⠜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⠀⠁⠐⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣙⡷⢶⠶⢤⣤⣤⣤⣠⣤⣤⣤⣤⣶⢶⡾⠛⠙⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠉⠐⢠⠇⠀⠀⡀⠀⠀⡆⠁⡆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠐⠉⠓⢲⠦⠤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⡏⢀⠂⠉⠀⠈⠑⢌⠉⠀⠐⠈⠀⠄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠀⠀⠀⠀⢸⠃⢸⠀⠀⠀⠀⠀⢸⠀⢈⠀⠂⠁⠠⠀⠙⠦⣄⡀⠀⠀⠀⠀⣾⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⠋⠙⢿⣦⣀⣀⣀⣼⡀⠀⠑⠢⠤⠤⠐⠁⠀⠂⠀⠄⢁⣠⣀⣁⣀⣀⣉⡿⠲⠶⠶⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⠁⠠⡀⠀⠂⠠⢳⣌⠉⠁⠀⢳⣤⣁⣀⣠⣀⣠⣈⣠⣤⠗⠚⠉⠀⠀⠀⠈⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠖⠉⢀⠄⠀⢄⠀⢐⣠⣾⠟⠃⠀⠀⠀⢸⠁⠀⠉⠀⠉⠉⡉⡇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⡋⠀⠀⠐⠔⢀⣰⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢀⠀⠀⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠲⠤⠤⠤⠶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠦⠤⠤⠤⠴⠒⠋⠀⠀⠀⠘⠳⠦⠤⠤⠤⠤⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀