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