⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢖⣬⡙⣿⣿⡿⠻⡿⢿⣿⡿⢋⣩⢴⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢐⠝⠆⣼⠟⠛⠁⠈⠛⠿⡅⢫⡞⡍⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡮⠁⠀⣀⡀⠀⢀⡐⠘⣦⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠄⡎⢡⢸⢖⣡⡈⡆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢉⡮⣶⣶⢯⡉⢛⣓⡴⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⢻⣿⣿⣿⣿⣿⣶⡌⠛⣿⣿⣿⣿⠛⡎⠓⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⢷⣹⣎⡗⢾⣦⠙⢿⣿⣿⣿⣿⣿⣴⠉⠉⣓⠁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣶⣿⢼⠀⠘⠇⠈⠉⠉⡿⠿⣟⡿⣿⢷⡷⣶⠻⡏⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠙⢷⣲⡃⠀⠈⡭⡠⠃⢌⠉⠀⢸⡴⠊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⠀⠀⠀⠀⠀⣿⠀⠀⠎⣥⡠⠁⠔⠠⠆⢀⡄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠅⠀⠀⡠⡘⢦⣹⡦⢄⠹⡰⡈⡧⡐⡍⠀⣼⣷⣤⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⣸⣍⠤⡑⠀⢊⢿⣧⡈⡇⡅⡇⠴⠀⣾⣿⣿⣿⣿⣆⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣴⣿⣿⣷⣌⢿⣦⠈⢷⣧⣗⣌⣧⣙⣸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢦⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠈⠉⢎⠩⠍⢃⠙⢿⣿⣿⣿⣿⣿⣿⣦⣤⣜⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠄⠀⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠙⠒⢳⠔⠁⠈⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⢸⡂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣾⣧⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠄⠠⣴⣿⣿⣦⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⢹⣿⣿⡉⠀⠈⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢸⣿⣿⡀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⠿⡿⢿⠻⡟⠿⡛⢟⠻⢛⡛⢏⣷⠄⠀⠀⠘⠭⡙⡆⠀⠀⠠⠞⡩⢍⠫⢍⠹⠩⢍⠫⡙⢍⠫⡙⠭⢋⠛⡝⢫⠛⡝⡛⡛⢟⠻ ⠛⢏⠛⠍⠫⠍⠣⠙⠄⠣⠘⠂⠉⠌⠂⠑⠈⠁⠌⠐⠁⡈⠄⠁⡈⠄⡷⠄⠀⠀⠀⠂⠄⢣⠀⠀⠐⠃⠐⡀⠂⠄⠈⡐⠀⠂⠁⠂⠄⠡⠈⠄⠡⠈⠠⠁⠐⠠⠁⠌⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠨⢶⠤⠤⣤⣤⣤⣤⡵⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⠀⢡⣤⣥⣟⠀⠀⠀⣀⣀⢶⣶⣾⣶⣶⣶⣶⡷⠾⠶⠶⠶⢤⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠟⠛⠿⠉⠉⠹⣌⣍⣥⢭⡌⠛⠛⠙⠣⡦⢤⡴⠴⠜⠻⠿⡿⡿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣶⣤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⠈⠳⣌⠑⣄⠀⠀⠀⠀⠀⣠⠚⣀⣤⡤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⢻⠶⢼⡆⠈⢢⣀⠠⠤⠼⠗⠉⠚⠓⣂⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣾⡇⠀⠸⡀⠀⠳⡀⠀⠀⠀⠀⠀⢄⢹⢿⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢳⡻⢶⣶⣇⠀⢀⡇⠀⠀⠀⠀⠀⠸⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⣢⡌⠛⠓⢾⣿⠗⣊⣤⣀⣀⡀⣣⠀⣼⣿⢿⡏⠀⠀⠀⠀⠀⠀⣀⣠⠴⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣦⣶⣴⠊⢁⡼⣷⣖⠛⠿⢿⣏⡼⠿⠿⣼⣿⣲⣤⠀⠀⠠⠞⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠉⣿⣶⣭⣿⡶⢶⣿⠿⣀⠣⡘⠤⣿⣿⣿⣷⣄⠀⠚⠒⠦⢤⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠧⠒⢲⠀⠀⠀⠈⠛⠛⠛⠀⢾⡗⢶⡤⣕⣈⣾⣯⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⡌⣦⣴⡍⣽⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⠖⢤⣶⣶⣦⣤⣶⣡⣂⠍⡛⢿⣿⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⣀⣀⡠⠤⠤⠤⠤⠗⠒⢻⣿⣿⣽⣻⣿⣿⣿⣿⣶⣦⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⢠⣿⣿⣏⣻⣿⣿⣿⣿⣿⣽⣿⣿⡕⠦⣖⠊⠉⠒⠢⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠃⠀⠀⠀⠀⠀⡀⠀⣿⡀⣀⠤⠖⠿⣿⣽⣿⣿⢿⣿⣿⢿⣿⣿⣿⢿⣷⠀⠀⢳⡄⠀⠙⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⡜⠀⠀⢿⡟⡁⢎⡘⠰⡘⣿⣷⣿⣻⣿⣿⣿⣿⣿⣯⣿⣿⣀⠀⢸⣇⠀⠀⣈⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠧⢤⠀⠀⠀⠰⠋⠀⢀⣴⣻⠄⡑⠢⢌⠱⣀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢤⢈⠳⣌⡿⠀⢘⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⠿⢷⣦⡀⠀⠀⣹⡏⡘⢄⠣⢌⠒⢄⠊⡝⣻⣿⣿⣿⣿⣿⡟⠃⡍⢸⡟⠾⣽⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡚⠋⠀⠀⠀⢙⣿⡆⢠⢿⡄⠱⣈⠒⠌⡌⢢⠑⣾⣿⣿⣿⣿⣿⣿⣧⠑⡌⢒⣧⡜⠁⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠇⠀⠀⠀⢀⡞⠈⢿⣏⡀⢳⡡⢂⠜⡰⢈⠤⣉⣿⣿⣿⣿⣿⣿⣿⣟⠰⢬⣿⠏⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⢀⡞⠀⠀⠀⢹⡟⠓⢻⣮⡔⣠⢃⠒⠤⣈⠻⢯⣿⣿⡿⢋⣿⣴⣟⡀⠀⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⣸⠀⠀⠀⢰⠋⠓⠀⠀⣿⠻⣽⣛⣏⠶⣡⢛⡞⣿⣤⢾⣛⢿⣿⠀⠍⠉⠙⠉⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣀⣠⣀⣇⠀⠀⢠⡇⠀⠀⠀⠀⢸⠡⠎⠤⡉⠷⣧⢍⡾⢧⡿⢚⣙⣿⣀⣴⣧⣤⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣿⠿⠛⠋⠛⠻⣤⡇⢸⠀⠀⠀⠀⣸⠑⡌⢢⠑⢢⠘⣿⡿⢃⠔⢢⡿⠀⠉⠈⠉⠛⢿⡶⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣼⠋⠁⠀⠀⠀⠀⠀⠘⡇⢸⠂⠀⠀⢰⡃⢌⠰⣁⠊⡄⢃⢻⡃⢌⠒⣸⠃⠀⠀⠀⠀⠀⠀⠀⠳⡒⠸⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⢉⣇⣥⠀⠀⠀⠀⠀⠀⠀⠀⣘⡾⠖⢊⡙⢩⢙⣻⣶⣦⡑⢌⢂⣿⣰⢬⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢸⢠⣴⡞⣿⠉⡓⠲⢿⣥⡑⢌⠢⡘⢄⠚⡩⢡⢉⡙⢳⡏⠁⠀⠀⣈⠽⢏⣶⣀⠀⠀⠀⠀⡸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠞⢻⣧⣛⣷⠈⡔⢃⠆⡙⢿⡲⣅⠒⡌⢢⠑⡄⠢⠌⣟⠀⢀⣷⠊⢀⠔⠉⣸⠛⢷⣄⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠟⠋⠀⠀⠀⠈⢧⣻⣞⣧⡘⢄⠊⡔⠢⠹⣿⡔⢌⠢⡘⢄⠣⣸⣷⡶⢚⡏⢠⠇⠀⢰⠃⠀⠀⣹⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠊⡿⠁⠀⠀⠀⠀⠀⠀⠈⠳⣿⣾⣷⣾⣾⠟⠛⣏⠙⢻⠆⠱⡐⢌⢢⣿⡟⠄⡿⠀⣸⠀⠀⡞⡤⠖⡋⢅⠢⡉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢻⡇⠀⢇⠀⢸⠀⠘⣇⠣⡘⠄⣿⡿⢀⢛⣧⣤⡇⢀⣼⣿⠣⡘⢠⠘⡄⠣⠄⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣇⠀⠸⡀⠀⡇⠀⣧⠢⢑⢸⡿⢁⠎⣾⡟⢠⣷⠏⡘⣿⣆⡑⠢⡑⢨⠁⢎⠡⡘⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠁⡰⠀⢀⡀⠀⠀⠀⣠⠒⠀⠀⠀⠀⠈⠓⢄⢹⡀⠀⡇⠀⢸⣦⡷⢈⠆⡩⠐⡌⢂⢿⡇⠼⣿⡂⠱⡘⢫⠐⡡⠘⠤⣉⠢⡑⢄⠣⢌⠓⠤⣄⣀⣀⣀ ⠀⠀⡔⠁⢰⠁⡔⠁⠀⠀⢀⠔⠁⠀⠀⠀⡀⠀⠀⠀⠈⣺⠷⡀⠟⢆⡿⠸⣷⡌⢢⢁⠣⠘⡄⢊⠃⢆⠹⢃⠱⢈⠆⡱⢠⢉⠒⠤⠑⡰⢈⠒⣬⣾⣚⡉⠉⢀⠀ ⠀⡜⠀⠀⡇⡘⠀⠀⠀⠀⠋⠀⠀⠀⠀⢀⠇⠀⠀⠀⢀⠇⠀⢸⡇⡼⠛⠶⣽⠃⠆⡌⢢⠑⡌⢢⠉⢆⠡⢃⠜⡠⢊⠔⣡⣮⡼⡶⣟⣻⣛⢿⣹⣭⠿⠛⠋⠁⠀ ⢰⠁⠀⠀⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠠⠔⢁⠴⠃⢠⠞⡁⢎⠰⡈⠆⡱⢈⠤⢉⠢⡑⠌⢢⣱⢾⡻⣝⢶⣹⠳⣝⣶⠽⠚⠉⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⣼⠂⡱⢈⠆⡱⢈⠔⡈⢆⠡⢂⣱⡾⡻⣝⢮⢳⡝⣮⢳⡿⠋⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡾⢠⠑⢢⠘⢄⠣⡘⠰⣈⣶⠟⣧⠽⣱⣋⢮⢇⣻⡼⠋⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⢠⠉⢆⡘⠄⢣⣰⢷⣋⢮⡙⢦⢏⡵⣊⣷⠟⣽⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠀⢀⣠⠏⠰⡁⢎⣰⡴⣛⢯⠱⣎⠜⣦⡙⣎⣾⡼⣏⣧⡟⠃⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠈⠒⢄⠀⠀⠀⠀⣠⡤⠄⠀⡀⢀⠀⠀⢠⡄⠀⡎⠀⠀⢠⠃⠀⠀⠀⠀⢠⠎⠀⠀⢰⠃⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢣⠀⠀⠀⠀⠈⣑⣦⡀⠀⠴⠮⠤⢀⣀⣣⠀⠀⠸⡄⠀⠀⠀⢀⠋⠀⠀⠀⢸⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠱⡄⠀⠀⢳⡠⠔⠊⠉⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠉⠑⠢⢼⣦⡀⠀⠉⠀⠀⠀⠀⡌⠀⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⢱⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⡀⠀⠀⡰⠁⢠⠃⠀⠀ ⠰⡀⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠜⠀⢠⠁⠀⠀⠀⢀⡤⠶⢦⣄⠀⠈⡀⢰⣿⠿⠭⢽⣶⣄⠀⠀⠈⠣⡉⠑⠉⠀⡠⠃⠀⠀⠀ ⠀⠱⡈⠢⣄⠀⠀⠀⠀⠀⣀⠴⠃⠀⡰⠃⠀⠀⠀⣴⡯⠖⠛⠉⠙⠃⠀⢁⠈⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠱⡤⠔⠊⠀⠀⠀⠀⠀ ⠀⠀⠘⢦⡀⠙⠒⠶⠖⠊⠁⢀⣤⠎⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣀⠤⠤⢄⣀⠓⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠒⠠⠤⣤⠔⠊⢁⠎⠀⠀⠀⠀⠀⠋⣀⠤⠒⠒⠒⠒⠤⡀⠀⠀⣰⢫⣴⣶⣶⣶⣬⣕⢦⡀⠀⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡍⠀⠐⠁⠀⠀⠀⠀⠀⢀⠞⣡⣶⣿⣿⣿⣷⣦⡙⢆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⡄⠀⣥⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⠤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⢀⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠛⠛⠛⡟⠉⣏⠀⣸⣿⣿⠇⠀⠀⠀⠉⢲⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⡞⣿⣿⣿⣿⣿⠿⠿⢻⠋⢹⡀⠀⣿⣿⣆⣀⠀⠘⣄⠈⣶⣿⣿⠟⢀⣀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⢀⣀⣀⣿⠻⣿⣿⣄⠀⠀⠀⠈⢂⣠⣿⠟⠋⠀⠀⠈⠉⠙⠛⠛⠛⠷⠭⢾⣉⡉⠉⢲⡀⢠⠁⠀ ⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⣠⠞⠉⠀⠈⠉⠳⣿⠿⣿⣷⠶⠶⠖⣉⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣤⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⣦⣤⣍⠉⠉⠉⢸⠀⠀⠀⠀⠀⣶⠆⣶⡆⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡿⠃⠈⣣ ⠀⠀⠀⠀⠈⢣⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣻⠉⠉⠣⣄⡀⠘⡄⠀⠀⠀⠀⢠⣶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠀⠀⢀⡿ ⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠈⢦⡀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠈⢫⡉⡟⡒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⣤⣇⣀⡤⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠪⢽⣄⠸⣬⢿⠲⡤⠤⡄⣀⣀⣀⣸⣇⣀⣀⣀⣯⣠⠶⠋⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⢤⣀⡉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠓⠢⠧⠼⢄⣣⡈⠇⠘⣤⠻⡼⠧⢿⡋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠳⢤⡈⠑⠢⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢿⣏⣉⣉⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠉⠲⣆⠠⠤⣸⡁⠈⠉⠁⠉⠉⠓⠢⠤⡤⠤⠤⠀⠀⣀⣀⣀⡀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⢧⠀⠀⠀⠀⠀⠀⠀⢀⡇⠄⢀⣀⠀⠀⠀⣀⣉⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⠷⢤⣤⣀⡀⠀⣀⣾⡤⠴⠒⠛⠛⠉⠉⠉⠉⠉⠳⡆⠀⠀⢠⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠒⠹⢿⡁⠀⠀ ⠀⠀⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠈⠓⠀

⠀⠀⠀⠀⠁⠢⢀⠈⠀⡀⠀⠐⠖⡀⠀⠀⠔⠀⡇⠀⡆⠀⠀⠠⠁⠀⡆⠐⠀ ⠀⠀⠀⠀⢀⠀⠀⠡⠀⠐⠤⠒⠈⠉⠀⢄⠀⠉⠁⠐⠰⣄⡀⠁⠀⢀⠃⡄⠀ ⢀⠀⠀⠀⠈⠢⠀⢀⠇⡐⠀⠀⢀⡤⣀⠈⡄⣤⡖⢠⣄⠀⠙⠂⠀⠊⡐⠀⠀ ⠈⢊⠢⢄⣀⡀⠔⢁⠔⠁⠀⣴⠓⠉⠉⠁⢠⠀⠀⠀⠈⠣⠀⠈⡖⠈⠀⠀⠀ ⠀⠀⠁⠂⠤⡄⢂⠍⠀⠀⠐⡁⢄⣒⡂⢄⠀⢠⣪⣷⣶⣥⡢⡀⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣾⣿⣿⣿⣷⣵⣾⣿⣿⣿⣿⣿⣷⡈⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⣰⣾⣿⣿⣿⡿⡟⢻⣿⠉⠉⡉⢇⣸⣿⠃⠀⠈⢢⠀ ⠀⠀⠀⢀⠔⠁⠀⣀⢀⣟⣿⣏⡁⠀⢁⣼⠞⠉⠉⠁⠚⠚⠿⠵⢍⣐⣄⡘⠀ ⠀⠀⢀⠁⠀⠀⠎⠀⠀⠀⢻⣙⡋⠉⢰⠁⠀⠀⡤⢠⠀⠀⠀⠀⢿⣿⣿⠟⠆ ⠀⠀⠀⠣⠀⠀⢆⠀⠀⠀⢀⠋⠉⢢⠌⣆⡀⠀⠰⠉⠀⠀⠀⠀⠀⢈⠃⢀⡇ ⠀⠀⠀⠀⠀⠠⡀⠁⠒⠂⠁⠀⠀⠀⠁⠫⢆⠯⢖⠄⠤⢄⢀⢊⢀⣸⡭⠞⠀ ⠀⠀⠀⢰⠊⠒⠢⢕⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠘⠚⠀⣆⣚⣽⠆⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠑⠤⡒⢃⠈⠉⠉⠁⢲⠒⠂⠀⠀⠠⠤⠤⠄⠊⠀⠀⠀ ⠀⠀⠀⠔⠇⠀⠀⠀⠀⠀⠈⠪⠦⠤⣀⣀⠼⠤⠚⠒⠂⠉⠑⢂⣀⢠⣤⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠉⠢⠄

⣿⣿⣿⣿⣿⡟⣦⣌⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿ ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣦⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣶⣶⡏⠀⣿ ⣿⣿⣿⣿⣿⣇⢻⣿⢹⣿⠇⢀⣿⡿⢿⠿⠮⠯⢾⣿⣿⡿⢡⣿⡿⣽⢿⡇⠀⣿ ⣿⣿⣿⣿⣿⣿⣌⠛⠛⣫⠜⠋⠁⢠⠁⠀⠀⠀⠀⠀⠛⣷⡈⢿⡿⣃⡾⠁⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣾⠓⠚⠉⠓⡆⠦⠤⠖⣤⡀⠀⠀⢹⣿⣧⣉⣉⣠⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⣶⣶⣮⣂⢑⣬⣮⣔⢄⠀⠀⠀⠀⢿⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣥⣭⣿⣼⣿⣿⡙⣇⣂⣀⣀⣀⡈⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠙⠻⢿⣛⠿⡻⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣇⣸⠉⢠⢐⡄⠀⠀⠀⠀⠈⣿⠁⠈⣣⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣿⣭⣵⢤⢤⣤⡤⣤⣶⣾⣿⣤⠴⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⡀⣀⣀⣠⣴⣾⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⢟⡟⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠣⣹⣻⣟⠿⠕⠁⢀⣠⣾⡟⠛⠋⠉⡟⠁⠀⠀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣠⣶⢻⣷⣀⣠⣤⣖⣿⢏⡾⠀⠀⠀⠘⣇⣀⣤⣶⠟⠛⢻⣿⣿⣿ ⣿⣿⣿⣿⡿⠉⢸⣯⡴⠻⣋⣛⣛⣻⡏⠃⠀⠀⠀⠸⣿⣿⡟⠁⡠⠂⠁⠀⠉⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢍⡈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣶⣄⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢉⡍⠉⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣷⣄⠀⠈⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣤⣶⣾⣿⣿⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⢻⣿⡿⣿⡆⠀⠘⣿⣿⣿⣿⣿⣿⣦⡙⢿⡿⣫⣿⣿⣿⣿⣿⣿⠋⢠⣾⣿⡿⢻⣽⣿⣿⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⡀⢹⣿⣿⠇⠀⣰⣿⣿⡿⠟⣛⠿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⠃⢠⣿⣿⡏⣢⣾⡟⣻⡿⠀⠀⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⢿⡃⣰⡿⠛⠉⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡆⠈⢿⣿⣿⣿⠟⢠⣿⠃⠀⢰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣠⣴⠟⣁⣀⣀⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⣨⠿⣿⣝⣶⡿⠃⠀⣠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠟⠛⠛⠶⠿⠃⡇⠸⣭⣭⣭⣶⣢⣄⡀⠀⠀⠀⠀⠸⣿⣿⣷⣤⡀⠉⠁⢀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⢐⣀⡒⠢⡀⢸⠁⣀⢤⣤⠤⣀⠈⠉⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣷⡍⣸⢀⣴⣾⣿⣷⣦⡝⢆⠀⠀⠀⠀⠀⠀⠈⢿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⡟⡉⣉⠙⡇⡇⣼⣿⣿⢟⠟⠻⢿⡌⡆⠀⠀⠀⠀⠀⠀⠈⠑⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣷⣧⣿⣤⣾⣧⡷⠀⠀⠒⠒⠂⠤⠤⠤⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⠛⠛⠉⠉⠉⠛⠻⢯⣽⡛⠻⠿⠟⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⣿⠟⠋⠁⢀⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣤⡾⠓⠒⠦⡄⠀⠀⠀⠀⠤⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣏⢀⠀⢶⢬⣵⡆⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠇⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣏⣉⣙⣦⠀⠉⠀⠀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣄⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣽⣿⣯⣿⣼⣿⣿⣿⣿⠟⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢺⡀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠁⠀⠀⠈⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠟⣯⣿⣿⣿⣿⣿⡟⣭⠟⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⢁⡿⣿⣿⢿⠏⣛⡶⠋⠁⠀⠀⣠⣤⣾⣿⣿⠿⠿⠛⠛⢻⡿⠋⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡀⢻⣾⣤⠼⠟⠚⠋⠁⠀⠀⢀⣠⣶⣿⢻⣿⠃⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣿⣿⠿⣿⠷⠀⣀⣀⣤⣴⡾⢻⣿⣿⢃⣾⠏⠀⠀⠀⠀⠀⠀⣿⡄⢀⣠⣴⣾⣿⡿⠛⠛⠻⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣷⡾⠛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⡏⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠁⠀⠀⣀⠔⠋⠉⠙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⣿⣧⣾⠟⠉⢛⣀⣀⣀⣸⣅⣙⣿⠇⢸⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡋⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠈⠻

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣍⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣷⣶⣦⣄⡀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⣀⣀⣀⣾⠁⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢽⣿⣧⣻⣿⡆⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢿⣿⡿⢋⣭⣿⣿⣿⣿⣿⣿⣿⠟⠁⣤⣿⣿⣿⡟⣿⣩⣿⣿⣿⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⠈⢻⣿⣿⣿⡷⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⣿⣿⣿⠋⣀⣼⣿⢿⣿⣿⠀⠀⢠⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣦⣈⢿⣿⡿⠁⣠⣠⣿⣿⠿⠛⠉⢁⡴⠛⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⠀⠀⣿⣿⢿⣿⣴⣿⡿⠋⣸⣿⠏⠀⠀⣸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠻⣿⣿⣯⠿⢿⡀⣰⡿⠛⠉⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣇⠀⠸⣿⣿⣾⣿⡟⠁⣠⣿⡟⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⢀⣠⣼⠟⠁⣀⣀⣀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⠀⣹⢿⣿⣇⣰⣴⡿⠋⠀⠀⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣫⣶⣿⣿⣛⣉⣿⡖⢰⡇⢰⣖⠒⠒⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣅⡀⠈⠙⠛⠉⠀⠀⣠⣴⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⠁⣀⣀⠈⠉⠉⠁⣼⠀⠈⠙⠛⠛⠛⠓⠲⠯⣷⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⣤⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⢐⣉⣤⣄⣉⠳⣄⠀⡇⢀⡤⠒⣲⣐⠲⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢡⣾⣿⣿⣿⣿⣷⡌⢀⡇⢀⣴⣿⣿⣿⢿⣶⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⡿⢛⠙⠛⠻⡇⢸⢀⣾⣿⣿⣿⢿⣿⣿⣿⣧⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⢶⣿⣿⣇⣌⢾⣧⣄⣧⣾⣸⣿⣿⣿⢡⢎⣤⠀⢈⣽⡄⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣧⣾⣿⡷⡟⠉⠉⠉⠉⠉⠉⠉⠙⠛⠒⠒⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠛⠛⠋⠉⠉⠉⠉⠉⠛⠿⣾⣭⣛⠻⠿⠿⠿⢋⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⡿⣾⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡄⣀⣼⠧⠤⣤⣀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⢰⠏⠀⠀⢀⡀⠸⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣯⠅⠀⠀⢀⠙⣧⠀⠀⠀⠀⠀⠈⠙⠓⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣾⣄⣤⡀⠛⠟⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣽⣿⣉⠉⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣤⣶⣾⣿⣿⣇⠀⠀⠀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢙⣿⢻⣿⢻⣿⣹⣏⣽⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣧⡀⠀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⠆⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⠿⣇⣙⣿⣿⣿⣿⣿⣿⡿⣝⣹⠞⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣼⠻⣤⣽⣿⣿⣿⡿⢿⣿⡈⣧⠾⠁⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⡇⣼⠟⠻⣿⡟⢹⣏⣶⠼⠛⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⠿⠛⠛⠋⠁⠀⠀⣩⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡇⠈⣻⣿⣴⡖⠚⠓⠋⠉⠀⠀⠀⠀⠀⢀⣴⣾⣿⡟⣽⣿⠃⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣠⢿⣶⣿⣿⣿⣿⡄⠀⠀⠀⢀⣀⣤⣶⡾⣿⣿⣿⡟⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⢀⣠⣴⣾⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⢾⣿⣁⣴⡿⠶⢰⣶⣿⣿⣿⣿⣿⣷⣶⣿⣿⣟⣰⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣴⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣬⠿⠻⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣿⣿⠏⢀⣰⣿⡿⣿⠟⠛⠿⠿⢿⡿⢿⣿⣿⡿⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠙⠻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢿⣿⣶⣿⠟⠉⠀⢛⣀⣀⣀⣀⣼⣧⣀⣙⣷⡟⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡏⠀⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠈⠉⠉⠀⠒⠂⠽⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡉⠐⠤⡀⠀⠀⠀ ⠀⠀⢀⠔⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠈⠐⢄⡀ ⠀⠠⠃⠀⢰⠀⠀⢀⠀⠀⠀⠀⢔⣢⡄⠀⠀⠀⢤⢀⠔⡩⠀ ⢀⠃⠸⡂⠉⠀⣴⣯⣶⡶⠀⢾⠿⠛⠓⡖⠀⠂⡘⢁⠔⠁⠀ ⠈⠉⢖⢌⣢⣃⡉⢣⠀⣔⣛⡑⡤⠐⠁⠇⠠⢛⠗⠁⠀⠀⠀ ⠀⠀⠀⠈⠚⠢⢈⣁⠤⠍⡀⠁⢀⠠⠤⢄⠌⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠸⠹⠁⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢸⠹⡀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡰⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠉⠉⠉⠁⠐⠒⠒⠤⢌⣻⡑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠙⢢⡄⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠈⠓⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⠑⠤⣀⠀⠀ ⠀⠀⠀⡠⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣱⡆ ⠀⠀⡼⠁⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢲⣤⡀⠀⠀⠀⠀⠲⢤⣀⠀⢠⠖⠁⡸⠀ ⠀⡜⠀⢠⣀⡤⠖⠛⠀⠀⣠⣚⠇⢀⣀⡀⠀⢀⣤⣶⣿⣿⣷⣧⣄⣀⡤⠤⡀⠀⢸⠒⠁⢀⠜⠀⠀ ⢠⡃⠀⠈⢦⡀⠀⠀⢀⣸⣿⣿⠿⠿⠿⠟⠀⠘⣿⠛⠋⠉⠉⠁⣸⠋⠀⠀⠁⣠⠃⢀⡴⠋⠀⠀⠀ ⠈⠛⢗⠢⣄⠑⢄⡘⡅⠚⠙⢻⡀⠀⢀⠴⢾⠟⠛⣄⣀⡤⠒⠀⢿⠀⠀⣠⠟⢻⠖⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠪⢅⡰⡟⠛⠒⠤⠴⠃⠀⠾⣷⣞⡻⠭⠛⠋⠀⠀⠀⠀⠉⠉⢥⡔⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠓⠤⣀⣀⡠⠤⠦⢤⡀⠀⠀⠀⢀⡠⠤⠤⠤⣠⠤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠈⡗⠐⡞⠁⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣡⣸⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣷⢼⡁⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⡠⠔⠁⠀⠑⠦⠤⠤⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⡀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠁⠀⠀⠀⠤⢤⡀⠀⡾⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⡇⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠈⠳⡀⠀⠀⠀⠈⠉⠓⠲⣄⠈⠚⠀⠓⣠⡴⠚⠉⠀⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢠⠇⠀⢀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠹⡄⠀⠀⠀⣀⡠⠤⠾⠟⠒⠒⠈⠉⠉⠉⠓⠒⠶⠾⢦⣀⡀⠈⢷⡀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⢸⠀⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢻⡤⠚⠋⠁⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣝⢦⣀⠀⠈⠀⠀⠀⠀⠀⢀⡞⠀⢀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⢻⡀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣳⣄⡀⠀⠀⠀⠀⡼⠃⠀⡼⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⣸⠇⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠹⡄⠀⣠⡴⣶⣓⡒⢦⣤⡀⠀⠀⠀⠙⢯⡙⠒⠤⠤⠞⠁⠀⡼⠃⠀⠀⠀⠀ ⠈⢧⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢠⡎⠀⠀⠀⠀⢀⣴⠞⢉⣉⣽⣿⣦⠀⠀⢧⠀⡿⠟⠉⠉⠉⠙⠻⣿⣦⡀⠀⠀⠀⠹⡄⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠈⢳⡀⠙⢦⣀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⡰⠋⠀⠀⠀⠀⢠⣾⡵⠞⠉⠁⠀⠀⠉⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠸⡖⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⡀⠈⠛⠲⠤⠤⠴⠋⠁⠀⢀⣤⠞⠁⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⢀⣀⣠⠤⣄⣀⠀⠳⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⣄⣀⠀⠀⢀⣀⡤⠞⢉⡟⠀⠀⠀⠀⠀⠀⢾⠃⠀⢀⣀⡤⠤⢤⣄⣀⠀⠀⠀⠈⠀⢠⠾⢋⣥⣤⣤⣤⣌⡙⠢⣄⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⡏⠁⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠈⣠⠖⢋⣡⣤⣤⣤⣀⠈⠑⢆⠀⠀⢠⣟⣴⣿⣿⣿⣿⣿⣿⣿⣷⣌⢷⡀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⢳⡄⣸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡠⠷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⡿⠿⢻⠋⠁⢸⣿⣿⣿⣿⠀⠀⠀⠉⠓⠢⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⢹⣿⣿⡀⠀⠀⠀⢿⠀⠘⢧⡀⣼⣿⣿⣇⠇⠀⠀⠀⠀⠀⠀⠿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡵⠄⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⡿⠿⠿⠛⠛⠋⠙⡁⠀⣷⡀⠀⣸⣿⣿⣷⣤⣄⡀⠈⢳⡀⢈⣽⣿⣿⡿⢋⣠⣤⣄⡀⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠀⠀⠀⠀⠀⠀⣀⡀⠘⣟⠻⣿⢿⣷⡀⠀⠀⠀⠀⠀⠳⣀⣨⣿⡿⠛⠁⠀⠀⠀⠀⠈⠉⠙⠛⠛⢻⡷⢮⣴⣿⣁⡀⠀⠙⠳⣄⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣴⠞⠋⠉⠉⠛⠻⣦⡻⣯⣿⢿⣷⣤⣤⣤⡤⠞⢋⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷⣯⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠈⢻⣆⠙⠓⠦⠭⠭⠥⠤⢖⡟⠀⠀⠀⠀⠀⠀⣠⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⠏⠻⣦⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣶⣶⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠨⡿⠏⢈⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠋⠀⠀⣹⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⠉⠉⠙⢦⣀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⣷⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⢀⣻⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠹⣯⠑⢲⠷⢤⣀⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⡏⠀⢀⣀⣼⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠈⠛⠶⢤⣤⣤⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠈⠳⢬⡢⢧⡀⠉⣟⠲⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠉⢻⣷⠛⢋⣩⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢷⣀⠏⡶⠹⣄⠽⡝⠓⡖⠒⢦⠤⢤⡤⠽⣤⠤⡤⢤⣼⣿⠴⠞⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⡈⠙⠢⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠺⠤⢽⣄⣙⡆⠘⣇⠈⢣⡴⠹⣤⠣⠔⢵⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠀⠉⠙⠳⣦⡀⠉⠓⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⢺⣶⠛⠛⠛⢻⣿⣽⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⣀⡀⠀⠉⠙⣷⠒⠶⠶⠶⠤⠤⠴⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣬⡉⠛⠒⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⠛⠛⠛⠒⠒⠒⠤⠤⠤⠤⢄⣀⣀⣀⣀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠀⠒⠂⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠤⠤⢤⣄⡀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣬⣷⣦⣀⡀⠀⠀⠀⠀⠀⣴⣋⣠⣤⡴⠶⠿⠛⠛⠋⠉⠉⠉⠙⠛⢶⡀⠀⠀⠀⣰⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠜⠁⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣶⠶⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⠴⠦⢄⣋⡳⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠈⠛⠦⣄⡀⠀⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠢⢀⠀⠀⢀⡾⠁⠀⠀⠘⡀⠀⠀⠀⡀⠄⠀⠀⠤⡄ ⠀⠀⠀⠀⠀⢠⠀⠀⠈⠂⢼⠃⠀⠀⠀⠀⠈⢄⢀⠎⡠⢒⡄⠀⠀⢸ ⡶⡒⠀⠤⠄⠀⣣⡠⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⡏⢰⠁⢸⡇⠀⠀⢸ ⠱⡈⠁⠀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⢆⠀⠦⡅⢸⠀⢸⣧⠀⠀⠈ ⠀⠈⠐⢄⣀⠠⠀⢀⠀⠀⠈⡖⠀⠀⠀⠁⢳⠵⣈⡆⢃⠈⣿⠀⠀⢀ ⠀⠀⠸⡀⠀⠉⠀⠀⠁⠢⣽⢧⡀⠀⢠⠊⠁⡀⢸⠻⡌⠢⣿⠀⢠⡎ ⠀⠀⠀⡁⠂⠀⠀⢒⠢⡁⠀⣴⡇⢀⠇⠀⣸⣷⡜⠀⢈⣔⠦⠔⠛⣲ ⠀⠀⠀⠈⠢⠀⢨⠽⢶⡾⣀⠟⠁⠀⠃⠀⠹⡿⠄⡰⢿⣅⠀⠔⢈⠟ ⠀⠀⠀⠀⠀⢀⡈⠆⢈⠛⠂⠀⠀⠀⠀⢀⣴⠁⠀⠳⠟⠋⢐⡢⠃⠀ ⠀⠀⠀⣰⣣⠛⠃⠀⠀⠁⠀⠒⠲⣶⣿⡿⠃⠀⠀⢀⡀⠈⢱⡦⠀⠀ ⠀⠀⠈⠁⢋⠼⠋⢹⠀⠀⠀⠶⡚⠋⢡⠔⢲⡾⣁⡼⢋⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⡦⣤⣶⣿⣾⣬⣾⣼⣤⣿⣿⣾⣿⣷⣿⣷⣤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡧⣿⡈⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡿⣿⣿⠏⠀⡀ ⠀⠀⢀⠖⡆⡶⡋⠹⠺⡷⣦⣿⢻⣝⣿⣾⣿⣿⣽⣧⣷⠟⠥⡤⠔⠃ ⠀⠀⠸⠀⣰⣦⠴⡿⠦⠿⣿⠛⣿⣿⣿⣿⣿⠋⡀⠜⡹⠦⢀⠇⠀⠀ ⠀⠀⢀⠀⠉⡡⠎⢀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣆⠈⠉⠀⠀⣿⠀⠀⠀ ⠀⠀⢘⢆⡼⠓⢀⠁⠀⠀⠀⢀⣼⣿⣷⢻⣿⣿⣆⠀⠀⡰⡇⠀⠀⠀ ⠀⠀⠀⠀⠁⠒⠚⡄⠀⠂⠀⢡⣿⣿⡇⠀⡿⢿⡿⠉⢲⣜⣀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠘⠛⠹⠟⠀⠈⠀⠈⠃⠐⠘⠋⠀⠀⠀⠀

⠀⠀⠀⡠⢺⠀⠀⠀⠸⠷⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠞⠀⢸⠀⠀⠀⠀⡔⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠡⢤⠀⠀⠀⡄⠀⠀⠀⠀ ⠐⠁⠀⠀⠘⡇⡄⠀⡼⢂⡆⠀⢸⠓⠒⠤⠤⢄⣀⠀⠀⢂⡃⠀⠠⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢷⠿⡼⠋⠁⠀⠇⠀⠉⠉⠀⠀⡰⠖⠛⠶⣄⣯⢆⠨⠀⠀⠀⠔⠀ ⠀⠀⠀⠀⢸⡸⣢⡇⡀⠄⠀⢠⠀⠀⠀⢀⠊⠀⠀⡄⠰⡈⢿⡛⢦⠤⠔⠋⢀⠔ ⠀⠀⠀⠀⠘⠷⡏⣷⡷⡜⡀⢸⠀⠀⢀⠂⣠⢴⠾⢤⡔⡡⠀⠳⡴⠛⠁⠉⡸⠀ ⠀⠀⠀⠀⠀⠀⢹⡼⣷⣷⡇⠀⠀⠀⠈⣰⣹⠐⡇⠀⢹⠀⠀⢀⠋⠉⠀⢠⡃⠀ ⠀⠀⠀⣀⠤⠤⢴⢧⣿⠛⡇⢰⠀⠀⡇⡇⠟⠀⠃⠀⡸⠀⢀⡮⣰⠠⠤⠹⠧⠀ ⠀⠀⢸⢱⣯⠉⣳⡷⠾⠃⠋⠉⠉⠢⢠⣓⣤⣈⣠⠔⣡⣔⡁⠀⠀⠀⣀⠀⠠⠖ ⠀⠀⢸⢞⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢱⢁⠀⠣⠤⢹⡤⠂⠁⠀⠀⠀⠀ ⠀⠰⣗⢡⠋⠣⣤⡄⢤⠀⠀⠀⠀⠀⢀⣀⣄⡸⡁⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠊⠭⠕⣒⡭⢚⢲⣶⠶⢎⡟⡶⠋⠉⠀⠈⡟⠚⠉⣀⣀⡀⠠⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⣗⢟⣤⡾⠝⢋⣠⠤⡔⠒⢚⠋⠉⢁⡇⠖⣀⢉⠀⠀⠀⠀ ⠀⢴⣯⠐⠤⠤⠀⣀⡙⠮⢟⢠⠒⢫⠈⢷⣋⡉⢉⣀⣘⡽⢗⠟⠁⡇⠀⠀⠀⠀ ⠀⠈⢻⣧⡀⠂⠠⠀⠀⠉⠐⣾⠀⠐⠷⣈⣇⣀⣀⡠⣊⠤⠢⠄⢊⡯⠑⠂⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠀⢸⠀⠀⠀⠈⠉⢉⣹⣶⠶⠒⠒⠢⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⣿⠸⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⢹⣿⠀⢸⠀⠀⠀⠀⠀⠈⠛⠒⠲⠦⣤⣤⣀⣀⣀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢢⠀⠀⠀⣠⡞⠁⠀⢸⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡄⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠎⠀⠐⣀⡼⠋⠀⠀⠀⢸⣿⡆⢸⡀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠆⡇⠀⠀⠀⠀⠀⠠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠐⣀⡴⠋⠀⠀⠀⠀⠀⠀⣿⡇⠀⡇⠀⠀⠀⠀⣠⡟⢁⣤⡄⢠⠇⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⢱⣀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⡇⡀⠀⠀⣤⣿⡵⠋⢀⡇⢸⠀⠀⠀⣯⠉⠙⠛⠲⠶⣶⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣹⠀⠀⠀⢠⣄⠰⡄⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⣇⣿⠀⢀⣿⠏⣠⣴⠾⠃⠙⡆⠀⠀⠸⢦⣀⣀⣀⡀⠀⠀⠀⠈⠉⠙⠛⠶⣤⡀⠀⠀⠀⠈⢷⠯⣄⠀⠀⠀⣇⠀⠉⠃⠀⠀⠀⠀⠀⠠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢸⢹⡀⣾⡿⠋⠉⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠙⢛⣻⠿⠶⢿⣿⣶⣄⠀⢸⣧⡈⣇⠀⠘⣞⠆⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣟⢸⡀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⡙⠻⣷⣼⣼⣷⡙⣆⠀⠈⠀⠀⠀⠀⣠⡀⡰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⣿⠳⣇⣾⠃⠀⠀⢆⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⢀⠀⠀⢱⡄⠘⢻⣿⡿⣿⣮⣧⣀⠀⠀⢠⣴⡿⠟⠁⠀⠀⢀⡴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠘⣧⣿⣿⠀⢰⠀⠈⢧⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣞⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢻⠀⠀⠻⣿⣄⠈⠛⢯⣙⠓⠚⠃⠀⠀⠀⣠⣶⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣏⣴⡿⠿⣿⣇⡘⣧⡀⠈⣧⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⢀⣀⣼⠃⠀⠀⢠⡞⠇⠀⠀⠙⣿⣦⠀⢀⣿⢻⡶⠶⠶⠒⠋⠁⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⡄⢹⣧⢩⣿⢿⡄⠹⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⡾⠀⠀⣠⣶⠿⣿⠛⠛⠻⣷⣞⠋⠀⣠⡟⠀⠀⠈⢿⣿⠟⠁⠀⣷⠀⠀⠀⠀⣼⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡈⣿⣸⣇⣼⣧⠀⡇⠀⠀⢹⠀⠀⠀⠀⠀⢰⠃⢀⣼⠿⡇⠀⢈⣷⠀⠀⠀⠻⣿⠋⠁⠀⠀⠀⠀⠀⣿⠛⠦⠶⠋⠀⠀⠀⢰⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠹⣿⢻⠁⣿⡄⠇⠀⠀⢸⠀⠀⠀⠀⠀⡿⠀⣼⢃⣠⣧⠀⠈⢸⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡧⢻⣿⣾⣿⣿⡆⠀⠀⣸⠀⠀⠀⠀⠀⡇⢀⡏⣼⣿⡏⠀⠀⢸⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢠⣿⢷⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⣀⣠⣾⣟⢰⢾⡿⡟⠻⢻⡇⠀⠀⡿⠀⠀⠀⠀⠀⡇⢸⠇⢿⡿⠃⠀⠀⡾⠁⠀⠀⠀⣼⡇⠀⠀⠀⢀⢟⡠⠔⡻⢃⣀⡠⠤⠴⠶⠿⠷⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⣴⡾⢋⣤⣴⣦⣤⡀⠟⣣⠶⠳⢿⣳⡀⢈⣇⣀⡠⢧⣄⣀⠀⠀⠀⡇⢸⡆⠀⠀⠀⠀⢰⠃⠀⠀⠀⣴⠟⠀⠀⠀⣰⠟⠋⠀⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⣼⡟⢠⣿⣿⡀⠀⠙⢻⣿⣛⣛⣛⣛⣛⠯⠭⠟⠋⠀⠀⠀⠈⠙⢦⡀⢣⠈⡷⣄⠀⢀⡴⠃⠀⢀⣠⡾⠧⢤⣄⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡻⠇ ⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⣧⠀⠀⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⣦⡿⠾⠿⣽⡤⠶⣶⠟⠉⠀⣤⠖⠛⠛⢷⣄⠀⠀⠀⠀⠀⠀⣀⡤⠴⠂⠀⠈⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⢻⣷⡈⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠋⠁⠀⠀⠀⠀⠉⣻⠃⠀⠀⠀⢿⣀⠀⢀⣰⠈⢷⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⢁⣸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⡄⠀⠀⠈⠉⠉⠁⠛⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣃⡾⠯⢒⡾⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠄⠀⠀⠀⠀⠀⠀⠀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⣦⡄⢠⡞⠀⠀⠙⠻⣶⣶⣚⠋⠛⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣶⣤⣤⡄⠸⣆⢰⡀⠀⠀⠀⠀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣀⠸⠿⠶⣦⣤⣄⡈⠙⠻⣷⣤⣈⣇⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣞⠋⣽⣫⡿⠟⠛⠃⠀⠙⠳⣬⣟⣒⣒⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠛⠓⠲⠶⠶⣦⣄⣉⠙⠳⠦⣈⣉⠉⢉⣿⣿⣿⠿⠛⢧⣤⣾⡇⢙⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣇⡠⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠴⠒⠒⠀⠀⠉⠉⣁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣦⣌⠑⣾⣶⠛⠁⠀⣰⣶⡿⢿⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣏⣠⡤⠶⠶⠶⠚⣿⠋⠉⠉⢉⣀⣀⠤⠶⠒⠒⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣏⢿⣤⣶⢿⣇⣬⠗⠋⠀⠀⢀⣠⡦⣴⠶⠛⠛⠛⠋⢩⡟⠀⠀⠀⠀⠀⢀⡟⠰⣛⠋⠁⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢻⣳⣖⣲⡿⠁⠀⠀⣠⣴⠞⢿⣷⡀⣿⣧⣤⣀⣀⣀⣸⡀⠀⠀⢰⣤⡴⣾⠇⠈⢁⣤⡖⢻⣦⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⢿⣿⣭⣭⣭⣭⣉⣀⠂⠀⠒⠂⠀⠀⠹⣿⣦⣉⠛⠻⢤⣴⡶⠛⠙⣇⠀⠈⢻⣷⣿⠋⠉⠉⠉⠉⠁⡀⠀⠀⠚⠁⣀⣼⣦⠞⣩⠟⠉⠈⣿⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣯⣿⣆⠀⠀⠀⠈⠉⠉⠉⠛⠒⠶⠦⢤⣀⡈⠉⠻⠿⢀⣿⠀⠀⠀⢸⣄⠀⠀⢻⣿⠷⠶⣤⣄⣠⣤⣤⠶⠶⢞⣫⠿⠋⢁⡾⠋⠀⠀⢠⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠈⢿⣿⣿⣦⡀⠀⠒⠤⣀⣀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣼⣿⠀⠀⠀⢤⣽⡶⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⡀⣿⡀⠀⣀⡴⠋⣽⣇⣉⣹⠶⠤⠒⠂⠁⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠀⠀⠀⠈⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⢾⣿⡆⠀⠀⠀⠈⠙⡷⣦⣾⡿⠦⢤⣤⣤⣤⡶⣋⣁⣤⠶⠛⠃⠀⠉⠉⠁⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡽⠉⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠈⠓⠤⣄⠀⠀⠀⠀⠀⠀⢠⣾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠛⠛⠛⠛⠛⠛⠒⠢⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢡⡀⠀⠀⠀⠀⠈⠳⢦⡸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⡴⠃⠀⢀⡴⠋⢩⡇⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠱⡀⠀⠀⠀⠀⠀⠀⠙⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣼⠃⠀⣰⠋⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⢸⣧ ⣼⣿⡛⠛⠛⠒⠒⠢⠤⢤⣤⣀⡀⠈⢳⡄⠑⣄⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⢾⣿ ⠸⣅⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠾⣧⣈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⣿⣹⠀⠀⠀⠀⠀⠀⢹⣿ ⠀⠹⣆⠀⠀⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⡴⣤⣹⠀⠀⠸⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠈⠳⣄⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣄⠀⠀⣀⠀⠀⠀⠀⠀⠰⣄⡹⣦⠀⢿⡀⠙⢷⡄⠀⢷⡀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠁⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡼⠃⠀⠀⠀⠀⠀⠀⠀⠙⠺⣷⣄⢳⡀⠀⢹⡆⠘⣷⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⡟ ⠀⠀⠀⠀⠀⢤⡀⠠⠭⠳⠦⣄⣀⡀⠈⠙⠲⠤⣀⠀⠀⠀⣀⢠⣏⡠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠛⠉⠛⣦⢼⣿⡀⠘⣧⠀⠀⣿⡿⡇⠀⠀⠀⢀⢰⠇ ⠀⠀⠀⠀⠀⢸⡍⠒⠄⠀⠀⠀⠈⠉⠉⠁⠀⠈⠉⠉⠦⣄⣘⣿⣼⣧⡀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⢸⡏⢿⣇⡀⠈⢷⣄⣿⣇⡇⠀⠀⢀⣾⣿⠀ ⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢿⡿⠋⠛⢷⠀⠀⠀⠀⣰⠏⠀⠀⠀⣠⣦⡤⠀⢰⡇⠈⠻⣿⣄⠀⠉⠛⠛⠁⠀⠀⣼⣷⠃⠀ ⠀⠀⠀⠀⠀⠀⢰⠚⠓⠤⢤⣤⣤⣤⣤⡤⢴⠶⣾⣋⠁⠀⠈⠁⢀⣴⣾⡆⠀⠀⢰⡇⠀⠀⠀⠀⣟⣿⣿⠀⡼⠁⠀⠀⠀⠈⢛⠢⣤⣀⣀⣤⡼⠽⠯⢤⣤ ⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⢀⡀⢸⡄⠀⠉⠳⣄⠀⠀⠸⣻⣿⠃⠀⠀⣿⠀⠀⠀⠀⢼⡿⣿⢻⡼⠃⠀⠀⢀⣠⢾⣿⠴⠚⠉⠀⠀⠀⢀⣴⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⣙⣿⣛⣦⣄⣴⣾⠀⠐⣟⣿⠋⠀⠀⠀⠹⣇⠀⠀⠀⠘⣏⣛⣿⣅⠀⠀⢰⣞⣵⣋⣁⠀⠀⠀⠀⣠⠖⠋⠈⣏⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⢾⠉⠉⠛⠮⣿⣞⠋⠳⡤⠛⠁⠀⠀⠀⠀⠀⠙⠓⠒⠒⠒⠛⣿⠉⠉⠁⢰⡞⠛⢻⣿⣿⣧⡀⠐⠛⠁⠀⢠⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠙⠿⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⢸⣿⣶⣿⣿⡿⣋⢠⡤⠴⠞⣻⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⣴⡆⠈⠙⠒⠶⢤⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⣀⡠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⢤⢿⣷⣹⠳⢦⡀⠀⠀⠀⠙⠲⠶⠦⠤⠴⢤⣤⣶⣶⣶⣶⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠻⠭⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⣴⣟⡜⣞⠘⠋⠁⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠐⢒⣾⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⠿⡉⣿⠾⠂⣬⣷⡿⠴⢻⣄⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⠯⠽⠛⠁⢀⣀⣤⣤⣤⣽⡷⠦⠤⠦⣼⡉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡴⠿⠋⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠸⡟⢦⡈⠉⠀⠀⠈⣽⡏⠉⠉⣼⣿⡟⠀⣀⣴⡾⠋⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⢀⡟⠁⠀⠀⠀⢴⣖⣲⣦⣵⡀⠙⢦⣀⠂⢰⡟⠀⠀⢚⣿⣿⣴⣯⣵⣾⣷⣾⣿⣯⣭⣭⡶⠶⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢸⠉⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣬⣷⣾⣗⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣿⣿⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⢦⣿⢿⡄⠈⠻⣿⣿⣾⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣰⣶⣾⣷⣤⡙⣿⣷⡀⠈⢸⣿⣿⣿⣟⣿⠿⣿⣿⡇⣘⢿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣁⣾⣿⣿⠟⠁⠀⠀⠉⢙⣶⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠋⣷⠀⣿⣿⡗⠀⠀⢰⡮⠛⣾⣿⣿⣿⣮⣿⣾⠟⠛⣿⡅⣿⣿⣧⣿⣷⣮⣿⠿⣷⣶⣸⣿⣧⣽⣿⣿⡿⠻⣤⣤⣄⣤⡤⠴⠛⠁⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⢠⠃⠀⠋⠀⠹⣇⣀⣠⣀⠀⢼⣓⣀⣿⣿⣿⣿⣤⣦⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠛⡙⠛⠻⢟⣯⣖⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠞⢀⣶⣶⣤⠸⢻⣿⣿⣿⣇⣼⣿⣿⣿⡟⠉⠛⠛⣿⣿⣿⣫⣿⣿⣿⣿⣿⠿⠿⣁⠀⠳⠤⠴⠋⢩⡿⠷⣄⣀⣀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠄⣿⣿⣿⠟⠋⣩⡼⠏⠁⠀⠉⠉⠉⠉⠳⣄⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⡀⠈⠳⢤⣀⣀⡴⠋⠀⠀⠈⣏⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣠⣼⠧⠤⠄⣀⠀⠀⠀⠀⠀⢀⡈⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⡄⠀⢀⡴⠋⠀⠀⢀⣸⠃⠀⠀⠀⠀⠀⠀⠙⠆⠸⣿⣿⣿⣿⣧⠻⣿⢿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢠⢏⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⣤⠙⡀⣿⠖⠒⠂⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡖⠻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣼⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠉⠳⣏⡉⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢛⣏⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⢀⡼⢋⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠙⠦⠤⠤⠴⣤⣤⣤⣤⣤⠤⣤⡀⠚⠃⠀⣼⣾⣿⣿⣿⡿⠀⠀⠘⣿⣿⣿⣿⣿⣿⠇⠀⠙⠳⣧⠀⡾⠀⠀⢀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠹⣆⢀⣸⣿⣽⣿⣿⣿⠇⠀⠀⢸⣿⠟⠙⢿⣿⡿⠀⠀⠀⠀⣼⢿⣅⣠⠴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣀⣀⣀⣀⣸⢿⣿⠟⠛⣿⡿⠋⠀⠀⠀⠉⠁⠀⠀⠈⣿⠃⠈⢶⣄⣀⣻⣾⠉⠁⠀⠘⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠓⠦⠤⢤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠘⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠒⠒⠤⣄⡳⡉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠛⢦⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠈⢙⣶⡄ ⠀⠀⠀⡼⠁⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⡠⠞⠉⡟⠀ ⠀⠀⡞⠁⠀⠀⠀⠀⠠⣇⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣬⡽⠷⡄⠀⠀⠀⠀⠀⠀⠉⠒⢲⠀⣠⠎⠀⢀⡼⠁⠀ ⠀⣸⠁⠀⣶⢄⡤⠖⠋⠛⠀⠀⠀⣴⣋⡿⣀⣀⣄⣄⠀⠀⢠⣶⣶⣿⣿⣿⣿⣿⣶⣤⣀⣰⠶⠶⣄⠀⠀⣾⠚⠁⠀⣠⠞⠀⠀⠀ ⢠⠇⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⣾⣯⣷⣿⣿⣿⣿⣿⠇⠀⠘⣿⡿⠟⠋⠉⠉⠉⠁⢩⡿⠉⠀⠀⢹⠀⣰⠃⠀⢀⡴⠁⠀⠀⠀⠀ ⠸⣗⡦⣄⡀⠈⠳⡄⠀⢠⡖⢫⣿⢻⣏⠁⠀⠀⠀⢀⣠⣴⣶⢾⣂⠀⠀⠀⣀⡠⠄⣿⠀⠀⠀⠀⣾⣴⣥⣠⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢦⣙⠲⣄⠉⡳⣄⣳⡀⠀⠀⠈⡇⠀⠀⢠⣏⠙⢿⣋⣀⣸⢦⣴⠟⠁⠀⠀⠻⣆⣀⣠⠼⠁⣀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠓⠦⣄⡻⡉⠛⠋⠛⠶⠴⠇⠀⠀⠿⣝⣯⣉⣩⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠉⠰⢶⡚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢤⣀⠀⠀⢀⣠⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⣄⣀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡷⠋⠀⠀⠀⠀⠙⢦⡤⠤⢤⣤⠞⠉⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣼⣅⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⣯⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⣠⠋⠀⠻⣄⡀⠀⠀⠀⢀⣠⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠶⠶⠖⠋⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢠⣾⡇⢸⠀⠀⠀⠉⣩⡽⠖⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠁⣼⡇⢘⠀⠀⠀⠀⠀⠈⢉⡽⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⢀⡴⠋⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⣴⠏⠀⢠⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠋⠀⠀⠀⠀⠸⣷⠀⡇⠀⠀⠀⣼⢃⢴⠀⡜⠀⠀⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠱⡄⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⣿⡄⣧⡀⠀⣺⡟⠁⣸⠆⡇⠀⠀⣇⠀⠉⠉⠛⠓⠒⠶⠦⣄⡀⠀⠀⠀⠘⣄⡦⠀⠀⢰⠊⠳⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢛⡇⢰⡿⠞⠋⠁⠀⢸⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠶⣶⠿⢷⣶⣄⠀⢸⣌⢳⠀⠠⡣⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡞⣽⣹⢹⡿⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⠈⡙⢷⣾⣿⣮⣧⠀⠁⠀⠀⢀⣄⡰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣇⢹⣻⣾⡇⢀⠘⢆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⢠⠀⠀⢱⡀⠙⣿⡟⠻⢷⡤⣄⣰⠞⠉⠀⠀⣠⠞ ⠀⠀⠀⠀⠀⠀⠀⢨⣿⢠⣿⣿⣇⢸⡀⠈⣆⠀⠀⡇⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡼⠀⠀⢠⠇⠀⠈⢿⣆⠀⢹⠶⡤⠤⠤⠖⢛⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣷⡘⣿⢽⡿⣆⢸⠀⠀⢸⠀⠀⠀⠀⢠⠃⠀⣤⠾⢿⡛⠛⠶⣞⣁⣠⠆⠀⠀⠻⣷⠋⠀⡧⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢹⣾⡴⢿⡄⡇⠀⠀⠀⠀⠀⠀⡞⢀⡾⢻⠀⠠⢷⠀⠀⠙⣯⠀⠀⠀⠀⠀⡏⠙⠊⠁⠀⠀⣸⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⢻⣧⣾⣧⡅⠀⠀⠀⠀⠀⢠⡇⣼⢳⣿⠁⠀⢸⠀⠀⠀⢹⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⣰⣿⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠤⠄⣤⣾⠡⣾⣿⠛⢻⡇⠀⡘⠀⠀⠀⢸⠀⡇⠸⠟⠀⠀⡞⠀⠀⢀⡿⠀⠀⠀⣰⡡⠔⢆⣀⠤⠤⠄⠾⠧⣄⡀ ⠀⠀⠀⠀⣠⡟⣡⣶⠓⢶⣤⣽⣞⣙⣿⡦⢼⣦⠴⠓⠂⢤⡀⠘⡄⣧⠀⠀⠀⡰⠁⠀⢀⡾⠁⠀⣠⠞⠉⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⣿⠀⣿⣿⡀⠀⣹⣿⡆⠛⠛⠉⠉⠀⠀⠀⠀⠀⠈⠢⣧⣸⣵⣶⣊⣠⣤⠞⠋⢉⡽⠾⣥⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠒⠚⠁ ⠀⠀⠀⠀⢿⣆⢿⣿⣷⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠁⠀⠀⠉⢲⠃⠀⠀⢿⣀⣀⡰⠙⣄⢀⠤⠐⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⣡⢜⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠒⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣿⣚⠉⡽⠋⠙⢦⣄⣤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢹⡈⡀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣯⡸⠷⠦⢤⣀⣉⠻⢷⣄⣹⣀⣀⣀⣀⣀⣠⢤⣴⣖⢫⣟⡿⠿⠟⠀⠙⠮⣖⣂⣲⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠙⠒⠲⠦⣬⣉⣒⠤⢍⣉⡿⣿⠟⠛⢳⣼⣿⡸⠟⠁⠀⠀⠀⠀⠀⢠⠧⠄⠀⢀⣀⣀⣀⠀⠤⠤⠔⠂⣒⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡆⢹⣿⣀⣤⡞⢻⡯⠋⠀⠀⢠⣀⣠⠤⠤⠴⢿⠚⠉⠉⠉⠈⡏⣠⠤⠒⢲⡉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⢸⣮⣭⡿⠋⠁⢀⣤⠴⣿⡍⢹⣦⣀⣀⣀⡎⠀⠀⢠⡤⣼⠃⢈⣡⡴⢶⡈⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣿⡷⠶⠶⠦⢤⣄⣀⣀⠀⠀⠻⠷⣭⣙⡓⣶⠞⠉⢻⠀⠈⢿⣿⡁⠀⠀⠀⠀⠀⢀⣉⣠⣾⠖⣻⠟⠁⢸⡇⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣆⠀⠀⣀⠀⠀⠈⠉⠉⠒⠢⠤⣍⣁⣿⠀⠀⢈⣧⡀⠈⢿⡍⠛⠓⠒⠛⠋⢉⡽⠋⠀⡼⠁⠀⣠⢾⡿⠢⣄⣀⢀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣧⡀⠀⠈⠑⠒⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠈⠙⠳⣤⣼⡧⣤⣤⣀⣤⣞⣉⣤⠶⠃⠉⠒⠋⠁⣸⡟⠉⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⡴⡝⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠑⠲⢄⡀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⢀⠴⠊⠉⠉⠉⠉⠉⠉⢶⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⡄⠀⠀⠈⠓⢤⡀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⡴⠁⠀⡠⠞⡆⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠐⡄⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡼⠁⣠⠊⠀⢸⡇⠀⠀⠀⠀⢸⢣ ⢼⣯⡉⠉⠒⠒⠶⠤⢄⣀⡈⢣⡈⢆⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⡇⠀⠀⣿⣇⠀⠀⠀⠀⢸⢸ ⠸⣄⠈⠑⠦⡀⠀⠀⠀⠀⠈⠉⠛⠦⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡀⢿⠀⠀⡇⠀⠀⣿⣼⠀⠀⠀⠀⠘⢸ ⠀⠈⠢⡀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⣌⠣⡀⢸⡙⠺⣄⠀⣇⠀⠀⢸⡿⡆⠀⠀⠀⠀⢸ ⠀⠀⠀⠈⠳⢄⡀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠓⣴⠃⠀⠀⠀⠀⠀⠑⢾⣆⡳⡀⠘⣆⠘⣆⠀⠸⣿⣷⠀⠀⠀⠀⡘ ⠀⠀⠀⠀⣦⣀⠚⠑⠢⠤⢄⣉⣑⣢⣄⡀⠀⢄⡼⡵⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠙⣖⣿⡄⠙⣆⠀⣿⢿⠀⠀⠀⣤⡇ ⠀⠀⠀⠀⠸⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢒⣼⣿⢿⡄⠀⠀⠀⢠⠞⠁⠀⢀⡀⠀⢸⠘⢷⣄⠈⠢⣿⡾⠀⠀⣸⡟⠀ ⠀⠀⠀⠀⠀⡬⠧⣀⣀⣀⣀⣀⣠⡤⣴⠚⠉⠘⠁⢀⣼⠀⠀⢠⠇⠀⠀⢀⢻⣷⠀⡞⠀⠀⠉⠳⢄⣀⠀⣀⣰⣿⣁⣀ ⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⢀⣘⡆⠈⠑⢄⠀⢀⣻⣿⠀⠀⢼⠀⠀⠀⢼⢿⣿⡴⠁⠀⢀⡠⣺⠴⠚⠉⠁⠀⣠⣾⢻ ⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⣀⣠⠽⣿⡶⣔⡾⡀⢸⡽⠁⠀⠀⠘⣆⣀⣀⣘⣭⠿⠧⠀⢠⣯⣾⣤⡄⠀⣀⡤⠊⠁⣹⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢙⢿⣶⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⣿⣄⣼⣿⡿⠂⣀⣠⢴⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣤⠄⠑⠢⠤⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣠⣾⡏⠀⠀⠀⠉⠛⠉⠁⠈⠈⣀⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣨⢇⡜⡿⡹⠳⠄⠀⠀⠈⠒⠒⠠⠴⠤⣴⣶⣶⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠥⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣸⡿⣟⣆⠁⣀⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⡿⠟⠉⠀⠀⢀⣀⠀⢐⢲⢤⣀⣀⡩⠽⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠹⣁⡿⠟⠊⠁⡗⠀⠀⠀⠀⠀⡶⣍⠛⠋⠉⢐⡶⠒⠛⣿⡿⠋⣉⣭⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⣐⠁⠀⠀⣰⣖⣢⠼⡈⠳⢄⡂⢸⠃⠀⣒⣿⣧⣮⣽⣯⣶⣬⣴⣶⣶⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⡇⠙⣿⡿⣿⣿⣿⣿⣿⣷⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⣀⡟⣇⠘⢿⣯⣿⣻⣿⣿⡟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢠⣤⣧⣈⡻⣿⡀⠊⢻⣿⣿⣿⡿⣿⣿⢙⢿⣿⣿⣿⣿⣿⡟⢹⣿⣡⣿⡿⠋⠀⠀⠒⣢⠄ ⠀⠀⠀⠀⢀⡔⠉⡇⢸⡿⣇⠀⠐⠎⠻⡿⠿⣷⣾⣿⠟⢻⣯⢸⣿⣼⣷⣾⣿⣿⣶⣽⣯⣾⣿⡿⠻⠤⢤⡤⠴⠞⠉⠀ ⠀⠀⠀⠀⢸⠀⢰⠁⣈⡀⢸⢠⣶⣦⡀⣿⣶⣿⡿⣿⣾⣾⣿⡾⣿⡿⣿⣾⣿⡿⠉⡍⠉⡭⢶⣅⠀⠀⢀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⠀⡀⣼⣿⡿⠬⢙⡟⠛⠛⠛⠛⠻⢅⠀⢸⣿⣿⣿⣿⣿⣿⣿⡍⠑⢦⡈⠉⣀⠞⠉⠑⡒⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⡀⠀⠈⢀⣴⠧⠤⣀⠀⠀⠀⠀⢀⠳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠉⠁⠀⠀⠀⡟⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠀⢃⠀⡴⣋⠀⠀⡴⠁⠀⠀⠀⠀⠀⠑⠘⣿⣿⣿⣏⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⢌⡬⠏⠉⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⢼⢿⣿⣿⣿⠉⢻⣿⣿⣿⣿⣆⠀⠀⠀⢀⡼⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠊⠀⠂⠙⢦⣀⣀⣈⣀⣀⣀⣀⣀⠠⠔⠁⣸⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⠉⠒⢤⡉⣸⠁⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠈⠳⣄⣰⣿⣿⣿⣿⠃⠀⢠⡿⠋⢻⣿⡇⡀⠀⠀⡟⣧⡤⠞⠁⠀⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠤⠤⠤⠤⠞⠻⠋⠹⠿⠃⠀⠀⠁⠀⠀⠀⠿⠀⠱⠦⠤⠿⠃⠀⠀⠑⠀⠀⠀⠀