⠼⣜⡲⣝⣎⡳⣝⣫⢗⣫⡗⣯⣛⣝⣛⢾⡹⣞⡽⣺⣹⣋⠿⣭⣛⢷⣫⢟⡝⣯⢻⡭⣏⢯⡻⣽⡹⢽⡹⢽⡹⢏⠿⣙⢯⣋⢿⡹⢯⡟⣽⢫⡟⣽
⡹⢮⢵⡳⢎⡷⣹⣚⢮⣓⠾⣱⢞⡼⡹⠎⠷⣞⡼⣣⢷⠙⢉⣀⠉⡞⡼⣙⠾⣱⢏⡶⣫⢞⡵⢮⡝⣮⡝⣧⣛⣭⢻⡝⣮⡝⣮⢽⡳⢾⣱⣏⠾⣱
⣱⢫⢖⡝⣎⢶⡣⡽⢮⡹⣋⡗⣮⠃⢠⣶⠀⠀⣷⠹⣞⠒⡈⠛⢀⣜⠳⣍⣻⢱⢏⠾⣱⢫⡞⣣⠟⡶⣙⢖⡳⣌⡳⣜⢶⡹⢦⡳⣭⣓⢧⡞⡧⣻
⠼⡹⢎⡽⣌⠷⣩⠝⣮⠳⡭⢞⡼⣣⢄⠉⡀⠹⠲⣙⡎⢰⡇⢘⡲⢎⣝⡲⣥⢛⢮⡽⣜⢳⡞⠱⡻⡜⡭⢮⠵⣫⠵⣫⢎⡵⢫⡵⣣⢟⡮⢵⢫⡵
⡹⡝⣎⠶⣍⢞⡡⣟⡲⢫⡝⡭⢶⡹⣎⡀⣿⣦⡈⠦⠁⣼⡇⠸⣜⢣⢎⡵⣩⠻⡜⡼⣙⢮⡝⢠⠈⢽⡙⣮⠽⣬⢏⠧⣏⡜⢧⢽⡱⢯⣜⢫⢧⢻
⡱⢫⣜⡓⢮⢎⡵⠃⣉⠓⠚⡽⢦⡝⡼⡄⢸⣿⣷⡄⠀⣿⣧⠐⡜⠮⣜⠲⣥⢛⡼⡱⣍⠾⡸⢠⣧⠐⡻⢴⡻⡜⢮⣙⠶⣩⢛⢦⡝⡳⣬⢏⡮⣳
⠡⢣⢈⠙⣇⢋⠄⠈⠋⠀⠄⣀⡈⠈⠃⠁⢸⣿⣿⣿⡄⠙⠛⠀⢀⠣⡈⠃⠀⠀⠀⠁⠈⠇⠁⣸⣿⠀⠹⢄⠙⠌⠣⣈⠃⢇⠋⠜⣸⢡⠣⡌⠣⣉
⢣⢏⡜⣣⠝⣎⠞⡵⢲⡔⡤⠙⠻⣻⣶⣦⣼⣿⣿⣿⠷⠾⣓⣀⠈⠔⠙⠀⠀⠀⠀⠀⠈⠂⣰⣿⣿⠀⣣⢎⡝⡺⢥⣋⠞⣬⢛⡴⢫⡝⢦⢏⠧⣏
⣭⢚⡼⢡⡛⣬⠹⣜⠳⣜⡹⢦⣅⡈⠹⣿⡿⠛⡉⠀⠀⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡟⠀⢸⢎⡼⣍⢳⡌⡟⡴⢫⡜⡧⢯⡹⣎⢻⡼
⣎⠇⡞⡥⣛⢤⡛⡴⣛⢴⣙⠲⣜⠲⡥⠀⢴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠶⣍⠞⣴⡩⢶⡹⡜⡵⢫⡼⣹⢣⡻⣌⢷⣹
⢮⡙⠶⡱⢭⢆⡳⣱⢓⣎⠮⠓⣉⣡⣤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡳⢬⡛⡴⣋⣞⡱⡭⠃⠁⠀⠉⢞⡱⣏⢾⡱
⢧⠇⢠⡉⠚⠶⡙⠖⢉⣤⣶⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⡲⠝⠒⠙⠂⠙⠀⠀⠀⠁⠂⢈⣗⠺⣼⣹
⣏⢦⠸⣿⣶⣤⣀⡺⠿⢿⣿⡏⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⠀⠀⡀⠄⡀⢂⠰⢀⠁⠀⠀⠄⠈⠊⣗⢳⡼
⣎⢏⡄⠹⣿⣿⣿⣿⣿⣶⣶⣶⣶⣄⠀⠁⠠⠀⢀⠀⠀⠀⠀⠀⢀⣤⠖⠂⠀⠀⠀⠀⠀⠀⠀⢀⠐⡈⠐⡀⢂⠐⠠⠂⠄⡈⢂⠡⢈⠐⡀⠈⡗⣞
⡞⠎⢠⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠄⠡⠐⠠⠈⠄⡁⢂⠐⣀⠢⢀⠂⡐⠀⢘⢧
⠎⢰⣿⣿⣿⣷⣮⣙⠻⠿⣿⣿⣿⡿⠏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠄⠂⠌⡐⠈⠄⡁⢂⠁⢂⠐⡀⠂⠄⠂⠄⠂⠄⡁⢈⡞
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⣄⠀⠀⠀⠀⠀⢀⠠⠐⠠⠐⡀⠄⠠⢀⠀⠄⠂⠄⠀⠠⢈⠐⡈⠄⠠⢁⠂⡐⠠⠈⠄⠂⠄⠡⢈⠐⡈⠐⠂⠄⢰⢫
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠀⠀⠀⠀⠀⠂⠄⢂⠁⠀⠀⠌⠐⠠⠈⠄⡁⠂⠄⡁⢂⠐⠠⢈⠐⡀⠂⠄⠡⠈⠄⠡⠈⠐⠀⠢⢀⠑⠈⣠⢏⡷
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠌⠐⠀⢀⠐⠀⠠⢁⠂⠁⠂⠠⠁⢂⠐⠠⢈⠐⡀⠂⠄⠡⠈⠀⣁⠤⣆⠂⢶⣶⡆⢀⡲⣞⡱⢮⢽
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠀⠀⠌⠐⠠⢈⠀⠀⠀⠀⢸⣿⠁⢦⡀⠀⠁⢀⠂⠄⠡⠈⠀⠀⢈⡀⢫⡜⡂⣸⠟⠀⣮⠳⣜⡭⣛⢮
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠁⠀⠀⠁⠈⠀⠸⠁⠀⠈⢧⠈⢄⡀⠀⠈⢀⣼⠀⠀⣼⠁⠀⠹⢀⠉⡠⠸⢁⠛⢄⡹⢹⠜
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠂⡐⢀⠂⡐⢀⠀⠀⠀⣶⠘⣷⡈⢿⡄⠀⢿⡟⠀⠀⠉⠀⠀⠀⢏⡯⣱⢣⡎⣟⡼⣱⢫⣞
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠠⠀⠀⠀⠂⡐⢀⠂⠌⠐⡀⠙⠀⠈⠻⣾⣿⣆⠸⠁⠀⠀⠀⠀⢀⠀⠈⡶⣍⠧⣝⢦⡳⡝⢶⣹
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠐⠀⠀⠀⠐⠠⠈⠄⡁⠠⠀⠀⠀⠀⠈⠉⠁⡀⣃⠄⠀⠀⠀⢸⠇⠀⣃⡏⠾⣍⣞⡱⣏⢧⣛
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠈⠀⡀⠁⠀⠀⠀⠁⡐⠀⠡⠈⠄⡀⠀⠀⠀⣸⡇⣿⣷⠄⠀⠀⠀⠀⠀⡥⣏⢻⡜⡶⣙⠮⢧⣻
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠁⠀⢀⠠⠈⢀⠀⠀⠀⠈⡀⢁⠂⠄⡐⠠⢀⠀⡀⠀⠀⠀⡀⠀⠀⠀⢠⠳⣍⢧⣛⡵⣫⢝⡣⢷
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠁⠠⠈⠀⠀⢀⠀⠠⠀⠀⠀⠀⠀⠂⠐⢀⠂⠄⠂⠀⠁⠈⠀⠀⠀⠀⢀⢎⡳⢭⢎⡳⢮⡱⢮⡝⣳
⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠈⠀⡀⠄⠠⠀⠀⠀⠀⠀⠈⠀⠠⠀⠄⠐⠀⠀⠀⠄⡀⠀⠀⠈⠁⠛⠪⠝⣣⣛⠧⣞⡵

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