⣏⣏⣳⡧⡯⢼⢧⣏⢯⢧⣫⡯⣫⢾⣧⢾⣗⢗⢧⣏⣫⢇⢏⣇⣝⢳⢻⣗⡿⣗⣪⡫⢇⣺⡯⣎⡎⡱⢌⢘⢱⢧⡺⢹⢯⢮⡵⢨⠦⣢⡜⢝⡣⢬⢵⢮⠼⣎⡨⢑
⣝⢯⡷⢽⡧⡯⣽⡷⢝⣼⣯⣗⣟⡻⣓⣳⡳⣺⣗⣫⣞⣽⡫⢵⣮⣫⣗⣷⡮⠵⠾⢿⣷⣯⠞⢇⣺⣗⡿⡾⢎⣹⡧⢸⡳⢺⡗⢕⢸⣱⡣⢜⣊⡸⢫⣹⢇⠌⢱⡱
⣗⣯⣗⣼⣗⣚⣽⢿⣯⣯⡽⣝⡯⡽⣟⢯⣧⣻⡷⣏⣺⣯⡾⠛⠉⡀⡀⡀⡀⠤⠄⢀⡀⠈⠻⣮⢿⣿⢟⡯⢗⣗⣞⢭⡷⢯⣗⣕⡺⡗⡷⡳⡣⣖⡮⢯⢧⡪⡒⡰
⣻⣟⢝⢹⣽⣮⣿⣞⢽⢿⣟⡯⢾⣟⢯⡾⢾⣾⣻⡺⣿⠋⡀⢀⠖⠈⡠⢄⣐⡕⠥⠇⣐⠵⠋⠈⠉⠻⣿⢗⡮⡵⣷⣣⢗⢾⣳⣫⢧⢼⣞⣧⣫⡖⡖⣹⣽⡏⢜⢇
⣗⣪⢮⣳⡮⣷⣞⣺⣷⣞⢮⣳⣾⣭⢷⢷⣯⣽⣯⡿⠁⡀⡀⡀⢀⠒⠉⡀⡀⡀⠉⠓⠁⡀⠋⣨⣍⢤⡀⠛⣷⣖⣳⡳⣫⣻⣻⡯⢳⣼⡯⣻⢟⡗⣪⣎⣕⡸⢱⢵
⡻⣳⣝⣞⣯⣷⣿⣿⣿⢽⣿⢻⣿⣻⣻⣽⣯⣻⡏⣸⡀⡀⡀⡀⡀⡀⡀⠂⡀⣻⡆⡀⡀⡀⡀⠉⠛⠋⡀⡀⣿⡯⢵⣻⡼⣮⣽⣫⢼⣿⢟⢯⡽⣫⣹⡽⡞⢗⡧⡇
⣗⣟⡾⣻⡯⣽⡿⣺⢿⢾⣿⣯⣾⣽⣗⣯⠿⣿⡀⣿⡀⡀⡀⠂⡀⡀⠉⡀⡀⠁⡀⣴⢸⡀⡀⡀⡀⡀⡀⡀⣿⡧⣼⣫⣇⣽⣟⣟⣗⣟⠵⢼⡺⣹⣯⡾⢧⢞⣝⡯
⢾⣾⢽⡻⣻⣞⢯⣻⡽⣺⣻⣽⣽⣽⣟⣫⣿⣈⠰⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡇⡀⢷⠈⡄⡆⢣⢀⢂⣿⢿⢯⣾⣞⣟⣽⡿⢿⢷⣟⣟⢽⡿⣟⡷⡮⣻⣟⡼
⣯⢿⣿⡽⣻⢽⣿⣻⣻⣻⢿⡻⡽⣿⣯⡿⢿⣿⡇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⡀⡀⡄⠇⡀⠸⡀⡀⣿⣻⢿⣿⢽⡯⢟⡿⡿⣵⣟⣿⣻⣟⡿⣻⢾⣿⣿⣗
⣟⢿⣽⣽⣾⣽⣽⣾⡾⣯⣾⣽⢿⣿⡈⠟⠛⠋⡀⠺⡀⡀⡀⡀⡀⡀⡀⡀⠐⡀⢤⡀⣼⢀⣶⠟⠒⡄⡀⠐⣦⣉⠛⠿⢿⡿⣿⣿⣶⣝⠿⡷⢿⣯⣯⢿⣟⣟⢿⣳
⣟⢷⢿⣮⣾⣽⢾⣽⢯⣿⣻⣟⣻⣿⣿⣶⣤⣴⡞⣂⢂⡀⡀⡀⡀⢄⠰⠆⠛⠓⡂⡍⡩⣿⡀⡀⠉⡀⡀⡀⣿⣿⣿⣿⣷⠆⠁⠿⣿⣿⣿⣿⣧⡣⣻⣿⣗⡿⣟⣯
⣗⡿⣷⣗⣟⣽⣟⢿⣾⣽⡾⢟⣫⣾⣾⡿⠿⠛⡛⠁⢠⠇⡀⡀⡀⠈⣠⡀⡀⠃⡇⢡⣮⣾⣿⣀⣶⡀⡀⢸⣟⡿⣤⣀⡀⠁⠘⡀⢯⠛⠻⠿⢿⣿⣾⡟⣷⡷⣟⢽
⣷⣿⣻⣾⣾⢷⣺⡿⠽⣹⣾⣿⣿⣿⣿⣷⣿⣿⣧⡀⡀⠁⡀⡀⡀⠘⣌⣦⣤⣼⡇⣜⠽⣿⣿⣿⣿⡀⡀⠈⠉⣴⣿⢿⢿⣿⣦⣄⣙⣁⣏⠈⡀⠠⣹⡯⣿⣳⢷⡿
⡿⣻⡟⣟⣻⢿⢿⡟⣿⣿⣿⣿⣿⣿⡿⠻⡍⠛⠃⡀⡀⡀⡀⡀⡀⡀⠐⡝⡳⡎⡕⠎⢀⣽⣯⢳⣿⡀⢠⡀⣽⣿⢾⣿⣽⢽⣵⣽⢿⡿⣿⡀⡍⡛⣿⣷⣿⣯⣽⣷
⣟⣽⡷⡷⣟⣻⢽⡃⠩⡟⠟⠫⣁⡀⠻⠖⠃⠁⡀⡀⡀⡀⡀⡀⡀⠆⡀⡀⠈⠑⢘⡀⡤⣶⣸⠟⡀⡄⡀⡄⠈⢿⣽⣟⢽⣟⣽⣿⢽⣻⣿⡀⣄⠏⣷⣿⣿⣯⣯⡯
⣟⣇⣟⣽⣽⣞⡏⢶⣄⠦⢃⣿⣟⢿⣿⡛⠋⠁⡀⡀⡀⣠⠞⠄⡀⢃⠈⢅⡑⠠⢤⠥⠶⡟⣾⣿⣿⣿⡀⡀⢄⠠⢌⠻⣿⣟⣾⢿⣯⣾⣿⡀⡀⢠⢲⣿⡞⣺⣞⣫
⣯⣿⡯⡯⣷⢯⠇⣷⣧⢹⣿⣽⣺⣿⣾⢿⣿⣿⣿⣁⡀⡟⡝⡀⣰⢼⠟⡀⡀⣀⡀⡀⠁⢠⠘⣿⣷⣿⣿⡀⡀⡀⠘⡄⡀⠹⣿⣯⣗⣷⣿⡀⠅⣾⡀⣿⣿⡺⣟⢿
⣿⣿⣻⣗⡿⢿⡀⣿⣀⢿⣅⣿⣗⣻⣯⣟⣿⣿⢵⡿⢰⠐⣠⡀⠃⣰⠠⢸⣕⣎⣿⡿⢠⣿⣷⢘⠛⠿⢿⣿⣷⡀⡀⢣⢻⡆⣿⣾⣗⣿⣿⠐⡩⡟⣧⠈⣿⣯⣽⣽
⡷⣻⢿⣟⡽⣻⣸⣞⣥⣯⣿⣻⣷⢿⡯⡸⣯⣿⢃⣿⡀⣼⡻⡀⣾⢇⣧⢸⣜⠞⣧⠄⠻⢀⠙⣿⣷⡀⡢⠹⣿⣿⠆⡀⣸⣿⢿⢿⣗⢾⣿⠨⣕⠃⣟⡇⣯⣿⡿⣯
⣷⡿⣽⡷⡽⡏⣟⡯⣿⡀⢻⣯⢝⣎⣺⣷⡿⣰⣧⡻⣧⡿⠁⠶⡯⢯⣻⣼⠘⣿⣿⣶⣴⣿⣷⡦⢏⢻⡔⡊⣿⣉⣠⣴⡿⣯⡷⣞⣯⣿⣿⢘⣿⢘⣽⣿⢻⣮⣿⡮
⣯⣟⣻⣯⣽⣘⣯⣿⠁⣿⡀⢿⣾⡯⣾⢞⢼⣳⡹⢾⡓⡀⢐⢷⣍⣮⣿⣿⣿⡈⠿⣁⠈⠻⠿⣴⡀⣿⠵⢽⢹⠿⣿⣿⣿⣿⣾⣵⣺⣿⣿⢠⠃⡱⢿⣟⣺⣷⡿⢷
⣯⣷⣳⣽⡟⣿⣿⠏⣸⣿⡇⣆⢿⡿⣵⢿⣿⣾⣹⢟⠁⡀⡸⡀⡀⢀⡀⠉⣿⣿⣟⣿⠃⠶⣿⡿⣴⣿⣷⡯⣞⡄⢣⢞⡿⣿⣿⣿⣿⣿⣮⡀⡀⢝⢯⣟⢹⣾⣗⡷
⡷⣽⣗⡯⠇⣿⡟⡀⢏⣻⢿⣿⣣⠻⣿⣻⣿⡏⡪⠈⣴⡀⡀⡀⡀⠈⢂⠘⠿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⡩⣍⣙⡀⡀⠊⠓⢧⣝⢿⢿⣿⣿⣄⡀⢳⣷⣿⣟⡽⡽
⣧⣿⣿⣿⡇⣿⡀⢸⡗⡿⣿⡆⢜⣿⣿⣷⣮⡚⢀⣾⣿⡀⡀⡀⡀⡀⠐⠙⡶⣤⡙⢷⣷⢻⣾⣿⣿⣿⣿⣿⢽⣻⣿⣿⣶⣤⣀⠈⠑⠍⢪⠗⡻⣣⡀⠣⣟⡯⣟⢷
⣯⢿⣻⣻⡿⣿⡀⠡⢸⢿⡿⡋⣹⡿⣯⡫⠉⣴⣿⣿⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⠑⢂⠉⢿⠞⡉⢀⡲⡲⠄⠈⣿⣿⣿⣽⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣴⣿⣻⣟⢿
⣟⣽⣽⡷⣯⣿⠠⢢⣇⣕⡗⢡⢿⡷⠇⣴⣿⣿⢷⣿⣿⡆⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠊⡀⡀⠁⢀⣿⣽⣿⣿⣷⣿⣹⣾⣾⣽⣻⣻⡿⣻⣻⣽⣺⣽⣽
⣟⢷⢷⣯⣷⣿⡀⠘⢙⣺⢮⡜⠏⣤⣿⣿⣽⣽⡳⣹⢿⣇⡀⡀⡀⡀⡀⡀⡀⡀⡀⡄⡀⠂⡀⡀⡀⡀⡀⡀⣾⣿⢽⣷⣿⢿⡿⢿⣽⣺⣺⣽⣯⢾⣿⣿⣿⣽⣺⣞
⣷⣟⣷⣞⢾⣟⣧⡀⠕⢣⠌⣤⣿⡿⡿⣿⣿⣺⣿⣽⣽⣿⡀⡀⡀⡀⡀⡀⡀⠁⡀⡀⠠⠐⡀⡀⡀⡀⣀⣾⣿⣷⣽⣽⣗⣿⣿⢿⣮⣾⣾⣝⣾⣞⣿⣾⣾⣾⣷⣷
⡾⢿⣝⢯⡿⣿⡿⣦⣀⣶⣿⣿⣯⢾⢯⣿⣿⣟⣽⣷⣿⡀⡀⡀⡀⡀⡀⡀⡀⡀⡀⠖⡀⡀⡀⡀⡀⢀⣿⢿⣽⣽⢿⢿⣿⣻⣟⣟⣺⣿⣻⣾⣿⣿⢿⣻⡷⣻⣻⣻
⣯⣽⡯⡯⡇⣷⣷⣟⣯⣯⣟⣻⣟⡽⣷⣿⢿⣽⣻⣿⣿⣷⡀⠤⡐⠐⢀⡀⠄⠰⠐⢳⠘⡀⡀⡀⡀⣿⣿⣾⢿⢷⣿⣻⣟⣻⣟⣟⢿⣿⣟⢿⣿⣾⣻⣞⣻⣻⣻⣟
⣯⣝⢵⣯⣟⣿⣿⢟⣿⣻⣳⣿⡷⣳⢿⣽⣾⢽⣺⣿⣿⣿⡀⡀⡀⠈⠒⠌⡄⠄⢀⡜⡆⠹⡀⡀⡀⣿⡷⣻⢾⢾⣻⢿⣯⢿⣿⣾⣿⣿⣺⣻⡿⣯⣻⡽⡯⣟⣯⣽