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

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