⡯⣺⢝⡮⡯⣺⢝⡮⡯⣺⢝⡮⡯⣺⢝⡮⡯⣺⢝⡮⡯⣺⢝⡮⡯⣺⢝⡮⡯⡺⣝⡮⢯⡺⣝⢮⢯⡺⣝⢮⢯⠺⣝⢮⢯⡺⣝⢮⢯⡺⣝⢮⢯⡺⣝⢮⢯⡺⣝⢞
⡯⣺⢕⡯⣺⢕⡯⣺⢝⡮⣳⢽⡪⣗⢽⡪⣏⢾⢕⡯⣺⣕⢯⣺⢹⡸⣱⢱⢳⢝⢦⣣⡳⡹⡌⡊⠣⠫⡊⡳⣹⡪⣗⢽⢕⢯⡺⣝⢵⡫⣞⢽⢕⡯⣺⢝⡵⣫⢞⡽
⡯⣺⢕⣟⢮⢗⡯⣺⡳⣝⣞⢵⡫⣗⢽⢺⡪⡺⡸⢘⢑⢔⢭⢪⢪⢪⡳⣕⢧⡫⣇⢗⡽⡵⡝⡮⣆⢇⢆⢎⢮⡺⣮⣷⢿⣷⡽⣕⢯⡫⣞⢽⣕⢟⡮⡳⡯⣺⡳⣝
⡯⣺⢵⡳⣝⣗⢽⣺⡪⣗⢗⡽⡮⡫⡫⣱⣼⣮⣌⠰⡡⣒⢇⡯⢮⢳⢹⣪⡳⣝⡮⡷⣽⡺⣽⣺⣜⡝⢮⡪⣳⢽⣷⣻⣟⣾⡗⣳⢝⡮⡯⣳⡳⣝⣞⢽⢝⣞⢮⡳
⡯⣺⢕⣯⡺⡮⣳⡳⣝⢮⣗⢽⡺⢜⢬⢷⣯⡷⣿⣪⠢⡇⡷⡱⣩⢳⣣⡣⡻⣲⢭⡹⡺⣽⡳⣳⣗⣟⡮⡚⢜⣽⣾⣿⣾⣷⢯⡺⣕⢯⡫⣞⢮⣳⡳⣝⢗⣗⢽⡺
⡯⣺⢕⣗⢽⡪⣗⢽⡪⣗⢗⡗⡽⡕⣽⣻⣾⣻⣽⣗⢕⢕⢏⢮⣺⡜⣳⣻⣜⣷⣗⣭⣚⢦⡫⡳⣕⢯⣻⣪⣳⣯⣿⣷⣿⣻⣕⢯⡳⡽⣝⢮⢗⣗⢽⡪⡷⣝⢵⣫
⡯⣺⢝⡮⣳⡫⣗⢽⢝⡮⣗⡝⡎⡎⣞⣿⣽⣿⣽⡿⡌⢮⢹⣚⢾⣿⣆⢗⢗⢝⢟⣽⣾⣮⢷⣕⣬⢓⢮⢎⠶⣿⣾⣿⣾⡿⡜⣗⢽⢝⡮⡯⣳⡳⣝⡮⡯⣺⢵⡳
⡯⣺⢕⡯⣳⢝⣞⢽⣕⢯⣺⡪⡪⡸⠨⣟⣯⣿⣯⡯⣪⢺⢸⣵⡟⣯⣿⣷⣟⣷⣝⠭⢻⢛⡻⣷⢺⢳⡑⡵⣙⣿⣷⡿⣿⡫⣪⢗⡽⡳⣝⡮⣳⢝⣞⢮⣻⡪⣗⢽
⡯⣺⢕⣟⢮⢯⡺⣕⢷⢝⣞⢮⢪⡪⡊⣺⣻⣿⣽⣾⣿⢨⣳⡫⡩⡂⢽⣾⣿⣟⣿⡿⣿⣟⣿⣿⢺⡪⣳⡹⣧⣿⣷⣿⣿⢪⢳⢝⡮⣻⡺⣪⢗⡽⣪⢗⣗⢽⡺⣝
⡯⣺⢵⡳⡽⣕⢯⡳⣝⡗⣗⢕⡳⡕⡌⡪⣞⣿⡾⣟⣿⣇⢎⢶⣽⣾⢿⣻⣷⣿⢿⡿⣿⣻⣿⡽⡺⢺⢕⣏⣿⣿⣽⣿⡇⣇⢯⢕⡯⣺⢮⡳⣽⡪⡷⣝⢮⣳⢽⡺
⡯⣺⢕⡯⣫⢞⡵⣫⢗⡽⡮⣷⢹⣪⢂⢇⢵⣻⣿⣻⣿⡿⣧⢩⡻⣿⡿⣿⣯⣿⣿⣿⢿⣿⣻⡏⢌⡪⡯⣿⡾⣯⣷⣿⢸⢸⡽⡮⡺⣕⣗⢯⡺⡮⡯⣺⢝⡮⣳⣝
⡯⣺⢕⣯⡺⣳⢝⣞⢵⡫⣞⢽⢜⡮⡢⡣⡃⣯⣿⣽⣾⡟⣿⢸⡘⢿⡿⣟⣯⣿⣾⡿⣿⡟⡣⡧⡱⡣⣻⣿⣿⢿⡿⡕⡕⣽⣺⣽⣙⢮⡺⣕⢯⡳⡽⣺⢕⡯⣞⢮
⡯⣺⢕⣗⢽⣪⢯⡺⣕⣟⢎⢿⢸⢝⡎⡎⡎⣺⣺⣿⣻⢜⢾⢸⣺⠰⡩⡻⢿⢿⢷⢟⢏⢮⢏⡯⡪⣇⢿⣿⣾⣿⡯⡪⣗⠮⣗⢵⣗⢝⡮⡯⣳⡫⣯⡺⣕⡯⣺⢵
⡯⣺⢝⡮⣳⡳⣝⣮⣳⡳⣝⣝⢬⢳⡣⡣⣃⠪⣺⢿⣿⣪⡻⡮⣿⡵⣕⡁⡇⡏⡮⡳⡽⣝⡽⣪⡮⡳⡽⣿⣽⣷⡇⡗⣗⢝⢗⢽⢮⡳⣝⡮⣳⣝⣞⢮⡳⡽⣪⢗
⡯⣺⢕⡯⣳⢝⣞⢮⣺⡪⣗⢵⢕⢝⢕⢕⢅⢣⢫⣟⣿⢮⢾⡯⣿⡯⣾⣲⡘⡜⣞⢽⢝⣾⢾⣿⡏⣿⣮⡫⡻⣿⠕⣇⢯⢮⢣⢣⢗⡽⣺⡪⣗⢵⡳⣝⣞⢽⣪⢯
⡯⣺⢕⣟⢮⣳⡳⣝⢮⣺⢕⡯⣫⢞⢜⢜⢌⢪⢊⢞⣽⣯⢻⣝⣿⣏⣿⣟⣾⡘⣮⡹⡽⣿⢿⢯⣻⡿⣟⣿⣮⡪⡮⡚⡮⣳⢕⡽⣕⢯⢮⢯⣺⡳⣝⣞⢮⣳⡳⣝
⡯⣺⢵⡳⣝⣞⢮⣳⢽⡪⣗⢯⡺⡕⡕⡕⡅⡇⡅⡣⡻⡾⣽⣷⢹⣇⣿⢾⣟⣿⡔⣳⣫⣮⣽⣵⣿⣿⣿⢿⣻⣾⡨⣪⢺⢕⡯⡺⡮⡯⣳⢝⡮⣺⢕⢷⢝⣞⢮⡳
⡯⣺⢕⣯⣺⡪⣗⢗⡽⣪⢷⢝⣝⢎⢎⢎⢎⢜⢌⢆⠕⣝⣽⣿⣏⡷⣿⢽⡿⣿⣿⢐⢳⢿⣟⣯⣷⣿⣾⣻⣿⡿⣗⢌⢳⢝⢮⢯⡳⡽⣺⢕⣟⢮⢯⡫⣗⢗⡽⣺
⡯⣺⢕⣗⢵⡫⣞⢗⡽⡮⣳⢽⣺⢸⢸⢸⢸⢸⡰⡱⡑⠔⣯⣷⣿⣟⣿⣯⡿⣯⣿⡪⡊⠯⢷⣻⢿⣻⣯⣷⡻⣿⣿⠸⡐⡕⢍⢗⡽⣝⢮⢗⣗⢽⣕⢯⣺⡳⣝⡮
⡯⣺⢝⡮⡳⡯⣺⡳⣝⡮⣗⢽⡪⣎⢎⢎⡞⡆⣇⠮⡸⡘⢮⢿⣯⣿⣯⣿⢿⣿⣽⢪⠸⡘⡔⠬⡩⡫⠻⣟⣯⢺⡻⠨⠢⡑⢅⢳⢝⡮⡯⣳⢽⢕⢷⢝⣞⢮⡳⣝
⡯⣺⢕⡯⡯⣫⢞⡮⣳⢝⡮⣗⢯⣺⡘⣆⢿⢌⡗⡕⡕⣹⢸⢽⣿⣯⣷⢿⣿⣟⡿⡐⡑⢌⢌⢊⠆⡪⡘⢌⠻⠵⠡⡑⡑⢌⢂⡯⣳⢽⢝⡮⣳⡫⡯⣳⡳⣝⡮⣗
⡯⣺⢕⣯⡺⣕⡯⣺⣕⢯⣺⢕⡯⣺⢜⢮⣟⢆⡯⡪⡎⡎⡎⡞⣽⡻⣿⣳⢝⣿⢃⠪⡨⢂⠢⡑⢌⢂⠪⡐⠅⡅⠡⠨⡨⢂⡵⣫⢞⡵⣫⢞⡵⣫⢯⡺⡮⣳⢝⡮
⡯⣺⢕⣗⢽⣪⢯⣺⡪⣗⣗⢽⣪⢧⢯⡳⣝⢇⢇⡇⣿⢘⢮⡪⢪⣻⣪⢯⠏⡂⠢⡈⠢⡡⡑⢌⠢⡡⣑⢬⣺⣾⢯⢧⡲⣕⢯⡺⣕⡯⣺⡳⣝⡮⣗⢽⢝⡮⣗⢯
⡯⣺⢝⡮⣳⡳⣝⢮⣺⢕⣗⢽⡪⣗⢗⡽⣪⢗⢧⢓⣞⢧⢳⡹⡕⢜⢚⢡⣱⣼⣾⣯⣷⣲⣺⣲⣳⡺⣾⡿⣿⡿⣿⣟⣎⢷⢝⣮⡳⡽⣺⡪⣗⢽⣪⢯⡳⣝⡮⣗
⡯⣺⢕⡯⣳⢝⣞⢽⡪⣗⡽⣕⣟⢮⣳⢝⡮⡯⡳⣝⢼⡹⣔⢝⢽⢥⢱⢹⡺⣾⣟⣯⣿⡿⣿⣻⣽⣿⢿⣻⣿⢿⡯⣿⣗⢽⢕⣗⢽⢝⡮⡯⣺⢝⡮⣳⢽⢕⡯⣺
⡯⣺⢕⣟⢮⢯⡺⣕⢯⡳⣝⡞⣮⡳⣳⢝⡮⡯⣫⢮⡺⣪⢗⣗⢵⡹⣜⢗⢯⢿⣻⣿⣻⣿⢿⣿⢿⣻⣿⣿⢿⣿⢽⣿⡗⡽⡵⡽⣹⣕⢯⣺⢕⣯⡺⣕⢯⣳⢽⡺
⡯⣺⢵⡳⡽⣕⢯⡳⣽⡪⣗⢽⡺⣪⢗⡽⡮⣻⡪⣗⢽⢮⣳⡳⣝⣞⢼⡹⣕⣿⡿⣟⣿⣟⣿⣿⢿⣿⣿⣽⣿⡿⣽⡿⣏⢯⡺⣝⣞⢮⣳⡳⣝⢮⡺⣝⢵⣳⡳⣝

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠓⠲⣤⠎⠁⠀⠀⠈⠙⠧⢄⣒⡲⠦⠤⠕⠀⠀⠀⠀⠀⠈⠽⠲⠤⢤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⣀⢠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⢀⠔⠁⠀⠀⡠⠒⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡠⡰⠋⠀⠀⡠⠊⠀⠀⠀⡎⢀⠀⠀⠀⡀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢠⢃⠞⡰⠁⠀⣴⡿⠁⠀⠀⠀⢸⠁⠸⠀⠀⠀⢆⠀⠘⣆⠀⠀⠀⣄⠀⠀⠀⠀⠀⠈⢦⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣧⠋⡰⠁⢀⣾⣷⠃⠀⠀⢠⣶⣿⠀⡆⠀⠀⠀⢸⠀⠀⡜⣧⡀⠀⠈⢣⡀⢂⠀⠀⠀⠀⠀⠀⠙⠲⣖⡊⠉⠀⠀⠠
⠀⠀⠀⠀⠀⠀⢸⡏⢀⠇⠀⣼⣿⡏⠀⠀⢠⣿⡿⢻⠀⣿⡀⠀⠀⢸⡆⠀⢳⡈⢿⠀⠀⠀⠱⡄⠑⣄⠀⠀⠀⠀⠰⣦⣀⠙⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⢰⡏⢹⡇⠀⠀⣾⡿⠀⠸⡄⢸⣇⠀⠀⡏⣷⡀⠸⣷⣌⢣⡀⠀⠀⢹⣄⠈⢳⡀⠀⠀⠀⠸⣮⠓⣤⣻⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠧⠘⡄⣸⠀⢸⣷⠀⢰⡿⡧⡀⠀⢣⠈⣿⡀⠀⣷⢻⢣⠀⢹⣿⣦⡑⣄⠀⠀⢻⣆⠀⠹⣦⡀⠀⠀⢹⣏⠀⠙⣧⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡏⠀⠈⠻⡆⣸⣧⣷⠿⣆⠈⢆⢻⣷⡀⢹⣿⠀⠱⡄⢻⡷⡑⢮⣳⡀⠈⣿⣄⠀⢻⣏⠳⢄⡀⢻⣄⣴⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢿⣿⡷⠀⣿⣧⣼⢦⣿⣳⣄⣿⣧⠀⢈⣓⣷⣼⠮⣿⡿⢦⣽⣿⣧⠘⣿⣀⠠⣿⣾⣿⠋⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠚⢻⡗⠀⠹⡿⢠⠀⠙⣮⠻⢿⡟⢿⣿⣩⣿⣿⠻⢾⠷⡀⢸⠻⣯⠳⣿⡟⢉⣻⣿⣧⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⠟⠁⠀⢸⡇⠈⠉⠁⠀⠀⠀⠈⠷⠀⠈⠈⠹⢿⣿⠏⠀⠈⢳⣼⢾⡆⢿⣴⣿⡗⢫⠈⢻⢿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠏⠀⠀⠀⢸⡆⠀⢠⡖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠀⠠⠞⠁⠀⠁⠸⣧⡼⠇⠚⣠⠏⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⡤⠠⣤⡀⠀⠳⣄⠈⠻⠄⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡟⠁⠀⠀⢀⠈⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣸⡇⣼⠋⣷⢠⠀⠙⢦⠀⠀⠻⣿⡟⠁⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢹⣿⢧⠀⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⢿⣿⣷⡿⣃⣾⣤⣤⣼⣷⣄⠀⠹⠇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠓⡌⡎⢢⡀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠀⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⣤⣂⣤⣶⡿⠋⣀⣴⣿⣘⣆⠻⣦⡀⠀
⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠑⠒⠚⢁⣀⣠⠴⠾⣿⣿⠟⠋⠁⠀⢾⡿⠟⠋⠉⣯⠳⡘⢿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⢻⡏⣿⠀⠉⠻⣿⡿⠋⠉⠻⢄⠀⠛⠋⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠈⣷⢝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠟⠉⠀⠀⡜⣷⡏⢷⠀⢸⣿⣧⡀⠀⠀⠸⡇⠀⠀⠀⢀⡤⠒⠋⠁⠀⠀⣀⣠⣴⠾⢿⡄
⢀⡂⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢻⢻⢸⠀⣼⠁⠈⠳⣦⠀⠀⣿⢻⡇⣴⠟⠀⢀⣠⣴⠾⠛⠋⠁⠀⠀⠀⢷
⠉⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠸⡆⢟⣳⡟⠀⢤⡀⠘⣧⠀⣿⢸⡾⠃⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⣟⠁⠀⠀⠳⣄⠘⣧⣙⠛⢁⣠⡾⠃⠀⠀⣀⣠⠴⠚⠁⠘⠦⡀⠀