⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⣙⣁⠁⠀⠀⠀⠀⠀⠀⠀⠉⣟⣴⣠⣀⣀⣀⣄⢦⠻⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠿⠿⣶⣤⣼⠶⠿⠿⢷⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⡆⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠇⡿⣰⠌⡀⢀⠀⠀⠀⣆⣿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠒⠀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⡆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⠀⢄⠡⠀⣷⠸⠀⠀⠀⠀⠀⠀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⠀⠀⡀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠾⠴⢦⣦⠻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠍⠟⠶⡰⣂⠶⡾⣠⢀⠀⠀⠀⠀⡀⣄⣦⢿⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⡿⢻⠶⠶⠷⠛⠉⠀⠋⡾⣠⠒⢐⠀⠀⠀⢹⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇⣩⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⡿⣼⣀⣥⣸⠀⠀⠀⠀⡀⣿⣿⣰⠀⠀⠀⠀⠆⠀⠏⣴⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣣⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡂⠉⠀⠀⠀⠀⠀⣿⠀⠀⡇⢸⠀⠀⠀⠀⠃⡇⣸⠀⠀⠀⠀⠀⢳⢠⣾⠤⠢⠖⠒⠀⠀⠀⠀⠀⠀⣿⣡⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠋⣾⢀⡎⡇⢸⠀⠀⠀⠄⠠⣄⢻⠁⠀⠑⠈⠃⠵⠿⣾⠀⠀⠀⠀⠁⠿⠐⠊⠁⠇⣿⡭⢽⠰⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡂⠈⠀⠀⠀⣄⢿⠈⠉⡄⢿⠈⠀⠀⠀⠁⡟⣤⢷⠙⠍⡩⢛⡾⣠⣢⣀⣀⣀⣀⣄⠷⠻⢿⠘⣀⢀⠀⣄⢦⠿⠐⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣒⠀⠀⠒⠋⡟⣼⣅⠯⡾⢶⠲⠚⠶⣴⢀⠀⠀⡀⢀⡀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⡀⣷⣿⢨⠀⠀⠀⠀⡈⢧⡽⢀⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡃⠗⡿⣴⣒⣋⠟⣴⣀⠀⠀⢂⠈⠉⠟⣿⣷⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⢳⡐⣿⣷⠾⠀⠀⠎⢀⠀⣷⠘⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠕⡏⣻⠁⡿⣰⠀⠀⠀⠀⠀⠀⡇⠣⣿⢰⠀⣽⣽⣿⠀⠀⠀⠀⠀⠋⠿⣿⣿⠿⠘⠀⢧⣇⡇⢸⡎⡼⣄⠀⢀⡀⣦⠿⡟⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⡿⣸⠋⡿⢦⠘⠀⠀⠀⠀⠀⠀⠀⣧⣿⡿⢿⣶⣶⣶⠀⠀⠀⠀⠗⣿⣿⣿⣿⣿⣿⠘⡇⡇⡇⢹⠀⢣⠀⠀⠀⠀⠲⡌⢿⢯⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣟⣼⢁⢻⣿⢸⠀⡀⠀⠉⠛⠙⠀⠀⠀⠀⣥⣐⠋⠟⠀⠀⠀⠀⠀⠀⡗⣿⣿⣿⣿⣿⣿⢸⡘⡟⠋⣾⢠⡵⠬⠳⠚⠀⡠⠋⣾⣾⢷⠻⠈⠀⠀ ⠀⠀⠀⠀⡇⣼⠀⡄⣿⣿⢸⠀⠁⡿⣿⣿⣿⢿⠙⠀⠀⡀⠐⣄⣀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⣿⣿⣿⢠⡟⣿⣸⠀⠀⠀⣇⣙⢄⠟⣾⣀⣀⢧⢘⡀⢿⠇⠀ ⠀⠀⠀⠀⡇⢸⠀⢳⣯⣏⣿⠘⡆⣿⣿⣿⣿⣿⣿⠘⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣶⣿⣴⢃⡼⣧⣸⠀⠀⢄⠠⠉⡃⡿⣻⣀⠀⠀⡅⢀⠄⣿⡄⠀ ⠀⠀⠀⠀⡀⣿⠀⡀⢼⣿⡅⢷⠈⣷⣿⣿⣿⣿⣿⢰⠀⠀⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣱⠫⡟⢑⠀⠀⠀⠀⠏⣾⣢⠈⠀⠀⠀⡄⠋⡟⢰⠀⠀ ⠀⠀⠀⠀⡇⢸⠁⠀⣴⣤⠶⡿⢿⡛⣦⣿⣿⣿⣴⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠈⠁⠒⠑⡛⠾⣿⠟⣾⢈⡄⠒⠑⠉⠀⡟⣸⡀⠠⠀⣱⠊⠋⠷⣽⢀⠀⠀⠀ ⠀⠀⠀⠀⡇⢸⠀⢦⢙⠀⠃⡀⣦⡻⢤⠦⠛⠉⠉⠪⠙⠀⠀⡀⠀⠀⠁⠉⠋⣟⢿⡥⣏⣻⢻⣼⢀⠀⠀⠁⠉⡝⢅⣭⣒⢄⠀⠀⠀⠋⡿⣠⡏⢴⠀⠀⠀⠀ ⠁⠟⠶⣶⣶⣶⠻⠍⠈⢀⠀⠁⠎⣶⣲⢒⠒⡙⣀⣤⣥⣤⣤⣤⣭⣽⣤⣀⡋⡿⣴⣤⣲⣩⣤⡄⠀⠀⠃⣶⣠⣂⣓⣌⢧⠻⠀⠀⡗⣼⢄⡆⣿⠀⠠⠀⠀⠀ ⡇⣰⠀⠀⠀⠀⠀⣄⣤⡷⡙⢤⣠⠀⠀⠀⡄⡠⣆⠿⡛⠼⠤⠤⠴⠤⠦⡷⣰⠘⠀⠀⠀⡋⢟⠶⡶⠶⣾⢀⠁⠐⠠⠀⠀⣧⠸⠀⡔⢰⠀⠀⣿⠀⠄⠀⠀⠀ ⡇⢹⠀⠀⠐⠀⠀⡆⠠⠀⣉⣄⠠⠀⠀⠀⠀⡀⠀⠀⠄⣀⢤⠀⢈⠀⠀⠀⣀⠀⠀⢀⠇⣽⢀⠀⠀⠁⠟⠴⠤⠦⠻⠈⠀⣳⢷⠉⠀⠠⠈⠁⣿⠀⠀⡀⠀⠀ ⡀⣦⢶⠲⠒⠛⠉⠉⠌⡢⢴⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⡇⠹⠂⠈⡀⡿⢠⠀⡀⠀⡀⢿⠀⠂⢡⣧⢸⠀⢁⡟⢻⠠⠀⡀⠁⠀ ⠀⠀⠀⡀⢄⡀⣆⣿⣈⢦⠻⢝⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⣦⢾⠛⠘⣆⢻⠉⠀⠉⠏⣼⠀⠀⠅⡇⠩⠋⣿⣷⣧⢰⠀⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⣷⠻⠌⣠⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢀⠀⡀⣄⣤⣠⣿⠍⠈⡁⠯⣿⣷⢹⠈⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⡇⢻⠀⡆⢿⠛⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠛⣟⢹⠘⠀⠀⡁⡿⣴⣤⣥⣔⣠⡄⠑⣦⢻⠈⠀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢇⣿⠻⠏⣿⣰⣦⣿⢙⠉⠉⠿⠈⠀⠀⠀⠉⠀⠀⠀⠀⠀⠁⠀⡇⢀⡈⣿⢶⠶⠶⣴⢀⠀⠀⠀⠀⠀⠀⡆⠉⣽⣿⠙⠀⠀⠀⠀⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⡸⣿⣔⠀⡘⢀⠀⠀⠀⡀⣀⣄⣤⣭⣷⢀⠀⠀⠀⠀⡄⠰⠀⢀⣇⡇⠝⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡅⡯⡈⣷⠛⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣥⢹⠀⠀⠀⠀⠀⠀⠉⠛⠾⠵⣷⠊⣀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⣮⢿⠈⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣄⢷⠶⠶⠶⣤⣄⣀⠀⠄⡰⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡔⢻⠘⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⢉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⠛⠛⠚⠒⠀⠀⠀⠀⠀⠛⠛⠛⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡖⢻⠛⠛⠛⠙⠈⠀⠀⠀⠀⠀⠂⠛⠛⠙⠋⣿⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀