⠠⠠⠠⠠⠠⠠⠠⠠⢹⣿⣿⣿⣿⣿⣷⣤⡀⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⠠⣸⣿⣌⠠⠠⠠⠠
⣂⣄⠠⠠⠠⠠⠠⠠⢈⣿⣿⣿⣿⣿⣿⡿⣿⡖⠠⠠⠠⠠⣂⡬⠼⠓⠛⠉⣉⠳⣤⣥⣐⣱⣀⣊⣀⠠⠠⠠⠠⠠⠠⠠⠠⠠⢸⣿⣿⡔⠠⠠⠠
⠛⠿⠿⣿⣿⣿⣿⣶⣦⣿⣿⣿⣿⣿⣿⣷⣿⣿⣆⡤⠖⠋⠁⠀⠀⣠⣖⣛⢛⡳⢙⣀⡼⠛⢛⣛⠻⣦⡀⠠⠠⠠⠠⠠⠠⠠⢸⣿⣿⣿⡀⠠⠠
⠠⠠⠠⠘⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⠎⠁⢀⣴⣿⣧⠀⠀⠀⠉⣰⠽⣳⡀⠹⣷⣔⠠⠠⠠⠠⣱⣿⣿⣿⣿⣿⡀⠠
⠠⠠⠠⢠⠋⠔⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⢀⣼⣿⠀⣠⣾⣿⣿⣿⡆⠀⣠⣾⣿⣧⠈⠳⡀⠈⢻⣷⣆⠄⣴⣿⣿⣿⢏⣿⣿⡗⠠
⠠⠠⠠⡎⠀⠀⠀⠙⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⢿⠿⠿⠚⠛⠛⠛⠿⠿⠿⣴⣿⣿⣿⣿⡆⠀⢱⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠠
⠠⢂⡟⠀⠀⠀⠀⠀⠀⠀⡠⠊⢀⠐⠀⡌⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⡌⢀⠀⠀⠀⠸⠀⠉⠛⡿⣿⣠⣿⡆⠀⠀⠙⣿⣿⣿⣿⡿⡿⠿⠽⢵⣀
⢀⣞⣾⠀⠀⠀⠀⠀⢀⠈⢀⠴⠃⠀⡘⠀⠀⠀⣰⠋⠀⠀⠀⢀⠀⢰⠃⠀⠀⠀⠀⢀⡄⠀⠀⠘⡌⠙⣿⣷⠀⠀⠀⠜⣷⣽⣿⣿⣷⣔⢀⠀⠈
⣞⡾⠃⠁⠀⠀⠀⠐⢁⠔⡑⠀⠀⢠⠀⠀⠀⣰⠃⠀⠀⠀⠀⡄⢠⣾⠀⠀⠀⠀⠀⠈⡁⠀⠀⠈⢎⢆⢁⢹⠄⠀⠀⠠⠘⣿⣞⣿⣿⣿⣦⣕⢄
⠞⢠⡶⠀⠀⠀⠊⠀⠀⡐⠀⠀⠀⡄⠀⠀⢠⠁⠀⠀⠀⢀⢞⠁⢸⢸⠀⠀⠀⠀⠀⠘⣱⠰⠀⠀⠀⠣⡳⣄⡄⠀⠀⠀⡄⠘⣿⣿⣿⣿⣿⣿⣿
⣠⠏⡇⠀⡐⠁⠀⠀⡐⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠐⠀⢸⠀⢸⠘⠄⠀⠀⠀⠀⠀⠍⡆⠄⠀⠀⠀⠈⠪⡓⢄⠀⠀⠀⠀⠹⡝⠋⢟⠉⠉⠀
⠃⠠⡇⡐⠀⠀⠀⠐⠀⠀⠀⠀⢰⠀⠀⡔⠀⠐⠒⠡⢀⡀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠘⢹⡤⠀⠀⠀⠠⠀⢏⠐⠬⢖⣴⣄⣀⣳⠀⢉⡄⠀⠀
⠠⢸⡑⠀⠀⠀⢠⠁⠀⠀⠀⠀⠸⢀⣠⡓⠈⠀⠀⠀⠀⠈⠒⡄⠀⠃⠈⠀⠀⠀⠀⠀⠀⢉⡌⢆⠀⠀⠀⢁⢸⠀⠀⠀⠐⠀⠀⠈⡇⠀⡰⠀⠀
⠠⣸⠡⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠈⢻⠿⢿⣿⣷⣦⣄⡀⠠⡦⠀⠐⠀⠹⡀⠀⠀⠒⠒⠂⠚⡚⠺⢤⢄⠀⢾⠀⠀⠀⠀⠀⠀⠀⢹⠀⠁⡇⠀
⠠⣟⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⢸⠃⠘⡇⡁⢨⢹⢻⣗⡁⠡⠀⠡⠈⡜⠌⢄⠦⢤⠤⠈⠐⡀⠀⡷⠤⣙⡆⠀⠐⠀⠀⠀⠀⡏⡄⢰⢰⠀
⠠⣿⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢸⠀⠀⡀⠢⡘⠑⢄⢜⠞⠀⠘⡀⠀⠀⡡⡐⣠⢿⣿⡟⠛⠻⡿⣿⣶⣾⣦⣤⣥⠀⠀⡆⠀⠀⠀⡇⡇⢸⢸⠀
⢰⠹⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠀⡧⠐⡀⠈⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠈⢟⡀⠋⡠⣱⠏⣰⣿⠯⡀⠻⡄⠀⠀⠀⠀⠀⡇⠃⢸⡆⠀
⡏⠀⠑⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠆⡇⠱⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠈⠄⢚⡯⠃⡀⠈⢆⠸⡀⢸⠀⠀⠀⠁⠠⡚⠀⠀
⠀⠀⠀⠀⠀⢀⡇⡀⠀⠀⠀⠀⠀⠀⢧⠀⠄⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡄⢰⡱⡄⠀⠑⢣⠀⠀⠀⣀⠀⣪⠀⠈⠀
⠀⠀⠀⠀⠀⡌⡧⠡⡀⡆⢀⠀⠀⠀⢸⡵⢜⣦⡀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣂⣀⠴⠿⠧⠋⠀⠀⠀⢀⡠⡆⠀⠉⡇⠀⠏⡄⠁⠀
⠀⠀⠀⠀⠠⠀⠠⡄⠐⢞⠄⠉⠐⢢⡘⡟⡄⠈⠉⠢⡀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣀⣠⠋⠀⠀⠀⠀⠀⠀⣠⠔⡻⠀⠁⢀⣼⡇⡘⠈⡱⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠙⢉⡀⢳⣈⠢⣀⡀⢸⣦⣀⠀⠀⢀⣀⣠⡤⠒⠋⢱⠃⠀⠀⠀⠀⠀⡠⢚⡿⡠⠁⠀⡼⠊⣾⢷⠁⠀⠀⠁⠀
⠀⠀⠀⡈⠀⠀⢠⣿⡒⣢⢤⣀⣀⣼⣇⡟⠀⠉⠛⢄⣸⠀⠙⢿⣿⣿⣿⡟⠀⠀⡀⢿⡀⠀⢀⣴⣶⣼⣴⣿⠋⠓⢀⠡⠁⡇⣿⣿⡄⠠⠃⠀⠀
⠀⠀⢠⠇⠀⡴⠛⠉⠇⠀⠉⢹⢀⡽⠋⠀⠀⠀⠀⡠⣥⡄⣤⠔⠛⠛⢛⡉⢛⣏⣠⣼⣿⣷⣿⣿⣿⣿⣿⢏⣀⣀⣾⠁⠀⣿⣿⣿⡇⣀⠀⠀⠀
⠀⠀⡄⠀⡸⠀⣀⡠⡖⠀⠠⢼⡋⠀⠀⠀⠀⢀⣠⣯⢏⣀⣄⠃⠈⠉⠉⠀⠀⠉⡿⠛⢿⣿⣾⠿⡻⢗⣣⡾⣿⣿⣿⡇⠀⢿⣿⣿⡇⠛⠀⠀⠀
⠀⢠⠀⢀⠇⠊⠀⠀⠙⣄⣀⡀⢙⣲⣶⣶⣿⢟⠟⠈⠉⠰⢙⣦⡀⠀⠀⠀⠀⢰⣠⡔⠁⢀⣿⣷⣿⣿⣿⣿⣷⣿⣽⡆⠀⣾⣿⣿⣿⠀⠀⠀⠀
⠀⣤⠖⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢟⡵⠃⠀⠀⢀⠃⠋⠬⣿⣦⣀⠀⠀⣼⣀⠵⣄⡸⣿⣿⣿⣝⢿⣿⣿⣿⠿⣄⠸⢻⣿⣿⣿⡆⠀

⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⣿⣿⡿⡪⢂⢠⢠⢨⠙⠐⠿⣿⣿⣿⣿⠀⣟⣿⣿⣷⣅⠐⡄⠐⢕⠸⡸⡐⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⠅⡂⠀⠂⢕⢕⢕
⣿⣿⣿⣿⣿⣿⡿⣫⣾⣿⢟⠝⠨⣐⡶⡫⣺⠝⣸⣽⣶⣔⣌⡙⠟⠄⣻⣿⣿⣿⡧⡑⣷⣂⠡⢃⢣⢣⢑⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢐⠀⠈⠌⢎⢎
⣿⣿⣿⣿⡿⣫⣾⡻⠝⠌⣂⣮⣿⢟⢕⡟⢅⣾⣿⣿⣿⣿⣿⣿⣶⡀⠑⠻⣿⣿⣯⠌⣿⣿⣄⠕⣎⢎⠄⡣⡣⡣⡣⣓⢭⢪⢣⢣⢫⢪⢣⢣⢳⢱⢂⠂⠀⠨⠘⡜
⣿⣿⡿⣏⡾⢝⢑⢨⣰⣵⣿⡟⣣⡳⢋⢔⣷⣿⣿⣿⣿⣿⣿⣿⣿⠄⡹⣦⡘⣿⣿⡂⣿⣿⣿⣆⠱⡫⡇⡜⣜⢜⢜⢜⢜⢜⢜⢜⢜⢜⢜⢜⢜⠜⠢⢁⠀⠀⠂⢑
⠿⠛⠜⠊⢈⠐⠜⠝⠛⠛⠑⠰⠃⢱⣺⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡣⡸⢽⣿⣾⣿⡆⢺⣿⣿⣿⣷⡌⡣⠊⢿⣿⣾⣜⢜⢜⢜⢜⠜⠜⢈⣐⢔⢌⢎⢆⠄⢅⠀⠄
⠀⠄⠀⢂⠠⠀⠄⠠⠀⡁⠄⠁⠀⠄⠀⡉⠻⣻⣿⣾⣮⣫⢻⢿⣿⡕⣜⢝⣿⣿⣿⡧⢘⣿⣿⣿⣿⣿⣦⠂⠩⣿⣿⣿⣿⣧⣧⡣⡱⡌⡇⡎⡎⡎⡎⡎⡆⡘⢔⠀
⠐⠀⠁⢀⠀⠄⠐⠀⡀⢀⠀⠂⠁⠠⠀⠠⠀⢀⠘⠝⡿⣿⣷⣭⢻⡕⢜⡇⢿⣿⣿⣟⠄⣻⣿⣿⣿⣿⣿⣿⣄⠯⣿⣿⣿⣿⣿⣿⣷⣧⣣⡣⡣⡣⡣⡫⡪⡀⠱⡱
⡌⡺⠀⢀⠠⢐⠥⡁⡮⡲⡱⣱⢱⡰⡠⡂⠠⠀⠀⠄⠈⠙⢟⣿⣿⡧⢹⡽⡌⢿⣿⡯⣇⠘⣿⣿⣿⣿⣿⣿⣿⡧⣣⠛⣿⢟⢟⢯⣫⣟⡿⣟⠷⡱⡑⠕⠉⠊⠀⠍
⢯⠸⡠⢀⠠⢹⡑⡜⣜⢜⢎⠎⡎⡮⡺⡸⡡⢸⠠⠐⠈⠈⢐⢘⠽⣿⢐⢽⣻⡌⢟⣿⣗⡅⢝⣿⣿⣿⣿⣿⣿⣿⡮⢷⣆⡑⠝⡯⡳⠱⠉⠂⠁⡀⢀⠠⠐⠀⠁⠀
⠸⣜⠬⡀⠄⢊⢎⢪⡪⡪⡣⣐⢜⢎⢮⢪⢢⢳⠑⢀⠂⣔⣦⣄⠩⢿⣇⠹⣺⢿⣎⠚⣿⡺⡄⡻⣿⣿⣿⣿⣿⣿⣯⡋⢏⢎⠊⠈⠀⢐⢀⠡⡠⣠⠠⠠⠀⡀⢁⠠
⡹⢮⡣⢳⣄⠐⡹⡰⡱⡹⡜⡎⡎⡇⣇⢇⢇⠇⠁⡠⣮⣿⣿⣿⣷⣦⣱⣅⠪⣻⣿⣷⡨⠻⣵⡈⢿⣿⣿⣿⣿⣟⡼⠘⠀⠄⢀⡢⡣⡣⣣⢫⢰⢱⢃⠁⠀⣼⣧⣆
⣷⡙⣿⡂⠩⢳⡠⠣⡣⣣⢣⡓⡍⡎⡎⠎⡁⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣪⣿⣿⣿⣧⣂⠫⣂⠻⣿⣿⡯⢃⣢⠁⠐⡀⠣⢑⢝⡜⡜⣜⢜⠎⠀⡀⣮⣿⣿⢟
⣿⣿⣔⢻⡮⡰⣜⠍⠪⠺⢺⢪⣞⣼⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡱⡑⡻⣿⣿⣗⠀⢌⢎⢎⢎⠇⢕⢜⡜⠌⡀⡢⣾⣿⣿⠏⢂
⡩⡻⣿⣧⣝⢗⡍⡗⣷⣷⣶⣵⣦⣶⣴⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⡊⠻⡣⢀⢇⢏⣊⢢⢕⢝⠜⢀⣔⣶⣿⣿⢿⢡⣲⡟
⠈⠢⡩⠻⢿⣷⣝⡦⡩⠛⢟⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣥⣤⡐⣕⠕⢎⣎⣬⣔⣮⣿⢟⠟⠏⠃⢹⣿⡟⠀
⣇⠐⠨⣪⢀⠙⠝⢿⢿⣷⣷⣶⣲⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢈⠲⢲⣵⣣⣃⢅⠂⣖⣶⣷⣾⣾⢏⠂⠀
⣿⣷⡄⡈⠝⣾⣴⣔⣔⣌⣌⣎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢘⣽⣦⣆⣍⠫⠻⢿⢿⣿⣿⣿⡟⢀⠀⠀
⣿⣮⣟⢶⣆⢌⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡘⢻⣿⣿⣿⣮⣦⣌⡌⡋⢛⠈⠀⢀⠀
⣿⣿⣿⣷⣽⣫⢷⣦⣌⢝⠻⡻⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡙⠽⢿⣿⣿⣿⣿⣿⣷⣷⣮⡤⠀
⡁⠁⡁⡁⡁⡁⡁⡐⣉⡫⣫⠲⢔⡐⡈⣌⣔⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣷⣶⣬⡪⡛⠿⣿⣿⣿⣿⣿⡇
⣮⡢⡈⠹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠫⠿⢿⢟⢟⢏⣆⠄⢻⣿⣿⣿⡇
⣿⣿⣶⣅⡄⡙⠻⡻⠿⡟⡟⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣨⠩⠋⠫⠫⠁⢽⣿⣿⣿⣯
⠹⡙⠝⡟⠟⠯⠳⡁⠡⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡙⠽⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⠁⠂⡠⠠⣹⣿⣿⣿⣿
⡂⠀⢢⢈⡉⡍⡇⡇⡇⡄⠙⢻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣽⣽⣯⣇⣦⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠏⠃⢀⠠⠀⢅⢭⣰⣽⣿⣿⣿⣿
⠀⠀⡀⠈⠪⡪⡪⡪⡪⡪⡪⡄⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠙⢀⠀⣠⣲⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢐⡴⡠⠀⠊⢎⢎⢎⢎⢎⢎⢎⢆⠄⠉⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠫⠑⢀⢠⣠⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢕⣿⡪⢕⢄⠄⠣⡣⡳⡱⡱⡕⡕⡝⡔⣄⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⢙⢡⣰⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⡕⡕⡧⡓⡕⡕⡄⠑⡕⡕⡕⡕⡕⡕⡕⡕⡕⠀⠀⠈⠝⢿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠙⢈⢤⣺⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟
⡨⡪⡪⡪⡪⡪⡪⡪⡥⡈⢎⢎⢎⢎⢎⢎⠎⠠⡠⢨⠢⠂⠀⠈⠫⠻⠟⠏⠋⠠⣐⠔⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠃⡕⡜
⡱⡱⡱⡕⠅⠘⡜⡎⡎⡖⢌⢪⢪⢪⠑⠀⠀⠘⠈⠠⡰⡰⡱⡢⡢⡢⡐⢠⣪⣧⡣⡃⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⠡⡰⢬⢀⠘⡜