⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⡶⠟⢱⣽⢿⢶⣤⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣬⣿⢭⡭⢝⣷⣶⣶⣾⣽⣦⣬⣝⠚⠒⣦⣿⣷⡤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⣟⠛⠋⠉⣠⣿⡾⣯⠇⣾⣿⣿⣷⣶⣿⣯⣭⣿⡇⡼⣼⣿⣿⣷⣄⣀⣨⣿⡹⠛⠿⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠚⣯⣁⣀⣀⣼⣿⣿⠟⠋⠙⠛⣿⣻⡟⣌⠟⠁⠈⢻⡟⠁⠀⢿⣡⢳⣯⣭⣟⣁⣀⠉⢿⣷⠿⠆⢤⣴⣷⣀⠉⠛⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⢤⣤⣼⣿⣿⠋⠀⣉⣹⣥⣴⣴⣶⡿⢿⡟⢿⣼⣾⡽⠷⢶⡶⢶⠲⠶⠶⠿⢻⡟⠒⠒⠾⠽⣷⣷⣆⡤⣤⣿⠟⣻⠖⢛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣮⣭⢲⣖⣶⡿⠛⢿⡉⠉⠙⣦⠀⠀⠙⣆⠀⠈⢳⡄⢸⡇⠀⠀⢠⣆⡀⠀⠀⠀⢀⠀⠀⠘⠋⠉⠉⠛⣿⣿⣱⣶⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⢃⣼⣿⡏⣿⡟⢦⠀⠀⠻⣄⠀⠈⢷⡄⠀⡘⢧⡀⠀⠙⢾⡇⠂⠈⢿⣿⠃⠐⠀⢴⢿⣿⠆⢠⡀⢀⣶⣀⣿⡇⢿⣿⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣠⡾⠋⣽⣿⣿⣠⣿⡃⠈⠳⡄⠀⠈⢧⡀⠀⣹⢾⡿⣦⠻⣆⠀⠈⡷⠀⠀⠀⠛⠀⠀⠀⠀⠻⠁⠀⠀⠀⠋⣿⠍⢻⣾⡼⢿⣽⣦⣹⠷⢦⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡿⠧⣘⡿⠿⠟⣠⣯⢿⣿⣤⣤⣹⣦⣀⣠⡿⠶⠋⠺⠷⢸⣄⠘⢦⡀⣷⣸⣆⠀⡀⢀⣸⣀⠀⠀⠀⢀⣄⠀⠀⠋⠀⣠⠳⣿⣄⡙⢛⣣⠶⢻⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⣯⠳⡿⣿⢿⣸⡇⠈⢽⣮⡝⠉⢽⣏⠓⠲⣦⠤⣄⢹⢷⡄⠻⣿⢹⡟⠀⠉⠘⢻⡏⠀⠋⠀⢿⣿⠃⠠⠄⣴⣿⠶⠈⣿⣿⣩⣿⡀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⣴⣟⣷⢿⣿⠀⠻⣿⠀⠉⠉⡱⠠⡄⠈⣩⣷⣮⡓⢾⠻⣿⢿⣄⣿⠈⠁⠀⢀⠀⠘⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠿⠁⢀⣿⡏⢻⣿⢗⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠹⡏⠈⣿⡇⠀⢹⣧⣄⣴⠇⠸⡇⠘⢿⣿⠿⠅⠈⠑⠪⣷⣽⣿⣷⣶⣤⣾⣤⣀⡀⣀⣶⣄⡀⠀⠀⣰⣀⡀⠀⠀⢸⣸⠀⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢰⣷⡀⣿⣿⣆⠸⣿⣻⣍⠁⠠⡽⠆⠀⠉⠿⣦⣤⡀⠀⠈⢻⣿⣦⢻⣟⢿⣿⣀⠁⠉⣿⠍⠈⠁⠘⣹⡏⠃⠈⠁⢿⡎⣴⣟⣣⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣗⢿⣿⡟⢹⢿⡈⢻⣿⣿⠵⢦⡸⣧⡀⠀⠀⠀⢦⣄⣱⣄⣀⣘⡿⠋⠀⢻⡆⢻⣿⣷⣄⠀⢀⣠⣆⡀⠀⠀⢀⣸⣄⣼⣷⣈⣿⠋⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⠀⢸⣿⣇⠀⠙⢿⣟⣺⠿⣲⣝⣺⣶⣤⣤⣾⣿⣻⡯⠉⢄⠀⠀⠘⠷⢿⣿⣿⣿⣧⣽⠿⠿⣷⣟⣛⣉⡉⠉⠉⢉⣉⠉⠛⠻⠶⢤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣠⣿⣧⣼⣿⡟⢦⡀⣼⡿⠋⠀⢜⣾⡿⠟⣁⣉⣀⠘⢿⣷⣤⣄⣷⣾⠶⢶⣺⣿⣯⡽⠖⢐⣒⠋⣉⡛⠓⠀⠀⣴⣾⠿⠿⠂⣴⣾⢿⣦⠙⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠉⢳⣾⣹⣿⣇⡀⣿⣿⡃⠀⠀⢸⢻⡵⣞⣿⣏⣀⣠⣴⠶⢛⠿⢙⡲⠏⣛⡺⠭⢓⠒⣉⠁⠊⢉⡥⢀⣴⡾⠀⣿⣿⣶⡖⢘⣿⣿⣈⣥⡈⠳⣝⣷⡀ ⠀⠀⠀⠀⠀⠀⢀⣿⣶⡿⠛⠋⠉⠋⠙⡿⣿⣷⠀⠀⢨⣞⣿⡿⠟⠛⢉⣥⣶⠆⣠⡿⠀⠈⠉⠀⠀⣰⣿⡟⣿⣷⡸⣿⡟⠈⣿⡇⠐⣿⣿⠁⠀⢶⣿⣿⠁⢿⣷⠠⣼⣿⠃ ⠀⠀⣀⣀⣀⣠⣿⣫⣏⣽⣾⣿⣮⠷⠟⣇⢹⣯⡿⠾⢛⡩⢁⣴⣿⡶⣿⣿⠉⠙⣿⡇⠀⣠⡶⣶⣄⢹⣿⡇⢸⣿⡇⣿⣷⠀⣿⣇⠀⢹⣿⡆⠀⠸⣿⣿⠀⠈⠁⠢⣽⡏⠀ ⠀⠘⣿⡿⠭⠍⡙⢋⣋⠘⠋⢌⣫⡖⡁⣿⣫⣵⡲⠭⠃⠀⣾⣿⣬⡧⣿⣿⠟⠀⣿⡇⢸⣿⣁⡿⠟⢸⣿⣧⣾⡿⠁⠿⠿⠟⠿⠟⠁⢸⣿⡇⠀⠀⣿⣿⠠⢄⣢⣽⣿⠁⠀ ⠀⠀⣿⠀⣬⣽⣾⣿⡿⢰⣾⣿⣿⢸⡗⣿⡻⠵⠂⢀⣤⣶⣿⣿⠉⢹⣿⣿⠀⠀⣿⡇⢸⣿⠋⢠⣆⢸⣿⡇⠀⠀⠀⠀⢀⣀⡀⠀⣄⣾⣿⠃⠀⣶⣿⠗⠀⠠⢌⣻⣿⠀⠀ ⠀⠀⣿⢰⢸⣿⣿⣿⢧⡄⣿⣿⣿⣼⠁⡿⠠⣴⡇⢹⣿⡋⣿⣿⠄⠘⣿⣿⠀⠀⣿⣿⡘⢿⣧⡿⠋⢸⣿⣧⡀⠠⢴⣋⣻⢿⣤⣄⣙⣯⣥⣤⣤⣬⣤⣤⣉⡒⠦⣽⣿⡄⠀ ⠀⣠⣿⣯⣼⣿⣿⣿⣇⡀⣿⣿⣿⡜⢇⣿⠀⣿⡇⢸⣿⡇⣿⣿⠁⢠⣿⣿⠀⠚⢉⣡⠀⣀⣠⠄⠀⣾⣛⣭⣤⣼⣷⣿⣿⣿⠉⠹⣯⢹⣿⠍⠻⡏⢹⡷⠙⣿⣷⢾⣿⡇⠀ ⣴⡿⢻⣏⠙⣿⣿⣿⣿⣛⣿⣿⣿⣇⡘⣿⠀⣿⣷⣾⣿⠟⣿⣿⠀⢸⣿⠏⣀⠭⠛⢊⣩⣥⠶⠖⣻⠏⠉⢿⣷⠀⠉⠻⢿⣿⣧⡀⠈⢿⣧⡆⣰⣷⣼⣇⠀⣿⣿⣿⣿⣧⠀ ⣿⣧⣼⣿⠀⣿⣿⣿⡕⠢⢸⣿⣿⣿⠁⣿⢗⣉⡭⣀⠁⣤⣿⠟⠀⠉⣁⣤⡴⠖⠛⠉⠛⣶⢦⡀⠀⠀⠀⠈⣿⣄⠀⠀⠈⢿⣯⢹⣶⢟⣿⡟⠻⣿⠟⣿⢀⣿⣽⣽⢿⣿⠀ ⠈⠛⢻⡇⠆⣿⣿⣿⣇⠀⣾⣿⣿⣿⡔⣿⣟⣯⢅⠤⢖⣋⣭⣶⣿⣿⣿⠉⠀⠀⠀⠀⠀⠈⠛⢿⣧⠀⠀⠀⠘⢆⠀⠀⠀⣿⣿⣿⢏⣞⣻⠦⠀⣻⠀⢿⡀⠻⣟⣚⡽⠟⠀ ⠀⠀⢸⡇⠂⣿⣿⡿⣧⡀⣿⣿⢿⣿⣆⣸⣟⡥⣶⡞⠛⠉⠀⠾⠹⣯⢿⣾⣶⠷⠟⠀⠀⠀⠀⠀⠘⠃⢆⡀⠀⠀⠀⠀⢰⣸⣿⠁⢿⡯⢿⢸⣠⣿⣧⣼⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡧⠾⣛⠛⣋⠉⠚⠋⠘⠉⠉⣃⣽⡁⠀⠉⠀⢀⠀⠀⠀⢀⣼⣷⠏⠉⠀⠀⢀⣵⣦⣄⣀⢀⢀⡸⡿⣦⣤⡀⠀⣆⡏⡿⠀⣠⣞⣿⣾⡏⢿⡟⣠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠚⠷⠶⠶⠿⣷⣶⣶⣶⢶⣾⡟⠉⣽⣷⡦⠄⣰⣾⡶⣤⡾⠟⠛⠁⠀⠀⠀⣴⣿⣷⡟⠛⢻⣿⣿⠿⠋⠉⠁⠁⠀⠀⢀⣧⣾⣿⣿⣿⢿⠃⣸⣇⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡇⣾⣿⣶⣿⣿⡄⠐⣿⠁⠀⠈⢻⢿⣿⢶⡖⣦⢶⡀⣤⣸⠟⢹⡏⠹⣄⣾⣿⣴⣦⣶⣠⣶⣤⣶⣷⡿⠋⠻⣄⠀⣾⡟⢾⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣯⠙⢿⡇⠈⠻⣷⣄⠀⠀⠀⠀⠀⠈⠻⠟⠿⠛⠛⠉⠉⢉⠀⢸⣧⠀⠘⢯⡉⠛⢿⡛⠟⠻⣇⠀⠈⠳⡄⠀⣨⣿⡿⠃⢘⡟⢁⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⡀⠙⣶⣶⡎⠻⢿⣶⣾⣴⣆⣀⢀⣤⣿⣶⢀⠀⣴⣿⣶⠘⡏⠳⡄⠈⠻⣆⠀⠹⣆⢀⣈⣷⣤⣴⣿⠿⠟⢋⣿⣿⡟⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣿⠿⠿⢦⣀⣨⣟⠛⠯⠿⢿⣷⣿⣬⣤⣀⡉⢿⠋⠀⣇⠀⠹⣦⣀⣽⣶⣟⠿⢿⡛⠚⠉⣩⣷⣦⡤⠞⠛⣻⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⢦⣄⣘⢿⠿⠷⠤⣶⣿⣷⣄⠉⠙⠛⡿⣷⣤⣀⣿⣷⣾⡿⣷⣋⣁⣀⣴⣿⣿⡿⠞⣻⣿⣯⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠲⠤⢼⣿⣛⠛⠛⣿⣿⣷⡈⠻⣿⢿⡿⠋⣰⣟⣿⡟⠉⣈⣭⠿⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢾⣟⡛⠳⣦⣬⣯⣤⡞⠉⣉⣿⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣈⠻⣿⠟⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⣫⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀