⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠤⠤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡴⠚⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠢⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠄⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⢀⡀⡀⡀⠀⡀⣀⡀⠀⢈⠀⠀⠀⣶⣶⡶⢦⡀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⡀⠠⠀⠁⠁⠀⠠⠀⠊⡇⠀⠀⠇⠀⢄⡖⣪⣟⣟⡃⡯⣿⣻⣶⡆⡩⣝⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⢀⣴⡿⡄⠒⠂⠂⠀⢀⣀⠠⠀⠁⠀⠀⠀⡃⠀⢀⠃⡀⢢⣿⡛⡘⡧⣮⣿⣿⣿⣿⡿⣏⡿⣮⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⢞⠏⠀⠀⠀⡀⣂⣽⢿⢥⣵⣂⡄⠠⢀⡐⠁⠠⠀⠌⢀⡟⣬⣢⣆⣧⢇⠻⣿⣿⣿⢳⡯⣧⡬⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⣰⡏⢘⠀⠀⢀⡼⠿⡡⡔⠍⡤⣈⢻⣿⣦⡆⡅⠈⠀⠌⠀⠸⣆⡮⢘⣖⢪⣿⠇⣯⢓⢫⡿⣫⣿⣧⠘⣿⣆⠀⠀⠀⠀ ⢨⡀⢏⡇⢘⠀⢄⣿⣷⣾⡍⠔⡓⣖⢛⢟⡿⣧⣼⡆⠁⢑⠅⠀⠀⢹⣯⣂⣞⠝⢿⣝⣃⡵⣹⡇⣸⣟⣿⠀⠟⡟⣷⠀⠀⠀ ⢸⠀⡼⠄⠊⡅⣺⣿⣿⣿⢟⢭⣖⣟⣿⣿⣏⣏⣾⡀⠀⠨⠁⢂⠀⠀⣯⡿⣿⣉⢉⢯⠷⢱⣧⣏⢾⣷⠏⡐⠁⢻⡜⣧⠀⠀ ⢸⢰⡇⠀⠀⢪⠓⣿⡋⣻⣯⣟⣿⣿⣟⣫⣟⣿⡑⠅⡈⠀⠀⠀⠁⢰⡜⡃⡖⠫⠋⠟⢛⢿⣿⣿⡻⠥⠂⠁⠀⠈⣷⢻⡇⠀ ⢸⢸⠀⠀⢘⠐⠤⣿⣲⣻⡟⡷⣃⣏⣛⣴⡟⣶⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠄⠄⠃⡸⣿⣿⡇⠀⠀⠀⠀⠀⢸⣾⠃⠀ ⢸⣸⠀⠀⢸⠀⠀⣩⣟⢷⣤⣥⣿⡷⠟⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠀⠨⣿⣷⠀⠀⠀⠀⠀⠀⣿⡄⠀ ⢸⣿⠀⠀⠀⠓⠋⠙⠤⠥⣿⡗⣿⠓⠒⠒⠒⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣟⡅⠀⠀⠀⠀⠀⣿⡇⠀ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⢸⣇⠀ ⢸⡏⣷⠀⠀⠀⠀⠀⠀⠀⣟⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⡟⠀ ⠈⣧⢸⡀⠀⠀⠀⠀⠀⢀⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⢻⡄⣧⠀⠀⠀⠀⠀⢸⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⢀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄ ⠀⠈⢳⣹⡇⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣶⣶⣶⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀ ⠀⠀⠀⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀ ⠀⠀⠀⠀⣿⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀ ⠀⠀⠀⠀⢸⡀⠹⣦⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡟⡀⠀⠀ ⠀⠀⠀⠀⠀⣓⡄⣿⣽⣟⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣵⡿⣋⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⡣⣛⣻⣻⡧⡄⠀⠀⢀⣴⢶⣶⣶⠼⣦⣤⣼⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣬⣾⡏⠪⠐⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢌⡳⡭⣧⡏⡆⣠⠖⣯⠿⠟⠛⠻⢶⣿⣯⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣷⣗⣻⡿⠿⠷⠶⠒⢶⣶⠖⠀⠉⡻⢻⣿⡇⠀⠀⠀⠀⠀⠀⣤⡴⣯⣑⡆⠁⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢻⣭⣫⣿⠁⠁⠀⠀⠀⠀⠀⠀⢀⣾⠃⢀⡏⠀⠀⠀⠀⠀⣀⡾⣷⣿⡮⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⢀⣖⡿⠋⢙⣿⠿⢿⠿⣿⡦⠄⠀⠀⠀⣠⣾⠟⠀⠀⣼⠀⠀⠀⠀⣠⣞⡧⣽⠱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⢀⣰⣿⣴⣿⡿⠿⠿⠿⢿⣦⣄⠀⠀⠀⣠⣾⣿⠃⠀⢀⣸⡿⣳⣶⣲⣄⣞⠟⡭⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⣾⣽⡿⣛⣵⠾⠿⠿⠷⣦⣌⠻⣷⣄⢰⣿⠟⠁⠀⢠⣾⠿⢡⣯⣸⠧⢽⣄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀ ⠀⢸⡇⡟⣴⡿⢟⣽⣾⣿⣶⣌⠻⣧⣹⣿⡿⠋⠀⠀⠀⣾⠿⡇⣽⣿⣅⠀⠀⠉⠳⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⢸⠇⢳⣿⢳⣿⣿⣿⣿⣿⣿⡆⢹⡇⣿⡇⠀⡆⣠⣼⡏⢰⣿⣿⣿⣿⣦⠀⠀⠀⠈⠳⣅⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀ ⠀⣸⡀⢸⣿⢸⣿⣿⣿⣿⣿⣿⡇⣸⡇⣿⡇⠀⡟⣻⢳⣷⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀ ⢰⡟⡿⡆⠹⣧⡙⢿⣿⣿⠿⡟⢡⣿⢷⣿⣧⠾⢠⣿⣾⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀ ⠀⠻⡽⣦⠀⠈⠙⠳⢶⣦⡶⠞⢻⡟⡸⠟⠁⢠⠟⠉⠉⠙⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡇⠀⠀⣀⣠⠀⢀⡀⠸⣹⠇⠀⣰⡟⡀⠀⠈⠛⠻⢿⣻⣿⡿⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣇⣴⢿⣿⣿⣿⣮⣿⣷⡟⠀⣰⣿⢰⠀⣀⠀⠀⠀⢀⣉⣿⡇⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⡟⣯⠸⣿⣿⣿⣿⢈⣿⡇⣼⣿⠇⣸⡦⣙⣷⣦⣴⣯⠿⠛⢷⡀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⡸⣷⣝⠻⠟⢋⣾⣟⣰⡏⣠⣤⡟⠀⠀⠈⠉⠁⠀⠀⠀⠀⢻⣶⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⣿⣦⣽⣛⣛⣛⣭⣾⣷⡶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠁⢸⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣀⣀⣀⣀⣀⣠⣤⠶⠛⠁⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣻⣿⣿⣿⣿⣿⣿⣎⣿⡅⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠻⢿⣿⣿⣟⣂⣀⣀⣀⣀⣀⣀⣤⠴⠋⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣷⡄⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣤⣤⣤⣤⣄⣤⣤⡤⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀