⠀⠀⠀⠀⠀⠀⠀⣗⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠿⡔⣰⣩⠓⣦⣄⣤⣴⣶⡽⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⢹⡵⣣⠥⠱⢏⠓⠛⠛⢶⣊⡦⣤⣀⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⢻⡹⣳⣡⡩⠣⡀⡇⣺⡆⣏⢼⡤⣽⣆⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⠏⠀⡤⢴⠤⠀⠹⡕⡳⡳⡱⡈⡉⠉⣳⣤⡯⡽⠖⢛⡞⢧⠀⠀⠀⠀ ⠀⠀⢔⠁⠀⠀⣿⢸⠠⡇⠀⠈⢮⣘⡘⣈⡤⡪⡾⣻⣺⣿⡾⣋⠤⣌⠳⡄⠀⠀ ⠀⠀⣼⡇⠀⠀⢼⣼⣤⠇⠀⠀⠀⠀⠉⠱⢓⠳⠟⠛⠋⠉⠌⠾⠚⠸⠇⢈⠃⠀ ⢠⠞⠀⢻⠀⠀⠀⢀⣀⣀⠀⠀⡇⡯⡇⠀⠀⡯⢽⠀⢠⠀⡍⠙⠁⢠⠀⠸⠀⠀ ⠮⣄⣤⠟⡆⠀⠸⣇⣇⣸⠀⠀⡇⣇⡇⠀⡆⣧⣺⠀⢸⠀⡇⢰⠀⠈⠀⡆⠀⠀ ⠀⠀⡼⠒⠃⠀⠀⣇⣃⣸⠀⠀⠇⠿⠧⠀⠧⠿⠮⠀⢸⠀⠀⢹⠁⡆⠀⡷⡆⠀ ⠀⠊⠀⠀⠸⢀⣀⣛⣋⣩⣤⡤⠤⠤⠤⠼⠤⠤⠤⠤⢧⡬⠤⢄⣀⣁⣠⡁⠀⢱ ⠀⠀⠠⣍⡐⠢⠬⣙⡛⠓⠊⢉⣉⣉⣀⣀⠀⠠⠤⠤⠴⠃⠀⠀⠀⠁⠂⢌⠉⠑ ⠀⠀⠀⠒⣈⡭⠔⠒⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠴⠚⠀⠀ ⠀⠀⠀⠘⠧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠂⠠⠤⢄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠙⠳⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⣷⠰⡀⣦⠬⡙⠻⢷⣦⣄⣀⣠⣤⣶⣿⣏⡼⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⢹⣇⢳⡙⣟⠲⡂⢳⢹⡿⣯⣍⣻⣿⣿⣋⣀⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⢻⣆⢻⡙⡗⢳⡀⢳⣷⡀⠈⠉⢹⠀⡾⢿⣭⡹⡿⢶⣦⣤⣀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⢿⣆⢻⠻⡖⢳⡀⢻⢿⣄⠀⠘⠀⡧⣾⢼⠀⡏⣇⠱⡤⡈⢛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⢻⣎⢻⠛⣖⠻⡆⢧⠙⠧⣤⣄⣷⣿⣾⠀⠿⣍⣯⡽⡝⢏⢾⣷⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⣤⣤⣼⡤⠤⡄⠀⠹⣧⠳⡘⢷⠻⡖⠳⡀⢠⠉⠉⠉⢙⣷⣤⣼⠶⢷⠷⠾⠟⠛⣿⠟⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⢹⡆⢸⡀⠀⡇⠀⠀⠈⢷⡙⢞⠳⡚⢖⠛⡄⠃⣀⣴⢟⣿⣿⢛⡶⢳⢔⡰⣢⡾⠁⠀⠈⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢫⠀⠀⠀⠀⠀⢼⡧⢼⡇⠰⡇⠀⠀⠀⠀⠹⣦⣄⣁⣈⣃⣤⢞⣯⣗⡿⢻⠼⣯⣿⣿⣿⠿⣫⢤⠖⠲⣤⡈⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⢀⣿⣷⠀⠀⠀⠀⢸⠇⠘⡇⣀⣿⠀⠀⠀⠀⢀⠀⠈⠉⠉⠳⡶⣯⣬⣥⣬⣭⡿⠼⠟⠋⢁⠚⢣⣼⣼⡥⠊⣿⠀⠈⠛⢦⠀⠀ ⠀⠀⣠⡾⠛⢿⡄⠀⠀⠀⠸⠿⠿⠿⠛⠋⠀⠀⠀⠀⢸⠀⣤⣤⡀⠀⢳⠀⢦⢬⣧⡀⠀⠀⡇⠀⢈⣉⣙⣛⣛⠒⠚⠋⠀⠀⡄⠀⠀⠀ ⠀⣾⠋⠁⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣧⣾⡇⠀⢸⠀⢸⢬⣦⡇⠀⠀⡆⠀⠀⡄⠀⢹⠉⠉⢹⠀⠀⢠⠇⠀⠀⠀ ⣴⠟⠀⠀⠀⣴⣿⠀⠀⠀⠀⣶⠚⢻⠉⠉⡇⠀⠀⠀⢸⠀⡇⣿⡇⠀⢸⠀⢸⢸⢈⡇⠀⠀⡇⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀ ⠓⠢⣶⡿⡿⠋⢹⡆⠀⠀⠀⢻⣇⣸⣄⣤⡇⠀⠀⠀⢸⢀⣧⣿⡇⠀⢸⡀⣾⣸⣹⡇⠀⠀⡇⠀⢠⡇⠀⢸⠀⠀⡾⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⠦⠼⡇⠀⠀⠀⢸⡏⢹⡇⠀⣧⠀⠀⠀⢸⢸⣿⣿⡇⠀⢸⢃⣿⣼⣼⠃⠀⠀⣷⠀⢸⠀⠈⠿⠉⠀⡇⠀⠀⣿⣤⡀⠀⠀ ⠀⠀⢀⡾⠉⠀⠀⢹⠀⠀⠀⢸⣧⣴⣷⣲⡿⠀⠀⠀⢸⠈⠉⠉⠁⠀⣸⠀⠉⠉⠉⠀⠀⢀⡇⠀⡸⠀⠀⡆⠀⢀⡇⠀⢀⡏⠸⠥⣄⠀ ⠀⠀⠋⠀⠀⠀⠀⠘⡄⠀⠀⢈⣛⣋⣉⣁⣀⣀⣠⠤⠬⠤⠤⠤⠤⠤⠷⠤⠤⠤⠤⠤⠤⢼⣧⣤⣥⣤⣀⣀⣀⣈⣀⠀⠸⠃⠀⠀⠈⣿ ⠀⠀⠀⠀⠠⠤⠖⢒⣃⣉⠭⠭⡽⢿⣛⣿⣛⣯⠭⠥⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣷⠀⠀⠀⠈⠉⠹⢭⣙⠛⠓⠶⠦⠤⣬ ⠀⠀⠀⠀⡒⣫⠉⠡⠤⠒⢒⣊⣉⡩⠥⠥⠄⢀⣀⣀⣀⣀⣤⣤⠤⠤⠤⠤⠤⠴⠶⠶⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠤⠖⠒⠊⢉⣁⣤⡤⠶⠶⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠖⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⠶⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠦⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠙⠓⠲⢄⣀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣤⣤⣤⡄⠀⠀⢀⣴⠟⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⢀⣴⠟⣡⣾⣷⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠟⢁⣴⠟⣡⣾⣿⣿⣿⣿⣷⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢁⣴⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡀⠀⠀ ⠀⠰⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⠆⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡏⠉⠉⠉⠉⠉⣿⣿⣿⣿⠉⠉⠉⠉⠉⢹⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⣀⣀⣀⣀⣸⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣄⣤⠤⠤⢤⡄⠛⢦⣹⠾⠧⣖⣠⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⠋⠀⠀⠀⠉⠉⠉⠛⠳⣄⣀⡼⠗⢷⣷⢆⣤⡤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠾⣧⣤⣄⣲⣄⣀⣀⣴⠶⠤⠤⠤⠞⠳⠴⠖⠒⠛⠋⠙⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠈⠈⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⣿⣿⡛⠓⠒⠒⠒⠶⠤⠤⠤⠤⣤⣼⣼⣄⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠛⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡉⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠈⠙⠻⢦⣄⠀⠀⠀⠀⠀⢀⡀⠱⢬⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣦⠀⠀⠀⣸⢧⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⢀⡼⠙⢧⠀⢀⣠⠶⠋⠙⠲⢬⣋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢺⡿⢿⣿⠅⠀⣿⠶⠲⣄⡏⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢀⣾⣧⠀⠈⣷⡉⠁⠀⠀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠀⢀⣠⣼⡳⡄⣀⣠⣤⣀⠀⠀ ⠀⣰⣿⢁⣼⠋⠀⠀⠀⢀⣠⢿⡇⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⢠⣟⠀⠀⠀⠀⠀⠀⢀⡿⢭⣭⣯⢿⡽⣷⡀⠀⠀⢀⣴⣿⠟⠉⠻⣧⠀⠀⠀⠀⢸⡁⠈⢿⡿⢛⣉⠀⠹⣧⣀ ⢴⡟⠁⠘⣧⣶⣲⣿⢇⣹⣿⣽⣇⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣶⣤⣄⣾⠁⢸⣤⣷⢼⣇⣿⣳⡀⣴⣿⠟⠁⠀⠀⠀⠈⠳⣄⠠⣾⠛⠳⠀⠀⠀⠈⠘⠃⢴⣾⢸ ⠘⠷⠤⣾⡟⣿⣿⣿⠞⢩⡇⠘⠻⣿⣶⣤⣀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⠩⢿⠀⢸⣄⣿⣸⡟⣿⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣠⣈⣷⣽⣶⣤⢸⠪⣧⣤⣠⣄⣠⣹⣿ ⠀⠀⠀⠁⢿⡈⠀⣟⠻⠋⠀⠀⠀⠀⢹⡟⡿⣯⣽⣗⣖⣶⣶⣶⣶⣦⣤⣤⣤⣤⣿⣦⣼⢀⣀⣀⣠⣀⣠⡿⠿⡏⠉⢿⠿⠛⠛⠛⣻⠀⢸⠀⠀⠈⠷⣿⡻⣷⣿⢟⣁⣸⡏⠁⠈ ⠀⠀⠀⠀⠸⡟⡂⢻⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⢹⣿⣹⣿⡿⡟⣿⣿⠀⢩⣿⢸⣹⣿⣿⣿⣉⣹⣏⣍⣿⡿⢠⡇⠀⢸⣀⠤⠤⠄⣿⠀⢸⠀⠀⠀⠀⠈⢳⡌⣿⠦⠿⠉⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠁⢸⠀⠀⠀⠀⠀⣀⣿⡧⣧⣀⣸⣿⢿⡏⠉⠉⠛⣿⠀⢀⣿⣼⡙⠛⢿⢿⣍⣙⣷⣀⣿⣿⠀⠁⠀⣻⣀⣀⣠⠤⣿⠀⢸⡆⠀⠀⠀⠀⣸⠃⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⣿⠀⠀⠻⡏⠉⣿⣿⣧⣿⠀⢀⡿⢾⣟⠛⠛⠛⠛⠉⠉⠉⠉⢷⡄⢸⠀⠀⠀⠀⣀⣸⣿⣰⡄⠀⣿⠀⠀⠀⠀⢸⠀⢈⣿⢦⣄⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⣀⡼⠃⠀⠀⢻⣀⠀⠀⢻⡀⠘⣿⣿⣟⢧⣸⣇⣸⣟⣀⣀⣀⣤⣤⣤⣤⣤⣴⣿⣿⡗⠛⠋⠉⠉⠉⠁⢻⣧⣦⣿⣶⡶⠶⠾⠛⠛⠉⠙⢿⡛⠿⠲⢧⣀⡀⠧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠈⢷⠀⠈⢧⣙⠷⣯⡽⠿⠿⠿⠛⣛⢛⣛⣿⣿⣿⡯⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠈⢮⠳⣿⠃⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢈⣉⣿⡶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠉⠓⠚⠛⠛⠛⠚⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⢦⡀⠀⠀⣀⣀⣀⣠⡤⠶⠖⠒⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⠶⠷⠶⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⠴⠶⠶⠶⠿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣤⣤⡶⠶⠾⠟⠛⠛⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠁⠀⠻⢶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⢰⣄⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⠀⣾⡌⣿⡇⠹⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠾⠿⢶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠻⠿⠟⠋⠄⠈⢿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠉⠉⠛⠻⢷⣶⣤⣄⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⠀⠀⣠⣴⣦⡄⢰⡏⠻⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⣅⢠⣄⣉⠻⢿⣶⣤⡀⣴⣿⡇⠀⠀⠀⣴⠿⠋⣿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠈⠙⠛⣿⡆⠈⠛⢿⣿⣿⡇⠀⠀⠀⣿⠀⠀⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣤⣤⡀⣿⡇⠀⠀⠈⠁⣿⡇⠀⠀⠀⣿⠀⠀⣿⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣶⣦⣤⣀⡉⠙⠛⠿⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⡿⠀⠀⢻⣧⣶⡾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣷⣤⣄⡀⠀⠀⠀⣿⡇⠀⠀⠀⣇⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣄⠀⣿⡇⣀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⣄⣀⢀⣀⡀⣀⢀⣀⢀⣀⣀⣀⣀⠀⠀⠀⢀⢀⣀⡀⠀⠀⠤⢠⡄⢠⢠⡄⣠⠠⣄⣤⠀⣄⣠⢠⣄ ⠐⠂⣛⡛⠛⡓⢓⡓⡚⠘⡛⢛⢚⠓⡛⠃⡀⢒⢓⠛⡃⠃⠀⠀⠒⠐⠊⠙⢒⠊⢙⠓⠓⠓⢓⠚⢙⠑⡋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠙⠳⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⢰⠀⢉⠛⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠘⣿⡌⢧⠈⣷⠒⠤⠌⢛⠿⣿⣶⣄⣠⣤⣴⡾⣿⢿⣽⣴⡿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢻⣷⠘⣇⠙⣟⠓⣦⠄⢳⡍⣿⣭⣛⣙⡫⢞⣽⣿⡾⠋⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⢻⣧⡸⣶⢻⡦⣼⣦⠀⢳⢻⣇⠉⠛⠛⠛⢻⠉⢩⣛⣛⡒⠲⣙⣧⣤⣀⡀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠈⢿⣧⠙⣆⣻⡄⠘⣆⠈⢯⢻⣦⠀⠀⠀⢸⡄⢸⠉⣻⢻⡇⢹⣨⡹⣝⠛⠿⠶⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠘⢿⣧⠹⣍⢹⡏⠹⣇⠈⢧⠻⣷⡄⠀⠀⡇⢸⠓⡿⢾⡇⢸⡏⣷⡈⣧⡳⣄⢬⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠛⣟⠻⡖⠚⣷⠌⢧⡈⠻⣆⣀⡇⢸⣼⣿⣼⡇⢸⠧⣈⣿⣉⣯⡙⢯⢳⣿⣧⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⣶⠀⠀⡀⠀⠀⠻⣷⡙⣦⠹⣦⡼⣧⣈⣳⡀⠀⡍⠛⠛⠚⠓⠳⣧⣜⣀⣛⣉⣙⣤⣧⣼⣶⣷⣿⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠈⢿⡟⠛⣿⠉⠉⢹⠀⠀⠀⠙⣷⡈⢦⣈⣧⣈⢳⡀⢻⡄⠙⣆⠀⠀⢀⣴⣟⣫⣛⣿⠉⣩⡟⢉⠉⢉⠀⣠⡿⠁⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⢸⣿⠀⢻⡄⠀⢸⡇⠀⠀⠀⠈⠻⣆⠳⡌⠻⡍⠻⡍⠙⣆⠈⢁⣴⡿⣫⣾⣫⣟⣉⣽⢋⡽⢋⡴⣣⣾⠟⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡤⠋⡄⠀⠀⠀⠀⠀⠀⣾⣿⡤⢼⡦⠴⢾⡇⠀⠀⠀⠀⠀⠸⣧⣌⣀⣘⠂⣙⢀⣤⡾⢟⡡⢟⣻⠾⣧⣼⣋⡽⣟⢟⣫⣾⢟⣡⣴⠶⠶⢶⣦⡀⠹⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⢈⣿⠀⢸⡇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠿⣯⣥⣒⣉⣐⣉⣐⣚⣓⣖⣻⣾⡷⠟⠋⡴⢯⡀⣼⢀⡞⣠⢹⣿⡀⠈⠻⢷⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⣿⣷⠀⠀⠀⠀⠀⢸⣯⣤⡬⢴⣒⣾⡟⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠰⣏⠙⢛⠛⢛⡟⠛⠛⠋⠉⡅⠀⠀⢰⣥⣤⣿⣿⣛⣛⣁⣸⣿⠇⠀⠀⠀⠈⠃⠀⠀ ⠀⠀⢀⣶⡿⠉⠑⣿⡄⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢸⡇⢰⠶⡖⣦⠀⠀⣿⠀⠙⡖⢲⠷⣦⠀⠀⠀⢣⠀⠀⠤⣤⣤⣤⣤⣤⣀⣀⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⣰⣟⠋⠁⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣤⣷⣿⠀⠀⣿⠀⠀⣷⣼⣦⣿⠀⠀⠀⢸⠀⠀⠀⣆⠀⠀⢻⠀⠀⠀⣧⠀⠀⠀⣸⠇⠀⠀⠀⠀ ⢀⣾⡇⠀⠀⠀⢀⣄⣷⠀⠀⠀⠀⠀⢤⡤⠶⢾⡗⠛⢻⡆⠀⠀⠀⠀⢸⡇⢸⠀⣿⣿⠀⠀⣿⠀⠀⡇⢸⠈⣿⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⣟⡁⢀⡀⣤⢤⣽⡿⢻⡇⠀⠀⠀⠀⢸⣧⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⢸⠇⢸⠀⡟⣿⠀⠀⣿⡆⠀⡇⢸⠀⣿⠀⠀⠀⣿⠀⠀⠀⡿⠀⠀⢸⠀⠀⠀⡏⠀⠀⢀⣿⠀⠀⠀⠀⠀ ⠉⠙⠺⠧⠿⢸⠃⠀⢺⡇⠀⠀⠀⠀⠀⣿⣧⣼⡷⠖⢺⣧⠀⠀⠀⠀⢸⠀⣼⣷⣧⣿⠀⠀⢹⡇⢸⡷⣾⠤⣿⠀⠀⠀⣿⠀⠀⢰⡇⠀⣀⣸⣀⠀⠀⡇⠀⠀⢸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡖⠶⠶⣿⠀⠀⠀⠀⠀⣿⡇⢸⡇⠀⠘⣿⠀⠀⠀⠀⢸⠀⣿⣼⣧⡿⠀⠀⣼⡏⣸⣷⣾⣶⠟⠀⠀⠀⣿⡂⠀⢸⠀⠀⠙⡟⠉⠀⢰⠇⠀⠀⢸⡷⢶⡄⠀⠀⠀ ⠀⠀⠀⠀⣾⠛⠃⠀⠀⢸⠀⠀⠀⠀⠀⣿⣇⣠⣧⡤⢴⣿⠀⠀⠀⠀⢸⡀⠛⠛⠋⠉⠀⠀⣿⠃⠙⠛⠋⠉⠉⠀⠀⠀⣿⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⢸⠃⢹⡃⠀⠀⠀ ⠀⠀⢠⡞⠉⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠷⣾⡿⠿⠿⠛⠋⠁⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⡏⠀⠀⠐⠃⠀⠀⠸⠀⠀⠀⣿⠀⠀⠁⠘⠧⣤ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠧⢀⣀⣀⣀⣤⠤⠤⠤⠤⢤⣶⣶⣒⣒⣒⣒⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⣿⠶⠶⠶⠶⠶⣤⣤⣤⣤⣤⣀⣐⣋⠀⠀⠀⠀⠰⣻ ⠀⠀⠀⠀⠀⠀⠤⠔⠒⠒⢋⣉⣭⣥⠤⠤⠾⠻⣟⣿⣿⣉⣭⣽⣯⠶⠤⠴⠶⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡧⠀⠀⠀⠀⠀⠀⠐⠯⣭⣉⠙⠛⠛⠓⠲⠦⢤⣬ ⠀⠀⠀⠀⡠⠴⠶⡚⠉⣉⣁⣠⠤⠶⠶⠚⠋⠉⣉⣉⣁⡠⠄⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⠶⠶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠒⠊⠉⢉⣀⣀⡤⠴⠶⠒⠋⠉⣉⣁⣠⣤⣴⡶⠶⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠛⠉⠀⢀⣀⣤⣴⠶⠿⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣶⠿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⠾⠟⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⠶⠦⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠦⣄⣀⠀

⠀⠀⠀⠀⢀⡴⠀⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠉⠓⣶⡄⠀⠀⠀⠀ ⠀⢠⠎⠀⠀⠀⠀⠀⠀⢀⡼⣣⡱⡄⠀⠀⠀ ⠰⢧⢤⣄⡀⠀⠀⠀⢀⡞⠁⠓⠃⢙⣆⠀⠀ ⠀⢸⠀⢠⢩⣛⠦⣤⣾⠁⢠⠞⡏⢸⠀⠀⠀ ⠀⢸⡀⠸⢤⣸⠀⠈⣹⠀⢸⠀⡇⣸⠇⠀⠀ ⠀⠈⠉⠛⠳⠦⣄⡀⣿⠀⣸⠴⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠴⡤⠤⢤⠴⠀⠤⠄⠀⠀⠴⠦⠶⠦⠦⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠙⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣦⡹⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣿⣼⡿⠈⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠉⢹⠙⠛⠷⢶⣤⣀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⣀⣄⡀⢠⠿⡧⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠠⡀⣬⣙⠻⢶⣄⣠⣾⡇⠀⠀⣴⠞⢻⡇⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⢸⡇⠈⠙⣷⠀⠉⠿⢻⡇⠀⠀⣿⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣇⣀⡈⠛⠷⠶⡿⠀⠀⠀⣸⡇⠀⠀⣿⠀⠸⣇⣠⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠙⠛⠿⢶⣦⣄⡀⠀⠀⣿⡇⠀⠀⣇⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⣿⣇⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⢀⠀⠀⠀⡀ ⠈⠘⡛⠚⠛⢻⠛⠒⠓⣟⢻⠓⠀⠐⠐⠛⠀⠀⠀⠈⠓⠓⠟⠛⠲⠿⠛⠟⠛⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⡿⠋⣠⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⣸⡿⠋⣠⠞⠁⠈⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠀⣠⡾⠋⣠⠞⠁⠀⠀⠀⠀⠈⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡾⠋⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠋⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠙⢿⣿⣿⣿⣿ ⣿⣿⡿⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⢿⣿⣿ ⣿⣏⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⣹⣿ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢰⣶⣶⣶⣶⣶⠀⠀⠀⠀⣶⣶⣶⣶⣶⡆⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠿⠿⠿⠿⠿⠇⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⡹⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⢭⢩⡭⠵⢀⡴⠋⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢸⣇⡴⠋⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢽⡼⠋⢠⠶⡖⢦⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠸⣉⣏⡽⠃⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣊⣀⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡘⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢰⠾⢦⠭⣭⢹⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢀⡀⠀⡀⢸⠤⣼⢤⣼⢸⡄⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⡏⠉⡏⢹⣀⣿⣀⣠⢸⣧⡞⣆⡏⣇⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠇⢹⡇⠀⠀⠀⠀⠀⢸⡯⡟⣯⡇⡯⡇⡇⠀⠀⠀⠀ ⠘⠒⠲⠶⠶⠶⠿⠾⠷⠾⠷⠶⠶⠶⠶⠶⠾⠿⠷⠿⠷⠿⠷⠷⢶⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⡶⠒⠉⠹⠷⠬⢵⡋⠉⣳⣾⣭⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣯⣍⣠⣄⣀⣀⠤⠤⠤⠬⠯⠤⠬⠽⠚⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠰⣶⡶⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⢯⣍⡉⠉⠉⠉⠛⠒⠒⠛⢷⢺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡍⠉⠉⠉⠀⠀⠀⠀⠀⠀⡞⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠀⠈⢦⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⣠⠴⣶⠀⠀⣸⠇⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢀⠎⠹⡄⢠⠔⠋⠉⠲⢭⣿⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⣤⡟⣹⠟⠀⠛⠉⣳⡇⠀⠸⣧⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢰⣿⣧⣤⣿⣄⠀⠀⠀⣠⣮⠿⣷⡀⠀⠀⠀⡖⠻⣿⣴⠶⠲⣦⠀ ⣰⡟⠙⣯⣤⣤⡆⣺⣿⡇⠀⠀⠻⣆⠀⠀⠀⠀⠀⠙⠲⣦⣤⣄⣠⡟⢸⣹⣯⡇⣿⣄⣠⣾⠟⠁⠀⠀⠳⣄⢠⡔⠷⠀⠈⠀⠻⠂⣼⣻ ⠙⠓⡶⣟⠿⢿⣏⡽⠈⠙⠿⣶⣤⣜⣆⠀⠀⠀⠀⠀⠀⠈⠻⣏⠙⡇⠸⠼⠧⠟⣿⣿⣿⣥⣤⣤⣤⡤⠤⡬⠷⣷⣦⣸⢹⣤⡤⢤⡬⢿ ⠀⠀⠀⢹⢤⢸⠉⠀⠀⠀⠀⣿⣿⠓⣿⡿⣿⣿⣿⣿⠒⢶⣶⣿⣿⣷⠶⢶⠶⢶⡏⢹⠀⢹⠉⠉⢀⡇⠀⡇⠀⠈⠙⣟⢻⣏⣶⠞⠀⠀ ⠀⠀⠀⢀⠊⢸⠀⠀⠀⠀⣰⣿⣿⣀⣿⣿⡟⠛⠛⣿⠀⢹⣿⡛⢿⣿⣛⣻⣏⣻⡇⠈⠀⣊⣁⣀⣀⡇⠀⡇⠀⠀⠀⣸⠘⡇⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⢸⠀⠀⢫⠉⢿⣿⣾⡄⢸⠿⣿⠉⠉⠉⠉⠉⠈⠳⣄⣇⣀⣀⣠⣼⣧⣦⠀⣏⠀⠀⢀⣧⣀⣿⣦⣄⡀⡟⠀⠁⠀⠀⠀⠀ ⠀⠐⠚⠀⠀⠘⠷⠀⠈⣇⠈⢿⡷⣽⣾⣾⣿⣶⣶⠶⠶⢶⣾⣿⣿⣯⠀⠀⠀⠀⠀⠙⣟⢿⡿⠋⠉⠉⠀⠈⠑⠉⠋⠓⠢⢬⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠙⠚⠿⠷⠖⠒⠚⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⠳⡄⠀⢀⣀⣀⣀⡤⠤⠖⠚⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⡴⠶⠚⠓⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣀⣀⣠⣤⣴⠶⠶⠶⠒⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠛⠄⠁⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣈⣉⠉⣩⣉⣙⣶⠀⢀⣴⡿⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⣿⠁⠀⠀⣠⡾⠋⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣿⡿⠋⢀⣤⣤⣤⣄⡀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠾⠋⠀⠀⣾⠇⢹⡇⠙⣿⡀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⣿⡋⢻⡏⢉⣿⠇⠀⠀⠀⠀⠘⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠈⠓⠚⠒⠛⠁⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣴⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⡀⢀⣀⡀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣇⠀⠀⠀⠈⠉⠉⠉⠉⣉⣉⣋⣉⠙⠛⠛⠛⢻⡟⠛⠛⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⡿⠉⠉⣿⠛⠛⣿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣿⣄⣀⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢹⡷⠶⠶⣶⡦⢼⡇⠀⢸⣿⠈⠉⣿⠀⣿⡇⠀⣠⣄⠀⣰⣿⡆⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⣷⠀⠀⣿⡇⠸⣧⣤⣼⣿⣤⣀⣿⡀⣿⣷⣴⣿⣿⣦⣿⢜⣧⣤⡏⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠲⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢻⣿⣿⠛⡟⢰⡏⢹⠁⣿⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠀⢸⡇⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣽⡿⢻⣽⣷⢸⣍⣽⠀⡟⠀⠀⠀⠀⠀⠀⠀ ⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠾⠿⠿⠿⣷⣿⣿⡿⠿⠿⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢶⣾⣿⣷⣶⣶⣦⣤⣤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢇⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠿⠦⠬⠥⠤⢤⣄⣀⡀⠀⠀⠀⢀⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣤⣴⣤⠀⣴⣦⣤⣸⡿⠀⠀⣴⣿⠟⠁⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡇⠀⠀⠀⣠⣾⡟⠁⠀⠀⠀⠈⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⡇⠀⣠⣾⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⣿⣇⣼⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣠⣿⡿⠋⠀⣠⣾⢿⣿⠻⣷⣦⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠟⠉⠀⠀⢰⣿⠇⢀⣿⠀⠈⢿⣷⠀⠀⠀⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⢸⣿⠛⢻⣿⠛⠛⣻⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠿⣧⣸⣿⣀⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣧⣦⣦⣴⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣛⣛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣟⠛⠛⠛⠻⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⢿⣿⠷⠶⣾⡿⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⣿⡇⠀⠀⢸⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⣴⣿⣷⣤⣤⣼⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠈⣿⡿⠶⢶⣶⣷⡦⢼⣿⠀⠀⢀⣿⠁⠀⠉⣿⠃⠀⣿⣷⠀⢀⣠⣦⡀⢀⣾⢿⣆⠀⢀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢹⡇⠀⠀⢸⣿⠀⢸⣯⣀⡀⠀⣿⡀⠀⠀⢸⡆⠀⣿⣿⣀⣸⡏⣿⡇⢸⣏⠘⣿⢀⣸⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⡇⠀⣀⣸⣿⠀⠈⠉⠉⠙⠛⠛⠛⠿⠿⠿⠗⠀⣿⣿⣍⣿⡧⣾⣏⣻⡏⢁⣿⣿⣿⠇⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⣿⠀⠀⠉⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⣹⡟⣿⣏⣸⡁⢸⣇⣀⣾⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⣿⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣭⣿⡇⢻⣯⣿⡇⢸⣯⣭⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣷⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣶⣾⣿⣶⣶⣶⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣷⣾⣷⣿⣷⣾⣶⣶⣿⣶⣷⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠇

⠀⠀⢀⣀⠀⢀⠄⡠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠏⠅⠀⠀⠈⠐⠊⠙⠗⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠐⠶⣒⠒⠀⠀⠠⠿⡭⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⢸⡿⠀⠀⠀⠀⠀⠐⠀⠈⠙⢢⡀⠀⡠⣑⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⡏⠹⠒⣼⠀⣇⠀⠀⠀⢀⠂⠀⠀⣰⣧⣴⡉⠀⢀⡽⢧⠀⠀⡤⢶⡤⠤⡀ ⠺⢩⣷⣶⣸⠲⣤⣈⣄⠀⠀⠈⠐⢶⠴⡃⣷⡿⣷⣴⣋⢀⠀⠀⢴⣍⠀⡈⢀⣿ ⠀⠈⢁⡋⠁⠀⢈⡟⢙⣻⣿⣿⠲⣾⣷⣷⣲⣲⣿⠀⡏⠁⠄⠀⠀⠙⡟⡷⠊⠀ ⠀⠀⠀⡆⠐⡖⣾⣿⢸⢽⠒⠚⠒⠛⣌⡏⢈⣸⣧⠀⡃⠀⣀⣰⣄⡀⠇⠀⠀⠀ ⠀⠈⠀⠘⠀⠰⡈⠻⠿⡾⢶⡚⠻⠿⠿⠇⠀⠀⠈⢻⢿⠉⠁⠀⠁⠉⠁⠲⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠴⠒⠂⠃⠈⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀