⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠙⠓⠦⣄⠀⠀⠀⣀⣀⣠⣤⣤⠤⠤⠤⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠸⣶⠚⢋⣭⡟⠃⢀⣤⢄⡘⠦⠀⠞⠆⢈⣉⣿⠳⣶⣤⣀⠀⣀⣤⠤⠤⢤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢈⡛⠁⣠⡶⠂⠾⠁⠀⣇⠀⠙⠆⠉⢋⠀⠾⡯⠉⠻⣯⡀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⣁⠐⠛⠀⠀⡀⠀⠀⣰⠏⠀⠈⣰⠀⠀⢦⠈⠛⠂⠀⠀⠲⣾⡿⣦⡀⠀⠀⠀⠀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⣼⡏⠁⠀⠾⠁⣴⠆⠀⠀⠇⠀⠀⠙⠀⠀⠀⠘⠀⣀⡤⠔⠒⠒⠚⠓⠒⠮⢤⡸⣷⡀⠀⠀⠀⠀⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⠀⠀⢰⣯⡟⢀⡤⠴⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡶⢶⡟⢀⡴⠉⠀⣰⣤⣤⣀⣀⣀⣀⣀⣀⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⡶⢶⣶⣤⣄⠀⠀⢻⡆⠀⠀⢀⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠛⢀⡞⠀⢀⣾⡟⠁⠀⢶⣶⣶⣦⣄⠈⢻⣧⡀⠀⠀⠀⣠⣾⠟⢩⣤⣤⣤⣀⠉⠻⣷⣄⠈⣇⣀⡠⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣏⡆⣾⠀⠀⣼⡟⠀⣦⣀⣴⣿⣿⣿⣿⡆⠈⢻⣧⠀⠀⢰⡿⢡⣄⠀⣹⣿⣿⣿⣧⠀⠈⣿⡆⡏⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡿⢣⡇⠀⠀⢿⡇⠐⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡿⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣀⣿⠀⠀⠀⠘⣿⣄⠘⠿⣿⣿⣿⡿⠟⠀⣴⣿⠃⠀⠀⢹⣷⠈⠻⣿⣿⣿⣿⣿⠟⠀⢀⣾⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⣿⠀⠀⠀⠀⠘⠿⣦⣄⣀⠀⠀⣀⣠⣶⠟⠁⠀⠀⠀⠀⠻⣷⣄⠈⠉⠉⠉⠀⠀⣠⣿⠟⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⣸⡿⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⢠⣤⠴⡦⢤⣄⠈⠛⠿⢶⣶⣶⡶⠿⠛⠁⠀⢰⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡉⡇⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⣶⡇⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⠤⠤⠤⠤⠤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡇⢸⣯⡛⢿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡡⢽⡧⡓⢼⣿⠎⠙⣿⢛⡻⣷⣶⡶⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⢶⡶⠶⠾⣿⠋⠙⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⡛⠿⣿⣧⣁⢸⡇⡂⠆⣿⠓⠀⢹⡿⡏⠈⣿⡇⡌⠛⣿⢠⠃⣽⡏⣯⠑⣿⠨⠀⣿⣇⠐⢸⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢻⢻⡀⣩⡌⠍⢛⡻⠷⣦⣤⣿⣁⡣⢺⡇⠧⢇⣿⠙⣹⡌⣿⢐⠇⣿⢙⢛⢰⡇⡖⠀⣿⢀⣡⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣗⢅⡰⢍⠢⢘⡮⣑⠪⠀⡒⡨⡝⡝⣛⠻⠿⠶⠶⣿⣤⣭⣵⣿⣜⣂⣿⣨⣭⣼⣧⣴⡾⠿⡟⢉⡀⢻⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⢻⡘⠂⠏⡐⣿⣿⣟⠣⡊⠱⠵⠜⣱⡉⠉⠘⠊⠁⠮⠔⠆⠂⠦⠦⠄⠦⠮⠍⠥⠠⡦⡾⡳⡙⢲⡌⡆⠻⣀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠏⣁⡠⡡⠠⢳⣴⡿⢏⡘⢦⡩⠒⣔⠐⢝⡐⠄⠢⢤⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠼⠑⠟⠂⣾⣇⡟⠔⣘⠀⢻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠳⠒⢹⣷⣦⣴⡿⢻⡉⠔⠬⠠⠔⠁⠀⠱⠀⢽⠁⠢⢘⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⡟⣏⣿⠘⠈⠐⠄⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⢁⠂⠈⠏⡹⢿⣄⠸⡇⡫⠀⠀⠀⠀⠀⠂⣄⠀⠀⠀⠀⢅⡜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⢸⡗⠹⣟⣥⣶⠇⠜⠀⢿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣮⡝⢦⡀⠀⠅⣈⡹⣦⣟⠫⢤⢊⠁⢎⠆⠀⠀⠠⡌⢠⠀⠈⠳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣽⠃⣠⠿⢫⡵⡻⠌⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣕⢫⢐⠂⢠⢈⣻⣿⣦⣿⠠⠀⠀⡊⡀⠀⠸⠂⠀⠀⠀⠀⢠⣤⠂⠀⠀⠀⢔⠀⠀⠠⡕⣣⢂⣿⣿⢻⠪⣜⢠⠃⠀⢀⣸⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡇⠀⣵⣿⠋⡵⣙⣿⣿⣱⡕⡥⠀⡤⠀⠀⠁⠀⠀⠀⠈⠀⠐⠒⡌⠀⠀⠀⠀⠀⡤⠈⣼⣯⠀⠀⡘⠈⠱⢁⣴⠞⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⢀⣽⣿⠛⠩⢹⣷⡅⣭⣂⡀⠄⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⠄⢠⣿⣿⣌⠠⢀⣴⡾⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⣿⠁⠈⠀⢸⣏⢿⡶⢦⣤⣴⣶⣥⣤⣄⣀⣈⣈⣀⣈⣀⣀⣊⣭⣤⣥⣶⣿⡧⠘⣿⣶⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⣆⠀⣧⠀⣿⡾⠷⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢉⣽⡿⠁⠻⣷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⢷⣿⣆⠻⣧⣸⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠀⣀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣵⠋⠀⠙⠛⠶⣾⡟⠋⠀⠀⠁⢠⣤⣀⣀⣀⣀⣀⣠⡤⠴⠖⠀⠀⣼⣅⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣾⠃⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣼⠃⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⠃⠀⠀⠀⠀⠀⠀⢸⢁⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣰⠃⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠲⠤⠤⠤⠤⣾⠁⠀⠀⠀⠀⢸⣟⠲⠤⠤⠤⠤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠓⠶⡶⠚⠋⠀⠀⠀⠀⠀⠀⠉⣿⠓⠲⡖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣤⡴⢛⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡏⠀⢸⣧⣤⣀⠀⠀⠀⠀⠀⣀⣴⡟⠀⣸⣷⣤⡤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠭⠭⠽⠽⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⢋⡭⢿⣓⣦⣀⣸⣿⣿⣿⣿⣿⡿⢩⠞⣩⠖⣫⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣏⣴⢋⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢟⣛⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠬⠭⣍⣉⣉⣉⣉⣭⠭⠼⠋⠙⢒⠒⠒⠒⠒⠒⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣻⣛⢿⣳⢦⡀⠀⠀⢀⣀⣠⣤⢤⣤⣤⢤⡤⣤⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡹⣎⢷⡹⣎⢷⣫⢿⣶⡟⣯⢯⣝⢮⠷⣞⡼⣻⢵⣳⡽⣹⢯⣏⢿⡳⢦⣄⣀⣤⢴⠶⡶⢶⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣏⢷⡹⣎⢷⡹⣎⢷⡹⣾⣟⣼⢣⠿⣜⢯⣟⡼⣳⡟⣧⢳⡽⣧⣛⢿⣎⣿⣏⠾⡽⢿⣎⢿⡹⢧⣏⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⣝⢮⡳⣝⢮⣷⣽⡾⣟⡟⣾⣱⡿⠿⡼⢯⣷⣽⣭⢻⡼⣣⢟⣵⢫⡞⣟⠶⣯⣛⡿⣝⣻⣧⢟⡳⣎⠿⡼⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢏⡾⣱⢏⣾⣿⢳⣻⣼⠟⣍⡳⢌⡳⢥⡃⢶⠨⡝⢻⢷⣽⣾⡼⠛⠉⠉⠉⠉⠉⠉⠉⠓⢿⣯⡷⣭⢻⡵⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡞⣧⣛⣾⢯⣳⠟⣥⢺⣾⣿⣿⣷⣶⣭⣎⣳⡘⣧⠺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣭⡳⣝⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡿⣹⢾⣏⡹⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⡸⢃⣿⠀⠀⣠⣴⠾⠛⠛⠛⠛⠶⣤⡀⠀⢸⡶⣻⣜⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢞⣽⢯⡟⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣉⣾⠀⣴⠛⠀⠀⠀⠀⣤⣄⣄⡈⢻⡄⠈⣷⠗⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣾⠼⣿⡜⡰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⣿⢰⡏⠀⠀⠀⣀⠀⢀⣿⣿⣿⣮⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣯⢿⣿⢰⠣⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢎⡞⢸⡇⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣎⣿⣏⢎⡧⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⡽⠁⠀⢻⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⠋⢀⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡿⣿⣧⠼⠤⠿⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⠀⠀⠀⠻⢧⣄⡀⠀⠘⣛⣿⡿⠃⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣛⣿⠀⠀⠀⠀⢠⠀⠀⠉⠉⠛⠻⠿⣽⡻⠛⢿⣿⣻⣿⠷⠀⠀⠉⠙⠛⠋⠉⠁⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⣯⡇⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣝⣾⡇⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡮⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡽⣾⡿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣟⣿⣽⢷⣻⣿⢯⣿⣷⣶⣶⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣶⡿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⣾⣻⢿⣯⢿⣾⡿⣞⣷⣿⢯⣟⣿⡿⣯⢿⣽⣯⢿⣽⣿⣻⢿⣿⡽⣯⣿⣷⣻⣿⡗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣽⣻⢾⣽⣻⡿⣿⣟⣾⣿⣻⣞⣿⢯⣟⣾⡿⣽⣻⣾⣟⣯⣿⡷⣯⣿⣯⣟⡷⣿⣳⣯⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⢿⣽⣻⢾⣽⣻⣞⡷⣿⡽⣯⣟⡿⣽⢿⡿⣯⣿⣾⣿⣽⣳⣿⣟⣾⣽⣿⣳⣿⣷⡿⣿⣟⡿⣽⣳⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⣽⣻⢾⣽⣻⣾⡿⣯⣟⣷⣻⢷⣯⣟⣯⡿⣽⢯⣷⢯⡿⣽⢯⡿⣽⢯⡿⣽⢯⡷⣯⣟⡷⣯⢿⣽⣳⣯⢿⡄⠀⠀⠀⠀ ⠀⢀⣴⡿⣯⣟⣷⣻⣟⣾⣿⣽⣻⢷⣻⢾⣽⣻⢾⡽⣾⡽⣯⢿⣞⡿⣽⢯⡿⣽⢯⡿⣽⢯⡿⣽⢷⣯⣟⣿⣟⡾⣷⢯⣟⣷⡀⠀⠀⠀ ⣠⣿⢯⣟⣷⣻⣞⣷⡿⢹⣷⢯⣟⣯⣟⡿⣾⡽⣯⣟⡷⣿⣽⣻⣞⡿⣽⣻⣽⢯⡿⣽⢯⡿⣽⢯⣟⣾⡽⡟⣯⡿⣽⢯⣟⡾⣷⠀⠀⠀ ⢿⣯⢿⡾⣽⣳⡿⣯⣿⢿⣯⡿⣾⡽⣞⣿⣳⢿⣽⣞⣿⣳⢯⣷⣻⣽⢯⣷⢯⡿⣽⢯⡿⣽⢯⡿⣽⣞⣿⣁⣸⣿⡽⣯⢿⣽⣻⣆⠀⠀ ⠀⠉⠻⢟⣷⣿⣻⢷⣯⣿⣿⣽⣳⢿⣻⢾⣽⣻⢾⡽⣾⡽⣯⡷⣟⡾⣟⣾⣻⣽⢯⡿⣽⢯⡿⣽⢷⣯⣿⣟⣯⣿⣽⢯⡿⣞⡷⣿⡆⠀ ⠀⠀⠀⠀⠙⠾⣽⣻⢾⣽⣷⣯⣟⣯⣟⡿⣾⡽⣯⣟⡷⣟⡷⣟⣯⣟⣯⡷⣟⣾⣻⣽⢯⡿⣽⢯⡿⣾⣟⣾⣳⣯⢿⡿⣽⣻⡽⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣟⣾⡽⣾⣽⣻⢷⣻⣽⢾⣻⣽⣻⣽⣳⣯⢷⣟⣯⡷⣟⣾⣻⣽⢯⡿⣽⣿⣻⣞⣷⡯⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣻⣷⢯⣟⣯⣟⣾⣻⣽⢾⣽⣞⡷⣯⡿⣞⡷⣟⣯⡷⣟⣾⣻⣽⣷⡿⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⣮⣉⠯⣩⢛⡛⣛⢳⡛⠿⠾⠿⠿⠷⠿⢯⠿⢯⠷⠿⠿⠷⣻⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣏⡷⠋⠳⡗⡔⡣⢎⡱⢦⡙⢎⠵⣋⠼⣉⢮⡑⢮⡑⢮⡙⣬⡳⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠰⣏⠖⣩⠖⣱⢢⡙⢎⡲⡑⣎⠱⢦⡙⢦⣹⢆⡱⢺⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⠐⣯⠘⣥⠚⣤⢣⡟⠓⠓⠓⠚⠛⣶⠛⣯⢱⠊⡕⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢾⡟⠀⠀⠀⠀⠀⠠⣏⡕⢪⡱⢊⡖⣯⠀⠀⠀⠀⠀⡧⢓⡬⢒⡭⢒⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢰⡇⢎⠳⣌⠳⡌⡷⠀⠀⠀⠀⠀⣯⠱⡌⢧⠸⡅⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⡩⢖⡌⡳⣘⡇⠀⠀⠀⠀⠀⡧⡓⣍⠲⡍⡼⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣬⠱⢎⠴⢣⣹⠃⠀⠀⠀⠀⢸⢇⠵⣊⡕⡚⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⡯⣘⠎⣕⣾⠀⠀⠀⠀⠀⣼⣎⠲⡅⣎⠹⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣮⣽⣭⣿⡭⠇⠀⠀⠀⠀⠀⠻⢭⣟⣳⣞⣛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⢮⣳⡇⠀⠀⠀⠀⠀⠀⠀⣀⣼⡽⣭⢿⣅⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣿⣿⠟⢒⠦⢤⡀⠀⣼⣿⣿⣿⣿⣿⠟⠉⠄⡚⠗⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣡⠔⡡⠂⣉⣬⣿⣿⣿⣿⣿⣿⣿⣶⣧⡎⣠⣴⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣉⠛⠿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠨⣉⣙⡛⠛⠛⠛⠛⣉⡉⠽⠈⠁⠒⠀⠀⠀⠤⠠⠄⠀⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠀⠀⠄⠠⠤⠀⠀⠀⠒⠁⠈⠽⡉⣉⠛⠛⠛⠛⡛⣙⣉⠨⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣟⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⠿⠛⣉⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣴⣠⡎⣧⣶⣿⣿⣿⣿⣿⣿⣿⣬⣉⠂⡡⠔⣡⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢢⠗⡚⠄⠉⠟⣿⣿⣿⣿⣿⣼⠀⡀⢤⠦⢒⠟⣿⣿⣷⣿⣿⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣅⢿⣭⡽⣼⣀⠀⠀⠀⠀⠀⠀⠀⡇⣳⢮⣟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣛⣞⣳⣟⢭⠻⠀⠀⠀⠀⠀⠇⡭⣿⣭⣽⣮⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣼⠹⣎⡅⠲⣎⣼⠀⠀⠀⠀⠀⣾⣕⠎⣘⡯⣄⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠴⡚⡕⣊⠵⢇⢸⠀⠀⠀⠀⠃⣹⢣⠴⢎⠱⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡼⡍⠲⣍⡓⡧⠀⠀⠀⠀⠀⡇⣘⡳⡌⢖⡩⡜⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡅⠸⢧⡌⠱⣯⠀⠀⠀⠀⠀⡷⡌⠳⣌⠳⢎⡇⢰⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢒⡭⢒⡬⢓⡧⠀⠀⠀⠀⠀⣯⡖⢊⡱⢪⡕⣏⠠⠀⠀⠀⠀⠀⡟⢾⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡕⠊⢱⣯⠛⣶⠛⠚⠓⠓⠓⡟⢣⣤⠚⣥⠘⣯⠐⠀⠀⠀⠁⡟⣿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢺⡱⢆⣹⢦⡙⢦⠱⣎⡑⡲⢎⡙⢢⣱⠖⣩⠖⣏⠰⠀⠀⠏⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡳⣬⡙⢮⡑⢮⡑⢮⣉⠼⣋⠵⢎⡙⢦⡱⢎⡣⡔⡗⠳⠋⡷⣏⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⣻⠷⠿⠿⠷⢯⠿⢯⠿⠷⠿⠿⠾⠿⡛⢳⣛⡛⢛⣩⠯⣉⣮⡽⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠓⡿⣷⣽⣻⣾⣟⡷⣯⣟⡷⣞⡿⣯⡷⣞⣽⢾⣽⣻⣾⣟⣯⣟⢯⣷⣻⣷⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠿⡯⣷⣞⣻⣿⣽⡿⢯⣽⣻⣾⣟⡷⣯⣟⢷⣯⣳⣽⣻⣽⣻⢾⣽⣻⢷⣻⣽⣾⡽⣾⣟⡿⢿⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠟⡽⣻⣽⡿⢿⣯⣳⣾⣟⣾⡿⢯⣽⡿⢯⣽⣻⣾⣟⡷⣯⣟⣯⣟⡷⣟⡷⣟⣯⡽⣾⡿⣟⣯⣟⣯⣷⣽⢾⣻⣽⠾⠙⠀⠀⠀⠀ ⠀⡆⣿⡷⣞⡿⢯⣽⣿⣯⣟⣿⣯⢷⣽⡿⢯⣽⡿⢯⣽⣻⣾⣟⡾⣟⡷⣯⡽⣾⡽⢾⣻⣽⢾⣻⢿⣳⣽⣿⣿⣯⢷⣻⣿⣷⢟⠻⠉⠀ ⠀⠀⣆⣻⣽⢿⣯⡽⣿⣸⣁⣿⣞⣽⡿⢯⣽⡿⢯⣽⡿⢯⣷⢯⣽⣻⣷⢯⣳⣿⣞⣽⢿⣳⣿⣞⡽⣾⡿⣯⢿⣿⣯⡿⣳⣽⡾⢿⣯⢿ ⠀⠀⠀⣷⡾⣟⢯⣽⡿⣯⡟⡽⣾⣟⢯⣽⡿⢯⣽⡿⢯⣽⣻⣽⡿⣞⣻⣽⣿⡷⣟⣯⡽⣾⡿⣟⣯⣟⢯⣷⢹⡿⣷⣞⣻⣷⣟⢯⣿⣠ ⠀⠀⠀⡀⣷⣟⢯⣷⡾⣟⣿⣟⣯⢷⣽⡿⢯⣽⡿⢯⣽⡿⢯⣽⡿⣞⢿⣯⡽⣾⡽⢾⣻⣽⢾⣻⢷⣻⣽⣿⣾⣟⣻⣷⣟⣯⡿⣴⢀⠀ ⠀⠀⠀⠀⡄⢿⣯⣳⣽⢿⣯⡷⣟⣯⡷⢯⣽⡿⢯⣽⡿⢯⣽⡿⢯⣷⢯⣽⡿⣯⣟⣯⢷⣻⣷⣟⣯⡿⣾⣻⣽⢾⣻⣽⡿⣼⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⣳⣽⡿⣟⣿⡿⣷⣿⣳⣿⣽⣾⣟⣿⣳⣽⣿⣾⣿⣯⡿⢿⣽⡿⣟⣯⡽⣿⡷⣞⣻⣽⢾⣻⣽⢿⣾⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⣯⣳⣿⡷⣟⣯⣿⣯⡷⣿⣯⣟⣾⣻⣽⡿⣾⣟⢯⣿⣞⣻⣿⣾⣟⣿⡿⣻⣽⢾⣻⣽⢿⣾⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡗⣿⣻⣷⣿⣯⡽⣿⢿⣻⣿⣽⢿⣯⣽⢿⣯⡿⣿⣟⢯⣿⣷⣞⡿⣾⢿⣯⢿⣻⣾⣿⢿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⣿⡿⣶⣶⣴⣤⣤⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣤⣤⣶⣶⣷⣿⢯⣿⣻⢷⣽⣿⣟⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣶⡿⣾⡽⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣽⡮⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡠⢀⠀⠀⠀⠀⠀⠀⣀⠤⠑⠀⠀⠀⠀⠀⠀⠀⡇⣾⣝⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠑⠀⠀⠀⠀⠀⡇⣯⡖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠁⠉⠋⠛⠙⠉⠀⠀⠷⣿⣻⣿⢿⠛⡻⣽⠿⠻⠛⠉⠉⠀⠀⢠⠀⠀⠀⠀⣿⣛⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠃⡿⣿⣛⠘⠀⡀⣄⢧⠻⠀⠀⠀⠀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⠿⠤⠼⣧⣿⡿⢧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⢀⠋⣿⣿⣿⣿⣿⢿⠘⠀⠀⣄⢻⠀⠁⡽⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⡧⢎⣏⣿⣎⡽⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⡇⢸⡞⢎⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠣⢰⣿⢿⣯⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⣿⣮⣿⣿⣿⢀⠀⣀⠀⠀⠀⡏⢰⣿⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡰⡜⣿⠼⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠗⣷⠈⡄⢻⡈⣄⣄⣤⠀⠀⠀⠀⠛⣴⠀⣾⣉⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣤⡟⢯⣽⢞⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⣜⣻⡶⢸⠀⡀⣤⠶⠛⠛⠛⠛⠾⣴⣠⠀⠀⣿⢃⡸⣗⣷⣿⣿⣿⣿⣿⣿⣿⣿⣴⡹⣏⢾⣹⡿⣟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣳⣝⡳⣭⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠺⣧⡘⣳⣎⣭⣶⣷⣿⣿⣾⢺⣥⠟⣳⢯⣾⣛⣧⡞⢯⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⡵⢻⣭⡷⣯⢿⠓⠉⠉⠉⠉⠉⠉⠉⠛⡼⣾⣽⢷⢻⡝⠨⢶⡃⢥⡳⢌⡳⣍⠟⣼⣻⢳⣿⣾⢏⣱⡾⢏⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⡼⠿⣎⡳⢟⣧⣻⣝⡿⣛⣯⠶⣟⡞⢫⣵⢟⣣⡼⢻⣭⣽⣷⢯⡼⠿⡿⣱⣾⡟⣟⡾⣽⣷⢮⣝⡳⢮⣝⡯⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣄⢷⣏⢧⡹⢿⣎⢿⡽⠾⣏⣿⣎⢿⣛⣧⡽⢳⣧⡟⣳⡼⣟⢯⣜⠿⢣⣼⣟⣾⡹⢷⣎⡹⢷⣎⡹⢷⣏⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⣄⢶⡶⠶⢴⣤⣀⣄⢦⡳⢿⣏⢯⣹⡽⣳⢵⣻⡼⣞⠷⢮⣝⢯⣯⡟⣶⢿⣫⢷⣎⡹⢷⣎⡹⢿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡤⣤⡤⢤⣤⣤⢤⣤⣠⣀⢀⠀⠀⡀⢦⣳⢿⣛⣻⢾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀