⡀⠀⠁⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⣵⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⢦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡷⠿⢿⣟⣿⣿⣿⢮⣱⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣏⠀⠀⠀⢀⠀⠐⢫⡿⢿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣌⠣⢄⠀⠀⠀⠀⠀⠉⠺⠭⣟⣿⣿⣿⢠⡀⠀⠀⠀⠠⠞⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠩⡵⠿⣿⣯⣦⠰⣄⢤⡰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⣖⣰⣴⣲⣶⣮⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠅⠈⢠⣀⣠⡴⡢⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⠀⠀⠀⠀⠀⠄⠂⠉⠁⣀⣤⣶⣿⣟⠻⠯⢉⣙⢯⠭⣽⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⡃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡍⠒⠀⠀⡀⠀⠀⠀⢀⠀⡀⠀⠀⢀⣀⣰⣇⣧⠤⠀⠀⠈⢹⢄⡇⢁⣟⣄⡀⠀⠰⠀⡐⠀⢰⢀⠀⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠤⣄⠀⠀⢀⡀⠀⢀⣠⣴⣶⣛⡙⠿⠶⣊⠉⠓⠒⠀⡈⠀⢷⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡖⠈⠀⠂⠀⡂⠀⣀⡙⢦⡠⣀⣮⡙⠻⣕⠀⠀⠄⠀⢰⡚⡆⣥⠇⠘⡹⠀⣸⠗⡀⠆⣥⠀⣈⣦⣥⠀⣀⠀⠀⠠⠁⠉⠀⠀⢄⢢⠀⠀⢀⠈⣶⠞⢁⣤⡞⠛⠉⠀⠀⠌⠐⠀⠀⠀⠀⠠⢄⠀⠀⠲⣙⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡘⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠩⡢⠀⠤⠈⡒⢾⡶⢭⣻⣿⣌⠻⡛⡕⠸⣯⢦⡀⢧⣵⡧⣷⡺⠔⠏⡔⡰⠓⢈⢀⢲⣞⢀⣹⡼⠤⢅⢸⣄⠛⣜⠀⡄⡄⢣⠀⢳⣧⣰⣾⠗⠀⠀⣟⠻⠛⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡬⠄⢀⣄⣻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠁⠀⠀⢰⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠠⡀⠀⠀⡀⢄⠂⠦⣲⡍⢳⣤⡳⣤⣘⣦⢼⣾⡷⢼⣦⢎⢹⡹⠚⡇⠃⠁⢠⠋⠰⠙⠂⣠⠫⣱⠀⣌⠈⢹⡆⣈⡇⠁⢿⠸⠾⡧⠚⠏⠁⠀⠀⠀⠈⢳⡂⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢈⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣥⠀⠖⢀⠃⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⣶⡣⡌⣂⡔⣽⣷⠻⠽⣛⣽⣾⣿⣽⢟⡯⣛⢏⡾⣿⢈⢆⣓⠢⡀⣼⢯⠼⠇⠙⠑⠈⠉⣀⠉⢃⠈⠱⠻⡈⠁⣥⡐⠁⡻⢰⠾⣤⠁⠻⠗⣖⠂⠀⡈⣇⠀⢐⠠⠂⠀⠀⠀⠀⠀⢀⣀⠀⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⢰⡿⡽⢞⡪⣆⢉⢖⢊⣛⠲⣾⣏⢿⢿⣿⣿⣿⣿⣿⣬⡿⣿⣧⡥⠀⣟⠅⠘⠠⡰⡆⠑⠞⠒⢴⢗⠰⣤⣇⠀⢡⣖⠟⢺⣿⣵⡴⠫⠸⢖⠐⢠⡤⠿⠧⠈⠵⡈⠁⠀⡀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢰⠀⣼⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢱⣟⣳⣛⣶⣷⣟⣒⣾⢷⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣺⡻⠃⡐⠌⠉⡀⣠⣀⣤⡈⠑⢸⠃⠀⠀⠹⠹⢦⡀⠨⠃⣽⠟⡋⣿⣿⣬⣒⣾⡭⡆⠟⠋⣩⣤⡵⣄⠤⣼⠀⢀⡈⢩⣅⠠⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣟⠻⣽⠿⣝⢝⡿⣷⢟⣢⣿⢾⣿⣏⣾⣿⣿⣿⢿⣽⣿⣮⣤⣄⡌⠃⠺⢷⡆⠏⡀⠢⡾⠇⢄⣤⡇⠰⡀⢀⠈⠃⢀⢊⣩⠸⣾⢿⣿⣿⣿⠯⠖⠻⠖⣼⣏⡤⠠⢸⣿⣷⡾⣿⣿⡀⠙⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⢠⢹⣿⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠀⠵⣦⣴⢾⠛⢿⢏⡣⣹⣿⣽⣭⡓⡺⣿⣷⣾⣿⡿⣿⡟⢈⠻⢅⠐⠀⠀⠉⠃⡀⠡⣦⠠⢄⢩⣃⡙⠟⢲⣤⢊⢸⣿⣻⣴⣿⣬⣿⣿⢾⣊⡦⣮⣤⡭⠇⡠⠈⠉⢙⠋⠛⠁⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⡇⠀⣠⣾⠃⠀⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣴⣒⢲⣤⣴⣀⡋⣂⣸⡿⣯⡾⠿⣧⣾⡿⢶⡥⢿⣿⣬⣿⣝⣶⡯⠛⢂⢵⡾⠿⢳⠟⢀⡲⡤⢖⠒⠟⢻⡔⢈⢛⣿⢾⣯⣿⣿⣥⡿⡿⣻⣯⣾⣿⢫⣯⡥⣚⡳⠖⠋⡤⢤⠀⢠⡀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣠⣿⢿⡄⠀⠀⠀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣱⢿⠻⢟⡻⣛⣯⣹⣟⣿⡿⣷⣾⣾⣭⠛⢈⢆⡲⡻⡿⣿⣿⡦⠸⡆⣍⣏⡻⠦⡀⢦⣘⣏⠻⣙⣷⣞⡯⣿⣶⡥⣒⡴⢛⣿⣾⣋⣼⢯⣻⡿⣺⣏⣟⣭⣲⣖⡶⢁⡽⠗⡋⢜⢉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⡿⢀⣻⡆⠀⠀⠘⢧⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠂⢯⡠⡟⢚⣯⣿⣾⡯⠽⣶⡿⣧⠟⣳⣿⣿⣿⣯⡄⢉⢉⣿⣿⣿⡇⠠⢶⣆⣎⣥⣖⠧⣜⣻⢺⣎⣿⣿⣿⠿⣃⣦⣯⣿⣷⣿⣿⣳⡿⢻⣟⣼⢖⣥⢶⣞⡩⢚⣩⣭⣙⡐⡀⠀⠀⠉⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡟⠃⠸⣿⣿⣦⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢌⡽⠡⠮⣹⠿⣿⣟⣏⣋⢋⡉⠭⠿⣛⣿⣿⣶⡮⣽⣮⣽⣯⣿⡆⠄⡫⣿⢾⣿⣷⣿⣿⣯⣴⣿⣿⠛⠿⠿⣿⣯⣿⣿⢿⣟⣕⢳⢨⣷⣽⡾⢿⡷⠻⢿⣭⣷⣛⣿⠷⣮⣩⣍⡷⠶⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⣶⠀⠈⠙⠻⣦⠄⠀⠐⢲⣆⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠈⠀⠒⡮⠦⣤⠶⡿⣿⣿⣿⣿⣿⣿⡷⣿⣿⡿⣿⣛⣭⣿⢿⣯⣿⣿⣿⣷⣽⢷⣽⣿⣷⣿⣿⣿⣿⣾⣾⣟⣯⣇⣥⡿⣿⣿⣿⣿⣿⡿⣿⣟⣷⣾⣞⣷⣿⣿⣯⣓⡗⣖⢚⣿⣿⣿⡷⠾⢅⣶⠞⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⣻⡆⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⣀⣛⣩⣿⡿⣿⣟⣿⡿⠟⠟⠶⠵⣿⣿⡏⠀⠀⢀⣿⣿⠻⣴⣞⣻⣿⡖⣹⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⢻⣹⣯⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣿⣶⠛⠻⠷⣾⡣⡖⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⣿⣿⠦⠤⢶⠶⠤⠀⠀⠀⣀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠴⠃⠀⠠⠼⡿⡱⡆⢩⠝⡿⢇⠔⠩⠶⠀⠀⡸⣿⣷⠀⠀⠘⣿⠇⠀⠀⠙⣅⡿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣾⣿⢿⣯⣯⣿⣿⣿⣿⣿⣿⣿⠷⣏⡓⣾⡿⣿⣿⣿⣿⣙⠶⢮⣿⣶⡶⣴⣮⣽⠒⠤⠒⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⠀⠀⢹⢋⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⡂⠀⠠⠤⠖⠒⢿⣷⣷⣯⣭⡝⣈⠀⣡⣜⢏⣃⡾⠋⢈⡻⣧⡷⣄⠀⠈⠀⠀⠀⢀⣾⣧⣾⢷⣿⡿⢯⣿⣿⣏⣘⣽⣿⣽⣽⣿⣿⣿⣿⣿⣿⣟⢷⢂⣽⣯⡻⣾⣇⣰⣯⡐⠀⢉⣡⣼⣏⡛⢦⣈⡽⣑⡲⠤⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣡⣤⣶⠲⢋⠐⠀⡠⠀⢀⡀⣤⣤⠄⠀⠀⠀⠀⠰⣦⣀⡄⠀⢀⠤⠒⠭⠉⠸⠛⠿⣦⠞⣁⣬⡭⠥⣧⣭⣟⣿⣮⣿⣾⣵⣦⣤⣤⣶⣿⢿⣇⢻⣻⣟⣿⣾⢿⣹⣣⣸⣥⣿⣧⢿⡟⣿⣿⢿⢽⣵⠉⠓⠀⠩⣷⣼⠀⠠⡮⣿⣿⣿⣿⣿⣿⣿⣵⣬⡿⢩⡯⠉⠁⠐⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⡟⠉⠺⠏⠁⢀⡠⠀⠀⢠⣄⢙⠶⠀⠀⠀⢀⠤⢿⣦⠤⠀⠀⣀⠤⠭⠒⠙⢁⠈⠼⡚⠛⢕⠒⠉⠀⠼⣉⡯⠙⠽⠵⢷⣿⡿⣿⣛⣿⣾⢁⢺⣹⡧⣟⠉⣿⣻⠈⡍⡕⠋⠱⠛⣾⢟⣿⣾⣿⣿⠀⠀⠀⠀⢿⠏⠀⠀⢙⣟⡿⠝⣿⣷⣽⣿⣵⢥⣙⠒⢭⡓⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠃⡀⠀⣆⣴⡏⠀⡌⣀⣀⣥⣼⣶⠂⠀⠀⠀⠀⠸⢿⡄⠀⡀⠕⠒⠊⠡⡦⠲⣞⣁⣶⢟⡧⢖⣉⠶⣟⡣⣈⡦⢲⣳⡺⠛⣷⣿⣖⡿⣿⣿⢹⣿⣿⣽⣿⣿⣷⣂⣗⡢⡔⢂⣨⣿⡞⣿⣿⣿⡅⣧⡀⠀⠀⠀⢂⣀⣴⡿⠿⠇⣀⣴⡿⢿⠾⠧⣾⡟⢄⣢⢱⣔⠀⠁⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⢀ ⠖⠃⠙⠺⠯⠟⠓⠈⠉⠀⠀⠈⠙⠛⠃⠀⠀⢰⣄⣈⠙⠙⠉⠀⠀⠀⠈⡃⠈⣉⣒⠅⣻⣭⠟⠋⠙⢉⠂⢋⣅⡴⡟⠯⣿⣿⣿⣻⣽⣰⣿⣿⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣤⣤⡖⠑⣢⠫⣻⣬⢿⣿⡿⢿⡿⡿⣿⢿⢁⣙⢃⠸⣯⣻⣷⣔⢇⢻⡙⣋⠛⢻⡒⢿⢧⡋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⡥⠀⠀⠀⠀⠀⢠⠀⡠⠀⠀⢸ ⠄⠀⠀⠀⠀⠀⢀⡄⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠹⠒⠄⠀⠀⠀⠰⠁⡐⠐⠛⠛⠷⠿⡿⠯⣭⣤⣶⣭⣽⣿⣯⣿⣿⣿⣿⣿⢿⣿⣿⡝⣿⣿⠿⣿⡛⠈⠁⠈⠙⠿⢿⣿⣿⡿⣥⡦⣽⣷⣷⣷⣦⣬⡾⣿⣵⠶⣻⢗⡠⣀⣪⢥⡜⠣⡄⢈⠆⠀⣮⠹⠑⠻⣽⣟⠧⠑⠂⠀⠀⠀⠀⡀⢿⠀⠀⠀⢠⣴⠟⠀⠀⣧⠏⠀⣶⡆⡐⢰⡇⠀⣸ ⠃⠀⠀⠀⣀⠀⠨⢥⣾⣷⣾⣥⣤⣤⣔⣋⡥⠀⠀⠤⠴⠁⢠⠁⢀⠄⢉⡩⠂⠤⡐⠘⡲⠾⠟⣻⣧⣓⣾⢿⣿⣿⣿⢛⣷⣿⣿⣿⣟⣿⣯⠯⣹⠛⢀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣷⣷⣿⣮⠿⢼⣏⣣⣼⡯⢈⣻⣓⢞⠿⠞⠻⠛⠒⢣⢴⡐⡏⢙⡭⣭⣂⠀⠀⠀⠀⠐⢮⡟⠄⠀⠀⠠⣾⠃⢀⠀⢠⠋⢠⠄⠸⠀⣶⠉⠁⠇⠛ ⠀⠀⣠⡾⠃⢰⠇⡼⠿⠋⠉⠉⠻⣿⡉⣬⣁⠲⠄⠀⠀⠀⠁⢠⠁⢀⣁⠐⠉⠙⠓⢦⣡⡅⠶⠗⠿⢻⠿⢿⡛⠿⠗⣾⣵⣷⣿⣿⣿⡅⢱⣗⡁⢀⢶⣿⣷⣄⣶⣆⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠚⡤⠐⢱⣅⠩⠱⢴⣧⣽⣦⡒⠤⣀⢎⡁⡈⡃⠀⠲⣨⠦⠙⢂⠀⣀⣤⣽⠛⠃⠀⠀⠀⠼⠋⠀⠋⠀⠀⢀⡾⢀⠆⡜⠀⠔⢀⢠⢼ ⢀⣥⣿⢠⢰⠒⠛⠁⠀⠀⠐⠀⠀⠀⠀⣾⣯⠑⣤⠶⡀⠀⠀⡴⡊⠍⠁⣤⣔⣒⠚⢳⡭⠤⠀⠒⠒⡲⢮⣧⠥⢶⡶⣪⣿⣿⣧⡔⠃⠈⠁⠋⠻⢿⣿⠚⢿⠙⠹⣷⣿⣿⣿⡛⠛⡿⣿⣿⣿⣿⢯⡞⠤⢌⣚⣀⡐⢈⠷⣌⣋⡉⣛⠐⢴⣏⠻⠛⠛⠏⢥⢣⠚⠗⣡⣄⣦⡉⣛⡒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⣀⠂⣐⠁⠈⡀⣡⠆⢸ ⠗⡿⣿⣌⣊⡠⠤⠂⠀⡅⠀⠀⠀⣖⣨⣿⣿⣤⣼⣿⣭⣾⠶⠖⢘⣛⣉⣅⣒⣓⣛⣁⣀⣀⠀⠀⢁⠠⣤⣤⣄⠘⠙⠛⠯⠟⠋⠀⠀⠀⢆⠀⠀⠸⠻⣧⣟⠀⣾⣿⡟⢋⡈⣐⡡⠹⣖⠯⢿⡿⣷⣾⡷⣦⣷⣿⣦⣬⣻⣀⠛⢋⣷⣿⣶⠼⣟⢟⠗⢾⡋⣛⣬⣼⡎⣅⣜⣿⣕⣟⣋⣀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠤⠤⠐⠅⠁⠀⠀⠈ ⣶⢇⣨⠽⡇⠀⠀⠠⡊⡀⠄⠲⠚⠛⣬⣉⡉⠥⠈⣈⣥⠴⣚⣩⣥⣶⣮⣍⣭⣭⣍⣝⡿⠭⠭⠴⠀⠀⠠⠠⡄⠉⠿⢿⣷⠾⣿⣿⢻⡇⠤⡇⠠⠀⠚⣿⣿⣿⡯⠀⢀⣀⠈⠀⢏⠥⢿⡿⢳⣷⣿⢿⣆⣍⠻⣿⣿⣿⣷⣿⢵⣄⢶⣨⣌⣂⠨⣣⣀⣤⣬⣿⣿⣼⣿⣿⣿⣿⣿⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣀⣤⡀⠀⢀⣤⣻⣗⣩⣥⡶⠶⢛⣩⣵⣶⡿⢽⣶⣿⣟⣿⣭⣿⣿⣾⣿⣿⣿⣶⡶⠷⠿⠿⣛⠫⠤⠀⠀⠈⠁⠰⢄⢩⠀⢛⡁⠈⠀⠀⣀⣐⡾⢟⣿⣿⣿⢦⠀⡘⡻⡰⣶⣿⣷⣄⣉⣉⣀⣫⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣽⣯⣼⣿⣿⣿⣿⣿⣿⣟⣿⡟⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣥⣦⣾⣿⢿⠟⡩⠷⠾⠟⠉⠉⠠⠨⠧⢿⣻⣋⠩⠟⠋⠉⠉⠉⠻⠛⠛⠛⠷⢶⡾⠭⠭⠉⢛⡛⠳⢶⡦⢀⣤⡈⢈⡿⠛⠁⠞⣯⢘⢋⡾⢋⣿⣿⢘⡨⣶⢾⣂⡀⠉⠻⠿⣿⣿⣿⣻⣿⣿⠿⠿⠿⠟⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡒⠠⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⣀⠀⠀⠒⠀⠀⢀⣠⠬⣡⢄⠀⢠⣠⡀⠈⠷⣄⠢⡈⠭⠛⣷⣷⢀⡈⠃⣴⠟⣨⡞⢰⠍⣋⡹⡚⣧⣻⣾⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠈⠃⠀⢱⡽⡯⠁⠢⢄⠬⢿⣮⡻⣟⢿⣿⣆⣇⣸⡿⢠⣢⣄⡏⣇⣿⣼⠿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠄⠀⠈⠋⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀