⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠆⡀⣠⠀⠀⡐⠈⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠖⠒⠶⠶⢦⣄⡀⠀⠀⠀⠀⠀⢀⠠⠐⠒⠢⠄⣀⠀⠀⠀⠊⠃⠀⠀⠀⠐⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣻⣽⢶⣶⢶⣤⣄⡀⠀⠀⠀⢀⣀⣈⠑⢄⠊⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠐⢛⠷⢛⣛⣯⢿⠿⣞⡿⣷⣿⢿⣞⣿⣾⣟⣿⣷⣾⣿⣿⣿⣿⣿⣧⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣤⣶⣯⢿⣼⣯⣿⢿⡿⣽⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠤⠤⠬⢦⣶⣿⣿⣷⣿⣿⣻⣿⡽⣿⣻⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣉⡡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⠴⣾⣿⣿⢿⣯⣷⣿⣯⣿⣾⢿⡿⣽⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠁⣀⣔⣬⣶⣧⡙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣫⣜⣭⣿⣾⣿⣽⣿⣯⣿⣻⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢀⡾⠋⢀⣾⣿⡿⣯⣿⣟⣿⣾⣿⣷⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡷⣯⣟⣿⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⣰⣿⡿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣽⢯⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢠⠺⣽⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠿⣿⣿⠻⠿⣬⣪⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠊⣰⢿⣿⣿⣏⣾⣿⣿⣹⠋⢉⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⡿⡿⣿⢿⡏⢃⢀⢻⡏⠀⠀⣻⣿⣿⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠋⢠⠍⣿⡿⣱⡿⣟⣿⣷⣿⣤⣾⣳⡿⢛⠇⢸⣿⣿⣿⡏⣿⣿⣿⣿⢻⠁⡟⡇⣧⡏⣿⣿⡿⠹⡇⢹⣇⣀⣸⡎⣾⣷⢦⢸⡟⢻⣿⡇⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢠⡆⠠⢎⢽⢯⣾⡿⣹⡿⣿⣿⣿⣿⣿⣿⣧⣾⣶⠏⠐⠀⡼⢰⣿⣿⢻⣿⡴⣀⣇⣇⣿⣧⣸⢿⢽⣷⣿⣾⣿⣿⣿⢿⢭⢻⠎⣤⣷⣿⢲⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⢸⠗⢹⣿⢡⣻⠷⣿⣳⣿⣿⣿⡿⣿⣿⣿⠌⠀⣸⣱⣿⣿⣯⣾⣿⣿⣿⣿⣛⣿⣿⣽⣿⢺⡿⣿⣏⢿⣏⣿⣾⣻⢛⣛⠟⣿⣷⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠌⠉⠀⣼⣣⣎⡿⣹⢷⣳⢿⡿⣞⣻⣿⣛⣏⠀⠐⡇⣟⣿⡿⣱⣾⣿⣯⣻⣿⣎⣿⡟⡾⣿⣧⣻⣿⣿⣿⣻⣿⡷⣿⣧⠹⢂⣿⡴⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠌⠀⠀⢠⠷⣽⣧⢳⣿⢫⣿⣿⣿⡧⣿⣿⡅⠹⢀⣺⢿⣿⡿⢱⣾⣯⠿⣾⢿⣟⣟⢷⣿⣧⢻⡿⣷⣻⣿⣿⡿⣼⣿⣿⣿⡄⣸⣿⡗⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⢻⡝⡾⣜⣿⣼⣿⣻⣿⡳⣿⣷⡇⡸⢺⠟⢸⣟⣼⣿⣿⢿⡝⣯⡟⣟⡿⣾⣯⢿⡭⣽⡽⣿⣿⣻⣧⣿⣿⣿⣿⡧⣿⣿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠋⡘⠘⠊⢵⣟⣧⣿⣽⣿⡟⣷⡛⡗⣋⣠⡦⣿⡾⣿⠛⣇⠎⢿⡾⠚⣿⠱⡖⣛⠢⠼⢄⣠⣳⣌⣙⣧⣈⣿⡿⣿⣷⣷⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠱⢾⡽⣏⠷⣾⣻⣯⣿⠟⣿⣸⣤⣴⣛⣿⣛⡄⢻⢡⠛⡇⠀⣸⣞⡴⢃⠆⠖⠋⣿⠿⠏⠙⠉⢛⡶⠹⣵⣻⢯⡎⠠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⠃⢸⡟⡧⡫⣷⢻⣖⡿⣲⡿⠟⠋⡿⠿⢳⠉⠓⢼⡵⣀⠼⠞⠁⣧⠫⢂⠀⠄⠀⠠⠦⠄⡤⠖⠊⠀⢀⢿⣃⡟⠀⠠⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠘⠴⣇⣿⣷⣾⣏⠋⠻⠤⢠⠤⠖⡰⠀⠀⠚⠣⡁⠀⡐⡄⠱⠢⡀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠐⠯⡃⢐⠔⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠏⢦⡇⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠩⢂⠈⢬⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⣿⣿⣿⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢣⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢉⡀⠠⠀⡀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠄⠂⠄⢀⢀⣼⣿⣿⣿⣿⣿⣖⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⠃⠀⠀⠨⠀⠀⡇⡀⡔⠄⢀⠐⠄⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠸⠀⠉⢀⣼⣿⣼⣿⣿⣿⣿⣿⣷⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡊⡄⠀⠈⣄⡈⢁⠀⠈⠠⡈⠆⠑⠀⡀⠀⠀ ⠀⢀⡙⢐⠀⠐⠅⠁⠀⠀⠀⠀⠀⠘⣯⣷⢿⣿⣿⣿⣿⣿⣿⣿⡄⢠⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠒⣠⠄⠀⠀⠀⠀⢂⠊⣰⠁⣿⡶⣤⣬⠹⡁⣂⡀⢠⠌⠠⡀⠀⠁⠀⠀ ⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣾⣳⢿⣿⣿⣿⣿⣿⣿⣆⠆⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠅⢠⠁⠀⡇⠁⢧⡶⡷⣜⣮⢊⠽⢣⣢⠢⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢻⣸⢧⣿⣿⣿⣿⣿⣿⣿⣿⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠀⠀⠃⠀⢀⠇⢠⣾⠟⢚⣿⣿⣏⣚⡬⡿⢙⡏⣪⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠛⣯⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣆⠰⠑⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⠀⠐⢸⠀⣾⡟⣰⣿⣯⡱⡣⡖⡏⡂⡜⡗⠙⣟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣨⣞⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠚⠂⠬⠴⠄⠀⠀⠀⠀⡀⠠⠤⠀⠂⠀⠀⠀⠀⠀⢘⣸⣿⢿⣿⠻⣌⢇⢱⡹⠀⢁⡴⣈⣈⢧⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡕⠋⣄⠓⣛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⠀⠀⠈⠉⠁⡀⠁⠀⠀⣀⡀⠠⣀⣤⣮⣻⣿⢿⣤⡗⢳⡷⣾⠾⣙⣏⡷⠽⠼⠚⢋⢔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣑⡔⡏⠢⡤⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⠃⢈⣡⣶⣿⣿⣿⣿⡕⣿⣿⠄⣯⡟⣭⣷⣯⣮⣽⣣⠦⣔⡖⡮⠓⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⣖⡶⠀⠌⠁⠣⡑⢌⣰⣿⠟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⢄⠀⢿⣿⣿⣿⣿⣿⢿⣷⣿⡍⢹⣿⢺⢌⣿⣾⣿⣿⡿⣿⣵⡮⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡎⠝⢣⣄⠀⠂⠀⠑⢨⢩⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⠀⠸⡜⠀⠘⠿⢿⣿⣿⣽⣞⠫⢻⣵⡾⠏⡸⡘⡿⣿⣿⣯⣷⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠈⠣⢬⢅⠀⠀⠌⠁⠀⢧⡀⠉⠙⠛⠾⠻⣿⣿⣿⣭⣼⡿⣿⣿⣭⣑⣒⡲⠂⢰⡗⠀⠨⡩⣥⡧⠟⣵⡿⠶⡻⡋⡐⣮⡋⠵⣟⠿⠛⠁⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹⡋⠊⠀⠀⣰⢽⡮⢐⠀⡀⠀⠀⠀⠈⠛⠟⠻⣌⣿⠿⣯⣿⣿⢄⣈⣿⣴⣡⢦⠟⢳⣤⡂⢩⡟⣰⡿⠙⢃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⢐⠈⣀⣁⣂⣂⠀⠀⠀⠀⠘⢤⣼⣿⣿⣈⣿⣿⡿⢳⠨⠩⠟⣛⠀⣝⡺⠝⢺⡄⠰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⠀⠀⠀⣔⣶⣿⣶⣿⠟⠋⠈⠲⠇⠪⢀⡀⠀⠘⡿⢻⡇⠈⢻⡻⠄⠀⠞⠓⠂⢈⣃⠚⢇⢀⠑⠿⠂⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠂⠀⡀⠁⢀⠀⢀⠀⢃⠞⠛⠉⠁⠀⠀⢀⠀⠀⠈⠂⡀⡅⠀⠀⢡⢸⣱⣷⣿⣿⠃⢀⣤⢟⣶⠗⡘⡀⠘⠀⠒⠡⠒⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⠀⠁⠀⠀⠈⠁⠀⠒⣀⡤⠶⠒⠓⠅⠄⠀⠀⠀⠘⠀⠄⠘⢿⣻⣾⣿⡁⣴⡿⠙⢮⡇⣀⠂⡗⠚⠀⠐⡄⡀⠐⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠔⡡⠂⠀⠀⣠⠴⢾⠔⠐⠀⠀⠢⠠⢌⠳⠀⠀⠀⠀⠀⠠⡘⡿⠛⣿⣿⡿⢻⣏⣍⡋⢡⡾⠁⣀⣀⣀⣱⠇⠀⡴⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠕⠀⠂⢁⠀⠊⠀⠀⠀⢀⣀⠀⠀⠀⠀⠁⠐⠒⠀⠀⢀⠀⠻⠄⠛⢦⣿⡿⠛⠀⡀⠌⠀⠀⠀⠀⠀⠂⠊⡆⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠠⠀⠀⢀⣠⣾⣿⣿⣿⣶⡆⠄⡀⠀⠀⠀⠀⠠⠈⠑⠀⡃⠀⠀⣾⡿⡀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠤⠛⠊⡁⡀⠀⠀⢀⠆⠈⠀⠀⠀⠀⠀⠀ ⢠⡾⣰⢠⡆⠀⡬⠀⠁⠀⠀⠀⠂⠀⢀⣠⣾⣿⠿⠿⠿⠿⠷⠀⠠⠌⠂⠀⠀⠠⠀⢀⠀⠃⢀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡳⡀⠀⡼⡄⡂⠀⠀⠀⠀⠀⠀ ⣯⢞⡟⣧⠽⠋⠀⠀⠀⠀⠀⣺⡶⣾⠿⡿⡿⠁⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠟⠐⠴⣈⠚⣦⣤⣤⣀⢰⠀