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

⠈⠸⢋⡞⠀⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿
⠀⠠⢋⣴⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠻⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣾⣿
⠀⣰⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⡱⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡧⢿⣦⠈⠿⣿⠿⠿⠿⠂⠈⣩⣀⢺⣿⣿⣇⠻
⢠⣿⣿⣇⣠⠀⠈⢿⡄⣤⡀⠙⠛⠛⠃⣓⠹⠿⠿⡿⣿⡇⡇⢸⣿⣿⣿⣿⣷⣿⣿⣿⣄⢀⠀⣀⣄⡀⢤⣶⣾⠃⣧⠙⣿⡌⣿⣿⣿⠀
⣾⣿⢩⣿⣿⠀⠘⣸⡇⡇⡇⣿⣶⠀⣤⣌⣀⢀⣀⣀⣺⣿⠸⡈⣿⣿⣿⣿⡇⣿⣿⣿⣿⢛⣫⡙⢸⣷⡈⢿⠿⠀⠋⠁⠈⠃⢈⣽⢿⡄
⣿⡟⣸⣿⠋⠀⣤⣿⡇⡧⠃⣿⡇⢰⣿⠿⣿⣆⢻⡿⣿⣿⣇⢣⠘⣮⣿⣿⡇⢿⣿⣿⣿⠿⢿⣿⠟⠋⠁⠀⠀⣠⣤⡀⠀⠀⢀⣭⡎⣇
⣿⡇⣿⣿⡄⢤⡙⠿⠇⠁⠀⠀⠀⠈⠙⠓⠮⣙⣂⠑⢘⣿⣿⣎⠆⢘⣿⣿⡇⢸⣿⣿⡇⠒⠋⠀⠀⠀⠀⠀⠐⣿⣿⠉⠀⠀⢸⣿⣧⣿
⣿⠀⣿⣿⡇⣌⠙⠃⠀⢠⡆⡟⠀⠀⠀⠀⠀⠀⠙⠳⢄⠙⣿⣿⠌⢾⣿⣿⢠⡆⣿⠟⠁⠀⠀⣀⡀⣠⡦⠀⠀⣿⣿⠀⠀⣠⢸⣿⡆⢸
⣿⢸⣿⡿⠁⣿⣗⡀⠀⢹⡇⠇⡀⠀⠠⣤⠀⣡⡆⠀⠀⢀⣈⡙⢦⠀⢻⡟⢸⡇⢰⠆⣸⠀⠀⠙⠿⠿⠁⠀⠀⣸⣏⣠⡼⡟⢸⣿⠀⠀
⠇⣼⠟⢱⡇⣿⣿⡏⢰⡀⠳⠀⡇⠀⠀⠙⣿⠟⠁⠀⢀⢸⣿⣿⡀⠑⠈⠃⣾⡿⠘⣼⢿⡄⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⡇⢸⣗⡇⡄
⠀⠁⠀⣿⠁⣿⠟⢰⡎⣷⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⢈⣼⣿⣿⢡⠇⢀⠀⠈⠀⡼⣱⡿⢋⠄⡀⠀⠀⢠⣾⡿⢛⣃⣧⡤⡇⢸⣿⣿⡄
⠂⠀⣰⡟⢠⡟⠀⣿⣷⠸⣿⡶⢺⣿⣦⣀⠀⠀⣀⣴⡿⠟⠉⠀⢀⠀⠀⠀⢠⡟⣰⠟⣱⢋⢌⣉⡁⢀⠄⣤⢄⡿⣿⣿⠁⡇⣾⣿⣿⠇
⠀⢠⣿⠁⠈⠐⠀⢸⣿⡆⢿⣷⣤⣭⠙⠻⠿⠟⠛⠋⡴⠃⡁⡰⠡⠀⡀⢦⠟⣼⢏⡾⣡⢫⡞⢀⠎⢀⡞⢡⠋⠈⡡⢠⡸⠃⣿⣿⣿⡄
⢀⣿⡏⡀⡠⠀⠀⠈⣿⣧⠘⠸⠋⣵⠃⠠⢲⠎⢠⡞⡑⡱⣱⠁⣴⣾⣷⣾⣿⣿⡞⣴⣣⣿⠢⠿⣠⡟⡰⡁⣰⡕⣴⠋⡄⢠⣿⣿⣿⣇
⡼⠟⡋⠁⢠⠀⠀⠀⣿⣿⠀⠀⡼⡡⠀⡴⠃⣰⠟⡜⡔⣱⣧⣾⣿⣿⣿⣿⡿⠿⢞⣛⣫⣭⠀⣰⣿⣧⣴⡅⣫⠞⠁⠾⠁⢸⣿⠟⣾⣿
⠖⠉⠀⠐⠸⣇⠀⠀⢿⡟⠀⠞⡔⢀⡾⠁⣰⣯⣾⣯⣍⠙⠋⠭⠍⡍⣵⠶⠾⣿⣿⣿⣯⠖⣴⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀⣾⡟⠀⢺⣿
⠀⣠⣧⠀⡀⠹⠛⠃⢸⠃⣦⡄⠀⠞⢡⡼⢿⠣⣭⣾⣿⣦⣤⣭⣥⣁⣒⣛⣛⣯⣭⣭⡹⡆⣿⣿⠿⠋⠀⠀⣰⣿⠁⠀⣤⣿⠃⢠⣥⠻
⠈⢿⣿⣇⠀⠀⢶⡿⠀⣼⣿⣿⣿⣴⣦⡀⠈⠃⠻⠿⠿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣷⢡⠋⠁⠀⠀⢀⣼⣿⣿⠀⠀⡇⡏⢰⣿⡟⢀
⣷⡀⠻⣿⡄⠀⡈⢣⣾⣿⣿⣿⣿⣿⣿⣿⠀⣦⡀⠀⠀⠀⠉⠃⣆⠸⣿⣿⠏⢻⡿⠛⠁⠘⠀⠀⠀⣴⣿⣿⣿⡏⠀⠆⢱⠀⢸⡿⢠⠃
⣿⣿⣄⢹⣿⣦⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡆⠀⠀⠀⠀⢈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⣌⠻⣿⡟⠀⡇⢻⠘⣧⣘⢁⠎⣼
⣿⣿⣿⡇⢿⣿⣧⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⣽⣿⣇⠠⣄⠲⡄⣘⠀⠀⠀⠀⢀⡀⠀⢀⠀⠀⣰⣿⣿⣦⡈⠳⣶⣿⠘⡆⣿⢃⠎⣼⣿