⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠟⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⣟⡿⠞⠉⠀⠀⣠⠞⠋⠉⠙⢧⣀⡴⠛⠙⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⡽⠛⠉⠀⠀⠀⠀⣼⠁⠀⢠⣄⠀⠈⠛⠀⠀⠀⣨⠂⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⣤⣤⣄⣀⠀⠀⠀⣀⣴⣾⣿⠷⠋⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠈⢿⣧⡀⠀⠀⢀⣴⠟⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣻⣿⣿⣽⣿⣿⣿⣿⣷⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠃⠀⠀⠀⣿⢟⠛⡳⣿⠁⠀⠀⠀⣼⡷⠖⢊⡉⠉⠉⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⣤⣶⣶⢷⡈⠐⠆⣸⣆⠀⠀⠀⠈⢷⣠⡞⠤⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠛⠿⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠉⠉⠁⠀⠀⠙⣿⠛⠙⠻⢿⣷⡄⠀⢸⡯⣤⣄⣀⣀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⣿⠟⠛⠛⠛⠛⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠻⣄⣀⣀⣀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠁⠀⣼⡀⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡟⠀⠀⢸⠟⠀⠀⢠⡶⠦⠴⠞⠋⣙⣤⠴⠋⠁⠀⠀⠀⣀⣠⣤⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⣀⣠⣤⣤⣤⣄⢠⣼⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠹⢦⣄⣀⣀⣀⣴⣞⣉⣛⣛⣋⣉⣥⣤⣤⣤⣴⣶⣿⡿⠿⢛⣋⣩⠅⠀⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠰⠟⣉⣥⣼⡏⠉⠁⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠿⠿⣿⡿⠿⠿⠿⢿⡿⠛⠛⠛⠛⠛⣛⣛⣭⠥⠷⠚⠛⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠁⠀⣀⣀⣀⣀⣇⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠘⠟⢿⣿⣿⡷⠀⠀⠹⣿⣿⣿⣿⣿⡉⣉⣀⣀⣀⣀⣀⣿⣿⡿⠿⠿⠭⠤⢶⡶⠖⠚⠓⠒⠒⠒⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣶⣶⣶⣶⣶⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⢉⣉⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣏⠀⠀⠀⠀⠀⠈⠉⠁⢀⣤⠀⠀⠈⠈⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡉⢡⣤⠤⠾⠿⠥⠤⠤⠤⠤⠤⠶⢶⡶⠒⠒⠒⠒⠒⢲⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠹⠀⠀⠀⠀⠀⠀⠀⣠⡞⠹⢲⣶⢦⢠⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡆⠀⠀⠀⠀⠀⠀⠀⣿⣷⣶⣾⡿⠏⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⢸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠒⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣶⣤⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡓⢦⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠛⠁⢀⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣚⣁⣼⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠷⢶⠒⠒⠒⠃⠀⠀⠈⢉⣽⣿⣿⣿⡿⠟⠁⢀⡠⣖⡽⠚⢁⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡁⠀⠀⠀⢀⣀⣻⡀⠀⢀⣤⣿⣿⡟⣼⣿⣿⣿⣿⣿⡟⠉⠉⠹⣷⣬⣷⣿⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠸⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠟⠋⢀⣠⣖⡿⢞⠥⣢⠴⠋⠁⠀⠀⠀ ⠀⠐⠂⠀⠀⠠⡄⠀⠀⠀⠀⠀⢠⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⡼⢻⣿⣿⣿⣿⣿⣿⠏⣹⣶⣦⣄⠘⣿⣿⣿⣿⣿⣿⡲⢤⣄⣀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡶⠙⠲⢶⣿⣿⣿⠿⠋⠀⣠⣄⡭⠞⠩⣺⡵⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠁⢸⣿⣿⣿⣿⡿⠁⢀⣹⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⡿⠙⣿⣿⣿⡿⠿⠿⣿⣿⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣸⡝⠿⡿⠁⠀⠀⠀⠈⠉⠳⠤⠴⠿⢟⡉⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢰⣿⢯⣿⣿⣤⡄⠙⠛⣿⣿⣿⣟⢿⣿⣿⣿⣿⡿⡿⠃⠀⠀⠛⠿⠃⠀⠀⢀⣿⡀⠘⡏⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣯⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢹⢸⣿⣟⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣨⡟⣷⣷⣦⡄⠀⢰⣿⣷⣶⡄⣼⣿⣿⡆⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⢀⣻⣿⣿⠆⣠⣾⣿⣿⣿⠏⠙⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢹⣿⣿⣷⣾⣿⣿⣷⣸⢻⣿⣿⡟⢿⣿⣿⣿⣿⣿⠿⠛⠲⠦⣤⣀⡀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠻⡍⠀⠀⠀⢀⣀⣶ ⠀⠀⠀⠀⠀⠀⣀⣧⣀⣀⣀⣀⣤⣬⣧⣤⣤⣤⣴⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠛⠛⠿⠿⢿⣇⣴⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⣿⣿⣿⡿⠘⠿⣿⣿⢹⣿⡿⡿⠀⠀⠙⣋⣿⠀⠀⠀⠀⠀⠀⢠⣦⡉⠓⠦⣤⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⣤⣶⡿⠛⣋⣴ ⣶⣶⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⣿⠛⠛⠛⢻⡿⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠃⠘⠻⣿⣿⠏⠀⠀⠘⢿⠃⠀⠀⢙⣃⠈⡇⣷⣶⣶⣆⠀⢿⣿⠀⠀⠀⣴⣦⠞⠉⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡿⢟⣫⣵⣾⣿⣿⣿ ⠿⠿⠿⠟⠛⠛⠛⢻⡏⡉⠉⠉⢹⡏⣻⣤⡀⠀⠀⠀⠀⠤⠶⠖⠀⠀⠀⠛⠛⠉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠁⠀⢀⣬⣥⣄⠀⠀⢰⣾⣷⣆⠀⣿⣿⣿⡷⡏⢻⣿⣿⣇⢸⣿⡏⠉⠉⠉⠀⠀⠀⠀⣠⡤⣞⠁⠀⠀⠀⠀⠀⠀⢀⣴⢿⣋⣵⣾⣿⣿⣿⢿⣛⣭⣾ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠸⣿⣿⣿⣷⠀⠈⣿⣿⣿⠀⢸⣿⣿⡁⣧⣾⣿⣿⣿⣾⣿⠃⠀⠀⠀⠀⠀⣰⣿⣦⣤⣽⣿⡀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⢿⣻⣭⣾⣿⠿⠛⠉ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⠤⠤⠶⠶⠒⠒⠒⠒⢲⡖⠚⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄⢠⣿⣿⣿⣿⡆⢰⣿⣿⣿⡇⢿⣿⡿⣱⡏⠻⣿⣿⠇⢸⡿⠀⠀⠀⠀⠀⣸⡿⠟⣀⣀⣠⣽⣿⣴⣾⣿⣿⣿⣿⠿⣻⣭⣶⣿⠿⠛⠉⠀⠀⠀⠀ ⠉⠀⠀⠀⠈⠁⠀⠀⠈⣌⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠸⢿⣿⣿⣿⠇⠘⢿⣿⣿⠁⠈⢿⣷⣼⠀⠀⣨⣥⣾⣿⡇⠀⠀⠀⢀⡴⠋⣠⣾⣿⠿⠋⠻⣿⣿⣿⣿⣿⣿⣶⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠈⠛⠿⠋⠀⠀⠀⣹⣇⡀⠀⣼⢣⣿⠀⠀⢿⣿⣿⣿⡇⣀⣤⡾⠋⠀⠈⠙⠉⢀⣠⠴⠦⣼⣿⣿⣿⠿⠛⠉⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⠛⢶⣿⣿⣷⣆⠀⢸⣿⣿⣷⠚⣿⢻⣿⡇⢀⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠰⠚⠉⢀⣤⡦⣤⡿⠋⠁⠀⠀⠀⣼⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⡀⣸⣿⣿⣿⠀⢀⣿⣿⠿⠁⣿⣿⣿⣿⣿⣯⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠠⠾⠿⢖⣚⣡⠖⠀⠀⠀⠴⠻⠿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠏⢹⣿⡏⢀⣀⣬⣧⣬⡷⠿⠿⠟⠛⠋⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠟⣿⠉⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢀⣠⠀⠀⠀⢀⣀⣴⢿⠋⠀⣧⠀⢸⣆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣵⠶⠒⠛⠉⣹⠁⢸⣦⠀⢻⡄⣘⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⡏⣿⣿⣿⢷⣤⡀⠀⢹⡄⢸⣸⣄⣈⣻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⢾⣿⢿⣿⢠⣿⣿⣿⣿⢸⣿⣿⡆⠙⣿⣦⣀⢳⣈⣳⣤⡼⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣄⢀⣀⣀⣀⣤⣤⣤⡤⠴⢶⣶⣿⣿⣿⠉⣹⣿⣿⠈⠁⠐⣿⠈⠿⣿⣿⣿⡿⣿⣿⡇⠀⣿⢹⣿⣷⣟⡛⠁⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⠋⠻⣿⣯⡉⣤⣼⣏⠅⠀⠀⠘⣿⣿⣿⣯⣴⣿⣿⣏⣀⣀⣴⡇⠀⠀⣹⣿⣿⠇⣿⣿⣷⠖⣿⢸⢁⣭⣿⣭⡳⠄⢂⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⣼⣿⣱⡿⣿⠀⣠⣬⣿⣿⣿⣿⣿⡶⢴⣶⣶⣾⣿⡟⠃⣿⣿⣿⣿⡟⠿⣿⣧⠀⠰⣿⣿⣿⡄⢹⣿⣿⠀⢹⠘⢺⠹⣿⣿⣧⡀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠀⠀⢠⡿⣱⣿⣿⣿⠀⣿⣿⣿⡟⠿⢿⣿⡃⢸⣿⣿⣿⣯⢸⣦⣬⣿⣿⡿⠃⠀⢹⣿⡁⢠⣿⣿⣿⣿⢸⣿⣿⡀⢸⣐⢹⠀⠛⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡀⠀⠀⠀⢠⡤⠶⠖⠒⠛⠋⠉⠉⠉⠀⠀⣸⣿⣿⣿⣿⣽⣶⣿⣿⣿⠁⠀⠘⢿⡇⢸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣧⣤⣼⣿⣿⡇⢸⡟⠙⢻⣿⣿⣿⣿⡇⢸⠉⢷⢸⡗⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠠⠶⠐⠒⢲⠛⠉⠉⠉⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠿⠛⣿⣿⣿⣿⣿⣷⠈⠉⣿⣷⣄⡹⣿⢿⣿⣷⢸⣿⣿⣿⡏⢨⣿⣿⡏⠀⣸⡟⢰⣿⣿⡇⢸⣿⡇⢸⠀⢠⠻⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⣼⣿⣿⠛⣾⣿⣴⣶⣿⣿⣿⣿⣿⣿⣿⣷⣮⣿⢿⣿⠃⢻⣿⣿⣧⠀⣿⡁⢸⣿⣿⣄⠀⣿⣷⣾⢰⢸⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣻⣿⣿⠁⢹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡧⠀⠉⠙⢿⣿⣴⣿⣧⢿⣿⣿⣿⡆⣿⣿⣿⠈⢸⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡆⠀⣾⣿⣿⣿⣿⡿⠁⠈⠻⣟⣿⣷⢹⣿⢸⣶⢸⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⠟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣼⣿⡧⣠⣾⣿⣿⠉⣿⣄⠀⠀⣴⣿⣿⡯⠘⣿⣼⣿⢸⣿⡄⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣾⣥⡀⠀⢻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣸⣿⣿⡇⠀⣹⣿⣿⣄⠀⢸⣿⣿⢸⣿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣿⣦⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⠀⠈⣻⡿⣿⣿⣿⣿⣷⠰⣿⣿⣿⣿⣷⢹⣿⡿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⢿⣿⣿⠏⠀⠻⡿⠋⣿⣿⡾⣿⡇⣨⡇⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠻⣿⣿⠋⢸⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣇⣿⣿⣿⠟⢠⣭⣅⠀⣠⣴⣿⣦⣿⣿⠁⢻⣷⣷⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣽⣄⠀⠈⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢿⣿⣿⣧⢀⣿⣿⣿⣻⣥⡀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⣿⡆⢰⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⠉⢿⢿⣿⣷⣾⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⣿⣿⣿⣿⡇⣸⣿⣷⢸⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣼⣿⣿⣿⣧⠀⣿⣿⣿⠋⢿⣿⣿⡟⠈⠹⣿⠟⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢿⣿⣿⠃⣿⣿⣿⣼⣯⣀⣻⣿⣿⣿⠛⠛⠻⠿⠛⣿⡿⣿⣿⣿⠀⢹⣿⡏⠀⠀⣻⣋⠀⠀⣴⣿⣶⡄⢿⣿⡏⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡶⣤⣿⣄⠀⢸⣿⡿⢸⣿⣿⣿⣿⣿⣿⠀⣾⣿⣷⣶⣿⣇⣸⣿⡿⢡⣾⣿⣷⠀⢸⣿⣿⣷⠈⢻⣿⣿⣷⢨⣯⣄⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣟⣿⣿⣿⡦⣶⣯⡀⢸⣿⣿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⡅⠀⢿⣿⣿⣄⣾⣿⣿⣿⣄⣾⣿⣿⣿⠺⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⣿⣿⣿⣿⡇⣿⣿⣧⢸⣿⣿⠟⣿⣿⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⢃⣠⣾⣿⣿⠋⢻⣿⣿⡿⠛⠛⣿⣿⠟⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡞⠓⡒⠚⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⡿⣿⣿⡟⠃⣿⣿⣿⣨⣿⣥⡀⣿⣿⣿⣮⣻⡿⠏⣽⣿⣿⣿⣿⣠⣿⣿⣿⣏⠀⠀⣙⡟⠁⠀⠀⣤⣷⣦⡀⢾⣿⡿⣿⣿⣿⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣧⣮⣥⠀⠀⠸⣿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡠⣿⣿⣿⢩⣸⣿⣿⣿⣿⣿⣦⠀⣿⣿⣿⡄⠐⣿⣿⣿⣇⢀⣽⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⣿⣿⣿⣧⡄⣾⣇⠀⢸⣿⣿⣿⣿⣿⡿⢻⣿⣿⣧⣼⣥⣿⣿⢋⣉⣻⢟⢹⣿⣿⠠⣿⣿⣿⣧⢰⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⢿⣿⣿⣿⣿⣳⣿⣿⡄⢸⣿⣿⠏⣼⣿⣤⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠰⢿⣿⣿⡿⠉⠻⣿⣿⠇⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⣘⣻⣿⠿⠋⠘⣿⣿⡇⣠⣽⣥⡀⣾⣿⣿⣿⡟⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣯⡀⠀⠈⣻⣟⠁⠀⣠⣾⣷⣦⠄⢺⣿⠛⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⣀⠀⢄⣹⠿⠃⢸⣿⣿⣿⣿⣿⣿⢿⣿⡰⣿⣿⡟⠘⣿⣿⣿⠿⠉⣼⣿⣿⠀⢾⣿⣿⣷⠀⣿⣿⣿⣿⣄⣴⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡏⢠⣿⣿⣧⠀⣿⣿⣿⣿⢿⣿⣿⡈⢿⣿⣮⣅⢀⡄⣿⣿⣿⣿⣷⣿⣿⣿⠀⣽⣿⣿⣿⠿⣿⣿⣿⡿⠈⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠛⡿⢿⣿⣿⡇⣶⣿⣿⣿⠀⠹⣿⣿⠿⢿⣿⣿⣧⣾⣿⣿⣿⡏⣷⣿⣿⣿⣿⢺⣿⣿⠟⠀⠿⣿⣿⠏⠀⣨⣿⣧⡠⢀⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣟⠁⠀⠹⣿⣿⣿⢠⣴⣾⣥⡤⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠚⣿⣧⡀⠀⢀⣽⣷⡆⢰⣿⣿⣿⣇⠀⣿⣻⣏⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⢀⣴⣿⣉⠁⢈⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⠟⠉⣿⣿⣿⡏⠀⣴⣿⣿⣿⠆⣸⣿⣿⡷⢿⣿⣿⣿⠟⢼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⣿⣧⣼⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣿⣿⣿⣷⡶⣻⣿⣿⣿⠐⣿⣿⡟⠁⢀⣽⣯⡁⠀⠀⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⣻⡿⠛⠸⣿⣿⣿⣿⢀⣉⠻⣿⠿⠋⣾⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⠍⣿⣿⡟⠋⠀⣨⣿⣶⠂⣾⣿⣿⣿⠀⢰⣿⢿⣿⠟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣴⣿⣇⠀⠀⢙⣿⡿⠃⢿⣿⣿⣷⣾⠟⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⡿⠋⠀⣿⣿⣿⣆⠀⣿⣿⣿⠀⣿⣿⣿⣿⢁⣿⣿⣶⣷⣦⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⣿⣿⠀⢼⣿⣿⣧⣀⣠⣴⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣇⠈⢿⣿⣿⣧⡠⣄⣿⣿⣿⣿⠸⣿⣿⡏⠀⢈⣽⣋⠁⠈⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣏⠀⣿⣿⣶⣿⣿⣿⣿⢉⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⠛⣿⠀⣀⣽⣿⣿⡇⣜⣿⣿⣟⠁⠀⣨⣿⡗⠀⣿⣿⣿⣷⠦⣶⣿⣿⣿⣿⢻⢏⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣿⣏⠀⠙⣿⣿⣿⠛⢸⡿⣩⣿⡟⠃⣼⣿⣿⣿⣿⡟⣼⣿⠀⣿⣿⣿⣿⡷⢿⣿⣿⣿⡇⢀⣿⣿⡟⢸⣿⣿⣿⣷⢀⣿⣏⣭⣿⡁⠀⠂⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⢠⣾⣿⣄⠀⠀⡏⢸⣿⣿⣯⣭⣿⣿⣿⠛⠻⢿⣿⣿⣿⣿⣿⢿⠗⠛⣿⣿⣿⡇⣸⣿⠟⠉⠛⠻⠿⢿⣅⣸⣿⡟⣿⣿⣿⣤⠀⠐⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢹⡿⢿⣿⣿⢶⡾⠛⣿⣿⣿⣿⢩⣿⣿⡟⠀⠀⠀⣿⠻⣿⣿⠇⢸⣄⠰⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡄⢷⠀⠙⢿⡄⢻⣌⠻⣿⣿⣿⣼⣿⠟⠀⠀⠀⣸⣿⣶⣿⣧⡀⢺⣿⣴⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡘⣇⠀⠀⠁⠀⠉⠛⣻⠏⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⠇⣸⡿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣥⢹⣶⣄⡀⠀⠘⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡉⡙⠛⠉⠘⠈⢉⠉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⣿⣿⣷⣶⡄⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠘⣏⠉⠉⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⣿⠀⣧⡞⣿⣇⣠⡤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⡳⣄⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠟⣧⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⡈⠑⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢾⣟⣲⠶⢶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣡⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀