⠀⠀⠀⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀ ⠀⠀⢰⡟⣷⣾⡿⣦⣠⡤⣤⣤⣄⡠⣚⣽⣵⣟⡇⠀⠀ ⠀⠀⢸⡯⣿⠿⠛⠁⠺⠇⠿⠙⠃⠈⠘⠿⣿⣿⡇⠀⠀ ⠀⠀⠀⣇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠀⠀⠀ ⠀⠒⢦⠇⠀⢠⣴⠀⠀⠀⠀⠀⠀⣦⡄⠀⠈⠈⣆⠤⠆ ⠠⠒⡊⣆⠀⠈⠉⠀⠀⢤⠄⠀⠀⠉⠁⠀⠀⢰⢓⠒⠄ ⠀⠊⠁⠈⠦⡀⠀⠳⠴⠳⠴⠂⠀⠀⠀⢀⡵⠃⠀⠑⠀ ⠀⣠⣄⠀⠀⠉⡲⠠⠤⠄⢀⠀⠤⠤⠲⡍⠀⠀⠀⠀⠀ ⡸⣿⡿⡀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⢸⣮⣿⣧⣰⠁⠀⢀⠀⠀⢠⡄⠀⠀⢰⠀⢇⠀⠀⠀⠀ ⠛⢿⣿⣿⡇⠀⠀⢸⠀⠀⢸⣇⠀⠀⡾⠀⢸⡀⠀⠀⠀ ⠀⠈⠙⠻⡇⠀⠀⠘⡇⠀⢼⠅⠀⠰⡇⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⢤⣀⣿⣿⣿⢽⣿⣿⣄⡤⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠏⠹⠿⠟⠁
⡛⣘⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⡌⣥ ⣇⢸⣿⣷⣦⣭⣙⠻⣿⣿⣿⣿⣿⣿⡿⢛⣩⣴⣾⣿⣿ ⣿ ⣿⠸⣿⣿⣿⣿⠿⣃⣨⣭⣭⣥⣭⣭⣅⣛⠿⣿⣿⣿⣿⢸⣿ ⣿⡄⣿⡿⢋⣴⣾⣿⣿⡿⠛⠛⠛⢿⣿⣿⣷⣦⡙⡿⠇⣸⣿ ⣿⣷⣦⢠⣿⣿⣿⣿⣿⡀⠄ ⠠⢀⣿⣿⣿⣿⣿⡀⣾⣿⣿ ⣿⣿⡇⢸⣿⡿⠋⢥⣶⣮⣄⣒⣨⣴⣶⡬⠙⣿⣿⡇⣿⣿⣿ ⣿⣿⣷⡘⣿⢰⣇ ⢸⣿⣿⠿⣿⣿⡁ ⣿⢸⡿⢡⣿⣿⣿ ⣿⣿⣿⡁⢬⣤⣶⣬⡻⠿⣗⣀⣹⣿⡿⢋⣤⠬⣀⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠖⣠⣠⠍⣠⡰⣤⡐⠦⠨⡩⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣩⣌⠻⣿⣿⣿⣿⣿⡿⠛⣛⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⣼⡿⠟⢃⣉⣉⣉⣛⠋⠴⣿⣿⣆⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠜⣡⣶⣿⣿⣿⣿⣿⣿⣿⣶⣌⠻⣿⡌⠿⣿⣿⣿ ⣿⣿⡟⢛⠛⣠⣎⡙⢻⣟⠻⠏⠻⠿⠏⣹⣅⠰⣷⡜⢰⣶⠘⣉⢹ ⢰⣶⣰⣿⡇⢹⣧⣶⣿⣿ ⣾⣿⣶⡆⣿⣿⣷⣿⣿⡘⠿⢿⡿⠰ ⡌⢿⡿⠻⢃⣿⣿⣿⣿⣿⣇⠻⣿⡿⢰⣿⣿⣿⣿⡿⢣⣾⠆⣴⣷ ⣿⣦ ⣷⡘⢿⣿⣿⣿⣿⣿⣷⣤⣶⣿⣿⣿⣿⣿⣷⣿⠟⠰⣿⣿ ⣿⣿⣇⠻⣿⣼⣿⣿⣿⣿⣿⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣾⣧⢸⣿ ⣿⣿⣿⣷⡘⣿⣿⣿⣿⢏⣴⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⡟⢸⣿ ⣿⣿⣿⣿⣧⠹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⢁⣿⣿ ⣿⣿⣿⣿⣿⣷⡌⢻⡿⠸⣿⣿⣿⣿⣿⣿⣿⡇⢿⡟⠉⡇⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡘⣃⣦⣤⣤⣤⣤⣤⣤⣤⣴⣌⣡⣷⣴⣿⣿⣿
⠀⠠⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠙⠛⠿⣶⡄ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆ ⠁⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⣸⣿⡇ ⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣴⣾⡿⠋ ⠀⠀⠀⣷⣤⣤⣼⣿⢰⣄⠀⠀⣠⡆⠀⠁ ⠀⠀⠀⢻⣿⣿⣿⣿⣾⠀⠉⠉⠁⡇ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣤⣤⣤⣇ ⠀⢀⣾⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⣿⠇ ⢠⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢳ ⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢾ ⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢧ ⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼ ⢀⣴⣿⠿⠛⠿⣿⠧⢄⠀⠀⠀⢀⡼ ⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⢻ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸ ⢻⣿⠀⠀⠀⠀⠀⠀⢀⡴⠁⡠⠁ ⠀⠹⣷⡀⢀⡤⠖⠉⣀⠔⠁ ⠀⢀⣿⣿⢁⡤⠖⠉
⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⠕⠕⠕⠕⢕⢕ ⢕⢕⢕⢕⢕⠕⠕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⠕⠁⣁⣠⣤⣤⣤⣶⣦⡄⢑ ⢕⢕⢕⠅⢁⣴⣤⠀⣀⠁⠑⠑⠁⢁⣀⣀⣀⣀⣘⢻⣿⣿⣿⣿⣿⡟⢁⢔ ⢕⢕⠕⠀⣿⡁⠄⠀⣹⣿⣿⣿⡿⢋⣥⠤⠙⣿⣿⣿⣿⣿⡿⠿⡟⠀⢔⢕ ⢕⠕⠁⣴⣦⣤⣴⣾⣿⣿⣿⣿⣇⠻⣇⠐⠀⣼⣿⣿⣿⣿⣿⣄⠀⠐⢕⢕ ⠅⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠐⢕ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐ ⢄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢕⢔⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢕⢕⢄⠈⠳⣶⣶⣶⣤⣤⣤⣤⣭⡍⢭⡍⢨⣯⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⢕⢕⢕⢕⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣦⣈⠛⢿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠿⢿⣿⣿⡿⠏⣼⣿⣷⣌⠻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿ ⣿⣿⢰⣿⣶⣌⣥⣶⣿⣿⡟⠻⢛⢷⣦⡍⠹⠋⡴⣲⡲⡌⢿⣿ ⣿⡇⣾⣿⡿⡛⢻⣿⣿⣿⣇⠩⠤⣹⣿⡿⢋⣼⣯⣤⣼⡷⢸⣿ ⢛⣣⣿⣿⡌⠀⡁⢸⢿⣦⣻⣿⣿⣿⣿⣡⣿⣿⣿⣿⣿⡇⣾⣿ ⡖⢹⣿⣿⣿⣶⣾⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿ ⡥⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿ ⣷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿ ⣿⣷⠘⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿ ⣿⡧⢈⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠨⣿ ⣿⡇⣹⣿⣿⣿⣿⣿⣿⣿⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘ ⡟⢰⣿⣿⣿⣿⣦⣍⣉⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢀⡴⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀ ⠀⠀⠀⠀⣰⠛⠀⠀⠀⢛⣦⣤⣤⣤⣄⣠⡤⠒⠋⠉⡡⠀⢹⡀ ⠀⠀⠀⣰⠃⠀⠀⠀⣰⡿⠉⣰⡾⠋⠁⠁⠀⠀⢀⠌⠀⠀⢸⡇ ⠀⠀⢸⡭⠂⢀⡀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠉⠀⠜⠀⢸⡇ ⠀⢀⡾⠀⣰⣿⡷⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⢸⡇ ⠀⡼⠁⠀⠙⠛⠁⡀⠔⢄⢀⡀⠀⢻⣿⡿⠇⠀⠀⠀⠀⠀⢾⠁ ⢾⡀⠀⠀⢀⡠⢊⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⢰⠇⠀⠀⢸⠁⢸⣀⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠟ ⠘⢦⡖⠂⠉⠈⠀⠀⠀⠀⣀⣀⡉⢱⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀ ⠀⡠⠇⢀⠂⠀⠀⢄⠀⣏⠀⠀⠉⠙⠦⡀⠀⠀⠢⣤⠦⣤⠇⠀ ⢸⠣⠀⡙⠀⠀⠃⠈⠀⢧⡀⠀⠀⠀⠀⠈⠢⠀⠀⢹⡄⠀⠀⠀ ⠸⡆⠀⠁⠄⠀⠀⠀⠀⢸⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⣆⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⣼⣿⡗⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠀⠘⠷⠶⠶⠶⠾⠉⢳⡄⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣤⣤⣤⣿⢿⣄⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠙⣷⡴⠶⣦ ⠀⠀⢱⡀⠀⠉⠉⠀⠀⠀⠀⠛⠃⠀⢠⡟⠂⠀⠀⢀⣀⣠⣤⠿⠞⠛⠋ ⣠⠾⠋⠙⣶⣤⣤⣤⣤⣤⣀⣠⣤⣾⣿⠴⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀ ⠛⠒⠛⠉⠉⠀⠀⠀⣴⠟⣣⡴⠛⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉
⣿⣿⣿⡟⢩⣭⣛⠿⣿⡿⠿⠿⣿⡿⡋⣁⢢⡹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⡈⢿⣯⣵⣶⣶⣿⣿⣴⣾⣝⣂⢸⣷⡸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢹⣿⣿⣿⣿⣿ ⢿⣿⡟⣼⣿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠬⡙⢿⣿⣿ ⠶⢾⡇⣿⢇⡀⣸⣿⠟⠻⣻⣿⡅⠄⣼⣿⣴⣶⠟⣃⢞⢜⢸⣿⣿ ⣿⡟⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡂⡄⣴⣵⡷⠕⡸⣿⣿ ⣿⡠⣉⢒⢬⢝⠻⠿⠿⣿⣿⠿⣋⡩⣖⢝⣾⡪⡺⡫⡪⡪⡢⡘⣿ ⣿⡗⡠⣸⣧⢿⡏⣇⠆⢀⡴⣞⢷⣪⢟⣵⡿⡪⡺⡫⡺⢮⢮⠶⡘ ⣿⡇⠒⠢⢍⠛⠄⡣⣖⢽⡪⣗⢽⡺⣷⢕⢽⡯⡪⡪⣪⢕⡵⣫⣇ ⡟⢅⡉⢻⢎⢡⡮⣺⢗⢿⡪⣟⢝⡪⣾⢕⢟⣾⡪⣺⢟⢟⢕⣿⢟ ⡌⢃⢽⡺⣳⢽⡪⡳⣝⢼⣪⢷⣫⢵⡫⣺⢟⢕⢕⢕⡵⣫⣾⢜⡯ ⢿⢜⠕⢽⣮⣳⢝⡮⢗⡯⣗⢿⡪⢽⡫⡻⡳⣷⡵⡫⡪⢫⡮⠃⠄
⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻ ⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿ ⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿ ⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿ ⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻ ⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼ ⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰ ⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿ ⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿ ⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿ ⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⠀⠀⠀⣾⣿⣿⣧⠀ ⣰⣿⣿⣿⣿⣿⣿⣿ ⠸⣿⣿⣿⣿⣿⣿⠏ ⠀⠈⠛⠿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀ ⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀ ⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷
⠀⡏⠐⢌⡙⠲⣄⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⣛⢳ ⠀⡇⠀⠀⠑⡄⠼⠗⠒⠒⠒⠒⠿⠁⢀⠔⠋⢀⠀⡇ ⠀⣧⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⣾ ⠀⢹⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⠇ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⢸⡇⠀⠀⠶⢦⡀⠀⠀⠀⢀⣠⡤⠀⠀⠀⠀⠀⣿ ⠀⠤⢷⢒⣲⡄⠀⠀⣄⣄⡤⠈⠀⠀⣴⣒⢲⠯⠄ ⠀⠈⠉⠳⢦⣤⠖⠛⢲⠀⠀⠀⢀⣀⣤⠶⠋⠉ ⠀⠀⠀⠀⠀⡏⠀⢿⠋⠉⠉⠉⠉⠙⣦ ⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧ ⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⡇⠀⢠⠀⠀⢸⣇ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡇⠀⣟⡀⠀⣸⣍⢳⡄ ⠀⠀⠀⠀⠀⠀⠓⠒⠒⠺⣅⣴⠿⠥⣼⠗⣋⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉