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