⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣤⣻⣿⣿⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⡅⠀⠀⠀⠀⠀⠀⢠⢵⣿⢿⣯⣿⣽⣯⣿⣯⣿⣟⣿⣟⣿⡿⣿⡿⣿⡿⣿⣿⢿⣟⣷⣿⣟⡿⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⡠⠀⠀⠀⠀⢬⣾⣿⢿⣿⣻⣽⣯⣿⡷⣿⣯⣿⣯⣿⣟⣿⡿⣿⢿⡿⣟⣿⣟⣿⣯⣷⣿⣯⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣟⣷⣵⣔⣤⣷⡿⣿⣾⣿⢿⣻⡿⣯⣷⣿⣟⣷⣿⢾⣯⣿⣯⣿⡿⣿⣿⣿⣟⣿⣽⣯⣿⣽⣿⢿⣦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⣿⢾⣻⡿⣾⢿⣻⣷⢿⡿⣟⣿⣟⣯⣷⣿⣻⣾⢿⣻⣾⣯⡿⣟⣿⣷⡿⣯⣿⣽⡷⣟⣯⣿⣿⢿⡨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⣿⣻⣿⣻⣽⣿⣻⡿⡽⠙⠙⠓⠉⡁⢠⣻⣯⣷⣿⢿⡿⣟⣷⣿⣿⣻⣾⢿⣿⡿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠉⠉⠈⠈⠈⠐⠀⠀⠀⠀⠐⣼⡿⣽⡷⡋⡽⣿⡿⣿⣟⣷⣿⣽⣾⢿⣿⣻⣿⣯⣷⡯
⠀⠀⠀⠀⠀⠀나르⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣯⠃⢰⣿⢿⣻⣯⣿⣽⡾⣷⣻⣟⣿⣿⣽⣾⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢾⣻⣟⣷⡄⡀⠀⠀⠀⠀⠀⠀⢀⢺⣯⠇⠠⣽⣟⣿⣟⣷⣟⣷⡿⣯⡷⣿⣟⣷⣿⣯⡟⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡵⣟⣿⣻⣷⣻⣽⣦⣀⠀⠀⠀⢀⢀⣄⡿⣽⣥⢵⣻⣽⢷⣟⣷⣻⣽⣟⣯⡿⣽⣻⣯⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠏⠋⠋⠋⠷⡿⣽⣮⣦⣐⡴⣟⡾⣻⣽⢾⡯⣷⣻⣽⣯⣯⡷⣿⣽⢷⡿⣽⢾⣯⡇⡁⠠⣰⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢀⢀⢀⢄⣔⣴⣔⣄⣄⡌⣝⣷⢿⣞⣯⢷⣻⢯⡿⣽⢯⣿⣟⡾⣞⡾⣯⣟⣾⣻⣽⡿⣿⢿⣷⣶⣽⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡰⣬⣶⡷⣿⢾⡷⣿⣻⣿⣻⢷⣻⣽⢯⣿⣻⣟⣯⡷⣿⣟⣿⣽⢯⡯⣻⢾⢽⢯⢷⣟⣗⣗⣗⢷⣻⣻⣿⣻⣯⣿⣯⣿⣔
⠀⠀⠀⠀⠀⠀⢠⣐⣴⢾⢯⡿⣽⣾⣻⣟⣯⣿⢿⣽⣾⣟⣿⣽⣞⣯⢷⣻⣽⡯⣟⣗⣯⣷⣻⢽⡺⡕⡯⡳⣹⢽⢺⢸⢪⡺⣕⣗⡯⣟⣯⣿⣯⣿⣽⣻⢧⣂
⠀⠀⣢⣵⣵⣷⣿⡾⣟⣿⣟⣿⢿⣽⣯⡿⣯⣿⣻⣽⣾⢯⣿⢾⣯⣿⣯⢿⣺⢯⢷⡻⣞⣾⣪⢳⢱⢱⠱⡱⡝⡎⡎⡎⡮⣺⢵⡳⣝⢵⡻⣯⣿⢾⣺⢽⢽⣽⡢
⠀⠀⠀⠉⠉⠃⠋⠋⠋⠋⠋⠋⠛⡓⠏⠟⢽⢾⡯⣷⣻⡯⣟⣯⣷⡿⣾⢟⡯⡯⣳⡫⣗⢗⢽⢕⢧⢣⢣⢪⢺⢸⢸⢸⣺⣻⣆⠣⡣⡳⣝⢿⣻⣯⢯⡯⣗⡷⡣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠺⢝⡯⡿⣞⣿⢽⢯⣫⢺⢱⢱⢱⢩⠪⡫⡪⡣⡳⣕⢕⢕⢕⢯⣿⣽⡎⡎⣎⢯⢎⢗⠽⣯⡯⣯⢗⡯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⢀⡈⣚⣯⣛⢊⠉⠀⢕⡧⣳⢕⣕⣕⢕⡌⡆⡕⡕⡜⢜⢘⢜⠽⢝⢚⢘⢜⡾⡱⡑⡐⡑⢝⢽⣳⢯⡇.
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡦⣞⡾⣽⣻⣽⢯⡿⣾⠭⠭⠑⣄⢗⡝⡜⠝⣞⣿⣽⣽⣾⡼⡸⡨⡂⡂⡂⢅⠑⢔⢵⣻⢪⢪⢪⢸⢸⢰⢱⢹⣳⢯⡢.
⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣵⡻⡽⡵⡯⣷⣟⣾⢯⢷⠲⠡⢀⢐⢼⢕⡇⡇⡕⢜⢜⢝⢓⠓⠍⢌⢂⢂⢢⣪⢆⣕⢕⢽⣾⣣⢇⢇⢇⢇⢇⢇⢯⢾⢽⢽⢮⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣹⣷⣻⢟⣟⣿⣻⡄⢄⢁⡀⡀⠀⢄⢯⡳⡹⡸⡑⡇⢧⢣⣣⢦⢥⣱⢰⢰⢰⣱⢵⡟⣞⣮⣿⣽⢏⢕⢕⢕⢕⢕⢕⢽⡙⠩⠙⠍⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡷⣟⣿⢫⡳⡱⣝⢗⢯⣿⣾⣴⣸⣳⢕⢕⢕⢕⢕⢕⢕⢝⡿⣿⢾⣷⣕⣵⣳⣝⣞⣾⣻⣾⣻⢜⢔⢕⢕⢕⢕⢝⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢪⢗⡵⡣⡇⣗⣯⣷⣟⣿⣿⣳⢽⡸⡸⡸⡰⡱⡱⡕⡟⡛⢯⣷⢿⣞⣷⡻⣺⡳⣛⢎⡯⣗⡵⡯⡪⣪⢎⢮⠇⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠳⢽⢮⡺⡑⠉⠉⠋⠛⢟⢷⡯⣾⢵⢧⣳⢽⣜⢼⢜⢼⢽⢾⣻⣳⡳⡱⠠⢱⢱⣳⡻⣝⢯⢟⠞⠗⠙⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠊⠂⠀⠀⠀⠀⠀⠉⠊⠛⠟⠾⣿⣺⢽⡣⡯⣫⢗⢧⡳⡝⡎⠇⠗⡕⡗⠝⠎⠓⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠁⠁⠁⠁⠁⠁⠑⠈⠈⠀⠀⠀⠀⠀