⡇⢬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠌⢨
⣗⣒⣸⣿⣿⠿⡻⣿⣿⣿⣿⡏⡟⠉⣠⠊⠴⣭⣝⠛⠿⠿⣿⣿⣿⣿⣿⣅⡒⢻
⣿⠤⢹⣿⣿⠄⢿⣿⣿⡟⠁⢰⣷⣔⠉⣠⣤⣹⡟⠁⢢⣀⡈⠛⣩⣿⣿⠁⠤⣾
⡯⡏⢹⣿⢱⣿⢙⣮⢻⠣⠐⠁⢀⣤⠙⣿⣿⣿⣻⡄⠀⡟⠉⠙⣿⣿⣿⠉⣡⣿
⣏⡒⢺⣿⣷⣤⣾⣿⣨⣷⣾⣶⣿⣿⣿⣿⣿⣿⣿⣥⣴⣷⣤⣴⣽⣿⣿⠒⣐⣿
⣗⠦⢼⣿⣿⣿⣿⢣⣿⣿⣿⢿⣿⣿⣿⣧⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠖⠊⣿
⡿⠿⢼⣿⠛⢿⡏⣾⣿⣿⣷⠀⠈⠙⡿⠁⠀⠀⠀⢹⣿⡿⠿⣿⣿⣿⣿⡤⠍⣻
⡿⣒⣸⣿⣇⠀⡻⠟⣿⣿⡿⠿⢦⡆⠀⠀⢀⢇⡀⠘⠀⠀⠀⠀⢉⣿⣿⣄⡙⣿
⢷⠾⣽⡏⠹⣴⠁⢰⡟⠋⠀⠀⠀⠐⢦⡖⠉⠹⡇⡀⠀⠀⠀⠀⣼⣿⣿⡅⠆⢾
⣾⣽⣿⣿⠀⠘⡄⠈⠷⣶⡀⠀⠀⡰⠧⠷⡦⡐⠀⠊⣧⠤⠤⠼⣿⠿⢿⡏⠥⢼
⣐⡒⢿⣿⡷⠤⣵⠀⠰⣿⣿⣿⡍⠀⠀⠀⣹⠼⢴⠳⠧⠀⠀⠀⠈⣷⣿⡗⣂⣸
⣻⠯⢿⣷⣄⡀⠈⠂⠀⠈⣿⢗⠀⢠⣶⠊⠀⠹⡑⢠⠀⠀⠀⢠⣶⣨⣿⡷⠄⢸
⡏⢩⣸⣿⣿⣷⣄⣀⣝⠉⢿⡂⠀⣿⣷⣆⠀⠀⠃⠀⡏⠉⢻⣿⣿⡿⣿⡧⠍⢻
⡿⣂⣸⣿⣿⣿⣿⣿⣿⣷⡎⢻⡔⢻⣿⣟⣧⡀⣀⣰⣷⣄⣀⣶⣿⣿⣿⣄⡒⢺
⣧⠤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢨⡟⠻⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⢿⡁⠲⢻
⡧⡏⢹⣿⣿⣿⣿⠿⠛⠟⣋⣤⡼⠆⢱⣀⠈⡇⠙⣿⣿⣿⡽⢝⢾⣿⣿⠋⠥⢼
⣏⡾⢺⣿⣿⡈⠉⢠⣠⠀⠈⣻⣤⣦⣀⣀⠴⠵⠀⠈⣻⣿⡿⠋⢲⣻⣿⠗⣂⣸
⡗⣷⢼⣿⣿⡟⠉⠙⠃⠀⣴⣿⣿⣿⣟⣡⣄⡀⠈⠢⢻⠏⣴⢋⣷⠊⣿⠧⠆⢸
⡯⣥⣼⣿⣿⣥⣦⣴⣿⣦⣽⣿⣿⣿⣿⣿⣿⣷⣾⣷⣮⡠⢿⣷⣵⣿⣿⣆⡉⢱
⡟⣞⣸⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢐⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣅⡖⢺
⡧⣭⢸⣿⣿⣿⡿⠿⢿⣿⠁⠀⠀⠀⠈⢿⠋⠀⠰⢿⣿⣿⣷⢹⡽⠿⣿⡏⡥⢼
⣉⣋⢹⣿⡿⠋⠁⠀⠈⠉⠢⣀⡀⡀⠀⠀⣂⡠⠾⣿⣿⡿⠻⡜⠂⢘⣿⡟⢂⡸
⠱⠒⢿⣿⣿⣀⠀⠀⢄⠀⢀⢌⠉⢉⢶⠐⠁⠀⠀⠀⠹⢿⡄⠁⣄⠟⢿⡷⡤⠰
⠉⡥⣼⣿⣯⣿⣆⣀⣀⡜⠑⠑⠀⣤⣾⣾⠂⠀⠀⠀⣤⣿⠃⢀⠏⠀⣾⣧⣍⢁
⣗⣷⣸⣿⡿⠉⠀⠀⠈⣵⡔⢤⣯⡎⠀⠀⠑⢲⣶⣿⣷⠆⠁⠌⣀⣺⣿⣆⣐⠲
⡧⠄⢸⣿⠃⣠⠀⠀⠁⠀⢈⠖⡖⠑⠠⣤⡀⠈⣿⣿⠋⠀⠀⠋⠀⢈⣹⡏⣫⠌
⣿⣞⢹⣿⣿⣿⣿⡶⠒⠢⠁⠈⠀⠀⢠⣿⣧⠀⢙⣿⠢⠔⠁⢀⣨⡯⣻⡟⢒⠀
⡏⠫⢺⣿⣿⣿⣿⠀⠀⣀⡀⠀⢀⣰⣾⣿⣿⠀⣼⡏⢠⣾⣶⣾⣿⣛⣭⡷⠤⠀
⡿⣍⣸⣿⣿⣿⣿⣶⣾⣿⣿⣶⣼⣿⣿⡿⢏⠚⢩⡾⣿⠿⣿⣻⣟⣿⣿⡅⠐⠀
⣗⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠋⢹⢎⠲⠿⣿⣿⣿⣿⣿⣿⣿⣟⡃⠀⠀
⡷⣯⢹⣿⣿⠛⣝⣿⣿⣿⠿⠃⢈⢀⠤⠇⠚⠳⣶⡬⡍⠉⠛⢿⡿⡿⣿⡇⠀⠘
⣇⣻⢻⣿⡿⣁⣈⢿⣿⡇⠀⡀⠿⠧⢀⣠⣾⣤⣏⡀⠈⢦⣄⢈⣡⣼⣿⣿⠒⠀
⠋⠿⢼⣿⡨⡿⣈⣷⢹⠑⢈⠀⢀⣶⣀⣹⣿⣽⣿⣤⠀⢸⠋⠈⢻⣿⣿⡷⠀⠀
⣟⣓⣸⣿⣿⣴⣿⣿⣰⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣧⣴⣾⣧⣤⣦⣿⣿⡇⠀⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠻⠟⢉⠙⢿⠉⡌⢻⡿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⡏⢀⣷⣄⠀⢿⣧⡀⠀⠇⠀⡠⠀⣿⣿⣿
⣿⣿⣿⣿⠇⢀⣦⡀⠙⢿⣿⣿⣿⠿⠀⠈⣉⡉⠂⠈⢿⣧⠴⢀⡜⠁⣈⣡⠈⢹
⣿⣿⣿⣿⡂⢸⣿⣿⣦⡀⣉⣠⣤⣴⣾⣧⣈⠙⠓⠢⡜⢠⣦⡄⠰⠞⠋⠡⣴⣿
⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⢁⣤⣤⣴⠖⢁⡀⠙⢁⠼⣶⣶⣦⠀⣿
⣿⣿⣿⣿⡇⠘⣿⡿⠛⠛⠛⢿⡿⠋⠁⠀⠉⠉⡁⢀⣾⠋⠹⣷⠀⢠⣈⣤⣶⣿
⣿⣿⣿⣿⣧⠀⠃⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠾⠋⠀⠀⢿⡇⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠸⣇⠀⠀⠀⠀⠀⠐⣄⣀⢀⣴⠗⢀⣠⣴⣦⣤⡄⠈⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⡀⠙⣷⣦⣴⡞⠀⣄⠈⠛⠿⠁⢰⣿⡿⠿⣿⣿⣿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣀⠉⠛⠁⠚⠛⠛⠂⣠⡦⠀⣠⣤⣴⣿⣿⣿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⣶⣶⣶⣿⣿⣿⡁⠸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⢹⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⣠⠿⠋⣁⠈⣿⣿⣿⣿⣿⣿⡇⠰⠿⠿⠛⠉⢠⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠔⠁⣴⣿⠏⠀⣿⣿⣿⠿⢻⣿⣷⡄⢰⣶⣾⣧⡀⠹⣿⣿⣿⣿
⡿⠟⠉⠛⠿⠦⠴⠞⠛⢁⠀⢸⣿⣿⠋⢠⠀⢻⣿⡇⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿
⠀⠰⣿⣶⣶⣶⣶⠶⠛⡁⠀⣾⣿⡟⠀⣾⡆⠘⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣄⡈⢉⣉⣁⣤⣴⣾⡇⠠⣿⣿⠁⣸⣿⣿⡀⠘⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠻⠇⢀⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿