⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡒⠶⠋⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢍⠙⠲⢤⡀⠀ ⠀⠀⢠⠗⠀⠀⣠⠽⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠉⠛⠿⣶⣤⣤⣤⣤⣀⣀⣀⣀⣠⡶⠛⠉⠙⠻⣆⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢱⡄ ⠀⠀⠘⠛⠛⠦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠛⣿⠋⠀⠀⠀⠀⠀⢹⣿⠿⠟⠛⠛⠛⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⣰⡾⠷⣦⣤⣿⡀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⡖⠶⠖⠚⠁⠀⠀⠀⣰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠘⣿⣤⣾⠛⠉⠉⠙⢷⣄⣀⣀⣸⣿⠀⠀⠀⠀⠘⠦⣄⣀⣀⣀⡤⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠘⢻⡇⠀⠀⠀⠀⢸⣿⠛⠛⠛⠿⣧⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⣷⡀⠀⠀⢀⣼⠟⣿⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⡟⠿⠶⠟⠁⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢿⡿⠶⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⢀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢰⣿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠻⣿⡛⠃⣀⣀⣀⡘⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠠⠶⢶⣿⣷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡿⠋⠉⢉⠛⣶⡀⠀⠀⠀⠀⠀⣰⠖⠲⢦⠀⠀⠀⠀⠀⢸⠷⡾⠧⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠿⠛⣿⡁⠘⢍⠶⠀⢸⣇⠀⠀⠀⠀⠀⠉⠓⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡟⠋⣉⠙⠋⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⢂⡆⠀⠀⠀⠀⠀⠀⠀⠀⣙⠃⠀⠀⣀⣿⠿⠛⠛⢿⣶⣶⣶⣶⣶⣶⣶⣶⡶⠿⠟⠛⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⡀⠀⠀⢀⠀⠀⡀⡪⡅⠀⢈⣢⣾⠟⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣇⠀⠀⠙⠃⠈⠀⠉⠀⢸⡟⠉⠁⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⢶⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠈⠄⢀⣠⣼⡟⠀⠀⠀⠀⠀⠀⣠⡿⣧⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠙⠛⠃⠈⣷⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢶⣤⠶⠞⠋⠁⠸⣷⡀⠀⠀⠀⣠⣾⠟⠀⠘⣷⠀⠀⣀⣤⣴⣶⡾⠟⠻⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠆⠀⠀⠀⣀⣹⡗⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠠⣿⠤⠀⠀⢰⣀⣠⣬⣿⣿⣿⡟⢫⠁⡌⡅⢀⣿⠾⠟⠛⠉⠁⢿⡇⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢰⣯⣤⣤⣀⢸⡏⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠑⠂⠙⣦⠀⠀⠀⠀⠀⢻⣦⠀⠀⢠⡟⠁⠀⠀⠀⠙⣷⡄⠉⠈⢠⣾⠃⠀⠀⠀⠀⠀⣼⣿⣶⣶⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣧⣤⣶⣶⣛⣁⠀⠀⠀⠀⠀⠉⠛⠶⣿⠁⠀⡐⢡⠉⠆⢹⡟⠛⠚⠛⠁⠀⠀⠀⠀⠠⣾⠋⢈⠉⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢼⣋⠳⣤⠖⠋⣁⣤⣄⡉⠛⢦⡀⠀⠀⠀⠀⠀⠘⢷⣀⠈⠒⠙⢁⣾⡷⠿⢦⡴⠿⢦⡴⠿⣦⣤⠿⠷⠟⠷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⢻⡏⢠⠎⠡⣷⠠⣈⢧⠈⢷⠀⠀⠀⠀⠀⠀⠀⠙⢻⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡅⢸⡀⠀⠘⠋⠛⢸⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⣀⣀⡀⢀⠀⣀⣀⣀⣴⣿⣥⣤⣤⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢷⡀⠳⢤⣀⣠⠴⠋⣠⣋⣻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⢉⡶⢤⣤⣤⠴⠞⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀