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