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