⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠖⠋⠉⢉⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠋⠀⢀⡴⠚⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⣰⠛⢀⠰⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⠋⠉⠉⠉⠉⠙⠓⠶⣤⡀⠀⠀⠀⢤⢤⣾⡟⠀⢀⣼⡟⢀⠂⠰⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⡞⠛⠓⠲⣤⡀⠀⠙⢯⡖⠛⠛⠉⢰⡇⢀⣾⡿⠀⠌⠠⠑⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣄⠐⡀⢂⠀⠙⣷⣦⡈⢳⣤⣀⣠⡾⠷⠟⣛⠷⠚⠛⠓⢾⣤⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣜⢧⠀⢂⡁⠂⠘⣮⣿⢟⡻⠯⣥⣦⡶⣚⣁⣬⣉⠭⣟⠲⣌⢦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⠀⢡⡾⢃⡴⣻⠗⡁⣽⢸⡏⠉⢉⣸⡮⠿⣌⢦⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣿⡏⣠⣾⠟⢣⢾⢳⠟⡆⣇⠀⢻⣿⣧⣤⣹⡈⣧⢸⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠟⠁⣰⣫⣟⣯⠀⣟⢻⠀⠈⠿⣟⣿⣿⠁⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢠⣴⣿⣿⣿⢸⣧⣏⢸⠀⠀⠀⠻⠿⠻⣼⡇⠁⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣿⣼⣿⢻⡛⢸⣿⠿⣟⡯⠠⢆⣠⠄⠀⢀⡿⢻⠀⡀⢷⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⡝⠉⢘⣷⡟⠁⢰⣿⠓⠚⠉⠁⢀⣠⡞⢰⣸⡃⡇⢸⣽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣁⡞⠁⢠⡞⠉⠉⣳⣿⣷⣴⣶⣶⣖⣹⣿⣣⣿⣽⣷⣇⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⢛⣧⡀⢀⣀⡀⠀⠀⠀⢸⣯⣾⡋⢰⢀⣺⣠⡴⠾⠿⠛⠉⢸⡿⠁⠀⠀⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡶⠾⣿⣴⣿⠿⠛⠛⠛⠒⠮⣟⣄⠀⠀⠛⢿⣧⡞⠉⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠈⠉⠓⠒⠢⢤⣔⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⣿⡀⠈⡧⣙⠒⠀⠀⢀⡀⠀⠘⣮⢦⠀⢠⣾⡞⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡤⡀⠀⠀⠀⠀ ⢠⠞⢹⣟⣽⠷⡷⠾⣷⠒⠿⣫⢻⡀⠀⠈⢷⣷⡼⢿⣄⡀⠀⠠⠃⢰⡾⢻⡿⣿⡛⢶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⡀⠀⠀⠀ ⣁⡴⡾⠈⣿⠀⢿⠀⣷⠀⠀⠈⣿⢧⠀⠀⠀⢻⣝⣿⠋⠙⢷⡆⠀⢈⣿⠏⠀⠹⣿⡾⠁⠀⠀⠀⠀⢀⣤⣀⠀⠀⣠⡶⢻⡿⣅⠀⠀⠀ ⠉⠀⠇⢀⡇⠀⠸⡄⢸⡀⠀⠀⠈⣮⣧⠀⠀⠀⠹⣿⠀⠀⠈⡇⠀⠘⠛⠀⠀⠀⠈⠙⠀⠀⠀⢀⣴⠿⠟⠪⣿⢾⡏⠀⠀⠙⠏⠄⠀⠀ ⠀⠠⠀⠸⠀⠀⠀⣧⢸⡗⠀⠀⠀⠘⣞⣇⠀⠀⠀⠘⣧⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡏⠀⠀⠀⢸⣼⠃⠀⠀⢀⠀⠀⠓⠄ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠀⠀⠀⠀⠈⢯⣦⠀⠀⠀⣸⣇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡞⠀⠀⠀⠀⢸⣹⢂⠀⠀⣲⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⢶⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣷⡤⣀⠀⠀⠈⢹⡷⣴⠞⠋⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣞⣚⠛⠙⠻⢤⣀⡰⣿⠞⠁⠀⠀⠀⣠⡴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣛⣈⣉⡉⠀⠀⠈⠙⠁⠀⠀⢀⣤⣾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣛⡉⠁⠀⢀⣠⣤⡾⠿⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠋⢉⢟⣴⣶⡿⠋⠙⢿⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡷⠋⠀⣷⠰⠀⠀⠈⢷⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠏⠀⠀⠀⠀⠀⠀⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢨⡅⠀⠀⠈⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⣿⠀⠀⠀⢿⡱⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢁⣻⠇⠀⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣻⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⢰⣿⡾⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢈⢁⠀⠀⣾⡿⠁⠀⠀⠀⠀⣼⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⡿⠿⢿⣇⡴⠶⠾⠶⢶⣤⡀⠀⠘⡇⢀⣀⣠⣤⣄⣀⠁⠂⢸⡟⠁⠀⠀⠀⢀⣼⡷⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⣭⠿⣖⡿⣻⡏⠀⠀⠀⠀⠀⠈⠻⣶⣶⡿⠛⠉⠉⠉⠉⠙⣷⣶⣿⣤⣤⣤⣄⣴⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠙⢿⣬⠻⣿⣧⠀⠀⠀⠀⠀⠀⣠⠞⢁⡇⠀⠀⠀⠀⠀⠀⢸⣿⡟⣯⣠⡾⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣽⠀⠀⠀⠀⠀⢰⣃⡀⠀⠀⠀⠐⠀⠀⠀⢠⠏⢿⡛⣜⣛⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⡶⠂⢌⡏⢺⠀⠀⠀⠀⠀⠀⠹⣍⢳⡦⢤⣄⡀⠀⣴⡏⠀⢸⡹⣯⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⠋⠀⠀⠀⠀⠀⠀⠀⠤⠚⠡⠠⢉⣺⡇⠹⠦⡤⣤⣤⣤⡀⠀⣹⣾⠀⠀⠀⠙⠚⠽⣇⣀⣨⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠁⠀⠀⠀⠀⠀⠀⠀⢠⣴⣪⣶⠷⣿⢿⡇⠀⠀⠀⠘⢦⣷⠛⠺⠟⢝⢧⠀⠀⠀⠀⠀⢹⡾⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣀⣤⡶⣛⡿⠍⠁⠈⠘⣽⣻⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠘⣺⡆⠀⠀⠀⠀⠀⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⢺⠟⠁⠀⠀⠀⠀⠀⠀⠀⣟⡟⠀⠀⠀⠀⠀⠀⣟⣇⠀⠀⠀⢫⢧⠀⠀⠀⠀⠀⢻⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣏⣇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⠁⠀⠀⠀⠀⠀⢸⢿⠇⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⡇⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠠⣞⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⢸⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⢠⣏⡟⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣀⣀⣀⢼⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠅⣀⣀⣀⣠⡿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠈⠉⠀⠈⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀