⡮⣱⣯⢾⣗⣿⣺⣿⣗⣯⣟⣯⢿⣾⣻⣻⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⢿⣿⣆⡐⠑⢸⠀⢿⣷⢐⡈⣁⡆⡑⢆⡊⢂⢌⡃⠁⡀⠁⢀⠀⢼
⡞⡕⣺⣵⣽⣽⣯⣿⡻⣷⣿⣽⢽⣾⣿⣿⣾⡾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⡴⠄⠡⠨⢡⠆⡑⠅⠨⠣⠢⢈⢅⠄⢀⠀⠀⠀⣺
⣗⢞⡺⣺⡽⣻⣻⣟⣾⣿⣾⣾⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠦⡢⢅⡄⢀⡄⠣⡕⠕⡠⠂⠐⡀⠄⠀⠀⣿
⡣⣼⣗⡳⣞⣷⣞⢿⣟⡿⣟⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢡⡣⢪⡂⡢⠐⢂⠣⠂⠉⠀⠀⠀⣻
⢷⣪⠽⣞⢾⣿⣽⣫⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡈⠰⡑⢪⠍⠆⠐⠈⠈⠀⢠⣸
⣇⣽⣽⣟⣏⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠢⢄⡂⢐⡀⢁⢄⡀⠸⢹

⠷⠿⠿⠿⠿⠿⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣾⣿⣏⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠷⡢⠡⠧⠢⠢⠨⠧⢨⣺
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⡄⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣹⣻⣧⣽⣧⠀⠀⠀⠀⠀⠀⠀⠚⢒⢖⢖⢔⠤⡄⣈⢹
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⡿⢏⣴⣾⣺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⡾⡻⡙⠸⠀⠀⠀⠀⠀⠠⣿⣿⣶⣥⣬⣸⢜⠭⢼
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡻⡯⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣨⢊⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣗⣗⣪⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⠿⠿⠛⠛⡄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠐⢳⣽⡿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠏⠌⠀⠀⣀⣠⣤⡀⠙⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⡟⣿⣿⡽⡟⡂⠀⠠⢊⢵⢻⢽⢿⣿⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢰⠃⣤⢾⡿⡿⢟⣋⡠⠄⠀⠀⠨⣵⣮⡭⠀⡈⠠⣸⣿⣟⣾⡇⢢⠩⡧⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⡞⣚⠛⣉⣭⠷⠦⠂⠐⢀⢀⢆⣿⣿⡅⢀⡤⠖⡒⠛⠛⠛⠾⢦⠫⡽⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡿⢀⠴⠠⡀⣄⡤⠖⣂⢏⣕⣧⣿⣿⣿⣷⠤⢹⡛⢾⣤⣤⡀⣀⣄⢄⡲⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⢏⣪⢿⡾⣵⣶⣷⣿⣷⣿⡼⣿⠗⣿⣿⣟⡗⠌⣿⣾⣦⣀⣁⣀⣠⡪⢱⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣏⣽⣻⣿⣿⣿⣿⣿⣿⣟⡿⢕⣼⣿⣿⣿⡆⢝⣿⣿⣿⣿⣿⣷⣟⢾⡾⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢽⣻⣿⣿⣿⣿⣿⣿⣿⠟⣠⣯⣿⣿⣿⣿⣏⢢⢻⣿⣿⣿⣿⣿⣾⣯⣷⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⡼⣻⣻⣻⣿⣿⣿⣿⣿⣸⣏⡻⣿⣿⣿⣿⢗⢪⡌⣿⣿⣿⣿⣿⡿⣻⣺⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⢼⣳⢿⣻⣻⠟⢁⡾⢿⠈⠀⠉⠛⡻⢟⠏⠁⠁⡀⣯⠙⢿⣿⣽⣽⡾⡗⡟⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⠰⣏⣭⢿⠃⣴⡩⡚⢷⡽⣿⣿⣦⠨⡠⠴⢪⣔⡦⢝⡻⣦⠉⣾⡾⡲⢺⢽⣻⣏⡹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⢿⠒⢇⠺⡻⣺⢸⢝⢭⣗⣗⡺⡳⣿⢻⣿⣾⣟⣹⣹⣞⢝⢗⠚⡇⣯⣚⠹⡡⣸⡧⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⣿⣿⣿⡎⡼⢌⠺⣿⣈⡄⡈⠉⠙⠋⠉⢉⠛⠟⠛⡉⡉⠉⠋⠉⠉⠀⢡⣿⢘⣘⠧⡧⡫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡿⣟⣿⣟⣽⣿⣾⣿⢿⣧⢗⣽⣂⢜⣿⡮⣃⣆⠀⠐⠶⡶⣄⡤⡄⡤⢖⠒⠐⢂⠯⢰⣾⠇⣅⢝⠃⠧⢮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣽⣿⣷⣿⣽⣿⣿⣻⣿⠀⣶⢰⣄⠻⡷⣖⡟⡺⣲⣔⡼⠿⢿⠿⠧⢤⣗⣛⢵⠂⣟⢁⢡⡜⡍⣸⡜⣻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣯⡿⣿⣽⣿⣟⣷⣷⣿⣧⢑⣜⡸⢄⣛⢒⢣⣺⡵⣟⣗⣿⠿⢻⣿⢾⣺⡳⡣⡔⡃⠀⡕⡪⠐⡞⣚⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⣿⣟⣟⣽⣿⣿⣽⣟⣾⣿⡀⣜⡼⡣⡜⢻⢣⠇⡹⢯⣝⣯⣧⡪⢻⢝⣘⢎⢔⢌⠠⣸⢳⢎⢸⢷⢧⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿
⣟⣟⣿⣽⣾⣿⣻⣿⣟⣾⡯⢿⠐⡏⣝⡹⣻⡕⡙⠘⠫⣊⣿⣿⠶⡏⢚⢗⣑⢨⡬⡃⢚⠇⠀⠠⡊⢅⠹⢯⣿⣟⣟⣿⡿⣻⣿⣿⣿⣿⣿
⣗⡿⣯⣿⣳⣷⡿⣿⡯⣽⣮⢞⡁⠎⢕⡒⢎⣝⣧⢲⣮⠧⣬⢏⢍⡜⠢⢳⡓⢕⡪⠂⠱⠑⠈⢕⢠⠢⣇⣻⣷⣾⣺⡿⢷⡷⣽⣾⣽⢿⢿

⣯⢿⣟⣯⡯⣽⣿⡯⣯⡾⢙⡄⠮⠀⠥⠆⡽⣬⡯⢣⣳⡎⡏⠯⢱⡟⢥⢽⣗⢮⢕⡑⢂⠀⠐⡕⡖⢢⡥⢆⢑⡩⡉⡩⠅⠡⣀⡄⢢⠌⢽
⣟⣾⣯⣞⣷⣗⠾⠋⠥⠢⡅⠪⠢⢘⠀⠐⠈⢸⣇⡲⡃⠂⠺⢐⡨⣩⠞⢢⡇⣰⠀⠈⢀⢰⡂⠪⢒⡕⣏⣓⣓⡵⢎⡑⢋⢪⡇⠸⢫⡺⢽
⠟⢋⡘⢣⢕⢇⣘⡃⡨⡃⢡⡢⡪⠬⠫⡄⠈⠈⠑⡑⡑⡀⢠⠐⠠⠠⠆⠔⠀⠀⠀⠀⠬⢄⡑⣩⢎⠣⠜⢇⢊⢑⣸⣱⡬⠧⢩⠑⢸⡅⣺
⡱⠌⡜⡜⠹⣋⡸⡗⣑⢡⢩⠨⠜⢑⡘⢦⢌⡄⠀⠀⠑⠣⠄⠀⠰⠀⠌⠀⠀⠀⢀⢍⡱⡂⡨⢪⡌⡅⢌⠐⠱⢪⣊⡘⣱⡰⠌⢨⠎⡌⣸
⡀⢄⡠⡌⢌⣂⢘⣈⢌⡹⡩⡐⢬⠕⢂⠆⠱⢅⡡⡂⢠⢄⠀⠀⠀⠀⠀⠀⢀⠰⢵⡖⢒⢪⡘⡓⢁⠐⡃⡉⡱⡆⣘⡇⢱⠣⢁⡂⡘⢜⢽
⣌⠎⡨⠅⠡⢡⢌⢘⠂⡨⢇⡒⠕⠩⢂⠲⠗⡨⡺⡨⡲⠧⠣⢬⢬⠤⡄⢌⢧⣫⢕⡃⠎⢘⡊⢐⡡⢌⠨⢨⢒⡇⡱⠒⢊⡪⢡⠦⠼⠆⣸