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