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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⣎⠶⣣⠞⡴⣣⠞⡴⣣⠞⣦⠳⣜⢲⣱⣚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣷⣽⣞⣿⣳⣿⣽⣳⣿⣽⣳⣿⣽⣻⣭⡿⣶⣻⣦⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠂⠁⠀⢘⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣾⣿⣿⣿⣛⠉⠉⠉⠙⢽⣿⣾⣿⢿⣿⠿⠟⠛⠂⠉⠁⠀⠐⠂⠄⡀⠀⠀⠀⠀⣠⣔⡟⢘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⡭⠭⣙⣿⣿⣿⠟⠉⠉⠩⠛⠦⢀⠀⠀⠙⠿⠟⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⣄⠾⢳⣟⢢⣿⣢⣄⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣬⣷⣶⣿⣿⣿⣿⣿⢋⠂⠀⠀⠀⠀⠀⠀⢀⠔⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣌⠛⣷⣻⠞⣃⣴⣻⣟⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠹⡾⣏⠷⢟⡾⣽⠇⠀ ⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣀⠤⠤⠒⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⠃⠌⠀⠀⠀⣛⣡⣤⠀ ⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠣⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠫⠈⠀⠀⠀⠀⣸⠯⠗⠃⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠍⠉⠉⠝⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⢖⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⣟⣿⢶⣶⣶⡀⢀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠐⠀⠐⢨⠐⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⣯⠷⠋⢟⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⣿⣟⣯⣿⣷⣻⣷⡈⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⡐⠢⢐⠁⠀⡐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣯⢷⣛⡾⠀⣨⠾⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣟⣾⣟⣾⣽⣿⡄⢧⢈ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠌⣁⠊⡄⡑⣈⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣻⡽⣾⣹⣍⢥⡤⢶⣻⣼⣃⠀⠀⠀⠀⠀⠀⣸⣯⣿⢿⣯⣿⡾⣟⣾⡅⣜⢠ ⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⡠⢡⠐⡰⠀⢆⡀⠀⢀⣀⠀⠀⠀⠀⠀⢀⣠⡴⣮⠿⠙⢯⡗⠃⣷⣹⣞⣟⡾⢯⢷⣧⠿⣄⠀⠀⠀⠀⠀⣿⣟⣾⣿⡽⣾⣿⣽⣿⠀⣿⣦ ⣿⢧⣜⡛⠿⣿⣿⣿⣿⣿⡿⢟⣡⡀⠐⢂⠡⢐⣡⣾⣿⣿⣾⣿⣷⢀⣴⣤⠒⢦⡑⠛⣷⣲⣥⣢⢴⣞⡷⣽⠚⣾⣹⢯⠿⣼⢯⡇⠀⠀⠀⠀⢰⡿⣯⣷⣯⡿⣷⣯⣿⢾⠀⣿⣿ ⠋⣯⢯⣿⣥⣈⠛⣿⡿⢋⣴⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⠘⡶⠌⠓⠓⠚⠭⣟⢮⣽⠃⡞⡓⢋⠷⢹⣹⢾⠙⠃⠀⠀⠀⢸⣿⣷⡿⣷⣿⢷⣿⣽⡏⠀⣛⠿ ⡽⠋⠍⠘⠝⢿⣳⠘⣴⢟⣻⡻⣿⣿⣿⣿⣿⡟⣿⢫⡖⣎⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠰⠈⡔⠀⠉⢉⠀⢄⠠⢀⠀⢡⠴⠋⠀⠀⠀⠀⠀⢰⢘⣷⣇⣒⣛⠫⠿⣿⣾⠃⠀⣿⣿ ⠀⢄⠊⡔⠠⡈⠉⢸⣏⢿⡿⣳⣟⠏⠁⢀⣀⠁⢸⣿⣱⣣⣿⣿⣿⣽⣿⣿⣿⡇⠀⢀⠢⢁⠂⠌⡐⡈⢌⠰⠈⡄⠃⠀⠀⠀⠀⢀⣀⠄⢄⣡⣶⣻⡽⣯⡿⣿⢷⣦⡽⠀⢀⣿⣿ ⠀⠀⠈⠀⠡⠀⠀⢸⣿⣿⡿⣿⡇⢀⣾⣿⢿⡟⠁⡤⢈⡙⢫⣿⣾⣟⣾⡿⣾⠇⢀⣤⣶⣶⣶⣶⣶⣶⣤⣤⣁⠐⠈⠀⠀⠀⠀⣀⣤⡾⣟⣯⢷⣯⣟⡷⣿⡽⣯⠟⠁⠀⢨⣙⣩ ⠀⠀⠀⠠⠄⠀⠀⠘⣿⣞⡿⣽⡇⢸⣟⣾⣟⣇⠘⣸⡷⠐⡄⣿⣻⡾⢿⣽⡟⢠⣿⣻⢯⡷⣟⡷⣿⣳⣿⣻⢿⣻⠆⠀⣀⡴⣾⣹⢷⡻⡽⣞⡻⢶⡯⣟⢷⠛⠁⠀⠀⢀⣼⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⣟⣷⣻⠾⠙⢁⣉⡉⠉⠉⠤⣁⡴⣟⡷⣻⣟⡞⢴⣻⢾⡽⢯⡿⣽⡻⢷⣻⢾⡽⡯⢋⢤⢾⣹⢳⢧⣛⡷⣫⢷⣫⠽⣏⠷⠏⠁⠀⠀⠀⠀⠚⠯⠿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣾⢳⣷⡞⡍⣯⡟⣿⢻⣽⡏⣿⣽⡞⣷⠛⣾⡏⣽⣾⣽⢫⡟⣵⢻⡏⢡⣦⡌⠁⣮⠛⣮⡗⢻⡞⣧⢻⣵⢫⡞⣽⠊⠁⠀⠀⠀⠂⣴⢲⣤⡄⡄⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢨⡷⣞⡵⠛⡸⣼⢳⣛⢶⡻⡵⢧⣛⠾⠝⠃⣰⢧⢷⣫⠆⢸⡝⡆⡸⡜⠂⢡⠀⣏⢿⡸⢭⡳⢳⡎⣷⢪⣛⠜⠁⠀⠀⠀⠀⢂⡜⢧⡏⢮⡳⢡⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠙⠊⢡⡺⣵⢫⠷⣹⢎⠷⠙⠁⠀⠀⠀⢠⢟⣮⢳⡭⠇⠀⠺⡥⣔⡀⠈⣀⢂⠘⡼⣱⢣⢏⠷⣸⠣⠓⠀⠀⠀⠀⠀⢀⡴⢣⡝⡞⡼⠣⣠⢳⡞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠈⠁⠉⠁⠉⠀⠀⢀⠄⠀⠀⠀⠀⣸⢎⡶⣋⡞⡅⠀⢠⡞⡽⢁⠐⢄⠊⡄⠈⢎⠳⣎⠝⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠧⠹⠜⣡⠺⣥⠻⣜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢀⠀⠀⠀⠲⣘⠉⠀⠀⠀⠀⠀⠳⢎⡵⢣⡝⣲⢠⣛⠜⠡⡘⢆⡈⠠⡀⠆⡄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢆⡳⢥⡛⢶⡙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠃⠚⠁⠀⠡⣈⠧⡙⢆⠲⢄⡈⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⡭⢚⡥⢛⢦⡙⢦⡙⢮ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠎⣑⠪⣐⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⣍⠚⡜⠴⣋⠜⡱⣊⠝⡢⢝⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⣌⠹⢌⠳⢌⡚⡱⢌⡚⡱⠊⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠢⢌⠓⡌⠎⠦⠑⠘⠀⠁⡀⡰⠌