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