⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡨⠁⡰⠞⠛⠍⢿⡿⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⣇⢲⣿⢦⣵⠊⣈⣠⣀⡀⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠋⠒⠙⣾⣟⠚⣷⡌⢻⣧⡑⡈⢎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣀⣀⣀⡠⠂⠀⠀⣰⠈⡏⠁⣘⠘⣿⡆⢻⣧⠰⠀⣎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡠⠆⣘⣲⣭⡭⠭⢝⣛⣻⡶⠶⠤⠤⣀⠒⠚⣿⡦⣣⣄⣬⠀⣿⣿⡈⣿⡆⠀⠘⡘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠊⡠⠒⠟⣋⠥⠒⡚⢉⠉⣤⣶⠶⠚⠋⠉⣐⣚⣓⣾⣯⣓⣲⠃⠀⣿⣿⡇⢿⡇⡇⠸⢅⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠂⢀⣱⡔⡰⠍⣀⠔⢡⢪⣶⡩⠋⠠⠀⠖⢲⠿⣿⣿⠿⣿⡟⠯⡀⠀⣿⣿⡇⣸⣷⠁⠀⢼⠈⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡄⢸⣿⢠⣹⣾⠏⠀⠇⣿⡟⠀⣾⣶⣶⢇⣴⣾⠉⢻⣦⡠⠻⣦⠈⢣⣿⣿⡇⣿⣿⢰⠀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣧⢸⣿⢸⣿⡿⠀⢈⣇⣿⣇⣀⣿⣿⣧⠋⠘⣿⣧⠀⠙⠳⡀⠛⠃⠀⣿⣿⡇⣿⣿⠘⠀⠀⡆⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢳⠋⠒⠿⣞⡿⠗⠚⠉⠀⠀⠀⠀⠀⠀⢱⡀⠂⠜⢿⡆⠆⠇⣠⠀⢱⣴⣿⣿⢀⣿⣿⡌⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠠⠀⠄⠑⢀⠀⣿⣧⠀⣿⣿⡇⢸⣿⣿⠄⠀⠀⡇⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠗⢸⠙⢦⡀⠀⠀⠀⠀⠀⣦⣄⣀⠀⠀⣀⣀⣐⣘⣇⠆⠨⢰⢸⡁⢸⣿⣆⣿⡿⠐⣸⣿⣿⠀⠀⢀⠆⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡀⣯⡀⣐⠵⠀⠀⠀⠀⠀⠀⠀⠍⢭⣤⣥⣄⣆⡔⣣⢇⠀⣿⣾⣷⠈⣿⣿⡿⢁⢂⣿⣿⡇⡆⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣿⣾⣿⣽⣭⣕⠄⠀⠀⠀⠀⡨⣪⣵⣶⣿⣾⣿⣿⣿⠿⠀⢹⡏⣿⡠⣿⣿⠃⠌⣸⣿⣿⠃⢠⠀⡿⢠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠉⠙⡏⠐⢋⣿⣷⡄⠀⠀⠠⣵⠋⢹⠡⣼⡿⢿⣾⡙⡆⠆⠸⠁⢹⣷⣿⢁⠌⢢⣿⣿⠇⢬⣆⠰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡔⢽⣄⣂⣉⣑⣳⠀⠀⠀⠃⠀⣀⡠⢬⢵⢾⠏⢲⠇⠀⠀⠀⢹⡿⢡⡏⠐⣾⣿⡏⢌⡾⠌⢠⠕⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⡝⢬⠈⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠀⡄⡾⢁⣾⠃⣹⣿⡟⣠⣿⡣⢀⡺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⠂⠁⠀⠀⣉⢉⣥⣀⣀⠂⠀⠀⠀⠀⠀⠀⡄⢀⠃⠠⢸⢀⡼⡸⢸⣿⣟⣽⡿⠓⠀⠈⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠨⣿⢿⣷⢿⡏⠀⠀⠀⠀⢠⠂⢾⠣⠁⠀⣀⡇⣾⢷⢳⣿⣿⣿⡟⠅⠀⠔⠞⠀⠀⠀⠀⠀ ⠀⠀⠀⢤⡀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠪⠲⡀⠻⠯⠿⠛⠀⠀⠀⠀⣀⣼⣶⡎⠔⠀⠀⣟⣿⣿⣞⣾⣿⣿⠟⠊⠀⠈⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡷⡀⢀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⣦⣵⣄⠀⠀⠀⢀⣠⠤⠖⠋⢹⣿⠃⠀⠀⢀⡟⣿⣿⢹⣿⣿⢟⠂⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀ ⢀⣄⢀⡀⢱⠱⡸⠸⣂⣈⣐⣒⠒⠂⠀⠐⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⢛⡊⠖⣺⢿⣟⣿⡀⡀⢀⢸⡧⠂⠀⠀⢸⠃⢹⣟⣿⣿⢏⠁⢀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀ ⣠⣜⣓⣍⠢⠵⢍⠳⢉⠒⠉⠉⠉⠉⠉⠁⠆⡄⠀⠀⠀⠀⠀⣀⣠⠤⠴⠒⢈⣁⣤⣾⣿⣚⣿⡿⠁⠇⠇⡻⠀⠀⠀⢠⡿⠀⣾⢿⣿⠯⠁⢀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠐⡆⠀⡇⠀⠀⠀⢠⠖⠈⠀⣤⣶⣾⢿⣻⣿⠛⠋⠉⠲⡇⢀⣀⡰⠁⠀⠀⢠⣿⠇⢰⣿⢸⣿⡄⠀⠂⠀⠏⠂⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⡃⠀⠀⡰⢃⣀⠐⠈⠉⠡⣴⣿⠿⢛⢷⡄⣠⣶⣿⣟⡴⠁⠀⠀⣠⣿⡟⠀⣾⣿⣼⣯⠀⢀⠀⡸⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⡠⢶⡄⢰⣽⡟⠁⠀⠄⡠⡊⡪⠈⠔⡱⠋⠉⡯⠛⢾⡻⠁⠀⠀⡔⣹⣿⠃⢠⣿⡿⣿⡇⠀⡄⠀⣇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⣿⢿⣚⠵⡳⡾⡟⠌⠔⣡⣾⢊⠾⠀⢠⡚⣥⣾⣟⣻⣷⣾⠁⠠⠀⡜⣹⣿⡏⠀⣸⣿⡇⢹⡇⠀⠀⢰⡄⢠⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⠯⠓⢹⢀⡜⠄⢀⣼⡿⣱⡋⢊⣢⡏⣜⣿⣾⡟⣿⣧⠃⠀⠁⡰⢡⣿⣿⠁⢠⣿⣿⠃⠀⢣⠀⠀⢸⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢈⡟⠈⢠⣾⣿⡽⠍⠄⣰⠿⣸⢻⣶⣿⡟⣿⡏⠠⠀⡔⠇⣼⣿⣧⠀⣸⣿⡟⠀⠀⢸⠀⠀⢸⠀⢸⡆⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣮⠣⢠⣾⣿⡽⠃⠔⢠⠇⢠⢻⣿⣯⣽⡿⣿⠀⠀⣼⢳⢡⣿⣿⠉⢀⣿⣿⡇⠠⠀⠀⣇⠀⢸⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢰⡙⠀⣼⣿⡟⠀⠠⠈⡼⠀⡾⣿⣭⣿⡿⣷⡟⠰⢰⡛⢸⢸⣿⡿⠀⢸⣿⣿⠃⠀⠄⠀⣿⡄⠘⣃⢸⣧⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠆⡇⣰⣿⣿⠁⠀⠃⢆⡇⢰⣿⠿⢛⡉⡛⡿⡇⠀⡇⡟⢸⣼⣿⡇⠀⣸⣿⡿⠠⠀⠀⠸⣿⣿⣄⢧⠈⣿⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠃⡇⣽⣿⡇⠀⠘⢀⢺⠁⣯⢇⡀⠈⡉⠑⠤⣧⢰⠀⡇⠘⣿⣿⡇⠀⣿⣿⡇⡀⡄⠀⢸⣿⣿⢈⣷⡷⢿⣧⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢠⠇⣿⣿⡇⠀⢠⠂⢼⢰⣻⣏⠾⠇⣞⣣⣤⣿⢸⠀⠀⠀⢿⣿⣿⠀⣿⣿⡧⠀⠁⠀⢸⣿⣿⡆⠸⣷⠈⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠈⣴⣿⣿⠃⠀⢘⠠⢸⢸⣿⡟⣶⣄⣩⢭⣿⣛⣼⠀⠀⠀⢸⣿⣿⡀⢻⣿⡇⠀⠠⠀⢸⣿⣿⡇⠀⣿⣆⠹⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⠄⢿⣿⡆⠀⠘⠠⢙⡎⣾⣿⣿⣛⣿⣾⣟⡿⠻⠀⡇⠀⢸⣿⣿⡇⢸⣿⡇⠀⢠⠁⠸⣿⣿⣏⠀⠸⣿⡄⠘⢷⡐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡇⠀⢐⡅⠂⣇⠈⣶⡿⢿⣧⠟⠋⠀⠀⠀⢰⠀⠘⣿⣿⣿⡀⢿⣷⠀⢸⡀⠂⣿⣿⣿⠄⠀⢻⣿⣄⠀⠑⡄⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢸⢫⡐⢸⡀⠈⠿⠛⠁⠀⠀⠀⠀⠀⠀⢇⠀⢻⣿⣿⣧⠈⢿⡄⢀⢳⠀⢹⣿⣿⡎⠀⠀⢻⣿⣦⠀⠈⠢⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠙⢤⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢘⣿⣿⣿⣇⠈⢳⠸⡀⢣⠈⣿⣿⣿⡐⠀⠀⠻⣿⣿⣦⣀⡀⡹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣧⡀⠉⢣⠀⠳⡘⣿⣿⣷⡀⠀⠀⠙⢿⡿⠟⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⠵⠄⠈⠚⠿⠛⠛⠒⠀⠉⠀⠀⠀⠀⠀