⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣰⣦⣤⡤⣴⣲⣖⣒⣄⣠⣄⠤⣤⢤⣦⣀⣀⣀⣠⣀⣂⣀⣀⣰⣖⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⠶⣾⣿⣯⣿⣮⢯⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣧⣤⣳⢦⣄⣀⠀⠈⠉⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠿⠛⢉⡉⠀⠈⢿⡫⢙⢻⣿⣿⠁⣘⣿⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠻⠷⠶⢖⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠛⡡⠠⠒⣉⣀⠀⠀⠀⠀⣿⠀⣾⣿⣿⣿⣿⡿⢋⣀⣀⣈⡉⠇⡊⣽⣿⣿⣿⣿⡿⠷⣶⣶⣦⣄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⡀⠀⠀⠀⠉⠂⠀⠸⣿⡼⢻⣿⣿⣿⣯⠶⣿⣞⣿⣿⡿⣷⣾⣜⣟⠯⣻⣿⣿⣷⣿⣿⣿⣿⡿⢷⡶⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡽⢡⠄⠀⠀⢠⠎⠀⠀⠀⠀⠀⣀⠀⣀⣿⣿⣽⣯⣏⢹⣿⣿⣟⣌⣉⡋⣴⣿⢿⣿⣿⣦⣙⢿⢿⣿⣿⣿⣿⣻⣿⡿⠟⠾⠾⠃⠀⡀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢯⠋⠀⠁⠀⠀⠀⠃⠀⠀⠀⢀⣴⡷⠁⠀⡙⢻⡟⣏⣿⣽⣾⣿⣿⢿⣽⣿⢳⣾⢿⣿⣿⡿⣿⣿⡕⡉⢻⣿⣿⣿⣿⣿⣿⣥⣧⣤⣤⣤⣤⣬⡬⠌⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⢰⣿⣿⣿⣿⣿⣿⣿⠟⢯⣷⠨⣿⣧⣸⣿⣿⣿⣿⠿⣿⣿⣿⣟⣄⢻⣿⣿⣿⣿⣿⣿⡿⠿⣿⠻⠏⠍⠁⠠⠠⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⢰⡶⠀⠀⠀⠀⠀⠀⢐⣼⣿⣿⣿⣿⣻⣿⣿⣶⢨⣫⣄⣩⠛⢿⣿⣿⣿⣿⣶⣯⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣟⠓⠦⠉⠀⠀⠀⢀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⠀⠀⠀⡴⣫⡚⠽⠁⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⢡⣿⣿⣿⣿⣷⣄⢙⣹⣿⡾⢿⡿⣾⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡎⠀⣀⣜⠀⡅⣀⠐⠠⠠⠀⠀⠀⠈⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠛⢀⠂⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⢳⣸⣿⣿⣿⣿⣿⣿⣷⣦⣥⣄⡀⢻⣿⠷⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣧⣤⢩⣴⣯⣿⣿⣿⣿⣿⣿⡯⣿⢿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠛⠊⢙⠹⢿⣿⢿⢱⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣃⡟⠛⣽⡇⢸⢉⣿⣿⣿⣿⠿⠃⡁⠀⠁⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢦⠀⠀⠀⠀⣀⣾⣽⣇⣈⣿⣿⣟⣿⣿⢿⣯⣿⣽⣻⣿⣟⣿⣏⣿⣷⣾⣿⠡⣿⣿⣿⣿⣿⣿⣿⣧⣥⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠇⠀⠀⠠⠿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣼⡿⡿⢿⢿⣿⣿⣿⣿⣿⣷⣿⠇⣼⣿⣿⣿⣿⣿⣿⠿⠏⠭⠅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢐⢟⣻⠛⡟⢎⣉⡭⠻⡩⠂⠡⡴⠀⣲⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡛⠛⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠃⡾⣿⣇⡀⠀⢀⠄⠀⠀⠀⠘⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⣉⢀⢀⢸⣿⣷⣄⡼⢀⣀⢀⣶⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡙⠄⡀⠄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣥⣿⣿⣿⣿⣾⣿⡟⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣤⣍⡬⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⡿⠋⠁⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⢟⣫⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠏⠽⢛⡛⠷⠞⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣱⡁⣰⣆⣼⣷⣹⣿⣿⣿⣿⣿⣿⣿⠾⣿⡿⣻⣿⣿⣻⣿⣿⣿⣾⣷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣓⣋⠛⠾⠟⣳⣷⣶⡤⠀⣀⢈⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⢿⡅⠻⣯⢙⣿⣹⣿⣿⣿⠿⣿⠀⠉⠁⠤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣯⡝⠛⠉⣤⠴⠂⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⢻⣿⢛⣿⣿⣿⣿⠷⠾⠉⠀⠀⣤⣾⣿⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣷⣯⣥⣤⣤⣥⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣷⣿⣾⣿⠿⠋⠁⢀⠦⣀⡴⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡯⢍⣩⣍⠿⠤⠤⠀⠈⣉⡍⠩⠉⠉⠀⠀⠤⠠⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠘⠉⠙⠓⠲⠤⠄⣀⣞⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣾⣶⣚⡫⠡⠖⢒⡀⠆⠈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣤⣠⣄⢠⣴⢢⢀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⡛⠛⠛⠻⡽⢩⣽⣒⡀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⣾⣿⣬⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡛⣀⠈⠁⠤⣆⠂⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⢛⠟⢋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣶⣶⣦⡀⠠⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⢜⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡛⣿⣿⢻⣿⣿⣿⣖⠚⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠜⣿⢿⣿⣿⣹⣿⣿⣿⣻⡓⠿⣧⣬⡉⠙⠂⢈⠀⢀⠀⡀⠀⢀⡀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⢿⣻⣧⠽⣿⡿⣧⠭⠭⠭⠍⠋⠙⠛⠒⠒⠂⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⢟⠩⠛⠛⠛⠛⢶⣒⡒⠒⠒⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀