⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⡈⠎⢯⠻⡻⢯⡻⣟⣷⣄⠀⠀⠀⢀⠀⠀⠀⠀⠉⠻⠝⠻⠛⡛⣭⣾⢿⣻⣿⣳⠀⠀⠀⠀⠀
⠀⡀⠀⡀⠄⠀⠠⠀⠀⠄⠀⠀⠄⠂⠀⠂⠀⠠⠀⠠⠀⡨⠊⡀⣡⣢⡷⣵⣬⡒⠔⡀⠈⠘⠹⠻⡐⣄⠀⢐⢵⣄⡅⡊⢀⠁⡢⡱⡺⣗⡷⣿⢿⣽⡗⠈⢀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠐⠀⠀⠀⢀⠠⠀⢀⠀⠀⠠⠀⣴⢏⣯⣿⣻⣟⣷⣿⢿⣲⢤⠀⠂⢄⠀⢂⢓⡀⡈⠛⣿⣽⣾⣮⣶⢷⣟⣷⡿⣿⣻⣯⡃⠀⢐⠄⠀⠠
⢀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠂⠀⠀⠁⠀⠀⡐⠄⠀⠀⢂⠡⡏⡏⡯⣿⡽⣿⣽⣾⡿⣿⣻⣽⣜⡄⡅⡠⡸⡪⣯⡷⣶⣼⣼⣵⣟⣿⣯⣿⣻⣿⣽⢷⡂⠄⠈⡀⠀⡀
⠀⠀⠀⠀⠁⠀⠀⠄⠂⠀⠄⠐⠈⠀⠀⠀⣢⠃⠀⠐⠀⠀⠑⠨⢙⢎⡯⣯⣷⡻⡽⣟⣽⣳⢷⣻⢾⣔⣮⡿⣾⣟⣿⡾⣷⢿⣽⣷⢿⡾⣿⣞⣯⣿⡷⡁⠀⠌⠀⠀
⠀⠐⠈⠀⠀⠂⠀⠀⠀⡀⠀⠀⢀⠀⠈⢀⠇⠈⠀⠀⠐⠈⠀⠀⠈⠈⠺⠽⠾⢝⢕⢯⡲⣝⢯⣻⣽⢾⡷⣿⢿⣽⣯⣿⣟⣿⣻⣾⢿⣟⣯⣿⣽⣷⢿⠂⠂⠈⠀⢀
⠀⢀⠠⠀⠂⠀⠄⠈⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⡅⢀⠀⡀⠠⢀⢂⠀⠀⠀⠀⠈⠊⠎⡮⡹⡵⡯⣿⣻⣿⣻⣽⣾⡷⣿⣯⣿⣽⣿⣻⡽⡎⠎⢊⠑⠁⢈⠀⠈⠀
⠀⠀⠀⠀⢀⠀⠀⡀⠀⠂⠀⠁⠀⢀⠈⠀⡀⠐⠤⣙⠔⣦⣢⣢⡡⡉⡱⢓⠰⠨⡺⣀⠄⠈⢪⣟⣿⣟⣿⢾⣟⣯⣷⣿⢿⣾⣻⡺⡺⡳⡹⡠⠁⠀⠀⠄⠀⢂⠀⠐
⡀⠐⠀⠠⠀⠀⡀⠀⡀⠄⠀⠄⠀⡀⠀⢁⢺⡠⣐⠸⣱⣽⣯⣷⣿⣯⣿⢾⣾⣴⣶⣼⡾⣿⢾⣾⣯⣿⣽⣿⣻⣯⣿⣾⢿⣯⡓⠁⡁⡔⣜⣜⡜⣜⣔⠀⠀⠄⢀⠀
⠀⢀⠠⠀⠀⡀⠀⠀⠀⠀⡈⠀⠀⠠⠀⠄⢸⢸⠅⡺⣼⢾⣯⣷⣿⢾⣻⣟⣷⢿⡾⣷⡿⣿⣻⣷⢿⣾⢷⣟⣯⣷⣿⡾⣿⣻⢆⢠⡪⣞⢗⢗⣝⢞⣜⠀⢐⠍⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⡀⠄⠀⢄⠈⠈⠄⢺⢡⣷⢿⣻⣯⣷⡿⣿⣻⣯⡿⣟⣿⣯⡿⣿⣽⣾⣿⣻⣟⣯⣿⢿⡾⣟⣿⣻⣷⣳⡿⣯⡯⣗⣞⢮⢾⢕⠀⠁⠄⠈
⡀⠐⠀⠀⠁⠀⡀⠀⢀⠠⠀⠄⣰⡀⡑⠀⠀⠀⢿⣾⡿⣟⣯⣷⣿⣟⣯⣷⣿⢿⣻⣾⣟⣿⣽⣾⣯⡿⡽⠿⡽⣿⣻⣿⣻⡿⣞⠎⣈⢈⡈⡓⠚⠽⠑⠑⠁⠀⠄⠀
⠀⢀⠀⠈⠀⠀⠀⠀⢀⠀⠠⣱⢯⣿⣖⡄⠠⡈⣺⣯⣿⢿⣻⣽⣾⢿⣽⡿⣾⡿⣟⣷⡿⣯⣿⢾⠃⠁⢀⣠⣈⣽⣯⣷⠿⡎⢂⠀⣮⡳⢽⢤⡀⡀⠀⢀⠀⠂⠀⠄
⠀⠀⢀⠀⠂⠁⠀⠁⡰⠀⡱⡽⣿⢽⣞⣷⡁⢒⢼⣷⢿⣟⣿⣯⡿⣿⣽⣟⣯⣿⣟⣯⣿⣯⣿⡽⣷⢷⡿⣯⣯⣓⡳⠉⠁⠀⢸⢀⢿⣽⢮⡲⠱⡐⠄⠀⠀⠠⠀⢁
⠀⠈⠀⠀⠀⡀⠄⠀⠇⠡⣞⣟⣯⣳⣻⣾⢇⠨⢺⣟⣿⣯⣷⣿⣻⡿⣾⣻⣽⣷⢿⣯⣷⡿⣾⣟⣿⣟⣿⣟⣷⣷⡡⡀⠁⢀⢘⠄⣻⡾⣟⣯⣷⣤⢀⠈⠀⡀⠀⡀
⠀⡀⠂⢈⡶⠀⠄⠀⢁⡽⣽⣯⢣⣷⢿⡯⡇⠀⣿⣯⣷⡿⣾⣯⣷⡿⣟⣯⣿⢾⢿⢯⡺⡝⣮⡾⣮⣳⡻⡽⣷⢿⣻⣖⠜⡚⠍⠂⣹⣿⣻⣯⣷⣟⣷⣢⡂⠀⠀⠀
⠀⢠⡃⡺⠉⠀⠐⠀⣜⣯⡿⣎⣿⣾⣻⣿⠡⡸⣻⣾⢷⣿⢿⡾⣷⡿⣿⢛⢎⢣⠃⠃⠂⠁⠁⠉⠚⠳⣏⢏⠪⡍⡏⣗⢧⢦⡀⡀⢼⣷⢿⣽⣾⣟⣷⣯⣟⡆⡀⠁
⠠⠀⠀⠀⠀⡀⠁⢐⡽⡷⣿⢯⣷⣿⠳⠁⣴⢹⣿⣽⢿⣽⣿⣻⡯⡏⠃⠂⠁⠀⢠⣰⡤⣢⣥⣠⣆⣀⠀⠐⠈⠐⡘⠰⡙⡽⣿⢾⣻⣽⡿⣯⣷⣿⣻⡾⣷⠇⠀⠀
⠠⠀⠀⠐⠀⠀⠀⠪⠌⠉⠉⠋⠃⢁⣰⣞⣗⣽⣷⢿⣟⣿⢾⡫⠂⠀⠀⠄⠐⠨⣚⠎⠑⣑⢏⢫⢿⣻⢤⣢⠀⠠⠀⠈⢌⢌⠺⣿⣻⣯⡿⣟⣷⣿⣽⣟⣟⢐⠈⠀
⡀⠄⠈⠀⠀⠐⠐⣔⣰⣔⣵⡮⢎⡮⡷⡇⣷⢿⣾⢿⣻⣽⣟⠀⠀⠀⢀⠀⠠⢀⠿⠈⠀⠀⠀⠀⠉⠃⠓⠝⠰⡄⣀⠀⠀⢀⠀⡺⡯⠷⠿⣿⣻⣾⢷⣟⠇⠐⠁⠀
⠀⠀⠀⠀⠁⠀⡸⣮⣷⢿⡳⣱⣻⠹⢡⣺⣿⣻⣽⡿⣟⣯⣗⢆⠀⠠⠀⠀⠀⢐⠅⠀⠐⠈⠀⠀⠂⠀⠁⠐⢈⢸⢽⠊⠀⠀⠀⠸⣝⡿⣦⡈⢈⠛⠽⠯⠀⠀⠂⠀
⠁⠀⠈⠀⠠⠀⢐⢤⣭⣗⡯⢛⢠⢸⣾⢿⣽⣿⣽⢿⣿⣻⣿⡸⢄⠠⡄⡄⢈⡄⠀⠀⡀⠄⠀⠂⠀⠠⠀⠂⠠⠇⠑⠀⠠⠐⠀⠨⡮⣟⣯⣟⡧⡄⠂⢤⠀⠂⠀⢀
⠀⠀⠂⠀⡀⠀⠀⠣⣻⢚⣨⡾⣳⣿⣻⣿⣽⣾⣟⣿⣽⢿⡾⣯⡒⠡⡢⡙⠽⢱⣄⠁⠀⠀⠀⢀⠀⢀⠀⠀⠈⠀⠂⠀⠀⠀⠀⡪⣞⠘⣺⣕⠯⡪⠠⡤⡁⡃⡀⠀
⠀⠁⠀⢀⠀⠀⠂⠈⠈⡲⣽⡺⣟⣾⡿⣾⣻⣾⣯⣿⡾⣿⣻⡿⣼⡸⡐⡝⣞⣦⡕⡙⠎⢆⢔⠀⠀⠀⠀⠀⠂⠁⠀⢰⢄⠁⣌⣮⢾⡁⠀⠎⠊⠀⠈⠪⣟⣷⣼⢦
⠀⠀⠈⠀⠀⢈⠀⢀⠀⠑⡱⡽⣟⣯⣿⣟⣯⣷⣿⢾⣟⣿⣽⣟⣯⣿⢮⣊⢊⠾⡽⡲⣕⢴⣀⠄⠂⠁⠀⠔⡀⠀⠀⠉⢧⣳⡵⣟⡗⡀⠀⠀⠈⠀⠁⠀⠑⢟⣾⣿
⠀⠀⠈⠀⠀⢐⠄⠀⢀⠀⠀⠝⡽⣽⢷⡿⣯⣿⡾⣿⣯⣿⢾⣻⣽⣾⡿⣷⣧⡂⠊⡊⡊⠇⢟⠼⠀⠀⢖⡤⣈⠑⢄⢄⣠⣯⡿⣧⣁⠀⠀⠁⠀⠐⠀⠠⠀⠀⠑⠝
⠠⠀⠠⠐⠀⢨⡣⡀⠀⢀⠀⠀⡈⢪⢻⢯⡿⣷⢿⡿⣾⣻⣟⣿⣯⣷⣿⢿⡾⣟⣧⣄⡀⠀⠀⠈⠀⠀⠄⠫⠹⡧⡽⣿⢾⣯⡿⣿⣽⢿⡶⣤⣁⠀⠠⠀⠠⠐⠀⠀
⠀⠀⡀⠀⠀⢐⢽⡢⠀⠀⢀⠀⠀⠀⠁⢏⢟⢿⣻⣟⣯⣿⣽⣷⣟⣷⢿⣻⣿⣻⣿⣽⣾⣦⣌⡀⡀⠂⠀⠀⠠⢈⠊⠏⣟⢷⢿⡿⣾⢿⣻⣿⣽⢿⣳⡦⣄⡀⠀⠐
⠀⠀⠀⠀⠐⠀⠡⣰⡢⠀⠀⠀⡀⠂⠀⠀⠈⢝⢯⢿⣯⣿⢾⡷⣿⣻⡿⣯⣷⡿⣷⢿⡾⣯⣷⣿⢶⢶⡀⠀⢀⠀⠑⠅⠀⠑⠙⢞⢟⣿⣻⡷⣿⢿⣻⣿⣻⣟⣷⡵
⠀⠀⠂⠁⠀⠀⡀⠐⢑⢜⡄⠀⠀⠀⠀⠂⠁⠀⠈⠹⡺⣽⣟⣿⣻⣽⡿⣯⣷⡿⣟⣿⣻⣯⣷⡿⣟⣯⣗⡁⠀⠀⠀⢀⠀⠀⡀⠀⢀⠘⠹⡻⣟⣿⢿⣽⣯⡿⣷⣿