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

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