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