⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⠀⣀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡶⠀⠀⠀⣀⣄⣀⣺⡭⣵⣿⡟⣿⠟⠋⠽⠗⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⡟⠉⠁⢀⣾⡿⢋⣶⠇⠀⢀⣴⡟⡇⢉⣳⣶⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⣤⡿⠻⢶⣎⢿⣦⠶⣿⡟⠀⢿⣿⠙⠘⣯⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣴⢻⣿⣷⣦⠉⠀⠀⠠⣿⣇⠀⠈⢻⣿⣧⣽⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢳⡇⢸⠇⠸⡿⠀⠀⣀⣤⣿⡀⠀⠀⡀⡿⠓⣿⢻⣿⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣯⠀⠘⢧⣸⠀⣀⠀⠀⠘⢹⣿⠏⢿⡄⣲⣿⣧⠀⠛⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡀⠸⡖⠮⣤⣀⠀⠈⠑⢣⣴⣿⣿⠋⢿⣦⣀⣰⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣞⣶⣠⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠻⣆⠈⠁⢀⣠⣴⣿⢿⣿⠁⠀⠈⠳⠿⠯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡘⠏⢠⣟⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⠀⠀⢸⡟⠛⢷⡉⠛⢻⡽⣟⣿⣇⢼⣻⡄⠀⠀⠀⠀⠀⣸⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⡾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⡸⡏⢿⣶⢼⠁⠀⠈⠻⢷⣮⣿⣿⢻⣯⣷⣿⣿⣷⣶⣶⣶⣿⡃⠀⠀⠀⢻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣶⣚⣿⠃⠸⡆⠀⠀⠀⢠⢼⣿⢸⣟⡾⢣⣷⢏⣿⣿⣭⡉⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠿⠿⣶⢻⡀⠀⠀⠀⢀⡟⢸⣷⠟⢹⣵⣿⡿⠋⠀⠈⢻⡏⣠⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⣿⠽⢿⣾⡇⠀⠀⠀⢸⡷⠋⢀⣴⠛⣾⣿⠁⡆⠀⠀⠀⣷⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣨⣿⠇⠀⠀⠐⣼⡁⣰⠞⠁⠀⡿⡟⢠⣟⣶⣄⣸⢿⠏⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡁⣿⣦⡀⠀⢠⡟⣧⡏⠀⠀⠀⡇⡇⣾⠋⠙⢻⣿⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣷⡟⠻⣦⡾⠀⣿⣄⠀⠀⠠⢷⣿⠏⠀⠀⡾⣿⡸⣦⣶⣿⠀⠀⠀⠀⠀⣦⡟⣷⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠘⣷⢀⣾⣿⣦⡀⠀⢠⡯⠃⠀⣼⠃⠻⢷⣿⢥⡹⡷⣄⠀⠀⠀⢹⡆⠹⣄⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⣸⡟⠉⠀⠹⣿⣶⡟⠁⠀⢰⣧⠶⠖⠛⠻⣿⣿⠙⣽⡆⠀⠀⢈⣿⣦⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠀⠀⠀⢀⣼⣿⣵⣀⣠⡿⠛⠲⢶⣶⡶⢬⣿⣷⣽⠁⠀⠐⠟⠁⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⣹⡿⠛⠁⠀⠀⠀⠀⠈⠙⠷⣤⣹⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠋⣡⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠁⢀⣠⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰⠟⠃⣸⣹⡇ ⠀⠀⠀⢠⣿⣹⡆⢀⠀⠀⠀⠀⠀⢴⡆⠀⠀⠀⢠⢾⡟⠁⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⣾⣇⣤⢾⡆⡤⣤⣞⡽⠃⠀⠀⠀⠘⡷⠖⢻⡇⠀ ⠀⠀⠀⠛⢻⠋⠀⠻⠀⠀⠀⠀⠀⠀⣀⣠⡶⣾⠇⡟⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⣀⣠⣤⣴⡾⢇⣨⣿⣟⡘⡷⠎⣿⣿⠷⠀⠀⠀⠀⠀⠀⢸⠇⠀ ⠀⠀⠀⠀⠘⣆⠀⠀⠀⢾⣻⣦⣶⠆⣿⣽⣿⡧⢸⣇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⣀⡴⢚⣉⣄⣠⣶⣶⣿⣿⣿⡿⢭⣾⣫⡷⢶⣚⠃⠓⠒⠚⢡⣴⣚⡷⠀⠀⠀⣨⠏⢴⡶ ⣀⠀⢀⡀⠀⢘⣦⣤⡄⠸⢿⠿⣅⣼⣧⣶⣿⠃⡼⠟⠀⢀⣼⠛⠀⠀⠀⢀⡴⠞⠻⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠧⣤⡀⠙⠷⠶⠦⣤⣈⢿⣷⣦⠀⠀⠺⣷⠆⠀⠰ ⠿⣷⣯⣽⢀⠀⠙⠛⠉⣠⣤⣤⠈⢴⡶⣬⣵⡟⠇⠰⣦⡘⡿⣧⡀⠀⠐⠋⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣠⣤⠶⠶⠶⠶⠾⠗⠒⠒⠒⠒⠚⠛⠁⠈⣩⣴⡄⠀⠀⠀⠀⢀ ⠾⠟⠃⠉⠉⠘⠋⠀⠐⠓⣾⣻⠃⠈⣿⡻⣟⣶⡎⠀⠉⠻⣷⣘⣧⣄⠀⠀⠀⠀⢀⣤⠞⠻⣧⣄⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⣴⢤⡴⠒⣶⡀⠀⠈⠋⠉⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠈⠉⠉⠝⢧⣤⣤⣾⡛⠁⠀⢀⣴⡟⢳⣦⡸⡇⠀⠀⠀⠀⠀⠀⢠⡟⣛⣵⣈⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⣿⡆⢠⣿⠟⠀⠀⠈⠹⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀