⠀⠀⡀⠀⡀⠀⡀⢀⠀⡀⠀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡤⡲⣩⣮⣮⣮⣮⣹⡹⡵⡖⡦⡀⢀⠀⠀⡀⠀⡀⠀⢀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠂⠁⠀⠠⠀⠄⠀⠄⢀⠠⠀⢀⠀⢁⠀⢀⠈⠀⠁⠀⡕⡧⣿⢿⡾⣷⡿⣾⣯⣿⡾⣿⣯⢧⠀⠀⠂⠀⠠⠀⠐⠀⢀⠀⢀⠈⠀⠌⠀⢀⠀⠁⠀⠂⠀⠁⡀⠁⠈⠀
⠀⠂⠈⠀⠠⠐⠀⠂⠀⢀⠠⠀⠠⠀⣖⣼⣪⣷⣪⡀⡗⣽⣟⣿⣟⣿⣻⡿⣾⣷⢿⣿⢾⡽⡀⠐⠈⠀⢠⡠⣂⠠⠀⠠⠀⠀⠁⡀⠠⠀⠠⠀⠁⢀⠈⡀⠄⠀⡁⠠
⠀⡀⠂⠁⠀⠄⠀⠂⠈⠀⠀⡀⠄⢷⡾⣟⣿⢷⣿⣽⡣⣿⣽⣷⢿⣻⣽⡿⣿⢾⣿⣻⣟⡧⡃⠀⡀⣢⡯⣞⡯⣷⡀⠂⠀⡁⠄⠀⠠⠀⠄⠀⡈⠀⠀⡀⠠⠀⡀⠄
⠀⡀⠀⠂⠁⠀⠁⡀⠁⠠⠁⠀⢸⢽⡿⣟⣿⣻⣷⢿⢜⣯⣷⣿⢿⣟⣯⣿⢿⣻⣯⣿⣻⣽⢱⠀⣲⡳⣯⡳⡯⡯⡧⠀⢁⠀⢀⠐⠀⠀⠄⠂⠀⡀⠂⠀⡀⠄⠀⠀
⠀⠠⠐⠈⠀⡀⠁⢀⠀⠂⠀⠂⢹⣽⣿⣟⣿⣯⡿⣿⣹⣿⣽⣾⡿⣟⣯⣿⢿⣻⣽⣯⣿⣻⣾⣺⢯⣟⣷⢯⢯⢯⡏⠄⠀⠄⠀⠄⠀⢁⠀⠠⠀⠀⠄⠂⠀⢀⠠⠈
⠀⠄⠐⠀⠄⠀⠐⠀⠀⠂⠁⠀⠺⢽⣾⣟⣷⣿⣻⣟⣾⣽⣾⣟⣿⣟⣿⣻⣿⣻⣯⣷⣿⠿⣵⣿⣻⣯⢿⣻⣽⡳⢁⠀⠂⠐⠀⠂⠈⠀⠀⠄⠂⠁⠀⠠⠐⠀⠀⠠
⠀⡀⠄⠠⠀⠈⢀⠀⠁⡀⠐⠀⢈⠪⢷⢿⣻⣾⣟⣯⣿⣽⣾⣟⡷⡟⣝⢟⣎⣷⢿⣽⣾⣿⣿⣿⣽⡾⣟⡯⠗⠉⠀⡀⠂⠁⢀⠈⢀⠈⠀⠄⠠⠐⠈⠀⠀⠠⠈⢀
⠀⢀⠠⠀⠐⠈⠀⠀⠄⠀⠠⠈⢀⠀⡉⠫⣟⣷⢿⣻⣽⡿⣾⡷⣿⣽⣿⣻⣽⢟⣿⣯⣿⣿⣟⣿⡗⢉⠁⡀⠄⠂⠁⢀⠀⠐⠀⠀⠄⠀⠂⠐⠀⠠⠀⠐⠈⠀⠐⠀
⠈⠀⡀⠄⠂⠀⠂⢀⠐⠈⠀⠐⢀⠠⠀⠂⠐⢙⢽⡻⣯⢿⣟⡿⣯⣗⢯⢷⢟⢏⢇⣿⣿⣿⡿⣿⡫⠀⠠⠀⠠⠐⠈⡐⠈⠐⠈⠀⠄⠂⠠⠁⠈⡀⠄⠁⡀⠁⠄⠁
⠀⠁⡀⢀⠀⠂⠈⠀⡀⠄⢁⠈⡀⠀⠄⠂⠀⠄⣻⣿⡯⠺⠹⢪⣳⠣⡣⠣⠣⢃⢃⣿⣿⣿⢿⣣⠇⠀⡁⠀⠂⠀⠂⠀⠄⠁⡀⠂⠐⠀⠂⢀⠁⠀⠠⠀⠄⠂⠠⠁
⠈⠠⠀⠄⠀⠐⠀⢁⠀⠄⠀⠄⡀⠂⠐⠀⡁⠄⠘⣿⣿⣌⢊⢐⢘⢌⠬⡌⠎⠔⡐⡿⡻⣪⡳⡕⠀⠂⡀⠐⠈⢀⠈⡀⠐⠀⠀⠄⠂⠁⠀⠄⠀⠂⠀⠄⠂⠐⠀⠐
⠐⠀⠂⠠⠈⡀⠡⠀⢀⠂⠁⠠⠀⡈⢀⠁⠀⡀⠄⠱⡝⢽⣆⡢⢁⠇⢕⢐⠡⢡⣪⢣⢣⢧⣻⠀⠅⠂⠠⠈⢐⠀⠄⠠⠀⠂⠁⠠⠀⠂⠁⡀⠐⠈⠀⠠⠐⠀⠁⠐
⢀⠂⠈⡀⠄⠀⠂⠐⢀⠠⠈⠀⠄⠠⠀⡀⠂⠀⠄⠂⢹⡸⣿⣷⣵⣈⣔⡴⡕⡗⣇⢇⣷⣿⣿⡳⣅⠌⠠⠁⠄⠂⠈⢀⠀⠂⠈⡀⠐⠀⠂⢀⠐⠀⢁⠀⠂⠠⠈⢀
⠀⡀⠄⠠⠀⠁⠄⠁⠄⠐⠈⠠⠐⠀⠀⠠⠀⢁⠠⠐⠀⢗⢿⣿⣿⢿⡝⣕⢕⢽⣾⣿⣿⡿⣿⡣⡧⣗⠁⡐⠈⡀⢁⠀⠄⢈⠀⠠⠈⠀⠂⡀⠄⠂⢀⠐⠈⡀⠈⡀
⡀⠄⠀⠂⡈⠀⠂⠁⠀⡀⠈⠀⠀⠠⠈⠀⠠⠀⠀⡀⢠⣸⣟⡟⠏⢻⡸⡸⡸⣽⣿⣯⣿⣿⡻⣺⣿⡇⠌⠀⠄⠀⠄⠐⠀⠠⠀⠂⢀⠁⠠⠀⠠⠐⠀⠐⢀⠀⠂⠀
⠠⠀⢁⠠⠀⡈⠀⠂⡀⠄⠐⠈⢀⠐⢀⠈⠠⢀⠡⡴⣣⡗⣿⣇⠂⢜⡎⡮⠪⣾⣿⡎⡾⣵⣿⣟⣿⢮⢄⠠⠐⠀⠂⢀⠁⠄⠂⠈⡀⠀⠂⠀⠂⠐⠈⠀⠄⠂⠁⠠
⢀⠠⠀⠄⠀⡀⠈⢀⠀⠐⠠⠈⡀⠄⠄⣢⢕⢮⣯⣮⣿⡭⢿⣗⣠⢏⠪⢐⢡⡿⣟⣽⣿⣻⣷⢿⣻⣷⣍⣏⣖⢬⡀⠄⠠⠀⠄⠁⢀⠈⢀⠁⠐⢀⠈⠠⠐⠀⡈⠀
⠀⢀⠠⠀⠂⡀⠐⡀⢈⢀⢁⢂⠐⡰⣫⡿⣾⣿⣻⣾⣷⡟⣼⠟⢌⠐⠌⡊⣾⣻⣿⣻⣽⣿⣾⢿⣟⣯⣿⣽⣯⣷⣽⡪⡆⡆⠀⠂⠠⠀⠄⢀⠡⠀⡐⠀⠂⠐⠀⠐
⠐⠀⠄⠂⢁⢀⠂⡐⡀⡂⠂⠄⢁⢟⣷⣿⡿⣾⣟⣷⣿⠫⡞⢌⠄⢅⢑⣼⣿⣯⣿⣽⡿⣾⣟⣿⣟⣿⣽⣷⣿⣽⣗⡟⣎⡟⣆⠁⡀⠂⠐⠀⡀⠂⠀⠄⠁⡈⢀⠁
⠈⠀⠂⠐⠀⠄⠂⠂⠐⠀⢁⠐⢐⢽⡾⣯⢯⣿⡽⣏⣞⠸⣜⣔⢎⢦⣟⡯⣷⣿⡾⣷⡿⣿⣽⣯⣿⣽⣷⢿⣾⢗⢧⡿⣷⣯⢚⡆⢀⠈⡀⠂⠀⠄⠁⡀⠂⢀⠠⠐
⠠⠈⠠⢁⠈⠠⠀⡁⠄⠁⠄⢠⣸⣳⣿⢳⡿⣷⣝⣾⡗⠀⣻⠖⢁⣾⣻⣽⢝⢷⣿⣿⣻⣯⣷⡿⣷⢿⣾⢿⣻⣾⣻⣿⣻⣾⡕⡧⠀⠄⡀⠂⢁⠠⠀⠠⠐⠀⡀⠄
⠐⠈⠠⠠⠈⡀⠂⢀⠐⠈⠨⡧⡇⣗⣯⣿⣻⣿⣽⣟⣇⠂⡜⢀⡾⣯⣫⣮⣮⡿⣷⣟⣯⣿⢷⣿⢿⣻⢝⡾⣯⣿⣽⣾⢿⢝⡗⡝⣦⡁⠠⠈⡀⠄⠨⠀⠂⠁⡀⠄
⠠⠁⠂⠐⡀⢐⠈⠠⠐⢈⡞⣜⣾⣻⣕⣷⡻⡷⣟⣿⣷⠘⢠⡾⣿⣯⣿⡾⣟⣿⣯⡿⣯⣿⡻⡻⡫⣣⣳⣿⣿⣽⢿⣾⢿⣟⣯⠳⡼⡀⠂⡁⢀⠂⢁⠨⠀⠅⠀⠂
⠀⠂⠁⠂⡐⠀⡐⠀⣢⢫⢮⣿⣽⣟⣿⣺⣟⣿⣽⢿⣾⢷⣻⣿⣻⣷⢿⣻⣿⣻⣾⢿⣯⣶⢷⣻⣿⣽⡿⣾⡷⣿⣟⣿⣻⣿⣽⡿⣜⢆⢁⠠⢀⠐⡀⢂⠈⡀⠡⠈
⠈⡀⠡⠐⠀⠄⡀⣢⣳⣽⡿⣯⣷⡿⣿⢾⣻⣽⣿⣻⣟⣿⣷⣵⢹⢝⡿⣟⣯⣿⣻⢿⣽⢾⢿⣿⣽⣾⣻⢙⠹⣻⣽⣯⣿⡾⣷⣿⢿⡝⡦⡀⠂⠄⠂⠠⠐⢀⠂⢁
⢀⠂⡐⠈⠄⢂⡼⣱⡿⣾⢿⣻⣯⣿⢿⢛⠉⣻⣽⣿⣽⡿⣾⣯⣷⣵⣳⢣⢣⢢⡣⣳⣮⢿⡯⡗⣏⢎⠂⠠⢀⠂⢫⣷⢿⣻⣿⢾⣿⢿⡮⡲⡀⠐⠈⡀⠐⠠⠐⡀
⠀⠄⠐⢈⣠⢯⢾⣟⣿⣟⣿⣿⣽⠞⠁⠄⠐⢘⡾⣷⣿⣻⣯⣿⣽⡿⣾⣿⣽⣟⣿⢿⢺⡫⡇⡗⠃⠐⠈⡀⢂⠐⢀⠘⢽⣻⣽⣿⣻⣟⣿⣝⢮⢀⠁⠄⠈⠄⢂⠐
⠀⠅⠈⡴⣱⣽⣿⣻⣽⣯⣷⠟⡈⠠⠈⠄⠨⢐⣽⣿⣾⣟⣯⣷⣿⣻⣿⣳⣿⣯⡿⣾⢏⢧⠋⠐⠈⠀⠄⠐⢀⠐⠠⢈⠀⠳⡹⡾⣿⣽⢿⣾⡮⡳⡐⢈⠠⠁⠄⢐