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