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