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