⣤⢸⣔⢸⢡⣥⡘⣶⣾⣗⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡼⣟⣿⣻⣟⣿⣻⣟⠟⠋⠁⠄⠹⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⣿⣻⣟⡿⢱⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣼⣿⣻⣯⣿⣽⡯⠟⠁⠄⢀⠄⠂⠄⣿⢿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣯⣿⣽⣿⣀⣋⣅⡆⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⡿⣷⢿⣯⣷⡿⣗⠁⠄⠄⠂⠄⡀⠄⠁⢺⣿⢿⡾⣷⡿⣾⣷⢿⣾⡷⣿⣾⢷⡿⣷⢿⣾⣯⡿⣟⣿⣻⡄⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⢇⣺⣿⣟⣿⣟⣯⡷⠋⠄⠄⠄⢡⣧⣷⠇⠄⠠⠨⣿⣟⣿⣟⣿⢿⣾⣿⣯⣿⣿⣽⡿⣿⢿⡿⣷⣿⣻⣿⣟⣿⣻⡌⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⢱⣻⡿⣷⣿⢿⣽⡿⠁⠄⠂⢈⢠⣾⣿⣯⣵⠒⠄⠈⠛⠝⠿⠽⣿⣻⣿⢾⣿⢾⣷⡿⣿⢿⡿⣿⢿⣽⡿⣷⡿⣟⣿⣟⣮
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢫⣴⣦⣤⣿⣿⢿⣻⣿⣻⠑⠄⠂⠄⢣⣷⣿⣿⡿⢓⠂⡀⠁⢀⠄⠠⠄⠄⠉⠚⠛⢿⢿⣻⣿⢿⣿⢿⣿⣿⣟⣿⣟⣿⣿⣟⣿⣿
⣙⣙⣻⡻⠿⠿⠿⢻⣛⣃⣥⣶⣿⣿⣻⣿⣾⡿⣿⣿⠟⠁⠄⠄⠄⠈⢀⡬⠿⠿⠿⠧⠁⠄⡀⠄⠄⠠⠐⠈⠄⠠⠄⠄⠉⠿⠟⠿⠛⠛⠓⠉⢈⠁⠉⡈⠙⠹⠿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣻⣽⣾⣿⣿⣾⣿⡿⠍⢀⠐⠈⠄⢀⠄⠁⠠⠄⢀⠄⢀⠄⠂⠄⢀⠐⠄⠠⠐⠈⠄⢀⠁⠄⠄⠐⠄⠄⠂⠄⠂⢀⠄⠁⠄⠠⠄⡀⠈
⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢇⣾⣯⡄⠄⡀⠂⠄⡀⠈⠄⡀⠄⢠⡄⠄⠐⠈⠄⠄⠄⠂⠄⠠⠈⠄⢀⠐⠄⠠⠈⠄⢈⠄⡐⡀⡄⢀⠁⠠⠄⣼⣿
⣿⣿⣿⣽⣿⣯⣿⣿⣯⣿⣿⣟⣿⣽⣿⡽⠱⠉⠋⠙⢱⠄⡀⠄⠄⠄⢂⠕⢴⣆⠄⢹⣶⡀⡠⣦⣵⣀⢢⠈⠄⡀⠈⠄⠄⠄⠂⠄⠪⣶⣾⣾⣿⡬⠄⠠⢐⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⣟⣿⣿⣿⠟⠄⠄⡀⠄⠈⠄⡀⢀⠄⢤⠐⠁⠄⠈⢻⡦⢠⣹⣣⣿⢿⣽⣟⢜⡂⠄⡎⠄⠐⠄⠠⠄⠂⠂⢮⣿⣿⠿⠐⠄⢠⣾⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⠂⠄⡀⠄⠁⠄⡠⠊⠠⠄⠂⢁⢤⣤⣭⠾⢿⣻⣽⢿⡷⡏⡮⡀⠠⡇⡇⠠⠐⠄⠠⠐⠄⢀⠸⡟⠓⢀⣬⣾⣿⣿⣻⣿
⣿⡿⠟⣓⠿⣇⠨⣿⡿⠿⣿⡿⠃⡀⠄⠁⠄⠂⠄⡀⠄⡢⠃⠐⣀⣄⣾⣟⣿⢯⣷⢿⣳⣶⢿⣻⣿⢭⡇⠗⣸⢕⣇⠄⠠⠐⠄⠠⠐⠄⠠⢀⢂⣷⣿⣿⣿⣿⣿⣿
⢸⡏⠨⠿⣀⣹⠄⡟⢄⡆⢸⣯⠄⡀⠄⣂⠡⣄⡁⠄⢀⢠⣠⡿⡟⠟⠙⠚⠻⣻⣽⣿⣻⣽⣿⣻⣽⢼⠂⢀⡿⡼⣿⠄⠄⠄⡄⢄⡐⣀⢬⢰⢻⣿⣿⣿⣿⣿⣿⣿
⠄⡧⠄⢻⣿⣿⡅⠄⣿⡇⠸⣿⢀⠄⡀⣿⢏⡞⣿⡔⣰⠯⠃⣔⣶⣿⣿⣿⣷⣄⡀⢣⡏⣿⡾⣟⡯⡗⠄⣸⢣⢿⣻⡅⠄⠂⠁⠌⠛⢿⣟⢸⢜⣿⠋⢻⡿⠿⣿⣿
⣠⣽⣦⣬⣵⣶⣷⣶⡿⢳⣾⠿⠂⠄⠐⣋⡾⣷⢍⣿⣮⣑⣮⣿⣿⣿⣿⣿⡟⡛⠷⡆⡙⣎⣿⢿⢽⠁⢰⣎⣿⣶⡽⡇⠄⠈⠄⢀⠄⢀⠩⢘⣿⠁⢰⣿⠉⢀⣾⠟
⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⡀⠠⠄⠂⠈⣿⣻⡣⣯⣛⣞⢮⡪⡯⣟⣟⡻⢿⣇⡚⡈⣷⢨⣾⣟⣿⣿⣨⡾⣳⢿⢾⣟⡯⠄⡈⢀⠄⢀⠄⢐⣼⡟⢀⣶⡬⠄⣸⠅⣐
⣿⣿⣿⣿⣿⣿⡿⠄⡀⠁⢀⠠⠄⠐⠄⠿⣟⣧⣺⡽⣺⡮⣯⣺⢮⣳⢻⢷⢮⣛⡿⣿⣯⣿⣽⡷⣗⠟⢉⣠⣠⣀⣄⡍⠄⡇⠄⡀⠄⠄⠄⣿⠾⣾⣿⣅⣬⣟⠄⣿
⣿⣿⣿⣿⣿⡿⡁⠄⠄⠐⠄⢀⠐⠈⠄⡰⡀⠉⡫⣿⣟⣿⢷⣗⣿⢾⣹⣯⣗⢽⣛⢷⡿⣾⡷⣿⠏⣴⣿⣿⣿⢟⠙⣿⠆⢁⠄⠄⡀⠄⢁⣿⢕⣿⣿⣿⣿⣿⣧⣦
⣿⣿⣿⣿⡿⠁⠄⢀⠄⢁⠠⡀⡀⠄⠥⠁⠄⡜⡀⠹⣽⣟⣯⣿⣻⣿⠁⢻⣽⣟⣿⣻⣟⣯⡿⣟⣿⢮⣝⡻⢿⡔⡣⡞⠈⠄⠄⠠⠄⠈⢰⣟⢼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠂⢀⡴⣶⢾⣻⣽⡿⣾⣦⢐⠮⡃⠠⠄⠸⣯⣿⣽⣟⡎⣶⣬⢾⣬⢭⣭⣍⢟⡿⣾⣾⣹⢽⣹⡳⡯⡍⠄⠄⡀⠁⢀⠐⠄⡼⣱⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠏⠄⢤⣷⡿⣿⣟⣿⣽⣟⣿⢾⣷⡔⣤⠄⠂⢰⢬⠚⡓⣛⠊⡿⡺⠫⠫⠛⢾⡽⣗⣭⠛⢨⣿⣻⡾⣎⣯⠅⠄⠄⠄⠐⠄⢀⢴⢯⣿⣿⣿⣿⣿⣿⣿⡿⠻
⣿⣿⠏⠐⢨⣾⢷⣿⢿⣽⢿⡾⣯⣿⣻⡷⣏⢿⡆⣔⡇⡅⡆⡇⡆⡗⡄⡢⡣⡫⡹⡠⡍⡛⡚⡅⡋⠿⣽⢿⡻⠞⠁⡠⡐⢌⠄⠨⠺⠿⣾⣿⣿⣿⣿⣿⡟⣃⣴⣷
⣿⡟⠄⠄⣺⣽⣿⣻⣟⣿⣻⣿⣻⣽⣯⣿⢯⣻⢷⢸⠪⡪⡪⡪⢪⠪⡪⡢⢪⢪⠪⡪⡊⡆⢎⢎⢎⢆⢍⠅⡡⡰⡨⣈⡘⢅⢇⢇⠱⢱⢘⠿⣿⣿⣿⣿⠁⢞⣯⣭
⣿⠃⢀⠄⣿⣯⣿⣽⣯⣿⣽⣾⢿⣽⡷⣿⡗⣽⢯⣳⢑⢕⢜⢜⠜⡜⡜⡜⡜⡔⡕⡕⡕⢕⠱⡡⡣⡣⡣⠢⡁⢣⢱⢒⢜⢜⠸⣘⢜⢄⢣⢣⠠⢻⣿⣿⠄⣺⣿⣿
⠇⠄⠄⠄⣿⡿⣾⢷⣟⣷⣿⣽⡿⣯⢇⣿⡣⡿⣯⠟⡰⡑⡕⢕⢕⢕⢕⠕⡕⡱⡱⡑⡕⢕⢱⢱⢱⢑⢕⠅⡝⡤⠸⡘⡜⢜⠔⢌⢎⠪⣊⢪⢊⢆⢺⣿⠄⣾⣿⣿
⠄⠠⠄⠂⣿⣟⣿⣻⣿⣽⣾⣷⢿⢋⣾⣏⣾⡿⡽⢘⢜⢜⢸⢸⢰⢱⢑⢕⢕⢕⢕⢱⢱⠱⡑⡕⡅⡇⢇⢣⢣⠣⡃⢕⢕⢕⢅⢕⢕⢑⢢⠣⡪⡪⢐⣿⢰⣺⣿⣿
⠄⠄⠠⠄⣿⣽⣯⣿⢾⡿⣾⣻⣿⠄⢛⣘⢛⢯⠇⢕⠕⡕⢕⢕⠕⡕⡕⢕⢕⢜⢜⢜⢔⢕⢕⢕⠪⡔⡪⡪⢢⠫⡂⢱⢱⢡⠣⡣⢱⠸⡘⡌⢎⢊⣼⣟⢼⣾⣿⣿
⠄⠄⠂⠄⢯⣷⡿⣾⡿⣟⣿⣽⣾⠇⣹⠍⠽⠶⠇⡱⡱⡱⡑⡕⢕⢕⢜⢜⢌⢆⢇⢣⢱⢑⢕⠕⡕⡕⡕⡜⡕⠍⢆⡣⡣⡣⡹⢸⢸⢘⢌⠎⣊⣾⣿⡗⣿⣿⣿⣿
⠄⠄⠂⠄⢹⡷⣿⣟⣿⣟⣯⣿⣾⢑⠽⣧⡀⠠⠐⢨⢪⢊⢎⢎⢎⢪⠪⡪⡊⡎⡎⡎⡎⡎⡎⢎⢎⢪⢘⠠⢬⢸⢰⢱⢸⢸⢸⢸⢸⢸⠨⢅⣿⣿⣿⡇⣿⣿⣿⣿
⠄⠐⠄⠁⠨⣿⣯⡿⣷⢿⣻⣽⡎⡆⢍⢝⣿⣆⠄⡀⢕⢱⠱⡸⡸⢸⠸⡸⡘⢬⢢⢣⢱⢸⢸⢘⢌⢂⢎⢎⢕⠕⡕⡱⡱⡱⡱⡸⡘⡜⢌⣿⣿⣿⣿⡅⣿⣿⣿⣿


⢰⣽⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⢿⢏⣼⣷⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⠒⠃⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⢏⣾⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⠄⢀⣼⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣟⡫⠉⢠⣶⣤⡄⣉⠛⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⢹⢏⣾⢿⣛⠛⠃⠙⠯⢿⡯⣿⣿⣿⣿⣿⣿⠿⡄⠄⠘⢿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⢿⡏⢠⣿⣿⣿⣧⣿⣷⣾⣾⣿⣿⣿⣿⣿⣿⣿⡇⢈⣎⣼⣷⣿⣿⣿⣎⣿⣷⣶⣥⣿⣿⣿⣿⣿⣷⣇⠄⠄⠄⡉⠁⠄
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣌⠾⡿⣿⣿⣿⣿⣿⣿⣿⣯⠢⠴⢾⣿⣦⣆
⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⠄⠘⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢓⣿⣿⣿⡏⠻⡿⣿⣷⣾⣿⡏⣛⡇⣿
⢹⣿⣿⣿⣷⡏⣼⣿⣿⣿⣿⣿⣿⣿⣷⡵⣿⣿⣿⣿⡇⠄⠘⢿⣺⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⡄⠈⠙⢿⣿⣿⣇⣻⡇⣿
⡎⣿⣿⣿⡿⡰⣿⣿⠯⠍⠙⠛⠷⣯⣿⣿⣎⢿⣿⣿⡇⠄⠄⡈⢻⡟⣿⣿⢿⣿⠿⠿⣿⣿⣿⣿⣿⣎⢟⣿⣿⡄⠄⠄⠉⠙⠹⣿⡇⣿
⢴⡸⣿⣻⢇⢧⢧⠆⠄⠄⢀⣀⣀⠄⠙⢿⣿⣯⡿⣿⣷⠄⠄⣿⣦⡑⢴⠾⠛⠋⠁⠄⠄⠈⠙⠻⣿⣿⣷⢍⠻⣽⣂⠄⠄⠄⠄⠄⠁⠛
⣿⡇⢗⡿⢸⣟⠌⣴⣾⣶⣿⣿⣿⣿⣶⣾⣿⣿⣿⣮⡳⠆⠄⢹⣿⣿⡶⠋⣠⠄⢀⣠⣤⣄⣀⡀⠄⠙⣿⣸⣷⣮⣜⠳⠲⡦⢠⡀⠄⠄
⠎⠄⠈⠃⠻⡟⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⠘⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣱⣿⣿⣿⣿⣿⣆⡄⢸⣶⣶⣶
⠄⠄⢀⠄⠄⠈⠑⡽⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡣⣻⣿⣿⣿⣿⣯⡟⢀⣀⡎⣿⣿
⣤⣖⠃⠄⠄⠄⠄⢻⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡎⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠛⠻⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡿⣫⣞⢏⢋⣵⣾⣿⣿⣿⣿⣿⡿⢋⣿⣿⡏
⢿⠁⠄⠄⠄⠄⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⣀⣠⣤⣤⣀⠈⠄⣿⣿⣿⣿⣿⣿⣭⣬⣷⣾⢏⢶⣿⣿⣿⣿⣿⣿⡿⠁⢸⣿⡫⠁
⡃⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿�