⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣤⣿⣧⣆⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣯⡟⣽⣿⣿⣾⣼⢻⣟⡻⣻⣿⣧⣫⣱⡲⢠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⣏⣽⣻⣿⣿⣿⣿⣿⡿⡿⣿⡚⣼⡾⠿⠿⢿⣿⣿⣽⢶⢏⢱⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣯⢘⣧⣷⡿⠛⠉⠁⠜⠚⠛⠿⣿⡟⠉⢠⠰⠐⠐⠀⡈⡙⠻⢿⣯⣻⢳⣙⣵⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⡫⢛⣔⣿⠟⠁⡀⠐⠀⠠⠈⡜⡰⢁⠂⡄⠀⡀⠆⠃⣡⠀⣤⢛⠇⡀⠙⢿⣯⣰⢑⢏⣱⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⣟⠵⠘⣿⠟⠁⡀⠑⢌⢀⠊⢀⢁⡰⣥⣺⣶⡳⠶⢒⡫⢕⢜⢞⠵⡣⡡⡀⡀⠀⠙⣿⣿⣥⠫⣾⣄⠀⠀⠀ ⠀⠀⣰⣏⠾⣴⣿⠏⠀⠀⢈⠂⢑⢕⣅⠾⢻⣋⣥⠮⠤⢤⠮⠥⢬⠏⣁⡒⠨⡔⡑⠌⢀⠄⠊⠈⢿⣞⡵⢱⣻⡄⠀⠀ ⠀⢠⡟⣌⣝⣽⡏⠀⠁⠂⠄⡁⡰⢋⣵⣾⠯⠴⠞⠲⠲⠿⠶⠭⣯⣐⣚⠠⡛⡰⣆⠌⡠⠀⡀⠄⠘⣏⡸⣧⣵⢿⡀⠀ ⠀⣾⣹⢆⡝⣾⢀⠀⠅⠐⡈⣬⠞⣋⣡⣴⣶⣾⣿⣿⣿⣿⣿⣷⣶⣬⣍⣛⠳⠦⣇⣈⠐⠅⠒⠌⠁⢸⣷⢦⢵⡘⣇⠀ ⢀⣿⢿⠤⣛⡿⠀⠀⠨⠥⠜⣵⣾⣿⣿⣿⣿⣿⣽⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣑⠢⠄⠁⠀⣈⣏⣼⡞⣧⣿⠀ ⢸⣧⡘⢂⣌⣷⠀⢀⣀⣠⣾⣿⣿⠟⠉⠙⣿⢛⢿⣿⣿⣿⣿⣹⡿⢷⡿⠀⠀⠉⠙⣿⣿⠟⠁⠀⠀⠀⣿⡿⣍⢺⢿⡀ ⠸⣿⣿⣙⡧⣻⠀⡀⠀⠻⠟⡛⡁⠀⠀⠀⠘⢷⣀⠙⠼⠿⠜⠛⣠⡿⠁⠀⢀⣤⡾⠟⡁⡥⠀⢀⡒⢢⣿⢛⣼⢑⣺⠅ ⠀⣿⡯⢠⣽⣺⣇⡐⠠⠙⡒⠞⠛⠲⢤⣤⣄⣀⣙⣛⣶⣶⣶⣛⣩⣤⣶⡾⠟⢉⡤⢊⠰⠂⠬⢁⠀⣸⡔⠞⢖⡸⣿⠀ ⠀⠸⣿⡦⢿⠇⢻⡔⠈⠁⠈⠀⢹⣽⡖⡤⣍⠛⠿⢿⣿⣿⣻⣯⣭⣭⡤⣶⠺⢑⠌⠂⠌⠐⠠⢀⢠⡯⣹⡓⣭⣿⡟⠀ ⠀⠀⢻⣽⣟⢻⣆⠻⣆⠄⠊⢠⡾⡻⡹⡱⡣⠛⢖⣤⣄⣰⡍⡌⢤⢋⣊⡈⠷⠄⠑⢌⠂⢀⠀⣠⡟⠋⡦⠗⣾⣿⠃⠀ ⠀⠀⠈⢿⣽⣥⡳⣢⡚⢷⡄⠩⡪⢊⠈⡊⠨⠐⡅⣨⢠⢲⠌⠹⠹⠆⠄⢂⠡⠑⠠⡀⠁⢀⣕⠏⠊⠶⠛⣿⣽⠃⠀⠀ ⠀⠀⠀⠀⠻⣞⣖⡞⢼⣢⠙⢻⣔⠁⠀⠠⠁⠱⠰⡀⡄⠀⢰⢰⠆⠞⡈⡄⠂⠐⠄⣈⡔⠏⡡⡤⠞⣬⣻⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⢗⡽⠢⣠⢈⠹⠦⣅⣀⠁⢆⠁⠃⠀⠸⠀⢠⠐⢡⣐⢠⣴⠊⡉⢡⠼⣃⢾⢿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣻⣴⠗⣣⠄⡊⠄⢙⡓⠶⠲⠖⠶⠲⠒⣿⠙⠉⣁⡠⣗⢾⣱⣿⣯⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣿⣞⣯⣿⣾⣣⣶⣲⣄⣂⣄⣤⢲⡶⡪⣿⣻⣿⣻⣿⡷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣯⣿⣿⣿⣾⣿⣽⡿⠷⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠙⢻⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣴⣿⠏⠀⠀⠀⣠⣾⣿⣷⡄⠀⢀⣤⣴⣦⠀⠀⠀⠀⠀⠀⠀⣾⡷⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠿⣿⣆⠀⠀⣸⣿⣋⣴⣿⠏⢠⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⣠⣾⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠙⣿⣧⠀⢹⣿⡟⠋⠁⠀⠘⣿⣧⣀⣤⣤⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣧⣤⣤⣴⣿⠟⠀⠈⢿⣿⣶⣾⡆⠀⠈⠛⠛⠛⠉⠀⠀⠀⠀⠀⠙⠿⣿⣦⡀⠀⠀⠀⠀⠈⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⣤⣀⣀⣴⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢻⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⢸⣿⠆⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⢸⣿⣅⣠⣄⣤⣠⣄⣠⣼⣿⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⠙⠙⠋⠙⠉⠋⠙⠋⠙⠉⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⠿⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⡿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⡿⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣧⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣤⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣷⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣤⣤⣤⣶⣾⣿⣿⣷⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⣿⣿⠟⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⣿⡇⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣄⠀⠀⠀⠀⢰⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡿⣷⣦⣄⠀⠀⠉⠛⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣷⠀⠙⠻⠿⠿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣼⣿⠆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣄⢀⣀⡀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠙⠿⡿⠟⠁⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⢿⣶⣤⣤⣀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢙⣿⡿⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣁⣀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀