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