⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠝⡫⠽⢿⣿⣿⣷⣤⠀⢀⣶⣿⣿⡿⠻⣝⡫⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠒⡠⠊⢀⠀⠠⢂⡊⡐⢣⢕⢂⠄⠍⠌⢌⠅⠌⠐⢄⠁⠦⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⠊⠀⠊⢐⠅⢐⠅⢐⠡⠂⡈⠨⠄⠠⠄⠂⠀⠨⡂⠡⡑⠠⠈⢄⢯⠄
⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⢀⢁⠨⠄⠨⠄⠨⠂⠠⠄⠨⠅⠨⡂⢈⡁⢐⡁⢐⠅⠠⡂⠠⠂⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠨⠂⠠⠨⡂⠠⡂⢈⡁⢈⡁⠐⠂⢐⠅⢐⠅⠨⢡⢄⡨⢂⡂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⢀⠨⠆⢂⡨⠂⠐⠂⠐⡂⠡⠄⢀⡨⢄⢈⠆⠢⡃⡢⡌⢘⠅⠨⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢄⡤⣒⡲⡢⢠⡀⠘⡱⢆⡌⢅⠔⠊⡀⢰⢦⢔⡱⢴⡢⡨⢳⡂⢐⠅⢈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣨⢶⣟⣹⣝⣫⢮⣑⢳⣌⡜⣕⠃⡠⢎⡱⢺⣏⡝⢝⣟⣷⣝⢻⡳⢪⢐⡌⢀
⠀⠀⠀⠀⠀⡀⠀⡰⢪⣫⢽⠎⠁⠐⠈⠐⠉⠕⡷⡸⡮⡀⡸⢝⡟⠱⠈⠂⠀⠐⠁⠉⡹⣷⡑⡻⡱⢆⡌
⠀⠀⢀⣤⣮⡲⡔⢳⣿⢏⡁⠀⠀⠀⠀⠀⠀⠀⠱⢿⡕⣳⣞⣯⠌⠀⠀⠀⠀⠀⠀⠀⠀⢎⣿⢱⡾⢯⣷⣦⡀
⠀⠀⢘⣿⣿⣷⢣⣾⣿⡡⠀⠀⠀⢀⡾⣿⣿⣦⠀⡹⡇⣻⢽⢇⠀⣰⡿⣿⣿⡀⠀⠀⠀⠈⣽⣯⡯⣮⣿⣿⣦
⠀⠀⠐⣿⣿⡯⢜⣻⣿⠅⠀⠀⠀⠸⣿⣿⣿⣿⢀⣳⡧⡎⣺⢣⠀⢿⣿⣿⣿⡧⠀⠀⠀⠠⢾⡯⢗⢹⣿⣿⡯
⠀⠀⠀⠀⠙⠪⠀⢮⣿⣎⠀⠀⠀⠀⠉⠟⠛⢁⢪⡽⡜⠙⣛⣟⡈⠀⠙⢛⠛⠀⠀⠀⠀⢸⡟⢜⠀⡯⢏⡋
⠀⠀⠀⠀⠀⢐⠌⠅⢝⡿⣧⢄⡀⠀⡀⢀⡄⣳⡯⠺⠡⣌⠈⢹⢷⣆⣄⣀⡀⢀⡄⢬⣎⢽⢏⡀⡐⠌⠁
⠀⠀⠀⠀⠀⠅⠐⡂⠐⠉⠪⢻⡷⢾⠷⡺⡫⡕⠊⠄⣾⣿⣿⡁⡈⠫⡻⢾⣷⡾⢻⡾⠳⡊⢠⡪⠅⠠⠄
⠀⠀⠀⠀⠀⠂⢐⠅⢈⡑⠠⢈⢐⠡⠄⠐⠅⢅⢼⣟⡳⡹⢳⢗⡦⢄⠌⠄⠀⠀⠐⡌⡲⢇⡌⠕⡪⠄⠂
⠀⠀⠀⠀⠀⠀⢁⡐⠂⢁⡀⢈⠕⠣⢪⢭⣜⣣⢮⢧⢕⢌⢍⢍⢝⢫⢮⣝⣝⣣⡮⡝⢙⡌⡑⠣⢱⠌⠂⠁
⠀⠀⠀⠀⠀⠀⠡⠌⠂⢁⠨⠅⠐⡂⢁⡁⠐⢂⠢⡃⠨⠅⢑⠣⡱⢪⢇⢕⡢⢆⡊⡐⡢⢆⡌⡑⠣⠄⢐⠁
⠀⠀⠀⠀⠀⠀⠀⠨⡂⢁⠠⡐⡂⢁⡐⠅⢐⠌⢂⡈⠁⢐⠌⠂⢀⡈⡐⠢⢌⡑⠣⢪⡣⢎⡜⡊⢑⢐⠌
⠀⠀⠀⠀⠀⠀⠀⢈⠅⠨⡂⢈⠅⢐⢑⠔⡡⣐⢂⡠⡐⠅⠠⡐⢁⡰⢜⡪⠕⠰⠜⠱⢪⢇⢢⢌⡑⠨⠅
⠀⠀⠀⢷⡠⡀⠀⠂⠠⡐⠂⠨⠄⢈⠅⠠⡐⠅⠐⡂⢁⠠⡐⢁⠨⠂⠐⡂⠠⡐⢕⢣⡱⢢⢔⡆⠔⢨⢆⣼⡃
⠀⠀⠠⢎⡵⣧⡠⠅⠄⢐⠌⠅⢐⠌⠂⢐⠅⠠⡂⢐⠌⢂⡈⠅⠐⠂⠠⠌⠂⢁⠨⠡⢣⢎⢣⣎⢜⣷⣿⣿⣿
⠀⠀⠀⠱⢧⣎⡳⡶⡰⢁⢐⠄⠨⡂⢐⡁⠨⡂⢁⠨⠂⢐⠅⠠⠄⢈⠅⠠⢔⢣⡪⢣⡱⢣⣜⣽⣿⣿⣿⣿⢃
⠀⠀⠀⢐⠌⢟⣯⣭⢾⣻⣿⣯⣞⡳⣖⡲⢦⢵⡮⣴⣦⢧⣼⣧⣮⣼⣮⣞⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡱
⠀⠀⠄⠈⢀⡈⢉⢽⣿⣿⣿⣿⣯⣗⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠨⢌⡸
⠀⠀⠂⠠⢇⢈⡁⢀⣿⣿⣿⣿⣿⣫⣳⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢌⡌⣮⡎⢸⠔
⠀⠈⠁⡰⠊⠨⡁⢐⠽⣯⣿⣿⣿⡿⡿⣻⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢅⡈⡜⣕⡪⢕
⠀⠌⠂⠪⢀⡈⠅⠨⢸⣿⢽⢮⣽⣯⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢆⢁⡱⣷⡪⢇
⠀⡁⢌⣕⢐⠅⠨⠂⢸⡿⣳⣿⣗⣻⡯⣯⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡪⢣⡨⢜⣿⢱⣎⢁
⠀⡂⠸⣿⣮⣄⡠⡄⣸⣝⢷⠮⣟⢽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⣪⣵⣾⣿⣧⡜⠅
⠀⢂⢇⣿⣿⢕⢺⢮⣷⠿⡿⡷⣽⣵⣾⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡀
⠀⡁⢐⣏⣺⣞⣺⣯⣿⣻⣷⣭⣹⣳⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢜⠅
⢀⢐⡘⢽⣾⣾⣽⣿⣯⡽⡵⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢘⣀
⣿⣿⣿⣿⣿⣿⣫⣾⣻⣻⣽⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⢸⣿⣿⣿⣿⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡧⣜⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⡯⢽⣻⣖⣲⢦⡤⣀⡀
⠻⣿⣿⣿⣿⣿⣿⠋⠂⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣳⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣜⣯⣽⡯⢽⣳⣞⡽⣻⢧⢕⡐
⠀⠀⠀⠻⣿⡿⢋⠂⠀⠀⠀⠀⡠⢼⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⡯⣺⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣮⢾⡷⣺⣟⣽⢳⣳⠌⠈
⠀⠀⠀⣀⣤⢤⢤⣤⣦⣔⡝⢮⣺⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣺⣻⡯⣺⡯⣳⣟⢿⣿⡿⣻⣗⢽⡯⡺⠯⠇⠚⠑⠁⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⠯⠽⠗⠹⠞⠏⠝⠊⠃⠊⠉⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠩⠩⠉⠁⠈⠀⠀⠀⠀⠀⠈⢉⠍⠍⠍